Scheduling a Metacomputer by an Implicit Voting System (1994)
Download From
IEEE
Download Links
- [www.uni-paderborn.de]
- [wwwcs.upb.de]
- DBLP
Other Repositories/Bibliography
| Venue: | 3rd IEEE Int. Symposium on High-Performance Distributed Computing |
| Citations: | 10 - 5 self |
BibTeX
@INPROCEEDINGS{Ramme94schedulinga,
author = {F. Ramme and K. Kremer},
title = {Scheduling a Metacomputer by an Implicit Voting System},
booktitle = {3rd IEEE Int. Symposium on High-Performance Distributed Computing},
year = {1994},
pages = {106--113}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper, we address the problem of scheduling hardware requests to a metacomputer environment. The environment may consist of a heterogeneous set of computing resources. A high level abstraction of the metacomputer is assumed to take care of the heterogeneity. The scheduling problem is considered in two parts. Some requests are extracted from the waiting room at first and scheduled afterwards by using bin packing to allocate the hardware resources. The bin packing algorithm is dynamically turned by the current mixture of the requests to tradeoff utilization versus response time. The extraction algorithm ensures prioritizing without starving lower priority jobs. The Implicit Voting System is compared to a well known bin packing algorithm by simulation. IVS improves the system utilization by 30 % and simultaneously the average waiting time by 9 %. Its behavior is also validated by integration into the Computing Center Software, CCS. Currently, this software package serves a pool of...
