Skip to main navigation Skip to search Skip to main content

A performance study of task scheduling heuristics in HC environment

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Heterogeneous computing (HC) environment consists of different resources connected with high-speed links to provide a variety of computational capabilities for computing-intensive applications having multifarious computational requirements. The problem of optimal assignment of tasks to machines in HC environment is proven to be NPcomplete requiring use of heuristics to find the near optimal solution. In this work we conduct a performance study of task scheduling heuristics in HC environment. Overall we have implemented 16 heuristics, among them 7 are proposed in this paper. Based on experimental results we specify the circumstances under which one heuristic will outperform the others.

Original languageEnglish
Title of host publicationModelling, Computation and Optimization in Information Systems and Management Sciences - Second International Conference, MCO 2008, Proceedings
Pages214-223
Number of pages10
DOIs
StatePublished - 2008
Externally publishedYes
Event2nd International conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2008 - Metz, France
Duration: 8 Sep 200810 Sep 2008

Publication series

NameCommunications in Computer and Information Science
Volume14
ISSN (Print)1865-0929

Conference

Conference2nd International conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2008
Country/TerritoryFrance
CityMetz
Period8/09/0810/09/08

Keywords

  • Heterogeneous computing
  • Performance evaluation
  • Task partitioning heuristic
  • Task scheduling

Fingerprint

Dive into the research topics of 'A performance study of task scheduling heuristics in HC environment'. Together they form a unique fingerprint.

Cite this