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

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.