Range-Suffrage Algorithm for Grid Task

Naglaa M. Reda, A. Tawfik, Mohamed A. Marzok and Soheir M. Khamis
Additional contact information
Naglaa M. Reda: Ain Shams University, Cairo, Egypt
A. Tawfik: Modern University, Cairo, Egypt
Mohamed A. Marzok: Modern University, Cairo, Egypt
Soheir M. Khamis: Ain Shams University, Cairo, Egypt

International Journal of Applied and Physical Sciences, 2015, vol. 1, issue 2, 42-50

Abstract: Scheduling is a fundamental process for grid computing systems. Its goal is to map user tasks to suitable resources for execution. The major part of a grid scheduler is to decide which resource is suitable for each task, depending on a scheduling algorithm. Many scheduling algorithms have been designed for reaching optimality. The Suffrage algorithm has shown a superlative performance over most meta-task scheduling algorithms regarding resources selection. However, providing a full power use of resources is still a challenge. In this paper, a new heuristic algorithm is proposed. It aims to maximizing the resource utilization and minimizing the makespan. Its decision is based on detecting the maximum average value of completion times among certain tasks. These tasks are selected depending on their suffrage values. The task having the maximum average is then assigned to the resource with the minimum completion time. Experimental results show that the proposed algorithm outperforms other algorithms in terms of utilization and makespan.

Keywords: Grid Computing; Heuristic Algorithm; Scheduling; Suffrage Algorithm; Resource Utilization; Makespan (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://kkgpublications.com/ijaps-issue-2-article-4/ (application/pdf)
https://kkgpublications.com/wp-content/uploads/2019/04/IJAPS-50004-2.pdf (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:apa:ijapss:2015:p:42-50

DOI: 10.20469/IJAPS.50004-2

Access Statistics for this article

International Journal of Applied and Physical Sciences is currently edited by Dr K.Vivehananthan

More articles in International Journal of Applied and Physical Sciences from Dr K.Vivehananthan Calle Alarcon 66, Sant Adrian De Besos 08930, Barcelona Spain.
Bibliographic data for series maintained by Dr K.Vivehananthan ().