作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2014, Vol. 40 ›› Issue (12): 12-18. doi: 10.3969/j.issn.1000-3428.2014.12.003

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

云环境下融合安全与可用性的DAG任务调度

刘亚秋1,2,邵洪润1,2,景维鹏1,2   

  1. 1.东北林业大学信息与计算机工程学院,哈尔滨 150040;
    2.黑龙江省林业生态大数据存储与高性能
  • 收稿日期:2014-04-21 修回日期:2014-05-22 出版日期:2014-12-15 发布日期:2015-01-16
  • 作者简介:刘亚秋(1971-),男,教授、博士生导师,主研方向:高性能计算,嵌入式计算;邵洪润,硕士研究生;景维鹏(通讯作者),副教授、博士。
  • 基金资助:
    国家自然科学基金资助项目(31370565);哈尔滨市科技创新人才研究专项基金资助项目(2013RFXXJ089)。

DAG Task Scheduling Integrating with Security and Availability in Cloud Environment

LIU Yaqiu1,2,SHAO Hongrun1,2,JING Weipeng1,2   

  1. 1.College of Information and Computer Engineering,Northeast Forestry University,Harbin 150040,China;
    2.Heilongjiang Province Engineering Technology Research Center for Forestry Ecological
    Big Data Storage and High Performance ComputingCloud Computing,Harbin 150040,China
  • Received:2014-04-21 Revised:2014-05-22 Online:2014-12-15 Published:2015-01-16

摘要: 在异构复杂的云环境中,任务调度时应保证资源的安全与可用性。为此,提出一种融合安全与可用性的DAG任务调度策略。改进主观逻辑信任模型,将计算出的资源信誉度作为调度的重要依据,对树云资源与DAG任务的可用性偏离度进行量化,给出调度函数并设计贪心调度算法(ISAG)。实验结果表明,在资源安全性和可用性较低的环境中,ISAG算法仍能满足用户需求,与表调度算法DLS和可用性优先调度算法Afsa相比,具有更高的任务执行成功率。

关键词: 云计算, 树云环境, DAG任务调度, 云资源安全, 云资源信誉度, 可用性偏离度

Abstract: For the instability of security and availability of resource in the heterogeneous and complex cloud environment,a DAG task scheduling strategy is proposed to satisfy the demand for security and availability of cloud tasks,which is integrated with both security and availability in cloud computing environment.The strategy first modifies the subjective logical trust model to calculate the reputation of cloud resource that is the basis of scheduling,and then qualifies the availability deviation of tree cloud resource and DAG task,and finally defines the schedule function and greedy scheduling algorithm integrating with security and availability,called ISAG.Simulation results prove that ISAG can efficiently meet the requirement of tasks on cloud platform of low availability and low security,and gets better performance and higher execution success rate compared with DLS and Afsa.

Key words: cloud computing, tree cloud environment, DAG task scheduling, cloud resource security, cloud resource reputation, deviation of availability

中图分类号: