Optimal Buffer Allocation in Tandem Queues with Communication Blocking

被引:4
|
作者
Seo, Dong-Won [1 ]
Ko, Sung-Seok [2 ]
Jung, Uk [3 ]
机构
[1] Kyung Hee Univ, Coll Management & Int Business, Yongin, South Korea
[2] Konkuk Univ, Dept Ind Engn, Seoul, South Korea
[3] Dongguk Univ, Dept Management, Seoul, South Korea
关键词
Buffer allocation; (max; plus; )-algebra; plus )-linear system; tandem queue; timed event graphs; waiting times; TIMES;
D O I
10.4218/etrij.09.0208.0218
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this letter, we consider an m-node tandem queue (queues in series) with a Poisson arrival process and either deterministic or non-overlapping service times. With the assumption that each node has a finite buffer except for the first node, we show the non-increasing convex property of stationary waiting time with respect to the finite buffer capacities. We apply it to an optimization problem which determines the smallest buffer capacities subject to probabilistic constraints on stationary waiting times.
引用
收藏
页码:86 / 88
页数:3
相关论文
共 50 条