Min-max fairness scheme for resource allocation in cellular multimedia networks

This paper proposes a new method of bandwidth sharing policy which dynamically adjusts the bandwidth among the different services within the cell with changing network traffics. The proposed method, called min-max fairness scheme, exhibits good performances in cellular network applications where bandwidth is at a premium such as in multimedia communications. The improved efficiency of the scheme is achieved by considering the online and the offline services in different ways as well as using a strategy of temporary borrowing the reserved bandwidth for offline services. The scheme distributes the bandwidth among the services as evenly as possible and guarantees the minimum bandwidth to all the services besides maintaining the quality of service at various traffic loads. Simulation results are presented to confirm the superior performance compared with other recent existing schemes.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Song Chong,et al.  Rate control algorithms for the ATM ABR service , 1997, Eur. Trans. Telecommun..

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[5]  Laurence S. Dooley,et al.  A Novel Mobility Support Resource Reservations and Call Admission Control Scheme in Wireless Multimedia Communications , 2004 .

[6]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[7]  Eitan Altman,et al.  Fair Bandwidth allocation between service providers in a geostationary satellite network , 2002 .

[8]  Symeon Papavassiliou,et al.  Dynamic fair bandwidth allocation in multiservice CDMA networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[9]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[10]  Gustavo de Veciana,et al.  Size-based adaptive bandwidth allocation: optimizing the average QoS for elastic flows , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Hussein M. Abdel-Wahab,et al.  A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[12]  M. Manzur Murshed,et al.  A novel velocity-dependent directional probability function based call admission control scheme in wireless multimedia communications , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[13]  M. Manzur Murshed,et al.  A novel mobility support resource reservation and call admission control scheme for quality-of-service provision in wireless multimedia communications , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  Neelam Soundarajan,et al.  On Distributed Dynamic Channel Allocation in Mobile Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[15]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[17]  Anjlica Malla,et al.  A fair resource allocation protocol for multimedia wireless networks , 2001, International Conference on Parallel Processing, 2001..

[18]  M. Manzur Murshed,et al.  Novel velocity and call duration support for QoS provision in mobile wireless networks , 2004, IEEE Wireless Communications.

[19]  Eitan Altman,et al.  On fairness in Bandwidth Allocation , 2001 .

[20]  Yoshihiko Akaiwa,et al.  Channel Segregation - A Self-Organized Dynamic Channel Allocation Method: Application to TDMA/FDMA Microcellular System , 1993, IEEE J. Sel. Areas Commun..

[21]  Paul Douglas,et al.  Proceedings International Conference on Information Technology: Coding and Computing , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.