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 条
  • [41] CAC and traffic shaping for performance control in ATM: the two-class paradigm
    Soldatos, J
    Vayias, E
    Mitrou, N
    COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 34 (01): : 65 - 83
  • [42] Optimal income crossover for a two-class model using particle swarm optimization
    dos Santos, Paulo H.
    Siciliani, Igor D. S.
    Tragtenberg, M. H. R.
    PHYSICAL REVIEW E, 2022, 106 (03)
  • [43] Power series approximations for two-class generalized processor sharing systems
    Joris Walraevens
    J. S. H. van Leeuwaarden
    Onno J. Boxma
    Queueing Systems, 2010, 66 : 107 - 130
  • [44] OPTIMAL CONTROL FOR A CLASS OF NONLINEAR-SYSTEMS WITH FINITE HEREDITY IN STATE AND CONTROL
    GEORGANAS, ND
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1974, 5 (01) : 5 - 20
  • [45] Joint routing and scheduling control in a two-class network with a flexible server
    E. Arda Sisbot
    John J. Hasenbein
    Queueing Systems, 2018, 88 : 73 - 97
  • [46] Power series approximations for two-class generalized processor sharing systems
    Walraevens, Joris
    van Leeuwaarden, J. S. H.
    Boxma, Onno J.
    QUEUEING SYSTEMS, 2010, 66 (02) : 107 - 130
  • [47] Optimal state space partition for state feedback control of discrete event systems
    Takai, S
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 3582 - 3583
  • [48] Two-class M/G/1 queue under workload control
    Lee, Ho Woo
    Kim, Sang-Ahn
    Baek, Jung Woo
    Lee, Se Won
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2009, 8 (01) : 38 - 47
  • [49] Input-to-state Stability and Optimal Control of a Class of Switched Systems
    Fang, Zhiming
    Xiang, Zhengrong
    Chen, Qingwei
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3576 - 3580
  • [50] Optimal estimation of misclassification rate for two-class clustering with sub-Gaussian noises
    Liu, Youming
    Zhang, Zhentao
    JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2025, 54 (01) : 110 - 143