A reliable multicast protocol for distributed mobile systems: design and evaluation

Reliable multicast is a powerful communication primitive for structuring distributed programs in which multiple processes must closely cooperate together. We propose a protocol for supporting reliable multicast in a distributed system that includes mobile hosts and evaluate the performance of our pr...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2001-10, Vol.12 (10), p.1009-1022
Main Authors: Anastasi, G., Bartoli, A., Spadoni, F.
Format: Article
Language:English
Subjects:
Computer network reliability
Computer networks
Data structures
Distributed computing
Messages
Mobile communication
Mobile computing
Movements
Multicast
Multicast protocols
Networks
Personal digital assistants
Power system reliability
Proposals
Simulation
Studies
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Reliable multicast is a powerful communication primitive for structuring distributed programs in which multiple processes must closely cooperate together. We propose a protocol for supporting reliable multicast in a distributed system that includes mobile hosts and evaluate the performance of our proposal through simulation We consider a scenario in which mobile hosts communicate with a wired infrastructure by means of wireless technology. Our proposal provides several novel features. The sender of each multicast may select among three increasingly strong delivery ordering guarantees: FIFO, causal, total. Movements do not trigger the transmission of any message in the wired network as no notion of hand-off is used. The set of senders and receivers (group) may be dynamic. The size of data structures at mobile hosts, the size of message headers, and the number of messages in the wired network for each multicast are all independent of the number of group members. The wireless network is assumed to provide only incomplete spatial coverage and message losses could occur even within cells. Movements are not negotiated and a mobile host that leaves a cell may enter any other cell, perhaps after a potentially long disconnection. The simulation results show that the proposed protocol has good performance and good scalability properties.
ISSN:1045-9219
1558-2183
DOI:10.1109/71.963414