Causal ordering in distributed mobile systems
- 1 March 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 46 (3) , 353-361
- https://doi.org/10.1109/12.580430
Abstract
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. Causal ordering 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.Keywords
This publication has 14 references indexed in Scilit:
- Delivering multicast messages in networks with mobile hostsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scalable and robust internetwork routing for mobile hostsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient causally ordered communications for multimedia real-time applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Real-time causal message ordering in multimedia systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Causal controversy at Le Mont St.-MichelACM SIGOPS Operating Systems Review, 1993
- Impact of mobility on distributed computationsACM SIGOPS Operating Systems Review, 1993
- An efficient implementation of vector clocksInformation Processing Letters, 1992
- A network architecture providing host migration transparencyPublished by Association for Computing Machinery (ACM) ,1991
- IP-based protocols for mobile internetworkingPublished by Association for Computing Machinery (ACM) ,1991
- Reliable communication in the presence of failuresACM Transactions on Computer Systems, 1987