在线非透视调度算法：节能与执行时间优化

本文主要探讨了在数据中心能源高效利用背景下，针对非透视排序问题的在线能量管理和调度算法的研究。非透视排序问题相对于透视排序问题，在实际应用中的重要性逐渐被认识，然而在学术界的研究相对较少。文章关注的核心问题是设计一个有效的调度策略，以实现最小化总加权排队时间加能量的目标。 提出的算法名为执行时间循环调度（EtRR），它在传统的加权随机旋转调度（WRR）的基础上进行扩展，但权重的生成机制有所创新。在EtRR中，权重不再是系统自动生成，而是由调度器根据作业的执行时间动态计算得出，这体现了调度策略的灵活性。EtRR采用幂函数模型，其中处理器的速度（s）和一个常数a（a>1）共同决定了任务的优先级。 算法具有O(1)的竞争复杂度，意味着其对处理器速度的利用效率较高。EtRR的最大处理器速度设定为（1+s/3）T，而最优竞争对手的最大速度为T，这表明算法在保证性能的同时，也注重能源效率，尽可能降低能耗。值得注意的是，文中提到的“速度”实际上指的是功率，强调了在数据中心能源消耗庞大的背景下，设计低功耗、高效能处理器的重要性。 沙特国王大学学报发表的这篇论文，由Pawan Singh和Berhane Wolde-Gabriel两位作者合作完成，他们分别来自埃塞俄比亚哈瓦萨大学技术学院信息学院。论文经过了严格的同行评审过程，并遵循了Creative Commons Attribution-NonCommercial-NoDerivatives (CC BY-NC-ND) 许可证，允许读者在非商业用途且不进行修改的情况下分享和引用内容。 本文的研究成果对于数据中心的能源管理和优化具有实际意义，不仅提供了新的在线调度策略，还揭示了在处理器设计和能源效率之间寻求平衡的关键因素。随着数据处理需求的增长，这种节能型调度算法有望在数据中心的运行和维护中发挥重要作用。