Transient Analysis of Single Server Queueing system with Loss and Feedback
S. Shanthi Sivanandam1 , A. Muthu Ganapathi Subramanian2 , Gopal Sekar3
Section:Research Paper, Product Type: Journal Paper
Volume-07 ,
Issue-05 , Page no. 270-274, Mar-2019
CrossRef-DOI: https://doi.org/10.26438/ijcse/v7si5.270274
Online published on Mar 10, 2019
Copyright © S. Shanthi Sivanandam, A. Muthu Ganapathi Subramanian, Gopal Sekar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
View this paper at Google Scholar | DPI Digital Library
How to Cite this Paper
- IEEE Citation
- MLA Citation
- APA Citation
- BibTex Citation
- RIS Citation
IEEE Style Citation: S. Shanthi Sivanandam, A. Muthu Ganapathi Subramanian, Gopal Sekar, “Transient Analysis of Single Server Queueing system with Loss and Feedback,” International Journal of Computer Sciences and Engineering, Vol.07, Issue.05, pp.270-274, 2019.
MLA Style Citation: S. Shanthi Sivanandam, A. Muthu Ganapathi Subramanian, Gopal Sekar "Transient Analysis of Single Server Queueing system with Loss and Feedback." International Journal of Computer Sciences and Engineering 07.05 (2019): 270-274.
APA Style Citation: S. Shanthi Sivanandam, A. Muthu Ganapathi Subramanian, Gopal Sekar, (2019). Transient Analysis of Single Server Queueing system with Loss and Feedback. International Journal of Computer Sciences and Engineering, 07(05), 270-274.
BibTex Style Citation:
@article{Sivanandam_2019,
author = {S. Shanthi Sivanandam, A. Muthu Ganapathi Subramanian, Gopal Sekar},
title = {Transient Analysis of Single Server Queueing system with Loss and Feedback},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {3 2019},
volume = {07},
Issue = {05},
month = {3},
year = {2019},
issn = {2347-2693},
pages = {270-274},
url = {https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=846},
doi = {https://doi.org/10.26438/ijcse/v7i5.270274}
publisher = {IJCSE, Indore, INDIA},
}
RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i5.270274}
UR - https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=846
TI - Transient Analysis of Single Server Queueing system with Loss and Feedback
T2 - International Journal of Computer Sciences and Engineering
AU - S. Shanthi Sivanandam, A. Muthu Ganapathi Subramanian, Gopal Sekar
PY - 2019
DA - 2019/03/10
PB - IJCSE, Indore, INDIA
SP - 270-274
IS - 05
VL - 07
SN - 2347-2693
ER -
![](icone_social/Facebook.png)
![](icone_social/Twitter.png)
![](icone_social/Linkedin.png)
![](icone_social/Google+.png)
Abstract
Consider a single server queueing system with Loss and Feedback in which customers arrive in a Poisson process with arrival rate λ and service time follows an exponential distribution with parameter μ. If the server is free at the time of an arrival of a customer, the arriving customer begins to be served immediately by the server and satisfied customer leaves the system with probability (1-q) after the service completion and dissatisfied customers will join the queue with probability q to get service once again. This is called Feedback in queueing terminology. If the server is busy, then the arriving customer will join the queue with probability p in front of service station. This is called Loss in queueing terminology. In this paper, we have derived the closed form solutions of time dependent probabilities of the single server queueing systems with Loss and Feedback. The corresponding Transient distributions have been obtained. We also obtain the time dependent performance measures of the systems.
Key-Words / Index Term
Loss and Feedback - Single Server - Steady State Probabilities –System performance measures- Transient Probability Distributions
References
[1] J. Abate and W. Whitt, “Transient Behaviour of the M/M/1 Queue: Starting at the Origin”, Queueing Systems, Theory and Applications, vol. 2, No. 1, pp. 41-65, 1987.
[2] J. Abate and W. Whitt , “Transient Behaviour of the M/M/1 Queue via Laplace Transforms”, Advances in Applied Probability, vol.20, No.1, pp. 145-178, 1988.
[3] S.I. Ammar, “Transient analysis of a two heterogeneous servers queue with impatient behaviour”, Journal of Egyptian Mathematical Society, 22(6): 90-95, 2014.
[4] S.I.Ammar, “Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers”, Journal of Egyptian mathematical Society, 25: 337-342, 2017.
[5] G. Ayyapan, A. Muthu Ganapathi Subramanian and G. Sekar,“M/M/1 Retrial Queueing System with Loss and Feedback under Non-pre-emptive Priority Service by Matrix Geometric Method”,Applied Mathematical Sciences, vol.4,no.48, pp.2379-2389, 2010.
[6] G. Ayyappan and S.Shyamala,“Time dependent solution of M[X]/G/1 queueing model with bernoulli vacation and balking”, International Journal of Computer Applications, 61(21), 0975-8887, 2013.
[7] N. T.J Bailey,“A continuous time treatment of a simple queue using generating functions”, Journal of Royal Statistical Society series, B16, pp.288-291, 1954.
[8] G.R. D` Avignon, and R.L.Disney, “Single Server Queue with State Dependent Feedback”, INFOR, vol. 14, pp. 71-85, 1976.
[9] R.L.Disney, R.Gilles,G.R.D’Avignon, “Queues with instantaneous feedback”, Management Science, 24, 168-180, 1977.
[10] W.H.Kaczynski, L.M.Leemis and J.H.Drew, “Transient queueing analysis”, INFORMS Journal on computing. 24(1), 10-28, 2012.
[11] P.M. Morse, “Queues Inventories and Maintenance”, Wiley New York, 1958.
[12] P.R. Parthasarathy,”A Transient solution to an M/M/1Queue: A simple approach”, Adv. Appl. Prob. 19, 997-998, 1987.
[13] P.R. Parthasarathy and R.B. Lenin,”On the exact transient solution of finite birth and death processes with specific quadratic rates”,Math.Sci., No.2,Vol.22, pp.92-105, 1997.
[14] P.R. Parthasarathy and N.Selvaraju,“Transient analysis of a queue where potential customers are discouraged by the queue length” , Math. Prob. Eng., Vol.7, pp. 433-454, 2001.
[15] O.P.Sharma and B.Bunday, “Asimple formula for the Transient state probabilities of an M/M/1queue”AMO-Advanced Modelling and optimisation40, 79-84, 1997.
[16] S.K.Sharma and R.Kumar, “A Markovian feedback Queue with Retention of Reneged Customers and Balking”, AMO-Advanced Modelling and Optimization, vol. 14, no. 3, pp. 681-688, 2012.
[17] N. Singla, and PC. Garg,“Transient and numerical solutions of feedback with correlated depatures”, American Journal of Numerical Analysis 2(1), 20-28,2014.
[18] L.Takacs,“Introduction to the theory of Queues”, Oxford University Press, London, 1952.
[19] L.Takacs, “A Single Server Queue with Feedback”, The Bell System Tech. Journal, vol. 42, pp. 134-149, 1963.
[20] A. M. K.Tarabia,“Exact Transient solutions of non-empty Markovian queues”, An International Journal of Computational and Appl. Math., Vol.52, pp. 985-996, 2006.
[21] V.Thangaraj, and S.Vanitha, “On the Analysis of M/M/1 Feedback Queue with Catastrophes using Continued Fractions”, International Journal of Pure and Applied Mathematics, Vol. 53, No. 1, pp. 131-151,2010.