[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/237090.237157acmconferencesArticle/Chapter ViewAbstractPublication PagesasplosConference Proceedingsconference-collections
Article
Free access

Petal: distributed virtual disks

Published: 01 September 1996 Publication History

Abstract

The ideal storage system is globally accessible, always available, provides unlimited performance and capacity for a large number of clients, and requires no management. This paper describes the design, implementation, and performance of Petal, a system that attempts to approximate this ideal in practice through a novel combination of features. Petal consists of a collection of network-connected servers that cooperatively manage a pool of physical disks. To a Petal client, this collection appears as a highly available block-level storage system that provides large abstract containers called virtual disks. A virtual disk is globally accessible to all Petal clients on the network. A client can create a virtual disk on demand to tap the entire capacity and performance of the underlying physical resources. Furthermore, additional resources, such as servers and disks, can be automatically incorporated into Petal.We have an initial Petal prototype consisting of four 225 MHz DEC 3000/700 workstations running Digital Unix and connected by a 155 Mbit/s ATM network. The prototype provides clients with virtual disks that tolerate and recover from disk, server, and network failures. Latency is comparable to a locally attached disk, and throughput scales with the number of servers. The prototype can achieve I/O rates of up to 3150 requests/sec and bandwidth up to 43.1 Mbytes/sec.

References

[1]
Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Neefe, David A. Patterson, Drew S. Roselli, and Randolph Y. Wang. Serverless network file systems. ACM Transactions on Computer Systems, 14(1):41-79, February 1996.
[2]
Thomas E. Anderson, Susan S. Owicki, James B. Saxe, and Charles P. Thacker. High-speed switch scheduling for localarea networks. A CM Transactions on Computer Systems, 1 I(4):319-352, November 1993.
[3]
Andrew D. Birrell and Brace Jay Nelson. Implementing remote procedure calls. A CM Transactions on Computer Systems, 2(1):39-59, February 1984.
[4]
Luis-Felipe Cabrera and Darrel D. E. Long. Swift: Using distributed disk striping to provide high I/O data rates. ACM Computing Systems, 4:405--436, Fall 1991.
[5]
Pei Cao, Swee Boon Lim, Shivakumar Venkataraman, and John Wilkes. The TickerTAIP parallel RAID architecture. ACM Transactions on Computer Systems, 12(3):236-269, August 1994.
[6]
C. Chao, R. English, D. Jacobson, A. Stepanov, and J. Wilkes. Mime: A high performance parallel storage device with strong recovery guarantees. Technical Report HPL-CSP-92- 9, Hewlett-Packard Laboratories, November 1992.
[7]
Peter M. Chen, Edward K. Lee, Ann L. Drapeau, Ken Lutz, Ethan L. Miller, Srinivasan Seshan, Ken Shirriff, David A. Patterson, and Randy H. Katz. Performance and design evaluation of the RAID-II storage server. Journal of Distributed and Parallel Databases, 2(3):243-260, July 1994.
[8]
Wiebren de Jonge, M. Frans Kaashoek, and Wilson C. Hsieh. The logical disk: A new approach to improving file systems. In Proceedings of the 14th ACM Symposium on Operating Systems Principles, pages 15-28, December 1989.
[9]
Peter Druschel, Larry L. Peterson, and Bruce S. Davie. Experiences with a high-speed network adaptor: A software perspective. In Proceedings of the 1994 SIGCOMM Symposium on Communications Architectures, Protocols and Applications, pages 2-13, August 1994.
[10]
R. M. English and A. A. Stepanov. Loge: A self-organizing disk controller. In Proceedings of the Winter 1992 USENIX Conference, pages 237-251, January 1992.
[11]
Garth A. Gibson, David F. Nagle, KhaliI Amid, Fay W. Chang, Eugene Feinberg, Howard Gobioff, Chen Lee, Berend Ozceri, Erik Riedel, and David Rochberg. A case for network-attached secure disks. Technical Report CMU-CS- 96-142, Department of Electrical and Computer Engineering, Carnegie-Mellon University, June 1996.
[12]
John H. Hartman and John K. Ousterhout. The Zebra striped network file system. A CM Transactions on Computer Systems, 13(3):274-310, August 1995.
[13]
Hui-I Hsiao and David J. DeWitt. Chained declustering: A new availability strategy for multiprocessor database machines. Technical Report CS TR 854, University of Wisconsin, Madison, June 1989.
[14]
Leslie Lamport. The Part-Time Parliament. Technical Report 49, Digital Equipment Corporation, Systems Research Center, 130 Lytton Ave., Palo Alto, CA 94301-1044, September 1989.
[15]
Timothy Mann, Andrew D. Birrell, Andy Hisgen, Chuck Jerian, and Garret Swart. A coherent distributed file cache with directory write-behind. A CM Transactions on Computer Systems, 12(2):123-164, May 1994.
[16]
M. Satyanarayanan. Scalable, secure, and highly available distributed file access. IEEE Computer, 23(5):9-21, May 1990.
[17]
Daniel Stodolsky, Mark Holland, William V. Courtright II, and Garth A. Gibson. Parity-logging disk arrays. ACM Transactions on Computer Systems, 12(3):206-235, August 1994.
[18]
Chandramohan A. Thekkath and Henry M. Levy. Limits to low-latency communication on high-speed networks. ACM Transactions on Computer Systems, 11(2): 179-203, May 1993.
[19]
John Wilkes, Richard Golding, Carl Staelin, and Tim Sullivan. The HP AutoRAID hierarchical storage system. In Proceedings of the I5th A CM Symposium on Operating Systems Principles, pages 96-108, December 1995.

Cited By

View all
  • (2024)Expectations of the High Performance Computing Cluster File System SelectionLobachevskii Journal of Mathematics10.1134/S199508022312004144:12(5132-5147)Online publication date: 25-Mar-2024
  • (2022)Dynamic Byzantine Broadcast in Asynchronous Message-Passing SystemsIEEE Access10.1109/ACCESS.2022.320262710(91372-91384)Online publication date: 2022
  • (2021)IndigoStore: Latency Optimized Distributed Storage Backend for Cloud-Scale Block Storage2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS53394.2021.00116(883-890)Online publication date: Dec-2021
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ASPLOS VII: Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
October 1996
290 pages
ISBN:0897917677
DOI:10.1145/237090
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1996

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ASPLOS96
Sponsor:

Acceptance Rates

ASPLOS VII Paper Acceptance Rate 25 of 109 submissions, 23%;
Overall Acceptance Rate 535 of 2,713 submissions, 20%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)339
  • Downloads (Last 6 weeks)80
Reflects downloads up to 12 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Expectations of the High Performance Computing Cluster File System SelectionLobachevskii Journal of Mathematics10.1134/S199508022312004144:12(5132-5147)Online publication date: 25-Mar-2024
  • (2022)Dynamic Byzantine Broadcast in Asynchronous Message-Passing SystemsIEEE Access10.1109/ACCESS.2022.320262710(91372-91384)Online publication date: 2022
  • (2021)IndigoStore: Latency Optimized Distributed Storage Backend for Cloud-Scale Block Storage2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS53394.2021.00116(883-890)Online publication date: Dec-2021
  • (2021)Stealth-Persist: Architectural Support for Persistent Applications in Hybrid Memory Systems2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA51647.2021.00022(139-152)Online publication date: Feb-2021
  • (2021)Block-Level Storage Caching for Hypervisor-Based Cloud NodesIEEE Access10.1109/ACCESS.2021.30903089(88724-88736)Online publication date: 2021
  • (2020)SemeruProceedings of the 14th USENIX Conference on Operating Systems Design and Implementation10.5555/3488766.3488781(261-280)Online publication date: 4-Nov-2020
  • (2019)INSTalyticsProceedings of the 17th USENIX Conference on File and Storage Technologies10.5555/3323298.3323321(235-248)Online publication date: 25-Feb-2019
  • (2019)SplitFSProceedings of the 27th ACM Symposium on Operating Systems Principles10.1145/3341301.3359631(494-508)Online publication date: 27-Oct-2019
  • (2018)PocketProceedings of the 13th USENIX conference on Operating Systems Design and Implementation10.5555/3291168.3291200(427-444)Online publication date: 8-Oct-2018
  • (2018)LegoOSProceedings of the 13th USENIX conference on Operating Systems Design and Implementation10.5555/3291168.3291175(69-87)Online publication date: 8-Oct-2018
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media