Optimal buffer allocation in tandem queues with communication blocking

Dong Won Seo, Sung Seok Ko, Uk Jung

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this letter, we consider an m-node tandem queue (queues in series) with a Poisson arrival process and either deterministic or non-overlapping service times. With the assumption that each node has a finite buffer except for the first node, we show the non-increasing convex property of stationary waiting time with respect to the finite buffer capacities. We apply it to an optimization problem which determines the smallest buffer capacities subject to probabilistic constraints on stationary waiting times.

Original languageEnglish
Pages (from-to)86-88
Number of pages3
JournalETRI Journal
Volume31
Issue number1
DOIs
StatePublished - Feb 2009

Keywords

  • (max,+)- linear system
  • (max,+)-algebra
  • Buffer allocation
  • Tandem queue
  • Timed event graphs
  • Waiting times

Fingerprint

Dive into the research topics of 'Optimal buffer allocation in tandem queues with communication blocking'. Together they form a unique fingerprint.

Cite this