Unlike traditional routing schemes that route all traffic along a single path, multipath routing strategies split the traffic among several paths in order to ease congestion. It has been widely recognized that multipath routing can be fundamentally more efficient than the traditional approach of routing along single paths. Yet, most studies in the context of multipath routing focused on centralized methods, which need the information of whole network and not suitable for mobile networks. In this paper, we demonstrate the significant advantage of distributed multipath routing solutions for congestion minimization. Our work exhibits several important properties that include: 1) routing decisions are made locally by network nodes without the centralized information of the entire network topology; 2) routing decisions minimize network congestion factor, which is the max value of proportion between link flow and link capacity in all links in networks; and 3) routing decisions address link congestion avoidance via topology aggregation and maximum flow optimization. We formalize the problem that incorporates two requirements of multi-path routing: distribution and congestion minimization. Then, we establish the detail routing algorithms and protocols to solve the problem. Finally, under different network topologies, we approve the better performance of our proposed algorithm (D-CMM) by decreasing the congestion factor and increasing the throughput compared to other multipath routing algorithms, and D-CMM algorithm is more suitable for long distance communication and link-dense networks.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A distributed multipath routing algorithm to minimize congestion


    Beteiligte:
    Xin, Guo (Autor:in) / Jun, Zhang (Autor:in) / Tao, Zhang (Autor:in)


    Erscheinungsdatum :

    01.10.2009


    Format / Umfang :

    562186 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multipath Routing Compatible Congestion Control

    Chang, Tianfang / Cai, Lin | IEEE | 2024


    Poster: Distributed and Privacy Preserving Routing of Connected Vehicles to Minimize Congestion

    Boob, Surabhi / Mahmood, Shakir / Shahzad, Muhammad | IEEE | 2020


    Routing to minimize the maximum congestion in a communication network

    Ros Perán, Francisco de Asis | DSpace@MIT | 1979

    Freier Zugriff

    A New Distributed Predictive Congestion Aware Re-Routing Algorithm for CO2 Emissions Reduction

    Santamaria A. F. / Fazio P. / Raimondo P. et al. | BASE | 2019

    Freier Zugriff