Please use this identifier to cite or link to this item:
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.
Rights: fechado
Identifier DOI: 10.1145/1186675.1186686
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.