Optimal Admission Control and State Space Reduction in Two-Class Preemptive Loss Systems

被引:4
|
作者
Kim, Bara [1 ]
Ko, Sung-Seok [2 ]
机构
[1] Korea Univ, Dept Math, Seoul, South Korea
[2] Konkuk Univ, Dept Ind Engn, Seoul, South Korea
关键词
Preemptive loss system; optimal admission policy; cognitive radio networks; Markov decision process;
D O I
10.4218/etrij.15.0114.0348
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider a multiserver system with two classes of customers with preemption, which is a widely used system in the analysis of cognitive radio networks. It is known that the optimal admission control for this system is of threshold type. We express the expected total discounted profit using the total number of customers, thus reducing the stochastic optimization problem with a two-dimensional state space to a problem with a one-dimensional birth-and-death structure. An efficient algorithm is proposed for the calculation of the expected total discounted profit.
引用
收藏
页码:917 / 921
页数:5
相关论文
共 50 条
  • [31] Beyond the cμ rule: Dynamic scheduling of a two-class loss queue
    Eungab Kim
    Mark P. Van Oyen
    Mathematical Methods of Operations Research, 1998, 48 : 17 - 36
  • [32] Optimal Admission Control for Tandem Queues With Loss
    Zhang, Bo
    Ayhan, Hayriye
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (01) : 163 - 167
  • [33] Beyond the cμ rule: dynamic scheduling of a two-class loss queue
    Kim, Eungab
    Van Oyen, Mark P.
    Mathematical Methods of Operations Research, 48 (01): : 17 - 36
  • [34] Beyond the cμ rule:: Dynamic scheduling of a two-class loss queue
    Kim, E
    Van Oyen, MP
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (01) : 17 - 36
  • [35] Uniform Two-Class Regular Partial Steiner Triple Systems
    Keranen, Melissa S.
    Kreher, Donald L.
    Ozkan, Sibel
    JOURNAL OF COMBINATORIAL DESIGNS, 2012, 20 (03) : 161 - 178
  • [36] Two-class priority queueing system with state-dependent arrivals
    Bitran, G
    Caldentey, R
    QUEUEING SYSTEMS, 2002, 40 (04) : 355 - 382
  • [37] Suppression of Oscillations in Two-Class Traffic by Full-State Feedback
    Burkhardt, Mark
    Yu, Huan
    Krstic, Miroslav
    IFAC PAPERSONLINE, 2020, 53 (02): : 7515 - 7520
  • [38] Two-Class Priority Queueing System with State-Dependent Arrivals
    Gabriel Bitran
    René Caldentey
    Queueing Systems, 2002, 40 : 355 - 382
  • [39] Communication and control by listening: toward optimal design of a two-class auditory streaming brain-computer interface
    Hill, N. Jeremy
    Moinuddin, Aisha
    Haeuser, Ann-Katrin
    Kienzle, Stephan
    Schalk, Gerwin
    FRONTIERS IN NEUROSCIENCE, 2012, 6
  • [40] Joint routing and scheduling control in a two-class network with a flexible server
    Sisbot, E. Arda
    Hasenbein, John J.
    QUEUEING SYSTEMS, 2018, 88 (1-2) : 73 - 97