k-Dependency Vectors: A scalable causality-tracking protocol

Proceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Volumn , Issue , 2003, Pages 219-226

  Baldoni, R ^a   Melideo, G ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Clocks; Computational modeling; Computer applications; Debugging; Delay; Distributed computing; Protocols; Scalability; Size control

Indexed keywords

CLOCKS; COMPUTER APPLICATIONS; DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; SCALABILITY;

CAUSAL DEPENDENCIES; CAUSALITY TRACKING; COMPUTATIONAL MODEL; DELAY; DETECTION DELAYS; EXTRA COMPUTATIONS; ON THE FLIES; SIZE CONTROL;

COMPUTER DEBUGGING;

EID: 2442473429     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2003.1183592     Document Type: Conference Paper

References (17)

1. R. Baldoni, G. Cioffi, J.M. Hélary, and M. Raynal, "Direct Dependency-Based Determination of Consistent Global Checkpoints", to appear in Journal of Computer Systems Science and Engineering, 2001.
2. K. M. Chandy and L. Lamport, "Distributed snapshots: determining global states of distributed systems", ACM Transactions on Computer Systems, 3(1):63-75, 1985.
3. B. Charron-Bost, "Concerning the size of logical clocks in distributed systems", Information Processing Letters, 39:11-16, 1991.
4. G. Fidge, "Timestamps in message passing system that preserve the partial ordering", Proc. 11th Australian Computer Science Conf., pp. 55-66, 1988.
5. J. Fowler and W. Zwaenepoel, "causality distributed breakpoints", Proc. of 10th IEEE International Conf. on Distributed Computing Systems, pp. 134-141, 1990.
6. E. Fromentin, C. Jard, G.V. Jourdan, and M. Raynal, "On-The-Fly Analysis of Distributed Computations", Information Processing Letters, 54(5):267-274, 1995.
7. V. K. Garg, Principles of Distributed Systems, Kluwer Academic Press, 274 pages, 1996.
8. J.M. Hélary, G. Melideo and M. Raynal, "Tracking Causality in Distributed Systems: a Suite of Efficient Protocols", Proc. 7th Int. Colloquium on Structural Information and Communication Complexity (SIROCCO), Carleton University Press, pp. 181-195, L'Aquila (Italy), June 2000.
9. J.M. Hélary, R. Netzer and M. Raynal, "Consistency issues in distributed checkpoints", IEEE Transactions on Software Engineering, 25(2):274-281, 1999.
10. L. Lamport, "Time, clocks, and the ordering of events in a distributed system", Comm. ACM, 21(7):558-564, 1978.
11. B. Liskov and R. Ladin, "Highly Available Distributed Services and Fault-Tolerant Distributed Garbage Collection", Proc. 5th ACM Symposium on Principles of Distributed Computing, pp. 29-39, 1986.
12. F. Mattern, "Virtual time and global states of distributed systems", Parallel and Distributed Algorithms, M. Cosnard and P. Quinton eds., PP. 215-226, 1988.
13. D.S. Parker et al., "Detection of Mutual Inconsistency in Distributed Systems", IEEE Transactions on Software Engineering, SE9(3):240-246, 1983.
14. R. Schwarz and F. Mattern, "Detecting causality relations in distributed computations: in search of the holy grail", Distributed Computing, 7(3):149-174, 1994.
15. M. Singhal and A. Kshemkalyani, "An efficient implementation of vector clocks", Information Processing Letters, 43(1):47-52, 1992.
16. R.E. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems", ACM Transactions on Computer Systems, 3(3):204-226, 1985.
17. F.J. Torres-Rojas and M. Ahamad, "Plausible Clocks: constant size logical clocks for distributed systems", Proceedings of the International Workshop on Distributed Algorithms, pp. 71-88, 1996.