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 3-node Tandem Queues with Blocking

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

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

Abstract

In this paper, we consider characteristics of waiting times in s1n91e-server 3-node tandem queues with finite buffers, a Poisson arrival process and deterministic service times at all nodes. There are three buffers : one at the first node is infinite and the others are finite. We obtain the fact that sojourn time or departure process is independent of the capacities of the finite buffers and does not depend on the order of service times, which are the same results in the literature. Moreover, the explicit expressions of stationary waiting times in all areas of the systems can be derived as functions of the finite buffer capacities. We also disclose a relationship of waiting times in subareas of the systems between two blocking policies communication and manufacturing. Some numerical examples are also provided.

Keywords

References

  1. Ayhan, 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
  2. Ayhan, H. and D.W. Seo, 'Tail Probability of Transient and Stationary Waiting Times in (Max,+)-Linear Systemsm,' IEEE Transactions on Automatic Control, Vol.47, No.1 (2002), pp.151-157 https://doi.org/10.1109/9.981736
  3. Baccelli, F., G. Cohen, G.J. Olsder and J-P. Quadrat, Synchronization and Linearity : An Algebra for Discrete Event Systems, John Wiley & Sons, 1992
  4. Baccelli, F., S. Hasenfuss and V. Schmidt, 'Transient and Stationary Waiting Times in (Max, +) Linear Systems with Poisson Input,' Queueing Systems, Vol.26(1997), pp, 301-342 https://doi.org/10.1023/A:1019141510202
  5. 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
  6. 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
  7. Seo, D.-W., Performance Analysis of Queueing Networks via Taylor Series Expansions, PhD thesis, Georgia Institute of Technology, 2002
  8. 서동원, '(MAX,+)-대수를 이용한 2-노드 유한 버퍼 일렬대기행렬에서의 대기시간 분석', 한국경영과학지, 제30권 제1호(2005), pp.149-159
  9. Wan, Y-W. and R.W. 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
  10. 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