• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Parallel task scheduling under multi-Clouds

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

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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Hao, M. Xia, N. Wen, R. Hou, H. Deng, L. Wang and Q. Wang, "Parallel task scheduling under multi-Clouds," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 39-60, 2017. DOI: 10.3837/tiis.2017.01.003.

[ACM Style]
Yongsheng Hao, Mandan Xia, Na Wen, Rongtao Hou, Hua Deng, Lina Wang, and Qin Wang. 2017. Parallel task scheduling under multi-Clouds. KSII Transactions on Internet and Information Systems, 11, 1, (2017), 39-60. DOI: 10.3837/tiis.2017.01.003.