Dynamic service sharing with heterogeneous preferences

被引:7
作者
Ben-Shahar, I [1 ]
Orda, A [1 ]
Shimkin, N [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
关键词
resource sharing; processor sharing queues; individual optimality; Nash equilibrium; dynamic games; best-effort service;
D O I
10.1023/A:1019133809177
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a service system where individual users share a common resource, modeled as a processor-sharing queue. Arriving users observe the current load in the system, and should decide whether to join it or not. The motivation for this model is based, in part, on best-effort service classes in computer communication networks. This decision problem is modeled as a noncooperative dynamic game between the users, where each user will enter the system only if its expected service time (given the system description and policies of subsequent users) is not larger than its quality of service (QoS) requirement. The present work generalizes previous results by Altman and Shimkin (1998), where all users were assumed identical in terms of their QoS requirements and decision policies; here we allow heterogeneous requirements, hence different policies. The main result is the existence and uniqueness of the equilibrium point in this system, which specifies a unique threshold policy for each user type. Computation of the equilibrium thresholds are briefly discussed, as well as dynamic learning schemes which motivate the Nash equilibrium solution for this system.
引用
收藏
页码:83 / 103
页数:21
相关论文
共 21 条
[1]   FLOW-CONTROL USING THE THEORY OF ZERO-SUM MARKOV GAMES [J].
ALTMAN, E .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (04) :814-818
[2]   Individual equilibrium and learning in processor sharing systems [J].
Altman, E ;
Shimkin, N .
OPERATIONS RESEARCH, 1998, 46 (06) :776-784
[3]  
ALTMAN E, 1997, CC212 EE DEP TECHN
[4]   RENEGING FROM PROCESSOR SHARING SYSTEMS AND RANDOM QUEUES [J].
ASSAF, D ;
HAVIV, M .
MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (01) :129-138
[5]  
Basar T., 1999, Dynamic Noncooperative Game Theory, V23
[6]  
BENSHAHAR I, 1998, THESIS DEP ELECT ENG
[7]  
BENSHAHAR I, 1999, P IEEE INFOCOM APR, P617
[8]  
BUCHE R, 1998, STOCHASTIC APPROXIMA
[9]  
ECONOMIDES AA, 1991, IEEE INFOCOM SER, P1220, DOI 10.1109/INFCOM.1991.147643
[10]  
HAVIV M, 1991, EUROPEAN J OPER RES, V52, P1051