M/G/1 queue with multiple working vacations

Authors:
De-An Wu;Hideaki Takagi
Affiliations:
Doctoral Program in Policy and Planning Sciences, University of Tsukuba, Tsukuba-shi, Ibaraki, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba-shi, Ibaraki, Japan
Venue:
Performance Evaluation
Year:
2006

Citing 2
Cited 24

Queueing systems with vacations—a survey

Queueing Systems: Theory and Applications
M/M/1 queues with working vacations (M/M/1/WV)

Performance Evaluation

Discrete-time GI/Geo/1 queue with multiple working vacations

Queueing Systems: Theory and Applications
A note on workload control for an under-utilized server of M/G/1 system

Computers and Industrial Engineering
Analysis of the M/G/1 queue with exponentially working vacations--a matrix analytic approach

Queueing Systems: Theory and Applications
The GI/M/1 queue and the GI/Geo/1 queue both with single working vacation

Performance Evaluation
Steady state analysis and computation of the GI[x]/Mb/1/L queue with multiple working vacations and partial batch rejection

Computers and Industrial Engineering
Optimal management of the machine repair problem with working vacation: Newton's method

Journal of Computational and Applied Mathematics
Queueing analysis of WDM-based access networks with reconfiguration delay

Proceedings of the 4th International Conference on Queueing Theory and Network Applications
Optimization and sensitivity analysis of controlling arrivals in the queueing system with single working vacation

Journal of Computational and Applied Mathematics
Performance analysis of M/G/1 queue with working vacations and vacation interruption

Journal of Computational and Applied Mathematics
Performance analysis for the Geom/G/1 queue with single working vacation

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
A batch arrival queue with exponential working vacations

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
Steady-state analysis of a discrete-time batch arrival queue with working vacations

Performance Evaluation
GI/Geom/1/N/MWV queue with changeover time and searching for the optimum service rate in working vacation period

Journal of Computational and Applied Mathematics
Recursive solution of queue length distribution for Geo/G/1 queue with single server vacation and variable input rate

Computers & Mathematics with Applications
Analysis of a queueing system with impatient customers and working vacations

Proceedings of the 6th International Conference on Queueing Theory and Network Applications
M/G/1 queue with exponential working vacation and gated service

ASMTA'11 Proceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications
Analysis of discrete-time batch service renewal input queue with multiple working vacations

Computers and Industrial Engineering
Steady state analysis of the GI/M/1/N queue with a variant of multiple working vacations

Computers and Industrial Engineering
Stochastic decompositions in the M/M/1 queue with working vacations

Operations Research Letters
Analysis of periodically gated vacation model and its application to IEEE 802.16 network

ASMTA'12 Proceedings of the 19th international conference on Analytical and Stochastic Modeling Techniques and Applications
A queue with working breakdowns

Computers and Industrial Engineering
The GI/Geo/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption

Computers and Operations Research
Impatient customers in an M/M/1 queue with single and multiple working vacations

Computers and Industrial Engineering
Analysis of the discrete-time Geo/G/1 working vacation queue and its application to network scheduling

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study an M/G/1 queue with multiple vacations and exhaustive service discipline such that the server works with different service times rather than completely stopping service during a vacation. Both service times in a vacation and in a service period are generally distributed random variables. It is assumed that the Laplace-Stieltjes transform (LST) for the distribution of the vacation length is a rational function. We derive the distributions for the queue size and the system time for an arbitrary customer in the steady state. Several special cases, namely, exponentially distributed vacation lengths and/or exponentially distributed service times in a vacation, are considered. Finally some numerical examples are presented.