On the optimal design of tandem queueing systems with finite buffers

被引:38
|
作者
Hillier, FS [1 ]
So, KC [1 ]
机构
[1] UNIV CALIF IRVINE,GRAD SCH MANAGEMENT,IRVINE,CA 92717
关键词
tandem queues; optimal design; bowl phenomenon;
D O I
10.1007/BF01149164
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider tandem queueing systems that can be formulated as a continuous-time Markov chain, and investigate how to maximize the throughput when the queue capacities are limited. We consider various constrained optimization problems where the decision variables are of one or more of the following types: (1) expected service times, (2) queue capacities, and (3) the number of servers at the respective stations. After surveying our previous studies of this kind, we open up consideration of three new problems by presenting some numerical results that should give some insight into the general form of the optimal design.
引用
收藏
页码:245 / 266
页数:22
相关论文
共 50 条
  • [2] Performance evaluation of closed tandem queueing networks with finite buffers
    Bouhchouch, A
    Frein, Y
    Dallery, Y
    PERFORMANCE EVALUATION, 1996, 26 (02) : 115 - 132
  • [3] Optimal pricing for tandem queues with finite buffers
    Xinchang Wang
    Sigrún Andradóttir
    Hayriye Ayhan
    Queueing Systems, 2019, 92 : 323 - 396
  • [4] Optimal pricing for tandem queues with finite buffers
    Wang, Xinchang
    Andradottir, Sigrun
    Ayhan, Hayriye
    QUEUEING SYSTEMS, 2019, 92 (3-4) : 323 - 396
  • [5] Finite queueing systems-structural investigations and optimal design
    Köchel, P
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 88 (02) : 157 - 171
  • [6] Queueing analysis of CDMA unslotted ALOHA systems with finite buffers
    Okada, H
    Yamazato, T
    Katayama, M
    Ogawa, A
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (10) : 2083 - 2091
  • [7] Optimization of buffers capacity in tandem queueing systems with batch Markovian arrivals
    Kim, Che S.
    Dudin, Alexander N.
    Klimenok, Valentina I.
    Tsarenkov, Gennadiy V.
    ASMTA 2006: 13TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2006, : 97 - 102
  • [8] Queueing analysis of CDMA unslotted ALOHA systems with finite buffers
    Nagoya Univ, Nagoya-shi, Japan
    IEICE Trans Fund Electron Commun Comput Sci, 10 (2083-2091):
  • [9] ON THE DESIGN OF OPTIMAL POLICY FOR SHARING FINITE BUFFERS
    THAREJA, AK
    AGRAWALA, AK
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (06) : 737 - 740
  • [10] Joint optimisation of buffers and network population for closed finite queueing systems
    Smith, J. MacGregor
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (17) : 5111 - 5135