Rate control for communication networks: Shadow prices, proportional fairness and stability

Journal of the Operational Research Society

Volumn 49, Issue 3, 1998, Pages 237-252

  Kelly, Frank ^a   Maulloo, A K ^a   Tan, D K H ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

ATM network; Congestion indication; Elastic traffic; Internet; Lyapunov function; Proportionally fair pricing; Queues; Routing

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); FEEDBACK; LYAPUNOV METHODS; OPTIMIZATION; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

INTERNET; PROPORTIONALLY FAIR PRICING; RATE CONTROL ALGORITHMS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032027247     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600523     Document Type: Article

References (26)

1. Shenker S (1995). Fundamental design issues for the future Internet. IEEE J Selected Areas Commun 13: 1176-1188.
2. Jacobson V (1988). Congestion avoidance and control. In: Proc. ACM SIGCOMM’88, pp 314-329. An updated version is available via ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z.
3. Wroclawski J (1996). Specification of the controlled-load network element service. Internet-Draft. (Internet-Drafts are working documents of the Internet Engineering Task Force— their current status is available by ftp from nic.nordu.net.)
4. International Telecommunications Union (1996). Recommendation I371: Traffic control and congestion control in B-ISBN. Geneva.
5. Kelly FP (1996). Modelling communication networks, present and future. Phil Trans R Soc Lond A 354: 437-463.
6. Hernandez-Valencia EJ, Benmohamed L, Nagarajan R and Chong S (1997). Rate control algorithms for the ATM ABR service. Eur Trans on Telecommun 8: 7-20.
7. Chiu D-M and Jain R (1989). Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comp Networks and ISDN Sys 17: 1-14.
8. Bolot J-C and Shankar AU (1990). Dynamic behavior of rate- based flow control mechanisms. ACM SIGCOMM Comp Commun Rev 20: 35-49.
9. Fendick KW, Rodrigues MA and Weiss A (1992). Analysis of a rate-based feedback control strategy for long-haul data transport. Performance Evaluation 16: 67-84.
10. Bonomi F, Mitra D and Seery JB (1995). Adaptive algorithms for feedback-based flow control in high-speed wide-area networks. IEEE J Selected Areas Commun 13: 1267-1283.
11. Courcoubetis C and Weber RR (1996). Buffer overflow asymptotics for a switch handling many traffic sources. JAppl Probab 33: 886-903.
12. Kelly FP (1996). Notes on effective bandwidths. In: Kelly FP, Zachary S and Ziedins (eds). Stochastic Networks: Theory and Applications Volume 4 of Royal Statistical Society Lecture Notes Series. Oxford University Press: Oxford, pp 141-168.
13. Charny A, Ramakrishnan KK and Lauck A (1996). Time scale analysis and scalability issues for explicit rate allocation in ATM networks. IEEE/ACM Trans on Networking 4: 569-581.
14. Mazumdar R, Mason LG and Douligeris C (1991). Fairness in network optimal flow control: optimality of product forms. IEEE Trans on Commun 39: 775-782.
15. Kelly FP (1994). On tariffs, policing and admission control for multiservice networks. Opns Res Letters 15: 1-9.
16. MacKie-Mason JK and Varian HR (1994). Pricing the Internet. In: Kahin B and Keller J (eds). Public Access to the Internet. Prentice-Hall: Englewood Cliffs, New Jersey.
17. McKnight LW and Bailey JP (1997). Internet Economics. MIT Press: Cambridge, Massachusetts.
18. Kelly FP (1997). Charging and rate control for elastic traffic. Eur Trans on Telecommun 8: 33-37.
19. Arrow KJ and Hahn FH (1971). General Competitive Analysis. Oliver and Boyd: Edinburgh.
20. Hahn F (1982). Stability. In: Arrow KJ and Intriligator MD (eds). Handbook of Mathematical Economics, Volume 2. North-Holland, Amsterdam, pp 745-793.
21. Varian HR (1992). Microenonomic Analysis. Third edition. Norton: New York.
22. Gardner R (1995). Games for Business and Economics. Wiley: New York.
23. Whittle P (1971). Optimization Under Constraints. Wiley: Chichester.
24. Courcoubetis C, Siris VA and Stamoulis GD (1996). Integration of pricing and flow control for Available Bit Rate services in ATM networks. Proc IEEE Globecom’96, London.
25. Miller RK and Micheli AN (1982). Ordinary Differential Equations. Academic Press: New York.
26. Courcoubetis C et al (1995). Admission control and routing in ATM networks using inferences from measured buffer occupancy. IEEE Trans on Commun 43: 1778-1784.