Ledger-based resource tracking

• US 9,411,650 B2
• Filed: 07/27/2015
• Issued: 08/09/2016
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Magee, James Michael, Nieuwejaar, Nils A., Vaishampayan, Umesh S.
• Primary Examiner(s): Nguyen, Van
• Application Number:
  US14/810,288
• Publication Number:
  US 20150363233A1
• Time in Patent Office: 379 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3082 the data filtering being achieved by aggregating or compressing the monitored data
• CPC Class Codes: G06F 11/3093 Configuration details thereof, e.g. installation, enabling, spatial arrangement of the probes
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06313 Resource planning in a project environment
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Disclosed are systems, methods, and non-transitory computer-readable storage media for tracking and managing resource usage through a ledger feature that can trigger complex real-time reactions. The resource tracking can be managed through a ledger module and a ledger data structure. The ledger data structure can be updated each time a task requests a resource. Additionally, as part of the update, the ledger module can verify whether a resource has been over consumed. In response to the detection of an over consumption, the ledger module can set a flag. At some later pointer when the thread is in a stable, well-understood point, the ledger module can check if the flag has been set. If the flag has been set, the ledger module can call the appropriate callback function, which can react to the over consumption in a resource specific manner.

Claims

1. A non-transitory computer-readable storage media storing instructions which, when executed by a computing device, causes the computing device to perform steps comprising:

receiving, at a processor, a resource request from a task, the task associated with a resource tracking object including;

(i) a reference to a template including an entry identifying the task and a pointer to a callback function, wherein the callback function is specific to the resource requested, and

(ii) an entries object including an entry for the resource requested with a corresponding balance of current resources consumed and a corresponding predefined resource limit of the resource requested, wherein values of the balance and the limit are defined specific to the resource;

registering, at the processor, the resource for tracking in the template; and

updating, at the processor, the balance of resources consumed, wherein the updating comprises comparing the balance of resources consumed against the predefined resource limit, and setting a flag when the balance exceeds the predefined resource limit.

2. The non-transitory computer-readable storage media of claim 1, further comprising:

in response to detecting, at the processor, prior to returning the task to user space, that the flag is set, calling a first callback function associated with a first resource entry in the entries object, wherein a first balance associated with the first resource entry exceeds a first predefined limit associated with the first resource entry.

3. The non-transitory computer-readable storage media of claim 2, further comprising:

identifying, at the processor, a second resource entry in the entries object, wherein a second balance associated with the second resource entry exceeds a second predefined limit associated with the second resource entry; and

calling, at the processor, a second callback function associated with the second resource entry.

4. The non-transitory computer-readable storage media of claim 2, wherein detecting that the flag is set occurs in response to detecting that execution of the task has reached an Asynchronous System Trap boundary.

5. The non-transitory computer-readable storage media of claim 1, further comprising:

registering a second resource, the registering comprising cloning the template to create a second template and adding a new entry to the second template for the second resource.

6. The non-transitory computer-readable storage media of claim 5, wherein the new entry comprises a unique resource identifier and a reference to a callback function.

7. The non-transitory computer-readable storage media of claim 1, further comprising:

identifying, at the processor, a second resource entry in the entries object, wherein a second balance associated with the second resource entry exceeds a second predefined limit associated with the second resource entry; and

calling, at the processor, a second callback function associated with the second resource entry.

8. The non-transitory computer-readable storage media of claim 1, further comprising:

allocating the resource tracking object associated with the task prior to processing an initial request for a resource from the task, the allocating including allocating an entries object with a number of entries corresponding to a current number of entries in the template.

9. The non-transitory computer-readable storage media of claim 1, wherein the entries object comprises at least one entry and the at least one entry is of a double-entry type.

10. The non-transitory computer-readable storage media of claim 1, wherein the entries object comprises at least one entry and the at least one entry is of a declining entry type.

11. The non-transitory computer-readable storage media of claim 1, wherein the balance is calculated on demand.

12. The non-transitory computer-readable storage media of claim 1, wherein the template is referenced by a plurality of resource tracking objects.

13. The non-transitory computer-readable storage media of claim 1, further comprising:

the task including one or more threads;

the threads being associated with the resource tracking object.

14. The non-transitory computer-readable storage media of claim 1, further comprising:

prohibiting the removal of the resource from the template.

15. The non-transitory computer-readable storage media of claim 1, wherein the resource request is a request to allocate or deallocate the resource and performing the resource request includes allocating or deallocating the resource.

16. The non-transitory computer-readable storage media of claim 1, wherein the resource is at least one of CPU cycles, memory, disk I/O, network I/O, or Mach ports.

17. A system comprising:

a processor;

a task associated with a resource tracking object;

the resource tracking object including;

(i) a reference to a template, the template including an entry identifying the task and a pointer to a callback function, wherein the callback function is specific to a resource requested, and

(ii) an entries object including an entry for the resource requested with a corresponding balance of current resources consumed and a corresponding predefined resource limit of the resource requested, wherein values of the balance and the limit are defined specific to the resource;

the processor receiving the resource request from the task; and

the processor updating the balance of resources consumed related to the task, wherein the updating comprises setting a flag when the resource consumption balance exceeds the predefined resource limit.

18. A computer-implemented method comprising:

receiving, at a processor, a resource request from a task, the task associated with a resource tracking object including;

(i) a reference to a template including an entry identifying the task and a pointer to a callback function, wherein the callback function is specific to the resource requested, and

(ii) an entries object including an entry for the resource requested with a corresponding balance of current resources consumed and a corresponding predefined resource limit of the resource requested, wherein values of the balance and the limit are defined specific to the resource;

registering, at the processor, the resource for tracking in the template; and

updating, at the processor, the balance of resources consumed, wherein the updating comprises comparing the balance of resources consumed against the predefined resource limit, and setting a flag when the balance exceeds the predefined resource limit.

19. A non-transitory computer-readable storage media storing instructions which, when executed by a computing device, causes the computing device to perform steps comprising:

updating, by a processor, an entry corresponding to a resource in a resource tracking object, the resource tracking object including;

(i) a reference to a template including an entry identifying a task and a pointer to a callback function, wherein the callback function is specific to the resource, and

(ii) an entries object including an entry for the resource with a corresponding balance of current resources consumed and a corresponding predefined resource limit of the resource, wherein values of the balance and the limit are defined specific to the resource;

the updating includes recording the balance for the entry specified in a request for the resource from the task, and setting a flag when the balance for the entry exceeds the resource limit defined in the entry;

identifying, by a processor, that the flag is set prior to the task returning to user space; and

calling, by a processor, the callback function specific the resource.

20. The non-transitory computer-readable storage media of claim 19, wherein the callback function is defined to react to an over consumption of the resource in a resource specific manner.