Abstract
Abstract
This is a preview of subscription content, log in via an institution to check access.
References
Ananthanarayanan R, Basker V, Das S, Gupta A, Jiang H, Qiu T, Reznichenko A, Ryabkov D, Singh M, Venkataraman S (2013) Photon: Fault- tolerant and scalable joining of continuous data streams. In: SIGMOD ’13: Proc. of 2013 international conf. on management of data, pp 577–588
Baker J, Bond C, Corbett JC, Furman J, Khorlin A, Larson J, Leon JM, Li Y, Lloyd A, Yushprakh V (2011) Megastore: Providing scalable, highly available storage for interactive services. In: Proc. of the conference on innovative data system research (CIDR), pp 223–234. http://www.cidrdb.org/cidr2011/Papers/CIDR11_Paper32.pdf
Bronson et al N (2013) Tao: Facebook’s distributed data store for the social graph. In: Proc. of the 2013 USENIX annual technical conference, pp 49–60
Chang F, Dean J, Ghemawat S, Hsieh WC, Wallach DA, Burrows M, Chandra T, Fikes A, Gruber RE (2008) Bigtable: A distributed storage system for structured data. ACM Trans Comput Syst 26(2):4:1–4:26. http://doi.acm.org/10.1145/1365815.1365816
Corbett et al JC (2012) Spanner: Google’s globally-distributed database. In: Proc. of the 10th USENIX conference on operating systems design and implementation, OSDI’12, pp 251–264. http://dl.acm.org/citation.cfm?id=2387880.2387905
DeCandia et al G (2007) Dynamo: Amazon’s highly available key-value store. In: Proc. of the 21st ACM symposium on operating systems principles, pp 205–220. http://doi.acm.org/10.1145/1294261.1294281
Elnikety S, Zwaenepoel W, Pedone F (2005) Database replication using generalized snapshot isolation. In: Proceedings of the 24th IEEE symposium on reliable distributed systems. IEEE Computer Society, Washington, DC, USA, SRDS ’05, pp 73–84. http://dx.doi.org/10.1109/RELDIS.2005.14
Hoff T (2009) Latency is everywhere and it costs you sales - how to crush it. Post at the high scalability blog. http://tinyurl.com/5g8mp2
Kraska T, Pang G, Franklin MJ, Madden S, Fekete A (2013) Mdcc: Multi-data center consistency. In: Proc. of the 8th ACM european conference on computer systems, EuroSys ’13, pp 113–126. http://doi.acm.org/10.1145/2465351.2465363
Lakshman A, Malik P (2010) Cassandra: A decentralized structured storage system. SIGOPS Oper Syst Rev 44(2):35–40. http://doi.acm.org/10.1145/1773912.1773922
Lamport L (1978) Time, clocks, and the ordering of events in a distributed system. Commun ACM 21(7):558–565. http://doi.acm.org/10.1145/359545.359563
Lamport L (1998) The part-time parliament. ACM Trans Comput Syst 16(2):133–169. http://doi.acm.org/10.1145/279227.279229
Lamport L, Malkhi D, Zhou L (2010) Reconfiguring a state machine. ACM SIGACT News 41(1):63–73
Lloyd W, Freedman MJ, Kaminsky M, Andersen DG (2013) Stronger semantics for low-latency geo-replicated storage. In: Proc. of the 10th USENIX conference on networked systems design and implementation, NSDI’13, pp 313–328. http://dl.acm.org/citation.cfm?id=2482626.2482657
Mahmoud H, Nawab F, Pucher A, Agrawal D, El Abbadi A (2013) Low-latency multi-datacenter databases using replicated commit. Proc VLDB Endow 6(9):661–672. http://dl.acm.org/citation.cfm?id=2536360.2536366
Moniz H, Leitão J, Dias RJ, Gehrke J, Preguiça N, Rodrigues R (2017) Blotter: Low latency transactions for geo-replicated storage. In: Proceedings of the 26th international conference on world wide web. International World Wide Web Conferences Steering Committee, Perth, Australia, WWW ’17, pp 263–272. https://doi.org/10.1145/3038912.3052603
Ren K, Li D, Abadi DJ (2019) Slog: Serializable, low-latency, geo-replicated transactions. Proc VLDB Endow 12(11):1747–1761. https://doi.org/10.14778/3342263.3342647
Saeida Ardekani M, Sutra P, Shapiro M (2013a) Non-monotonic snapshot isolation: Scalable and strong consistency for geo-replicated transactional systems. In: Proc. of the 32nd IEEE symposium on reliable distributed systems (SRDS 2013), pp 163–172. https://doi.org/10.1109/SRDS.2013.25
Saeida Ardekani M, Sutra P, Shapiro M, Preguiça N (2013b) On the scalability of snapshot isolation. In: Euro-Par 2013 parallel processing. Springer, LNCS, vol 8097, pp 369–381. http://dx.doi.org/10.1007/978-3-642-40047-6_39
Schneider FB (1990) Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Comput Surv 22(4):299–319. http://doi.acm.org/10.1145/98163.98167
Shute J, Vingralek R, Samwel B, Handy B, Whipkey C, Rollins E, Oancea M, Littlefield K, Menestrina D, Ellner S, Cieslewicz J, Rae I, Stancescu T, Apte H (2013) F1: A distributed sql database that scales. Proc VLDB Endow 6(11):1068–1079. http://dx.doi.org/10.14778/2536222.2536232
Sovran Y, Power R, Aguilera MK, Li J (2011) Transactional storage for geo-replicated systems. In: Proc. of the 23rd ACM symposium on operating systems principles, SOSP ’11, pp 385–400. http://doi.acm.org/10.1145/2043556.2043592
Yan X, Yang L, Zhang H, Lin XC, Wong B, Salem K, Brecht T (2018) Carousel: Low-latency transaction processing for globally-distributed data. In: Proceedings of the 2018 international conference on management of data. Association for Computing Machinery, New York, NY, USA, SIGMOD ’18, pp 231–243. https://doi.org/10.1145/3183713.3196912
Zhang Y, Power R, Zhou S, Sovran Y, Aguilera M, Li J (2013) Transaction chains: Achieving serializability with low latency in geo-distributed storage systems. In: Proc. of the 24th ACM symposium on operating systems principles. SOSP, pp 276–291. http://doi.acm.org/10.1145/2517349.2522729
Zhang I, Sharma NK, Szekeres A, Krishnamurthy A, Ports DRK (2015) Building consistent transactions with inconsistent replication. In: Proceedings of the 25th symposium on operating systems principles. Association for Computing Machinery, New York, NY, USA, SOSP ’15, pp 263–278. https://doi.org/10.1145/2815400.2815404
Acknowledgements
Computing resources for this work were provided by an AWS in Education Research Grant. This work was partially supported by FCT, through the NOVA LINCS laboratory (UIDB/04516/2020) and project NG-STORAGE (PTDC/CCI-INF/32038/2017). The research of R. Rodrigues was funded by the European Research Council (ERC-2012-StG-307732) and is currently funded by FCT (UID/CEC/50021/2019 and PTDC/CCI-INF/6762/2020). This chapter is derived from a prior conference publication (Moniz et al. 2017).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this entry
Cite this entry
Moniz, H., Leitão, J., Dias, R.J., Gehrke, J., Preguiça, N., Rodrigues, R. (2022). Achieving Low Latency Transactions for Geo-Replicated Storage with Blotter. In: Zomaya, A., Taheri, J., Sakr, S. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-63962-8_158-2
Download citation
DOI: https://doi.org/10.1007/978-3-319-63962-8_158-2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63962-8
Online ISBN: 978-3-319-63962-8
eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering
Publish with us
Chapter history
-
Latest
Achieving Low Latency Transactions for Geo-Replicated Storage with Blotter- Published:
- 24 February 2022
DOI: https://doi.org/10.1007/978-3-319-63962-8_158-2
-
Original
Achieving Low Latency Transactions for Geo-replicated Storage with Blotter- Published:
- 21 February 2018
DOI: https://doi.org/10.1007/978-3-319-63962-8_158-1