Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Task unloading method based on price increasing quota matching in power line communication

A power line communication and task technology, applied in distribution line transmission systems, electrical components, wired transmission systems, etc., can solve the problem of limited resource utilization, inability to meet large-scale and long-term channel access requirements, and a lot of prior knowledge, etc. problem, to achieve the effect of reducing the energy consumption of the queue and improving the stability of the queue

Active Publication Date: 2021-07-23
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Finally, since the backlog of the task queue depends on the optimization strategy of task arrival and task unloading at the same time, how to ensure the stability of the queue under the condition of limited energy budget is still the same when the statistical information of task random arrival is unknown. is a challenge
[0005] At present, there is a task offloading scheme for dynamic random access channels. This access control method needs to know the requirements of all users on service quality and delay in advance, and requires a lot of prior knowledge, which cannot meet large-scale and long-term channel access. entry requirements
Another method is a task offloading scheme based on one-to-one matching theory. Each device can only select one server or one channel for task offloading, which limits resource utilization.
In addition, for the purpose of simplifying the model, the existence of competition between devices in the many-to-one matching problem is ignored

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 unloading method based on price increasing quota matching in power line communication
  • Task unloading method based on price increasing quota matching in power line communication
  • Task unloading method based on price increasing quota matching in power line communication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0074] In an ideal indoor PLC network, the present invention performs comparative simulation experiments on the proposed task unloading method based on price increase quota matching. It is assumed that there are 40 PLC devices in the indoor PLC network, and the communication bandwidth is 1-10MHz. Each subchannel The bandwidth is 20KHz, and there are 450 sub-channels in total. The number of sub-channels that can be selected by each PLC device is 10.

[0075] Two existing algorithms are used as comparison algorithms, and comparison algorithm 1 is a greedy matching algorithm, in which the PLC device will preferentially select those sub-channels with high rates. Algorithm 2 ...

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 unloading method based on price increasing quota matching in power line communication, and the method comprises the steps: building a bidirectional connection path between power line communication equipment and a communication gateway, and enabling the communication gateway to be connected to an edge server; obtaining the long-time average energy consumption constraint of the power line communication equipment, the actual transmission time delay and the throughput of the power line communication equipment; utilizing a concept of a virtual queue in a Lyapunov optimization theory to convert a long-term energy consumption constraint condition into a queue stability constraint; utilizing a Lyapunov optimization drift-penalty theory to convert the optimization target of the long-term throughput maximization of the PLC equipment into a short-term deterministic sub-problem; and modeling an optimization problem into a task unloading method based on price increasing quota matching. Through the implementation of the method and the system, the maximization of the long-term throughput of all PLC equipment is realized through a task unloading method matched with the price increasing quota, the queue energy consumption is reduced, and the queue stability is improved.

Description

technical field [0001] The invention relates to the technical field of resource allocation methods in power line communications, in particular to a task unloading method based on price increase quota matching. Background technique [0002] Power line communication (Power Line Communication, PLC) is considered as a potential technology for providing broadband communication services and realizing the interconnection of PLC devices in the Industrial Internet of Things (IIoT). Usually, the computing tasks generated by a large number of PLC devices must be sent to the cloud platform far away from the devices for processing. The existence of avoidable interference makes it difficult for power line communication to meet the needs of large bandwidth and long-distance data transmission. On the other hand, long-distance data transmission between PLC devices and cloud servers leads to increased delay and serious network congestion. In order to solve the above problems, it is necessar...

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): H04B3/54H04L29/08H04L12/24
CPCH04B3/544H04L67/10H04L41/145H04L67/568Y02D30/70
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
Eureka Blog
Learn More
PatSnap group products