The Community for Technology Leaders
2010 39th International Conference on Parallel Processing Workshops (2010)
San Diego, CA, USA
Sept. 13, 2010 to Sept. 16, 2010
ISSN: 1530-2016
ISBN: 978-0-7695-4157-0
pp: 323-330
ABSTRACT
Grid computing involves the coordinated use of disperse heterogeneous computing resources. This heterogeneity and dispersion makes Quality of Service (QoS) still an open issue requiring attention from the research community. One way of contributing to the provision of QoS in Grids is by performing meta-scheduling of jobs in advance, that is, the computing resource where a job will be executed is decided some time before jobs are actually executed. But this way of scheduling needs to do predictions about the future status of resources, including network. The main aim of this work is to provide QoS in Grid environments through network-aware job scheduling in advance. In our case, QoS means the fulfillment of a deadline for the completion of jobs. For this, predictions about future status of computing and network resources are made by using exponential smoothing functions. This paper presents a performance evaluation using a real testbed that illustrates the efficiency of this approach to meet the QoS requirements of users. This evaluation highlights the effects of using Exponential Smoothing (ES) to tune predictions in order to deliver the requested QoS.
INDEX TERMS
Exponential Smoothing, Grid, Holt-Winters, Meta-Scheduling, Prediction, QoS, Red-Black Trees
CITATION

B. Caminero, C. Carrión, L. Tomás and A. Caminero, "Exponential Smoothing for Network-Aware Meta-scheduler in Advance in Grids," 2010 39th International Conference on Parallel Processing Workshops(ICPPW), San Diego, CA, USA, 2010, pp. 323-330.
doi:10.1109/ICPPW.2010.52
94 ms
(Ver 3.3 (11022016))