Scheduling Method Based on Backfill Strategy for Multiple DAGs in Cloud Computing

• 作者: Hengzhou Ye Tianmeizi Cao Zhidan Hu
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: CLOUD COMPUTING Multiple DAGs BACKFILL RESOURCE utilization MAKESPAN
• 年，卷（期）: 2019,（2）
• 页码范围: 288-290
• 页数: 3页
• 分类号: C

摘要

Multiple DAGs scheduling strategy is a critical factor affecting resource utilization and operating cost in the cloud computing. To solve the problem that multiple DAG scheduling cannot meet the resource utilization and reliability when multiple DAGs arrive at different time, the multiple DAGs scheduling problem can be transformed into a single DAG scheduling problem with limited resource available time period through multiple DAGs scheduling model based on backfill. On the basis of discussing the available time period description of resources and the sorting of task scheduling when the available time period is limited, the multiple DAGs scheduling strategy is proposed based on backfill. The experimental analysis shows that this strategy can effectively shorten the makespan and improve the resources utilization when multiple DAGs arrive at different time.