Abstract
This paper examines the steady state behaviour of anM/G/1 queue with a second optional service in which the server may provide two phases of heterogeneous service to incoming units. We derive the queue size distribution at stationary point of time and waiting time distribution. Moreover we derive the queue size distribution at the departure point of time as a classical generalization of the well knownPollaczek Khinchin formula. This is a generalization of the result obtained by Madan (2000).
Similar content being viewed by others
References
Bertsimas D. and Papaconstantinou X. (1988). On the steady state solution of theM/C 2(a, b)/S queueing system.Transportation Sciences 22, 125–138.
Cohen J.W. (1982).The single server queue (second edition). North Holland.
Cox D.R. (1955a). A use of complex probabilities in the theory of Stochastic Process. Proceeding of Cambridge Philosophical Society 51, 313 319.
Cox D.R. (1955b). The analysis of Non-Markovian Stochastic process by inclusion of Supplementary variables. Proceeding of Cambridge Philosophical Society 51, 433 441.
Kendall D.G. (1953). Stochastic Process occurring in the theory of queues and their analysis by the method of Markov Chains.Annals of Mathematical Statistics 24, 338–354.
Kleinrock L. (1975).Queueing System (volume 1). John Wiley.
Madan K.C. (2000). AnM/G/1 queue with second optional service.Queueing Systems 34, 37–46.
Medhi J. (1994).Stochastic Processes (second edition). Wiley Eastern LTD.
Prabhu N.U. (1965).Queues and Inventories. John Wiley.
Saaty T.L. (1962).Elements of queueing theory. Mc Graw Hill.
Sen K. and Agarwal M. (19997). Transient busy period analysis of initially nonemptyM/G/1 queues Lattice path approach. In: Balakrishnan N. (ed.),Advances in Combinatorial Methods and Applications to Probability and Statistics. Birkhauser, 301–315.
Takács L. (1963). A single server queue with feedback.The Bell System Technical Journal 42, 487–503.
Takagi H. (1996). A note on the response time inM/G/1 queue with service in random order and Bernoulli feedback.Journal of Operational Research Society of Japan 39, 486–500.
Wolff R.W. (1982). Poisson arrivals see time averages.Operations Research 30, 223–231.
Author information
Authors and Affiliations
Additional information
This work is supported by Department of Atomic Energy, Govt. of India, NBHM Project No. 88/2/2001/R&D II/2001.
Rights and permissions
About this article
Cite this article
Choudhury, G. Some aspects of anM/G/1 queueing system with optional second service. Top 11, 141–150 (2003). https://doi.org/10.1007/BF02578955
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02578955