Allocating compute offload resources

• US 10,628,222 B2
• Filed: 05/17/2016
• Issued: 04/21/2020
• Est. Priority Date: 05/17/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Liu, Su, Rozner, Eric J., Sze, Chin Ngai, Wei, Yaoguang
• Primary Examiner(s): Nguyen, Duy Khuong T
• Assistant Examiner(s): Lu, Kevin X
• Application Number:
  US15/157,183
• Publication Number:
  US 20170337091A1
• Time in Patent Office: 1,435 Days
• CPC Class Codes: G06F 2209/509 Offload
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06Q 30/0226 Incentive systems for frequent usage, e.g. frequent flyer miles programs or point systems
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 4/60 Subscription-based services using application servers or record carriers, e.g. SIM application toolkits

Abstract

Systems, methods, and computer program products to perform an operation comprising receiving, by a fog computing platform, a request from a wireless device to perform a compute task on behalf of the wireless device, determining a first computing resource, of a plurality of computing resources, required to perform the compute task, associating the request with a first level of priority, of a plurality of levels of priority, for accessing the first computing resource, allocating, based at least in part on the first level of priority, a portion of the first computing resource to perform the requested compute task.

Claims

1. A method, comprising:

receiving, by a fog computing platform, a request from a wireless device to perform a compute task on behalf of the wireless device;

determining a first computing resource, of a plurality of computing resources, required to perform the compute task;

determining a sentiment of a text of a first item of content, of a plurality of items of content, published by a user associated with the wireless device on one of a plurality of social media platforms;

determining a level of participation of the user in a loyalty program, wherein the level of participation includes purchase history of the user;

determining a history of requests issued by a plurality of wireless devices associated with the user, wherein the requests comprise requests for the fog computing environment to perform compute tasks on behalf of one or more of the plurality of wireless devices associated with the user;

computing a score for the user based at least in part on the determined sentiment of the text, the determined level of participation in the loyalty program;

associating, based on the score and the history of requests, the request with a first level of priority, of a plurality of levels of priority, for accessing the first computing resource;

allocating, based at least in part on the first level of priority and a first resource requirement to complete the requested compute task, a first portion of the first computing resource to perform the requested compute task, wherein the first portion is insufficient to complete the requested compute task;

associating, based on the score and the history of requests, the request with an updated level of priority of the plurality of levels of priority; and

subsequently to allocating the first portion, allocating, based at least in part on the updated level of priority and a second resource requirement to complete a remainder of the requested compute task, a second portion of the first computing resource to perform the remainder of the requested compute task.

2. The method of claim 1, wherein the score is further computed based on:

a sentiment expressed by the user in a second item of content of the plurality of items of content published by the user on the plurality of social media platforms, wherein the second item of content comprises an image depicting the user; and

a length of time the user has been a member of the loyalty program.

3. The method of claim 2, wherein the computed score is associated with the first level of priority, wherein the computed score is relative to a first business that provides the allocated portion of the first computing resource, wherein the user is associated with a plurality of scores, wherein each of the plurality of scores is associated with a respective business that provides respective computing resources, wherein the user is further associated with a composite score, wherein the composite score is based on each of the plurality of scores.

4. The method of claim 1, further comprising prior to allocating the portion of the first computing resource:

determining a set of attributes of the wireless device;

identifying a set of computing resources required to perform the compute task, wherein the set of computing resources is of the plurality of computing resources and includes the first computing resource;

determining an amount of time required to perform the compute task using the set of compute resources;

determining a cost of performing the compute task using the set of compute resources;

determining a level of use of all compute resources in the fog computing environment;

determining a set of currently pending compute tasks to be performed by the fog computing environment, and

allocating the set of computing resources to the wireless device based on the set of attributes of the wireless device, the set amount of time required to perform of the compute task, the cost of performing the compute task, the level of use of the compute resources in the fog computing environment, and the set of currently pending compute tasks.

5. The method of claim 1, wherein the wireless device comprises an Internet-of-Things (IOT) device, wherein the plurality of computing resources comprise:

(i) a processor, (ii) a storage device, (iii) a memory, (iv) a graphics processor, (v) a field programmable gate array (FPGA), (vi) a coherent accelerator, and (vii) an encryption device.

6. The method of claim 1, wherein allocating the portion of the first computing resource comprises at least one of:

(i) allocating the first computing resource for a predefined amount of time and (ii) allocating at least one unit of the first computing resource.

7. The method of claim 1, wherein the QoS level is differentiated for each of the plurality of levels of priority.

8. A system, comprising:

a computer processor; and

a memory containing a program which when executed by the processor performs an operation to allocate compute resources in a fog computing platform, the operation comprising;

receiving, by a fog computing platform, a request from a wireless device to perform a compute task on behalf of the wireless device;

determining a first computing resource, of a plurality of computing resources, required to perform the compute task;

determining a sentiment of a text of a first item of content, of a plurality of items of content, published by a user associated with the wireless device on one of a plurality of social media platforms;

determining a level of participation of the user in a loyalty program, wherein the level of participation includes purchase history of the user;

determining a history of requests issued by a plurality of wireless devices associated with the user, wherein the requests comprise requests for the fog computing environment to perform compute tasks on behalf of one or more of the plurality of wireless devices associated with the user;

computing a score for the user based at least in part on the determined sentiment of the text, the determined level of participation in the loyalty program;

associating, based on the score and the history of requests, the request with a first level of priority, of a plurality of levels of priority, for accessing the first computing resource;

allocating, based at least in part on the first level of priority and a first resource requirement to complete the requested compute task, a first portion of the first computing resource to perform the requested compute task, wherein the first portion is insufficient to complete the requested compute task; and

subsequently to allocating the first portion;

associating, based on the score and the history of requests, the request with an updated level of priority of the plurality of levels of priority; and

a second resource requirement to complete a remainder of the requested compute task, a second portion of the first computing resource to perform the remainder of the requested compute task.

9. The system of claim 8, wherein the score is further computed based on:

a sentiment expressed by the user in a second item of content of the plurality of items of content published by the user on the plurality of social media platforms, wherein the second item of content comprises an image depicting the user; and

a length of time the user has been a member of the loyalty program.

10. The system of claim 9, wherein the computed score is associated with the first level of priority, wherein the computed score is relative to a first business that provides the allocated portion of the first computing resource, wherein the user is associated with a plurality of scores, wherein each of the plurality of scores is associated with a respective business that provides respective computing resources, wherein the user is further associated with a composite score, wherein the composite score is based on each of the plurality of scores.

11. The system of claim 8, the operation further comprising prior to allocating the portion of the first computing resource:

determining a set of attributes of the wireless device;

identifying a set of computing resources required to perform the compute task, wherein the set of computing resources is of the plurality of computing resources and includes the first computing resource;

determining an amount of time required to perform the compute task using the set of compute resources;

determining a cost of performing the compute task using the set of compute resources;

determining a level of use of all compute resources in the fog computing environment;

determining a set of currently pending compute tasks to be performed by the fog computing environment, and

allocating the set of computing resources to the wireless device based on the set of attributes of the wireless device, the set amount of time required to perform of the compute task, the cost of performing the compute task, the level of use of the compute resources in the fog computing environment, and the set of currently pending compute tasks.

12. The system of claim 8, wherein the wireless device comprises an Internet-of-Things (IOT) device, wherein the plurality of computing resources comprise:

(i) a processor, (ii) a storage device, (iii) a memory, (iv) a graphics processor, (v) a field programmable gate array (FPGA), (vi) a coherent accelerator, and (vii) an encryption device.

13. The system of claim 8, wherein allocating the first portion of the first computing resource comprises at least one of:

(i) allocating the first computing resource for a predefined amount of time, and (ii) allocating at least one unit of the first computing resource.

14. The system of claim 8, wherein the QoS level is differentiated for each of the plurality of levels of priority.

15. A computer program product, comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by one or more computer processors to perform an operation comprising;

receiving, by a fog computing platform, a request from a wireless device to perform a compute task on behalf of the wireless device;

determining a first computing resource, of a plurality of computing resources, required to perform the compute task;

determining a sentiment of a text of a first item of content, of a plurality of items of content, published by a user associated with the wireless device on one of a plurality of social media platforms;

determining a level of participation of the user in a loyalty program, wherein the level of participation includes purchase history of the user;

determining a history of requests issued by a plurality of wireless devices associated with the user, wherein the requests comprise requests for the fog computing environment to perform compute tasks on behalf of one or more of the plurality of wireless devices associated with the user;

computing a score for the user based at least in part on the determined sentiment of the text, the determined level of participation in the loyalty program;

associating, based on the score and the history of requests, the request with a first level of priority, of a plurality of levels of priority, for accessing the first computing resource;

allocating, based at least in part on the first level of priority and a first resource requirement to complete the requested compute task, a first portion of the first computing resource to perform the requested compute task, wherein the first portion is insufficient to complete the requested compute task;

associating, based on the score and the history of requests, the request with an updated level of priority of the plurality of levels of priority; and

subsequently to allocating the first portion, allocating, based at least in part on the updated level of priority and a second resource requirement to complete a remainder of the requested compute task, a second portion of the first computing resource to perform the remainder of the requested compute task.

16. The computer program product of claim 15, wherein the score is further computed based on:

a sentiment expressed by the user in a second item of content of the plurality of items of content published by the user on the plurality of social media platforms, wherein the second item of content comprises an image depicting the user; and

a length of time the user has been a member of the loyalty program.

17. The computer program product of claim 16, wherein the computed score is associated with the first level of priority, wherein the computed score is relative to a first business that provides the allocated portion of the first computing resource, wherein the user is associated with a plurality of scores, wherein each of the plurality of scores is associated with a respective business that provides respective computing resources, wherein the user is further associated with a composite score, wherein the composite score is based on each of the plurality of scores.

18. The computer program product of claim 15, the operation further comprising prior to allocating the portion of the first computing resource:

determining a set of attributes of the wireless device;

identifying a set of computing resources required to perform the compute task, wherein the set of computing resources is of the plurality of computing resources and includes the first computing resource;

determining an amount of time required to perform the compute task using the set of compute resources;

determining a cost of performing the compute task using the set of compute resources;

determining a level of use of all compute resources in the fog computing environment;

determining a set of currently pending compute tasks to be performed by the fog computing environment, and

allocating the set of computing resources to the wireless device based on the set of attributes of the wireless device, the set amount of time required to perform of the compute task, the cost of performing the compute task, the level of use of the compute resources in the fog computing environment, and the set of currently pending compute tasks.

19. The computer program product of claim 15, wherein the wireless device comprises an Internet-of-Things (IOT) device, wherein the plurality of computing resources comprise:

(i) a processor, (ii) a storage device, (iii) a memory, (iv) a graphics processor, (v) a field programmable gate array (FPGA), (vi) a coherent accelerator, and (vii) an encryption device.

20. The computer program product of claim 15, wherein allocating the portion of the first computing resource comprises at least one of:

(i) allocating the first computing resource for a predefined amount of time and (ii) allocating at least one unit of the first computing resource.