Surviving congestion in geo-distributed storage systems

Proceedings of the 2012 USENIX Annual Technical Conference, USENIX ATC 2012

Volumn , Issue , 2019, Pages 439-451

  Cho, Brian ^a   Aguilera, Marcos K ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROCESSING SYSTEMS;

ACCESS LOCALITY; DISTRIBUTED SITES; DISTRIBUTED STORAGE SYSTEM; KEY-VALUE STORAGES; NETWORK CONGESTIONS; NOVEL ALGORITHM; STRONG CONSISTENCY; WEB APPLICATION;

DIGITAL STORAGE;

EID: 85077114603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (55)

1. http://www.cisco.com/en/US/prod/collateral/iosswrel/ps6537/ps6557/prod_white_ paper0900aecd803e55d7.pdf as of Oct 2011.
2. https://github.com/twissandra/twissandra, as of Oct 2011.
3. http://cassandra.apache.org, as of Oct 2011.
4. Dante - proxy communication solution. http://www.inet.no/dante/.
5. Global MPLS VPN pricing guide. http://shop2.sprint.com/assets/pdfs/en/solutions/worldwide/taiwan_global_mpls_vpn.pdf as of Oct 2011.
6. The Hadoop distributed file system: Architecture and design. http://hadoop.apache.org/core/docs/current/hdfs_design.html.
7. ~devik/qos/htb/manual/userg.htm.
8. Catalyst 3550 Multilayer Switch Software Configuration Guide, Cisco IOS Release 12.1(13)EA1. Mar. 2003.
9. M. Abd-El-Malek, G. R. Ganger, G. R. Goodson, M. K. Reiter, and J. J. Wylie. Fault-scalable Byzantine fault-tolerant services. In SOSP, Oct. 2005.
10. M. K. Aguilera, C. Delporte-gallet, H. Fauconnier, and S. Toueg. Thrifty generic broadcast. In DISC, Oct. 2000.
11. M. K. Aguilera, S. Frolund, V. Hadzilacos, S. L. Horn, and S. Toueg. Abortable and query-abortable objects and their efficient implementation. In PODC, 2007.
12. M. K. Aguilera, W. Golab, and M. A. Shah. A practical scalable distributed B-tree. VLDB, 1(1), Aug. 2008.
13. M. K. Aguilera, I. Keidar, D. Malkhi, and A. Shraer. Dynamic atomic storage without consensus. In PODC, Aug. 2009.
14. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: A new paradigm for building scalable distributed systems. TOCS, 27(3), Nov. 2009.
15. Y. Amir, C. Danilov, J. Kirsch, J. Lane, D. Dolev, C. Nita-Rotaru, J. Olsen, and D. Zage. Scaling Byzantine fault-tolerant replication to wide area networks. In DSN, 2006.
16. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. JACM, 42(1), Jan. 1995.
17. J. Baker et al. Megastore: Providing scalable, highly available storage for interactive services. In Conference on Innovative Data Systems Research, Jan. 2011.
18. N. Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng. PRACTI replication. In NSDI, 2006. Extended version available at http://www.cs.utexas.edu/users/dahlin/papers/PRACTI-2005-10-extended.pdf.
19. M. Castro and B. Liskov. Practical Byzantine fault tolerance. In OSDI, Feb. 1999.
20. F. Chang et al. Bigtable: A distributed storage system for structured data. In OSDI, Nov. 2006.
21. G. Chockler and D. Malkhi. Active disk paxos with infinitely many processes. Distributed Computing, 18(1), July 2005.
22. A. Clement, E. Wong, L. Alvisi, M. Dahlin, and M. Marchetti. Making Byzantine fault tolerant systems tolerate Byzantine faults. In NSDI, Apr. 2009.
23. B. F. Cooper et al. PNUTS: Yahoo!'s hosted data serving platform. In VLDB, Aug. 2008.
24. G. DeCandia et al. Dynamo: Amazon's Highly Available Key-value Store. In SOSP, 2007.
25. D. Dobre, M. Majuntke, M. Serafini, and N. Suri. HP: Hybrid paxos for WANs. In European Dependable Computing Conference, Apr. 2010.
26. J. R. Douceur and J. Howell. Distributed directory service in the Farsite file system. In OSDI, Nov. 2006.
27. E. Gafni and L. Lamport. Disk paxos. Distributed Computing, 16(1), Feb. 2003.
28. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google file system. In SOSP, Oct. 2003.
29. S. Gilbert, N. Lynch, and A. Shvartsman. RAMBO II: Rapidly reconfigurable atomic memory for dynamic networks. In DSN, June 2003.
30. S. Gilbert, N. A. Lynch, and A. A. Shvartsman. RAMBO: A robust, reconfigurable atomic memory service for dynamic networks. Distributed Computing, 23(4), Dec. 2010.
31. S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable distributed data structures for internet service construction. In OSDI, 2000.
32. J. Hendricks. Efficient Byzantine fault tolerance for scalable storage and services. Technical Report CMU-CS-09-146, Carnegie Mellon University, School of Computer Science, July 2009.
33. M. P. Herlihy and J. M. Wing. Acm toplas. ACM Trans. Program. Lang. Syst., 12, July 1990.
34. J. H. Howard et al. Scale and performance in a distributed file system. TOCS, 6(1), Feb. 1988.
35. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong. Zyzzyva: speculative Byzantine fault tolerance. In SOSP, Oct. 2007.
36. T. Kraska, G. Pang, M. J. Franklin, and S. Madden. MDCC: Multi-Data Center Consistency. 1203.6049, Mar. 2012.
37. L. Lamport. The part-time parliament. TOCS, 16(2), May 1998.
38. L. Lamport. Generalized consensus and Paxos. Technical Report MSR-TR-2005-33, Microsoft Research, Mar. 2005.
39. E. K. Lee and C. A. Thekkath. Petal: Distributed virtual disks. In ASPLOS, Oct. 1996.
40. W. Lloyd, M. Freedman, M. Kaminsky, and D. Andersen. Don't settle for eventual: Stronger consistency for wide-area storage with COPS. In SOSP, Oct. 2011.
41. P. Mahajan et al. Depot: Cloud storage with minimal trust. In OSDI, 2010.
42. Y. Mao, F. P. Junqueira, and K. Marzullo. Mencius: building efficient replicated state machines for wans. In OSDI, 2008.
43. J.-P. Martin and L. Alvisi. A framework for dynamic Byzantine storage. In DSN, June 2004.
44. L. B. Mummert, M. R. Eblig, and M. Satyanarayanan. Exploiting weak connectivity for mobile file access. In SOSP, Dec. 1995.
45. J. Nielsen. Designing Web Usability: The Practice of Simplicity. New Riders Publishing, 1999.
46. F. Pedone and A. Schiper. Handling message semantics with generic broadcast protocols. Distributed Computing, 15(2), Apr. 2002.
47. R. Rodrigues and B. Liskov. Rosebud: A scalable Byzantine-fault-tolerant storage architecture. Technical Report TR/932, MIT LCS, Dec. 2003.
48. Y. Saito, S. Frolund, A. Veitch, A. Merchant, and S. Spence. FAB: building distributed enterprise disk arrays from commodity components. In ASPLOS, Oct. 2004.
49. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mhalingam. Taming aggressive replication in the Pangaea wide-area file system. In OSDI, Dec. 2002.
50. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 22(4), Dec. 1990.
51. D. B. Terry et al. Managing update conflicts in Bayou, a weakly connected replicated storage system. In SOSP, Dec. 1995.
52. C. A. Thekkath, T. Mann, and E. K. Lee. Frangipani: A scalable distributed file system. In SOSP, Oct. 1997.
53. A. Venkataramani, R. Kokku, and M. Dahlin. TCP nice: A mechanism for background transfers. In OSDI, Dec. 2002.
54. R. Y. Wang and T. E. Anderson. xFS: A wide area mass storage file system. In Workshop on Workstation Operating Systems, Oct. 1993.
55. S. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, and C. Maltzahn. Ceph: A scalable, high-performance distributed file system. In OSDI, Nov. 2006.