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

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

1. 引言

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

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

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

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