Interval tree clocks: A logical clock for dynamic systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5401 LNCS, Issue , 2008, Pages 259-274

  Almeida, Paulo Sérgio ^a   Baquero, Carlos ^a   Fonte, Victor ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

Causality; Dynamic systems; Logical clock; Vector clocks; Version vectors

Indexed keywords

CLOCKS; DYNAMIC PROGRAMMING;

CAUSALITY; DYNAMIC SYSTEMS; LOGICAL CLOCK; VECTOR CLOCKS; VERSION VECTORS;

VECTORS;

EID: 58849107804     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92221-6_18     Document Type: Conference Paper

References (23)

1. Almeida, J.B., Almeida, P.S., Baquero, C.: Bounded version vectors. In: Guerraoui, R. (ed.) DISC 2004. LNCS, vol. 3274, pp. 102-116. Springer, Heidelberg (2004)
2. Almeida, P.S., Baquero, C., Fonte, V.: Version stamps - decentralized version vectors. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), pp. 544-551. IEEE Computer Society, Los Alamitos (2002)
3. Almeida, P.S., Baquero, C., Fonte, V.: Improving on version stamps. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part II. LNCS, vol. 4806, pp. 1025-1031. Springer, Heidelberg (2007)
4. Baldoni, R., Raynal, M.: Fundamentals of distributed computing: A practical tour of vector clock systems. IEEE Distributed Systems Online 3(2) (2002)
5. Charron-Bost, B.: Concerning the size of logical clocks in distributed systems. Information Processing Letters 39, 11-16 (1991)
6. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Siva-subramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon's highly available key-value store. In: Bressoud, T.C., Kaashoek, M.F. (eds.) Proceedings of the 21st ACM Symposium on Operating Systems Principles 2007, SOSP 2007, Stevenson, Washington, USA, October 14-17, 2007, pp. 205-220. ACM, New York (2007)
7. Fidge, C.: Timestamps in message-passing systems that preserve the partial ordering. In: 11th Australian Computer Science Conference, pp. 55-66 (1989)
8. Fidge, C.: Logical time in distributed computing systems. IEEE Computer 24(8), 28-33 (1991)
9. Golden III., R.G.: Efficient vector time with dynamic process creation and termination. Journal of Parallel and Distributed Computing (JPDC) 55(1), 109-120 (1998)
10. Greenwald, M.B., Khanna, S., Kunal, K., Pierce, B.C., Schmitt, A.: Agreeing to agree: Conflict resolution for optimistically replicated data. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 269-283. Springer, Heidelberg (2006)
11. Huang, S.-T.: Detecting termination of distributed computations by external agents. In: International Conference on Distributed Computing Systems, Newport Beach, California, pp. 79-84 (1989)
12. Lamport, L.: Time, clocks and the ordering of events in a distributed system. Communications of the ACM 21(7), 558-565 (1978)
13. Landes, T.: Tree clocks: An efficient and entirely dynamic logical time system. In: Burkhart, H. (ed.) Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, as part of the 25th IASTED International Multi-Conference on Applied Informatics, Innsbruck, Austria, February 13-15, 2007, pp. 349-354. IASTED/ACTA Press (2007)
14. Malkhi, D., Terry, D.B.: Concise version vectors in winfs. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 339-353. Springer, Heidelberg (2005)
15. Mattern, F.: Global quiescence detection based on credit distribution and recovery. IPL: Information Processing Letters 30 (1989)
16. Mattern, F: Virtual time and global clocks in distributed systems. In: Workshop on Parallel and Distributed Algorithms, pp. 215-226 (1989)
17. Mostefaoui, A., Raynal, M., Travers, C., Patterson, S., Agrawal, D., El Abbadi, A.: From static distributed systems to dynamic systems. In: Proceedings 24th IEEE Symposium on Reliable Distributed Systems (24th SRDS 2005), Orlando, FL, USA, pp. 109-118. IEEE Computer Society, Los Alamitos (2005)
18. Parker, D.S., Popek, G., Rudisin, G., Stoughton, A., Walker, B., Walton, E., Chow, J., Edwards, D., Kiser, S., Kline, C.: Detection of mutual inconsistency in distributed systems. Transactions on Software Engineering 9(3), 240-246 (1983)
19. Peek, D., Terry, D.B., Ramasubramanian, V., Walraed-Sullivan, M., Rodeheffer, T.L., Wob-ber, T.: Fast encounter-based synchronization for mobile devices. In: 2nd International Conference on Digital Information Management, 2007. ICDIM 2007, vol. 2, pp. 750-755 (2007)
20. th ACM SIGOPS European Workshop, Connemara, Ireland (1996)
21. Ratner, D., Reiher, P., Popek, G.: Dynamic version vector maintenance. Technical Report CSD-970022, Department of Computer Science, University of California, Los Angeles (1997)
22. Schwarz, R., Mattern, F.: Detecting causal relationships in distributed computations: In search of the holy grail. Distributed Computing 3(7), 149-174 (1994)
23. Torres-Rojas, F.J., Ahamad, M.: Plausible clocks: constant size logical clocks for distributed systems. Distributed Computing 12(4), 179-196 (1999)