CN113395218B - Hybrid trigger control method for avoiding network congestion - Google Patents
Hybrid trigger control method for avoiding network congestion Download PDFInfo
- Publication number
- CN113395218B CN113395218B CN202110639275.XA CN202110639275A CN113395218B CN 113395218 B CN113395218 B CN 113395218B CN 202110639275 A CN202110639275 A CN 202110639275A CN 113395218 B CN113395218 B CN 113395218B
- Authority
- CN
- China
- Prior art keywords
- communication network
- trigger control
- control
- network
- follows
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a mixed trigger control method of a communication network system. The invention has the following steps: step 1, data acquisition is carried out on communication flow of a network, and a state space model of the communication flow in a communication network system is established; step 2, constructing an event trigger control condition of network congestion; step 3, designing a hybrid trigger controller for the communication network system based on the positive Markov jump system modeling, and controlling the communication flow on the network line in real time; step 4, aiming at the established model and the designed controller, carrying out positive verification on the system; and 5, analyzing the random stability of the communication network system under the hybrid trigger control, and ensuring the stable operation of the system. The method of the invention can effectively solve the network congestion caused by the network resource limitation during the flow peak and ensure the high-quality data transmission in the network.
Description
Technical Field
The invention relates to the technical field of automation, in particular to a hybrid trigger control method based on a positive Markov jump system, which can be applied to the traffic management of network congestion.
Background
With the progress and development of communication technology in the information age, networks have become the core in communication systems and the foundation for realizing various social developments. The communication network needs to realize efficient data transmission and ensure the integrity and correctness of information transmission, and is inevitably developed and optimized with time so as to meet the requirements of users in various communication scenes. Due to the characteristics that network resources are undevelopable and limited, the transmission of large data volume of multiple users easily causes network congestion and even network system breakdown. Therefore, the method has very important significance in avoiding network congestion, saving bandwidth and realizing rapid and stable development of the network. The invention mainly dynamically obtains the flow value of the network line, controls the network rate according to the actual load condition of the flow, and provides a reliable network flow control method to avoid network congestion and achieve the purpose of improving the transmission efficiency.
The flow control means to control the data traffic on a channel, and since the traffic on the channel is always non-negative, the traffic can be described by a positive variable. The network congestion is caused by overhigh instantaneous peak flow at a certain position on a network line, so that the network congestion has randomness, and at the moment, the problems can be accurately described by means of a Markov jump system. In most cases, in order to ensure the performance of the network system, a time trigger strategy is often adopted to control the network system, but the strategy has the defect of wasting system resources, event trigger control can well solve the defect by designing trigger conditions, but in order to enable the network to bear the pressure of the rapid increase of the number of users, a hybrid trigger control strategy formed by combining two control methods can adopt a proper control mode according to the data transmission flow of the network system, so that the problem of bandwidth limitation is effectively solved, and network congestion is avoided. Therefore, the application aims to adopt a positive Markov jump system to model a communication network control system and design a mixed trigger control method to monitor the flow data of the network in real time and ensure the high-efficiency data transmission of the network.
Disclosure of Invention
In order to solve the limitation of the existing network bandwidth and meet the network communication requirement of the user which is increased sharply, the invention adopts the following technical scheme:
a mixed trigger control method for avoiding network congestion comprises the following steps:
step 2, constructing an event trigger control condition of communication network congestion;
step 3, designing a hybrid trigger controller of the communication network control system;
step 4, aiming at the established model and the designed controller, carrying out positive verification on the system;
and 5, analyzing the random stability of the communication network system under the control of mixed triggering.
The method comprises the following specific steps:
Step 1.1, firstly, carrying out data acquisition on communication flow of a network, and establishing a state space model of the communication flow in a communication network control system by using the data, wherein the form is as follows:
x(k+1)=Ar(k)x(k)+Br(k)u(k), (1)
wherein the content of the first and second substances,representing the amount of data transferred at the kth sampling instant, n representing the number of channels,for transmission rate control signals, m denotes bandwidth, r (k) is a markov jump process, and in a limited set S ═ 1,2, …, N,the medium value is selected from the group consisting of,andis a known system matrix which, to simplify the above notation,the system matrix may be represented as AiAnd BiAnd is and
step 1.2, designing a Markov jump signal r (k), wherein the communication network control system has the following mode transfer rate:
P(r(k+1)=j|r(k)=i)=πij, (2)
step 2, constructing an event triggering control condition of communication network congestion:
‖e(k)‖1>β‖x(k)‖1, (3)
wherein the constant beta satisfies 0 < beta < 1, e (k) is a deviation signal, and satisfies Represents an event-triggered state quantity |1Represents the 1 norm of the vector, i.e., the sum of the absolute values of all the elements in the vector.
Step 3, designing a mixed trigger controller of the communication network control system, wherein the construction form is as follows:
step 3.1, establishing a multilocular uncertain model, wherein a system matrix is presented in a convex hull form, and the specific form is as follows:
step 3.2, designing a state feedback law of the hybrid trigger control as follows:
wherein alpha isi(k) Is a Bernoulli random variable, αi(k)∈[0,1]And satisfyAnd isIt represents the switching law from one triggering scheme to another, when αi(k) When 1, a time-triggered control scheme, α, is activatedi(k) When 0, the event-triggered control scheme is selected.
wherein 1 ismAn m-dimensional vector representing all elements as 1,an m-dimensional vector representing that the iota-th element is 1, the rest being 0,is an n-dimensional vector and T is a transposed symbol.
Step 3.3, the communication network control system designs the condition of stable data transmission under the mixed trigger control, as follows:
wherein Φ is ═ I- β 1n×n,Ψ=I+β1×n, Then is closedHybrid trigger control law of ring systemThe following are positive and randomly stable.
Step 4, according to step 1, step 2 and step 3.2, the following steps are carried out:
due to alphai(k)∈[0,1]In conjunction with step 2, under non-event triggered control:
according to step 3.1, it can be further concluded that:
from the conditions in step 3.3 it is possible to obtain:
thus, the closed loop system is positive under the state feedback law of the hybrid triggering control designed in step 3.2.
And 5, analyzing the random stability of the closed-loop system under the mixed trigger control on the basis of the previous step.
Step 5.1, constructing a random residual Lyapunov function for the closed-loop system, wherein the specific form is as follows:
V(x(k),r(k)=i)=xT(k)v(i), (12)
the mathematical expectation of its difference is:
step 5.2, according to step 3.1 and step 3.2, has:
step 5.3, the following inequality can be obtained from the conditions in step 3.3:
step 5.4, combining step 5.2 and step 5.3, the mathematical expectation of the Lyapunov function difference satisfies:
further combining with step 3.3, a
Summing both sides of the above inequality from 0 to ∞ simultaneously to obtain:
thus, under non-negative initial conditions, the above equation can be converted to:
therefore, under the feedback law of the mixed trigger control state designed in the step 3.2, the closed-loop system is randomly stable.
The invention has the advantages and beneficial effects that:
aiming at the conflict problems of bandwidth limitation and high-quality network communication in the current communication network system, a state space model of the network control system established by using the modern control theory technology is provided, the positivity and the stability of the state space model are analyzed, and a hybrid trigger controller is designed to ensure that the data communication rate is maximized on the basis of no network congestion, so that the network system resources are fully utilized.
Drawings
Fig. 1 is a schematic structural diagram of a communication network control system in the present invention.
Fig. 2 is a diagram of a hybrid trigger control architecture of a network control system modeled based on a positive markov jump system in accordance with the present invention.
Detailed Description
The present invention is further illustrated by the following examples, which are not intended to limit the invention to these embodiments. It will be appreciated by those skilled in the art that the present invention encompasses all alternatives, modifications and equivalents as may be included within the scope of the claims.
As shown in fig. 1 and 2, the present embodiment provides a method for controlling a hybrid trigger of a communication network system based on a positive markov jump system modeling, which includes the following specific steps:
Step 1.1, firstly, carrying out data acquisition on communication flow of a network, and establishing a state space model of the communication flow in a communication network control system by using the data, wherein the form is as follows:
x(k+1)=Ar(k)x(k)+Br(k)u(k), (1)
wherein the content of the first and second substances,representing the amount of data transferred at the kth sampling instant, n representing the number of channels,for control signals of transmission rate, m denotes the bandwidth, r (k) is a Markov jumpThe process is varied, in a limited set S ═ {1,2, …, N },the medium value is selected from the group consisting of,andis a known system matrix which, to simplify the above notation,the system matrix may be represented as AiAnd BiAnd is and
step 1.2, designing a Markov jump signal r (k), wherein the communication network control system has the following mode transfer rate:
P(r(k+1)=j|r(k)=i)=πij, (2)
step 2, constructing an event triggering control condition of communication network congestion:
‖e(k)‖1>β‖x(k)‖1, (3)
wherein the constant beta satisfies 0 < beta < 1, e (k) is a deviation signal, and satisfies Represents an event-triggered state quantity |1Represents the 1 norm of the vector, i.e., the sum of the absolute values of all the elements in the vector.
Step 3, designing a mixed trigger controller of the communication network control system, wherein the construction form is as follows:
step 3.1, establishing a multilocular uncertain model, wherein a system matrix is presented in a convex hull form, and the specific form is as follows:
step 3.2, designing a state feedback law of the hybrid trigger control as follows:
wherein alpha isi(k) Is a Bernoulli random variable, αi(k)∈[0,1]And satisfyAnd isIt represents the switching law from one triggering scheme to another, when αi(k) When 1, a time-triggered control scheme, α, is activatedi(k) When 0, the event-triggered control scheme is selected.
wherein 1 ismAn m-dimensional vector representing all elements as 1,an m-dimensional vector representing that the iota-th element is 1, the rest being 0,is an n-dimensional vector and T is a transposed symbol.
Step 3.3, the communication network control system designs the condition of stable data transmission under the mixed trigger control, as follows:
wherein Φ is ═ I- β 1n×n,Ψ=I+β1n, The closed loop system is in the mixed trigger control lawThe following are positive and randomly stable.
Step 4, according to step 1, step 2 and step 3.2, the following steps are carried out:
due to alphai(k)∈[0,1]In conjunction with step 2, under non-event triggered control:
according to step 3.1, it can be further concluded that:
from the conditions in step 3.3 it is possible to obtain:
thus, under the state feedback law of the hybrid triggering control designed in step 3.2, the closed-loop system is positive.
And 5, analyzing the random stability of the closed-loop system under the mixed trigger control on the basis of the previous step.
Step 5.1, constructing a random residual Lyapunov function for the closed-loop system, wherein the specific form is as follows:
V(x(k),r(k)=i)=xT(k)v(i), (12)
the mathematical expectation of its difference is:
step 5.2, according to step 3.1 and step 3.2, has:
step 5.3, the following inequality can be obtained from the conditions in step 3.3:
step 5.4, combining step 5.2 and step 5.3, the mathematical expectation of the Lyapunov function difference satisfies:
further combining with step 3.3, a
Summing both sides of the above inequality from 0 to ∞ simultaneously to obtain:
thus, under non-negative initial conditions, the above equation can be converted to:
therefore, under the feedback law of the mixed trigger control state designed in the step 3.2, the closed-loop system is randomly stable.
Claims (3)
1. A hybrid trigger control method for avoiding network congestion is characterized by comprising the following steps:
step 1, establishing a state space model of a communication network control system;
step 2, constructing an event trigger control condition of communication network congestion;
step 3, designing a hybrid trigger controller of the communication network control system;
step 4, aiming at the established model and the designed controller, carrying out positive verification on the system;
step 5, analyzing the random stability of the communication network system under the mixed trigger control;
the step 1 is as follows:
step 1.1, firstly, data acquisition is carried out on communication flow of a network, and a state space model of the communication flow in a communication network control system is established by using the data, wherein the form is as follows:
x(k+1)=Ar(k)x(k)+Br(k)u(k), (1)
wherein the content of the first and second substances,representing the amount of data transferred at the kth sampling instant, n representing the number of channels,for transmission rate control signals, m denotes bandwidth, r (k) is a markov jump process, and in a limited set S ═ 1,2, …, N,the medium value is selected from the group consisting of,andis a known system matrix which, to simplify the above notation,the system matrix may be represented as AiAnd BiAnd is and
step 1.2, a Markov jump signal r (k) is designed, and a communication network control system has the following mode transfer rates:
P(r(k+1)=j|r(k)=i)=πij, (2)
the event trigger control condition in the step 2 is constructed in the following form:
‖e(k)‖1>β‖x(k)‖1, (3)
wherein the constant beta satisfies 0 < beta < 1, e (k) is a deviation signal, and satisfies Represents an event-triggered state quantity |1Represents the 1 norm of the vector, i.e., the sum of the absolute values of all elements in the vector;
the design of the mixed trigger controller of the communication network control system in the step 3 comprises the following steps:
step 3.1, establishing a multilocular uncertain model, wherein a system matrix is presented in a convex hull form, and the specific form is as follows:
step 3.2, designing a feedback law of the mixed trigger control state as follows:
wherein alpha isi(k) Is a Bernoulli random variable, αi(k)∈[0,1]And satisfyAnd isIt represents the switching law from one triggering scheme to another, when αi(k) When 1, a time-triggered control scheme, α, is activatedi(k) When the value is 0, selecting an event triggering control scheme; the communication network can be well controlled by selecting the feedback control law of the mixed trigger state, so that network congestion is avoided;
wherein 1 ismAn m-dimensional vector representing all elements as 1,an m-dimensional vector representing that the iota-th element is 1, the rest being 0,is an n-dimensional vector, T is a transposed symbol;
step 3.3, the communication network control system designs the condition of stable data transmission under the mixed trigger control, as follows:
2. The hybrid trigger control method for avoiding network congestion according to claim 1, wherein: the positive validation process in step 4 is as follows:
according to step 1, step 2 and step 3.2:
due to alphai(k)∈[0,1]In conjunction with step 2, under non-event triggered control:
according to step 3.1, it can be further concluded that:
from the conditions in step 3.3 it is possible to obtain:
thus, under the feedback law of the hybrid trigger control state designed in step 3.2, the closed-loop system is positive.
3. The hybrid trigger control method for avoiding network congestion according to claim 2, wherein the step 5 of ensuring the random stability of the closed-loop system under the hybrid trigger control comprises the following steps:
step 5.1, constructing a random residual Lyapunov function for the closed-loop system, wherein the specific form is as follows:
V(x(k),r(k)=i)=xT(k)v(i), (12)
the mathematical expectation of its difference is:
step 5.2, according to step 3.1 and step 3.2, has:
step 5.3, the following inequality can be obtained from the conditions in step 3.3:
step 5.4, combining step 5.2 and step 5.3, the mathematical expectation of the Lyapunov function difference satisfies:
further combining with step 3.3, a
Summing both sides of the above inequality from 0 to ∞ simultaneously to obtain:
thus, under non-negative initial conditions, the above equation can be converted to:
therefore, under the feedback law of the mixed trigger control state designed in the step 3.2, the closed-loop system is randomly stable.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110639275.XA CN113395218B (en) | 2021-06-08 | 2021-06-08 | Hybrid trigger control method for avoiding network congestion |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110639275.XA CN113395218B (en) | 2021-06-08 | 2021-06-08 | Hybrid trigger control method for avoiding network congestion |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113395218A CN113395218A (en) | 2021-09-14 |
CN113395218B true CN113395218B (en) | 2022-05-06 |
Family
ID=77618531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110639275.XA Active CN113395218B (en) | 2021-06-08 | 2021-06-08 | Hybrid trigger control method for avoiding network congestion |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113395218B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114124824B (en) * | 2021-10-28 | 2024-01-16 | 杭州电子科技大学 | Event-triggered filtering estimation method for congestion condition of people flow dense area network |
CN115016932A (en) * | 2022-05-13 | 2022-09-06 | 电子科技大学 | Embedded distributed deep learning model resource elastic scheduling method |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012062836A1 (en) * | 2010-11-10 | 2012-05-18 | Nec Europe Ltd. | Method for supporting congestion management in a congestion exposure-enabled network |
CN104301250A (en) * | 2014-10-31 | 2015-01-21 | 华为技术有限公司 | Wireless congestion control method and device |
CN110234134B (en) * | 2019-06-19 | 2022-05-20 | 杭州电子科技大学 | Control method for improving mobile phone communication network congestion |
-
2021
- 2021-06-08 CN CN202110639275.XA patent/CN113395218B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN113395218A (en) | 2021-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113395218B (en) | Hybrid trigger control method for avoiding network congestion | |
Chen et al. | LAG: Lazily aggregated gradient for communication-efficient distributed learning | |
CN110267338B (en) | Joint resource allocation and power control method in D2D communication | |
CN110187973B (en) | Service deployment optimization method facing edge calculation | |
CN111628855B (en) | Industrial 5G dynamic multi-priority multi-access method based on deep reinforcement learning | |
CN110598870A (en) | Method and device for federated learning | |
CN107391317A (en) | A kind of method, apparatus of data recovery, equipment and computer-readable recording medium | |
CN112954385B (en) | Self-adaptive shunt decision method based on control theory and data driving | |
CN113365312B (en) | Mobile load balancing method combining reinforcement learning and supervised learning | |
CN110300417B (en) | Energy efficiency optimization method and device for unmanned aerial vehicle communication network | |
CN112650581A (en) | Cloud-side cooperative task scheduling method for intelligent building | |
CN110941675A (en) | Wireless energy supply edge calculation delay optimization method based on deep learning | |
Elbir et al. | A hybrid architecture for federated and centralized learning | |
Ye et al. | Diffusion limit of fair resource control—stationarity and interchange of limits | |
CN106209990A (en) | The appreciable request scheduling method of cost under a kind of distribution strange land cloud data center | |
CN109348486A (en) | A kind of heterogeneous wireless network resource allocation methods | |
CN115189908B (en) | Random attack survivability evaluation method based on network digital twin | |
CN114710455B (en) | Event triggering method for large-scale network control system based on software definition | |
CN116132403A (en) | Route distribution method and device of computing power network, electronic equipment and storage medium | |
Unal et al. | Robust controller design for multiple time-delay systems: The case of data-communication networks | |
CN114726681A (en) | Gateway service layered design method and device with separated business and communication logic | |
Xu et al. | Probabilistic Client Sampling and Power Allocation for Wireless Federated Learning | |
Kang et al. | Digital twin‐based framework for wireless multimodal interactions over long distance | |
CN116679753B (en) | Formation tracking control method for anti-spoofing attack of heterogeneous unmanned system | |
Shi et al. | Towards a Packet-based Control Theory-Part II: Rate Issues |
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 |