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 条
  • [21] A nonlinear optimal control approach for two-class freeway traffic regulation to reduce congestion and emissions
    Pasquale, C.
    Papamichail, I.
    Roncoli, C.
    Sacone, S.
    Siri, S.
    Papageorgiou, M.
    2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 2646 - 2651
  • [22] Two-class freeway traffic regulation to reduce congestion and emissions via nonlinear optimal control
    Pasquale, Cecilia
    Papamichail, Ioannis
    Roncoli, Claudio
    Sacone, Simona
    Siri, Silvia
    Papageorgiou, Markos
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2015, 55 : 85 - 99
  • [23] Two-class constrained optimization with applications to queueing control
    Girard, Cory
    Green, Linda V.
    Lewis, Mark E.
    Xie, Jingui
    NAVAL RESEARCH LOGISTICS, 2023, 70 (05) : 397 - 422
  • [24] Joint admission, production sequencing, and production rate control for a two-class make-to-order manufacturing system
    Kim, Eungab
    Van Oyen, Mark P.
    JOURNAL OF MANUFACTURING SYSTEMS, 2021, 59 : 413 - 425
  • [25] A two-class traffic control scheme for reducing congestion and improving safety in freeway systems
    Pasquale, C.
    Anghinolfi, D.
    Sacone, S.
    Siri, S.
    Papageorgiou, M.
    2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 1767 - 1772
  • [26] On the Two-Class M/M/1 System under Preemptive Resume and Impatience of the Prioritized Customers
    Andreas Brandt
    Manfred Brandt
    Queueing Systems, 2004, 47 : 147 - 168
  • [27] State-space analysis in the time-optimal control design for a class of linear systems
    Penev, Borislav G.
    Christov, Nicolai D.
    Systems Science, 2005, 31 (04):
  • [28] On the two-class M/M/1 system under preemptive resume and impatience of the prioritized customers
    Brandt, A
    Brandt, M
    QUEUEING SYSTEMS, 2004, 47 (1-2) : 147 - 168
  • [29] On the state-space analysis in the synthesis of time-optimal control for a class of linear systems
    Penev, BG
    Christov, ND
    PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 40 - 45
  • [30] Optimal Control for Hybrid Systems With Partitioned State Space
    Passenberg, Benjamin
    Caines, Peter E.
    Leibold, Marion
    Stursberg, Olaf
    Buss, Martin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (08) : 2131 - 2136