A Resource Allocation and Task Offloading Method Based on Contract Theory and Matching Theory

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

Active Publication Date: 2021-02-12
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF5 Cites 0 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 Resource Allocation and Task Offloading Method Based on Contract Theory and Matching Theory
  • A Resource Allocation and Task Offloading Method Based on Contract Theory and Matching Theory
  • A Resource Allocation and Task Offloading Method Based on Contract Theory and Matching Theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] 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.

[0043] 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. Such as figure 1 As shown, the base station is responsible for resource coordi...

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 method of resource allocation and task offloading based on contract theory and matching theory. By using underutilized resources of nearby vehicles, computing tasks are offloaded from user equipment to vehicle fog nodes. Research on contract theory and matching theory , providing an effective incentive mechanism and task assignment mechanism. The contract theory-matching theory mechanism proposed in this paper is a two-stage optimization problem. In the first stage, an effective incentive mechanism based on contract theory is proposed. To incentivize vehicles to share resources. Maximize the expected utility of the base station by designing contracts specific to each vehicle type. In the second stage, the task assignment problem is transformed into a bilateral matching problem between vehicles and user devices. The problem is solved by a price-based matching algorithm, which iteratively performs the process of "making an application" and "raising the price" according to a 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
Patent Type & Authority Patents(China)
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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap