Reference : Scheduling with uncertainties on new computing platforms
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/15403
Scheduling with uncertainties on new computing platforms
English
Mahjoub, Amine [UTIC, Higher School of Sciences and Techniques of Tunis, Tunisia]
Pecero, Johnatan mailto [LIG, Grenoble Institute of Technology]
Trystram, Denis [> >]
2-Mar-2010
Computational Optimization and Applications
Springer Netherlands
48
2
369-398
Yes (verified by ORBilu)
International
0926-6003
[en] Optimization ; Heuristics ; Scheduling ; Uncertainties ; Stability ; Grid Computing
[en] New distributed computing platforms (grids) are based on interconnections of a large number of processing elements. A most important issue for their effective utilization is the optimal use of resources through proper task scheduling. It consists of allocating the tasks of a parallel program to processors on the platform and to determine at what time the tasks will start their execution. As data may be subject to uncertainties or disturbances, it is practically impossible to precisely predict the input parameters of the task scheduling problem.

We briefly survey existing approaches for dealing with data uncertainties and discuss their relevance in the context of grid computing. We describe the stabilization process and analyze a scheduling algorithm that is intrinsically stable (i.e., it mitigates the effects of disturbances in input data at runtime). This algorithm is based on a decomposition of the application graph into convex sets of vertices. Finally, it is compared experimentally to pure on-line and well-known off-line algorithms.
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/15403
10.1007/s10589-009-9311-0

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
COAP.pdfPublisher postprint1 MBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.