ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2014.03.20
  • Accepted : 2015.05.20
  • Published : 2015.10.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/JSTSP.2010.2093210
  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. https://doi.org/10.1109/SURV.2011.111510.00108
  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. https://doi.org/10.1016/j.orl.2012.08.012
  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. https://doi.org/10.1080/15326349.2011.542719
  6. 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.
  7. S.D. Conte and C. de Boor, "Elementary Numerical Analysis-An Algorithmic Approach," New York, NY, USA: McGraw-Hill, 1972.

Cited by

  1. Cognitive Radio Networks: Analysis of a Paid-Sharing Approach Based on Admission Control Decisions vol.101, pp.4, 2018, https://doi.org/10.1007/s11277-018-5805-3