Abstract: A technique for task offloading decision between a mobile device and a cloud computing system is disclosed. In an embodiment, a call graph of an application in the mobile device is generated. Further, a task which has to be executed is identified in the call graph. Furthermore, a sub-graph including the task is generated by considering native nodes and/or a predefined value-diameter. In addition, a decision is made whether the task has to be offloaded to the cloud computing system or has to be executed at the mobile device using the sub-graph.
DESC:SYSTEM AND METHOD FOR TASK OFFLOADING DECISION BETWEEN MOBILE DEVICES AND CLOUD COMPUTING SYSTEMS ,CLAIMS: A processor implemented method comprising:
executing at least one application in at least one of a computing device or a cloud computing system;
generating a call graph specific to said at least one application;
invoking, from said at least one application, one or more tasks in said call graph;
generating, using one or more native nodes of said call graph, a sub-graph comprising a subset of said one or more tasks from said call graph, wherein said subset comprises at least one task;
performing an optimization technique on said sub-graph comprising said at least one task; and
determining an offload decision of said at least one task from said subset to be offloaded to said cloud computing system for execution based on said optimization technique being performed on said sub-graph.
2. The processor implemented method of claim 1, wherein said at least one task is offloaded to said cloud computing system for execution based on at least one of (i) one or more energy consumption characteristics obtained from said computing device, (ii) one or more network characteristics of wireless environment being operated by said computing device, and (iii) predicted bandwidth during execution of upcoming tasks in said call graph.
3. The processor implemented method of claim 2, wherein said one or more network characteristics comprise at least one of bandwidth, and latency.
4. The processor implemented method of claim 2, further comprising
measuring one or more characteristics of said computing device at an initialization time;
continually monitoring said at least one application and said one or more network characteristics, and
determining an offline decision of at least one another task to be offloaded to said cloud computing system.
5. The processor implemented method of claim 1, wherein said call graph comprises one or more nodes corresponding to one or more tasks in said at least one application.
6. A system comprising:
a memory storing instructions;
one or more communication interfaces;
one or more hardware processors coupled to said memory using said one or more communication interfaces, wherein said one or more hardware processors are configured by said instructions to execute:
a profiler module that is configured to:
generate a call graph specific to said at least one application being executed on at least one of a computing device or a cloud computing system,
invoke, from said at least one application, one or more tasks in said call graph, and
generate, using one or more native nodes, a sub-graph comprising a subset of said one or more tasks from said call graph, wherein said subset comprises at least one task; and
a solver module that is configured to:
perform an optimization technique on said sub-graph comprising said at least one task, and
determine an offload decision of said at least one task from said subset to be offloaded to said cloud computing system for execution based on said optimization technique being performed on said sub-graph.
7. The system of claim 6, wherein said at least one task is offloaded to said cloud computing system for execution based on at least one of (i) one or more energy consumption characteristics obtained from said computing device, (ii) one or more network characteristics of wireless environment being operated by said computing device, and (iii) predicted bandwidth during execution of upcoming tasks in said call graph.
8. The system of claim 7, wherein said one or more network characteristics comprise at least one of bandwidth, and latency.
9. The system of claim 7, wherein said profiler module is further configured to
measure one or more characteristics of said computing device at an initialization time,
continually monitor at least one of said at least one application and said one or more network characteristics, and
determine an offline decision of at least one another task to be offloaded to said cloud computing system.
10. The system of claim 6, wherein said call graph comprises one or more nodes corresponding to one or more tasks in said at least one application.
| # | Name | Date |
|---|---|---|
| 1 | 2696-MUM-2015-IntimationOfGrant28-07-2023.pdf | 2023-07-28 |
| 1 | OTHERS [02-06-2016(online)].pdf | 2016-06-02 |
| 2 | 2696-MUM-2015-PatentCertificate28-07-2023.pdf | 2023-07-28 |
| 2 | Drawing [02-06-2016(online)].pdf | 2016-06-02 |
| 3 | Description(Complete) [02-06-2016(online)].pdf | 2016-06-02 |
| 3 | 2696-MUM-2015-CLAIMS [04-03-2020(online)].pdf | 2020-03-04 |
| 4 | Form 18 [03-06-2016(online)].pdf | 2016-06-03 |
| 4 | 2696-MUM-2015-FER_SER_REPLY [04-03-2020(online)].pdf | 2020-03-04 |
| 5 | PD016878IN-SC SPEC FOR FILING.pdf | 2018-08-11 |
| 5 | 2696-MUM-2015-OTHERS [04-03-2020(online)].pdf | 2020-03-04 |
| 6 | PD016878IN-SC FORM 3.pdf | 2018-08-11 |
| 6 | 2696-MUM-2015-FER.pdf | 2019-09-04 |
| 7 | PD016878IN-SC FIGURES FOR FILING.pdf | 2018-08-11 |
| 7 | 2696-MUM-2015-Correspondence-220915.pdf | 2018-08-11 |
| 8 | ABSTRACT1.JPG | 2018-08-11 |
| 8 | 2696-MUM-2015-Correspondence-240815.pdf | 2018-08-11 |
| 9 | 2696-MUM-2015-Form 1-240815.pdf | 2018-08-11 |
| 9 | 2696-MUM-2015-Power of Attorney-220915.pdf | 2018-08-11 |
| 10 | 2696-MUM-2015-Form 1-240815.pdf | 2018-08-11 |
| 10 | 2696-MUM-2015-Power of Attorney-220915.pdf | 2018-08-11 |
| 11 | 2696-MUM-2015-Correspondence-240815.pdf | 2018-08-11 |
| 11 | ABSTRACT1.JPG | 2018-08-11 |
| 12 | 2696-MUM-2015-Correspondence-220915.pdf | 2018-08-11 |
| 12 | PD016878IN-SC FIGURES FOR FILING.pdf | 2018-08-11 |
| 13 | 2696-MUM-2015-FER.pdf | 2019-09-04 |
| 13 | PD016878IN-SC FORM 3.pdf | 2018-08-11 |
| 14 | 2696-MUM-2015-OTHERS [04-03-2020(online)].pdf | 2020-03-04 |
| 14 | PD016878IN-SC SPEC FOR FILING.pdf | 2018-08-11 |
| 15 | 2696-MUM-2015-FER_SER_REPLY [04-03-2020(online)].pdf | 2020-03-04 |
| 15 | Form 18 [03-06-2016(online)].pdf | 2016-06-03 |
| 16 | 2696-MUM-2015-CLAIMS [04-03-2020(online)].pdf | 2020-03-04 |
| 16 | Description(Complete) [02-06-2016(online)].pdf | 2016-06-02 |
| 17 | 2696-MUM-2015-PatentCertificate28-07-2023.pdf | 2023-07-28 |
| 17 | Drawing [02-06-2016(online)].pdf | 2016-06-02 |
| 18 | OTHERS [02-06-2016(online)].pdf | 2016-06-02 |
| 18 | 2696-MUM-2015-IntimationOfGrant28-07-2023.pdf | 2023-07-28 |
| 1 | SearchPattern2696MUM2015_26-08-2019.pdf |