Proportional Fairness

• Recent papers:
  • Proportional fairness and its relationship with multi-class queueing networks
    N.S. Walton
    Annals of Applied Probability
    
  • Flow rate fairness: dismantling a religion
    R. Briscoe. Transport Area Working Group Internet-Draft
    
  • Structural properties of proportional fairness: stability and insensitivity
    Laurent Massoulie.
    
  • Combinatorial solvability in resource allocation markets, with applications to efficiency and fairness
    Kamal Jain and Vijay V. Vazirani.
    
  • Rate performance objectives of multihop wireless networks
    B. Radunovic and J.-Y. Le Boudec.
    
  • Characterization theorems for smooth market-clearing mechanisms
    Ramesh Johari and John N. Tsitsiklis.
    
• Theoretical papers:
  • Charging and rate control for elastic traffic
    European Transactions on Telecommunications, volume 8 (1997) pages 33-37.
  • Rate control in communication networks: shadow prices, proportional fairness and stability
    F. P. Kelly, A.K. Maulloo and D.K.H. Tan.
    Journal of the Operational Research Society 49 (1998), 237-252.
  • Mathematical models of rate control for communication networks
    D.K.H. Tan.
    Ph.D. thesis, University of Cambridge, 1999.
  • Resource pricing and the evolution of congestion control
    R.J. Gibbens and F.P. Kelly
    Automatica 35 (1999), 1969-1985.
  • Differential QoS and pricing in networks: where flow-control meets game theory
    Peter Key and Derek McAuley.
    IEE Proceedings Software 146 (1999), 39-43.
    
  • Bandwidth sharing: objectives and algorithms
    L. Massoulie and J. Roberts
    INFOCOM (1999).
  • Bandwidth sharing and admission control for elastic traffic
    J. Roberts and L. Massoulie
    
  • Some observations on fairness of bandwidth sharing
    Dah Ming Chiu.
    
  • A note on the fairness of additive increase and multiplicative decrease
    P. Hurley, J. Y. Le Boudec, P. Thiran.
    ITC16, Edinburgh, 1999.
  • Fair end-to-end window-based congestion control
    Jeonghoon Mo and Jean Walrand.
    
  • Charge-sensitive TCP and rate control in the Internet
    Richard J. La and Venkat Anantharam. INFOCOM (2000)
    See also Richard La's dissertation Resource Allocation in the Internet
    
  • Global fairness of additive-increase and multiplicative-decrease with heterogeneous round-trip times
    M. Vojnovic, J. Y. Le Boudec and C. Boutremans.
    INFOCOM (2000)
    See also J. Y. Le Boudec's Rate adaptation, congestion control and fairness: a tutorial
  • Proportionally fair pricing: dynamics, stability and pathology.
    J. E. Carroll and P.A. Kirkby.
    IEE Proceedings Commun. Vol 147 (2000), 23-31.
  • Impact of fairness on Internet performance
    Thomas Bonald and Laurent Massoulie.
    
• Internet:
  • Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , or here
    J. Crowcroft and Ph. Oechslin.
    ACM Computer Communications Review 28(1998), 53-67.
  • Experimental Results on Weighted Proportional TCP Throughput Differentiation .
    Panos Gevros and Jon Crowcroft.
    Proceedings of the Fourth International Workshop on High Performance Protocol Architectures.
  • Analysis of a method of differential TCP service.
    Panos Gevros, Fulvio Risso and Peter Kirstein.
  • Congestion pricing for congestion avoidance
    Peter Key, Derek McAuley, Paul Barham, Koenraad Laevens.
    
  • Lightweight policing and charging for packet networks
    Bob Briscoe, Mike Rizzo, Jérôme Tassel, Kostas Damianakis.
    
  • End-to-end congestion control: utility functions, random losses and ECN marks
    S. Kunniyur and R. Srikant.
    INFOCOM (2000).
    
  • A comparison of end-to-end congestion control algorithms: the case of AIMD and AIPD
    Kang-Won Lee, Tae-Eun Kim and Vaduvur Bharghavan.
    INFOCOM (2001).
    
• Wireless:
  • Achieving MAC layer fairness in wireless packet networks
    T. Nandagopal, T. Kim, X. Gao and V. Bharghavan.
    ACM Mobicom 2000, Boston, MA, August 2000.
  • Rate performance objectives of multi-hop wireless networks
    Bozidar Radunovic and Jean-Yves Le Boudec.
    
• ATM networks:
  • Integration of Pricing and Flow Control for Available Bit Rate Services in ATM Networks
    C. Courcoubetis, V.A. Siris, G.D. Stamoulis
    Proc IEEE Globecom' 96, London.
    
  • An intelligent agent for optimizing QoS-for-money in priced ABR connections .
    C. Courcoubetis, G.D. Stamoulis, C. Manolakis and F.P. Kelly
    
  • Richard Gibbens' java applet .
• Important related approaches:
  • Liam Murphy and John Murphy's work on
    Feedback and pricing in ATM Networks.
    
  • S.J. Golestani and S. Bhattacharyya's work on
    A class of end-to-end congestion control algorithms for the Internet.
    
  • S. H. Low and D. E. Lapsley's work on
    Optimization Flow Control.
• Background references:
  • Analysis of the increase/decrease algorithms for congestion avoidance in computer networks. D. Chiu and R. Jain. Journal of Computer Networks and ISDN 17(1989), 1-14.
    
  • Fairness in network optimal flow control: optimality of product forms
    Mazumdar, R., Mason, L., and C. Douligeris.
    IEEE Transactions on Communications 39 (1991) 775-782.
  • TCP-Friendly Congestion Control.
  • Thomas Bonald's animation of TCP.
  • Leslie Ann Goldberg's Notes on Contention Resolution .
    
• Talks
  • Peter Key's talk on Fairness, Flow Control and Multi-User Games,
  • Talks on Proportionally fair pricing and Resource pricing and the evolution of congestion control .