CN114826937A - Flow sensing method based on size time scale under heaven-earth fusion network - Google Patents

Flow sensing method based on size time scale under heaven-earth fusion network Download PDF

Info

Publication number
CN114826937A
CN114826937A CN202210406109.XA CN202210406109A CN114826937A CN 114826937 A CN114826937 A CN 114826937A CN 202210406109 A CN202210406109 A CN 202210406109A CN 114826937 A CN114826937 A CN 114826937A
Authority
CN
China
Prior art keywords
traffic
flow
node
time scale
nodes
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
Application number
CN202210406109.XA
Other languages
Chinese (zh)
Other versions
CN114826937B (en
Inventor
曲桦
袁晓东
赵季红
解朋飞
魏锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN202210406109.XA priority Critical patent/CN114826937B/en
Publication of CN114826937A publication Critical patent/CN114826937A/en
Application granted granted Critical
Publication of CN114826937B publication Critical patent/CN114826937B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18539Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
    • H04B7/18541Arrangements for managing radio, resources, i.e. for establishing or releasing a connection for handover of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

The invention discloses a flow sensing method based on size and time scale under a world fusion network, which aims at the world fusion network environment and provides a world fusion architecture which can sense network resource nodes in a collection region and process flow information, can adapt to the characteristics of the world fusion network to predict the regional flow under the large time scale and can judge whether the resources in the region can meet the resource requirement corresponding to the predicted flow. By means of delay-sensitive cross-node traffic transfer on a small time scale, resource node overload conditions caused by traffic burst on the small time scale can be reduced, and resource utilization rate of idle nodes can be improved by performing queue caching and traffic transfer on delay-tolerant traffic.

Description

Flow sensing method based on size time scale under heaven-earth fusion network
Technical Field
The invention belongs to the field of world fusion information networks, and particularly relates to a flow sensing method based on a size time scale under a world fusion network.
Background
In recent years, as a new network architecture fusing a satellite and a ground communication system, a world-ground converged network has gained wide attention from academic circles and industrial circles, and the world-ground converged network is related to national economy and national security development strategies and is an important component of national competitive strength and viability. Owing to the advantages of wide coverage range, high throughput, strong robustness and the like, the world-space fusion network can be applied to a plurality of practical fields of earth observation and mapping, intelligent traffic systems, military missions, homeland security, disaster rescue and the like. Satellites with high throughput are capable of providing seamless wireless access services globally, and the densely deployed terrestrial network infrastructure supports high-speed data access. The convergence of space-based and ground-based networks can bring immeasurable benefits to the future 6G wireless communication system, and provide more applications and services.
For the world-wide converged network, due to the characteristics of self heterogeneity, self-organization, dynamics and the like, the converged network also faces a plurality of challenges such as routing, resource allocation, power control, end-to-end service quality requirements and the like while bringing significant benefits for various services and applications. The fusion of the space-based network and the foundation network can increase the types and the number of services, the conventional traffic perception is carried out on a large time scale, for example, tens of minutes, the network traffic in the area is predicted and perceived under the large time scale, and the scheduling of resources is carried out through a prediction result to meet the resource requirement corresponding to the traffic.
At present, the research on the heaven and earth fusion network flow perception is basically carried out under the condition of large time scale, the flow change under the condition of small time scale is rarely considered, the traditional flow prediction algorithm only aims at a single network, either a satellite network or a ground network, and the research on the heaven and earth fusion network flow prediction is less. General traffic prediction includes two types, namely linear and nonlinear, wherein linear data are fitted by manually setting parameters according to experience, the application range is small, and actual network traffic has the characteristics of nonlinearity, periodicity, burstiness, self-similarity and the like, so that the application range of nonlinear traffic prediction is large.
The traditional flow sensing processing only aims at the condition of large time scale, the flow change of small time scale is rarely considered, and the flow change is generally difficult to predict, so the flow change under the small time scale is often ignored, the sudden change of the flow can cause different results of nodes at different times, the sudden change of the flow can overload to cause congestion when the sudden change of the flow is at the peak value, and then the nodes generate larger service delay, the service quality of the nodes is reduced, or the sudden change of the flow is at the valley bottom, and the nodes are idle to cause waste of node resources. Therefore, how to solve the sudden traffic change in the small time scale is very important for node traffic balance and reasonable resource utilization in the region.
Disclosure of Invention
The invention aims to overcome the defects and provide a flow sensing method based on large and small time scales under a world fusion network, and provides a Markov-based flow prediction method under the large time scale aiming at the characteristics of multidimensional resources, resource dynamics and small time scale flow burstiness of the world fusion network.
In order to achieve the above object, the present invention comprises the steps of:
s1, modeling the heaven and earth fusion network to obtain a satellite ground node resource pool;
s2, predicting arrival of the regional flow rate;
s3, judging whether the satellite ground resources meet the resource requirements of the flow in the region in a large time scale according to the prediction result;
s4, determining precondition parameters for small-time scale flow transfer;
s5, carrying out traffic transfer according to the traffic size, type and resource state;
and S6, carrying out traffic balance and resource state evaluation of the nodes according to the result after traffic transfer.
The specific method of S1 is as follows:
the method comprises the steps of virtualizing a satellite and ground nodes, shielding the dynamic property of the satellite nodes, and covering a group of unchanged virtual satellite nodes and ground nodes in a geographic region within a time slice to obtain a satellite and ground node resource pool.
In S2, a specific method of predicting the arrival of the regional flow rate is as follows:
according to historical satellite ground flow data and periodicity of flow in the region, prediction under a large time scale is carried out, a frequency transfer matrix is obtained according to a state set and the historical flow data, a state transfer matrix is obtained according to the frequency transfer matrix, a Markov transfer chain is further established, and the flow at the next moment is predicted by analyzing the state transfer.
In S3, the method for determining whether the satellite ground resources meet the resource demand of the intra-area traffic within the large time scale according to the prediction result is as follows:
A long =C long ,S long ,T long }
wherein ,Along Is the flow H under a large time scale The corresponding resource requirements need to be satisfied:
Figure BDA0003602219750000031
Figure BDA0003602219750000032
wherein ,
Figure BDA0003602219750000033
is the total amount of resources in a large time scale,
Figure BDA0003602219750000034
is the amount of resources used.
In S4, the preconditions for small-time scale traffic diversion are as follows:
N 0 =βN
wherein ,N0 For the nodes that can accept traffic transfer, N is the total number of nodes in the area, and β is the number used to adjust the number of the receiving nodes.
In S5, performing traffic shifting including delay-sensitive DS and delay-tolerant DT;
under the condition of the same traffic, the node firstly meets the resource requirement of the delay-sensitive DS, the rest of the resources change along with the dynamic resource requirement of the delay-sensitive DS, and the resource requirement of the delay-tolerant DT is dynamically supplied by the rest of the resources.
The traffic diversion of the delay-sensitive DS is based on the threshold T i To determine the threshold value T i Determined by the amount of resources of the node:
T i =γ·RES t
Figure BDA0003602219750000041
wherein ,Fi Is the current flow, RES, of node i at a small time scale t A ground node resource pool;
when the flow exceeds the threshold value, the flow is switchedThe flow rate of the transfer is F ij ,j∈N 0 To accommodate a node, the traffic of node j after the transfer is:
Figure BDA0003602219750000042
wherein ni is N-No, F j The original flow of the node is accommodated;
for the delay tolerant type DT related to the resource amount of the current node and the delay sensitive type DS, different kinds of delay tolerant type DT having different resource amount requirement are marked as
Figure BDA0003602219750000043
Indicating the resource allocated by the node i to the delay tolerant DT with the type k at the time of the time slot t, the incomplete delay tolerant DT is stored in the queue Q (t), and the length of the queue should be controlled because the delay tolerant DT also has a delay requirement:
Figure BDA0003602219750000044
wherein ,si Is the processing speed of the node i is not less than 0 and not more than s i ≤1,
Figure BDA0003602219750000045
To handle the existing traffic in the queue at time slot t,
Figure BDA0003602219750000046
the delay tolerant type DT flow with the type of k coming at the time of the time slot t is obtained;
and when the average processing speed of the node is less than the average flow arrival rate, carrying out flow transfer, wherein the flow of the transferred node j is as follows:
Figure BDA0003602219750000047
wherein the diverted flow rate is
Figure BDA0003602219750000048
And i, j epsilon to N is a node with the capacity of receiving traffic transfer.
Through the flow transfer of the delay sensitive DS and the queue cache and the flow transfer of the delay tolerant DT, the purposes of reducing the flow overload number of the nodes in the area, improving the resource utilization of idle nodes and reducing the overload ratio of the nodes in the area are achieved, and the method has the following formula:
Figure BDA0003602219750000051
wherein ,Rover For node overload ratio in the area, N over The number of overloaded nodes;
the stability of the queue to be guaranteed for the delay tolerant type DT has the following formula:
Q i (t)≤Q T
wherein ,QT The threshold value of the queue length, together with the node processing speed and the traffic arrival speed, determines whether the DT transfers traffic across the nodes.
Compared with the prior art, the heaven and earth fusion architecture provided by the invention aiming at the heaven and earth fusion network environment can sense network resource nodes in the collection area and process flow information, can adapt to the characteristics of the heaven and earth fusion network to predict the flow in the area under a large time scale, and can judge whether the resources in the area can meet the resource requirements corresponding to the predicted flow. By means of delay-sensitive cross-node traffic transfer on a small time scale, resource node overload conditions caused by traffic burst on the small time scale can be reduced, and resource utilization rate of idle nodes can be improved by performing queue caching and traffic transfer on delay-tolerant traffic.
Drawings
FIG. 1 is a diagram of a network architecture of the present invention;
FIG. 2 is a flow chart of flow prediction in a large time scale region according to the present invention;
FIG. 3 is a flow chart of the small time scale flow transfer of the present invention;
FIG. 4 is a schematic diagram of peak clipping and valley filling for flow transfer in accordance with the present invention;
FIG. 5 is a graph of node overload ratio and resource utilization before and after traffic shifting in the present invention;
Detailed Description
The invention is further described below with reference to the accompanying drawings.
Referring to fig. 1, a flow processing module in the network performs flow prediction on a large time scale, a flow prediction process is shown in fig. 2, cross-node flow transfer on a small time scale is shown in fig. 3, finally, a flow balance state of a node in an area after flow transfer is obtained, and peak clipping and valley filling of the flow transfer are shown in fig. 4.
The invention specifically comprises the following steps:
step 1, constructing a world integration architecture, and obtaining a virtualized multidimensional resource pool, wherein the constructed world integration network architecture comprises a control layer, a traffic processing layer, and a resource layer, as shown in fig. 1, wherein:
the control layer is primarily based on the controller of the SDN to obtain information of the network and control and manage the network,
the flow processing layer is mainly responsible for flow prediction of large time scale and flow transfer of small time scale,
the resource layer virtualizes the space-based and ground-based nodes, abstracts multidimensional resources, shields the dynamics of satellite nodes, obtains a satellite ground node resource pool,
the geographical area can be seen in a time slice to be covered by a group of invariable virtual satellite nodes and ground nodes, and the resource pool RES of the satellite and the ground nodes is obtained t ={C t ,S t ,T t },0<t is less than or equal to Th, wherein C t For computing resources, S t To store resources, T t For transmission of resources, the resources have a time-to-live, 0<t ≦ Th may indicate that the node is within the geographic area.
Step 2, predicting the flow at the next moment, predicting the arrival of the flow in the region aiming at the characteristic that the flow in the space-ground converged network has periodicity, and predicting the arrival of the flow in the region according to the satellite-ground in the regionPrediction under large time scale is performed by using historical flow data and periodic flow characteristics as shown in fig. 2, the historical flow data is H, a corresponding state set S is divided into {1,2.. S }, and a frequency transfer matrix f is obtained according to the state set and the historical flow data ij Then, a state transition matrix p(s) ═ p is obtained ij (s),p ij (s)=P{x s+1 =j|x s I represents the probability of j over 1 step with time s in state i, where p ij (s)≥0,∑ j∈s p ij (s) ═ 1, and then a Markov transfer chain { x is established n N 1,2,. k }, and predicting the flow H at the next time by analyzing the state transition If at all
Figure BDA0003602219750000061
The prediction result is considered to be credible, otherwise, the historical data average value is used
Figure BDA0003602219750000062
Step 3, determining whether the resource demand is met according to the prediction result, judging whether the satellite ground resources meet the resource demand of the flow in the area within a large time scale, and determining whether the existing resource quantity meets the resource demand corresponding to the flow according to the flow prediction result, wherein the method comprises the following steps:
A long ={C long ,S long ,T long }
wherein ,Along Is the flow H under a large time scale Corresponding resource requirements, need to be satisfied
Figure BDA0003602219750000071
Figure BDA0003602219750000072
wherein ,
Figure BDA0003602219750000073
is the total amount of resources in a large time scale,
Figure BDA0003602219750000074
is the amount of resources used.
Step 4, determining precondition parameters for carrying out small-time-scale flow transfer, considering the complexity of flow transfer under small time scale, needing to set partial nodes with capacity of receiving flow transfer, and setting a parameter N 0 β N, wherein N 0 For the nodes which can accept the flow transfer of the accommodating nodes, N is the total number of the nodes in the area, the parameter beta is used for adjusting the number of the accommodating nodes, and for the delay tolerant flow, because the type can tolerate a certain delay, the adjacent idle nodes are selected as the accommodating nodes;
and 5, implementing flow transfer, namely performing flow transfer according to the size, type and resource state of the flow, and considering two different scenes in the cross-node flow transfer of the small time scale as shown in fig. 3: in the case of the same flow rate, the smaller service delay may result in larger resource requirement, so the node should ensure a lower overload level, so the resource requirement of the delay sensitive DS is satisfied first, the remaining resources vary with the dynamic resource requirement of the delay sensitive DS, and the resource requirement of the delay tolerant DT is dynamically supplied by the remaining resources.
The traffic shifting for the delay sensitive DS is based on a certain threshold T i To determine, T i Determined by the resource amount of the node
T i =γ·RES t
Figure BDA0003602219750000075
wherein ,Fi For the current traffic of node i at a small time scale,
when the flow exceeds the threshold value, the flow is transferred, and the transferred flow is F ij ,j∈N 0 To accommodate a node, the flow at node j after the transition is
Figure BDA0003602219750000081
Wherein ni is N-No, F j The original flow of the node is accommodated;
for the delay tolerant type DT related to the resource amount of the current node and the delay sensitive type DS, different kinds of delay tolerant type DT having different resource amount requirement are marked as
Figure BDA0003602219750000082
The resource allocated by the node i to the delay tolerant type DT with the type k at the time slot t is shown, the incomplete delay tolerant type DT can be stored in a queue q (t), and as the delay tolerant type DT also has a certain delay requirement, the length of the queue should be controlled:
Figure BDA0003602219750000083
wherein ,si The processing speed of the node i is more than or equal to s i ≤1,
Figure BDA0003602219750000084
To handle the existing traffic in the queue at time slot t,
Figure BDA0003602219750000085
the delay tolerant type DT traffic size of class k arriving at time slot t,
when the average processing speed of the node is less than the average flow arrival rate, the queue is too long and unstable, and the delay requirement cannot be met, the flow transfer is carried out, and the flow of the node j after the transfer is as follows:
Figure BDA0003602219750000086
wherein the diverted flow rate is
Figure BDA0003602219750000087
And i, j epsilon to N is a node with the capacity of receiving traffic transfer.
And 6, evaluating the effect after the flow transfer, carrying out flow balance and resource state evaluation on the nodes according to the result after the flow transfer, and reducing the flow overload number of the nodes in the area, improving the resource utilization of idle nodes and reducing the overload ratio of the nodes in the area by carrying out flow transfer on the delay sensitive DS and queue caching and flow transfer of the delay tolerant DT according to the following formula:
Figure BDA0003602219750000088
subjecttoN(1-β)≤ni<N,
Figure BDA0003602219750000089
i,j=1,…,N;
wherein ,Rover For node overload ratio in the area, N over In order to determine the number of nodes that are overloaded,
for the delay tolerant DT, the following formula is used to ensure the stability of the queue
Q i (t)≤Q T
Figure BDA0003602219750000091
i,j=1,…,N;
wherein ,QT The threshold value of the queue length, together with the node processing speed and the traffic arrival speed, determines whether the delay tolerant DT carries out the traffic transfer across the nodes.
Fig. 5 depicts a node overload ratio and a resource utilization ratio graph before and after traffic transfer, and it can be seen that the node overload ratio before traffic transfer is not high and the resource utilization ratio is also low, the node overload ratio is greatly reduced to 8.4% through traffic transfer, and then the resource utilization ratio is improved to 92.1%, which shows that the present invention can effectively reduce the resource node overload situation caused by traffic burstiness on a small time scale, and simultaneously improve the resource utilization ratio.

Claims (8)

1. A flow sensing method based on size time scale under a world fusion network is characterized by comprising the following steps:
s1, modeling the heaven and earth fusion network to obtain a satellite ground node resource pool;
s2, predicting arrival of the regional flow rate;
s3, judging whether the satellite ground resources meet the resource requirements of the flow in the region in a large time scale according to the prediction result;
s4, determining precondition parameters for small-time scale flow transfer;
s5, carrying out traffic transfer according to the traffic size, type and resource state;
and S6, carrying out traffic balance and resource state evaluation of the nodes according to the result after traffic transfer.
2. The traffic sensing method based on size time scale under the heaven-earth converged network according to claim 1, wherein the specific method of S1 is as follows:
the method comprises the steps of virtualizing a satellite and ground nodes, shielding the dynamic property of the satellite nodes, and covering a group of unchanged virtual satellite nodes and ground nodes in a geographic region within a time slice to obtain a satellite and ground node resource pool.
3. The method for sensing traffic based on size and time scale in the world-wide converged network according to claim 1, wherein in S2, the specific method for predicting the arrival of regional traffic is as follows:
according to historical satellite ground flow data and periodicity of flow in the region, prediction under a large time scale is carried out, a frequency transfer matrix is obtained according to a state set and the historical flow data, a state transfer matrix is obtained according to the frequency transfer matrix, a Markov transfer chain is further established, and the flow at the next moment is predicted by analyzing the state transfer.
4. The method for sensing traffic based on the size and time scale in the space-ground converged network according to claim 1, wherein in S3, the method for determining whether the satellite ground resources in the large time scale meet the resource demand of the traffic in the region according to the prediction result is as follows:
A long ={C long ,S long ,T long }
wherein ,Along The resource requirements corresponding to the flow H' under the large time scale need to be met:
Figure FDA0003602219740000011
Figure FDA0003602219740000021
wherein ,
Figure FDA0003602219740000022
is the total amount of resources in a large time scale,
Figure FDA0003602219740000023
is the amount of resources used.
5. The method for sensing traffic based on the size-time scale in the space-ground converged network according to claim 1, wherein the precondition parameters for the small-time scale traffic migration in S4 are as follows:
N 0 =βN
wherein ,N0 For the nodes that can accept traffic transfer, N is the total number of nodes in the area, and β is the number used to adjust the number of the receiving nodes.
6. The method for sensing traffic based on size-time scale in a space-ground converged network of claim 1, wherein in S5, traffic shifting comprises delay-sensitive DS and delay-tolerant DT;
under the condition of the same traffic, the node firstly meets the resource requirement of the delay-sensitive DS, the rest of the resources change along with the dynamic resource requirement of the delay-sensitive DS, and the resource requirement of the delay-tolerant DT is dynamically supplied by the rest of the resources.
7. The method of claim 6, wherein the delay-sensitive DS traffic diversion is based on a threshold T i To determine the threshold value T i Determined by the amount of resources of the node:
T i =γ·RES t
Figure FDA0003602219740000024
wherein ,Fi Is the current flow, RES, of node i at a small time scale t A ground node resource pool;
when the flow exceeds the threshold value, the flow is transferred, and the transferred flow is F ij ,j∈N 0 To accommodate a node, the traffic at node j after the transition is:
Figure FDA0003602219740000025
wherein ni is N-No, F j The original flow of the node is accommodated;
for the delay tolerant type DT related to the resource amount of the current node and the delay sensitive type DS, different kinds of delay tolerant type DT having different resource amount requirement are marked as
Figure FDA0003602219740000026
Indicating the resources allocated by node i to the delay tolerant type DT of type k at time slot t,the outstanding delay tolerant DT is stored in the queue Q (t), and the length of the queue should be controlled because the delay tolerant DT also has delay requirement:
Figure FDA0003602219740000031
wherein ,si Is the processing speed of the node i is not less than 0 and not more than s i ≤1,
Figure FDA0003602219740000032
To handle the existing traffic in the queue at time slot t,
Figure FDA0003602219740000033
the delay tolerant type DT flow size with the type of k coming at the time slot t;
and when the average processing speed of the node is less than the average flow arrival rate, carrying out flow transfer, wherein the flow of the transferred node j is as follows:
Figure FDA0003602219740000034
wherein the diverted flow rate is
Figure FDA0003602219740000035
Is a node with the capability of accepting traffic transfer.
8. The traffic sensing method based on the size and time scale in the space-ground converged network according to claim 6, wherein the traffic overload number of the nodes in the area is reduced, the resource utilization of the idle nodes is improved, and the overload ratio of the nodes in the area is reduced by the traffic transfer of the delay sensitive DS and the queue caching and traffic transfer of the delay tolerant DT, according to the following formula:
Figure FDA0003602219740000036
wherein ,Rover For node overload ratio in the area, N over The number of overloaded nodes;
the stability of the queue to be guaranteed for the delay tolerant type DT has the following formula:
Q i (t)≤Q T
wherein ,QT The threshold value of the queue length, together with the node processing speed and the traffic arrival speed, determines whether the DT transfers traffic across the nodes.
CN202210406109.XA 2022-04-18 2022-04-18 Flow sensing method based on size time scale under world integration network Active CN114826937B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210406109.XA CN114826937B (en) 2022-04-18 2022-04-18 Flow sensing method based on size time scale under world integration network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210406109.XA CN114826937B (en) 2022-04-18 2022-04-18 Flow sensing method based on size time scale under world integration network

Publications (2)

Publication Number Publication Date
CN114826937A true CN114826937A (en) 2022-07-29
CN114826937B CN114826937B (en) 2023-06-20

Family

ID=82537416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210406109.XA Active CN114826937B (en) 2022-04-18 2022-04-18 Flow sensing method based on size time scale under world integration network

Country Status (1)

Country Link
CN (1) CN114826937B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111194045A (en) * 2019-12-28 2020-05-22 西安交通大学 Energy-saving method based on user group aggregation behavior model
WO2021174735A1 (en) * 2020-03-03 2021-09-10 中国科学院计算技术研究所 Dynamic resource scheduling method for guaranteeing latency slo of latency-sensitive application, and system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111194045A (en) * 2019-12-28 2020-05-22 西安交通大学 Energy-saving method based on user group aggregation behavior model
WO2021174735A1 (en) * 2020-03-03 2021-09-10 中国科学院计算技术研究所 Dynamic resource scheduling method for guaranteeing latency slo of latency-sensitive application, and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HUA QU等: "An SDN-Based Space-Air-Ground Integrated Network Architecture and Controller Deployment Strategy", 《2020 IEEE 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING TECHNOLOGY (CCET)》 *
周旭;李泰新;覃毅芳;宋俊平;: "基于边缘智能协同的天地一体化信息网络研究", 电信科学 *

Also Published As

Publication number Publication date
CN114826937B (en) 2023-06-20

Similar Documents

Publication Publication Date Title
CN111132235B (en) Mobile offload migration algorithm based on improved HRRN algorithm and multi-attribute decision
CN102281290B (en) Emulation system and method for a PaaS (Platform-as-a-service) cloud platform
CN108092706B (en) Mapping method
CN113572517A (en) Beam hopping resource allocation method, system, storage medium and equipment based on deep reinforcement learning
CN109087509B (en) Road network traffic running state prediction method
CN114374605A (en) Dynamic adjustment and migration method for service function chain in network slice scene
CN109803285A (en) A kind of cell processing method, device and the network equipment
Wang et al. Radio resource allocation for bidirectional offloading in space-air-ground integrated vehicular network
CN115189910B (en) Intentional attack survivability evaluation method based on network digital twin
CN115904737A (en) Computing resource optimization scheduling method for computational power network and follow-up control device
CN113676357B (en) Decision method for edge data processing in power internet of things and application thereof
CN114698118A (en) Comprehensive benefit-oriented resource intelligent cooperative scheduling method in space-ground-air integrated network
CN118301002A (en) Edge DPU computing force collaborative optimization unloading method for demand self-adaptive prediction
CN117608806A (en) Calculation task fog-cloud optimization method under smart grid cloud edge cooperative mechanism
CN113672372A (en) Multi-edge cooperative load balancing task scheduling method based on reinforcement learning
CN116546624B (en) Method and device for predicting wave-hopping satellite service and distributing multidimensional link dynamic resources
CN114826937A (en) Flow sensing method based on size time scale under heaven-earth fusion network
CN113015109B (en) Wireless virtual network access control method in vehicle fog calculation
CN110011929B (en) Distributed predictive control method for improving network congestion phenomenon
Sundari et al. Three node tandem communication network model with dynamic bandwidth allocation and Non Homogeneous Poisson arrivals
CN111092755B (en) Edge service migration simulation method based on resource occupation
CN115833899B (en) Virtual network function deployment and route joint optimization method in spatial information network
CN112637904A (en) Load balancing method and device and computing equipment
CN117641598B (en) Consumer electronic resource allocation method and system based on split robust learning
CN114339796B (en) Cell dormancy data processing method and device, electronic equipment and storage medium

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