Constructing Distributed Schedulers Using the MESSIAHS Interface Language

The MESSIAHS project is investigating mechanisms thai support task placement in heterogeneous, dis-tributed, autonomous systems. MESSIAHS provides a substrate on which scheduling algorithms can be imple-mwted. These mechanisms were designed to support diverse task placement and load balancing algorithms. As part of this work, we have constructed an in-terface layer to the underlying mechanisms. This in-cludes the MESSIAHS Inter/ace Language (MIL) for constructing distributed schedulers. This paper gives an overview a/MEssIAHS, describes a sample interface layer in detail, and gives example implementations 0/ well · known algorithms from the literature built using this layer.