动态云环境中基于SLA的工作流调度

项目名称： 动态云环境中基于SLA的工作流调度

项目编号： No.61202361

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 郑炜

作者单位： 厦门大学

项目金额： 23万元

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

中文关键词： 工作流；云计算；调度算法；多目标优化；

英文摘要： Workflow is an important use case of cloud computing. For running workflow, users usually require their QoS constraints, e.g. deadline, to be satisfied. However, there is always an unavoidable error in the prediction of workflow task execution time. And from this error, the satisfication of QoS constraints and the profit of cloud service providers may probably suffer. This issue has not yet been well addressed by the existing workflow scheduling systems in the context of cloud computing. This project proposes a SLA-based multi-phase workflow scheduling system, which consists of a series of methods including admission control, over-estimated advance reservation and rescheduling during runtime. We aim to implement an efficient workflow scheduling mechanism to meet the QoS requirements from users and service providers simultaneously, so that the potential of cloud computing can be fully explored to satisfy the increasing demands of large-scale computing from various scientific, industrial and commercial fields.

英文关键词： workflow；cloud computing；scheduling algorithm；multi-objective optimization；