DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: The research on meta-job scheduling heuristics in heterogeneous environments

Journal Article · · Journal of Intelligent & Fuzzy Systems
 [1];  [2]; ORCiD logo [3];  [2]
  1. Jilin University, Changchun (China). College of Computer Science and Technology; The People’s Liberation Army, Huludao (China)
  2. Jilin University, Changchun (China). Department of Environmental Science and Key Laboratory of Groundwater Resources and Environment, Ministry of Education
  3. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

As the core of rational utilization of computing resources, the scheduling algorithm has gained the interest of many researchers. Aimed at meta-job scheduling in heterogeneous environments, this paper puts forward three algorithms: the meta-job scheduling algorithm based on deviation (MaxD-min heuristic), the meta-job scheduling algorithm based on relative deviation (MaxRD-min heuristic), and the Cordwood algorithm (CA). The former two Algorithm are improvements of the classic Min-min algorithm. The latter CA algorithm is a new method that tries to place each building block on the tray with minimal amount of Sufferage. In conclusion, the result of experimenting shows that the three algorithms, in comparison to Min-Min and Max-Min algorithm, can effectively reduce the total span of scheduling (makespan).

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1468073
Journal Information:
Journal of Intelligent & Fuzzy Systems, Vol. 34, Issue 2; ISSN 1064-1246
Publisher:
IOS PressCopyright Statement
Country of Publication:
United States
Language:
English

References (13)

A New Grid Computation-Based Min-Min Algorithm conference August 2009
A weighted mean time Min-Min Max-Min selective scheduling strategy for independent tasks on Grid
  • Chauhan, Sameer Singh; Joshi, R. C.
  • 2010 IEEE 2nd International Advance Computing Conference (IACC 2010), 2010 IEEE 2nd International Advance Computing Conference (IACC) https://doi.org/10.1109/IADCC.2010.5423047
conference February 2010
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors journal April 1977
Job scheduling algorithm based on Berger model in cloud environment journal July 2011
Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients journal June 2004
A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems journal June 2001
QoS guided Min-Min heuristic for grid task scheduling journal July 2003
Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop journal October 2010
CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling journal June 2014
An improved honey bees life scheduling algorithm for a public cloud conference November 2014
Allocating modules to processors in a distributed system journal January 1989
Cost-based Multi-QoS Job Scheduling Using Divisible Load Theory in Cloud Computing journal January 2013
A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems journal November 2011

Figures / Tables (12)