Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

AN M/G/1 QUEUE WITH GENERALIZED VACATIONS AND EXHAUSTIVE SERVICE

  • Lim, Jong-Seul (Division of Information and Communication Engineering Sunmoon University) ;
  • Lee, Sang-Heon (Division of Information and Communication Engineering Sunmoon University)
  • Published : 1999.03.01

⟨ Previous Next ⟩

Abstract

Models of single-server queues with vacations have been widely used to study the performance of many computer communi-cation and production systems. In this paper we analyze an M/G/1 queue with generalized vacations and exhaustive service. This sys-tem has been shown to possess a stochastic decomposition property. That is the customer waiting time in this system is distributed as the sum of the waiting time in a regular M/G/1 queue with no va-cations and the additional delay due to vacations. Herein a general formula for the additional delay is derived for a wide class of vacation policies. The formula is also extended to cases with multiple types of vacations. Using these new formulas existing results for certain vacation models are easily re-derived and unified.

Keywords

References

  1. J. Appl. Prob. v.22 A Note on Stochastic Decomposition in a GI/G/1 Queue with Vacations or Set-Up Times Doshi,B.T.
  2. Proc. Int. Conf. on Performance Modeling An M/G/1 Queue with Variable Vacation Doshi,B.T.
  3. Proc. Int. Conf. on Performance Modeling An M/G/I Queue with Variable Vacation Doshi,B.T.
  4. Opns. Res v.33 Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations Fuhrmann,S.W.;Cooper,R.B.
  5. Queueing Systems Vol.II: Computer Application Kleinrock,L.
  6. Solving Priority Queues with Bulk Arrivals by Server Vacation Model Leung,K.K.;Chu,W.W.
  7. Opns.Res. v.34 A Queue with Starter and A Queue with Vacations: Delay Analysis by Decomposition Levy,H.;Kleinrock,L.
  8. Managemant Sci. v.22 Utilization of Idle Time in an M/G/1 Queueing System Levy,Y;Yechiali,U.
  9. J. Appl. Prob. v.25 Sample-Path Derivations of the Excess, Age, and Spread Distributions Wolff,R.W.