26、利用安全拍卖构建分布式网格元调度器

利用安全拍卖构建分布式网格元调度器

1. 引言

在网格资源或服务分配中，建立可信赖的拍卖机制至关重要。分布式资源基础设施（DRIVE）是一种基于虚拟组织（VO）的社区元调度器，它利用VO成员提供的资源进行拍卖，将分配的计算负担分散到所有参与的资源提供者上。

DRIVE使用拍卖协议快速有效地确定资源或服务的市场价格，能够将作业分配到小型和大型网格中的多个本地资源管理器（LRMs）。这种灵活性部分通过模块化拍卖协议插件架构实现，允许用户根据具体需求定义和选择协议。

然而，由于这些服务可能由动态VO中不可信的成员托管，在信任和安全方面存在明显风险。可以通过选择合适的协议，并考虑安全与成本之间的权衡来降低这些风险。例如，在单个组织内，由于VO成员之间存在一定程度的信任，可以使用简单的公开拍卖协议快速分配资源；而在全球网格中，由于缺乏这种信任，用户可能希望使用安全可靠的拍卖协议，以确保分配公平且不泄露敏感信息。

DRIVE由一组符合Globus Toolkit版本4（GT4） - WSRF（Web服务资源框架）的Web服务和基于Java的客户端代理构建而成。重要的是，代理不需要GT4或任何形式的Web服务容器。

2. 背景

2.1 经济分配机制

经济分配机制通常使用某种市场抽象来有效确定商品（或服务）的价格，常见的市场抽象类型包括商品市场、挂牌价格和拍卖。在分布式系统资源分配拍卖中，单投标拍卖最常被采用，因为它们是产生最优分配的有效手段，通信和计算量通常较小。

为了满足服务质量（QoS）标准，对单个代表性资源（如CPU时间）的拍卖通常是不够的。这个问题可以通过组合拍卖来解决，即投标人