Title :
Exponential Smoothing for Network-Aware Meta-scheduler in Advance in Grids
Author :
Tomás, Luis ; Carrión, Carmen ; Caminero, Blanca ; Caminero, Agustín
Author_Institution :
Dept. of Comput. Syst., Univ. of Costilla La Mancha, Albacete, Spain
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.
Keywords :
grid computing; performance evaluation; quality of service; scheduling; smoothing methods; QoS; disperse heterogeneous computing resources; exponential smoothing functions; grid computing; network-aware job scheduling; network-aware meta-scheduler; performance evaluation; quality of service; Bandwidth; Estimation; Mathematical model; Prediction algorithms; Proposals; Quality of service; Smoothing methods; Exponential Smoothing; Grid; Holt-Winters; Meta-Scheduling; Prediction; QoS; Red-Black Trees;
Conference_Titel :
Parallel Processing Workshops (ICPPW), 2010 39th International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-7918-4
Electronic_ISBN :
1530-2016
DOI :
10.1109/ICPPW.2010.52