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

来源：

ETRI JOURNAL | 2009年 / 31卷 / 01期

关键词：

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 条

[1] OPTIMAL DEADLOCK FREE BUFFER ALLOCATION IN MULTIPLE CHAIN BLOCKING NETWORKS OF QUEUES
AKYILDIZ, IF
LIEBEHERR, J
IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 5 : 245 - 264
[2] Server allocation for zero buffer tandem queues
Yarmand, Mohammad H.
Down, Douglas G.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 596 - 603
[3] OPTIMAL CONTROL FOR A TANDEM NETWORK OF QUEUES WITH BLOCKING
赵修利
陈宏
李伟
Acta Mathematicae Applicatae Sinica(English Series), 1997, (04) : 425 - 437
[4] Optimal control for a tandem network of queues with blocking
Chao X.
Chen H.
Li W.
Acta Mathematicae Applicatae Sinica, 1997, 13 (4) : 425 - 437
[5] Approximation of Tandem Queues with Blocking
Moon, Dug Hee
Shin, Yang Woo
ICORES: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, 2019, : 422 - 428
[6] ON REVERSIBILITY OF TANDEM QUEUES WITH BLOCKING
CHAO, XL
PINEDO, M
NAVAL RESEARCH LOGISTICS, 1992, 39 (07) : 957 - 974
[7] OPTIMAL BUFFER ALLOCATION IN TANDEMS OF LAST COME FIRST SERVED QUEUES
ANANTHARAM, V
GANESH, A
QUEUEING SYSTEMS, 1995, 20 (3-4) : 395 - 407
[8] Tandem queues with a Markov flow and blocking
Bocharov, P
Manzo, R
Pechinkin, A
ASMTA 2004: 11TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUESAND APPLICATIONS, PROCEEDINGS, 2004, : 5 - 10
[9] AN APPROXIMATION METHOD FOR TANDEM QUEUES WITH BLOCKING
BRANDWAJN, A
JOW, YLL
OPERATIONS RESEARCH, 1988, 36 (01) : 73 - 83
[10] Effective upper bounds for expected cycle times in tandem queues with communication blocking
Nakade, K
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2001, 15 (03) : 327 - 334

← 1 2 3 4 5 →