By Topic

Scheduling a metacomputer by an implicit voting system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
F. Ramme ; Center for Parallel Comput., Paderborn Univ., Germany ; K. Kremer

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 different transputer based MPP-systems to a large user community

Published in:

High Performance Distributed Computing, 1994., Proceedings of the Third IEEE International Symposium on

Date of Conference:

2-5 Aug 1994