A task cluster size determination in heterogeneous distributed systems

Hidehiro Kanemitsu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

There are many task scheduling algorithms for minimizing the schedule length in distributed systems. Especially, task clustering heuristics are well known as an approach for deciding the number of required processors. However, the actual number may become very large depending on characteristics of the input job and each processor's capability. Thus, currently there is no theoretical criterion for achieving processor utilization. In this paper, we propose a method for deriving the lower bound of the cluster (assignment unit) size in heterogeneous distributed systems for limiting the number of processors. From results of experimental simulations, we discuss the applicability of the proposal to obtain better processor utilization.

Original languageEnglish
Title of host publicationInternational Conference on Advanced Communication Technology, ICACT
Pages1070-1075
Number of pages6
Publication statusPublished - 2012
Event14th International Conference on Advanced Communication Technology, ICACT 2012 - PyeongChang
Duration: 2012 Feb 192012 Feb 22

Other

Other14th International Conference on Advanced Communication Technology, ICACT 2012
CityPyeongChang
Period12/2/1912/2/22

    Fingerprint

Keywords

  • DAG
  • Heterogeneous Distributed Systems
  • Processor Utilization
  • Task Scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Kanemitsu, H. (2012). A task cluster size determination in heterogeneous distributed systems. In International Conference on Advanced Communication Technology, ICACT (pp. 1070-1075). [6174852]