Causality and the spatial-temporal ordering in mobile systems

Mobile Networks and Applications

Volumn 9, Issue 5, 2004, Pages 507-516

  Prakash, Ravi ^a   Baldoni, Roberto ^b  

^a The University of Texas at Dallas   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Causality; Fairness; Mobile networks; Spatial ordering

Indexed keywords

CARRIER MOBILITY; CLOCKS; DECISION MAKING; ERROR ANALYSIS; ESTIMATION; INFORMATION ANALYSIS; MATHEMATICAL MODELS; MEASUREMENT ERRORS; MOBILE COMPUTING; TELECOMMUNICATION NETWORKS;

CASUALITY; CLOCK DRIFTS; MOBILE NETWORKS; SPATIAL ORDERING;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 3142772240     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MONE.0000034704.13096.22     Document Type: Conference Paper

References (17)

1. K. Arvind, Probabilistic clock synchronization in distributed systems, IEEE Transactions on Parallel and Distributed Systems 5(5) (1994) 474-487.
2. F. Cristian, A probabilistic approach to distributed clock synchronization, Distributed Computing 3 (1989) 146-158.
3. C. Fidge, Logical time in distributed computing systems, IEEE Computer (August 1991) 28-33.
4. R. Gusella and S. Zatti, The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD, IEEE Transactions on Software Engineering 15(7) (1989) 847-853.
5. Hoffmann-Wellenhof, B.H. Lichtenegger and J. Collins, GPS: Theory and Practice, 3rd ed. (Springer, New York, 1994).
6. H. Kopetz, Sparse time versus dense time in real-time systems, in: Proceedings of the International Conference on Distributed Computing Systems (IEEE Press, 1992) pp. 460-467.
7. H. Kopetz and W. Ochsenreiter, Clock synchronization in distributed real-time systems, IEEE Transactions on Computers (8) (1987) 933-940.
8. L. Lamport, Time, clocks and the ordering of events in a distributed system, Communications of the ACM 21(7) (1978) 558-565.
9. T. Logsdon, The Navstar Global Positioning System (Van Nostrand/Reinhold, New York, 1992).
10. L. Lundelius and N. Lynch, An upper and lower bound for clock synchronization, Information and Control 62 (1984) 190-204.
11. F. Mattern, Virtual time and global states of distributed systems, in: Proceedings of the International Workshop on Parallel and Distributed Algorithms, eds. M. Cosnard, P. Quinton, M. Raynal and Y. Robert (North-Holland, 1989) pp. 215-226.
12. A. Olson and K.G. Shin, Fault-tolerant clock synchronization in large multicomputer systems, IEEE Transactions on Parallel and Distributed Systems 5(9) (1994) 912-923.
13. R. Prakash and R. Baldoni, Architecture for group communication in mobile systems, in: Proceedings of the Symposium on Reliable Distributed Systems (IEEE Press, 1998) pp. 235-242.
14. R. Schwarz and F. Mattem, Detecting causal relations in distributed computing: in search of the Holy Grail, Distributed Computing 7(3) (1994) 149-174.
15. M. Singhal, A class of deadlock-free Maekawa-type algorithms for mutual exclusion in distributed systems, Distributed Computing 4 (1991) 131-138.
16. H. Takagi, Queuing Analysis, Vol. 1, Vacation and Priority Systems (North-Holland, 1991).
17. P. Verissimo, Ordering and timeliness requirements of dependable real-time programs, Journal of Real-Time Systems 7 (1994) 105-128.