Sort-Mid tasks scheduling algorithm in grid computing
Reda N.; Tawfik A.; Marzok M.; Khamis, Soheir;
Abstract
© 2014. Scheduling tasks on heterogeneous resources distributed over a grid computing system is an NP-complete problem. The main aim for several researchers is to develop variant scheduling algorithms for achieving optimality, and they have shown a good performance for tasks scheduling regarding resources selection. However, using of the full power of resources is still a challenge. In this paper, a new heuristic algorithm called Sort-Mid is proposed. It aims to maximizing the utilization and minimizing the makespan. The new strategy of Sort-Mid algorithm is to find appropriate resources. The base step is to get the average value via sorting list of completion time of each task. Then, the maximum average is obtained. Finally, the task has the maximum average is allocated to the machine that has the minimum completion time. The allocated task is deleted and then, these steps are repeated until all tasks are allocated. Experimental tests show that the proposed algorithm outperforms almost other algorithms in terms of resources utilization and makespan.
Other data
Title | Sort-Mid tasks scheduling algorithm in grid computing | Authors | Reda N. ; Tawfik A. ; Marzok M. ; Khamis, Soheir | Issue Date | 21-Nov-2014 | Journal | Journal of Advanced Research | DOI | 6 987 https://api.elsevier.com/content/abstract/scopus_id/84960808927 6 10.1016/j.jare.2014.11.010 |
PubMed ID | 26644937 | Scopus ID | 2-s2.0-84960808927 |
Attached Files
File | Description | Size | Format | |
---|---|---|---|---|
Sort-Mid tasks scheduling algorithm.pdf | 882.43 kB | Adobe PDF | View/Open |
Similar Items from Core Recommender Database
Google ScholarTM
Check
Citations
25
in scopus
views
10
in Shams Scholar
downloads
1
in Shams Scholar
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.