User menu

Worlds of Events: Deduction with Partial Knowledge about Causality

Bibliographic reference Haeri, Seyed Hossein ; Van Roy, Peter ; Baquero, Carlos ; Meiklejohn, Christopher. Worlds of Events: Deduction with Partial Knowledge about Causality. In: Electronic Proceedings in Theoretical Computer Science, Vol. 223, no. 1, p. 113-127 (2016)
Permanent URL
  1. Abdul-Rahman, A Framework for Decentralised Trust Reasoning (2005)
  2. Almeida Sérgio, Leitão João, Rodrigues Luís, ChainReaction : a causal+ consistent datastore based on chain replication, 10.1145/2465351.2465361
  3. Bailis Peter, Fekete Alan, Ghodsi Ali, Hellerstein Joseph M., Stoica Ion, The potential dangers of causal consistency and an explicit solution, 10.1145/2391229.2391251
  4. Ben-Zvi Ido, Moses Yoram, Beyond Lamport’s Happened-Before: On the Role of Time Bounds in Synchronous Systems, Lecture Notes in Computer Science (2010) ISBN:9783642157622 p.421-436, 10.1007/978-3-642-15763-9_42
  5. Ben-Zvi, Causality, Knowledge and Coordination in Distributed Systems (2010)
  6. Burckhardt Sebastian, Principles of Eventual Consistency, 10.1561/2500000011
  7. Charron-Bost Bernadette, Concerning the size of logical clocks in distributed systems, 10.1016/0020-0190(91)90055-m
  8. DeCandia Giuseppe, Hastorun Deniz, Jampani Madan, Kakulapati Gunavardhan, Lakshman Avinash, Pilchin Alex, Sivasubramanian Swaminathan, Vosshall Peter, Vogels Werner, Dynamo : amazon's highly available key-value store, 10.1145/1294261.1294281
  9. Du Jiaqing, Elnikety Sameh, Roy Amitabha, Zwaenepoel Willy, Orbe : scalable causal consistency using dependency matrices and physical clocks, 10.1145/2523616.2523628
  10. Du, 1st PaPEC, EPFL-CONF-198281 (2014)
  11. Fagin R., Halpern J. Y., Moses Y., Vardi M. Y., Common Knowledge Revisited, Knowledge Contributors (2003) ISBN:9781402017483 p.87-104, 10.1007/978-94-007-1001-6_5
  12. Gilbert Seth, Lynch Nancy, Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services, 10.1145/564585.564601
  13. Gonczarowski, 14th TARK (2013)
  14. Gotsman Alexey, Yang Hongseok, Ferreira Carla, Najafzadeh Mahsa, Shapiro Marc, 'Cause i'm strong enough: reasoning about consistency choices in distributed systems, 10.1145/2837614.2837625
  15. Halpern Joseph Y., Moses Yoram, Knowledge and common knowledge in a distributed environment, 10.1145/79147.79161
  16. Lamport Leslie, Time, clocks, and the ordering of events in a distributed system, 10.1145/359545.359563
  17. Lloyd Wyatt, Freedman Michael J., Kaminsky Michael, Andersen David G., Don't settle for eventual : scalable causal consistency for wide-area storage with COPS, 10.1145/2043556.2043593
  18. Lloyd, 10th NSDI, 313 (2013)
  19. Schneider Fred B., Implementing fault-tolerant services using the state machine approach: a tutorial, 10.1145/98163.98167
  20. Schwarz Reinhard, Mattern Friedemann, Detecting causal relationships in distributed computations: In search of the holy grail, 10.1007/bf02277859
  21. Almeida Paulo Sérgio, Baquero Carlos, Gonçalves Ricardo, Preguiça Nuno, Fonte Victor, Scalable and Accurate Causality Tracking for Eventually Consistent Stores, Distributed Applications and Interoperable Systems (2014) ISBN:9783662433515 p.67-81, 10.1007/978-3-662-43352-2_6
  22. Yap, Theory of Complexity Classes, 1 (1998)