Optimizing network performance using weighted multipath routing

Junjie Zhang, Kang Xi, Liren Zhang, H. Jonathon Chao

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    24 Citations (Scopus)

    Abstract

    Equal-Cost Multipath (ECMP) routing has been widely adopted to perform load balancing. With ECMP, a router can maintain multiple next hops for a destination IP prefix. The most common method used by such routers is to split traffic with per-flow basis evenly among those next hops. This approach, although simple, cannot achieve optimal load balancing. In this paper we study the optimal configuration of weighted ECMP, where traffic splitting among the available paths is based on a set of pre-determined ratios. The contribution of this paper is two-fold. First, we develop a model to obtain the split ratios such that the overall network end-to-end delay is optimized. This is important because better delay performance is a result of better bandwidth allocation and has a direct impact on application, while most existing work tries to minimize the traffic load on the most utilized link. Second, we prove that the problem can be first solved by using a simple flow-based routing model and then converting the results to apply to IP networks, where destination-based forwarding is used. We present a heuristic algorithm to find the near-optimal weight configurations and demonstrate the effectiveness of the algorithm using computer simulations.

    Original languageEnglish
    Title of host publication2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings
    DOIs
    Publication statusPublished - Oct 29 2012
    Event2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Munich, Germany
    Duration: Jul 30 2012Aug 2 2012

    Publication series

    Name2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

    Other

    Other2012 21st International Conference on Computer Communications and Networks, ICCCN 2012
    Country/TerritoryGermany
    CityMunich
    Period7/30/128/2/12

    Keywords

    • ECMP
    • Load balancing
    • Multipath

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Optimizing network performance using weighted multipath routing'. Together they form a unique fingerprint.

    Cite this