Skip to main content

Advertisement

Log in

Resource optimization in \(\textit{MMAP[2]/PH[2]/S}\) priority queueing model with threshold \(\textit{PH}\) retrial times and the preemptive resume policy

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The findings of this article expounds a multi-server priority queueing model by taking into account the preemptive resume priority scheduling and threshold based phase-type distribution (\(P\!H\!D\)) for retrial process. On the basis of priority, the incoming heterogeneous traffic is categorized as high priority traffic (\(H\!P\!T\)) and low priority traffic (\(L\!P\!T\)). When all the channels are busy, an arriving \(L\!P\!T\) will be denied for the service, and it will enter the orbit (virtual space) to retry after some time. The retrial process will follow \(P\!H\!D\) when the number of \(L\!P\!T\) is less than some threshold value otherwise the retrial process will follow exponential distribution. One of the following two instances may occur when all of the channels are occupied and a \(H\!P\!T\) enters the system. In the first instance, the arriving \(H\!P\!T\) will be discarded from the system if all the channels are packed with \(H\!P\!T\) solely. On the contrary, in the second instance, the approaching \(H\!P\!T\) will be provided service by employing preemptive priority when at least one \(L\!P\!T\) is receiving service, and that preempted \(L\!P\!T\) will enter a buffer of finite capacity. Whenever an idle channel is found, the preempted \(L\!P\!T\) will begin its service from the termination phase. The level dependent quasi-birth-death process is used for the modeling and analysis of the proposed framework. By establishing that the proposed Markov chain satisfies the asymptotically quasi-Toeplitz Markov chain classification, the ergodicity conditions for the chain are demonstrated. For the numerical illustration, the expressions of several performance measures have been developed. The non-dominated sorting genetic algorithm-II approach has been used to address an optimization problem for resource optimization and traffic control.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data Availability

Not applicable.

References

  • Abdel-Basset, M., Abdel-Fatah, L., & Sangaiah, A. K. (2018). Metaheuristic algorithms: A comprehensive review. In Computational intelligence for multimedia big data on the cloud with engineering applications, Elsevier, (pp. 185–231).

  • Ajewole, O., Mmduakor, C., Adeyefa, E., Okoro, J., & Ogunlade, T. (2021). Preemptive-resume priority queue system with erlang service distribution. Journal of Theoretical and Applied Information Technology, 99(6), 1426–1434.

    Google Scholar 

  • Artalejo, J. R., Dudin, A. N., & Klimenok, V. I. (2001). Stationary analysis of a retrial queue with preemptive repeated attempts. Operations Research Letters, 28(4), 173–180.

    Google Scholar 

  • Brandt, A., & Brandt, M. (2004). On the two-class M/M/1 system under preemptive resume and impatience of the prioritized customers. Queueing Systems, 47(1), 147–168.

    Google Scholar 

  • Brandwajn, A., & Begin, T. (2017). Multi-server preemptive priority queue with general arrivals and service times. Performance Evaluation, 115, 150–164.

    Google Scholar 

  • Bright, L., & Taylor, P. G. (1995). Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stochastic Models, 11(3), 497–525.

    Google Scholar 

  • Chakravarthy, S. R. (2020). A retrial queueing model with thresholds and phase type retrial times. Journal of Applied Mathematics & Informatics, 38(3–4), 351–373.

    Google Scholar 

  • Chang, W. (1965). Preemptive priority queues. Operations Research, 13(5), 820–827.

    Google Scholar 

  • Dayar, T. (2012). Analyzing Markov chains using Kronecker products: Theory and applications. New York: Springer.

    Google Scholar 

  • Dharmaraja, S., Jindal, V., & Alfa, A. S. (2008). Phase-type models for cellular networks supporting voice, video and data traffic. Mathematical and Computer Modelling, 47(11–12), 1167–1180.

    Google Scholar 

  • Dimitriou, I. (2013). A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers. TOP, 21(3), 542–571.

    Google Scholar 

  • Drekic, S. (2003). A preemptive resume queue with an expiry time for retained service. Performance Evaluation, 54(1), 59–74.

    Google Scholar 

  • Drekic, S., & Stanford, D. A. (2000). Threshold-based interventions to optimize performance in preemptive priority queues. Queueing Systems, 35(1), 289–315.

    Google Scholar 

  • Dudin, A., Kim, C., Dudin, S., & Dudina, O. (2016). Analysis and optimization of guard channel policy with buffering in cellular mobile networks. Computer Networks, 107, 258–269.

    Google Scholar 

  • Dudin, S., & Dudina, O. (2019). Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information. Applied Mathematical Modelling, 65, 676–695.

    Google Scholar 

  • Fajardo, V. A., & Drekic, S. (2017). Waiting time distributions in the preemptive accumulating priority queue. Methodology and Computing in Applied Probability, 19, 255–284.

    Google Scholar 

  • Fiems, D., & De Vuyst, S. (2018). From exhaustive vacation queues to preemptive priority queues with general interarrival times. International Journal of Applied Mathematics and Computer Sciences, 28(4), 695–704.

    Google Scholar 

  • Gao, S. (2015). A preemptive priority retrial queue with two classes of customers and general retrial times. Operational Research, 15(2), 233–251.

    Google Scholar 

  • Groenevelt, R., Koole, G., & Nain, P. (2002). On the bias vector of a two-class preemptive priority queue. Mathematical Methods of Operations Research, 55, 107–120.

    Google Scholar 

  • He, Q.-M. (2014). Fundamentals of matrix-analytic methods. New York: Springer.

    Google Scholar 

  • He, Q.-M., & Alfa, A. S. (2018). Space reduction for a class of multi-dimensional Markov chains: A summary and some applications. INFORMS Journal on Computing, 30(1), 1–10.

    Google Scholar 

  • Horváth, G. (2015). Efficient analysis of the MMAP [K]/PH [K]/1 priority queue. European Journal of Operational Research, 246(1), 128–139.

    Google Scholar 

  • Jain, V., Raj, R., & Dharmaraja, S. (2023). Numerical optimisation of loss system with retrial phenomenon in cellular networks. International Journal of Operational Research, 46(2), 210–226.

    Google Scholar 

  • Kim, C., Dudin, S., Taramin, O., & Baek, J. (2013). Queueing system MAP/ PH/ N /N+ R with impatient heterogeneous customers as a model of call center. Applied Mathematical Modelling, 37(3), 958–976.

    Google Scholar 

  • Kim, J., & Kim, B. (2016). A survey of retrial queueing systems. Annals of Operations Research, 247(1), 3–36.

    Google Scholar 

  • Klimenok, V., & Dudin, A. (2006). Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Systems, 54(4), 245–259.

    Google Scholar 

  • Klimenok, V. I., Dudin, A. N., Vishnevsky, V. M., & Semenova, O. V. (2022). Retrial BMAP/PH/N queueing system with a threshold-dependent inter-retrial time distribution. Mathematics, 10(2), 269.

    Google Scholar 

  • Krishnamoorthy, A., Babu, S., & Narayanan, V. C. (2008). MAP/(PH/PH)/c queue with self-generation of priorities and non-preemptive service. Stochastic Analysis and Applications, 26(6), 1250–1266.

    Google Scholar 

  • Kumar, B. K., Vijayakumar, A., & Arivudainambi, D. (2002). An M/G/1 retrial queueing system with two-phase service and preemptive resume. Annals of Operations Research, 113(1), 61–79.

    Google Scholar 

  • Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling. Philadelphia: SIAM.

    Google Scholar 

  • Lee, Y. (2001). Discrete-time \(Geo^X\)/G/1 queue with preemptive resume priority. Mathematical and Computer Modelling, 34(3–4), 243–250.

    Google Scholar 

  • Liu, Z., & Wu, J. (2009). An MAP/G/1 G-queues with preemptive resume and multiple vacations. Applied Mathematical Modelling, 33(3), 1739–1748.

    Google Scholar 

  • Machihara, F. (1995). A bridge between preemptive and non-preemptive queueing models. Performance Evaluation, 23(2), 93–106.

    Google Scholar 

  • Neuts, M. F. (1994). Matrix-geometric solutions in stochastic models: An algorithmic approach. New York: Courier Corporation.

    Google Scholar 

  • Nycz, T., Czachórski, T., & Nycz, M. (2021). Diffusion model of preemptive-resume priority systems and its application to performance evaluation of sdn switches. Sensors, 21(15), 5042.

    Google Scholar 

  • Peng, Y., Liu, Z., & Wu, J. (2014). An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs. Journal of Applied Mathematics and Computing, 44, 187–213.

    Google Scholar 

  • Raj, R., & Jain, V. (2023). Optimization of traffic control in MMAP[2]/PH[2]/S priority queueing model with \( PH \) retrial times and the preemptive repeat policy. Journal of Industrial and Management Optimization, 19(4), 2333–2353.

    Google Scholar 

  • Shin, Y. W., & Moon, D. H. (2011). Approximation of M/M/c retrial queue with PH-retrial times. European Journal of Operational Research, 213(1), 205–209.

    Google Scholar 

  • Takagi, H. (2016). Analysis of the response and waiting times in the M/M/m LCFS preemptive-resume priority queue. International Journal of Pure and Applied Mathematics, 109(2), 325–370.

    Google Scholar 

  • Takine, T. (1994). The workload in the MAP/G/1 queue with state-dependent services: its application to a queue with preemptive resume priority. Stochastic Models, 10(1), 183–204.

    Google Scholar 

  • Wu, J., Liu, Z., & Peng, Y. (2011). A discrete-time Geo/G/1 retrial queue with preemptive resume and collisions. Applied Mathematical Modelling, 35(2), 837–847.

    Google Scholar 

  • Zhou, J., & Beard, C. C. (2009). A controlled preemption scheme for emergency applications in cellular networks. IEEE Transactions on Vehicular Technology, 58(7), 3753–3764.

    Google Scholar 

Download references

Funding

The first author, Raina Raj is supported by a senior research fellowship (SRF) grant No.- 09/1131(0024)/2018-EMR-I from Council of Scientific and Industrial Research (CSIR), India.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vidyottama Jain.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raj, R., Jain, V. Resource optimization in \(\textit{MMAP[2]/PH[2]/S}\) priority queueing model with threshold \(\textit{PH}\) retrial times and the preemptive resume policy. Ann Oper Res 331, 1119–1148 (2023). https://doi.org/10.1007/s10479-023-05588-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-023-05588-9

Keywords

Navigation