Optimal resource allocation for multiqueue systems with a shared server pool |
| |
Authors: | Ran Yang Sandjai Bhulai Rob van der Mei |
| |
Institution: | 1.VU University,Amsterdam,The Netherlands;2.CWI,Amsterdam,The Netherlands |
| |
Abstract: | We study optimal allocation of servers for a system with multiple service facilities and with a shared pool of servers. Each
service facility poses a constraint on the maximum expected sojourn time of a job. A central decision maker can dynamically
allocate servers to each facility, where adding more servers results in faster processing speeds but against higher utilization
costs. The objective is to dynamically allocate the servers over the different facilities such that the sojourn-time constraints
are met at minimal costs. This situation occurs frequently in practice, for example, in Grid systems for real-time image processing
(iris scans, fingerprints). We model this problem as a Markov decision process and derive structural properties of the relative
value function. These properties, which are hard to derive for multidimensional systems, give a full characterization of the
optimal policy. We demonstrate the effectiveness of these policies by extensive numerical experiments. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|