Job Scheduling in a Distributed System Using Backfilling with Inaccurate Runtime Computations

  title={Job Scheduling in a Distributed System Using Backfilling with Inaccurate Runtime Computations},
  author={Sofia K. Dimitriadou and Helen D. Karatza},
  journal={2010 International Conference on Complex, Intelligent and Software Intensive Systems},
In grid and parallel systems, backfilling has proven to be a very efficient method when parallel jobs are considered. However, it requires a job’s runtime to be known in advance, which is not realistic with current technology. Various prediction methods do exist, but none is very accurate. In this study, we examine a grid system where both parallel and sequential jobs require service. Backfilling is used, but an error margin is added to a job’s runtime prediction. The impact on system… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 15 extracted citations

Anticipation Preference-Based Heuristic Scheduling in Grid Virtual Organizations

2017 46th International Conference on Parallel Processing Workshops (ICPPW) • 2017
View 2 Excerpts

An efficient Tri Queue job Scheduling using dynamic quantum time for cloud environment

2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE) • 2013

A Distributed Environment Approach for a Worldwide Rainfall Hydrologic Analysis

2011 International Conference on Complex, Intelligent, and Software Intensive Systems • 2011
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 18 references

Allocation Policies on a Grid and Local Level”, to appear in the Proceedings of the Fourth International Workshop on Practical Applications of Stochastic Modelling (PASM’09)

S. Dimitriadou, H. D. Karatza, “Multi-Site
(Mascots 2009 Workshop), • 2009
View 9 Excerpts
Highly Influenced

Performance evaluation of gang scheduling in a two-cluster system with migrations

2009 IEEE International Symposium on Parallel & Distributed Processing • 2009
View 2 Excerpts

Performance of gang scheduling strategies in a parallel system

Simulation Modelling Practice and Theory • 2009
View 1 Excerpt

Xu Liu

P. Wang
Dan Meng, Jianfeng Zhan, Bibo Tu, “Dual- Direction Backfilling Algorithm for Job Scheduling”, HPC Asia conference, Kaohsiung, Taiwan • 2009
View 1 Excerpt

Resource Allocation Strategies in a 2-Level Hierarchical Grid System

41st Annual Simulation Symposium (anss-41 2008) • 2008
View 2 Excerpts

Similar Papers

Loading similar papers…