#Number
TR-PDS-1996-001

#Title
A Lightweight Algorithm for Causal Message Ordering in Mobile
Computing Systems

#Author
Chakarat Skawratananond
Vijay Kumar Garg

#Abstract
This paper presents a lightweight approach to 
implement causal message ordering in mobile computing systems. 
We exploit the tradeoff
between message overhead and delay in message delivery to reduce
the scalability problem raised by existing algorithms.
The proposed algorithm incurs smaller overhead, at the cost of
delaying some messages. 
The size of message overhead in our
algorithm is constant, even when the number of processes varies.
Therefore, our algorithm scales well and is more suitable for a
system in which the number of participating processes is dynamic.
	
#Bib
@InProceedings{,
  author = 	 "Chakarat Skawratananond and Vijay K. Garg",
  title = 	 "A Lightweight Algorithm for Causal Message Ordering in Mobile
Computing Systems",
  booktitle =	 "submitted to ICDCS97",
  address =	 "location of publication",
  month =	 "October",
  note =	 1996,
  note =	 "available via ftp or WWW at maple.ece.utexas.edu
		  as technical report TR-PDS-1996-001"
}