Support for Implementing Scheduling Algorithms Using MESSIAHS
Author(s) -
Steve J. Chapin,
Eugene H. Spafford
Publication year - 1994
Publication title -
scientific programming
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.269
H-Index - 36
eISSN - 1875-919X
pISSN - 1058-9244
DOI - 10.1155/1994/326352
Subject(s) - computer science , implementation , distributed computing , scheduling (production processes) , interface (matter) , processor scheduling , algorithm , parallel computing , operating system , programming language , engineering , schedule , bubble , maximum bubble pressure method , operations management
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom