改进在线动态电源管理问题的界
数据结构与算法
2022-09-27 v1
摘要
我们研究{\em 掉电机制}，该机制决定机器在状态间何时切换，以使总能耗（由执行代价、空闲代价和切换代价表征）最小化。与以往大多数关于离线模型的研究不同，我们关注在线模型，其中带释放时间、执行时间和截止时间的一串作业以在线方式到达。更确切地说，我们采用不同的开关策略，在 Chen 等人于 2014 年引入的双机模型 [STACS 2014: 226-238] 中给出了上界 3，并进一步给出了下界 2.1，两者均优于当前最优结果。
引用
@article{arxiv.2209.12021,
title = {Improving the Bounds of the Online Dynamic Power Management Problem},
author = {Ya-Chun Liang and Kazuo Iwama and Chung-Shou Liao},
journal= {arXiv preprint arXiv:2209.12021},
year = {2022}
}