An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments

  title={An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments},
  author={Ravi Prakash and Michel Raynal and Mukesh Singhal},
  journal={J. Parallel Distrib. Comput.},
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 signi cantly reduced. In this paper we present an algorithm that uses this knowledge to e ciently enforce causal ordering of messages. The proposed… CONTINUE READING
Highly Cited
This paper has 109 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
68 Citations
18 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 68 extracted citations

109 Citations

Citations per Year
Semantic Scholar estimates that this publication has 109 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 18 references

Lightweight Causal and Atomic Broadcast

  • K. Birman, A. Schiper, P. Stephenson
  • ACM Transactions on Computer Systems,
  • 1991
Highly Influential
5 Excerpts

Causally Ordered Communications for Multimedia Real-Time Applications

  • R. Baldoni, A. Mostefaoui, E M.Raynal.
  • In Proceedings of the 4 International Symposium…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…