Admission Control in Priority Queueing System With Servers Reservation and Temporal Blocking Admission of Low Priority Users

We analyse a cell of Cognitive Radio Network (<inline-formula> <tex-math notation="LaTeX">$CRN$ </tex-math></inline-formula>) as the multiline queueing system supplying service to two Markovian arrival flows of users. Primary (or licensed) users called as High Priority Users (<inline-formula> <tex-math notation="LaTeX">$HPU\text{s}$ </tex-math></inline-formula>) have a preemptive priority over the secondary (cognitive) users called as Low Priority Users (<inline-formula> <tex-math notation="LaTeX">$LPU\text{s}$ </tex-math></inline-formula>). The <inline-formula> <tex-math notation="LaTeX">$HPU\text{s}$ </tex-math></inline-formula> are dropped upon the arrival only if all servers are occupied by <inline-formula> <tex-math notation="LaTeX">$HPU\text{s}$ </tex-math></inline-formula>. If at the arrival epoch all servers are busy but some of them provide service to <inline-formula> <tex-math notation="LaTeX">$LPU\text{s}$ </tex-math></inline-formula>, service of one <inline-formula> <tex-math notation="LaTeX">$LPU$ </tex-math></inline-formula> is immediately interrupted and service of the <inline-formula> <tex-math notation="LaTeX">$HPU$ </tex-math></inline-formula> begins in the released server. A <inline-formula> <tex-math notation="LaTeX">$LPU$ </tex-math></inline-formula> is accepted only if the number of busy servers at arrival epoch is less than the defined in advance threshold <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula>. Otherwise, the <inline-formula> <tex-math notation="LaTeX">$LPU$ </tex-math></inline-formula> is permanently lost or becomes a retrial user. A retrial user repeats attempts to receive service later after random time intervals. The <inline-formula> <tex-math notation="LaTeX">$LPU$ </tex-math></inline-formula> whose service is interrupted is either lost or transferred to a virtual place called as orbit. The users placed in the orbit may be impatient and can renege the system. The service time follows an exponential probability distribution with the rate determined by the user’s type. After loss of a <inline-formula> <tex-math notation="LaTeX">$HPU$ </tex-math></inline-formula>, admission of <inline-formula> <tex-math notation="LaTeX">$LPU\text{s}$ </tex-math></inline-formula> is blocked. <inline-formula> <tex-math notation="LaTeX">$LPU\text{s}$ </tex-math></inline-formula> are informed that their access is temporarily suspended and do not generate new requests until blocking expires. The purpose of the research is the optimization of threshold <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula> and admission blocking period duration. Behavior of the system is described by a multidimensional continuous-time Markov chain. Its generator, ergodicity condition and invariant distribution are derived. Expressions for performance indicators are given. Numerical results demonstrating usefulness of blocking and significance of account of correlation in arrivals are presented. E.g., in the presented example of cost criterion optimization blocking gives 18 percent profit comparing to the system without blocking.

[1]  B. Krishna Kumar,et al.  Performance analysis of cognitive wireless retrial queueing networks with admission control for secondary users , 2022, Quality Technology &amp; Quantitative Management.

[2]  Yunan Liu,et al.  Energy harvesting cognitive radio networks with strategic users: A two-class queueing model with retrials , 2022, Comput. Commun..

[3]  A. Dudin,et al.  Analysis of Multi-Server Priority Queueing System with Hysteresis Strategy of Server Reservation and Retrials , 2022, Mathematics.

[4]  S. Chakravarthy Introduction to Matrix‐Analytic Methods in Queues 1 , 2022 .

[5]  Kang-Peng Chen,et al.  Modelling and optimization for cognitive radio networks with preemption backoff mechanism , 2022, J. King Saud Univ. Comput. Inf. Sci..

[6]  A. Dudin,et al.  Priority queueing system with many types of requests and restricted processor sharing , 2022, Journal of Ambient Intelligence and Humanized Computing.

[7]  A. Dudin,et al.  Analysis of a priority queueing system with the enhanced fairness of servers scheduling , 2022, Journal of Ambient Intelligence and Humanized Computing.

[8]  F. Jolai,et al.  Prioritizing and queueing the emergency departments’ patients using a novel data-driven decision-making methodology, a real case study , 2022, Expert Systems with Applications.

[9]  A. Elalouf,et al.  Queueing Problems in Emergency Departments: A Review of Practical Approaches and Research Methodologies , 2021, Operations Research Forum.

[10]  Raina Raj,et al.  Optimization of traffic control in MMAP[2]/PH[2]/S priority queueing model with PH retrial times and preemptive repeat policy , 2021, 2107.07867.

[11]  Kalpana Devarajan,et al.  On the Retrial-Queuing Model for Strategic Access and Equilibrium-Joining Strategies of Cognitive Users in Cognitive-Radio Networks with Energy Harvesting , 2021, Energies.

[12]  Wuyi Yue,et al.  Spectrum allocation strategy with a probabilistic preemption scheme in cognitive radio networks: analysis and optimization , 2021, Ann. Oper. Res..

[13]  Valentina Klimenok,et al.  Priority Multi-Server Queueing System with Heterogeneous Customers , 2020, Mathematics.

[14]  Olga Dudina,et al.  Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator , 2020, J. Comput. Appl. Math..

[15]  Alexander N. Dudin,et al.  The Theory of Queuing Systems with Correlated Flows , 2020 .

[16]  Anthony Ephremides,et al.  Bandwidth partition and allocation for efficient spectrum utilization in cognitive communications , 2019, Journal of Communications and Networks.

[17]  Sergei Dudin,et al.  Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information , 2019, Applied Mathematical Modelling.

[18]  Wei Wayne Li,et al.  Optimal Service Rate in Cognitive Radio Networks With Different Queue Length Information , 2018, IEEE Access.

[19]  Alexander N. Dudin,et al.  Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks , 2017, Automation and Remote Control.

[20]  Kiseon Kim,et al.  Overlay secondary spectrum sharing with independent re-attempts in cognitive radios , 2016, 2016 IEEE 37th Sarnoff Symposium.

[21]  Alexander N. Dudin,et al.  Analysis of Multiserver Queueing System with Opportunistic Occupation and Reservation of Servers , 2014 .

[22]  Irfan-Ullah Awan,et al.  Analytical modeling for spectrum handoff decision in cognitive radio networks , 2013, Simul. Model. Pract. Theory.

[23]  Yutaka Takahashi,et al.  Performance analysis of dynamic spectrum handoff scheme with variable bandwidth demand of secondary users for cognitive radio networks , 2013, Wirel. Networks.

[24]  Feng Ding,et al.  On the Kronecker Products and Their Applications , 2013, J. Appl. Math..

[25]  Che Soong Kim,et al.  Queueing system MAP|PH|N|N+R with impatient heterogeneous customers as a model of call center , 2013 .

[26]  Qi-Ming He,et al.  Priority queue with customer upgrades , 2012 .

[27]  Si Chen,et al.  Feasibility analysis of vehicular dynamic spectrum access via queueing theory model , 2010, 2010 IEEE Vehicular Networking Conference.

[28]  Peter Buchholz,et al.  Multi-class Markovian arrival processes and their parameter fitting , 2010, Perform. Evaluation.

[29]  S. A. Dudin,et al.  The MAP/M/N retrial queueing system with time-phased batch arrivals , 2009, Probl. Inf. Transm..

[30]  Xiaorong Zhu,et al.  Analysis of Cognitive Radio Spectrum Access with Optimal Channel Reservation , 2007, IEEE Communications Letters.

[31]  Alexander N. Dudin,et al.  Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory , 2006, Queueing Syst. Theory Appl..

[32]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[33]  Che Soong Kim,et al.  Lack of Invariant Property of the Erlang Loss Model in Case of MAP Input , 2005, Queueing Syst. Theory Appl..

[34]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[35]  A. Dudin,et al.  Mathematical Model of Operation of a Cell of a Mobile Communication Network With Adaptive Modulation Schemes and Handover of Mobile Users , 2021, IEEE Access.

[36]  Attahiru S. Alfa,et al.  Queueing Models for Cognitive Radio Networks: A Survey , 2018, IEEE Access.

[37]  Olga Dudina,et al.  Analysis of Priority Retrial Queue With Many Types of Customers and Servers Reservation as a Model of Cognitive Radio System , 2017, IEEE Transactions on Communications.

[38]  Peter G. Taylor,et al.  Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes , 1995 .

[39]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[40]  David M. Lucantoni,et al.  Algorithms for the multi-server queue with phase type service , 1985 .

[41]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .