Impact of job allocation strategies on communication-driven coscheduling in clusters

Gyu Sang Choi, Saurabh Agarwal, Jin Ha Kim, Anydy B. Yoo, Chita R. Das

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


In this paper, we investigate the impact of three job allocation strategies on the performance of four coscheduling algorithms (SB, DCS, PB and CC) in a 16-node Linux cluster. The job allocation factors include Multi Programming Level (MPL), job placement, and communication intensity. The experimental results show that the blocking based coscheduling schemes (SB and CC) have better tolerance to different job allocation techniques compared to the spin based schemes (DCS and PB), and the local scheduling. The results strengthen the case for using blocking based coscheduling schemes in a cluster.

Original languageEnglish (US)
Pages (from-to)160-168
Number of pages9
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
StatePublished - Dec 1 2004

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Impact of job allocation strategies on communication-driven coscheduling in clusters'. Together they form a unique fingerprint.

Cite this