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

A computational resource allocation and task unloading scheme based on contract matching theory

A technology of resource allocation and contract, applied in the field of wireless communication, which can solve the problems of base station not having accurate information and lack of task allocation mechanism.

Active Publication Date: 2018-12-14
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the resource status of the vehicle belongs to its private information, and the base station does not have its precise information, which brings great challenges to the design of the incentive mechanism
Second, there is a lack of an effective task allocation mechanism

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
  • A computational resource allocation and task unloading scheme based on contract matching theory
  • A computational resource allocation and task unloading scheme based on contract matching theory
  • A computational resource allocation and task unloading scheme based on contract matching theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The embodiment of the present invention is divided into two steps, the first step is to build a model, and the second step is to implement the algorithm. Among them, the model established as figure 1 As shown, it completely corresponds to the introduction of the model diagram of the Internet of Vehicles fog computing system in the summary of the invention.

[0035] 1) For the system model, the base station obtains the vehicle type distribution probability and user needs. Considering that the base station cannot grasp the precise information of the vehicle, the common incentive mechanism is no longer applicable. It is urgent to design an incentive mechanism for information asymmetry. Contract theory is a classic theory of economics, which can effectively deal with the problem of information asymmetry. At present, contract theory has been widely used in the optimization of wireless networks. like figure 1 As shown, the base station is responsible for resource coordinat...

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 present invention relates to a resource allocation and task unloading scheme applied in fog computing, which unloads a computing task from a user equipment to a vehicle fog node by utilizing underutilized resources of a nearby vehicle. Through the study of contract theory and matching theory, an effective incentive mechanism and task allocation mechanism is provided. The contract theory-matching theory proposed in this paperis a two-stage optimization problem. In the first stage, this paper proposes an effective incentive mechanism based on contract theory to encourage vehicles to share resources. the expected utility of the base station is maximized by designing contracts for each vehicle type. In the second phase, the task assignment problem is transformed into a bilateral matching problem between the vehicle and the user equipment. The problem is solved by a price-based matching algorithm, which iteratively performs the process of 'applying' and 'raising the price' according tothe dynamic preference list, and finally obtains a stable match between the vehicle and the user.

Description

technical field [0001] The invention belongs to the field of wireless communication, and specifically relates to a resource allocation and task unloading scheme applied in fog computing, which unloads computing tasks from a base station to a vehicle fog node by utilizing underutilized resources of nearby vehicles. First, vehicles are encouraged to participate in the resource allocation process through the establishment of optimal contracts, and then the matching between user equipment and vehicles is optimized to effectively improve resource utilization efficiency and minimize network delay. Background technique: [0002] With the rapid development of information and communication technology, a large number of sensors such as various mobile devices and household appliances are connected to the network, which makes the data rate and computing demand increase exponentially. At present, user equipment is far away from the remote control center, and base stations are seriously o...

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
IPC IPC(8): H04L12/24H04L12/917H04L29/08G06F9/445G06Q10/04G06Q10/06H04L47/76
CPCH04L41/145H04L47/76H04L67/10H04L67/12G06F9/44594G06Q10/04G06Q10/0631G06Q10/06313
Inventor 王亚会许晨刘朋矩周振宇
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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