Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

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

Abstract

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).

Authors:
 [1];  [2]; ORCiD logo [3];  [2]
+ Show Author Affiliations
  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)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1468073
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Intelligent & Fuzzy Systems
Additional Journal Information:
Journal Volume: 34; Journal Issue: 2; Journal ID: ISSN 1064-1246
Publisher:
IOS Press
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Makespan; MaxD-min algorithm; MaxRD-min algorithm; CA algorithm

Citation Formats

Xingbo, Jin, Ju, Wang, Dali, Wang, and Chunsheng, Fang. The research on meta-job scheduling heuristics in heterogeneous environments. United States: N. p., 2018. Web. doi:10.3233/JIFS-169408.
Copy to clipboard
Xingbo, Jin, Ju, Wang, Dali, Wang, & Chunsheng, Fang. The research on meta-job scheduling heuristics in heterogeneous environments. United States. https://doi.org/10.3233/JIFS-169408
Copy to clipboard
Xingbo, Jin, Ju, Wang, Dali, Wang, and Chunsheng, Fang. Tue . "The research on meta-job scheduling heuristics in heterogeneous environments". United States. https://doi.org/10.3233/JIFS-169408. https://www.osti.gov/servlets/purl/1468073.
Copy to clipboard
@article{osti_1468073,
title = {The research on meta-job scheduling heuristics in heterogeneous environments},
author = {Xingbo, Jin and Ju, Wang and Dali, Wang and Chunsheng, Fang},
abstractNote = {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).},
doi = {10.3233/JIFS-169408},
journal = {Journal of Intelligent & Fuzzy Systems},
number = 2,
volume = 34,
place = {United States},
year = {Tue Feb 27 00:00:00 EST 2018},
month = {Tue Feb 27 00:00:00 EST 2018}
}
Copy to clipboard
Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.3233/JIFS-169408
Copyright Statement
Other availability
Search WorldCat Search WorldCat to find libraries that may hold this journal

Figures / Tables:

Table 1 Table 1: Example 1’s ETC matrix
All figures and tables (12 total)
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

A New Grid Computation-Based Min-Min Algorithm
conference, August 2009

  • Yu, Xiaogao; Yu, Xiaopeng
  • 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery
  • DOI: 10.1109/FSKD.2009.81

A weighted mean time Min-Min Max-Min selective scheduling strategy for independent tasks on Grid
conference, February 2010

  • Chauhan, Sameer Singh; Joshi, R. C.
  • 2010 IEEE 2nd International Advance Computing Conference (IACC 2010), 2010 IEEE 2nd International Advance Computing Conference (IACC)
  • DOI: 10.1109/IADCC.2010.5423047

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

  • Ratnaweera, A.; Halgamuge, S. K.; Watson, H. C.
  • IEEE Transactions on Evolutionary Computation, Vol. 8, Issue 3
  • DOI: 10.1109/TEVC.2004.826071

A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems
journal, June 2001

  • Braun, Tracy D.; Siegel, Howard Jay; Beck, Noah
  • Journal of Parallel and Distributed Computing, Vol. 61, Issue 6
  • DOI: 10.1006/jpdc.2000.1714

QoS guided Min-Min heuristic for grid task scheduling
journal, July 2003

  • He, XiaoShan; Sun, Xianhe; von Laszewski, Gregor
  • Journal of Computer Science and Technology, Vol. 18, Issue 4
  • DOI: 10.1007/BF02948918

Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop
journal, October 2010

An improved honey bees life scheduling algorithm for a public cloud
conference, November 2014

  • Garg, Anjuli; Krishna, C. Rama
  • 2014 International Conference on Contemporary Computing and Informatics (IC3I)
  • DOI: 10.1109/IC3I.2014.7019783

Allocating modules to processors in a distributed system
journal, January 1989

  • Fernandez-Baca, D.
  • IEEE Transactions on Software Engineering, Vol. 15, Issue 11
  • DOI: 10.1109/32.41334

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

  • Mezmaz, M.; Melab, N.; Kessaci, Y.
  • Journal of Parallel and Distributed Computing, Vol. 71, Issue 11
  • DOI: 10.1016/j.jpdc.2011.04.007
    Sort by:
    [ × clear filter / sort ]

    Figures / Tables found in this record:

    Table 1 (p. 3)table
    Table 2 (p. 3)table
    Table 3 (p. 8)table
    Table 4: Part 1 (p. 8)table
    Table 4: Part 2 (p. 9)table
    Table 5: Part 1 (p. 9)table
    Fig.1 (p. 10)figure
    Fig.2 (p. 10)figure
    Fig.3 (p. 10)figure
    Fig.4 (p. 10)figure
    Table 5: Part 2 (p. 10)table
    Table 6 (p. 10)table
      [ × clear filter / sort ]
      Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.

      Similar Records in DOE PAGES and OSTI.GOV collections: