Abstract A server cluster can be modeled as a set of parallel queues, and the dispatcher decides to which queue the arriving jobs are routed. We consider an energy-aware dispatching system in a Markovian setting, where each server, upon becoming empty, enters a sleep mode to save energy, and to activate the server after sleep incurs an additional setup delay cost. We seek to optimize the performance-energy trade-off by applying the so-called Whittle index approach. As our main result, we derive sufficient conditions for the system parameters under which the problem is provably indexable, and also determine the corresponding Whittle index values explicitly. Our numerical experiments demonstrate that the resulting energy-aware Whittle index policy is able to perform very close to the numerically solved optimal policy and outperforms all considered reference policies.

中文翻译：

---

能源感知服务器集群的近最优调度策略

摘要 服务器集群可以建模为一组并行队列，调度程序决定将到达的作业路由到哪个队列。我们考虑马尔可夫设置中的能量感知调度系统，其中每个服务器在变空时进入睡眠模式以节省能量，并且在睡眠后激活服务器会产生额外的设置延迟成本。我们寻求通过应用所谓的惠特尔指数方法来优化性能-能量的权衡。作为我们的主要结果，我们为问题可证明可索引的系统参数推导了充分条件，并明确确定了相应的 Whittle 索引值。