Resource utilization by one or more tasks

Patent metadata

Field	Value
Publication number	US-9367355-B1
Application number	US-201514607499-A
Country	US
Kind code	B1
Filing date	Jan 28, 2015
Priority date	Jan 28, 2015
Publication date	Jun 14, 2016
Grant date	Jun 14, 2016

Abstract

Complex devices, software systems, and/or networks may comprise one or more subsystems that perform periodic tasks. A first task may be assigned a first execution frequency and a second task may be assigned a second execution frequency that is not an alias of the first execution frequency (e.g., assignment of execution intervals that are non-overlapping harmonics of each other, such as non-repeating frequencies). A first resource utilization by the first task may be distinguished from a second resource utilization of the second task based upon the first resource utilization corresponding to resource utilization (e.g., network usage, processor usage, power consumption, user access, etc.) associated with the first execution frequency and the second resource utilization corresponding to resource utilization associated with the second execution frequency. Thus, resource utilization of individual tasks of various subsystems and/or networks may be determined.

First claim

What is claimed is:

1. A method, comprising:
executing, on a client device, a first task at a first execution frequency;
executing, on the client device, a second task at a second execution frequency, the first execution frequency comprising a first frequency that is not an alias of the second execution frequency;
determining a first resource utilization by the first task and a second resource utilization by the second task based upon a first frequency spectrum peak indicative of the first resource utilization at the first execution frequency and a second frequency spectrum peak indicative of the second resource utilization at the second execution frequency;
determining that the first task, but not the second task, is exceeding a resource consumption threshold based upon the first resource utilization and the second resource utilization; and
modifying access to one or more resources for the first task, but not the second task, responsive to the first task, but not the second task, exceeding the resource consumption threshold.

2. The method of claim 1 , the determining a first resource utilization by the first task and a second resource utilization by the second task comprising:
performing a frequency-based evaluation upon resource utilization data to identify the first resource utilization and the second resource utilization.

3. The method of claim 1 , the
first frequency spectrum peak is different from the second frequency spectrum peak.

4. The method of claim 1 , comprising:
utilizing fast Fourier transform or discrete Fourier transform to identify at least one of the first frequency spectrum peak or the second frequency spectrum peak.

5. The method of claim 1 , the first resource utilization and the second resource utilization corresponding to the client device.

6. The method of claim 1 , the one or more resources comprising at least one of one or more processing resources, one or more network resources or one or more power resources.

7. The method of claim 1 , comprising:
modifying one or more tasks based upon the first resource utilization and the second resource utilization.

8. The method of claim 1 , the first resource utilization corresponding to at least one of network usage, processor usage, power consumption, or user access.

9. The method of claim 1 , the first task comprising at least one of a location identification task, a new message checking task, a social network alert task, or a game alert task.

10. The method of claim 1 , comprising:
altering the first execution frequency.

11. A system, comprising:
a resource utilization component configured to:
determine a first execution frequency at which a first task is executed on a first client device;
determine a second execution frequency at which a second task is executed on a second client device;
determine a first resource utilization by the first task and a second resource utilization by the second task based upon a first frequency spectrum peak indicative of the first resource utilization at the first execution frequency and a second frequency spectrum peak indicative of the second resource utilization at the second execution frequency;
determine that the first task, but not the second task, is exceeding a resource consumption threshold based upon the first resource utilization and the second resource utilization; and
modify access to one or more resources for the first task, but not the second task, responsive to the first task, but not the second task, exceeding the resource consumption threshold.

12. The system of claim 11 , the resource utilization component configured to:
perform a frequency-based evaluation upon resource utilization data to identify the first resource utilization and the second resource utilization.

13. The system of claim 11 , the
first resource utilization and the second resource utilization are associated with a service provider.

14. The system of claim 11 , the resource utilization component configured to:
utilize fast Fourier transform or discrete Fourier transform to identify at least one of the first frequency spectrum peak or the second frequency spectrum peak.

15. The system of claim 11 , the first resource utilization corresponding to resources utilized by the first client device and the second resource utilization corresponding to resources utilized by the second client device.

16. The system of claim 11 , the resource utilization component configured to:
modify one or more tasks based upon the first resource utilization and the second resource utilization.

17. The system of claim 11 , the first execution frequency comprising a first frequency that is not an alias of the second execution frequency.

18. A non-transitory computer readable medium comprising computer executable instructions that when executed by a processor perform a method, comprising:
executing a first task at a first execution frequency;
executing a second task at a second execution frequency, the first execution frequency comprising a first frequency that is not an alias of the second execution frequency;
determining a first resource utilization by the first task and a second resource utilization by the second task based upon a first frequency spectrum peak indicative of the first resource utilization at the first execution frequency and a second frequency spectrum peak indicative of the second resource utilization at the second execution frequency;
determining that the first task, but not the second task, is exceeding a resource consumption threshold based upon the first resource utilization and the second resource utilization; and
modifying access to one or more resources for the first task, but not the second task, responsive to the first task, but not the second task, exceeding the resource consumption threshold.

19. The computer readable medium of claim 18 , the determining a first resource utilization by the first task and a second resource utilization by the second task comprising performing a frequency-based evaluation upon resource utilization to identify the first resource utilization and the second resource utilization.

20. The computer readable medium of claim 18 , the first task is associated with a first client device and the second task is associated with at least one of the first client device or a second client device.

Assignees

• Yahoo Inc

Inventors

• Schillings Benoit

Classifications

• G06F11/3419 Primary

  by assessing time · CPC title

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/5011 Primary

  the resources being hardware resources other than CPUs, Servers and Terminals · CPC title

• H04M1/72403

  with means for local support of applications that increase the functionality · CPC title

• G06F2201/81

  Threshold · CPC title