An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments

@article{Prakash1997AnAC,
  title={An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments},
  author={R. Prakash and M. Raynal and M. Singhal},
  journal={J. Parallel Distributed Comput.},
  year={1997},
  volume={41},
  pages={190-204}
}
Causal message ordering is required for several distributed applications. In order to preserve causal ordering, only direct dependency information between messages, with respect to the destination process(es), need be sent with each message. By eliminating other kinds of control information from the messages, the communication overheads can be significantly reduced. In this paper we present an algorithm that uses this knowledge to efficiently enforce causal ordering of messages. The proposed… Expand
99 Citations
Causal Order Delivery in a Multicast Environment: An Improved Algorithm
  • 14
An efficient causal ordering algorithm for multicast communication channels
  • PDF
A causal multicast protocol for mobile distributed systems
  • 8
  • PDF
A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation
  • 57
  • Highly Influenced
  • PDF
A Fault-Tolerant Causal Broadcast Algorithm to be Applied to Unreliable Networks
  • 10
  • PDF
Deadline-constrained causal order
  • 37
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 25 REFERENCES
Logically Instantaneous Message Passing in Asynchronous Distributed Systems
  • 24
Real‐time causal message ordering in multimedia systems
  • 77
  • PDF
Efficient causally ordered communications for multimedia real-time applications
  • 36
Reliable communication in the presence of failures
  • 1,148
  • Highly Influential
  • PDF
Causally Ordered Message Delivery in Mobile Systems
  • S. Alagar
  • Computer Science
  • 1994 First Workshop on Mobile Computing Systems and Applications
  • 1994
  • 29
  • PDF
Causal separators for large-scale multicast communication
  • 51
A New Algorithm to Implement Causal Ordering
  • 179
  • Highly Influential
  • PDF
The Causal Ordering Abstraction and a Simple Way to Implement it
  • 249
  • PDF
Causal multicasts in overlapping groups: towards a low cost approach
  • 43
  • PDF
Preserving and using context information in interprocess communication
  • 428
  • PDF
...
1
2
3
...