IP Library Granted Patent US 9,986,450
Granted Patent B2
US 9,986,450 · App. 13/933,126 · Granted May 29, 2018

Resource consumption estimation with out of norm determination in mobile devices

Inventors: Alberto Gutierrez, Jr. (San Mateo, CA); Chang Jia Wang (San Ramon, CA)
Assignee: CARRIER IQ, INC.
H04W24/08H04W4/003
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,986,450
App. No.
13/933,126
Granted
May 29, 2018
Kind
B2
Abstract

A method estimates resource consumption between applications within and among a population of wireless mobile devices. Aggregating and analyzing samples for each member of the population of devices provides comparable individual results. Subsequently aggregating and analyzing only summary information for each member of the population of devices provides cluster, crowd, and global comparisons. An apparatus determines out of norm behavior of an individual within a crowd, or relative differences between two crowds.

Claims (78)

1. A method comprising:

estimating resource consumption attributable to one or more mobile wireless device applications, by performing the operations:

receiving, from each of a plurality of mobile wireless devices, a report of remaining resource availability of the mobile wireless device measured by the mobile wireless device at certain events in time, wherein the resource is a consumable resource, and the resource comprises mobile wireless device memory and mobile wireless device battery power;

receiving, recorded at each event-time, a list of applications of each mobile wireless device that have been active since the last measurement;

for each first application on each mobile wireless device, estimating an average resource consumption for each first application, wherein explicit knowledge and measurement of a battery drain rate by each first application is not available, and explicit knowledge and measurement of free memory remaining after memory usage by each first application is not available;

determining a mean, median, and standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have a selected first application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which have a selected first application in the list of applications;

determining a mean, median, and standard deviation of resource consumption for all mobile wireless devices in the population which have a selected first application in its respective list of applications recorded at each event-time;

ascribing the mean, median, and standard deviation of resource consumption to the selected first application; and

using the estimated resource consumption information to identify one or both of: a resource of one of the mobile wireless devices that is being overconsumed by an application; and the application that is overconsuming the resource.

2. The method of claim 1 , further comprising:

for each second application on each mobile wireless device, estimating an average resource consumption for each second application;

determining a mean, median, standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have a selected second application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which has a selected second application in the list of applications;

determining a mean, median, standard deviation of resource consumption for all mobile wireless devices in the population which have a selected second application in its respective list of applications recorded at each event-time; and

ascribing the mean, median, standard deviation of resource consumption to the selected second application.

3. The method of claim 2 , further comprising: for each first or second application version on each mobile wireless device, estimating an average resource consumption for each first or second application version;

determining a mean, median, standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have either selected first application or selected second application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which has either one of or both selected first application and selected second application version in the list of applications;

determining a mean, median, standard deviation of resource consumption for all mobile wireless devices in the population which have one of or both first application and second application in its respective list of applications recorded at each event-time;

ascribing the mean, median, standard deviation of resource consumption to the set of first and second applications; and

determining if the differences among mean, median, standard deviations of resource consumption of first selected application and second selected application are statistically significant.

4. The method of claim 1 wherein the first application is a first version of a first application and the second application is a second version of the first application,

whereby regression testing determines either that a newer version of an application is an improvement or not an unintentional substantial degradation of a previous version of an application.

5. A method to identify Apps that over consume resources on all mobile wireless devices at a specified level of confidence comprising:

estimating resource consumption attributable to one or more mobile wireless device applications, by performing the operations:

receiving, from each of a plurality of mobile wireless devices, a report of remaining resource availability of the mobile wireless device measured by the mobile wireless device at certain events in time, wherein the resource is a consumable resource, and the resource comprises mobile wireless device memory and mobile wireless device battery power;

receiving, recorded at each event-time, a list of applications of each mobile wireless device that have been active since the last measurement;

for each first application on each mobile wireless device, estimating an average resource consumption for each first application, wherein explicit knowledge and measurement of a battery drain rate by each first application is not available, and explicit knowledge and measurement of free memory remaining after memory usage by each first application is not available;

determining a mean, median, and standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have a selected first application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which have a selected first application in the list of applications;

determining a mean, median, and standard deviation of resource consumption for all mobile wireless devices in the population which have a selected first application in its respective list of applications recorded at each event-time;

ascribing the mean, median, and standard deviation of resource consumption to the selected first application;

using the estimated resource consumption information to identify one or both of: a resource of one of the mobile wireless devices that is being overconsumed by an application; and the application that is overconsuming the resource;

receiving results of the resource consumption estimation;

testing if App X is in the top P-th percentile of resource consumption on all devices with 95% confidence; and

generating, for a specified crowd, a list of apps that over consume resources.

6. The method of claim 5 wherein the test is a 2-sample t-test since the key test is comparing two distributions.

7. A method to find App-Device combinations where an App over consumes resources comprising:

estimating resource consumption attributable to one or more mobile wireless device applications, by performing the operations:

receiving, from each of a plurality of mobile wireless devices, a report of remaining resource availability of the mobile wireless device measured by the mobile wireless device at certain events in time, wherein the resource is a consumable resource, and the resource comprises mobile wireless device memory and mobile wireless device battery power;

receiving, recorded at each event-time, a list of applications of each mobile wireless device that have been active since the last measurement;

for each first application on each mobile wireless device, estimating an average resource consumption for each first application, wherein explicit knowledge and measurement of a battery drain rate by each first application is not available, and explicit knowledge and measurement of free memory remaining after memory usage by each first application is not available;

determining a mean, median, and standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have a selected first application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which have a selected first application in the list of applications;

determining a mean, median, and standard deviation of resource consumption for all mobile wireless devices in the population which have a selected first application in its respective list of applications recorded at each event-time;

ascribing the mean, median, and standard deviation of resource consumption to the selected first application; and

using the estimated resource consumption information to identify one or both of: a resource of one of the mobile wireless devices that is being overconsumed by an application; and the application that is overconsuming the resource;

testing an APP against a global set of applications and mobile wireless devices;

denoting an App-Device combination as high when the estimated resource consumption information indicates that the estimated resource consumption of the App-Device combination is in the top P-th percentile as compared to the statistics of the global set; and

generating a list of App-Device combinations where the App over consumes resources.

8. The method of claim 7 wherein the test is a 1-sample t-test.

9. A non-transitory storage device having stored therein computer-executable instructions which, when executed by one or more hardware processors of a computing system, perform:

estimating resource consumption attributable to one or more mobile wireless device applications, by performing the operations:

receiving, from each of a plurality of mobile wireless devices, a report of remaining resource availability of the mobile wireless device measured by the mobile wireless device at certain events in time, wherein the resource is a consumable resource, and the resource comprises mobile wireless device memory and mobile wireless device battery power;

receiving, recorded at each event-time, a list of applications of each mobile wireless device that have been active since the last measurement;

for each first application on each mobile wireless device, estimating an average resource consumption for each first application, wherein explicit knowledge and measurement of a battery drain rate by each first application is not available, and explicit knowledge and measurement of free memory remaining after memory usage by each first application is not available;

determining a mean, median, and standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have a selected first application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which have a selected first application in the list of applications;

determining a mean, median, and standard deviation of resource consumption for all mobile wireless devices in the population which have a selected first application in its respective list of applications recorded at each event-time;

ascribing the mean, median, and standard deviation of resource consumption to the selected first application; and

using the estimated resource consumption information to identify one or both of: a resource of one of the mobile wireless devices that is being overconsumed by an application; and the application that is overconsuming the resource.

10. A non-transitory storage device having stored therein computer-executable instructions which, when executed by one or more hardware processors of a computing system, perform:

receiving results of a resource consumption estimation;

testing if App X is in the top P-th percentile of resource consumption on all devices with 95% confidence; and

generating, for a specified crowd, a list of apps that over consume resources,

wherein the resource consumption estimation comprises the operations:

receiving, from each of a plurality of mobile wireless devices, a report of remaining resource availability of the mobile wireless device measured by the mobile wireless device at certain events in time, wherein the resource is a consumable resource, and the resource comprises mobile wireless device memory and mobile wireless device battery power;

receiving, recorded at each event-time, a list of applications of each mobile wireless device that have been active since the last measurement;

for each first application on each mobile wireless device, estimating an average resource consumption for each first application, wherein explicit knowledge and measurement of a battery drain rate by each first application is not available, and explicit knowledge and measurement of free memory remaining after memory usage by each first application is not available;

determining a mean, median, and standard deviation of resource consumption for each resource of each of a subset of mobile wireless devices which have a selected first application in the list of applications that have been active since the last measurement;

selecting the group of all mobile wireless devices in the population which have a selected first application in the list of applications;

determining a mean, median, and standard deviation of resource consumption for all mobile wireless devices in the population which have a selected first application in its respective list of applications recorded at each event-time;

ascribing the mean, median, and standard deviation of resource consumption to the selected first application; and

using the estimated resource consumption information to identify one or both of: a resource of one of the mobile wireless devices that is being overconsumed by an application; and the application that is overconsuming the resource.

11. The method of claim 5 , wherein the top P-th percentile is the top 10%.

12. The method as recited in claim 7 wherein consumption of the resource corresponds to a battery drain rate.

13. The method of claim 7 , wherein the top P-th percentile is the top 10%.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2019
From: CARRIER IQ, INC.
To: AT&T MOBILITY IP, LLC
Reel/Frame 050807/0671 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2016
From: GUTIERREZ, ALBERTO, JR.; WANG, CHANG-JIA
To: CARRIER IQ, INC.
Reel/Frame 039986/0942 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2016
From: CARRIER IQ, INC.
To: AT&T MOBILITY IP, LLC
Reel/Frame 037576/0085 →
Continuity (1)
Related Publication 20150011177A1 · Jan 8, 2015