Time-Dependent Performance of a Multi-Hop Software Defined Network
Source abstract
Abstract
It has been recently observed that Software Defined Networks (SDN) can change the paths of different connections in the network at a relatively frequent pace to improve the overall network performance, including delay and packet loss, or to respond to other needs such as security. These changes mean that a network that SDN controls will seldom operate in steady state; rather, the network may often be in transient mode, especially when the network is heavily loaded and path changes are critically important. Hence, we propose a transient analysis of such networks to better understand how frequent changes in paths and the switches’ workloads may affect multi-hop networks’ performance. Since conventional queueing models are difficult to solve for transient behaviour and simulations take excessive computation time due to the need for statistical accuracy, we use a diffusion approximation to study a multi-hop network controlled by SDN. The results show that network optimization should consider the transient effects of SDN and that transients need to be included in the design of algorithms for SDN controllers that optimize network performance.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Software-Defined Networks and 5G · Advanced MIMO Systems Optimization · Wireless Networks and Protocols
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100 Gliwice, Poland
Department of Distributed Systems and Informatic Devices, Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland
References (72)
Show source-provided references
1. Wijeratne, S., Ekanayake, A., Jayaweera, S., Ravishan, D., and Pasqual, A. (2019, January 24–26). Scalable High Performance router Architecture on FPGA for Core Networks. Proceedings of the 2019 ACM/SIGDA International Symposium, Seaside, CA, USA.10.1145/3289602.3293933 ↗
2. Francois, F., and Gelenbe, E. (2016, January 22–27). Towards a cognitive routing engine for software defined networks. Proceedings of the 2016 IEEE International Conference on Communications, Kuala Lumpur, Malaysia.10.1109/ICC.2016.7511138 ↗
3. Contract design for traffic offloading and resource allocation in heterogeneous ultra-dense networks10.1109/JSAC.2017.2760459 ↗
4. A Survey on Software-Defined Networking10.1109/COMST.2014.2330903 ↗
5. Lee, S.K., Bae, M., and Kim, H. (2017). Future of IoT Networks: A Survey. Appl. Sci., 7.10.3390/app7101072 ↗
6. A manifesto for future generation cloud computing: Research directions for the next decade10.1145/3241737 ↗
7. A survey of autonomic communications10.1145/1186778.1186782 ↗
8. Genetic algorithms for route discovery10.1109/TSMCB.2006.873213 ↗
9. Self-aware networks and QoS10.1109/JPROC.2004.832952 ↗
10. OpenFlow: Enabling Innovation in Campus Networks10.1145/1355734.1355746 ↗
11. Queueing analysis of software defined network with realistic OpenFlow-based switch model10.1016/j.comnet.2019.106892 ↗
12. Gopi, D., Cheng, S., and Huck, R. (2017, January 21–23). Comparative Analysis of SDN and Conventional Networks using Routing Protocols. Proceedings of the 2017 International Conference on Computer, Information and Telecommunication Systems (CITS), Dalian, China.10.1109/CITS.2017.8035305 ↗
13. A QoS-aware routing in SDN hybrid networks10.1016/j.procs.2017.06.091 ↗
14. Dynamic and adaptive multi-path routing algorithm based on software-defined network10.1177/1550147718805689 ↗
15. Dutra, D.L.C., Bagaa, M., Taleb, T., and Samdanis, K. (2017, January 4–8). Ensuring End-to-End QoS Based on Multi-Paths Routing Using SDN Technology. Proceedings of the GLOBECOM 2017–2017 IEEE Global Communications Conference, Singapore.10.1109/GLOCOM.2017.8254076 ↗
16. Lin, S.C., Akyildiz, I.F., Wang, P., and Luo, M. (July, January 27). QoS-Aware Adaptive Routing in Multi-layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach. Proceedings of the 2016 IEEE International Conference on Services Computing (SCC), San Francisco, CA, USA.10.1109/SCC.2016.12 ↗
17. Energy-Aware Routing in Carrier-Grade Ethernet Using SDN Approach10.1109/TGCN.2018.2832658 ↗
18. Nam, T.M., Thanh, N.H., Thu, N.Q., Hieu, H.T., and Covaci, S. (2015, January 27). Energy-aware routing based on power profile of devices in data center networks using SDN. Proceedings of the 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), Hua Hin, Thailand.
19. A novel energy-aware routing mechanism for SDN-enabled WSAN
20. Karakus, M., and Durresi, A. (2015, January 24–27). A Scalable Inter-AS QoS Routing Architecture in Software Defined Network (SDN). Proceedings of the 2015 IEEE 29th International Conference on Advanced Information Networking and Applications, Gwangju, Korea.10.1109/AINA.2015.179 ↗
21. A survey: Control plane scalability issues and approaches in Software-Defined Networking (SDN)10.1016/j.comnet.2016.11.017 ↗
22. Dash, S.S., Vijayakumar, K., Panigrahi, B.K., and Das, S. (2017). Network Protocol-Based QoS Routing Using Software Defined Networking. Artificial Intelligence and Evolutionary Computations in Engineering Systems, Springer Singapore.
23. Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation10.1109/COMST.2017.2749760 ↗
24. Jhaveri, R.H., Tan, R., and Ramani, S.V. (2019, January 3–5). Real-time QoS-aware Routing Scheme in SDN-based Robotic Cyber-Physical Systems. Proceedings of the IEEE 5th International Conference on Mechatronics System and Robots (ICMSR), Singapore.10.1109/ICMSR.2019.8835463 ↗
25. Self-Aware Networks that Optimize Security, QoS and Energy10.1109/JPROC.2020.2992559 ↗
26. Gelenbe, S.E. (2004). Cognitive Packet Network. (No. US6804201B1), U.S. Patent.
27. Modelling of OpenFlow-based software-defined networks: the multiple node case10.1049/iet-net.2014.0091 ↗
28. Ansell, J., Seah, W.K.G., Ng, B., and Marshall, S. (2016, January 25–29). Making Queueing Theory More Palatable to SDN/OpenFlow-based Network Practitioners. Proceedings of the 2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, Turkey.10.1109/NOMS.2016.7502973 ↗
29. Performance Modelling and Analysis of Software Defined Networking under Bursty Multimedia Traffic
30. Performance Analysis of Software-Defined Network router using M/Geo/110.1109/LCOMM.2016.2608894 ↗
31. Azodolmolky, S., Wieder, P., and Yahyapour, R. (2013, January 10–11). Performance evaluation of a scalable software-defined networking deployment. Proceedings of the 2013 Second European Workshop on Software Defined Networks, Berlin, Germany.10.1109/EWSDN.2013.18 ↗
32. Azodolmolky, S., Nejabati, R., Pazouki, M., Wieder, P., Yahyapour, R., and Simeonidou, D. (2013, January 9–13). An analytical model for software defined networking: A network calculus-based approach. Proceedings of the IEEE Global Communications Conference, Atlanta, GA, USA.10.1109/GLOCOM.2013.6831269 ↗
33. Bozakov, Z., and Rizk, A. (2013, January 10–11). Taming SDN controllers in heterogeneous hardware environments. Proceedings of the 2013 Second European Workshop on Software Defined Networks, Berlin, Germany.10.1109/EWSDN.2013.15 ↗
34. Transient analysis of a queue where potential customers are discouraged by queue length10.1155/S1024123X01001727 ↗
35. Exact transient solution of a discrete time queue with state-dependent rates
36. Transient analysis of a queue with system disasters and customer impatience10.1007/s11134-010-9186-x ↗
37. An elementary method of solution of the queueing problem with a single server and constant parameters
38. Takâcs, L. (1960). Introduction to the Theory of Queues, Oxford University Press.
39. Transient Analysis of M/M/1/N Queue-An Alternative Approach
40. Approximate transient analysis of some queueing systems
41. An Efficient Computational Procedure for the Evaluation of the M/M/1 Transient State Occupancy Probabilities10.1109/TCOM.1980.1094626 ↗
42. Reinecke, P., Krauß, T., and Wolter, K. (2012, January 17–20). HyperStar: Phase-Type Fitting Made Easy. Proceedings of the 9th International Conference on the Quantitative Evaluation of Systems (QEST 2012), London, UK.10.1109/QEST.2012.29 ↗
43. (2020, March 09). PRISM—Probabilistic Model Checker. Available online: http://www.prismmodelchecker.org/.
44. Kwiatkowska, M., Norman, G., and Parker, D. (2011, January 14–20). PRISM 4.0: Verification of Probabilistic Real-time Systems. Proceedings of the 23rd International Conference on Computer Aided Verification (CAV’11), Snowbird, UT, USA.10.1007/978-3-642-22110-1_47 ↗
45. Czachórski, T., Domańska, A., Domańska, J., and Rataj, A. (2016, January 14–17). A Study of IP Router Queues with the Use of Markov Models. Proceedings of the 2016 International Conference on Computer Networks (CN2016), Brunów, Poland.10.1007/978-3-319-39207-3_26 ↗
46. Misra, V., Gongnad, W.B., and Towsley, D. (September, January 28). A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM 2000), Stockholm, Sweden.10.1145/347059.347421 ↗
47. Modelling transient states in queueing models of computer networks: A few practical Issues
48. Czachórski, T., Fourneau, J.M., Jędruś, S., and Pekergin, F. (2000, January 20–21). Transient State Analysis in Cellular Networks: The Use of Diffusion Approximation. Proceedings of the Fourth International Workshop on Queueing Networks with Finite Capacity QNETs 2000, West Yorkshire, UK.
49. Czachórski, T., Gelenbe, E., Suila, K., and Marek, D. (2020, January 7–9). Transient behaviour of a network router. Proceedings of the 43th International Conference on Telecommunications and Signal Processing (TSP), Milan, Italy.10.1109/TSP49548.2020.9163477 ↗
50. Application of the diffusion approximation to queueing networks, Part 1: Equilibrium queue distributions10.1145/321812.321827 ↗
51. A method to solve diffusion equation with instantaneous return processes acting as boundary conditions
52. Accuracy of the Diffusion Approximation for Some Queuing Systems10.1147/rd.182.0110 ↗
53. Lu, Y. (2003). Diffusion Approximation for Random Walk Reflected Away from Boundary, IBM. Available online: https://dominoweb.draco.res.ibm.com/0467ca3209c3fe1b85256d88006c7667.html.
54. Marin, G.A., Mang, X., Gelenbe, E., and Onvural, R.O. (2001). Statistical Call Admission Control. International Business Machines Corporation. (No. 6222824), U.S. Patent.
55. Diffusion based statistical admission control in ATM10.1016/0166-5316(96)00033-8 ↗
56. A diffusion approximation for correlation in queues10.2307/3213213 ↗
57. Diffusion Approximation for an M/G/m Queue10.1287/opre.31.2.304 ↗
58. Konakov, V., and Mammen, E. (2006). Accuracy of Diffusion Approximations for High Frequency Markov Data. arXiv.
59. Queuing network models for delay analysis of multihop wireless ad hoc networks10.1016/j.adhoc.2007.12.001 ↗
60. Performance evaluation of OpenFlow-based software-defined networks based on queueing model10.1016/j.comnet.2016.03.005 ↗
61. Modelling Software-Defined Networking: Software and Hardware Switches10.1016/j.jnca.2018.08.005 ↗
62. Lai, Y.C., Ali, A., Hassan, M., Hossain, S., and Lin, Y.D. (2017, January 4–8). Performance Modeling and Analysis of TCP Connections over Software Defined Networks. Proceedings of the 2017 IEEE Global Communications Conference, Singapore.10.1109/GLOCOM.2017.8254078 ↗
63. Fahmin, A., Lai, Y.C., Hossain, S., Lin, Y.D., and Saha, D. (2017, January 21–23). Performance Modeling of SDN with NFV under or aside the Controller. Proceedings of the 5th International Conference on Future Internet of Things and Cloud Workshops, Prague, Czech Republic.10.1109/FiCloudW.2017.76 ↗
64. On approximate computer system models10.1145/321879.321888 ↗
65. Probabilistic models of computer systems Part II: Diffusion approximations, waiting times and batch arrivals10.1007/BF00268317 ↗
66. Cox, R.P., and Miller, H.D. (1965). The Theory of Stochastic Processes, Chapman and Hall.
67. Queuing models for performance evaluation of computer networks: Transient state analysis
68. Numeric inversion of Laplace transform10.1145/361953.361969 ↗
69. The behaviour of a single queue in a general queueing network10.1007/BF00265766 ↗
70. Diffusion approximations for time-dependent queueing systems10.1109/JSAC.1986.1146391 ↗
71. The Output of a Queuing System10.1287/opre.4.6.699 ↗
72. Diffusion approximation as a modelling tool10.1007/978-3-642-02742-0_20 ↗