Performance sensitive replication in geo-distributed cloud datastores

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2014, Pages 240-251

  Shankaranarayanan, P N ^a   Sivakumar, Ashiwan ^a   Rao, Sanjay ^a   Tawarmalani, Mohit ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

cloud storage; distributed systems; geo replicated datastores; networks

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; NETWORKS (CIRCUITS);

CLOUD STORAGE SYSTEMS; CLOUD STORAGES; COMMUNICATION COST; CONSISTENCY REQUIREMENTS; DISTRIBUTED CLOUDS; DISTRIBUTED SYSTEMS; GEO-REPLICATED DATASTORES; STRINGENT REQUIREMENT;

DIGITAL STORAGE;

EID: 84912076023     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2014.34     Document Type: Conference Paper

References (52)

1. Aws edge locations. http://aws.amazon.com/about-aws/globalinfrastructure/.
2. Facebook's master slave data storage. http://www.facebook.com/note. phpnote id=23844338919.
3. Geocoding in ArcGIS. http://geocode.arcgis.com/arcgis/index.html.
4. Google app engine-transactions across datacenters. http://www.google.com/events/io/2009/sessions/TransactionsAcrossDatacenters.html.
5. Google groups for App Engine Downtime Notification. https://groups.google.com/forum/?fromgroups=#!forum/googleappengine-downtime-notify.
6. IBM ILOG CPLEX. http://www-01.ibm.com/software/integration/optimization/cplex/.
7. Latency-it costs you. http://highscalability.com/latency-everywhereand-it-costs-you-sales-how-crush-it.
8. More 9s please: Under the covers of the high replication datastore. http://www.google.com/events/io/2011/sessions/more-9s-pleaseunder-the-covers-of-the-high-replication-datastore.html.
9. Stanford large network dataset collection. http://snap.stanford.edu/data/loc-gowalla.html
10. Twitter application uses key-value data store. http://engineering.twitter.com/2010/07/cassandra-at-twitter-today.html.
11. W ikimedia statistics. http://stats.wikimedia.org/.
12. S. Agarwal et al. Volley:automated data placement for geo-distributed cloud services. In Proc. NSDI, 2010.
13. Y. Amir and A. Wool. Evaluating quorum systems over the internet. In Proc. of FTCS, pages 26-35, 1996.
14. P. Bailis et al. Probabilistically bounded staleness for practical partial quorums. In Proc. VLDB, 2012.
15. J. Baker et al. Megastore:providing scalable, highly available storage for interactive services. In Proc. CIDR, 2011.
16. D. Barbara and H. Garcia-Molina. The reliability of voting mechanisms. IEEE Transactions on Computers, 36(10), October 1987.
17. A. I. Barvinok. A course in convexity. American Mathematical Society, 2002.
18. J. Bisschop et al. On the development of a general algebraic modeling system in a strategic planning environment. Applications, 1982.
19. N. Bronson et al. Tao: Facebook's distributed data store for the social graph. In USENIX ATC, 2013.
20. S. Y. Cheung et al. Optimizing vote and quorum assignments for reading and writing replicated data. In Proc. of the ICDE, 1989.
21. B. Cho and M. K. Aguilera. Surviving congestion in geo-distributed storage systems. In Proc. of USENIX ATC, 2012.
22. E. Cho et al. Friendship and mobility: user movement in location-based social networks. In Proceedings of the SIGKDD, 2011.
23. B. F. Cooper et al. Pnuts: Yahoo!'s hosted data serving platform. In Proceedings of the VLDB, 2008.
24. J. C. Corbett et al. Spanner:google's globally-distributed database. In Proceedings of the OSDI, 2012.
25. DataStax. Planning an Amazon EC2 cluster. http://www.datastax.com/documentation/cassandra/1.2/webhelp/cassandra/architecture/architecturePlanningEC2 c.html.
26. R. Escriva, B. Wong, and E. G. Sirer. Hyperdex:a searchable distributed key-value store. In Proc. SIGCOMM, 2012.
27. D. Ford et al. Availability in globally distributed storage systems. In Proc. of OSDI, 2010.
28. A. W. Fu. Delay-optimal quorum consensus for distributed systems. IEEE Transactions on Parallel and Distributed Systems, 8(1), 1997.
29. H. Garcia-molina and D. Barbara. How to assign votes i n a distributed system. Journal of the Association for Computing Machinery, 1985.
30. D. K. Gifford. Weighted voting for replicated data. In Proc. SOSP, 1979.
31. S. Gilbert,N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT Newsletter 2002.
32. P. Gill et al. Understanding network failures in data centers: Measurement, analysis, and implications. In Proc. of SIGCOMM, 2011.
33. D. Hastorun et al. Dynamo: amazons highly available key-value store. In Proc. SOSP, 2007.
34. James Hamilton. Inter-Datacenter Replication and Geo-Redundancy. http://perspectives.mvdirona.com/2010/05/10/InterDatacenterReplicationGeoRedundancy.aspx.
35. F. Junqueira and K. Marzullo. Coterie availability in sites. In Proc. DISC, 2005.
36. U. G. Knight. Power Systems in Emergencies: From Contingency Planning to Crisis Management. John Wiley & Sons, LTD, 2001.
37. T. Kraska et al. Mdcc: Multi-data center consistency. In Proceedings of the 8th ACM European Conference on Computer Systems. ACM, 2013.
38. A. Lakshman and P. Malik. Cassandra:a decentralized structured sto rage system. ACM SIGOPS Operating Systems Review, 44:35-40, 2010.
39. R. Li et al. Towards social user profiling: unified and discriminative influence model for inferring home locations. In KDD, 2012.
40. W. Lloyd et al. Stronger semantics for low-latency geo-replicated storage. NSDI 2013.
41. W. Lloyd et al. Don't settle for eventual: Scalable causal consistency for wide-area storage with cops. In Proc. SOSP, 2011.
42. M. M.G., F. Oprea, and M. Reiter. When and how to change quorums on wide area networks. In Proc. SRDS, 2009.
43. F. Oprea and M. K. Reiter. Minimizing response time for quorum-system protocols over wide-area networks. In Proc. DSN, 2007.
44. J. M. Pujol et al. The little engine(s) that could: Scaling online social networks. In Proc. SIGCOMM, 2010.
45. L. Qiu et al. On the placement of web server replicas. In Proceedings of IEEE INFOCOM 2001.
46. D. Sciascia and F. Pedone. Geo-replicated storage with scalable deferred update replication. In IEEE/IFIP DSN, 2013.
47. P. N. Shankaranarayanan et al. Balancing latency and availability in geodistributed cloud data stores. Purdue University ECE Technical Reports TR-ECE-13-03, 2013.
48. Y. Sovran et al. Transactional storage for geo-replicated systems. In Proc. of SOSP. ACM, 2011.
49. A. Su et al. Drafting behind Akamai. SIGCOMM 2006.
50. T. Tsuchiya et al. Minimizing the maximum delay for reaching consensus in quorum-based mutual exclusion schemes. IEEE TPDS, 1999.
51. W. Vogels. Eventually consistent. Communications of the ACM, 52(1):40-44, 2009.
52. Z. Wu,et al. Cost-effective geo-replicated storage spanning multiple cloud services. In Proc. of SOSP 2013