Browse > Article

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

Seo Dong-Won (경희대학교 국제경영학부)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.30, no.2, 2005 , pp. 73-80 More about this Journal
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
Tandem Queues; Finite Buffers; Waiting Times; (Max, +)-Linear Systems;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 Seo, D.-W., Performance Analysis of Queueing Networks via Taylor Series Expansions, PhD thesis, Georgia Institute of Technology, 2002
5 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   DOI   ScienceOn
6 Baccelli, F., G. Cohen, G.J. Olsder and J-P. Quadrat, Synchronization and Linearity : An Algebra for Discrete Event Systems, John Wiley & Sons, 1992
7 서동원, '(MAX,+)-대수를 이용한 2-노드 유한 버퍼 일렬대기행렬에서의 대기시간 분석', 한국경영과학지, 제30권 제1호(2005), pp.149-159
8 Whitt, W., 'The Best Order for Queues in Series,' Management Science, Vol.31, No.4 (1985), pp.475-487   DOI   ScienceOn
9 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   DOI   ScienceOn
10 Baccelli, F., S. Hasenfuss and V. Schmidt, 'Expansions for Steady State Characteristics in (Max,+) Linear Systems,' Stochastic Models, Vol.14(1998), pp.1-24   DOI