research-article

A batch arrival queue with exponential working vacations

Authors:

Jihong Li,

Duihong Jia,

Naishuo TianAuthors Info & Claims

QTNA '10: Proceedings of the 5th International Conference on Queueing Theory and Network Applications

Pages 41 - 45

https://doi.org/10.1145/1837856.1837863

Published: 24 July 2010 Publication History

Get Access

Abstract

Many real systems with a multi-purpose production facility, such as some stochastic production and inventory control model, alternate between the normal production period and lower speed production period. In this paper, we model a general two-period alternating system by a batch arrival queue with exponential working vacations. Combining Embedded Markov chain and the M/G/1-type matrix analytic approach, we carry out the stationary analysis to present the system performance indices, including the queue length, waiting time and system utilization, et. al. A variety of numerical results are presented to show the effects of the system parameters on the system process.

References

[1]

Y. Baba, "Analysis of a GI/M/1 queue with multiple working vacations," Operation Research Letters, vol. 33, pp. 201--209, 2005.

Digital Library

Google Scholar

[2]

B. T. Doshi, "Queueing systems with vacations-a survey," Queueing Systems, vol. 1, pp. 29--66, 1986.

Digital Library

Google Scholar

[3]

W. Liu, X. Xu and N. Tian, "Stochastic decompositions in the M/M/1 queue with working vacations," Operation Research Letters, vol. 35, pp. 595--600, 2007.

Digital Library

Google Scholar

[4]

J. Li, N. Tian, Z. G. Zhang and H. R. Luh, "Analysis of the M/G/1 queue with exponential working vacations-a matrix analytic approach," Queueing Systems, vol. 61, pp. 139--166, 2009.

Digital Library

Google Scholar

[5]

M. Neuts Structured Stochastic Matrices of M/G/1 Type and their Applications, JMarcel Dekker, New York, 1989.

Google Scholar

[6]

L. D. Servi, S. G. Finn, "M/M/1 queue with working vacations(M/M/1/WV)," Performance Evaluation, vol. 50, pp. 41--52, 2002.

Digital Library

Google Scholar

[7]

J. G. Shanthikumar, "On stochastic decomposition in M/G/1 type queues with generalized server vacations," Operations Research, vol. 36, pp. 566--569, 1988.

Digital Library

Google Scholar

[8]

H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol. 1: Vacation and Priority Systems, Part 1, North-Holland Elsevier, Amsterdam, 1991.

Google Scholar

[9]

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, Springer-Verlag, New York, 2006.

Digital Library

Google Scholar

[10]

D. Wu and H. Takagi, "M/G/1 queue with multiple working vacations," Performance Evaluation, vol. 63, pp. 654--681, 2006.

Digital Library

Google Scholar

Cited By

View all

Saffer ZTelek M(2011)M/G/1 queue with exponential working vacation and gated serviceProceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications10.5555/2022315.2022319(28-42)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.5555/2022315.2022319
Saffer ZTelek M(2011)M/G/1 Queue with Exponential Working Vacation and Gated ServiceAnalytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-21713-5_3(28-42)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21713-5_3

Index Terms

A batch arrival queue with exponential working vacations
1. Information systems
  1. Information systems applications
2. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms
      1. Queueing theory

Recommendations

Steady-state analysis of a discrete-time batch arrival queue with working vacations

This paper analyzes a discrete-time batch arrival queue with working vacations. In a Geo^X/G/1 system, the server works at a lower speed during the vacation period which becomes a lower speed operation period. This model is more appropriate for the ...
Analysis of the M/G/1 queue with exponentially working vacations--a matrix analytic approach

In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain ...
Analysis of the discrete-time Geo/G/1 working vacation queue and its application to network scheduling

In this paper we present an exact steady-state analysis of a discrete-time Geo/G/1 queueing system with working vacations, where the server can keep on working, but at a slower speed during the vacation period. The transition probability matrix ...

Comments

Information & Contributors

Information

Published In

QTNA '10: Proceedings of the 5th International Conference on Queueing Theory and Network Applications

July 2010

213 pages

ISBN:9781450302128

DOI:10.1145/1837856

Conference Chairs:
Jinting Wang
Beijing Jiaotong Univ., China
,
Wuyi Yue
Konan Univ., Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

QTNA '10

Sponsor:

QTNA '10: International Conference on Queueing Theory and Network Applications

July 24 - 26, 2010

Beijing, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
102
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Saffer ZTelek M(2011)M/G/1 queue with exponential working vacation and gated serviceProceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications10.5555/2022315.2022319(28-42)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.5555/2022315.2022319
Saffer ZTelek M(2011)M/G/1 Queue with Exponential Working Vacation and Gated ServiceAnalytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-21713-5_3(28-42)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21713-5_3

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Steady-state analysis of a discrete-time batch arrival queue with working vacations

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

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

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Steady-state analysis of a discrete-time batch arrival queue with working vacations

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

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

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations