A Low-Level Processor Group Membership Protocol for LANS

Luís Rodrigues, Paulo Veríssimo and José Rufino

From the Proceedings of the 13th International Conference on Distributed Computing System, Pittsburgh, Pennsylvania, May 25-28, 1993.


This paper presents a processor group membership protocol designed to run on top of a local area network. The protocol maintains information about a selected group of stations that explicitly join the protocol by keeping a replica of a global membership table at every member. Additionally, the protocol guarantees that a given station always occupies the same entry in the table. As a result, table indexes do uniquely and universally identify a station and can thus be used as short identifiers. The interest of a processor group membership is twofold: it is a powerful auxiliary for process group membership management and it provides support for efficient message addressing.

Also available extended report (gzip postscript), (pdf) .

Luís Rodrigues