Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
Computer networks
Exploiting replication in distributed systems
Distributed systems
IP-based protocols for mobile internetworking
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
The causal ordering abstraction and a simple way to implement it
Information Processing Letters
Impact of mobility on distributed computations
ACM SIGOPS Operating Systems Review
IMHP: a mobile host protocol for the Internet
JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Checkpointing distributed applications on mobile computers
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
The Challenges of Mobile Computing
Computer
A New Algorithm to Implement Causal Ordering
Proceedings of the 3rd International Workshop on Distributed Algorithms
Message logging: pessimistic, optimistic, and causal
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Causal separators for large-scale multicast communication
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Termination Detection Protocols for Mobile Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Support for Reliable Multicast in Mobile Wireless Systems
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Mobi_Causal: a protocol for causal message ordering in mobile computing systems
ACM SIGMOBILE Mobile Computing and Communications Review
A causal multicast protocol for dynamic groups in cellular networks
Proceedings of the 2008 Euro American Conference on Telematics and Information Systems
Domain-based causal ordering group communication in wireless hybrid networks
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
| Hi-index | 0.00 |
There is a growing trend in developing applications for mobile computing systems in which mobile host computers retain their network connections while in transit. This paper proposes an algorithm that enforces a useful property, namely, causal ordering, that delivers messages among mobile hosts. This property ensures that causally related messages directed to the same destination will be delivered in an order consistent with their causality, which is important in applications that involve human interaction such as mobile e-mail and mobile teleconferencing. Such applications are envisioned by the proponents of Personal Communications Services (PCS). Without this property, users may receive and read original messages and the corresponding replies out of order. Our algorithm, when compared with previous proposals, provides an alternative with a low handoff cost, medium message overhead, and low probability of unnecessary inhibition in delivering messages.