DAG Scheduling in Heterogeneous Computing and Grid Environments Using Variable Neighborhood Search Algorithm

Autor:	S. Selvi, D. Manimegalai
Jazyk:	angličtina
Rok vydání:	2017
Předmět:	Electronic computers. Computer science QA75.5-76.95 Cybernetics Q300-390
Zdroj:	Applied Artificial Intelligence, Vol 31, Iss 2, Pp 134-173 (2017)
Druh dokumentu:	article
ISSN:	0883-9514 1087-6545 08839514
DOI:	10.1080/08839514.2017.1300010
Popis:	DAG scheduling is a process that plans and supervises the execution of interdependent tasks on heterogeneous computing resources. Efficient task scheduling is one of the important factors to improve the performance of heterogeneous computing systems. In this paper, an investigation on implementing Variable Neighborhood Search (VNS) algorithm for scheduling dependent jobs on heterogeneous computing and grid environments is carried out. Hybrid Two PHase VNS (HTPHVNS) DAG scheduling algorithm has been proposed. The performance of the VNS and HTPHVNS algorithm has been evaluated with Genetic Algorithm and Heterogeneous Earliest Finish Time algorithm. Simulation results show that VNS and HTPHVNS algorithm generally perform better than other meta-heuristics methods.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/fba4a7f25b0348beaa945178664d26d4 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.