With the wide application of geographically distributed data centers in cloud computing, how to efficiently schedule directed acyclic graphs (DAG) with complex dependencies, workflow, and reducing energy consumption cost have become key challenges. This paper proposes a virtuality geographical distributed data center scheduling framework based on energy sharing. Firstly, a multi-DAG mergence model is constructed by introducing dummy sources and sink nodes to achieve the structural unification of heterogeneous workflows. Secondly, establish a multi-objective optimization model including makespan and energy consumption cost. Finally, use the NSGA-II dynamic scheduling algorithm to support elastic resource allocation and task migration between data centers. In contrast to the independent scheduling strategy, the method proposed in this paper maintains that the deadline violation rate only increases by 0.43% while reducing the energy consumption cost by 6.72%, the effectiveness of the spatio-temporal collaborative scheduling mechanism. This method provides a way to balance service quality and energy cost for geographically distributed data centers.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Computing Tasks Scheduling in Virtualized Geographically Distributed Data Centers Based on Energy Sharing

  • Yangyang Zhang,
  • Zhenghong Tu,
  • Ying Xu,
  • Zhongkai Yi

摘要

With the wide application of geographically distributed data centers in cloud computing, how to efficiently schedule directed acyclic graphs (DAG) with complex dependencies, workflow, and reducing energy consumption cost have become key challenges. This paper proposes a virtuality geographical distributed data center scheduling framework based on energy sharing. Firstly, a multi-DAG mergence model is constructed by introducing dummy sources and sink nodes to achieve the structural unification of heterogeneous workflows. Secondly, establish a multi-objective optimization model including makespan and energy consumption cost. Finally, use the NSGA-II dynamic scheduling algorithm to support elastic resource allocation and task migration between data centers. In contrast to the independent scheduling strategy, the method proposed in this paper maintains that the deadline violation rate only increases by 0.43% while reducing the energy consumption cost by 6.72%, the effectiveness of the spatio-temporal collaborative scheduling mechanism. This method provides a way to balance service quality and energy cost for geographically distributed data centers.