In this paper, we propose a framework to study how to effectively perform loadsharing in multipath communication networks. A generalized load sharing (GLS) model has been developed to conceptualize how traffic is split ideally on a set of active paths. A simple traffic splitting algorithm, called packet-by-packet weighted fair routing (PWFR), has been developed to approximate GLS with the given routing weight vector by transmitting each packet as a whole. We have developed some performance bounds for PWFR and found that PWFR is a deterministically fair traffic splitting algorithm. This attractive property is useful in the provision of service with guaranteed performance when multiple paths can be used simultaneously to transmit packets which belong to the same flow. Our simulation studies, based on a collection of Internet backbone traces, reveal that PWFR outperforms two other traffic splitting algorithms, namely, packet-by-packet generalized round robin routing (PGRR), and packet-by-packet probabilistic routing (PPRR). © 2006 IEEE. ; published_or_final_version


    Access

    Download


    Export, share and cite



    Title :

    Generalized load sharing for packet-switching networks I: Theory and packet-based algorithm


    Contributors:
    Leung, KC (author) / Li, VOK (author)

    Publication date :

    2006-01-01


    Remarks:

    17



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Optical packet switching

    Blumenthal, D.J. | IEEE | 2004


    Optical Packet Switching

    Lasers and Electro-optics Society (Institute of Electrical and Electronics Engineers) | British Library Conference Proceedings | 2004


    Photonic packet switching

    Tucker, R.S. | IEEE | 1995



    Packet Switching Networks For Adaptive Optics Systems

    Eager, R. | British Library Conference Proceedings | 2006