Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
Preserving and using context information in interprocess communication
ACM Transactions on Computer Systems (TOCS)
Exploiting replication in distributed systems
Distributed systems
Logical Time in Distributed Computing Systems
Computer - Distributed computing systems: separate resources acting as one
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
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
Impact of mobility on distributed computations
ACM SIGOPS Operating Systems Review
An optimal algorithm for distributed snapshots with causal message ordering
Information Processing Letters
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
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
Reliable Distributed Computing with the ISIS Toolkit
Reliable Distributed Computing with the ISIS Toolkit
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)
Real-time causal message ordering in multimedia systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Detecting causal relationships in distributed computations: in search of the holy grail
Distributed Computing
BMobi_Causal: a causal broadcast protocol in mobile dynamic groups
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
A causal multicast protocol for dynamic groups in cellular networks
Proceedings of the 2008 Euro American Conference on Telematics and Information Systems
Hi-index | 0.01 |
This paper presents, Mobi_Causal, a new protocol to implement causal ordering in mobile computing systems. The implementation of causal ordering proposed in this paper uses the new timestamping mechanisms proposed by Prakash and Singhal for mobile environments; dependency sequences and hierarchical clocks. Our protocol, compared with previous proposals, is characterized by the elimination of unnecessary inhibition delay in delivering messages while maintaining low message overhead. Our protocol requires minimal resources on mobile hosts and wireless links. The proposed protocol is also scalable and can easily handle dynamic change in the number of participating mobile hosts in the system.