3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Comparison of bandwidth-sharing policies in a linear network

Download549 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4336,
        author={I. M.  Verloop and Urtzi Ayesta and S.C. Borst},
        title={Comparison of bandwidth-sharing policies in a linear network},
        proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={bandwidth-sharing networks; sample-path comparison; alpha-fair policies},
        doi={10.4108/ICST.VALUETOOLS2008.4336}
    }
    
  • I. M. Verloop
    Urtzi Ayesta
    S.C. Borst
    Year: 2010
    Comparison of bandwidth-sharing policies in a linear network
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2008.4336
I. M. Verloop1,*, Urtzi Ayesta2,*, S.C. Borst3,4,*
  • 1: CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands
  • 2: LAAS-CNRS, Université de Toulouse, 7 Avenue Colonel Roche, 31077 Toulouse, Cedex France
  • 3: Department of Mathematics & Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
  • 4: Bell Laboratories, Alcatel-Lucent, P.O. Box 636, Murray Hill, NJ 07974, USA
*Contact email: maaike@cwi.nl, urtzi@laas.fr, s.c.borst@tue.nl

Abstract

In bandwidth-sharing networks, users of various classes require service from different subsets of shared resources simultaneously. These networks have been proposed to analyze the performance of wired and wireless networks. For general arrival and service processes, we give sufficient conditions in order to compare sample-path wise the workload and the number of users under different policies in a linear bandwidth-sharing network. This allows us to compare the performance of the system under various policies in terms of stability, the mean overall delay and the weighted mean number of users.

For the important family of weighted α-fair policies, we derive stability results and establish monotonicity of the weighted mean number of users with respect to the fairness parameter α and the relative weights. In order to broaden the comparison results, we investigate a heavy-traffic regime and perform numerical experiments.