Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task collaborative execution method based on Stackelberg Game

A technology for performing methods and tasks, applied in the field of mobile cloud computing

Inactive Publication Date: 2016-02-17
HEFEI UNIV OF TECH
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the above schemes can promote the cooperation of mobile devices and avoid unfairness between them, mobile devices always provide services to others passively, which ignores the negative impact on mobile devices, such as the remaining battery and storage space of mobile devices , and the performance impact on its own services, etc.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task collaborative execution method based on Stackelberg Game
  • Task collaborative execution method based on Stackelberg Game
  • Task collaborative execution method based on Stackelberg Game

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In this embodiment, a collaborative task execution method based on the Stackelberg Game (StackelbergGame) model is to propose an incentive scheme in the mobile cloud computing environment to encourage mobile devices to share their unused resources and share them It is designed as a Stackelberg game model. In this game, a cost function is designed for the mobile user u considering the sum of its payment price and the performance gain of migrating several tasks to the mobile device, and a cost function is designed for the mobile device considering its obtained The utility function of income and the loss caused by providing task resources. At the same time, in the game process, the mobile user u decides to pay the price according to the cost function and the number of task resources provided by the mobile device, and the mobile device decides to provide the mobile device according to the utility function and the payment price. The number of task resources for user u. In ad...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a task collaborative execution method based on the Stackelberg Game in mobile cloud computing. The task collaborative execution method is characterized in that the task collaborative execution method is performed according to the following steps that 1. a utility function of mobile equipment and a cost function of mobile users are defined; 2. the mobile users provide payment price of task resources of the mobile users for the mobile equipment; 3. the mobile equipment provides the number of the task resources for the mobile users; 4. The mobile users provide updated payment price for the mobile equipment; and 5. the only equilibrium point between the optimal payment price of the mobile users and the task resources of the mobile equipment is searched by utilizing a triple search algorithm. The mobile equipment can be promoted to share mobile computing resources which are not used by the mobile equipment so that utilization rate of the resources can be enhanced.

Description

technical field [0001] The present invention relates to the field of mobile cloud computing, in particular to a method for cooperative execution of tasks based on Stackelberg game in mobile cloud computing. Background technique [0002] Recently, mobile devices such as smartphones and platforms have become more and more common in our daily lives. But its light computing power and battery capacity limit its use in future mobile devices. Fortunately, cloud computing, as an advanced technology, alleviates the scarcity of mobile device resources by migrating complex or resource-intensive tasks on mobile devices to the cloud for execution. Traditionally, mobile cloud computing is the infrastructure in which mobile users use cloud systems to run their applications. [0003] Recent research has extended the concept of mobile cloud computing by using unused resources of mobile devices in the system. In addition to enhancing the storage and computing capabilities of cloud systems,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08
CPCH04L67/10
Inventor 汪秀敏隋杨王禄生
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products