Load Balancing White Papers
Dynamic Load Balancing in Parallel Queueing Systems: Stability and Optimal Control
Overview This paper considers a system of parallel queues with dedicated arrival streams. At each decision epoch a decision-maker can move customers from one queue to another. The cost for moving customers consists of a fixed cost and a linear, variable cost dependent on the number of customers moved. There are also linear holding costs that may depend on the queue in which customers are stored. Under very mild assumptions, stability (and instability) conditions are developed for this system via a fluid model. Under the assumption of stability, it considers minimizing the long-run average cost. In the case of two-servers the optimal control policy is shown to prefer to store customers in the lowest cost queue.
| Publisher | McMaster University | File Format | |
|---|---|---|---|
| Date Published | April 2004 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 1 out of 2 users found this white paper useful
White Paper RSS
Download
Register
