✦ LIBER ✦

Performance analysis and optimization of a cyclic-service tandem queueing system with multi-class customers

✍ Scribed by Tsuyoshi Katayama

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 513 KB
Volume: 24
Category: Article
ISSN: 0898-1221
DOI: 10.1016/0898-1221(92)90224-6

No coin nor oath required. For personal study only.

✦ Synopsis

This paper analyzes a special slngle-server tandem queueing system with feedback, which appears in call processing for multi-class calls (tasks) in telecommunication systems. Explicit expressions are derived for joint qUeue-length generating functions and the mean total sojourn time spent by a call (task) in the tandem queueing system. Using the interchange argument and the extended Kleinrock's conservation law, an optimal task scheduling strategy (called as the K/h rule) is obtained to minimize a cost function defined by the individual mean total sojourn times of multl-cla~ tasks.