Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
A network architecture providing host migration transparency
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
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
An efficient implementation of vector clocks
Information Processing Letters
Impact of mobility on distributed computations
ACM SIGOPS Operating Systems Review
Causal controversy at Le Mont St.-Michel
ACM SIGOPS Operating Systems Review
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Location management in distributed mobile environments
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
A New Algorithm to Implement Causal Ordering
Proceedings of the 3rd International Workshop on Distributed Algorithms
Efficient causally ordered communications for multimedia real-time applications
HPDC '95 Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing
An efficient causal ordering algorithm for mobile computing environments
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Real-time causal message ordering in multimedia systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Causal consistency in mobile environment
ACM SIGOPS Operating Systems Review
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
Group Multicast in Distributed Mobile Systems with Unreliable Wireless Network
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed 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.01 |
There is a growing trend in using mobile computing environment for several applications, and it is important that the mobile systems are provided adequate support both at the systems level and at the communication level. Causal ordering is a useful property, particularly in applications that involve human interactions. (Such applications are common in mobile computing environments.) In this paper, we present three algorithms for causal ordering in mobile sytems. The first algorithm handles the resource constraints of the mobile hosts, but the system is not easily scalable with respect to the number of mobile hosts and is not graceful to host disconnections and connections. Our second algorithm eliminates the above disadvantages at the cost of inhibiting some messages. The third algorithm is a combination of the first two algorithms.