25、网格环境中的启发式调度：节能与资源分配的新策略

网格环境中的启发式调度：节能与资源分配的新策略

1. 引言

在当今的网格环境中，如何在不损失激励兼容性和收益的前提下，提高能源效率是一个关键问题。本文将围绕这一问题展开深入探讨，提出一种绿色启发式分配机制，该机制具有理想的战略特性，同时也会指出其可能存在的局限性，并给出相应的缓解策略。

2. 相关工作

网格技术的基础概念是“在动态的、多机构的虚拟组织中进行协调的资源共享和问题解决”。然而，随着时间的推移，网格的概念不断演变，也常常被误解，许多与网络到人工智能相关的事物都被贴上了“网格”的标签。如今，人们对网格计算的概念达成了共识，将其狭义地定义为一种针对特定问题并提供解决方案的明确技术。

传统的技术调度器通常旨在最大化资源利用率和平衡系统负载，但很少将能源效率纳入目标。早期关于能源感知调度的研究假设功率与速度的β次方成正比（β ≤ 1），这意味着降低处理器速度可以减少能源消耗。此外，研究还发现，流入系统的大部分能量以热量的形式散失，只有约10%（具体比例因硬件复杂度而异）的能量可用于能源优化。

为了使网格在经济上可行，需要一个定价方案。此前，人们在将节能和流时间管理相结合的尝试中，要么设定可用能量恒定，要么最小化基于时间的目标函数。而本文的独特之处在于，以项目截止日期为恒定因素，这使得调度器在设定能量水平的同时，能够明确分配需要执行的作业。

在不完全信息的商品定价方面，拍卖在解决此类问题中发挥了重要作用。网格市场模型涵盖了从商品交换到组合双向拍卖再到启发式方法等多种形式。本文的工作主要基于前人的研究，并在此基础上进行了改进和推广，将能源成本纳入模型。

3. 模型介绍

本文提