journal article·2024-12-11Open access

An Efficient Multi-Topology Construction Method for Scheduling Mobile Data Flows in Software-Defined Networking

Chi Zhang, Haojiang Deng, Rui Han

Applied Sciences· Volume 14· Issue 24

Abstract

In mobile networks, a content server can provide multiple services simultaneously to a mobile device, generating multiple data flows. As the device moves, the transmission path in the wired network may need to be switched to maintain service continuity. However, a single switching path may not be able to accommodate all the flows, potentially leading to congestion and a degraded user experience. To address this challenge, we propose a multi-topology routing-based mobile data scheduling method that dynamically switches flows across multiple paths to enhance flexibility and load balancing. The performance of this method is significantly influenced by the construction of logical topologies. Well-designed topologies provide high-bandwidth, low-latency paths to all possible destination nodes, while poorly designed topologies waste switch capacity and fail to achieve these goals. In this paper, we introduce an efficient multi-topology construction method for scheduling mobile data flows in software-defined networking (SDN). Our approach optimizes and balances transmission capacity for each destination node while adhering to the flow entry constraints of switches. Simulations demonstrate that our method consistently outperforms the single-path switching method and the other two multi-topology construction methods in terms of packet delay, packet loss rate, and network throughput, regardless of the device’s new location.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Software-Defined Networks and 5G · Caching and Content Delivery · Advanced Computing and Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, No. 21, North Fourth Ring Road, Haidian District, Beijing 100190, China

School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, No. 19(A), Yuquan Road, Shijingshan District, Beijing 100049, China

Funding

Basic and Frontier Exploration Project

References (27)

Show source-provided references
1. Xing, M., Deng, H., and Han, R. (2023). ICN-Oriented Mobility Support Method for Dynamic Allocation of Mobile Data Flows. Electronics, 12.10.3390/electronics12071701 ↗
2. Flow-aware multi-topology adaptive routing10.1109/LCOMM.2014.2334314 ↗
3. Menth, M., and Martin, R. (2005, January 16–19). Network resilience through multi-topology routing. Proceedings of the Fifth International Workshop on Design of Reliable Communication Networks, Naples, Italy.
4. Gardner, M.T., May, R., Beard, C., and Medhi, D. (2014, January 1–3). Using multi-topology routing to improve routing during geographically correlated failures. Proceedings of the 2014 10th International Conference on the Design of Reliable Communication Networks (DRCN), Ghent, Belgium.10.1109/DRCN.2014.6816134 ↗
5. Cevher, S., Ulutas, M., Altun, S., and Hokelek, I. (2016, January 27–30). Multi topology routing based IP fast re-route for software defined networks. Proceedings of the 2016 IEEE Symposium on Computers and Communication (ISCC), Messina, Italy.10.1109/ISCC.2016.7543903 ↗
6. AMPLE: An adaptive traffic engineering system based on virtual routing topologies10.1109/MCOM.2012.6163600 ↗
7. Qos-aware multi-plane routing method for OSPF-based IP access networks10.1016/j.comnet.2016.02.005 ↗
8. A comprehensive multi-topology minimum set cover link-state routing approach for emerging random all-IP access network topologies10.1016/j.comnet.2022.109418 ↗
9. Wang, X., Wang, S., and Li, L. (December, January 30). Robust traffic engineering using multi-topology routing. Proceedings of the GLOBECOM 2009-2009 IEEE Global Telecommunications Conference, Honolulu, HI, USA.10.1109/GLOCOM.2009.5426258 ↗
10. Multi-topology based QoS-differentiation in RPL for internet of things applications10.1109/ACCESS.2020.2995794 ↗
11. Multi-Topology Routing based traffic optimization for IEEE 802.1 Time Sensitive Networking10.1007/s11241-023-09394-1 ↗
12. Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks10.1049/iet-cps.2016.0021 ↗
13. (2024, November 12). Mininet. Available online: http://mininet.org/.
14. Isyaku, B., Mohd Zahid, M.S., Bte Kamat, M., Abu Bakar, K., and Ghaleb, F.A. (2020). Software defined networking flow table management of openflow switches performance and security challenges: A survey. Future Internet, 12.10.3390/fi12090147 ↗
15. Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., and Vahdat, A. (2010, January 28–30). Hedera: Dynamic flow scheduling for data center networks. Proceedings of the 7th USENIX conference on Networked systems design and implementation, San Jose, CA, USA.
16. B4: Experience with a globally-deployed software defined WAN10.1145/2534169.2486019 ↗
17. Fastrule: Efficient flow entry updates for tcam-based openflow switches10.1109/JSAC.2019.2894235 ↗
18. BOND: Flexible failure recovery in software defined networks10.1016/j.comnet.2018.11.020 ↗
19. P4: Programming protocol-independent packet processors10.1145/2656877.2656890 ↗
20. OpenFlow: Enabling innovation in campus networks10.1145/1355734.1355746 ↗
21. SEANet: Architecture and Technologies of an On-site, Elastic, Autonomous Network
22. SDN-enabled energy-aware routing in underwater multi-modal communication networks10.1109/TNET.2021.3056772 ↗
23. A constraint-based parallel local search for the edge-disjoint rooted distance-constrained minimum spanning tree problem10.1007/s10732-017-9342-0 ↗
24. Tache, M.D., Păscuțoiu, O., and Borcoci, E. (2024). Optimization Algorithms in SDN: Routing, Load Balancing, and Delay Optimization. Appl. Sci., 14.10.3390/app14145967 ↗
25. (2024, December 02). Ryu Controller. Available online: https://github.com/faucetsdn/ryu.
26. Mills, D.L., and Braun, H.W. (1987, January 11–13). The NSFNET backbone network. Proceedings of the ACM workshop on Frontiers in computer communications technology, Stowe, VT, USA.10.1145/55482.55502 ↗
27. Mitchell, M. (1998). An introduction to Genetic Algorithms, MIT Press.