Performance of service policies in a specialized service system with parallel servers |
| |
Authors: | Zhenbo Wang Wenxun Xing |
| |
Institution: | (1) Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China |
| |
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. |
| |
Keywords: | Parallel machine scheduling On-line scheduling Service policy evaluation Worst-case analysis |
本文献已被 SpringerLink 等数据库收录! |
|