由芝加哥大学计算机科学系出版。

摘要

我们考虑的在线调度问题是最小化总加权流动时间和能量在动态速度缩放模型中，其中处理器可以动态调整速度介于0和某些最大速度T之间。在过去几年里，这个问题已经被研究过了在千里眼的背景下，这需要在发布时知道作业的大小[AlF07、BPS07、BCL+08、LLT+esa08、LLT+spaa08、BCP09、GNS09、LLT+09]。对于非透视设置，尽管其实际重要性，进展相对有限。最近才有一个在线算法已知为O（1）-具有竞争力最小化（未加权）流动时间加能量在无限速度模型中（即T=∞）[CEL+09，CEP09]。本文对非透视调度做出了两个贡献。首先，我们解决了这个问题[LAPS]的未加权结果可以推广的问题到具有有界最大速度的更真实模型。其次，我们展示了另一个非透视者算法[WRR]是O（1）-竞争的当涉及加权流动时间时。请注意，[WRR]不如[LAPS]有效用于调度未加权作业，因为[WRR]具有更大的隐藏在竞争比率中的常数。

• 文章：PDF格式（196497字节）
• 来源材料：邮政编码（54824字节）
• 自我引用在里面BIBTeX公司（371字节）

©2011 Sze-Hang Chan、Tak-Wah Lam、Lap-Kei Lee、Hing-Fung Ting和Peng Zhang
根据知识共享署名许可证授权

2011年，第2条

2010年第13条

特别发行

已发表文章