Performance of service policies in a specialized service system with parallel servers

Performance of service policies in a specialized service system with parallel servers

0.00 Avg rating0 Votes
Article ID: iaor2009954
Country: Netherlands
Volume: 159
Issue: 1
Start Page Number: 451
End Page Number: 460
Publication Date: Mar 2008
Journal: Annals of Operations Research
Authors: ,
Abstract:

This paper considers a scheduling problem occurring in a specialized service system with parallel servers. In the system, customers are divided into the ‘ordinary’ and ‘special’ categories according to their service needs. Ordinary customers can be served by any server, while special customers can be served only by the flexible servers. We assume that the service time for any ordinary customer is the same and all special customers have another common service time. We analyze three classes of service policies used in practice, namely, policies with priority, policies without priority and mixed policies. The worst-case performance ratios are obtained for all of these service policies.

Reviews

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