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

Social benefit maximization resource sharing method in mobile self-organizing cloud

A mobile self-organization and resource sharing technology, applied in the field of mobile cloud computing, can solve the problems of no distributed flexibility and high time complexity, and achieve the effect of a stable resource allocation method

Inactive Publication Date: 2017-09-19
NANJING UNIV OF SCI & TECH
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although some researchers use a centralized method to solve this problem, compared with the distributed method, the centralized method has certain disadvantages, such as no distributed flexibility, a fair agent, and sometimes a higher time complexity. Therefore, how to adopt a distributed method is an important problem that needs to be solved

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
  • Social benefit maximization resource sharing method in mobile self-organizing cloud
  • Social benefit maximization resource sharing method in mobile self-organizing cloud
  • Social benefit maximization resource sharing method in mobile self-organizing cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0044] The present invention uses a distributed matching method to encourage mobile users to share resources while maximizing the social benefits of the system. The steps are as follows:

[0045] Step 1, supply users and demand users in the mobile cloud exchange information between each other. There are M demand users in the mobile ad-hoc cloud, and N supply users, which refers to the quantity x of computing resources required by demand users i , whose value is randomly distributed between [1,10], supplying users with the maximum available free resource Y j , whose value is randomly generated between [10,25].

[0046] Step 2, demand users calculate their own utility, and supply users calculate their respective costs.

[0047] Step 3, determine the social interest function.

[0048] Step 4, using a distributed matching algorithm to share resources between demand users and supply users in the mobile cloud.

[0049] figure 2 For the flow process of the distributed matching ...

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 social benefit maximization resource sharing method in mobile self-organizing cloud. The method comprises the steps that: supply users and demand users in mobile cloud exchange information; the demand users calculate respective effectiveness, and the supply users calculate respective cost; a social benefic function id determined; and finally a distributed matching algorithm is used to realize resource sharing between the supply users and demand users in the mobile cloud, wherein the final step comprises the steps that: the space of a non-matched demand user is initialized; the preference sequences of the demand users and the supply users are initialized; the non-matched demand user sends a request to a most preferred supply user who does not reject the non-matched demand user before according to the preference sequence of the non-matched demand users; each of the supply users accepts a part of most preferred demand users according to the preference sequence of the supply user and maximum idle capacity and rejects others; and iteration is repeated until the reach of a maximum iteration number, and a matching result is outputted. The invention provides an efficient, flexible and stable resource allocation method based on social benefits in the mobile self-organizing cloud, the method is effective, and the final reach of a stable state is ensured.

Description

technical field [0001] The invention belongs to the technical field of mobile cloud computing, in particular to a distributed matching method for maximizing social benefits in a mobile ad hoc cloud. Background technique [0002] Mobile cloud computing technology has recently been more and more applied due to the popularity of mobile devices, demand-based and convenient access, so that users can offload tasks that cannot be processed by their mobile devices to remote cloud resources, such as Amazon, Google. Mobile cloud computing technology can provide resources such as virtual computing, storage and network as services to users. Although this new solution can bring convenience to people, it also brings new challenges, for example, users cannot tolerate long delays, users cannot connect to remote clouds, etc., so mobile ad hoc cloud computing technology emerges as the times require , where the mobile ad hoc cloud advocates resource sharing between mobile users within it. A...

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/08H04L12/24
CPCH04L41/142H04L67/10H04L67/51
Inventor 唐玲金丽李千目
Owner NANJING UNIV OF SCI & 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