Efficient traffic management in networks with limited resources: the switching routing strategy

• Main Authors: Mishra, Ankit, Wen, Tao, Cheong, Kang Hao
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2024
• Subjects: Computer and Information Science; Parrondo's paradox; Packet transmission
• Online Access: https://hdl.handle.net/10356/175873
• Institution: Nanyang Technological University

The study of network traffic dynamics in the presence of limited links bandwidth and finite node storage capacity is of significant importance, and it has garnered attention across various scientific disciplines. In this work, the switching routing strategy is applied to address this challenge and several key findings are highlighted. When networks possess infinite bandwidth, the switching strategy is efficient when the number of packets n exceeds the node storage capacity. This is observed in both Erdős-Rényi random and Barabási-Albert scale-free networks. When bandwidth constraints are introduced, the switching strategy remains efficient for networks with a large number of nodes, that is, n≥2.5C for scale-free networks and n≥2.7C for random networks. Furthermore, the efficacy of the switching strategy is more pronounced in scale-free networks than in random networks, indicating the significant role of the structural characteristics. Additionally, the results indicate that the impact of the switching strategy becomes more remarkable with increasing number of packets and storage capacity of nodes. This work sheds light on the dynamics of network traffic in the presence of bandwidth and storage constraints, providing insights into the conditions under which the switching strategy can effectively optimize traffic flow.