Pads: A policy architecture for distributed storage systems

Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2009

Volumn , Issue , 2009, Pages 59-73

  Belaramani, Nalini ^a   Zheng, Jiandan ^b   Nayate, Amol ^c   Soulé, Robert ^d   Dahlin, Mike ^a   Grimm, Robert ^d  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b AMAZON   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROCESSING SYSTEMS; SYSTEMS ANALYSIS;

CONTROL PLANES; DECLARATIVE LANGUAGES; DESIGN SPACES; DISTRIBUTED STORAGE SYSTEM; POLICY ARCHITECTURE; ROUTING POLICIES; SYSTEM SPECIFIC; TRANSMITTING DATA;

DIGITAL STORAGE;

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

References (35)

1. http://spinroot.com/spin/whatispin.html.
2. N. Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng. PRACTI replication. In Proc NSDI, May 2006.
3. N. Belaramani, J. Zheng, A. Nayate, R. Soule, M. Dahlin, and R. Grimm. PADS: A Policy Architecture for Distributed Storage Systems. Technical Report TR-09-08, U. of Texas at Austin, Feb. 2009.
4. S. Chandra, M. Dahlin, B. Richards, R. Wang, T. Anderson, and J. Larus. Experience with a Language for Writing Coherence Protocols. In USENIX Conf. on Domain-Specific Lang., Oct. 1997.
5. M. Dahlin, R. Wang, T. Anderson, and D. Patterson. Cooperative Caching: Using Remote Client Memory to Improve File System Performance. In Proc. OSDI, pages 267-280, Nov. 1994.
6. M. Demmer, B. Du, and E. Brewer. TierStore: a distributed storage system for challenged networks. In Proc. FAST, Feb. 2008.
7. S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of Consistent, Available, Partition-tolerant web services. In ACM SIGACT News, 33(2), Jun 2002.
8. C. Gray and D. Cheriton. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. In SOSP, pages 202-210, 1989.
9. R. Grimm. Better extensibility through modular syntax. In Proc. PLDI, pages 38-51, June 2006.
10. J. Heidemann and G. Popek. File-system development with stack-able layers. ACM TOCS, 12(1):58-89, Feb. 1994.
11. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West. Scale and Performance in a Distributed File System. ACM TOCS, 6(1):51-81, Feb. 1988.
12. A. Karypidis and S. Lalis. Omnistore: A system for ubiquitous personal storage management. In PERCOM, pages 136-147. IEEE CS Press, 2006.
13. A. Kermarrec, A. Rowstron, M. Shapiro, and P. Druschel. The IceCube aproach to the reconciliation of divergent replicas. In PODC, 2001.
14. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM TOCS, 10(1):3-25, Feb. 1992.
15. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. Kaashoek. The Click modular router. ACM TOCS, 18(3):263-297, Aug. 2000.
16. R. Lipton and J. Sandberg. PRAM: A scalable shared memory. Technical Report CS-TR-180-88, Princeton, 1988.
17. B. Loo, T. Condie, J. Hellerstein, P. Maniatis, T. Roscoe, and I. Stoica. Implementing declarative overlays. In SOSP, Oct. 2005.
18. P. Mahajan, S. Lee, J. Zheng, L. Alvisi, and M. Dahlin. Astro: Autonomous and trustworthy data sharing. Technical Report TR-08-24, The University of Texas at Austin, Oct. 2008.
19. D. Malkhi and D. Terry. Concise version vectors in WinFS. In Symp. on Distr. Comp. (DISC), 2005.
20. A. Nayate, M. Dahlin, and A. Iyengar. Transparent information dissemination. In Proc. Middleware, Oct. 2004.
21. E. Nightingale and J. Flinn. Energy-efficiency and storage flexibility in the blue file system. In Proc. OSDI, Dec. 2004.
22. N.Tolia, M. Kozuch, and M. Satyanarayanan. Integrating portable and distributed storage. In Proc. FAST, pages 227-238, 2004.
23. K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and A. Demers. Flexible Update Propagation for Weakly Consistent Replication. In SOSP, Oct. 1997.
24. V. Ramasubramanian, T. Rodeheffer, D. B. Terry, M. Walraed-Sullivan, T. Wobber, C. Marshall, and A. Vahdat. Cimbiosys: A platform for content-based partial replication. Technical report, Microsoft Research, 2008.
25. A. Rodriguez, C. Killian, S. Bhat, D. Kostic, and A. Vahdat. MACEDON: Methodology for automatically creating, evaluating, and designing overlay networks. In Proc NSDI, 2004.
26. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mahalingam. Taming aggressive replication in the Pangaea wide-area file system. In Proc. OSDI, Dec. 2002.
27. M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere. Coda: A highly available file system for distributed workstation environments. IEEE Trans. Computers, 39(4), 1990.
28. M. Shapiro, K. Bhargavan, and N. Krishna. A constraint-based formalism for consistency in replicated systems. In Proc. OPODIS, Dec. 2004.
29. A. Siegel, K. Birman, and K. Marzullo. Deceit: A flexible distributed file system. Corenell TR 89-1042, 1989.
30. S. Sobti, N. Garg, F. Zheng, J. Lai, E. Ziskind, A. Krishnamurthy, and R. Y. Wang. Segank: a distributed mobile storage system. In Proc. FAST, pages 239-252. USENIX Association, 2004.
31. D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In SOSP, Dec. 1995.
32. R. van Renesse and F. B. Schneider. Chain replication for supporting high throughput and availability. In Proc. OSDI, Dec. 2004.
33. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proc. OSDI, pages 255-270, Dec. 2002.
34. H. Yu and A. Vahdat. The costs and limits of availability for replicated services. In SOSP, 2001.
35. J. Zheng, N. Belaramani, and M. Dahlin. Pheme: Synchronizing replicas in diverse environments. Technical Report TR-09-07, U. of Texas at Austin, Feb. 2009.