For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Selective Order-Preserving Broadcast (SP) Protocol
Akihito NAKAMURA Makoto TAKIZAWA
IEICE TRANSACTIONS on Communications
Publication Date: 1994/03/25
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Future Private Networks)
reliable broadcast protocol, selective broadcast, group communication, high-speed networks,
Full Text: PDF>>
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.