陈文达;Lam，Tak-Wah公司;Mak和Kin-Sum;Prudence W.H.Wong。 能量效率有限的在线截止时间调度。 （英语） Zbl 1198.68103号 Cai，Jin Yi（编辑）等人，计算模型的理论与应用。2007年5月22日至25日，第四届国际会议，TAMC 2007，中国上海。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-72503-9/pbk）。计算机科学课堂讲稿4484，416-427（2007）。 概述：关于能源调度的现有工作重点是将完成所有作业所需的能源降至最低或实现最大吞吐量。也就是说，与吞吐量相比，能源使用是次要考虑的问题，目标时间表的能效可能很低。在本文中，我们试图将能源效率作为首要关注点，并研究如何在用户定义的能源效率阈值的情况下最大限度地提高吞吐量。我们首先证明了所有确定性在线算法都至少有一个竞争比率（Delta），其中Delta是作业大小的最大比率。然而，允许在线算法的能效稍差会导致恒定（即独立于（Delta）竞争在线算法）。另一方面，使用随机化，我们可以在不放松效率阈值的情况下将竞争比降低到\（O（\log\Delta）\）。最后，我们考虑了一个特殊的情况，其中没有工作是“需要的”，并给出了一个具有恒定竞争比的确定性在线算法。关于整个系列，请参见[Zbl 1118.68003号]. 引用于4文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 90B35型 运筹学中的确定性调度理论 PDF格式BibTeX公司 XML格式引用 \textit{J.W.T.Chan}等人，Lect。注释计算。科学。4484、416--427（2007年；Zbl 1198.68103） 全文： 内政部