18、基于经济调度的Nimrod/G网格资源代理

基于经济调度的Nimrod/G网格资源代理

1. 引言

计算网格能够协调和聚合地理上分散的资源，这些资源通常归不同的自治组织所有，可用于解决科学、工程和商业领域的大规模问题。然而，在这种环境下进行应用程序组合、资源管理和调度是一项复杂的任务。这是因为资源地理分布广泛，不同组织拥有不同的使用策略、成本模型，且资源负载和可用性模式也各不相同。

为应对这些资源管理挑战，我们开发了一个分布式计算经济框架，用于基于服务质量（QoS）的资源分配以及资源供需调节。该框架为资源所有者参与网格提供了激励，同时促使资源用户在结果交付时间和经济成本（即截止日期和预算）之间进行权衡。

计算经济在这种环境中具有诸多优势，它允许生产者和消费者动态协商适合双方的服务质量水平。当多个用户需求冲突时，他们可以通过“交易”货币单位来协商资源访问权（进而影响响应时间）。计算经济为客户端在分布式系统中提供了一种通用货币。服务提供商则可从提高系统利用率的价格生成方案以及有助于提供竞争服务的经济协议中受益。为使市场具有竞争力和效率，需要协调机制来帮助市场达到均衡价格，即服务供给量等于需求量时的市场价格。

文献中提出了许多经济理论，许多常用的商品和服务销售经济模型可作为网格计算中的协商协议。以下是一些市场或社会驱动的经济模型及其应用的分布式系统：
| 经济模型 | 采用的分布式系统 |
| — | — |
| 商品市场 | Mungi、MOSIX、Nimrod/G |
| 公布价格 | Nimrod/G |
| 议价 | Mariposa、Nimrod/G |
| 招标或合同网模型 | Mariposa |
| 拍卖模型 | Spawn