FogStore: A geo-distributed key-value store guaranteeing low latency for strongly consistent access

DEBS 2018 - Proceedings of the 12th ACM International Conference on Distributed and Event-Based Systems

Volumn , Issue , 2018, Pages 148-159

  Gupta, Harshit ^a   Ramachandran, Umakishore ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Context awareness; Distributed key value stores; Edge computing; Latency consistency trade off

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; EDGE COMPUTING; SOFTWARE ARCHITECTURE;

CONTEXT- AWARENESS; DISTRIBUTED INFRASTRUCTURE; DISTRIBUTED KEY-VALUE STORES; GEOGRAPHICALLY CORRELATED FAILURES; PERFORMANCE EVALUATIONS; PROTOTYPE IMPLEMENTATIONS; STREAM PROCESSING ENGINES; TRADE OFF;

PIPELINE PROCESSING SYSTEMS;

EID: 85050559351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3210284.3210297     Document Type: Conference Paper

References (22)

1. DataStax configuring data consistency in apache cassandra. https://docs.datastax.com/en/cassandra/2.1/cassandra/dml/dml_config_consistency_c.html. Accessed: 2018-02-19.
2. Kafka connect. https://docs.confluent.io/current/connect/intro.html. Accessed: 2018-03-07.
3. Lorenzo Affetti. Consistent stream processing: Doctoral symposium. In Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, DEBS'17, pages 355-358, New York, NY, USA, 2017. ACM.
4. Austin Appleby. Murmurhash 2.0, 2008.
5. Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. Fog computing and its role in the internet of things. In Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pages 13-16. ACM, 2012.
6. Mohamed Ben Brahim, Wassim Drira, Fethi Filali, and Noureddine Hamdi. Spatial data extension for cassandra nosql database. Journal of Big Data, 3(1):11, 2016.
7. Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 36(4), 2015.
8. Valeria Cardellini, Vincenzo Grassi, Francesco Lo Presti, and Matteo Nardelli. On qos-aware scheduling of data stream applications over fog computing infrastructures. In Computers and Communication (ISCC), 2015 IEEE Symposium on, pages 271-276. IEEE, 2015.
9. Bastien Confais, Adrien Lebre, and Benoît Parrein. Performance analysis of object store systems in a fog and edge computing infrastructure. In Transactions on Large-Scale Data-and Knowledge-Centered Systems XXXIII, pages 40-79. Springer, 2017.
10. Rodrigo S Couto, Stefano Secci, Miguel Elias M Campista, and Luís Henrique MK Costa. Latency versus survivability in geo-distributed data center design. In Global Communications Conference (GLOBECOM), 2014 IEEE, pages 1102-1107. IEEE, 2014.
11. Kirak Hong, David Lillethun, Umakishore Ramachandran, Beate Ottenwälder, and Boris Koldehofe. Mobile fog: A programming model for large-scale applications on the internet of things. In Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing, pages 15-20. ACM, 2013.
12. Ovidiu-Cristian Marcu, Radu Tudoran, Bogdan Nicolae, Alexandru Costan, Gabriel Antoniu, and María S Pérez-Hernández. Exploring shared state in key-value store for window-based multi-pattern streaming analytics. In Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pages 1044-1052. IEEE Press, 2017.
13. Marlon McKenzie, Hua Fan, and Wojciech Golab. Fine-tuning the consistency-latency trade-off in quorum-replicated distributed storage systems. In Big Data (Big Data), 2015 IEEE International Conference on, pages 1708-1717. IEEE, 2015.
14. Shadi A Noghabi, Kartik Paramasivam, Yi Pan, Navina Ramesh, Jon Bringhurst, Indranil Gupta, and Roy H Campbell. Samza: stateful scalable stream processing at linkedin. Proceedings of the VLDB Endowment, 10(12):1634-1645, 2017.
15. Muntasir Raihan Rahman, Lewis Tseng, Son Nguyen, Indranil Gupta, and Nitin Vaidya. Characterizing and adapting the consistency-latency tradeoff in distributed key-value stores. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 11(4):20, 2017.
16. Hans Sagan. HilbertâĂŹs space-filling curve. In Space-filling curves, pages 9-30. Springer, 1994.
17. Enrique Saurez, Kirak Hong, Dave Lillethun, Umakishore Ramachandran, and Beate Ottenwälder. Incremental deployment and migration of geo-distributed situation awareness applications in the fog. In Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems, pages 258-269. ACM, 2016.
18. Jeff Shute, Radek Vingralek, Bart Samwel, Ben Handy, Chad Whipkey, Eric Rollins, Mircea Oancea, Kyle Littlefield, David Menestrina, Stephan Ellner, et al. F1: A distributed sql database that scales. Proceedings of the VLDB Endowment, 6(11):1068-1079, 2013.
19. Subhajit Sidhanta, Wojciech Golab, Supratik Mukhopadhyay, and Saikat Basu. Adaptable sla-aware consistency tuning for quorum-replicated datastores. IEEE Transactions on Big Data, 3(3):248-261, 2017.
20. Yuuichi Teranishi, Ryohei Banno, and Toyokazu Akiyama. Scalable and locality-aware distributed topic-based pub/sub messaging for iot. In Global Communications Conference (GLOBECOM), 2015 IEEE, pages 1-7. IEEE, 2015.
21. Philip Wette, Martin Draxler, Arne Schwabe, Felix Wallaschek, Mohammad Has-san Zahraee, and Holger Karl. Maxinet: Distributed emulation of software-defined networks. In Networking Conference, 2014 IFIP, pages 1-9. IEEE, 2014.
22. Victor Zakhary, Faisal Nawab, Divyakant Agrawal, and Amr El Abbadi. Global-scale placement of transactional data stores. In Proceedings of the 21th International Conference on Extending Database Technology, EDBT, pages 26-29, 2018.