The available capacity of a privately owned workstation environment
Performance Evaluation
Processor allocation policies for message-passing parallel computers
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Exploiting process lifetime distributions for dynamic load balancing
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Journal of Parallel and Distributed Computing
Experiences with parallel job scheduling on a transputer system
ACM SIGMETRICS Performance Evaluation Review
A Case for NOW (Networks of Workstations)
IEEE Micro
On the Benefits and Limitations of Dynamic Partitioning in Parallel Computer Systems
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Packing Schemes for Gang Scheduling
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Run-time Support for Scheduling Parallel Applications in Heterogeneous NOWs
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
A progressive multi-layer resource reconfiguration framework for time-shared grid systems
Future Generation Computer Systems
A performance and energy optimization mechanism for cooperation-oriented multiple server clusters
Future Generation Computer Systems
Future Generation Computer Systems
| Hi-index | 0.00 |
In this paper we consider a NOW (Network of Workstations) in which workstations may have different computing power. We introduce 10 space-sharing scheduling policies and four hybrid scheduling policies applicable to the NOW with heterogeneous computing power. We compare the performance of these scheduling policies through simulation varying parameters such as process migration cost, slowdown of parallel processes due to sequential jobs, the parallel job inter-arrival time, the load imbalance in parallel processes, and the ratio of idle workstations.