João Loff
Daniel Porto
Carlos Baquero
ABSTRACT
This paper discusses the motivation and the challenges for providing a systematic and transparent approach for dealing with cross-system consistency. Our high level goal is to provide a way to avoid violations of causality when multiple systems interact, while (a) avoiding the redesign of existing systems, (b) minimizing the overhead, and (c) requiring as little developer input as possible.
References
- Philippe Ajoux, Nathan Bronson, Sanjeev Kumar, Wyatt Lloyd, and Kaushik Veeraraghavan. 2015. Challenges to Adopting Stronger Consistency at Scale. In 15th Workshop on Hot Topics in Operating Systems (HotOS '15).Google Scholar
- Peter Bailis, Alan Fekete, Michael J. Franklin, Ali Ghodsi, Joseph M. Hellerstein, and Ion Stoica. 2014. Coordination avoidance in database systems. VLDB Endowment.Google Scholar
- Jonas Bonér, Dave Farley, Roland Kuhn, and Martin Thompson. 2014. The Reactive Manifesto, In www.reactivemanifesto.org. http://www.reactivemanifesto.orgGoogle Scholar
- David R. Cheriton and Dale Skeen. 1993. Understanding the limitations of causally and totally ordered communication. ACM SIGOPS Operating Systems. Google ScholarDigital Library
- Adrian Cockcroft. 2014. Migrating to Cloud Native with Microservices, In GOTO Conference (GOTOCon '14). http://gotocon.com/dl/goto-berlin-2014/slides/AdrianCockcroftGoogle Scholar
- Heming Cui, Rui Gu, Cheng Liu, Tianyu Chen, and Junfeng Yang. 2015. Paxos made transparent. 25th Symposium on Operating Systems Principles (SOSP '15). Google ScholarDigital Library
- Facebook Help Community. 2017. Anyone know why I can click on a post and I get the page not found? https://www.facebook.com/help/community/question/?id=1062960447061148Google Scholar
- Facebook Help Community. 2017. Notification links with picture only brings to page not found. https://www.facebook.com/help/community/question/?id=10154097360229413Google Scholar
- Facebook Help Community. 2017. Why am i Not receiving all of my notifications on posts that i comment on? https://www.facebook.com/help/community/question/?id=1514215372130647Google Scholar
- Facebook Help Community. 2017. Why when I get notifications but then not showing up on my page? https://www.facebook.com/help/community/question/?id=10152452521000351Google Scholar
- Patrick Hunt, Mahadev Konar, Flavio Paiva Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free Coordination for Internet-scale Systems. USENIX Annual Technical Conference.Google Scholar
- Sanjeev Kulkarni, Nikunj Bhagat, Masong Fu, Vikas Kedigehalli, Christopher Kellogg, Sailesh Mittal, Jignesh M. Patel, Karthik Ramasamy, and Siddarth Taneja. 2015. Twitter Heron. ACM SIGMOD International Conference on Management of Data (SIGMOD '15). Google ScholarDigital Library
- Leslie Lamport. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM.Google Scholar
- J. Lewis and M. Fowler. 2016. Microservices: A definition of this new architectural term, In martinfowler.com. https://martinfowler.com/articles/microservices.htmlGoogle Scholar
- Haonan Lu, Kaushik Veeraraghavan, Philippe Ajoux, Jim Hunt, Yee Jiun Song, Wendy Tobagus, Sanjeev Kumar, and Wyatt Lloyd. 2015. Existential consistency. In 25th Symposium on Operating Systems Principles (SOSP '15). ACM Press, New York, New York, USA. Google ScholarDigital Library
- Jonathan Mace, Ryan Roelke, and Rodrigo Fonseca. 2015. Pivot Tracing: Dynamic causal monitoring for distributed systems. In Symposium on Operating Systems Principles (SOSP '15). Google ScholarDigital Library
- Syed Akbar Mehdi, Cody Littley, Natacha Crooks, Lorenzo Alvisi, Nathan Bronson, and Wyatt Lloyd. 2017. I Can't Believe It's Not Causal!. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). USENIX Association, Boston, MA.Google Scholar
- E Schurman and J Brutlag. 2009. The user and business impact of server delays, additional bytes, and HTTP chunking in web search, In Presentation at the O'Reilly Velocity Web Performance.Google Scholar
- Reinhard Schwarz and Friedemann Mattern. 1994. Detecting causal relationships in distributed computations: In search of the holy grail. Distributed Computing. Google ScholarDigital Library
- Malte Schwarzkopf. 2015. Operating system support for warehouse-scale computing. PhD. University of Cambridge.Google Scholar
- Irene Zhang, Niel Lebeck, Ariadna Norberg, Pedro Fonseca, Brandon Holt, Raymond Cheng, Arvind Krishnamurthy, and Henry M Levy. 2016. Diamond: Automating Data Management and Storage for Wide-area, Reactive Applications. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI '16).Google Scholar
Comments