Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 3, Issue 4, Pages 325-340

Support for Implementing Scheduling Algorithms Using MESSIAHS

Steve J. Chapin1 and Eugene H. Spafford2

1Department of Math. and Computer Science, Kent State University, Kent, OH 44242-0001, USA
2Department of Computer Sciences, Purdue University, West Lafayette, IN 47907-1398, USA

Received 5 April 1994; Accepted 5 May 1999

Copyright © 1994 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The MESSIAHS project is investigating mechanisms that support task placement in heterogeneous, distributed, autonomous systems. MESSIAHS provides a substrate on which scheduling algorithms can be implemented. These mechanisms were designed to support diverse task placement and load balancing algorithms. As part of this work, we have constructed an interface layer to the underlying mechanisms. This includes the MESSIAHS interface language (MIL) and a library of function calls for constructing distributed schedulers. This article gives an overview of MESSIAHS, describes two sample interface layers in detail, and gives example implementations of well-known algorithms from the literature built using these layers.