21、网格计算的博弈论调度

网格计算的博弈论调度

1. 引言

计算网格不再仅仅是实验性的产物，而是广泛应用于全球的商业和工业领域。网格计算的宏伟目标是利用大量地理分布的机器互连，以更快的速度和更大的规模解决计算问题。然而，这一目标基于互连机器愿意执行远程作业的前提。随着网格规模的扩大，这一前提可能不再成立。因为网格在服务器层面是一个大规模的对等（P2P）系统，不同组织拥有和管理的“对等方”（即网格站点）可能并不总是愿意相互合作，甚至网格站点内的计算机也可能不合作。

因此，考虑到各级的潜在非合作性，对网格及其组成部分进行建模是一个重要的研究问题。通过这样的建模，我们可以研究自私行为的影响，并设计适当的策略来避免其不利影响，从而更有效地利用网格处理资源。传统的非策略性作业调度技术可能会导致资源分配效率低下，因为网格调度工作在一个独特的环境中，网格站点是自主的，其性能可能不可预测，超出调度器的控制范围。

博弈论已广泛应用于许多资源分配问题，网格作业调度也不例外。下面将介绍博弈论技术，包括非合作博弈、机制设计、拍卖、合作博弈和谈判，以及最近提出的几种博弈论网格作业调度技术，并为网格管理员提供如何更好地利用网格资源的建议，最后探讨未来的研究方向。

2. 背景知识

2.1 非合作博弈

非合作博弈的特征是有一组玩家 (N = {1, \ldots, n})。每个玩家从其策略空间中独立选择一个特定的策略。策略空间 (S = S_1 \times \cdots \times S_n) 的笛卡尔积表示游戏的所有可能结果。如果玩家 (i) 从其策略空间 (S_i) 中选择策略 (s_i)，则游戏的结果表示为 (s = {s_1, \ldots, s_n} \in