Performance analysis of multi-server tandem queues with finite buffers and blocking

M. Vuuren, van; I.J.B.F. Adan; S.A.E. Resing-Sassen

doi:10.1007/3-540-29057-5_8

Performance analysis of multi-server tandem queues with finite buffers and blocking

M. Vuuren, van
, I.J.B.F. Adan
, S.A.E. Resing-Sassen

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

1 Citation (Scopus)

1 Downloads (Pure)

Abstract

In this paper we study multi-server tandem queues with finite buffers and blocking after service. The service times are generally distributed. We develop an efficient approximation method to determine performance characteristics such as the throughput and mean sojourn times. The method is based on decomposition into two-station subsystems, the parameters of which are determined by iteration. For the analysis of the subsystems we developed a spectral expansion method. Comparison with simulation shows that the approximation method produces accurate results. So it is useful for the design and analysis of production lines.

Original language	English
Title of host publication	Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues
Editors	G. Liberopoulos, C.T. Papadopoulos, B. Tan, J. MacGregor Smith, S.B. Gershwin
Place of Publication	Berlin
Publisher	Springer
Pages	169-192
ISBN (Print)	3-540-26579-1
DOIs	https://doi.org/10.1007/3-540-29057-5_8
Publication status	Published - 2006

Access to Document

10.1007/3-540-29057-5_8

Cite this

Vuuren, van, M., Adan, I. J. B. F., & Resing-Sassen, S. A. E. (2006). Performance analysis of multi-server tandem queues with finite buffers and blocking. In G. Liberopoulos, C. T. Papadopoulos, B. Tan, J. MacGregor Smith, & S. B. Gershwin (Eds.), Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues (pp. 169-192). Springer. https://doi.org/10.1007/3-540-29057-5_8

Vuuren, van, M. ; Adan, I.J.B.F. ; Resing-Sassen, S.A.E. / Performance analysis of multi-server tandem queues with finite buffers and blocking. Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues. editor / G. Liberopoulos ; C.T. Papadopoulos ; B. Tan ; J. MacGregor Smith ; S.B. Gershwin. Berlin : Springer, 2006. pp. 169-192

@inbook{47eba2131cdd4d04839a7ee82987860c,

title = "Performance analysis of multi-server tandem queues with finite buffers and blocking",

abstract = "In this paper we study multi-server tandem queues with finite buffers and blocking after service. The service times are generally distributed. We develop an efficient approximation method to determine performance characteristics such as the throughput and mean sojourn times. The method is based on decomposition into two-station subsystems, the parameters of which are determined by iteration. For the analysis of the subsystems we developed a spectral expansion method. Comparison with simulation shows that the approximation method produces accurate results. So it is useful for the design and analysis of production lines.",

author = "\{Vuuren, van\}, M. and I.J.B.F. Adan and S.A.E. Resing-Sassen",

year = "2006",

doi = "10.1007/3-540-29057-5\_8",

language = "English",

isbn = "3-540-26579-1",

pages = "169--192",

editor = "G. Liberopoulos and C.T. Papadopoulos and B. Tan and \{MacGregor Smith\}, J. and S.B. Gershwin",

booktitle = "Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues",

publisher = "Springer",

address = "Germany",

}

Vuuren, van, M, Adan, IJBF & Resing-Sassen, SAE 2006, Performance analysis of multi-server tandem queues with finite buffers and blocking. in G Liberopoulos, CT Papadopoulos, B Tan, J MacGregor Smith & SB Gershwin (eds), Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues. Springer, Berlin, pp. 169-192. https://doi.org/10.1007/3-540-29057-5_8

Performance analysis of multi-server tandem queues with finite buffers and blocking. / Vuuren, van, M.; Adan, I.J.B.F.; Resing-Sassen, S.A.E.
Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues. ed. / G. Liberopoulos; C.T. Papadopoulos; B. Tan; J. MacGregor Smith; S.B. Gershwin. Berlin: Springer, 2006. p. 169-192.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

TY - CHAP

T1 - Performance analysis of multi-server tandem queues with finite buffers and blocking

AU - Vuuren, van, M.

AU - Adan, I.J.B.F.

AU - Resing-Sassen, S.A.E.

PY - 2006

Y1 - 2006

N2 - In this paper we study multi-server tandem queues with finite buffers and blocking after service. The service times are generally distributed. We develop an efficient approximation method to determine performance characteristics such as the throughput and mean sojourn times. The method is based on decomposition into two-station subsystems, the parameters of which are determined by iteration. For the analysis of the subsystems we developed a spectral expansion method. Comparison with simulation shows that the approximation method produces accurate results. So it is useful for the design and analysis of production lines.

AB - In this paper we study multi-server tandem queues with finite buffers and blocking after service. The service times are generally distributed. We develop an efficient approximation method to determine performance characteristics such as the throughput and mean sojourn times. The method is based on decomposition into two-station subsystems, the parameters of which are determined by iteration. For the analysis of the subsystems we developed a spectral expansion method. Comparison with simulation shows that the approximation method produces accurate results. So it is useful for the design and analysis of production lines.

U2 - 10.1007/3-540-29057-5_8

DO - 10.1007/3-540-29057-5_8

M3 - Chapter

SN - 3-540-26579-1

SP - 169

EP - 192

BT - Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues

A2 - Liberopoulos, G.

A2 - Papadopoulos, C.T.

A2 - Tan, B.

A2 - MacGregor Smith, J.

A2 - Gershwin, S.B.

PB - Springer

CY - Berlin

ER -

Vuuren, van M, Adan IJBF, Resing-Sassen SAE. Performance analysis of multi-server tandem queues with finite buffers and blocking. In Liberopoulos G, Papadopoulos CT, Tan B, MacGregor Smith J, Gershwin SB, editors, Stochastic Modeling of Manufacturing Systems: Advances in Design, Performance Evaluation, and Control Issues. Berlin: Springer. 2006. p. 169-192 doi: 10.1007/3-540-29057-5_8

Performance analysis of multi-server tandem queues with finite buffers and blocking

Abstract

Access to Document

Fingerprint

Cite this