DocumentCode
2534201
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
fYear
2010
fDate
13-16 Sept. 2010
Firstpage
323
Lastpage
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.
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Workshops (ICPPW), 2010 39th International Conference on
Conference_Location
San Diego, CA
ISSN
1530-2016
Print_ISBN
978-1-4244-7918-4
Electronic_ISBN
1530-2016
Type
conf
DOI
10.1109/ICPPW.2010.52
Filename
5599089
Link To Document