DocumentCode
3321376
Title
Group multicast in distributed mobile systems with unreliable wireless network
Author
Anastasi, Giuseppe ; Bartoli, Alberto ; Spadoni, Francesco
Author_Institution
Dipt. di Inf. Eng., Pisa Univ., Italy
fYear
1999
fDate
1999
Firstpage
14
Lastpage
23
Abstract
We propose a multicast protocol for a distributed system that includes mobile hosts. The protocol guarantees reliable delivery, i.e. delivery of every multicast and absence of duplicates. The sender of each multicast may select among three increasingly strong delivery ordering guarantees: FIFO, causal, total. We make loose assumptions on the underlying computing system: (i) we consider an unreliable wireless network i.e. one that provides only incomplete spatial coverage and such that messages could be lost even within cells (e.g., due to physical obstructions); (ii) movements are unpredictable, i.e. a user that leaves a cell may enter any other cell, perhaps after a potentially long disconnection. Our solution does not store any sensible state information at mobile support stations, thus movements do not trigger the transmission query message in the wired network and no notion of hand-off is used. Furthermore, movements at inopportune times can cause only occasional performance penalty but do not affect correctness. Weak assumptions on the underlying computing system, absence of state information at mobile support stations and loose mobility assumptions, contribute to improve the reliability of applications deployed over the proposed protocol
Keywords
computer network reliability; message passing; mobile computing; multicast communication; protocols; delivery ordering guarantees; distributed mobile systems; group multicast; incomplete spatial coverage; loose mobility assumptions; mobile hosts; mobile support stations; multicast protocol; performance penalty; state information; unreliable wireless network; Broadcasting; Computer crashes; Intelligent networks; Mobile communication; Multicast protocols; Proposals; Routing; Telecommunication network reliability; Wireless communication; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Reliable Distributed Systems, 1999. Proceedings of the 18th IEEE Symposium on
Conference_Location
Lausanne
ISSN
1060-9857
Print_ISBN
0-7695-0290-3
Type
conf
DOI
10.1109/RELDIS.1999.805079
Filename
805079
Link To Document