| Paper Details: | Downloads: 1599 |
| Serial Number: | P1121616491
|
| Title: | Minimum Average Scheduling Algorithm, MASA, Performance Boosting
Approach
|
| Authors: | K. ElDahshan and Afaf Abd El-kader and Nermeen Ghazy
|
| Abstract: | Scheduling is the process of allocating tasks to resources in order to optimize some objective function. There have been many algorithms used to schedule tasks on their resources .One of these scheduling algorithms is the Enhanced Max-min task scheduling algorithm which selects a task with average execution time(average or nearest greater than average) and assigns it to a corresponding resource producing minimum completion time. A drawback of this algorithm is that when some average is too large, it causes the makespan to increase. This paper proposes an efficient scheduling algorithm MASA (Minimum Average Scheduling Algorithm) which selects +m/7+ tasks with minimum averages execution time (minimum averages or nearest greater than minimum averages) and then assigns these task(s) to the corresponding resources producing a minimum completion time. Experimental results ameliorate the makespan.
|
| Keywords: | Scheduling, Max – min algorithm, Improved Max-Min Algorithm, Enhanced Max-min Task Scheduling Algorithm, makespan, Distributed system, Scheduling algorithm, Minimum Average Scheduling Algorithm(MASA)
|
| Journal/Conference: | International Journal of Artificial Intelligence and Machine Learning
|
| Volume: | 16
|
| Issue: | 1
|
| Submission Date: | 4/10/2016 12:00:00 AM
|
| Review Date: | 5/17/2016 3:47:58 AM
|
| Publishing Date: | 8/22/2016 12:42:30 AM
|
| Article Downloads: | 1599
|
| Download: |
|