An alternative LP formulation of the admission control problem in multiclass networks

被引：19
作者：
Pietrabissa, Antonio [1 ]
机构：
[1] Univ Roma La Sapienza, DIS, I-00185 Rome, Italy
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2008年 / 53卷 / 03期
关键词：
call admission control; communication networks; linear programming (LP); Markov decision processes (MDPs);
D O I：
10.1109/TAC.2008.919516
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Communication networks support an increasing number of classes of service (CoS). Admission control strategies can be planned within the Markov decision process (MDP) framework; with the linear programming (LP) formulation of the MDP, class level requirements are explicitly controlled. Scalability problems with respect to the number C of CoSs arise with the standard LP formulation. This note proposes an alternative LP formulation, which is more scalable: the problem size reduction is O((C + 1)(2) /2(C)).
引用
收藏
页码：839 / 845
页数：7
相关论文
共 31 条
[11]   BLOCKING IN A SHARED RESOURCE ENVIRONMENT [J].
KAUFMAN, JS .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (10) :1474-1481
[12]  
Klemm A, 2001, GLOB TELECOMM CONF, P1741, DOI 10.1109/GLOCOM.2001.965876
[13]  
KRAIMECHE B, P IEEE INFOCOM 1984, P230
[14]   BANDWIDTH QUANTIZATION AND STATES REDUCTION IN THE BROAD-BAND ISDN [J].
LEA, CT ;
ALYATAMA, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (03) :352-360
[15]   MULTIMEDIA NETWORKS - ISSUES AND CHALLENGES [J].
LIEBEHERR, J .
COMPUTER, 1995, 28 (04) :68-69
[16]   Adaptive call admission control for QoS/revenue optimization in CDMA cellular networks [J].
Lindemann, C ;
Lohmann, M ;
Thümmler, A .
WIRELESS NETWORKS, 2004, 10 (04) :457-472
[17]   A self-learning call admission control scheme for CDMA cellular networks [J].
Liu, DR ;
Zhang, Y ;
Zhang, HG .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (05) :1219-1228
[18]   Robust dynamic admission control for unified cell and call QoS in statistical multiplexers [J].
Mitra, D ;
Reiman, MI ;
Wang, J .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :692-707
[19]  
Mosharaf K., 2005, Optical Switching and Networking, V2, P113, DOI 10.1016/j.osn.2005.06.004
[20]  
Nasser N, 2004, GLOB TELECOMM CONF, P3926
1234