Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Application of (Max, +)-algebra to the Waiting Times in Deterministic 2-node Tandem Queues with Blocking

(Max, +)-대수를 이용한 2-노드 유한 버퍼 일렬대기행렬에서의 대기시간 분석

  • 서동원 (경희대학교 국제경영학부)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we consider characteristics of stationary waiting times in single-server 2-node tandem queues with a finite buffer, a Poisson arrival process and deterministic service times. The system has two buffers: one at the first node is infinite and the other one at the second node is finite. We show that the sojourn time or departure process does not depend on the capacity of the finite buffer and on the order of nodes (service times), which are the same as the previous results. Furthermore, the explicit expressions of waiting times at the first node are given as a function of the capacity of the finite buffer and we are able to disclose a relationship of waiting times between under communication blocking and under manufacturing blocking. Some numerical examples are also given.

Keywords

References

  1. Ayhan, H. and F. Baccelli, 'Expansions for Joint Laplace Transform of Stationary Waiting Times in (Max, +)-Linear Systems with Poisson Input,' Queueing Systems, Vol.37, No.3(2001), pp.291-328 https://doi.org/10.1023/A:1011008704491
  2. Ayhanm, H. and D.W. Seo, 'Laplace Transform and Moments of Waiting Times in Poisson Driven (Max,+)- Linear Systems,' Queueing Systems, Vol.37, No.4(2001), pp. 405-438 https://doi.org/10.1023/A:1010845618420
  3. Ayhan H. and D.W. Seo, 'Characteristics of Transient and Stationary Waiting Times in Poisson Driven (Max, +) Linear Systems,' Proceedings of the IFAC Symposium on System Structure and Control, (2001), pp. 227-234
  4. Ayhan H. and DW. Seo, 'Tail Probability of Transient and Stationary Waiting Times in (Max,+)-Linear Systems,' IEEE Transactions on Automatic Control, Vol.47, No.1 (2002), pp.151-157 https://doi.org/10.1109/9.981736
  5. Baccelli, F., G. Cohen, G.J. Olsder, and J-P. Quadrat, Synchronization and Linearity : An Algebra for Discrete Event Systems, John Wiley & Sons, 1992
  6. Baccelli, F., S. Hasenfuss and V. Schmidt, 'Transient and Stationary Waiting Times in (Max, +) Linear Systems with Poisson Input,' Queueing Systems, VoI.26(1997), pp.301-342 https://doi.org/10.1023/A:1019141510202
  7. Baccelli, F., S. Hasenfuss and V. Schmidt, 'Expansions for Steady State Characteristics in (Max, + ) Linear Systems,' Stochastic Models, Vol.14(1998), pp.1-24 https://doi.org/10.1080/15326349808807458
  8. Baccelli, F. and V. Schmidt, 'Taylor Series Expansions for Poisson Driven (Max, +) Linear Systems,' Annals of Applied Probability, Vol. 6, No.1(1996), pp.138-185 https://doi.org/10.1214/aoap/1034968069
  9. Brandwajn, A. and Y.-L.L. Jow, 'An Approximation method for Tandem Queues with Blocking,' Operations Research, Vol. 36, No.1(1988), pp.73-83 https://doi.org/10.1287/opre.36.1.73
  10. Grassmann, W.K. and S. Drekic, 'An Analytical Solution for a Tandem Queue with Blocking,' Queueing Systems, Vol.36(2000), pp.221-235 https://doi.org/10.1023/A:1019139405059
  11. Gross, D. and C.M. Harris, Fundamentals of Queueing Theory. John Wiley & Sons, New York, 2nd Edition, 1985
  12. Hasenfuss, S., Performance Analysis of (Max, + )-Linear Systems via Taylor Series Expansions, PhD thesis, University of Ulm, 1998
  13. Labetoulle, J. and G. Pujolle, 'A Study of Queueing Networks with Deterministic Service and Application to Computer Networks,' Acta Information, Vol.7(1976), pp. 183-195 https://doi.org/10.1007/BF00265770
  14. Lee, Y. -J and P. Zipkin, 'Tandem Queues with Planned Inventories,' Operations Research, Vol.40, No.5(1992), pp.936-947 https://doi.org/10.1287/opre.40.5.936
  15. Nakade, K., 'New Bounds for Expected Cycle Times in Tandem Queues with Blocking,' European Journal of Operations Research, Vol.125(2000), pp.84-92 https://doi.org/10.1016/S0377-2217(99)00180-0
  16. Onvural, R.O. and H.G. Perros, 'On Equivalencies of Blocking Mechanisms in Queueing Networks with Blocking,' Operations Research Letters, Vol.5, No.6 (1986), pp.293-297 https://doi.org/10.1016/0167-6377(86)90067-2
  17. Seo, D.-W., Performance Analysis of Queueing Networks via Taylor Series Expansions, PhD thesis, Georgia Institute of Technology, 2002
  18. Wan, Y.-W. and RW. Wolff, 'Bounds for Different Arrangements of Tandem Queues with Nonoverlapping Service Times,' Management Science, Vol.39, No.9(1993), pp.1173-1178 https://doi.org/10.1287/mnsc.39.9.1173
  19. Whitt, W., 'The Best Order for Queues in Series,' Management Science, Vol.31, No. 4(1985), pp.475-487 https://doi.org/10.1287/mnsc.31.4.475