Approximating the performance of a batch service queue using the M/M k/1 model

Kan Wu*, Leon F. McGinnis, Bert Zwart

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

11 Scopus citations

Abstract

Batching plays an important role in semiconductor fabs, and it can lead to inefficiency if not treated with care. The performance of parallel batch processes is often approximated by the G/G/1based approximate models. By carefully examining the existing models, the dependence between queueing time and wait-to-batch time has been identified. A new improved model for parallel batch systems is proposed to exploit this dependence. The computation of the new model is still simple and fast, but it gives better approximation by reducing the systematic error in earlier models which ignored the dependence between queueing time and wait-to-batch time.

Original languageEnglish
Article number5419973
Pages (from-to)95-102
Number of pages8
JournalIEEE Transactions on Automation Science and Engineering
Volume8
Issue number1
DOIs
StatePublished - 01 2011
Externally publishedYes

Keywords

  • Parallel batch
  • performance evaluation
  • queueing model

Fingerprint

Dive into the research topics of 'Approximating the performance of a batch service queue using the M/M k/1 model'. Together they form a unique fingerprint.

Cite this