{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:08Z","timestamp":1763468228462},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319144719"},{"type":"electronic","value":"9783319144726"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14472-6_2","type":"book-chapter","created":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T04:44:09Z","timestamp":1418100249000},"page":"17-32","source":"Crossref","is-referenced-by-count":67,"title":["Logical Physical Clocks"],"prefix":"10.1007","author":[{"given":"Sandeep S.","family":"Kulkarni","sequence":"first","affiliation":[]},{"given":"Murat","family":"Demirbas","sequence":"additional","affiliation":[]},{"given":"Deepak","family":"Madappa","sequence":"additional","affiliation":[]},{"given":"Bharadwaj","family":"Avva","sequence":"additional","affiliation":[]},{"given":"Marcelo","family":"Leone","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"10","key":"2_CR1","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1002\/cpe.737","volume":"15","author":"K. Bhatia","year":"2003","unstructured":"Bhatia, K., Marzullo, K., Alvisi, L.: Scalable causal message logging for wide-area environments. Concurrency and Computation: Practice and Experience\u00a015(10), 873\u2013889 (2003)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"2_CR2","unstructured":"Corbett, J., Dean, J., et al.: Spanner: Google\u2019s globally-distributed database. In: Proceedings of OSDI (2012)"},{"key":"2_CR3","unstructured":"Demirbas, M., Kulkarni, S.: Beyond truetime: Using augmentedtime for improving google spanner. In: Workshop on Large-Scale Distributed Systems and Middleware (LADIS) (2013)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Communications of the ACM\u00a017(11) (1974)","DOI":"10.1145\/361179.361202"},{"key":"2_CR5","unstructured":"Du, J., Elnikety, S., Roy, A., Zwaenepoel, W.: Orbe: Scalable causal consistency using dependency matrices and physical clocks. In: Proceedings of the 4th Annual Symposium on Cloud Computing, SOCC 2013, pp. 11:1\u201311:14. ACM, New York (2013), http:\/\/doi.acm.org\/10.1145\/2523616.2523628"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Du, J., Elnikety, S., Zwaenepoel, W.: Clock-SI: Snapshot isolation for partitioned data stores using loosely synchronized clocks. In: IEEE Symposium on Reliable Distributed Systems (SRDS), pp. 173\u2013184 (2013)","DOI":"10.1109\/SRDS.2013.26"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Escriva, R., Dubey, A., Wong, B., Sirer, E.: Kronos: The design and implementation of an event ordering service. In: EuroSys (2014)","DOI":"10.1145\/2592798.2592822"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Fan, R., Lynch, N.: Gradient clock synchronization. In: PODC, pp. 320\u2013327 (2004)","DOI":"10.1145\/1011767.1011815"},{"key":"2_CR9","unstructured":"Fidge, J.: Timestamps in message-passing systems that preserve the partial ordering. In: Proceedings of the 11th Australian Computer Science Conference, vol.\u00a010(1), pp. 56\u201366 (1988)"},{"key":"2_CR10","unstructured":"Kingsbury, K.: The trouble with timestamps, http:\/\/aphyr.com\/posts\/299-the-trouble-with-timestamps"},{"issue":"6","key":"2_CR11","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/1323293.1294267","volume":"41","author":"R. Kotla","year":"2007","unstructured":"Kotla, R., Alvisi, L., Dahlin, M., Clement, A., Wong, E.: Zyzzyva: Speculative byzantine fault tolerance. SIGOPS Oper. Syst. Rev.\u00a041(6), 45\u201358 (2007)","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Kulkarni, S., Demirbas, M., Madeppa, D., Avva, B., Leone, M.: Logical physical clocks and consistent snapshots in globally distributed databases. Tech. Rep. 2014-04, SUNY Buffalo (May 2014)","DOI":"10.1007\/978-3-319-14472-6_2"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Kulkarni, S., Ravikant: Stabilizing causal deterministic merge. J. High Speed Networks\u00a014(2), 155\u2013183 (2005)","DOI":"10.1007\/3-540-45438-1_13"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Lakshman, A., Malik, P.: Cassandra: Structured storage system on a p2p network. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, PODC 2009, p. 5 (2009)","DOI":"10.1145\/1582716.1582722"},{"issue":"7","key":"2_CR15","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM\u00a021(7), 558\u2013565 (1978)","journal-title":"Communications of the ACM"},{"key":"2_CR16","unstructured":"The future of leap seconds, http:\/\/www.ucolick.org\/~sla\/leapsecs\/onlinebib.html"},{"key":"2_CR17","unstructured":"Another round of leapocalypse, http:\/\/www.itworld.com\/security\/288302\/another-round-leapocalypse"},{"key":"2_CR18","unstructured":"Li, C., Porto, D., Clement, A., Gehrke, J., Pregui\u00e7a, N., Rodrigues, R.: Making geo-replicated systems fast as possible, consistent when necessary. In: Symposium on Operating Systems Design and Implementation (OSDI 2012), pp. 265\u2013278 (2012)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Lloyd, W., Freedman, M., Kaminsky, M., Andersen, D.: Don\u2019t settle for eventual: Scalable causal consistency for wide-area storage with cops. In: SOSP, pp. 401\u2013416 (2011)","DOI":"10.1145\/2043556.2043593"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: SenSys (2004)","DOI":"10.1145\/1031495.1031501"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Mashtizadeh, A., Bittau, A., Huang, Y., Mazi\u00e8res, D.: Replication, history, and grafting in the ori file system. In: SOSP, pp. 151\u2013166 (2013)","DOI":"10.1145\/2517349.2522721"},{"key":"2_CR22","unstructured":"Mattern, F.: Virtual time and global states of distributed systems. In: Parallel and Distributed Algorithms, pp. 215\u2013226 (1989)"},{"issue":"2","key":"2_CR23","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/956981.956983","volume":"33","author":"D. Mills","year":"2003","unstructured":"Mills, D.: A brief history of ntp time: Memoirs of an internet timekeeper. ACM SIGCOMM Computer Communication Review\u00a033(2), 9\u201321 (2003)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B., Rajsbaum, S.: A theory of clock synchronization (extended abstract). In: ACM Symposium on Theory of Computing (STOC), pp. 810\u2013819 (1994)","DOI":"10.1145\/195058.195466"},{"key":"2_CR25","unstructured":"Saito, Y.: Unilateral version vector pruning using loosely synchronized clocks. Tech. rep., HP Labs (2002)"},{"key":"2_CR26","unstructured":"Sigelman, B., Barroso, L., Burrows, M., Stephenson, P., Plakal, M., Beaver, D., Jaspan, S., Shanbhag, C.: Dapper, a large-scale distributed systems tracing infrastructure. Tech. rep., Google, Inc. (2010), http:\/\/research.google.com\/archive\/papers\/dapper-2010-1.pdf"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Sovran, Y., Power, R., Aguilera, M., Li, J.: Transactional storage for geo-replicated systems. In: SOSP, pp. 385\u2013400 (2011)","DOI":"10.1145\/2043556.2043592"},{"issue":"1","key":"2_CR28","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1435417.1435432","volume":"52","author":"W. Vogels","year":"2009","unstructured":"Vogels, W.: Eventually consistent. Communications of the ACM\u00a052(1), 40\u201344 (2009)","journal-title":"Communications of the ACM"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Wu, Z., Butkiewicz, M., Perkins, D., Katz-Bassett, E., Madhyastha, H.: Spanstore: Cost-effective geo-replicated storage spanning multiple cloud services. In: SOSP, pp. 292\u2013308 (2013)","DOI":"10.1145\/2517349.2522730"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Power, R., Zhou, S., Sovran, Y., Aguilera, M., Li, J.: Transaction chains: Achieving serializability with low latency in geo-distributed storage systems. In: SOSP, pp. 276\u2013291 (2013)","DOI":"10.1145\/2517349.2522729"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14472-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T23:04:56Z","timestamp":1650755096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14472-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319144719","9783319144726"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14472-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}