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

A parallel tasks Scheduling heuristic in the Cloud with multiple attributes

Vol. 12, No.1, January 31, 2018
10.3837/tiis.2018.01.014 , Download Paper (Free):

Abstract

There are two targets to schedule parallel jobs in the Cloud: (1) scheduling the jobs as many as possible, and (2) reducing the average execution time of the jobs. Most of previous work mainly focuses on the computing speed of resources without considering other attributes, such as bandwidth, memory and so on. Especially, past work does not consider the supply-demand condition from those attributes. Resources have different attributes, considering those attributes together makes the scheduling problem more difficult. This is the problem that we try to solve in this paper. First of all, we propose a new parallel job scheduling method based on a classification method of resources from different attributes, and then a scheduling method-CPLMT (Cloud parallel scheduling based on the lists of multiple attributes) is proposed for the parallel tasks. The classification method categories resources into different kinds according to the number of resources that satisfy the job from different attributes of the resource, such as the speed of the resource, memory and so on. Different kinds have different priorities in the scheduling. For the job that belongs to the same kinds, we propose CPLMT to schedule those jobs. Comparisons between our method, FIFO (First in first out), ASJS (Adaptive Scoring Job Scheduling), Fair and CMMS (Cloud-Minmin) are executed under different environments. The simulation results show that our proposed CPLMT not only reduces the number of unfinished jobs, but also reduces the average execution time.


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]
Qin Wang, Rongtao Hou, Yongsheng Hao and Yin Wang, "A parallel tasks Scheduling heuristic in the Cloud with multiple attributes," KSII Transactions on Internet and Information Systems, vol. 12, no. 1, pp. 287-307, 2018. DOI: 10.3837/tiis.2018.01.014

[ACM Style]
Wang, Q., Hou, R., Hao, Y., and Wang, Y. 2018. A parallel tasks Scheduling heuristic in the Cloud with multiple attributes. KSII Transactions on Internet and Information Systems, 12, 1, (2018), 287-307. DOI: 10.3837/tiis.2018.01.014