Abstract
In order to solve the stability problem of communication network, network traffic instability is prevented, which is caused by local node or link failure. First, based on Lyapunov theory, a random queue model is established for communication network nodes to clear the traffic. Then, the factors are analyzed, which affects the network traffic stability. Finally, it proposes a dynamic scheduling multipath routing transmission algorithm to clear the network traffic steadily. Simulation and experimental results under the most unfavorable conditions of network stability, the performance of dynamic scheduling multipath route is verified to clear the traffic algorithm, which indicates that it is superior to traditional shortest path route dredging algorithm in ensuring network stability. It is proved that the dynamic scheduling multipath routing transmission algorithm can well suppress network turbulence by Lyapunov theory in the case of local network element failure, which ensures communication network stability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yan, J., et al.: Integrated security analysis on cascading failure in complex networks. IEEE Press (2014)
Mei, D., et al.: Models of cascading failures based on complex networks theory. Comput. Dig. Eng. (2014)
Mahboub, A., et al.: Multi-zonal approach clustering based on stable election protocol in heterogeneous wireless sensor networks. In: IEEE International Colloquium on Information Science and Technology (2017)
Premkumar, H.C., et al.: Cognitive agent based stable routing protocol for vehicle-to-vehicle communication. In: IEEE India Conference, pp. 1–5 (2016)
Neely, M.J.: Universal scheduling for networks with arbitrary traffic, channels, and mobility. In: IEEE decision and control, pp. 1822–1829 (2012)
Neely, M.: Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 3(1), 211 (2010)
Tian-qi, G., et al.: Curve fitting method for closed discrete points. J. Jilin Univ. 45(2), 437–441 (2015)
Su, P., et al.: Energy-constrained dynamic scheduling and dynamic pricing algorithm in wireless cloud computing. Dianzi Yu Xinxi Xuebao/J. Electr. Inf. Technol. 39(5), 1150–1156 (2017)
Neely, M.J.: Stability and probability 1 convergence for queueing networks via lyapunov optimization. J. Appl. Math. 2012(1110-757X), 203–222 (2012)
Retchkiman Königsberg, Z.: Modeling stability analysis and scheduling design for a class of queuing systems by means of timed petri nets Lyapunov methods and max-plus algebra. Int. J. Pure Appl. Math. 77(3), 1457–1476 (2011)
Min, C.: OPNET Network Simulation. Tsinghua University Press (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, Y., Dai, F., Shi, J. (2020). A Dredge Traffic Algorithm for Maintaining Network Stability. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 517. Springer, Singapore. https://doi.org/10.1007/978-981-13-6508-9_133
Download citation
DOI: https://doi.org/10.1007/978-981-13-6508-9_133
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6507-2
Online ISBN: 978-981-13-6508-9
eBook Packages: EngineeringEngineering (R0)