Method and system to estimate user desired delay for resource allocation for mobile cloud applications

Patent metadata

Field	Value
Publication number	US-10200446-B2
Application number	US-201515120761-A
Country	US
Kind code	B2
Filing date	Mar 5, 2015
Priority date	Mar 10, 2014
Publication date	Feb 5, 2019
Grant date	Feb 5, 2019

Abstract

A method for user-desired delay estimation for mobile-cloud applications includes: collecting, by a mobile device, data for a mobile application using at least one of sensors, an application logger and a user feedback module of the mobile device; inferring, by the mobile device, a quality of experience based on the collected data; determining, by the mobile device, a desired delay based on the inferred quality of experience; and offloading, by the mobile device, a task to a cloud together with the desired delay.

First claim

The invention claimed is:

1. A method for user desired delay estimation for mobile-cloud applications, wherein the method comprises:
collecting, by a mobile device, data for a mobile application using sensors, an application logger, and/or a user feedback module of the mobile device;
inferring, by the mobile device, a quality of experience based on the collected data;
determining, by the mobile device, a desired delay based on the inferred quality of experience, wherein the desired delay corresponds to an amount of time for completing the offloaded task; and
offloading, by the mobile device, a task to a cloud together with an indication of the desired delay.

2. The method of claim 1 , wherein the collected data comprises subjective and objective data;
wherein the subjective data includes information from the user feedback module relating to a refreshment frequency and/or a refresh time stamp; and
wherein the objective data includes information from the sensors and the application logger relating to locations, network access, signal strength, system running time, active time stamp, and/or offloading delay.

3. The method of claim 1 , wherein determining the desired delay includes:
applying nonparametric methods.

4. A method for resource allocation, wherein the method comprises:
receiving, by a system comprising at least one server having computing resources, a task to be executed along with an indication of a corresponding desired delay :from a mobile device, wherein the corresponding desired delay corresponds to an amount of time for completing the task;
determining, by the system, a resource allocation strategy for the computing resources of the at least one server based on the task to be executed and the corresponding desired delay; and
executing, by the system, the task using allocated resources of the at least one server and sending a result to the mobile device.

5. The method of claim 4 , wherein determining the resource allocation strategy further comprises:
determining whether the desired delay can be met with current resources.

6. The method of claim 4 , wherein determining the resource allocation strategy is further based on a self-learning process utilizing processing time, delay estimation, elapsed time measurement and a table mapping delay to resource allocation.

7. The method of claim 6 , wherein the self-learning process changes items of the table mapping delay to resource allocation based on feedback relating to server processing time.

8. A system for user desired delay estimation for mobile-cloud applications, wherein the system comprises:
a mobile device programmed with an application framework;
wherein the application framework is configured to:
collect data for a mobile application using sensors, an application logger and/or a user feedback module of the mobile device;
infer a quality of experience using the collected data;
estimate a desired delay based on the inferred quality of experience, wherein the desired delay corresponds to an amount of time for completing the offloaded task; and
offload a task to a cloud together with an indication of the desired delay.

9. The system of claim 8 , wherein the mobile device further comprises:
a GPS module and a WiFi module configured to collaborate for outdoor and for indoor localization.

10. The system of claim 8 , wherein the system further comprises:
a database memory configured to store records linking to user registrations including user activities, locations, signal strength, system running time, network access, active time stamp, offloading delay, and/or quality of experience.

11. The system of claim 8 , wherein the mobile device is configured to remotely access a server.

12. A system, comprising:
at least one server comprising computing resources and being configured to:
receive a task to be executed along with an indication of a corresponding desired delay from a mobile device, wherein the corresponding desired delay corresponds to an amount of time for completing the task;
determine a resource allocation strategy for the computing resources of the at least one server based on the task to be executed and the corresponding desired delay;
execute the task using allocated resources of the at least one server; and
send a result to the mobile device.

13. The system of claim 12 , wherein the at least one server is further configured to self-learn and update a manner of determining the resource allocation strategy based on delay feedback.

14. The system of claim 12 , wherein the at least one server is further configured to send a denial of service message to mobile device when the at least one server does not have enough resources to support the corresponding desired delay.

Assignees

• Deutsche Telekom Ag

Inventors

• Hui Pan
• Zhang Shengkai
• Peylo Christoph

Classifications

• H04L67/04 Primary

  specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability · CPC title

• H04W24/02

  Arrangements for optimising operational condition · CPC title

• H04W88/02

  Terminal devices · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L67/1097 Primary

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title