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

Edge-cloud heterogeneity-oriented multi-level transaction scheduling allocation strategy

A technology of dispatching and transaction, applied in the field of wide-area network architecture, can solve problems such as unbalanced load, lack of computing efficiency of cloud computing model, difficulty in compatibility of edge computing model with heterogeneous transactions, etc.

Active Publication Date: 2019-04-26
BEIJING UNIV OF TECH
View PDF6 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, edge computing also has the following disadvantages: edge computing nodes lack the powerful computing performance of the cloud computing model, and do not have enough resources to deal with complex and huge data sets and computing transactions; the edge computing model is also difficult to be compatible with heterogeneous transactions, that is, It is impossible to integrate a variety of intelligent information processing methods in an edge computing resource node; edge processing reduces the load and power consumption of cloud processing transactions, and at the same time brings load imbalance among edge nodes
To be able to model and simulate scenarios with strategies aimed at optimizing data placement in Fog and IoT contexts, optimize transaction execution time and memory utilization, but the study ignores the interdependencies between transactions

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
  • Edge-cloud heterogeneity-oriented multi-level transaction scheduling allocation strategy
  • Edge-cloud heterogeneity-oriented multi-level transaction scheduling allocation strategy
  • Edge-cloud heterogeneity-oriented multi-level transaction scheduling allocation strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the purpose, technical solutions and advantages of the present invention more clear, the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0040] The present invention relates to a multi-level transaction scheduling and allocation strategy for edge-cloud heterogeneity, such as figure 2 As shown, the edge-cloud heterogeneous network architecture takes one cloud server and four edge servers as an example, and a total of 10 transactions with dependencies need to be processed. Before transaction scheduling, the entire network architecture can obtain relevant information of all transactions, and formulate a set of optimal transaction scheduling allocation schemes based on transaction information, network bandwidth, computing power and power of resource nodes.

[0041] Step 1, collect and sort out the pending transaction information received by all edge servers. Assuming that 10 transacti...

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 provides an edge-cloud heterogeneity-oriented multi-level transaction scheduling allocation strategy, which comprises the following implementation steps that firstly, information of alltransactions generated at all data sources is collected, and the information of the transactions comprises the data size of the transactions, the size of transaction calculation amount, the size of received data, the data sources, the size of sent data, the data direction and the like; Secondly, arranging the transaction information to form a complete transaction dependency graph, and representingthe complete transaction dependency graph with a directed acyclic graph; And then, whether the transaction is processed at a cloud end or an edge server is judged, the priority of the transaction isjudged by utilizing a reasonable transaction priority heuristic algorithm, and a transaction queue with the priority from high to low is formed. And finally, determining the resource node for executing the transaction according to the load balance, the transaction waiting time, the transaction emergency degree and the resource node power consumption among the resource nodes, and finding out an optimal resource allocation scheme, thereby achieving the purpose of improving the system efficiency.

Description

technical field [0001] The invention belongs to the field of wide-area network architecture, and in particular relates to a multi-level transaction scheduling and allocation strategy for edge-cloud heterogeneity. Background technique [0002] With the continuous development of Internet technology, the era of big data is also coming. At the same time, the rapid development of Internet of Things technology and the promotion of cloud services have made the cloud computing model unable to solve the current problems well. According to the forecast of Cisco Global Cloud Index, by 2019, there will be nearly 50 billion things connected to the Internet in the world, and the total data traffic of global data centers is expected to reach 10.4ZB. In this highly informatized era, the Internet is facing multiple severe challenges: massive data redundancy, cloud processing capacity entering the bottleneck, network bandwidth reaching the upper limit, transaction processing efficiency decre...

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): G06F9/50
CPCG06F9/5038Y02D10/00
Inventor 方娟马傲男李凯
Owner BEIJING 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