Simulation of hierarchical resource management for meta-computing systems

J. Santoso, G. D. Van Albada, P. M.A. Sloot, Bobby Achirul Awal Nazief

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Optimal scheduling in meta-computing environments still is an open research question. Various resource management (RM) architectures have been proposed in the literature (e.g. [2][13][12]). In the present paper we explore, through simulation, various multi-level scheduling strategies for compound computing environments comprising several clusters of workstations. We study global and local RM and their interaction. The local RM comprises both the cluster management and operating system schedulers. Each level refines the scheduling decisions of the layer above it, taking into account the latest resource information. Our experiments explore conventional strategies like First Come, First Served (FCFS) and Shortest Job First (SJF) at the global RM level. At all levels, the schedulers strive to maintain a good load balance. The unit of load balancing at the global level is the job consisting of one or more parallel tasks; at the local level it is the task. The results of our simulations indicate that, especially at high system loads, the use of a global RM can result in a significant performance gain.

Original languageEnglish
Pages (from-to)629-643
Number of pages15
JournalInternational Journal of Foundations of Computer Science
Volume12
Issue number5
DOIs
Publication statusPublished - 1 Dec 2001

Keywords

  • Hierarchical RM
  • Meta-computing
  • Multilevel scheduling
  • Simulation environment

Fingerprint Dive into the research topics of 'Simulation of hierarchical resource management for meta-computing systems'. Together they form a unique fingerprint.

Cite this