Selective Order-Preserving Broadcast (SP) Protocol

Akihito NAKAMURA  Makoto TAKIZAWA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E77-B   No.3   pp.359-366
Publication Date: 1994/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Future Private Networks)
Category: 
Keyword: 
reliable broadcast protocol,  selective broadcast,  group communication,  high-speed networks,  

Full Text: PDF>>
Buy this Article




Summary: 
This paper discusses how to provide selective broadcast communication for a group of multiple entities in a distributed system by using high-speed communication networks. In the group communication, protocol data units (PDUs) sent by each entity have to be delivered atomically in some order to all the destinations in the group. In distributed applications, each entity sends a PDU only to a subset rather than all the entities, and each entity needs to receive all the PDUs destined to it from every entity in the same order as they are sent. We name such a broadcast service a selective order-preserving broadcast (SP) service. In this paper, we discuss how to design a distributed, asynchronous protocol which provides the SP service for entities.