Variance of Departure Process in Two-Node Tandem Queue with Unreliable Servers and Blocking

Yang Woo Shin, Dug Hee Moon

Abstract

This paper provides an effective method for evaluating the second moments such as variance and covariance for the number of departures in two-node tandem queue with unreliable servers. The behavior of the system is described by a level dependent quasi-birth-and-death process and the output process is modeled by a Markovian arrival process. Algorithms for the transient behavior, the variance and covariance structure for the output process and the time to the nth departure are developed. We show that the results can be applied to derive approximate formulae for the due-date performance and the distribution of the number of outputs in a time interval.

References

  1. Artalejo, J. R., Gómez-Corral, A., He, Q. M. (2010). Markovian arrivals in stochastic modelling: a survey and some new results, SORT 34 (2), 101-144.
  2. Buzacott, J. A., Shanthikumar, J. G. (1993). Stochastic models of manufacturing systems. Prentice Hall, Englewood Cliffs.
  3. Dallery, Y., Gershwin, B. (1992). Manufacturing flow line systems: a review of models and analytical results, Queueing Systems 12, 3-94.
  4. Gershwin, S. B. (1993). Variance of the output of a tandem production system. In Queueing Networks with Finite Capacity. Onvural, R. and Akyildiz, I. (eds), Elsevier Science Publishers, Amsterdam, North-Holland, pp. 291-304.
  5. Gershwin, S. B. (1994). Manufacturing systems engineering. Prentice-Hall, Englewood Cliffs.
  6. Horn, R. A., Johnson, C. R. (1985). Matrix Cambridge University Press.
  7. Lagershausena, S., Tan, B. (2015). On the exact interdeparture and inter-start time distribution of closed queueing networks subject to blocking, IIE Transactions 47, 673-692
  8. Li, J., Blumenfeld, D. E., Huang, N., Alden, J. M. (2009). Throughput analysis of production systems: recent advances and future topics, International Journal of Production Research 47(14), 3823-3851.
  9. Lucantoni, D. M., Meier-Hellstern, K. S., Neuts, M. F. (1990). A single server queue with server vacations and a class of non-renewal arrival processes, Advances in Applied Probability 22, 676-705.
  10. Narayana, S., Neuts, M. F. (1992). The first two moment matrices of the counts for the Markovian arrival process, Stochastic Models 8(3), 459-477.
  11. Neuts, M. F. (1989). Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York.
  12. Papadopoulos, H. T., Heavey, C. (1996). Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines, European Journal of Operational Research 92, 1-27.
  13. Shin, Y. W. (2009). Fundamental matrix of transition QBD generator with finite states and level dependent transitions, Asia-Pacific Journal of Operational Research 26(5), 1-18.
  14. Tan, B. (1999a). Asymptotic variance rate of the output of a transfer line with no buffer storage and cycledependent failures, Mathematical and Computer Modelling 29(7), 97-112.
  15. Tan, B. (1999b). Variance of the output as a function of time: Production line dynamics, European Journal of Operational Research 117(3), 470-484.
  16. Tan, B. (2000). Asymptotic variance rate of the output in production lines with finite buffers, Annals of Operations Research 93, 385-403.
  17. Tan, B. (2013). Modeling and analysis of output variability in discrete material flow production systems. In Handbook of Stochastic Models and Analysis of Manufacturing System Operations. Tan,B. and Smith, J. M. (eds), Springer, New York, pp. 287-311.
Download


Paper Citation


in Harvard Style

Shin Y. and Moon D. (2017). Variance of Departure Process in Two-Node Tandem Queue with Unreliable Servers and Blocking . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 258-264. DOI: 10.5220/0006119302580264


in Bibtex Style

@conference{icores17,
author={Yang Woo Shin and Dug Hee Moon},
title={Variance of Departure Process in Two-Node Tandem Queue with Unreliable Servers and Blocking},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={258-264},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006119302580264},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Variance of Departure Process in Two-Node Tandem Queue with Unreliable Servers and Blocking
SN - 978-989-758-218-9
AU - Shin Y.
AU - Moon D.
PY - 2017
SP - 258
EP - 264
DO - 10.5220/0006119302580264