Abstract Communication Model for Distributed Systems

Uwe Glässer, Yuri Gurevich, and Margus Veanes

Abstract

In some distributed and mobile communication models, a message disappears in one place and miraculously appears in another. In reality, of course, there are no miracles. A message goes from one network to another; it can be lost or corrupted in the process. Here, we present a realistic but high-level communication model where abstract communicators represent various nets and subnets. The model was originally developed in the process of specifying a particular network architecture, namely, the Universal Plug and Play architecture. But, it is general. Our contention is that every message-based distributed system, properly abstracted, gives rise to a specialization of our abstract communication model. The purpose of the abstract communication model is not to design a new kind of network; rather, it is to discover the common part of all message-based communication networks. The generality of the model has been confirmed by its successful reuse for very different distributed architectures. The model is based on distributed abstract state machines. It is implemented in the specification language AsmL and is used for testing distributed systems.

Details

Publication typeArticle
Published inIEEE TRANSACTIONS ON SOFTWARE ENGINEERING
Pages1-15
Volume30
Number7
PublisherIEEE Computer Society

Previous versions

Uwe Glässer, Yuri Gurevich, and Margus Veanes. An Abstract Communication Model, May 2002.

> Publications > Abstract Communication Model for Distributed Systems