Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
The causal ordering abstraction and a simple way to implement it
Information Processing Letters
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
An optimal algorithm for generalized causal message ordering
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
A framework for delivering multicast message in networks with mobile hosts
Mobile Networks and Applications - Special issue: routing in mobile communications networks
A protocol for causally ordered message delivery in mobile computing systems
Mobile Networks and Applications - Special issue on personal communications services
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation
IEEE Transactions on Parallel and Distributed Systems
A New Algorithm to Implement Causal Ordering
Proceedings of the 3rd International Workshop on Distributed Algorithms
An efficient causal ordering algorithm for mobile computing environments
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Causal Ordering in Event Notification Service Systems for Mobile Users
ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
Causal Multicast in Mobile Networks
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Mobi_Causal: a protocol for causal message ordering in mobile computing systems
ACM SIGMOBILE Mobile Computing and Communications Review
Critical causal order of events in distributed virtual environments
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Causally Ordered Message Delivery in Mobile Systems
WMCSA '94 Proceedings of the 1994 First Workshop on Mobile Computing Systems and Applications
| Hi-index | 0.00 |
Group communication is an abstraction which deals with multicasting a message from a source process to a group of processes. In Group Communication Systems (GCS), causal message ordering is an essential tool to ensure interaction among group members in a consistent way. In this paper, we propose a simple and optimal causal multicast protocol which copes with the dynamically changing groups in mobile environments. The protocol presents an optimal communication overhead without causing inhibition effect in the delivery of messages. The group membership management depends on a simple, yet powerful idea. This original idea consists in considering the join and leave requests as data messages, and then will be ordered with other messages. This makes no need to a coordination phase in the installation of a new view. Our protocol requires minimal resources on mobile hosts and wireless links and scales well with large groups.