skip to main content
research-article

Scalable virtual machine storage using local disks

Authors Info & Claims
Published:13 December 2010Publication History
Skip Abstract Section

Abstract

In virtualized data centers, storage systems have traditionally been treated as black boxes administered separately from the compute nodes. Direct-attached storage is often left unused, to not have VM availabilty depend on individual hosts. Our work aims to integrate storage and compute, addressing the fundamental limitations of contemporary centralized storage solutions. We are building Lithium, a distributed storage system designed specifically for virtualization workloads running in large-scale data centers and clouds. Lithium aims to be scalable, highly available, and compatible with commodity hardware and existing application software. The design of Lithium borrows techniques from Byzantine Fault Tolerance, stream processing, and distributed version control software, and demonstrates their practical applicability to the performance-sensitive task of virtual machine storage

References

  1. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for ssd performance. In ATC'08: USENIX 2008 Annual Technical Conference on Annual Technical Conference, pages 57--70, Berkeley, CA, USA, 2008. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. N. Bairavasundaram, A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, G. R. Goodson, and B. Schroeder. An analysis of data corruption in the storage stack. Trans. Storage, 4(3):1--28, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live Migration of Virtual Machines. In Proceedings of the 2nd Networked Systems Design and Implementation NSDI '05, May 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. W. de Jonge, M. F. Kaashoek, and W. C. Hsieh. The logical disk: a new approach to improving file systems. In SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles, pages 15--28, New York, NY, USA, 1993. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. G. Hansen and E. Jul. Lithium: virtual machine storage for the cloud. In SoCC '10: Proceedings of the 1st ACM symposium on Cloud computing, pages 15--26, New York, NY, USA, 2010. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West. Scale and performance in a distributed file system. ACM Trans. Comput. Syst., 6(1):51--81, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM Trans. Comput. Syst., 10(1):3--25, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133--169, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E. K. Lee and C. A. Thekkath. Petal: distributed virtual disks. SIGOPS Oper. Syst. Rev., 30(5):84--92, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. W. Leung, S. Pasupathy, G. Goodson, and E. L. Miller. Measurement and analysis of large-scale network file system workloads. In ATC'08: USENIX 2008 Annual Technical Conference, pages 213--226, Berkeley, CA, USA, 2008. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Nelson, B.-H. Lim, and G. Hutchins. Fast transparent migration for virtual machines. In Proceedings of the 2005 Annual USENIX Technical Conference, April 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. B. M. Oki and B. H. Liskov. Viewstamped replication: A new primary copy method to support highly-available distributed systems. In PODC '88: Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, pages 8--17, New York, NY, USA, 1988. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26--52, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4):299--319, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. B. Terry, M. M. Theimer, K. Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. Managing update conflicts in Bayou, a weakly connected replicated storage system. In SOSP '95: Proceedings of the fifteenth ACM symposium on Operating systems principles, pages 172--182, New York, NY, USA, 1995. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Scalable virtual machine storage using local disks

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGOPS Operating Systems Review
          ACM SIGOPS Operating Systems Review  Volume 44, Issue 4
          December 2010
          152 pages
          ISSN:0163-5980
          DOI:10.1145/1899928
          Issue’s Table of Contents

          Copyright © 2010 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 December 2010

          Check for updates

          Qualifiers

          • research-article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader