Time-shared Systems: a theoretical treatment
Journal of the ACM (JACM)
Sharing a Processor Among Many Job Classes
Journal of the ACM (JACM)
A survey on discriminatory processor sharing
Queueing Systems: Theory and Applications
An approximative method for calculating performance measures of Markov processes
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Hi-index | 0.00 |
In this paper, we study load balancing between multiple discriminatory processor sharing queues. Arriving customers are divided between the queues according to a load balancing policy. Such models have numerous applications in many fields, e.g., in computer and telecommunication systems. We use a method called value extrapolation to approximate the performance of different heuristic load balancing policies. Policy iteration is used jointly with value extrapolation to approximate the performance of the optimal policy. We provide numerical results suggesting that a policy obtained with a well-chosen initial policy and one iteration round can outperform the heuristic policies. If the initial policy is static, the relative values of the states can be derived using prior results concerning a single DPS queue, hence the first iteration round can be conducted without significant computations, thus the first policy iteration policies may prove to be useful in practical applications.