Abstract
As a consequence of their practical implications for communications networks, traffic dynamics on complex networks have recently captivated researchers. Previous routing strategies for improving transport efficiency have paid little attention to the orders in which the packets should be forwarded, just simply used first-in–first-out queue discipline. Here, we apply a priority queuing discipline and propose a shortest-distance-first routing strategy on networks of mobile agents. Numerical experiments reveal that the proposed scheme remarkably improves both the network throughput and the packet arrival rate and reduces both the average traveling time and the rate of waiting time to traveling time. Moreover, we find that the network capacity increases with an increase in both the communication radius and the number of agents. Our work may be helpful for the design of routing strategies on networks of mobile agents.
Highlights
Engineering and social systems exhibit widespread traffic issues,[1] typical examples of which include the delivery of information over the World Wide Web and transportation within highway systems.[2,3] Rapid societal development throughout the world has led to an enormous increase in the traffic volume in many network communication systems.[4]
Our strategy can remarkably improve the network throughput relative to the first-in–first-out queuing strategy, especially when the agents move at high speeds
We discover that the critical packet generating rate Rc for the first-in–firstout queuing strategy increases initially with an increase in the moving speed and reaches a maximum value at v = 0.1, after which it decreases slowly; the value of Rc for the SDF queueing strategy increases until v = 0.7 and remains stable thereafter
Summary
Engineering and social systems exhibit widespread traffic issues,[1] typical examples of which include the delivery of information over the World Wide Web and transportation within highway systems.[2,3] Rapid societal development throughout the world has led to an enormous increase in the traffic volume in many network communication systems.[4] The enhancement of the transport efficiency of modern. This is an Open Access article published by World Scientific Publishing Company. Additional effort must be taken to improve the transport efficiency in existing routing strategies
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have