工作流是当前云计算平台的一个重要用例。对于工作流的运行,用户常见的一个服务质量(QoS)指标常常体现在要求一个明确的截止时间。然而,对工作流子任务的运行时间的预测不可避免地存在误差。此误差对满足用户的QoS要求和云计算服务商的利益均存在不利影响。当前在研的云计算调度系统尚不能很好地解决这些不利影响。因此,本项目提出了一个基于SLA(Service Level Agreement)的多阶段化的工作流调度框架,通过基于SLA的用户请求准入控制、过估预约和运行期重调度等一系列方法的组合,期望能在动态云环境中实现一个高效的的工作流调度机制,能同时满足用户方与云计算服务方的QoS要求,以充分发挥云计算平台的潜力,满足包括科学,工业,商业等社会各领域日益增长的对大规模计算的需求。
英文主题词workflow;cloud computing;scheduling algorithm;multi-objective optimization;