Analysis of the GI/Geo/c Queue with Working Vacations

Yan Gao; Wen Fen Liu

doi:10.4028/www.scientific.net/AMM.197.534

Paper Titles

Gene Expression Programming Based Classification for Automated Birth Defects Detection
p.508

Analysis of High Dimensionality Yeast Gene Expression Data Using Data Mining
p.515

Information Organization of Augmented Reality Maintenance Guiding System
p.523

A Shuffled Frog Leaping Algorithm for Solving Vehicle Routing Problem
p.529

Analysis of the GI/Geo/c Queue with Working Vacations
p.534

Research on Software Reliability Based on Forecasting Model Combined by LS-SVM and Markov Chain
p.542

The Study of System Model Based on Fuzzy Inference and Neural Network
p.547

Optimal Design of Hierarchical Spam Filtering Method Based on Greylisting
p.553

The Target Tracking Algorithm Based on Local Binary Pattern Texture Model
p.558

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 197Analysis of the GI/Geo/c Queue with Working...

Analysis of the GI/Geo/c Queue with Working Vacations

Abstract:

Working vacation queue models are well applied in the modeling and analysis of the router in optical networks. The GI/Geo/c queue with working vacations is studied in this paper. Through establishing two-dimensional Markov chain and using matrix-geometric solution method, the stability condition is derived. Adopting UL-type RG-factorization of irreducible Markov chain, the stationary distribution is given. Based on these, the probability distribution of queue-length and PGF of waiting time are obtained in the end.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 197)

Pages:

534-541

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.197.534

Citation:

Cite this paper

Online since:

September 2012

Authors:

Yan Gao, Wen Fen Liu

Keywords:

Matrix-Geometric Solution, Queue-Length, UL-Type RG-Factorization, Waiting Time, Working Vacation Queue

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] L. D. Servi and L. G. Finn, M/M/1 queues with working vacations (M/M/1/WV), Performance Evaluation, vol. 50 (2002), pp.41-52.

DOI: 10.1016/s0166-5316(02)00057-3

Google Scholar

[2] A. Y. Liu, N. S. Tian and M. M. Guo, Geo/Geo/ 1 queue with working vacations, Chinese journal of engineering mathematics, vol. 25 (2008), pp.1059-1064.

Google Scholar

[3] J. H. Li and N. S. Tian, Analysis of the discrete time Geo/Geo/1 queue with single working vacation, Quality Technology & Quantitative Management, Vol. 5 (2008), pp.77-89.

DOI: 10.1080/16843703.2008.11673177

Google Scholar

[4] Cosmika Goswami and N. Selvaraju, The discrete-time MAP/PH/1 queue with multiple working vacations, Applied Mathematical Modelling, Vol. 34 (2010), pp.931-946.

DOI: 10.1016/j.apm.2009.07.021

Google Scholar

[5] X. L. Xu, C. P. Liu, G. Y. Lu and X. H. Zhao, Stationary analysis for the bulk input Geom[X]/Geom/1 queue with working vacation, Informatioin Journal of Management Science and Engineering Management, Vol. 4 (2008), pp.118-128.

DOI: 10.1080/17509653.2009.10671067

Google Scholar

[6] J. H. Li, W. Q. Liu, N. S. Tian, Steady-state analysis of a discrete-time batch arrival queue with working vacations, Performance Evaluation, (2010).

DOI: 10.1016/j.peva.2010.03.001

Google Scholar

[7] N. S. Tian, X. L. Xu and Z. Y. Ma, Discrete-time queue theory, Beijing: Science press, 2008, pp: 35-145.

Google Scholar

[8] Q. L. Li, Constructive Computation in Stochastic Models with Applications, Beijing: Tsinghua University press, 2010, pp.72-113.

Google Scholar

[9] J. R. Artalejo and Q. L. Li, Performance analysis of a block-structured discrete-time retrial queue with state-dependent arrivals, Discrete Event Dyn Syst, (2009).

DOI: 10.1007/s10626-009-0075-6

Google Scholar