Skip to main content
SpringerLink
Log in

An improved efficient routing strategy on two-layer networks

  • Published:
Pramana Aims and scope Submit manuscript

Abstract

In recent years, enhancing the network capacity of complex networks has attracted wide attention. In reality, there are two-layer networks with logical-layer and physical-layer structures. It is meaningful to do research on two-layer networks. We proposed an improved efficient routing (IER) strategy to alleviate traffic congestion in two-layer networks. The static information and tunable parameter \(\alpha \) of the two-layer network were considered in our routing strategy. Under our routing strategy, by changing the parameter \(\alpha \), the two-layer networks can achieve maximum traffic capacity. The simulation results showed that compared with the shortest path (SP) routing strategy and improved static weighted routing (ISWR) strategy, the proposed routing strategy can significantly improve the network traffic capacity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. D J Watts and S H Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  2. A L Barabási and R Albert, Science 286, 509 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  3. R Albert and A L Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  4. S Boccaletti, V Latora, Y Moreno, M Chavez and D U Hwang, Phys. Rep. 424, 175 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  5. J Xiang, J Zhang, R Zheng, X Li and M Li, Brief. Bioinform. 22 5 (2021)

    Google Scholar 

  6. J Xiang, K Hu, Y Zhang, M H Bao, L Tang, Y N Tang, Y Y Gao and J M Li, J. Stat. Mech.-Theory Exp. 2016, 033405 (2016)

  7. J Xiang, K Hu, Y Zhang, T Hu and J M Li, Europhys. Lett. 111, 48003 (2015)

    Article  ADS  Google Scholar 

  8. J Xiang, Y Zhang, J M Li, H J Li and M Li, J. Stat. Mech.-Theory Exp. 2019, 033403 (2019)

  9. S Chen, W Huang, C Cattani and G Altieri, Math. Probl. Eng. 2012, 732698 (2012)

  10. G Yan, T Zhou, B Hu, Z Q Fu and B H Wang, Phys. Rev. E 73, 046108 (2006)

  11. X Ling, M B Hu, R Jiang and Q S Wu, Phys. Rev. E 81, 016113 (2010)

  12. Z Y Chen and X F Wang, Phys. Rev. E 73, 036107 (2006)

  13. M Tang, Z H Liu, X M Liang and P M Hui, Phys. Rev. E 80, 026114 (2009)

  14. G Q Zhang, D Wang and G J Li, Phys. Rev. E 76, 017101 (2007)

  15. Z Liu, M B Hu, R Jiang, W X Wang and Q S Wu, Phys. Rev. E 76, 037101 (2007).

  16. B Danila, Y Yu, J A Marsh and K E Bassler, Phys. Rev. E 74, 046106 (2006)

  17. P Holme and B J Kim, Phys. Rev. E 65, 066109 (2002)

  18. M Ericsson, M G C Resende and P M Pardalos, J. Comb. Optim. 6, 299 (2002)

    Article  MathSciNet  Google Scholar 

  19. B Fortz and M Thorup, IEEE J. Sel. Areas Commun. 20, 756 (2002)

    Article  Google Scholar 

  20. Y Zhu and W X Zheng, IEEE T. Automat. Contr. 65, 2177 (2020).

    Google Scholar 

  21. Y Zhu, W X Zheng and D Zhou, IEEE T. Cybernetics 50, 2026 (2020)

    Article  Google Scholar 

  22. R Ding, N Ujang, H B Hamid, M Manan, R Li, S Albadareen, A Nochian and J Wu, Netw. Spat. Econ. 19, 1281 (2019)

    Article  Google Scholar 

  23. R Ding, J Yin, P Dai, L Jiao, R Li, T Li and J Wu, Complexity 2019, 4230981 (2019)

    Google Scholar 

  24. Y Naganuma and A Igarashi, Physica A 389, 623 (2010)

    Article  Google Scholar 

  25. H Kawamoto and A Igarashi, Physica A 391, 895 (2012)

    Article  Google Scholar 

  26. B Danila, Y D Sun and K E Bassler, Phys. Rev. E 80, 066116 (2009)

  27. Y Zhuo, Y F Peng, C Liu, Y K Liu and K P Long, Phys. A 390, 2401 (2011)

    Article  Google Scholar 

  28. Y Zhuo, Y F Peng, X L Yang and K P Long, Phys. Scr. 84, 055802 (2011)

  29. Z Y Jiang, M G Liang and D C Guo, Mod. Phys. Lett. B 27, 1350056 (2013).

    Article  ADS  Google Scholar 

  30. S V Buldyrev, R Parshani, G Paul, H E Stanley and S Havlin, Nature 464, 1025 (2010)

    Article  ADS  Google Scholar 

  31. W Wang, M Tang, H Yang, Y Do, Y C Lai and G Lee, Sci. Rep. 4, 5097 (2014)

    Article  Google Scholar 

  32. J Gómez-Gardeñes, I Reinares A Arenas and L M Floría, Sci. Rep. 2, 620 (2012)

  33. J Aguirre, R Gutiérrez and D Papo, Phys. Rev. Lett. 112, 248701 (2014)

  34. X J Zhang, Z S He, Z He and L R Bacchus, Physica A 392, 953 (2013)

    Article  MathSciNet  Google Scholar 

  35. J L Ma and M Li, Y M Li, X Y Xu, W Z Han, Z L Dong and Z H Qi, Mod. Phys. Lett. B 35, 2150078 (2021)

    Article  ADS  Google Scholar 

  36. A Arenas, A Díaz-Guilera and R Guimerà, Phys. Rev. Lett. 86, 3196 (2001)

    Article  ADS  Google Scholar 

  37. L Gao, P P Shu, M Tang, W Wang and H Gao, Phys. Rev. E 100, 012310 (2019)

  38. J L Ma, W Z Han, Q Guo, S Zhang, J F Wang and Z H Wang, Int. J. Mod. Phys. C 27, 1650044 (2016)

    Article  ADS  Google Scholar 

  39. Y Q Zhang, Y M Li, M Li and J L Ma, Int. J. Mod. Phys. B 34, 2050140 (2020)

    Article  ADS  Google Scholar 

  40. J L Ma, Y Zhou and J Su, Z L Dong and Z H Qi, Pramana – J. Phys. 95, 35 (2021)

  41. Z C Ju, J L Ma, J J Xie, Y P Wang, H M Hui and C W Duan, Pramana – J. Phys. 92, 62 (2019)

Download references

Acknowledgements

This research was supported by S &T Program of Hebei (Grant No. 21557693D) and Hebei Statistical Science Research Program (Grant No. 2021HY03).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang, 050018, China

    Jinlong Ma, Jindong Wei, Xinliang Tang & Xiaodong Zhao

Authors
  1. Jinlong Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jindong Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinliang Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaodong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaodong Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, J., Wei, J., Tang, X. et al. An improved efficient routing strategy on two-layer networks. Pramana - J Phys 96, 95 (2022). https://doi.org/10.1007/s12043-022-02344-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12043-022-02344-9

Keywords

PACS Nos

Search

Navigation