Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

On departure process in the batch arrival queue with single vacation and setup time

Published: 01 January 2010 Publication History

Abstract

A single-server queueing system of MX/G/1 type with unlimited buffer size is considered. Whenever the system becomes empty, the server takes a single compulsory vacation that is independent of the arrival process. The service of the first customer after the vacation is preceded by a random setup time. We distinguish two cases of the evolution of the system: when the setup time begins after the vacation only, or if it begins at once when the first group of customers enters. In the paper we investigate the departure process h(t) that at any fixed moment t takes on a random value equal to the number of customers completely served before t. An explicit representation for Laplace Transform of probability generating function of departure process is derived and written down by means of transforms of four crucial "input" distributions of the system and factors of a certain factorization identity connected with them. The results are obtained using the method consisting of two main stages: first we study departure process on a single vacation cycle for an auxiliary system and direct the analysis to the case of the system without vacations, applying the formula of total probability; next we use the renewal-theory approach to obtain a general formula.

References

[1]
Baba Y., On the MX /G/1 queue with vacation, Oper. Res. Lett. 5 (1986): 93-98.
[2]
Choudhury G., An MX /G/1 queueing system with a setup period and a vacation period, Queueing Syst. 36 (2000): 23-38.
[3]
Choudhury G., A batch arrival queue with a vacation under single vacation policy, Comput. Oper. Res. 29(14) (2002): 1941-1955.
[4]
Choudhury G., Kalita S., Analysis of a batch arrival Poisson queue under single vacation policy, Calcutta Stat. Assoc. Bull. 53 (2002): 81-91.
[5]
Doshi N., Queueing systems with vacations-a survey, Queueing Syst. 1 (1986): 29-66.
[6]
Fuhrmann S. W., Cooper R. B., Stochastic decompositions in the M/G/1 queue with generalized vacations, Operations Res. 33(5) (1985): 1117-1129.
[7]
Bratiichuk M. S., Kempa W. M., Application of the superposition of renewal processes to the study of batch arrival queues, Queueing Syst. 44 (2003): 51-67.
[8]
Bratiichuk M. S.; Kempa W. M., Explicit formulae for queue length of batch arrival systems, Stoch. Models 20(4) (2004): 457-472.
[9]
Kempa W. M., The departure process for the queueing systems with batch arrival of customers, Stoch. Models 24(2) (2008): 246-263.
[10]
Kempa W. M., GI/G/1/∞ batch arrival queueing system with a single exponential vacation, Math. Meth. Oper. Res. 69(1) (2009): 91-97.
[11]
Kempa W. M., Some new results for departure process in the MX /G/1 queueing system with a single vacation and exhaustive service, Stoch. Anal. Appl. 28(1) (2010): 1-20.
[12]
Takagi H., Queueing Analysis: A Foundation of Performance Evaluation I, Vacation and Priority Systems Part I (Elsevier, Amsterdam-New York, 1991).
[13]
Tang Y., On transient departure process of MX /G/1 queueing system with single server vacation, J. Syst. Sci. Complex. 20(4) (2007): 562-571.
[14]
Tian N., Zhang Z. G., Vacation Queueing Models: Theory and Applications (Springer, 2006).

Cited By

View all
  • (2012)The virtual waiting time in a finite-buffer queue with a single vacation policyProceedings of the 19th international conference on Analytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-30782-9_4(47-60)Online publication date: 4-Jun-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Annales UMCS, Informatica
Annales UMCS, Informatica  Volume 10, Issue 1
Number 1 / 2010
162 pages

Publisher

Versita

Warsaw, Poland

Publication History

Published: 01 January 2010

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2012)The virtual waiting time in a finite-buffer queue with a single vacation policyProceedings of the 19th international conference on Analytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-30782-9_4(47-60)Online publication date: 4-Jun-2012

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media