Parallel task scheduling under multi-Clouds

• Yongsheng Hao,
• Mandan Xia,
• Na Wen,
• Rongtao Hou,
• Hua Deng,
• Lina Wang,
• Qin Wang,

Vol. 11, No. 1, January 29, 2017
10.3837/tiis.2017.01.003, Download Paper (Free):

• parallel tasks
• 0-1 integer programming
• Virtual machines
• multi-Clouds

Abstract

In the Cloud, for the scheduling of parallel jobs, there are many tasks in a job and those tasks are executed concurrently on different VMs (Visual machines), where each task of the job will be executed synchronously. The goal of scheduling is to reduce the execution time and to keep the fairness between jobs to prevent some jobs from waiting more time than others. We propose a Cloud model which has multiple Clouds, and under this model, jobs are in different lists according to the waiting time of the jobs and every job has different parallelism. At the same time, a new method-ZOMT (the scheduling parallel tasks based on ZERO-ONE scheduling with multiple targets) is proposed to solve the problem of scheduling parallel jobs in the Cloud. Simulations of ZOMT, AFCFS (Adapted First Come First Served), LJFS (Largest Job First Served) and Fair are executed to test the performance of those methods. Metrics about the waiting time, and response time are used to test the performance of ZOMT. The simulation results have shown that ZOMT not only reduces waiting time and response time, but also provides fairness to jobs.

Statistics

Cite this article