Sign In to Follow Application
View All Documents & Correspondence

System And Method For Task Offloading Decision Between Mobile Devices And Cloud Computing Systems

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.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
16 July 2015
Publication Number
14/2017
Publication Type
INA
Invention Field
ELECTRICAL
Status
Email
iprdel@lakshmisri.com
Parent Application
Patent Number
Legal Status
Grant Date
2023-07-28
Renewal Date

Applicants

TATA CONSULTANCY SERVICES LIMITED
Nirmal Building, 9th Floor, Nariman Point, Mumbai, Maharashtra 400021, India

Inventors

1. PAUL, Himadri Sekhar
TCS Ltd, Building 1B, Ecospace, Plot - IIF/12, New Town, Rajarhat, Kolkata – 700160, West Bengal, India
2. DATTA, Pubali
Tata Research Development and Design Centre (TRDDC), 54 B Hadapsar Industrial Estate, Hadapsar, Pune 411013, Maharashtra, India
3. MUKHERJEE, Arijit
TCS Ltd, Building 1B, Ecospace, Plot - IIF/12, New Town, Rajarhat, Kolkata - 700160, West Bengal, India
4. PAL, Arpan
TCS Ltd, Building 1B, Ecospace, Plot - IIF/12, New Town, Rajarhat, Kolkata - 700160, West Bengal, India
5. BANERJEE, Ansuman
ACMU, Indian Statistical Institute, 203, Barrackpore Trunk Road, Kolkata, 700108, West Bengal, India

Specification

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.

Documents

Application Documents

# 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

Search Strategy

1 SearchPattern2696MUM2015_26-08-2019.pdf

ERegister / Renewals

3rd: 08 Aug 2023

From 16/07/2017 - To 16/07/2018

4th: 08 Aug 2023

From 16/07/2018 - To 16/07/2019

5th: 08 Aug 2023

From 16/07/2019 - To 16/07/2020

6th: 08 Aug 2023

From 16/07/2020 - To 16/07/2021

7th: 08 Aug 2023

From 16/07/2021 - To 16/07/2022

8th: 08 Aug 2023

From 16/07/2022 - To 16/07/2023

9th: 08 Aug 2023

From 16/07/2023 - To 16/07/2024

10th: 09 Jul 2024

From 16/07/2024 - To 16/07/2025

11th: 09 Jul 2025

From 16/07/2025 - To 16/07/2026