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

网格计算的博弈论调度策略

1. 引言

如今，计算网格不再仅仅是实验性质的产物，而已广泛应用于全球众多商业和工业领域。网格计算的宏伟目标是借助大量地理上分散的机器互联，更高效、大规模地解决计算问题。然而，这一目标基于互联机器愿意执行远程作业的前提。随着网格规模的扩大，这一前提可能不再成立。因为网格在服务器层面是大规模的对等（P2P）系统，不同组织拥有和管理的“对等方”（即网格站点）可能不愿相互合作，甚至同一网格站点内的计算机也可能缺乏协作。

传统的非策略性作业调度技术在网格调度中可能导致资源分配低效，因为网格调度的环境独特，网格站点具有自主性，性能难以预测且不受调度器控制。博弈论在资源分配问题中应用广泛，在网格作业调度领域也不例外。下面将介绍博弈论技术，并详细探讨几种最近提出的博弈论网格作业调度技术，同时为网格管理员提供利用这些技术优化资源使用的建议，最后展望未来的研究方向。

2. 背景知识

博弈论已广泛应用于涉及自主代理的资源分配问题。以下简要介绍对理解网格调度技术有用的博弈论基础知识，包括非合作博弈、机制设计、拍卖、合作博弈和谈判。

2.1 非合作博弈

非合作博弈由一组玩家（用 (N = {1, \ldots, n}) 表示）构成。每个玩家从其策略空间独立选择策略，策略空间的笛卡尔积 (S = S_1 \times \cdots \times S_n) 代表了游戏的所有可能结果。玩家的偏好由效用函数（也称为支付函数）(u_i) 决定，它将结果映射为一个数值（即支付）。例如，当结果为 (s) 时，玩家 (i) 的支付表示为 (u_i(s))。每个玩家被建模为自私但理性的实体，独立优化自己的支付。