Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies

Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies

0.00 Avg rating0 Votes
Article ID: iaor20003182
Country: Netherlands
Volume: 31
Issue: 3/4
Start Page Number: 171
End Page Number: 206
Publication Date: Jan 1999
Journal: Queueing Systems
Authors:
Keywords: scheduling, networks: path
Abstract:

This paper describes a family of discrete-review policies for scheduling open multiclass queueing networks. Each of the policies in the family is derived from what we call a dynamic reward function: such a function associates with each queue length vector q and each job class k a positive value rk(q), which is treated as a reward rate for time devoted to processing class k jobs. Assuming that each station has a traffic intensity parameter less than one, all policies in the family considered are shown to be stable. In such a policy, system status is reviewed at discrete points in time, and at each such point the controller formulates a processing plan for the next review period, based on the queue length vector observed. Stability is proved by combining elementary large deviations theory with an analysis of an associated fluid control problem. These results are extended to systems with class dependent setup times as well as systems with alternate routing and admission control capabilities.

Reviews

Required fields are marked *. Your email address will not be published.