MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Definition of General Weighted Fairness and its Support in Explicit Rate Switch Algorithms

Download:
Download as a PDF
by Bobby V, Sonia Fahmy, Raj Jain, Rohit Goyal, Mukul Goyal
http://www.cse.ohio-state.edu/~jain/papers/ftp/icnp98_bv.pdf
Add To MetaCart

Abstract:

In this paper we give a general definition of weighted fairness and discuss how a pricing policy can be mapped to general weighted (GW) fairness. The GW fairness can be achieved by calculating the ExcessF airshare (weighted fairshare of the left over bandwidth) for each VC. We show how a switch algorithm can be modified to support the GW fairness by using the ExcessF airshare term. We use ER-ICA+ as an example switch algorithm and show how it can be modified to achieve the general fairness. Simulations results are presented to demonstrate that, the modified switch algorithm achieves GW fairness. An analytical proof for convergence of the modified ERICA+ algorithm is given in the appendix. 1.

Citations

165 Stochastic Approximation Methods for Constrained and Unconstrained Systems – Kushner, Clark - 1978
100 Congestion Control With Explicit Rate Indication – Charny, Clark, et al. - 1995
84 An Algorithm for Rate Allocation in a Packet-Switching Network with Feedback – Charny
78 Intelligent Congestion Control for ABR Service in ATM Networks – Siu, Tzeng - 1995
75 On Closed-Loop Rate Control for ATM Cell Relay Networks – Yin, Hluchyj - 1994
60 ATM Forum traffic management specification Version 4.0. ATM Forum 95-0013 – Sathaye - 1995
53 An efficient rate allocation algorithm for ATM networks providing max-min fairness – Kalampoukas, Varma, et al. - 1995
30 Phantom: A simple and effective flow control scheme – Afek, Mansour, et al. - 1999
21 Asynchronous distributed flow control algorithms – Mosley - 1984
20 A generalized max-min rate allocation policy and its distributed implementation using the abr flow control mechanism – Hou, Tzeng, et al. - 1998
18 UT: ABR feedback control with tracking – Fulton, Li, et al. - 1997
16 A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment – Tsang, Wong - 1996
13 Design and Analysis of Queue Control Functions for Explicit Rate – Vandalore, Jain, et al. - 1998
12 A stochastic approximation approach for max-min fair adaptive rate control of ABR sessions with MCRs – Abraham, Kumar - 1998
9 On determining the fair bandwidth share for ABR connections in ATM networks – Fahmy, Jain, et al. - 1998
8 Fair share in the context of MCR – Hughes - 1994
8 Test configurations for fairness and other tests – Simcoe - 1994
8 Max-min fairness vs. mcr guarantee on bandwidth allocation for abr – Yin - 1996
4 Enhanced PCRA (Proportional Rate Control Algorithm – Roberts - 1994
4 A simple abr switch algorithm for the weighted max-min fairness policy – Hou, Tzeng, et al. - 1997
1 Netsim: network simulator. http://www.nist.gov – Golmie