TY - GEN
T1 - A comparative evaluation of implicit coscheduling strategies for networks of workstations
AU - Anglano, C.
N1 - Publisher Copyright:
© 2000 IEEE.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
KW - Communication system control
KW - Computer networks
KW - Concurrent computing
KW - Delay
KW - Dynamic scheduling
KW - Network servers
KW - Processor scheduling
KW - Throughput
KW - Time sharing computer systems
KW - Workstations
UR - http://www.scopus.com/inward/record.url?scp=0033681596&partnerID=8YFLogxK
U2 - 10.1109/HPDC.2000.868653
DO - 10.1109/HPDC.2000.868653
M3 - Conference contribution
AN - SCOPUS:0033681596
T3 - Proceedings of the IEEE International Symposium on High Performance Distributed Computing
SP - 221
EP - 228
BT - Proceedings - The 9th International Symposium on High-Performance Distributed Computing, HPDC 2000
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 9th IEEE International Symposium on High-Performance Distributed Computing, HPDC 2000
Y2 - 1 August 2000 through 4 August 2000
ER -