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.

Keywords:

References

1. A. E. Motter and Y.-C. Lai, Phys. Rev. E 66 (2002) 065102. Web of Science, ADS, Google Scholar
2. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley and S. Havlin, Nature 464 (2010) 08932. Web of Science, Google Scholar
3. Y.-X. Xia, J. Fan and D. Hill, Physica A 389 (2010) 1281. Web of Science, ADS, Google Scholar
4. M. Perc and A. Szolnoki, BioSystems 99 (2010) 109. Web of Science, Google Scholar
5. W.-B. Du, X.-B. Cao, M.-B. Hu and W.-X. Wang, Europhys. Lett. 87 (2009) 60004. ADS, Google Scholar
6. G. Yan, T. Zhou, B. Hu, Z.-Q. Fu and B.-H. Wang, Phys. Rev. E 73 (2006) 046108. Web of Science, ADS, Google Scholar
7. X. Ling, M.-B. Hu, R. Jiang and Q.-S. Wu, Phys. Rev. E 81 (2010) 016113. Web of Science, ADS, Google Scholar
8. W.-X. Wang, B.-H. Wang, C.-Y. Yin, Y.-B. Xie and T. Zhou, Phys. Rev. E 73 (2006) 026111. Web of Science, ADS, Google Scholar
9. C. Hong, Physica A 424 (2015) 242. Web of Science, Google Scholar
10. Y. Deng, M. Sankaran and D.-Y. Zhou, Int. J. Unconv. Comput. 11 (2015) 227. Web of Science, Google Scholar
11. W. Jiang, B.-Y. Wei, J. Zhan, C.-H. Xie and D.-Y. Zhou, Comput. Ind. Eng. 101 (2016) 260. Web of Science, Google Scholar
12. W.-B. Du, Y. Gao, C. Liu and Z. Zheng, Appl. Math. Comput. 268 (2015) 832. Web of Science, Google Scholar
13. W.-B. Du, W. Ying, G. Yan, Y.-B. Zhu and X.-B. Cao, IEEE T. Circuits-II (in press), doi:10.1109/TCSII.2016.2595597. Google Scholar
14. F. Tan, J.-J. Wu, Y.-X. Xia and C.-K. Tse, Phys. Rev. E 89 (2014) 062813. Web of Science, ADS, Google Scholar
15. D. J. Watts and S. H. Strogatz, Nature 393 (1998) 440. Web of Science, ADS, Google Scholar
16. A. L. Barabási and R. Albert, Science 286 (1999) 509. Web of Science, ADS, Google Scholar
17. Z. Liu, M.-B. Hu, R. Jiang, W.-X. Wang and Q.-S. Wu, Phys. Rev. E 76 (2007) 037101. Web of Science, ADS, Google Scholar
18. G.-Q. Zhang, D. Wang and G.-J. Li, Phys. Rev. E 76 (2007) 017101. Web of Science, ADS, Google Scholar
19. W. Huang and T. W. S. Chow, Physica A 389 (2010) 871. Web of Science, ADS, Google Scholar
20. S.-Y. Chen, W. Huang, C. Cattani and G. Altieri, Math. Probl. Eng. 2012 (2012) 732698. Web of Science, Google Scholar
21. F. Tan and Y.-X. Xia, Physica A 392 (2013) 4146. Web of Science, ADS, Google Scholar
22. H.-X. Yang, W.-X. Wang, Z.-X. Wu and B.-H. Wang, Physica A 387 (2008) 6857. Web of Science, ADS, Google Scholar
23. X. Ling, M.-B. Hu and J.-C. Long, Chin. Phys. B 22 (2013) 018904. Web of Science, ADS, Google Scholar
24. H.-Y. Liu and Y.-X. Xia, IEEE Trans. Circuits Syst. II. Exp. Briefs 62 (2015) 706. Web of Science, Google Scholar
25. K. Kim, B. Kahng and D. Kim, Eur. Phys. Lett. 86 (2009) 58002. Web of Science, ADS, Google Scholar
26. W.-B. Du, Z.-X. Wu and K.-Q. Cai, Physica A 392 (2013) 3505. Web of Science, ADS, Google Scholar
27. W.-B. Du, X.-L. Zhou, O. Lordan, Z. Wang, Z. Chen and Y.-B. Zhu, Transport. Res. E 89 (2016) 108. Web of Science, Google Scholar
28. W.-B. Du, B.-Y. Liang, G. Yan, O. Lordan and X.-B. Cao, Chinese J. Aeronaut. (in press), arXiv:1608.00142. Google Scholar
29. A. Arenas, A. Díaz-Guilera and R. Guimerà, Phys. Rev. Lett. 86 (2001) 3196. Web of Science, ADS, Google Scholar
30. M. E. J. Newman, Phys. Rev. E 64 (2001) 016132. Web of Science, ADS, Google Scholar

Vol. 31, No. 05

Metrics

Downloaded 313 times

History

Received 1 December 2016

Accepted 25 January 2017

Published: 15 February 2017

Information

This is an Open Access article published by World Scientific Publishing Company. It is distributed under the terms of the Creative Commons Attribution 4.0 (CC-BY) License. Further distribution of this work is permitted, provided the original work is properly cited.

Keywords

PDF download

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

A hybrid queuing strategy for network traffic on scale-free networks

Abstract

Recommended