AN EFFICIENT DECOMPOSITION METHOD FOR THE APPROXIMATE EVALUATION OF TANDEM QUEUES WITH FINITE STORAGE SPACE AND BLOCKING

被引：342

作者：

GERSHWIN, SB

机构：

[1] MIT,DEPT ELECT ENGN & COMP SCI,CAMBRIDGE,MA 02139

[2] BOSTON UNIV,COLL ENGN,BOSTON,MA 02215

[3] BOSTON UNIV,MFG SYST & PRODUCTIV LAB,BOSTON,MA 02215

来源：

OPERATIONS RESEARCH | 1987年 / 35卷 / 02期

关键词：

PRODUCTION CONTROL - Operations Research - SYSTEMS SCIENCE AND CYBERNETICS;

D O I：

10.1287/opre.35.2.291

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents an efficient method for evaluating performance measures for a class of tandem queueing systems with finite buffers in which blocking and starvation are important. These systems are difficult to evaluate because they have large state spaces and because they cannot be decomposed exactly. The approximate decomposition approach we describe is based on system characteristics such as conservation of flow. Comparisons with exact and simulation results indicate that the approach is very accurate.

引用

页码：291 / 305

页数：15

共 26 条

[11]

GERSHWIN SB, 1986, LIDSP1579 MIT LAB DE

[12]

GERSHWIN SB, 1984, ANAL OPTIMIZATION 2, V63

[13]

GERSHWIN SB, 1985, IN PRESS ANN OPERATI

[14]

HANIFIN LE, 1975, SME EM75374 SOC MAN