Optimization of call admission control for a statistical multiplexer allocating link bandwidth

被引:3
|
作者
Spitler, SL [1 ]
Lee, DC [1 ]
机构
[1] Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
关键词
call admission control (CAC); capacity planning; complementary slackness condition; linear programming; Markov decision process (MDP); randomized stationary policy;
D O I
10.1109/TAC.2003.817929
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For a bufferless statistical multiplexer allocating link bandwidth to a single class of connections with generally distributed call holding times, we study model-based call admission control (CAC) policies that map the number of calls in progress (state variable) to the admission decision (control variable). By formulating the CAC problem as a linear programming, establishing a convexity result, and applying the complementary slackness condition, we analytically prove that a randomized threshold CAC policy minimizes the call blocking probability subject to a packet loss quality-of-service requirement.
引用
收藏
页码:1830 / 1836
页数:7
相关论文
共 50 条
  • [41] Provisioning with fast call admission and bandwidth reallocation scheme
    Choong, K. N.
    Yee, Y. C.
    Low, Andy L. Y.
    Ng, S. L.
    Chien, S. F.
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, PROCEEDINGS, 2006, : 447 - +
  • [42] Robust dynamic admission control for unified cell and call QoS in statistical multiplexers
    Mitra, D
    Reiman, MI
    Wang, J
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) : 692 - 707
  • [43] Robust dynamic admission control for unified cell and call QoS in statistical multiplexers
    Lucent Technologies, Murray Hill, United States
    IEEE J Sel Areas Commun, 5 (692-707):
  • [44] On optimal call admission control
    Altman, E
    Jimenez, T
    Koole, G
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 569 - 574
  • [45] On optimal call admission control
    Altman, Eitan
    Jimenez, Tania
    Koole, Ger
    Proceedings of the IEEE Conference on Decision and Control, 1998, 1 : 569 - 574
  • [46] Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks
    Yu, F
    Leung, VCM
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 518 - 526
  • [47] Reinforcement-learning-based call admission control and bandwidth adaptation in mobile multimedia networks
    Yu, F
    Wong, VWS
    Leung, VCM
    ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 139 - 143
  • [48] Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks
    Yu, F
    Leung, V
    COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2002, 38 (05): : 577 - 589
  • [49] Revenue optimization via call admission control and pricing for mobile cellular systems
    Ni, J
    Tatikonda, S
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 3359 - 3364
  • [50] Adaptive call admission control for QoS/revenue optimization in CDMA cellular networks
    Lindemann, C
    Lohmann, M
    Thümmler, A
    WIRELESS NETWORKS, 2004, 10 (04) : 457 - 472