Multiuser rate-based flow control

IEEE Transactions on Communications

Volumn 46, Issue 7, 1998, Pages 940-949

  Altman, Eitan ^a   Baar, Tamer ^b  

^a INRIA   (France)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

High speed networks; Linear quadratic control; Linear quadratic differential games; Multiuser rate based flow control; Nash equilibria

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); CONVERGENCE OF NUMERICAL METHODS; GAME THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC;

LINEAR QUADRATIC DIFFERENTIAL GAMES; NASH EQUILIBRIUM;

TELECOMMUNICATION NETWORKS;

EID: 0032115196     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.701322     Document Type: Article

References (31)

1. Traffic Management Specification, version 4.0, ATM Forum Technica Committee 95-0013R8, Apr. 1996.
2. E. Altman, F. Baccelli, and J.C. Bolot, "Discrete-time analysis o adaptive rate control mechanisms," High Speed Networks and Thei Performance, H. G. Perros and Y. Viniotis, Eds. Amsterdam, Th Netherlands: North-Holland, 1994, pp. 121-140.
3. E. Altman and T. Baar, "Optimal rate control for high speed telecommunication networks, in Proc. 34th IEEE Conf. Decision and Control New Orleans, LA, Dec. 1995, pp. 1389-1394.
4. E. Altman, T. Baar, and R. Srikant, "Multi-user rate-based flow contro with action delays: A team-theoretic approach," in Proc. 36th IEE Conf. Decision and Control, San Diego, CA, Dec. 1997, pp. 2387-2392.
5. B.D. O. Anderson and J. B. Moore, Optimal Control: Linear Quadrati Methods. Englewood Cliffs, NJ: Prentice-Hall, 1990.
6. T. Baar and G.J. Olsder, Dynamic Noncooperative Game Theory, 2n ed. London, U.K.: Academic, 1995.
7. J.-C. Bolot, "End-to-end packet delay and loss behavior in the Internet, in Proc. ACM S1GCOMM'93, San Francisco, CA, Sept. 1993, pp 289-298.
8. J.-C. Bolot and A.U. Shankar, "Analysis of a fluid approximation t flow control dynamics," in Proc. IEEE INFOCOM'92, Florence, Italy May 1992, pp. 2398-2407.
9. F. Bonomi and K.W. Fendick, "The rate-base flow control framewor for the available bit rate ATM service," IEEE Network, vol. 9, pp. 25-39 MarVApr. 1995.
10. A.D. Bovopoulos and A. A. Lazar, "Asynchronous iterative algorithm for optimal load balancing," in Proc. 22nd Anna. Conf. Informatio Sciences and Systems, Princeton, NJ, Mar. 1988, pp. 1051-1057.
11. L. S Brakmo and L.L. Peterson, "TCP Vegas: End to end congestio avoidance on a global Internet," IEEE J. Select. Areas Commun., vol 13, pp. 1465-1480, Oct. 1995.
12. D. Cansever, "Decentralized algorithms for flow control in networks, in Proc. 25th IEEE Conf. Decision and Control, Athens, Greece, Dec 1986, pp. 2107-2112.
13. B. Chakravorti, "Optimal flow control of an M/M/1 queue with balanced budget," IEEE Trans. Automat. Contr., vol. 39, pp. 1918-1921 Sept. 1994.
14. C. Douligeris and R. Mazumdar, "User optimal flow control in a integrated environment," in Systems and Signal Processing, R. N Madan, N. Viswanadham, and R.L. Kashyap, Eds. New Delhi, India Oxford & IBH, 1991, pp. 273-287.
15. __, "A game theoretic approach to flow control in an integrate environment," J. Franklin Inst., vol. 329, no. 3, pp. 383-41002, Mar. 1992.
16. K. Fendick, M.A. Rodrigues, and A. Weiss, "Analysis of a ratebased control strategy with delayed feedback," in ACM SIGCOMM'92 Baltimore, MD, Aug. 1992, pp. 136-148.
17. M.T. Hsiao and A. A. Lazar, "Optimal decentralized flow control o Markovian queueing networks with multiple controllers," Perf. Eval. vol. 13, pp. 181-204, 1991.
18. R. Horn and C.R. Johnson, Matrix Analysis. Cambridge, U.K. Cambridge Univ. Press, 1985.
19. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIG COMM'98, Stanford, CA, Aug. 1988, pp. 314-329.
20. R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, and F. Lu, "ER ICA+: Extensions to the ERICA switch algorithm," ATM Forum Rep. 95-1346, Oct. 1995;.
21. [Online.] Available: http://www.cis.ohio state.edu/~jain/at mf/af_erc22.ht.
22. Y. Ji and H.J. Chizeck, "Controllability, stabilizability, and continuoustime Markovian jump linear quadratic control," IEEE Trans. Automat Contr., vol. 35, pp. 777-788, 1990.
23. Y.A. Korilis and A. Lazar, "On the existence of equilibria in nonco operative optimal flow control," J. Assoc. Comput. Mach., vol. 42, pp 584-613, May 1995.
24. Y.A. Korilis, A. A. Lazar, and A. Orda, "Architecting noncooperative networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1241-1251, 1995.
25. __, "Achieving network optima using Stackelberg routing games," IEEE/ACM Trans. Networking, vol. 5, pp. 161-173, Feb. 1997.
26. A.A. Lazar, A. Orda, and D. E. Pendarakis, "Virtual path bandwidth allocation in multi-user networks," IEEE Trans. Networking, vol. 5, pp. 861-871, Dec. 1997.
27. R. Mazumdar, L. Mason, and C. Douligeris, "Fairness in network optimal flow control: optimality of product forms," IEEE Trans. Commun., vol. 39, pp. 775-782, 1991.
28. H. Ohsaki, M. Murata, H. Suzuki, C. Ikeda, and H. Miyahara, "Ratebased control for ATM Networks," Comput. Commun. Rev. ACMSIGCOMM, vol 25, no. 2, pp. 60-71, 1995.
29. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, 1993.
30. M. Ritter, "Network buffer requirements of the rate-based control mechanism for ABR services," in Proc. IEEE INFOCOM'96, San Francisco, CA, Mar. 1996, pp. 1190-1197.
31. Z. Zhang and C. Douligeris, "Convergence of synchronous and asynchronous greedy algorithms in a multi-class telecommunications environment," IEEE Trans. Commun., vol. 40, pp. 1277-1281, Aug. 1992.