计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3069-3072.DOI: 10.11772/j.issn.1001-9081.2014.11.3069

• 2014年全国开放式分布与并行计算学术年会(DPCS 2014)论文 • 上一篇    下一篇

云计算中基于任务分层和时间约束的关联任务调度算法

陈曦1,毛莺池1,2,接青1,朱沥沥1   

  1. 1. 河海大学 计算机与信息学院,南京 211100
    2. 河海大学 淮安研究院, 江苏 淮安 223001
  • 收稿日期:2014-07-16 修回日期:2014-07-24 出版日期:2014-11-01 发布日期:2014-12-01
  • 通讯作者: 毛莺池
  • 作者简介:陈曦(1990-),男,江苏无锡人,硕士研究生,主要研究方向:分布式计算、并行处理、任务调度;毛莺池(1976-),女,上海人,副教授,〖BP(〗硕士生导师,〖BP)〗博士,CCF会员,主要研究方向:分布式计算、并行处理;接青(1989-),女,山东烟台人,硕士研究生,主要研究方向:分布式计算、并行处理、数据管理;朱沥沥(1991-),女,江苏盐城人,硕士研究生,主要研究方向:分布式计算、并行处理、数据管理。
  • 基金资助:

    国家自然科学基金资助项目;国家科技支撑计划项目;中国华能集团公司总部科技项目;江苏省自然科学基金资助项目

Related task scheduling algorithm based on task hierarchy and time constraint in cloud computing

CHEN Xi1,MAO Yingchi1,2,JIE Qing1,ZHU Lili1   

  1. 1. College of Computer and Information, Hohai University, Nanjing Jiangsu 211100, China;
    2. Huai'an Research Institute, Hohai University, Huai'an Jiangsu 223001, China
  • Received:2014-07-16 Revised:2014-07-24 Online:2014-11-01 Published:2014-12-01
  • Contact: MAO Yingchi
  • Supported by:

    Project supported by the National Natural Science Foundation of China

摘要:

针对云计算中对关联任务进行调度时出现任务执行延迟的问题,提出了一种基于任务分层和时间约束的关联任务调度(RTS-THTC)算法。该算法采用构建有向无环图(DAG)的方式表示关联任务的执行次序,通过使用对DAG进行分层的方法提高任务的并行性,计算每一层任务的完成时间约束,将每一层中的任务同时调度至具有最小完成时间的资源上。与基于异构环境的最小完成时间(HEFT)算法的对比实验〖BP(〗原文“试验”〖BP)〗结果表明,RTS-THTC算法在完成时间上比HEFT算法短,并且能够有效地减缓关联任务出现延迟的情况。

Abstract:

Concerning the delay of related task scheduling in cloud computing, a Related Task Scheduling algorithm based on Task Hierarchy and Time Constraint (RTS-THTC) was proposed. The related tasks and task execution order were represented by Directed Acyclic Graph (DAG), and the task execution concurrency was improved by using the proposed hierarchical task model. Through the calculation of the total time constraint in each task layer, the tasks were dispatched to the resource with the minimum execution time. The experimental results demonstrate that the proposed RTS-THTC algorithm can achieve better performance than Heterogeneous Earliest-Finish-Time (HEFT) algorithm in the terms of the total execution time and task delay.

中图分类号: