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

On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations

Published: 01 August 1988 Publication History

Abstract

<P>Recently, S. W. Fuhrmann and R. B. Cooper showed that the stationary distribution of the number of customers in an M/G/1 queueing system with generalized server vacation is a convolution of the distribution functions of two independent positive random variables. One of these is the stationary distribution of the number of customers in an ordinary M/G/1 queueing system without server vacations. They use an elegant, intuitive approach to establish this result. In this paper, a mechanistic analytic proof of this result is given for systems more general than that discussed in Fuhrmann and Cooper. Such systems allow customer arrivals in bulk and some variations with reneging, balking, and in arrival rate that is dependent on system state.</P>

References

[1]
COOPER, R. B. 1970. Queues Served in Cyclic Order: Waiting Times. Bell Syst. Tech. J. 49, 399-413.
[2]
DOSHI, B. T. 1986. Queueing Systems with Vacations-- A Survey. Queueing Syst. Theory Appl. 1, 29-66.
[3]
FUHRMANN, S. W., AND R. B. COOPER. 1985. Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Opns. Res. 33, 1117-1129.
[4]
HARRIS, C. M., AND W. G. MARCHAL. 1988. State Dependence in M/G/1 Server-Vacation Models. Opns. Res. 36, 560-565.
[5]
NEUTS, M. F. 1984. The M/G/1 Queue with Limited Number of Admissions or a Limited Admission Period During Each Service Time, Technical Report No. 978, University of Delaware.
[6]
SHANTHIKUMAR, J. G. 1982. Time and Operation-Dependent Server Failures. Adv. Mgmt. Studies 1, 339-359.
[7]
SHANTHIKUMAR, J. G., AND M. J. CHANDRA. 1982. Application of Level Crossing Analysis to Discrete State Processes in Queueing Systems. Naval Res. Logist. Quart. 29, 593-608.
[8]
SHOGAN, A. 1979. A Single Server Queue with Arrival Rate Dependent on Server Breakdowns. Naval Res. Logist. Quart. 26, 487-497.
[9]
TEGHEM, J., JR. 1986. Control of the Service Process in a Queueing System. Eur. J. Opnl. Res. 23, 141-158.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Operations Research
Operations Research  Volume 36, Issue 4
August 1988
128 pages

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 August 1988

Author Tag

  1. queues: stochastic decomposition

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media