CN113595801A - Deployment method of edge cloud network server based on task flow and timeliness - Google Patents
Deployment method of edge cloud network server based on task flow and timeliness Download PDFInfo
- Publication number
- CN113595801A CN113595801A CN202110906290.6A CN202110906290A CN113595801A CN 113595801 A CN113595801 A CN 113595801A CN 202110906290 A CN202110906290 A CN 202110906290A CN 113595801 A CN113595801 A CN 113595801A
- Authority
- CN
- China
- Prior art keywords
- server
- edge
- deployment
- node
- cloud network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a task flow and timeliness-based edge cloud network server deployment method. Firstly, obtaining communication delay parameters of a wireless access point (AP node) and capacity and cost parameters of all edge servers according to a network scene; then constructing an edge network server deployment cost minimization problem model based on task flow and timeliness, executing an approximate algorithm on all AP nodes in an edge cloud network, solving the edge network server deployment cost minimization problem based on the task flow and timeliness, and calculating deployment decisions of the edge server; and finally, deploying the edge server on part of AP nodes in the edge cloud network by the network operator according to the deployment decision. The method and the device can be suitable for deployment of the edge server in the edge cloud network scene, and the total cost for deploying the edge server is minimized on the premise of meeting the computing resource limit of the edge server and ensuring low communication delay between the edge server and other base stations.
Description
Technical Field
The invention mainly relates to the field of edge computing, in particular to an edge cloud network server deployment method based on task flow and timeliness.
Background
The edge computing is that an open platform integrating network, computing, storage and application is adopted at one side close to an object or a data source, so that services can be provided nearby. In recent years, with the rapid development of the internet of things, the number of network edge terminal devices is increased, the user demand is continuously increased, the data volume generated by the edge devices is rapidly increased, a large amount of sensing data and corresponding real-time processing workload bring important challenges to the practical application of a large-scale internet of things system, and edge computing provides nearby instant storage and data processing services for the nodes of the internet of things with limited resources, so that the edge computing is a solution for effectively coping with the challenges.
With the rapid development of edge computing in the application of the internet of things, more and more terminal devices are added into an edge computing mode, and in order to support the real-time processing of a large-scale internet of things, an edge server with storage and computing capabilities needs to be deployed. The edge server is used as a main calculation carrier of the edge calculation and the edge data center, so that the energy consumption of data calculation can be reduced, the fluency and the rapidness of data transmission can be improved, and the real-time requirements of a client and a server are met. In an edge cloud network, in order to approach a user and reduce communication cost and time delay, an edge server is mainly deployed at the same position as a wireless Access Point (AP) or a base station, when the edge server is deployed, network traffic, deployment cost, computing resource limit of the edge server and the like need to be considered, and the reasonable position for deploying the edge server can be selected to improve network performance and guarantee service stability, so that edge computing service is provided for a terminal device.
In summary, in order to reduce the deployment cost of the edge server in the edge cloud network and meet the requirement of Quality of Service (Quality of Service) of the user application, the edge computing platform is used to deploy the edge server in the edge cloud network, and the deployment cost of the edge server is minimized under the premise of meeting the computing resource limit of the edge server and ensuring low communication delay between the edge server and other base stations.
Disclosure of Invention
The invention provides a task flow and timeliness-based edge cloud network server deployment method which is mainly applied to the aspect of edge computing and has the main advantage that the number of deployed edge servers is minimized under the condition that the maximum communication delay of unit data packets of each wireless network access point (AP node) in an edge cloud network and the limitation of computing resources of the servers are met, so that the total cost for deploying the edge servers is minimized. The scheme of the invention is as follows:
1. the network operator can obtain the deployment scheme of the edge cloud network server through an approximation algorithm:
2. Further, a decision set for deploying servers on the AP nodes is obtained by using an approximate algorithm, which needs to satisfy communication delay between each AP node and an edge server and a total amount limit of server computing resources, and the purpose of minimizing the deployment cost of the edge server is achieved by minimizing the number of deployed edge servers under the condition that the deployment cost of the edge server is the same.
3. Further, the approximation algorithm comprises at least the following steps:
1) for a set of AP nodes P, initialize each AP node Pi Decision variable x i0, S is { S ═ S1,...,Si,...,SM},SiAs AP node piCovering the set;
2) for any node piE.g. P, calculating the evaluation valueBy betai=arctan(μ(pi) Normalized, count piThe number of occurrences in all coverage sets is counted as count (p)i) Calculating the coverage-to-delay ratio alphai=count(pi)/βi;
3) The nodes in the set P are arranged according to alphaiSequencing and renumbering from big to small;
4) establishing a resource allocation matrix L of | P | × | P | according to the condition that the AP node is connected to the server under the time delay limitation, and aiming at any L [ i |)][j]If t isi,j≤diThen L [ i ]][j]=ciOtherwise L [ i ]][j]=0;
5) Initializing j to 1;
6) for the jth column of the matrix L, letΔ(j)=σj-cap, if Δ (j) ≦ 0, performing step 8), otherwise performing step 7);
7) for any i ≠ j, let qi=|Δ(j)-L[i][j]According to q |iSelecting the ith row from small to large, and executing the operation that delta (j) is delta (j) -L [ i][j]Update L [ i][j]If delta (j) > 0, continuing to select the next line for judgment, otherwise, executing the step 8);
8) for arbitrary piE.g., P, and L [ i][j]If > 0, then execute P ═ P- { PiH, update all L [ i ] of the ith row][j]Is 0, and x is updatedjIf 1, thenStep 9) is executed, otherwise j equals j +1, and step 6) is executed by jumping;
9) obtaining a decision set X ═ X of server deployment on AP nodes1,x2,...,xi,...,xMAnd fourthly, finishing the algorithm.
Compared with the prior art, the method has the advantages that:
the deployment method of the edge cloud network server based on the task flow and the timeliness is suitable for terminal equipment groups of different types and different scales, the limit of computing resource capacity of the edge server, the node flow and the communication time delay are considered, the edge server does not need to be deployed on all AP nodes, and the cost for deploying the edge server is reduced as far as possible under the condition that the conditions are met through an algorithm.
Drawings
FIG. 1 is a block flow diagram of the present invention;
FIG. 2 is an algorithmic flow diagram of the edge server deployment method of the present invention;
FIG. 3 is an exemplary diagram of an AP node of the present invention;
FIG. 4 is an exemplary diagram of an edge server deployment location of the present invention;
FIG. 5 is a partial schematic of the algorithm of the present invention;
Detailed Description
The present invention is described in further detail below with reference to fig. 3, 4 and 5.
Assume edge server deployment in public places such as malls and supermarkets in a 5G background as an example.
Step one, obtaining communication delay parameters of all AP nodes in a network and parameters of capacity and deployment cost of all edge servers;
step two, for the AP node piBuilding a coverage set Si={pi′|ti,i′≤di,pi′E.g. P, at SiAt least one AP node needs to be deployed with an edge server, and the AP node piAnd pi′T is used as the communication delay betweeni,i′Denotes, AP node piMaximum communication delay requirement per unit packet to server by diRepresents;
step three, determining a target of a network operator for deploying the edge server, namely determining that the deployment cost of the edge server in the edge cloud network is minimized under a constraint condition that the computing resource amount of the task admitted by the edge server in the coverage set does not exceed the total computing resource amount of the server, wherein the target can be expressed asUsing decision variables xiIs shown at AP node piWhether to deploy a server, xi1 denotes deployment, xiTable (0)Showing not to deploy, cost is the cost of deploying the edge server;
step four, obtaining a solution set X ═ X of the deployment edge server by adopting an approximate algorithm1,x2,...,xi,...,xM},xiE {0,1}, and then at x i1 AP node piDeploying an edge server, computingGet the total cost required to deploy the edge servers:
a) for a set of AP nodes P, initialize each AP node Pi Decision variable x i0, S is { S ═ S1,...,Si,...,SM},SiAs AP node piThe coverage set, exemplified by fig. 3, assumes that there is a total of 5 AP nodes, with set P ═ P1,p2,p3,p4,p5Denotes, node p1,p2,p3,p4,p5D for maximum communication delay1,d2,d3,d4,d5Represents, node p1,p2,...,p5For communication delay to other nodes (t)1,2,t1,3,...,t1,5),(t2,1,t2,3,...,t2,5),...,(t5,1,t5,2,...,t5,4) Represents;
b) for any node piE.g. P, calculating the evaluation valueBy betai=arctan(μ(pi) Normalized, count piThe number of occurrences in all coverage sets is counted as count (p)i) Calculating the coverage-to-delay ratio alphai=count(pi)/βi;
c) The nodes in the set P are arranged according to alphaiSequencing and renumbering in descending order, and taking the example of FIG. 3, sequencing the nodes in the set P to obtain new numbers;
d) establishing a resource allocation matrix L of | P | × | P | according to the condition that the AP node is connected to the server under the time delay limitation, and aiming at any L [ i |)][j]If t isi,j≤diThen L [ i ]][j]=ciOtherwise L [ i ]][j]=0;
e) Initializing j to 1;
f) for the jth column of the matrix L, letΔ(j)=σj-cap, if Δ (j) is ≦ 0, performing step h), otherwise performing step g);
g) for any i ≠ j, let qi=|Δ(j)-L[i][j]According to q |iSelecting the ith row from small to large, and executing the operation that delta (j) is delta (j) -L [ i][j]Update L [ i][j]If delta (j) > 0, continuing to select the next line for judgment, otherwise, executing the step h);
h) for arbitrary piE.g., P, and L [ i][j]If > 0, then execute P ═ P- { PiH, update all L [ i ] of the ith row][j]Is 0, and x is updatedjIf 1, thenThen step i) is executed, otherwise j is j +1, and the step f) is executed by skipping, as exemplified in fig. 5, after the execution of steps a), b) and c), the set P is updated, and after the execution of steps d), e), f), g) is executed, the nodes P corresponding to the first and second columns of the matrix L are selected after the step h), e)1,p2Updating x as a node of a deployment server1=1,x2=1;
i) Obtaining a decision set X ═ X of server deployment on AP nodes1,x2,...,xi,...,xMThe algorithm ends, illustrated by fig. 4, the final deployment position of the edge server.
Claims (3)
1. An edge cloud network server deployment method based on task traffic and timeliness is characterized in that a network operator can regard the deployment problem of an edge server as an aggregate coverage problem, obtains a deployment scheme of the edge cloud network server through an approximation algorithm under the condition that the maximum communication delay of a unit data packet of each wireless network access point (AP node) in an edge cloud network and the limitation of server computing resources are met, and minimizes the cost of server deployment, and the method at least comprises the following steps:
step 1, constructing an edge cloud network scene, wherein M AP nodes exist in the network, and the AP node set is formed by P ═ P { (P)1,p2,...,pi,...,pMDenotes that the AP nodes are connected with each other, AP node piAnd pi′T is used as the communication delay betweeni,i′Denotes, AP node piMaximum communication delay requirement per unit packet to server by diIndicating that the cost of deploying servers on any AP node is denoted by cost, piUpper maximum traffic ciMeans that the computing resources of the deployed servers are fixed, denoted by cap ≧ max (c)1,c2…,ci,…,cM);
Step 2, for AP node piBuilding a coverage set Si={pi′|ti,i′≤di,pi′∈P};
Step 3, constructing a task flow and timeliness-based edge cloud network server deployment problem model, and for all sets SiThe objective can be expressed as minimizing the deployment cost of the edge server in the edge cloud network under the constraint that the computing resource amount of the task admitted by the edge server does not exceed the total computing resource amount of the serverUsing decision variables xiIs shown at AP node piWhether to deploy a server, xi1 denotes deployment, xi0 means no deployment;
step 4, solving the edge cloud network server deployment problem model based on task flow and timeliness in the step 3 by adopting an approximate algorithm to obtain a solution set X ═ X { X } of the deployed edge server1,x2,…,xi,…,xM},xiE {0,1}, and then at xi1 AP node piDeploying an edge server, computingResulting in the total cost required to deploy the edge servers.
2. The method for deploying the edge cloud network server based on the task traffic and the timeliness as claimed in claim 1, wherein an approximation algorithm is used to obtain a decision set for deploying the server on the AP node, which is required to meet the communication delay between each AP node and the edge server and the total amount of computing resources of the server, and the purpose of minimizing the deployment cost of the edge server is achieved by minimizing the number of deployed edge servers under the condition that the deployment costs of the edge servers are the same.
3. The method for deploying the edge cloud network server based on the task traffic and the timeliness as claimed in claim 1, wherein the approximation algorithm for solving the server deployment problem at least comprises the following steps:
1) for a set of AP nodes P, initialize each AP node PiDecision variable xi0, S is { S ═ S1,…,Si,…,SM},SiAs AP node piCovering the set;
2) for any node piE.g. P, calculating the evaluation valueBy betai=arctan(μ(pi) Normalized, count piThe number of occurrences in all coverage sets is counted as count (p)i) Calculating the coverage-to-delay ratio alphai=count(pi)/βi;
3) The nodes in the set P are arranged according to alphaiSequencing and renumbering from big to small;
4) according to AP node connecting to delay limitationEstablishing a resource allocation matrix L of P x P under the condition of the server, and aiming at any L [ i |)][j]If t isi,j≤diThen L [ i ]][j]=ciOtherwise L [ i ]][j]=0;
5) Initializing j to 1;
6) for the jth column of the matrix L, letΔ(j)=σj-cap, if Δ (j) ≦ 0, performing step 8), otherwise performing step 7);
7) for any i ≠ j, let qi=|Δ(j)-L[i][j]According to q |iSelecting the ith row from small to large, and executing the operation that delta (j) is delta (j) -L [ i][j]Update L [ i][j]If delta (j) > 0, continuing to select the next line for judgment, otherwise, executing the step 8);
8) for arbitrary piE.g., P, and L [ i][j]If > 0, then execute P ═ P- { PiH, update all L [ i ] of the ith row][j]Is 0, and x is updatedjIf 1, thenStep 9) is executed, otherwise j equals j +1, and step 6) is executed by jumping;
9) obtaining a decision set X ═ X of server deployment on AP nodes1,x2,...,xi,...,xMAnd fourthly, finishing the algorithm.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110906290.6A CN113595801B (en) | 2021-08-09 | 2021-08-09 | Edge cloud network server deployment method based on task traffic and timeliness |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110906290.6A CN113595801B (en) | 2021-08-09 | 2021-08-09 | Edge cloud network server deployment method based on task traffic and timeliness |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113595801A true CN113595801A (en) | 2021-11-02 |
CN113595801B CN113595801B (en) | 2023-06-30 |
Family
ID=78256188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110906290.6A Active CN113595801B (en) | 2021-08-09 | 2021-08-09 | Edge cloud network server deployment method based on task traffic and timeliness |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113595801B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114423023A (en) * | 2021-12-08 | 2022-04-29 | 重庆邮电大学 | 5G network edge server deployment method facing mobile users |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020013677A1 (en) * | 2018-07-13 | 2020-01-16 | 삼성전자 주식회사 | Method and electronic device for edge computing service |
CN110769059A (en) * | 2019-10-28 | 2020-02-07 | 中国矿业大学 | Collaborative service deployment and business distribution method for regional edge computing Internet of things |
CN111580978A (en) * | 2020-05-12 | 2020-08-25 | 中国联合网络通信集团有限公司 | Edge computing server layout method and task allocation method |
CN112105035A (en) * | 2020-08-21 | 2020-12-18 | 深圳大学 | Deployment method and device of mobile edge computing server |
CN112148492A (en) * | 2020-09-28 | 2020-12-29 | 南京大学 | Service deployment and resource allocation method considering multi-user mobility |
CN112364507A (en) * | 2020-11-10 | 2021-02-12 | 大连理工大学 | Distributed dynamic service deployment method based on mobile edge computing |
US20210075863A1 (en) * | 2019-09-06 | 2021-03-11 | Evangelos Achillopoulos | Edge computing deployment and management |
WO2021139537A1 (en) * | 2020-01-08 | 2021-07-15 | 上海交通大学 | Power control and resource allocation based task offloading method in industrial internet of things |
-
2021
- 2021-08-09 CN CN202110906290.6A patent/CN113595801B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020013677A1 (en) * | 2018-07-13 | 2020-01-16 | 삼성전자 주식회사 | Method and electronic device for edge computing service |
US20210075863A1 (en) * | 2019-09-06 | 2021-03-11 | Evangelos Achillopoulos | Edge computing deployment and management |
CN110769059A (en) * | 2019-10-28 | 2020-02-07 | 中国矿业大学 | Collaborative service deployment and business distribution method for regional edge computing Internet of things |
WO2021139537A1 (en) * | 2020-01-08 | 2021-07-15 | 上海交通大学 | Power control and resource allocation based task offloading method in industrial internet of things |
CN111580978A (en) * | 2020-05-12 | 2020-08-25 | 中国联合网络通信集团有限公司 | Edge computing server layout method and task allocation method |
CN112105035A (en) * | 2020-08-21 | 2020-12-18 | 深圳大学 | Deployment method and device of mobile edge computing server |
CN112148492A (en) * | 2020-09-28 | 2020-12-29 | 南京大学 | Service deployment and resource allocation method considering multi-user mobility |
CN112364507A (en) * | 2020-11-10 | 2021-02-12 | 大连理工大学 | Distributed dynamic service deployment method based on mobile edge computing |
Non-Patent Citations (4)
Title |
---|
HAOLIN LIU等: "A Fast Algorithm for Energy-Saving Offloading With Reliability and Latency Requirements in Multi-Access Edge Computing", 《 IEEE ACCESS 》 * |
吕洁娜;张家波;张祖凡;甘臣权;: "移动边缘计算卸载策略综述", 小型微型计算机系统, no. 09 * |
左超;武继刚;史雯隽;: "移动边缘计算中的端到端任务分配算法", 计算机应用研究, no. 07 * |
邓晓衡;关培源;万志文;刘恩陆;罗杰;赵智慧;刘亚军;张洪刚;: "基于综合信任的边缘计算资源协同研究", no. 03 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114423023A (en) * | 2021-12-08 | 2022-04-29 | 重庆邮电大学 | 5G network edge server deployment method facing mobile users |
CN114423023B (en) * | 2021-12-08 | 2024-02-02 | 广州大鱼创福科技有限公司 | Mobile user-oriented 5G network edge server deployment method |
Also Published As
Publication number | Publication date |
---|---|
CN113595801B (en) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110087318B (en) | Task unloading and resource allocation joint optimization method based on 5G mobile edge calculation | |
CN111093203B (en) | Service function chain low-cost intelligent deployment method based on environment perception | |
US6898635B2 (en) | Mobile communication system and method of selecting server in mobile communication system | |
CN108566659B (en) | 5G network slice online mapping method based on reliability | |
CN108901075B (en) | GS algorithm-based resource allocation method | |
CN110557769A (en) | C-RAN calculation unloading and resource allocation method based on deep reinforcement learning | |
CN109947574B (en) | Fog network-based vehicle big data calculation unloading method | |
CN105471759A (en) | Network traffic scheduling method and apparatus for data centers | |
CN111182570A (en) | User association and edge computing unloading method for improving utility of operator | |
CN110839075A (en) | Service migration method based on particle swarm in edge computing environment | |
CN111132191A (en) | Method for unloading, caching and resource allocation of joint tasks of mobile edge computing server | |
CN112020103A (en) | Content cache deployment method in mobile edge cloud | |
CN106454947B (en) | AP access load balancing method | |
CN106792995B (en) | User access method for guaranteeing low-delay content transmission in 5G network | |
Li et al. | K-means based edge server deployment algorithm for edge computing environments | |
CN112188627B (en) | Dynamic resource allocation strategy based on state prediction | |
CN108156617A (en) | Cooperation caching method based on graph theory in a kind of mist wireless access network | |
CN110267194A (en) | A kind of radio roaming performance optimization method, device, storage medium and system | |
Wang et al. | Radio resource allocation for bidirectional offloading in space-air-ground integrated vehicular network | |
CN111885493B (en) | Micro-cloud deployment method based on improved cuckoo search algorithm | |
CN113347267A (en) | MEC server deployment method in mobile edge cloud computing network | |
CN113595801A (en) | Deployment method of edge cloud network server based on task flow and timeliness | |
CN115865930A (en) | MEC dynamic adjustment method based on 5G power Internet of things | |
CN110324869A (en) | A kind of user access method and base station | |
CN113810916B (en) | Multi-server mixed deployment architecture and method in 5G/6G edge computing scene |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |