[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4218/etrij.15.0114.0348

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

Kim, Bara (Department of Mathematics, Korea University)
Ko, Sung-Seok (Department of Industrial Engineering, Konkuk University)

Publication Information

ETRI Journal / v.37, no.5, 2015 , pp. 917-921 More about this Journal

Abstract

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.

Keywords

Preemptive loss system; optimal admission policy; cognitive radio networks; Markov decision process;

Citations & Related Records

Reference

1	B. Wang and K.J.R. Liu, "Advances in Cognitive Radio Networks: A Survey," IEEE J. Sel. Topics Signal Process., vol. 5, no. 1, 2011, pp. 5-23. DOI
2	A. de Domenico, E.C. Strinati, and M.-G. Di Benedetto, "A Survey on MAC Strategies for Cognitive Radio Networks," IEEE Commun. Surveys Tutorials, vol. 14, no. 1, 2012, pp. 21-44. DOI
3	A. Turhan, M. Alanyali, and D. Starobinski, "Optimal Admission Control in Two-Class Preemptive Loss Systems," Operations Res. Lett., vol. 40, no. 6, Nov. 2012, pp. 510-515. DOI
4	A. Turhan, M. Alanyali, and D. Starobinski, "Optimal Admission Control of Secondary Users in Preemptive Cognitive Radio Networks," IEEE Int. Symp. Modeling Optimization Mobile, Ad Hoc, Wireless Netw., Paderborn, Germany, May 14-18, 2012, pp. 138-144.
5	M.Y. Ulukus, R. Gullu, and L. Ormeci, "Admission and Termination Control of a Two Class Loss System," Stochastic Models, vol. 27, no. 1, 2011, pp. 2-25. DOI
6	S.D. Conte and C. de Boor, "Elementary Numerical Analysis-An Algorithmic Approach," New York, NY, USA: McGraw-Hill, 1972.
7	B.H. Fralix, G. Riano, and R.F. Serfozo, Time-Dependent Palm Probabilities and Queueing Application, European Institute for Statistics, Probability, Stochastic Operations Research and their Applications, 2007.