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 条

[1]

Altman E., 2000, Applications of markov decision processes in communication networks: a survey

[2]

Bertsekas D. P., 1987, DYNAMIC PROGRAMMING

[3] Virtual partitioning for robust resource sharing: Computational techniques for heterogeneous traffic [J].

Borst, SC ;

Mitra, D .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :668-678

[4]

CAPONE A, P IEEE VTC 2001 FALL, V2, P925

[5] Jointly optimal power and admission control for delay sensitive traffic in CDMA networks with LMMSE receivers [J].

Comaniciu, C ;

Poor, HV .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (08) :2031-2042

[6]

CZYZYK J, 2007, 9601 OTC

[7]

Hillier F, 2015, INTRO OPERATIONS RES

[8] A SEPARATION PRINCIPLE BETWEEN SCHEDULING AND ADMISSION CONTROL FOR BROAD-BAND SWITCHING [J].

HYMAN, JM ;

LAZAR, AA ;

PACIFICI, G .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (04) :605-616

[9] Optimal resource allocation in multi-class networks with user-specified utility functions [J].

Kalyanasundaram, S ;

Chong, EKP ;

Shroff, NB .

COMPUTER NETWORKS, 2002, 38 (05) :613-630

[10] Admission control schemes to provide class-level QoS in multiservice networks [J].

Kalyanasundaram, S ;

Chong, EKP ;

Shroff, NB .

COMPUTER NETWORKS, 2001, 35 (2-3) :307-326

← 1 2 3 4 →