Multiuser rate-based flow control

被引:58
作者
Altman, E [1 ]
Basar, T
机构
[1] INRIA, F-06902 Sophia Antipolis, France
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
high-speed networks; linear-quadratic control; linear-quadratic differential games; multiuser rate-based flow control; Nash equilibria;
D O I
10.1109/26.701322
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Flow and congestion control allow the users of a telecommunication network to regulate the traffic that they send into the network in accordance with the quality of service that they require. Flow control may be performed by the network, as Ls the case in asynchronous transfer mode (ATM) networks (the available bit rate (ABR) transfer capacity), or by the users themselves, as is the case in the Internet [transmission control protocol/Internet protocol (TCP/IP)]. We study in this paper both situations using optimal control and dynamic game techniques. The first situation leads to the formulation of a dynamic team problem, while the second one leads to a dynamic noncooperative game, for which we establish the existence and uniqueness of a linear Nash equilibrium and obtain a characterization of the corresponding equilibrium policies along with the performance costs. We further show that when the users update their policies in a greedy manner, not knowing a priori the utilities of the other players, the sequence of policies thus generated converges to the Nash equilibrium. Finally, we study an extension of the model that accommodates multiple traffic types for each user,,vith the switching from one type of traffic to another being governed by a Markov jump process. Presentation of some numerical results complements this study.
引用
收藏
页码:940 / 949
页数:10
相关论文
共 30 条
[1]  
ALTMAN E, 1994, IFIP TRANS C, V21, P121
[2]  
Altman E, 1997, IEEE DECIS CONTR P, P2387, DOI 10.1109/CDC.1997.657144
[3]  
Altman E, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P1389, DOI 10.1109/CDC.1995.480294
[4]  
Anderson B.D., 2007, Optimal control
[5]  
[Anonymous], 1993, PROCESSINGS ACM SIGC
[6]  
*ATM FOR TECHN COM, 1996, 950013R8 ATM FOR TEC
[7]  
Basar T., 1995, Dynamic Noncooperative Game Theory
[8]  
BOLOT JC, 1992, P IEEE INFOCOM 92, P2398
[9]   THE RATE-BASED FLOW-CONTROL FRAMEWORK FOR THE AVAILABLE BIT-RATE ATM SERVICE [J].
BONOMI, F ;
FENDICK, KW .
IEEE NETWORK, 1995, 9 (02) :25-39
[10]  
BOVOPOULOS AD, 1988, PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, P1051