• 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