Dissemination of state information in distributed autonomous systems

Steve J. Chapin, Eugene H. Spafford

Research output: Contribution to journalArticlepeer-review


Many researchers are devising algorithms for task placement in distributed systems, but few are designing the necessary mechanisms to provide the information required by those algorithms. Fundamental to these mechanisms is an accurate means for information exchange between distributed systems. The MESSIAHS project investigated the construction of a set of mechanisms to support task placement in autonomous, heterogeneous, distributed systems. In this paper we describe the semantics of the protocols used to exchange system state information within MESSIAHS, and develop formal models to prove that the protocols accurately propagate system description information throughout the system.

Original languageEnglish (US)
Pages (from-to)969-979
Number of pages11
JournalComputer Communications
Issue number11
StatePublished - Aug 10 1998
Externally publishedYes


  • Autonomy
  • Parallel and distributed systems
  • State dissemination
  • Task scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Dissemination of state information in distributed autonomous systems'. Together they form a unique fingerprint.

Cite this