Preliminary Performance results For MESSIAHS S. J. Chapin Dept. of Computr Science Kent State University MESSIAHS is a set of mechanisms supporting task placement in heterogeneous, distributed, autonomous systems. MESSIAHS provides a substrate on which scheduling algorithms can be implemented. The chief design goals for MESSIAHS include support for autonomy, flexibility, scalability and efficiency. This paper focuses on preliminary performance results obtained from simulation experiments using the MESSIAHS mechanisms. Three algorithms from the literature were implemented, and their performance was measured under a simulated load. The results indicate that, for the tested parameters and system architecture, MESSIAHS provides efficient support for distributed scheduling algorithms.