Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/102851
Type: Artigo de evento
Title: A Dynamic Approach For Scheduling Dependent Tasks On The Xavantes Grid Middleware
Author: Bittencourt L.F.
Madeira E.R.M.
Abstract: A scheduler must consider the heterogeneity and communication delays when scheduling dependent tasks on a grid. The task scheduling problem is NP-Complete in general, what led us to the development of a heuristic for the associated optimization problem. In this work we present a dynamic approach to schedule dependent tasks onto a grid based on the Xavantes grid middleware. The developed dynamic approach is applied to the Path Clustering Heuristic (PCH), and introduces the concept of rounds, which take turns sending tasks to execution and evaluating the performance of the resources. The experiments show that the round-based dynamic schedule can minimize the effects of performance losses while executing processes on the grid. © 2006 ACM.
Editor: 
Rights: fechado
Identifier DOI: 10.1145/1186675.1186686
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-34547699591&partnerID=40&md5=e3638883bdb230140f2bc9f9602f7b47
Date Issue: 2006
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-34547699591.pdf139.31 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.