Skip to main navigation Skip to search Skip to main content

Bounding the performance of tandem queues with finite buffer spaces

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a queueing system with three single servers in tandem with two intermediate buffer storages of finite capacity. The processing times are exponentially distributed and the first server has unlimited number of customers in front of it. Using a negative dependence property between the number of customers at the first and second buffer storages we show that a popular form of decomposition approach applied to this model, indeed, provides a lower bound for its performance. The approach used here to establish the bound is new and could be extended to establish bounds for other types of tandem queues with finite buffer spaces.

Original languageEnglish (US)
Pages (from-to)185-195
Number of pages11
JournalAnnals of Operations Research
Volume48
Issue number2
DOIs
StatePublished - Apr 1994

All Science Journal Classification (ASJC) codes

  • General Decision Sciences
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Bounding the performance of tandem queues with finite buffer spaces'. Together they form a unique fingerprint.

Cite this