IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v431y2015icp1-17.html
   My bibliography  Save this article

A hybrid routing model for mitigating congestion in networks

Author

Listed:
  • He, Kun
  • Xu, Zhongzhi
  • Wang, Pu

Abstract

Imbalance between fast-growing transport demand and limited network supply has resulted in severe congestion in many transport networks. Increasing network supply or reducing transport demand could mitigate congestion, but these remedies are usually associated with high implementation cost. Combining shortest path (SP) routing and minimum cost (MC) routing, we developed a hybrid routing model to alleviate congestion in networks. This model requires only a small fraction of the total number of agents to use MC routes, and effectively mitigates congestion in networks under homogeneous or heterogeneous transport demand, offering new insights for improving the efficiency of practical transport networks.

Suggested Citation

  • He, Kun & Xu, Zhongzhi & Wang, Pu, 2015. "A hybrid routing model for mitigating congestion in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 431(C), pages 1-17.
    • Handle: RePEc:eee:phsmap:v:431:y:2015:i:c:p:1-17
    DOI: 10.1016/j.physa.2015.02.087
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115002101
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2015.02.087?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tan, Fei & Xia, Yongxiang, 2013. "Hybrid routing on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4146-4153.
    2. Wang, Kai & Zhang, Yifeng & Zhou, Siyuan & Pei, Wenjiang & Wang, Shaoping & Li, Tao, 2011. "Optimal routing strategy based on the minimum information path," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(13), pages 2593-2600.
    3. Jon M. Kleinberg, 2000. "Navigation in a small world," Nature, Nature, vol. 406(6798), pages 845-845, August.
    4. Sun, Li & Liu, Like & Xu, Zhongzhi & Jie, Yang & Wei, Dong & Wang, Pu, 2015. "Locating inefficient links in a large-scale transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 537-545.
    5. S. Scellato & L. Fortuna & M. Frasca & J. Gómez-Gardeñes & V. Latora, 2010. "Traffic optimization in transport networks based on local routing," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 73(2), pages 303-308, January.
    6. Jiang, Zhong-Yuan & Liang, Man-Gui, 2013. "Incremental routing strategy on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(8), pages 1894-1901.
    7. Zhongzhi Xu & Li Sun & Junjie Wang & Pu Wang, 2014. "The Loss of Efficiency Caused by Agents’ Uncoordinated Routing in Transport Networks," PLOS ONE, Public Library of Science, vol. 9(10), pages 1-11, October.
    8. Hidalgo, Cesar A. & Rodriguez-Sickert, C., 2008. "The dynamics of a mobile phone network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 3017-3024.
    9. Yihui Ren & Mária Ercsey-Ravasz & Pu Wang & Marta C. González & Zoltán Toroczkai, 2014. "Predicting commuter flows in spatial networks using a radiation model based on temporal ranges," Nature Communications, Nature, vol. 5(1), pages 1-9, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gong, Hang & He, Kun & Qu, Yingchun & Wang, Pu, 2016. "Analysis and improvement of vehicle information sharing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 106-112.
    2. Ximan Ling & Zhiren Huang & Chengcheng Wang & Fan Zhang & Pu Wang, 2018. "Predicting subway passenger flows under different traffic conditions," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-23, August.
    3. Zhu, Wenlong & Ma, Shoufeng & Tian, Junfang, 2017. "Optimizing congestion and emissions via tradable credit charge and reward scheme without initial credit allocations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 438-448.
    4. Xinhao Yang & Sheng Xu & Ze Li, 2017. "Consensus Congestion Control in Multirouter Networks Based on Multiagent System," Complexity, Hindawi, vol. 2017, pages 1-10, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Junfeng & Ma, Jinlong & Li, Hui-Jia, 2022. "An efficient link closing strategy for improving traffic capacity on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    2. Albert Solé-Ribalta & Sergio Gómez & Alex Arenas, 2018. "Decongestion of Urban Areas with Hotspot Pricing," Networks and Spatial Economics, Springer, vol. 18(1), pages 33-50, March.
    3. Su, Zhu & Liu, Sannyuya & Deng, Weibing & Li, Wei & Cai, Xu, 2019. "Transportation dynamics on networks of heterogeneous mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1379-1386.
    4. Gong, Hang & He, Kun & Qu, Yingchun & Wang, Pu, 2016. "Analysis and improvement of vehicle information sharing networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 106-112.
    5. Xi Zhang & Zhili Zhou & Dong Cheng, 2017. "Efficient path routing strategy for flows with multiple priorities on scale-free networks," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-16, February.
    6. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    7. Andrea Avena-Koenigsberger & Xiaoran Yan & Artemy Kolchinsky & Martijn P van den Heuvel & Patric Hagmann & Olaf Sporns, 2019. "A spectrum of routing strategies for brain networks," PLOS Computational Biology, Public Library of Science, vol. 15(3), pages 1-24, March.
    8. Andreas Spitz & Emőke-Ágnes Horvát, 2014. "Measuring Long-Term Impact Based on Network Centrality: Unraveling Cinematic Citations," PLOS ONE, Public Library of Science, vol. 9(10), pages 1-12, October.
    9. Chaogui Kang & Yu Liu & Diansheng Guo & Kun Qin, 2015. "A Generalized Radiation Model for Human Mobility: Spatial Scale, Searching Direction and Trip Constraint," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-11, November.
    10. Mark He & Joseph Glasser & Nathaniel Pritchard & Shankar Bhamidi & Nikhil Kaza, 2020. "Demarcating geographic regions using community detection in commuting networks with significant self-loops," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-31, April.
    11. Peter Biddle & Paul England & Marcus Peinado & Bryan Willman, 2003. "The Darknet and the Future of Content Distribution," Levine's Working Paper Archive 618897000000000636, David K. Levine.
    12. Chen, Jie & Wu, Chao-Yun & Li, Ming & Hu, Mao-Bin, 2019. "Hybrid traffic dynamics on coupled networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 98-104.
    13. Han Wang & Damien Fay & Kenneth N. Brown & Liam Kilmartin, 2016. "Modelling revenue generation in a dynamically priced mobile telephony service," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(4), pages 711-734, August.
    14. Joost Berkhout & Bernd F. Heidergott, 2019. "Analysis of Markov Influence Graphs," Operations Research, INFORMS, vol. 67(3), pages 892-904, May.
    15. Kondor, Dániel & Mátray, Péter & Csabai, István & Vattay, Gábor, 2013. "Measuring the dimension of partially embedded networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4160-4171.
    16. Khalid Bakhshaliyev & Mehmet Hadi Gunes, 2020. "Generation of 2-mode scale-free graphs for link-level internet topology modeling," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-23, November.
    17. Nicolas Jonard & R. Cowan & B. Sanditov, 2009. "Fits and Misfits : Technological Matching and R & D Networks," DEM Discussion Paper Series 09-12, Department of Economics at the University of Luxembourg.
    18. Ma, Jinlong & Kong, Lingkang & Li, Hui-Jia, 2023. "An effective edge-adding strategy for enhancing network traffic capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    19. Àlex Arenas & Antonio Cabrales & Leon Danon & Albert Díaz-Guilera & Roger Guimerà & Fernando Vega-Redondo, 2010. "Optimal information transmission in organizations: search and congestion," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 75-93, March.
    20. Li, Mingwu & Dankowicz, Harry, 2019. "Impact of temporal network structures on the speed of consensus formation in opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1355-1370.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:431:y:2015:i:c:p:1-17. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.