The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1997 vol.46)
pp: 353-361
ABSTRACT
<p><b>Abstract</b>—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. <it>Causal ordering</it> 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.</p>
INDEX TERMS
Mobile computing, asynchrony, causal ordering, message overhead, communication complexity.
CITATION
Sridhar Alagar, S. Venkatesan, "Causal Ordering in Distributed Mobile Systems", IEEE Transactions on Computers, vol.46, no. 3, pp. 353-361, March 1997, doi:10.1109/12.580430
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool