Abstract
In this paper, a hybrid queuing strategy (HQS) is proposed in traffic dynamics model on scale-free networks, where the delivery priority of packets in the queue is related to their distance to destination and the queue length of next jump. We compare the performance of the proposed HQS with that of the traditional first-in-first-out (FIFO) queuing strategy and the shortest-remaining-path-first (SRPF) queuing strategy proposed by Du et al. It is observed that the network traffic efficiency utilizing HQS with suitable value of parameter h can be further improved in the congestion state. Our work provides new insights for the understanding of the networked-traffic systems.
Highlights
The problems of complex network, such as network robustness,[1,2,3] evolutionary games,[4,5] traffic dynamic,[6,7,8,9] optimization,[10,11,12,13] coupled networks[14] and so on, have attracted a great deal of attention in the past decades due to the small-worldK.-Q
As the traffic congestion becomes more and more severe, research on network traffic has become a hotspot in recent years.[17,18,19,20,21,22,23]
Some methods have been proposed to improve the performance of network traffic, such as modifying the underlying network structure, developing better routing strategies, or designing a better assignment of capacity distribution
Summary
The problems of complex network, such as network robustness,[1,2,3] evolutionary games,[4,5] traffic dynamic,[6,7,8,9] optimization,[10,11,12,13] coupled networks[14] and so on, have attracted a great deal of attention in the past decades due to the small-world. Some methods have been proposed to improve the performance of network traffic, such as modifying the underlying network structure, developing better routing strategies, or designing a better assignment of capacity distribution. In the case of modifying the underlying network structure, Liu et al.[17] proposed a novel strategy to enhance handling capacity by closing or cutting some links among some high-degree nodes. A routing strategy based on local structural information was introduced by Wang et al.[8] Another method is to optimize the allocation of the limited capacity resources, such as node’s delivery capacity and band of links. We propose a hybrid queuing strategy (HQS), which combines the remaining-path-length and local dynamic information. Compared with the strategy based on the exclusive remaining-path-length, the traffic efficiency of networks utilizing HQS is further enhanced.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
