M/G/1 QUEUE WITH COMPLEX VACATION POLICIES

  • Lim, Jong-Seul (Division of Information and Communication Engineering Sunmoon University) ;
  • Oh, Choon-Suk (Division of Information and Communication Engineering Sunmoon University)
  • Published : 1999.09.01

Abstract

Models of single-server queues with vacation have been widely used to study the performance of many computer communica-tion and production system. In this paper we use the formula for a wide class of vacation policies and multiple types of vacations based on the M/G/1 queue with generalized vacations and exhaustive service. furthermore we derive the waiting times for many complex vacation policies which would otherwise be to analyze. These new results are also applicable to other related queueing models. if they conform with the basic model considered in this paper.

Keywords

References

  1. J. Appl. Prob. v.24 Pseudo-Conservation Laws in Cyclic-Service Systems Boxma,O.J.;Groenendijk,W.P.
  2. Stochastic Analysis of Computer and commumication Systems Single Server Queues with Vacations Doshi,B.T.;H.Takagi(Ed.)
  3. Stochastic Models v.6 no.2 Generalizations of the Stochastic Decomposition Results for Single Server Queues with Vacations Doshi,B.T.
  4. Queueing Systems Conditional and Unconditional Distributions for M/G/1 Type Queue with server Vacation Doshi,B.T.
  5. Opns. Res. v.36 State Dependence in M/G/1 Server-Vacation Models Harris,C.M.;Marchal,W.G.
  6. Queueing Wywtems Vol.Ⅱ: Computer Application Kleinrock,L.
  7. Opns. Res. v.34 A Queue with Starter and A Queue with Vacations: Delay Analysis by Decomposition Levy,H.;Kleinrock,L.
  8. Management Sci. v.22 Utilization of Idle Time in an M/G/1 Queueing System Levy,Y.;Yechiali,U.
  9. K. J. of Comput. and Applied Math. v.22;6 no.1 An M/G/1 Queue With Generalized Vacations And Exhaustive Service Lim,J.S.;Lee S.H.
  10. Adv. in Appl. Prob. A Single Server Queue with Server Vacations and a Class of Non-Renewal Arrival Processes Lucantoni,D.M.;Meier-Hellstern,K.S.;Neuts,M.
  11. Advances in Management Studies v.1 Analysis of Single Server Queue with Time-and Operation-Dependent Server Failure Shanthikumar,J.G.
  12. OPSEARCH v.27 Analysis of Priority Queues with Server Control Shanthikumar,J.G.
  13. Opns. Res. v.36 On Stochassic Decomposition in M/G/1 Type Queues with Generalized Server Vacation Shanthikumar,J.G.
  14. Eur. J. Opnl. Res. v.24 Control of the Service Process in a Queueing System Teghem,j.