On/Off-line prediction applied to job scheduling on non-dedicated NOWs

Mauricio Hanzich, Porfidio Hernández, Francesc Giné, Francesc Solsona, Josep L. Lérida

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)

Abstract

This paper proposes a prediction engine designed for non-dedicated clusters, which is able to estimate the turnaround time for parallel applications, even in the presence of serial workload of the workstation owner. The prediction engine can be configured to work with three different estimation kernels: a Historical kernel, a Simulation kernel based on analytical models and an integration of both, named Hybrid kernel. These estimation proposals were integrated into a scheduling system, named CISNE, which can be executed in an on-line or off-line mode. The accuracy of the proposed estimation methods was evaluated in relation to different job scheduling policies in a real and a simulated cluster environment. In both environments, we observed that the Hybrid system gives the best results because it combines the ability of a simulation engine to capture the dynamism of a non-dedicated environment together with the accuracy of the historical methods to estimate the application runtime considering the state of the resources. © 2011 Springer Science+Business Media, LLC & Science Press, China.
Original languageEnglish
Pages (from-to)99-116
JournalJournal of Computer Science and Technology
Volume26
DOIs
Publication statusPublished - 1 Jan 2011

Keywords

  • cluster computing
  • job scheduling
  • non-dedicated cluster
  • prediction method
  • simulation

Fingerprint

Dive into the research topics of 'On/Off-line prediction applied to job scheduling on non-dedicated NOWs'. Together they form a unique fingerprint.

Cite this