Skip to main navigation Skip to search Skip to main content

A comparative evaluation of implicit coscheduling strategies for networks of workstations

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

Abstract

Implicit coscheduling strategies enable parallel applications to dynamically share the machines in a network of workstations (NOW) with interactive, CPU and IO-bound sequential jobs. We present a simulation study that compares 12 coscheduling strategies in terms of their impact on the performance of parallel and sequential applications executed simultaneously on a NOW. Our results show that the coscheduling strategy has a strong impact on the performance of the applications (both parallel and sequential) composing the workload, and that no single strategy is able to effectively handle all workloads. In spite of that, our results can be used to identify the strategy that represents the best choice for a given application class, or the best compromise for various workloads. Moreover, we show that in many cases simple strategies outperform more complex ones.

Original languageEnglish
Title of host publicationProceedings - The 9th International Symposium on High-Performance Distributed Computing, HPDC 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages221-228
Number of pages8
ISBN (Electronic)0769507832
DOIs
Publication statusPublished - 2000
Event9th IEEE International Symposium on High-Performance Distributed Computing, HPDC 2000 - Pittsburgh, United States
Duration: 1 Aug 20004 Aug 2000

Publication series

NameProceedings of the IEEE International Symposium on High Performance Distributed Computing
Volume2000-January
ISSN (Print)1082-8907

Conference

Conference9th IEEE International Symposium on High-Performance Distributed Computing, HPDC 2000
Country/TerritoryUnited States
CityPittsburgh
Period1/08/004/08/00

Keywords

  • Communication system control
  • Computer networks
  • Concurrent computing
  • Delay
  • Dynamic scheduling
  • Network servers
  • Processor scheduling
  • Throughput
  • Time sharing computer systems
  • Workstations

Fingerprint

Dive into the research topics of 'A comparative evaluation of implicit coscheduling strategies for networks of workstations'. Together they form a unique fingerprint.

Cite this