20、基于截止日期和预算的实用网格工作流调度

基于截止日期和预算的实用网格工作流调度

1. 引言

随着技术的发展，实用计算作为一种新的服务供应模式应运而生，它能通过全球网络为电子商务和电子科学提供服务器、存储、网络和应用程序等多样化的计算服务。在实用计算模式下，用户按需使用服务并付费，这种经济激励促使组织将专业应用和计算资源作为服务提供，方便其他个体或组织远程访问，从而使他们无需维护和开发基础计算设施，专注于核心业务。

近年来，面向服务的网格计算进一步推动了实用计算服务的发展，它构建了一个安全、共享、可扩展、可持续且标准的全球网络环境，让用户能透明地使用服务。

社区网格和实用网格在可用性、服务质量（QoS）和定价方面存在明显差异，具体如下表所示：
| 属性 | 社区网格 | 实用网格 |
| — | — | — |
| 可用性 | 尽力而为 | 提前预订 |
| QoS | 尽力而为 | 合同/服务级别协议（SLA） |
| 定价 | 不考虑或免费访问 | 使用情况、QoS 级别、市场供需 |

在实用网格中，用户可提前与服务提供商预订以确保服务可用性，还能协商所需 QoS 的服务级别协议。而社区网格的服务可用性和 QoS 可能无法保证，但它基于合作协议（如 LHCGrid）或免费访问（如 SETI@Home）提供服务。通常，实用网格的服务定价基于用户期望的 QoS 级别和市场供需，服务提供商对高 QoS 收取更高费用。因此，用户有时会选择满足需求的低 QoS 廉价服务，这也催生了基于成本的工作流调度，以根据用户的 QoS 约束（如截止日期和预算）在实用网格上调度工作流任务。

2. 网格工作流管理系统

高能物理、引