✦ LIBER ✦

Dynamic scheduling in single-server multiclass service systems with unit buffers

✍ Scribed by Sid Browne; Uri Yechiali

Publisher: John Wiley and Sons
Year: 1991
Tongue: English
Weight: 621 KB
Volume: 38
Category: Article
ISSN: 0894-069X
DOI: 10.1002/1520-6750(199106)38:3<383::aid-nav3220380308>3.0.co;2-d

No coin nor oath required. For personal study only.

✦ Synopsis

The problem of optimal dynamic sequencing for a single-server multiclass service system with only unit storage (buffer) space at each queue is considered. The model is applicable to many computer operating and telecommunicating systems (e.g., polling systems). Index policies to minimize costs for the special case of symmetric arrival rates are derived. Simulations suggest that using these indices provides a substantial improvement over cyclic schedules.