short-paper

Brief announcement: a shared disk on distributed storage

Authors:

Stefan Vijzelaar,

Herbert Bos,

Wan FokkinkAuthors Info & Claims

PODC '10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing

Pages 79 - 80

https://doi.org/10.1145/1835698.1835718

Published: 25 July 2010 Publication History

Get Access

Abstract

A shared disk implementation on distributed storage requires consistent behavior of disk operations. Deterministic consensus on such behavior is impossible when even a single storage node can fail. Atomic registers show how consistency can be achieved without reaching consensus, but suffer from a crash consistency problem. The presented shared disk algorithm, based on atomic registers and probabilistic consensus, can survive multiple storage node failures, as long as a majority of nodes respond.

References

[1]

Marcos K. Aguilera and Svend Frolund. Strict linearizability and the power of aborting. Technical Report HPL-2003-241, HP Laboratories Palo Alto, 2003.

Google Scholar

[2]

Hagit Attiya, Amotz Bar-Noy, and Danny Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1):124--142, January 1995.

Digital Library

Google Scholar

[3]

Hagit Attiya, Rachid Guerraoui, Danny Hendler, and Petr Kuznetsov. The complexity of obstruction-free implementations. J. ACM, 56(4):1--33, 2009.

Digital Library

Google Scholar

[4]

Romain Boichat, Partha Dutta, Svend Frølund, and Rachid Guerraoui. Deconstructing paxos. SIGACT News, 34(1):47--67, 2003.

Digital Library

Google Scholar

[5]

Ling Cheung. Randomized wait-free consensus using an atomicity assumption. In Proceedings OPODIS 2005, pages 36--45, 2005.

Digital Library

Google Scholar

[6]

Michael J. Fischer, Nancy A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty processor. Journal of the ACM, 32(2):374--382, April 1985.

Digital Library

Google Scholar

[7]

Maurice P. Herlihy and Jeannette M. Wing. Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst., 12(3):463--492, 1990.

Digital Library

Google Scholar

[8]

Amos Israeli and Ming Li. Bounded time-stamps. Distributed Computing, 6(4):205--209, 1993.

Digital Library

Google Scholar

[9]

Amos Israeli and Amnon Shaham. Optimal multi-writer multi-reader atomic register. In Proceedings of the 11th ACM Symposium on Principles of Distributed Computing, pages 71--82. ACM, 1992.

Digital Library

Google Scholar

[10]

Leslie Lamport. On interprocess communication. Distributed Computing, 1(2):77--101, 1986.

Crossref

Google Scholar

[11]

Yasushi Saito, Svend Frolund, Alistair Veitch, Arif Merchant, and Susan Spence. Fab: building distributed enterprise disk arrays from commodity components. In ASPLOS-XI: Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 48--58. ACM, 2004.

Digital Library

Google Scholar

Index Terms

Brief announcement: a shared disk on distributed storage

Recommendations

Brief Announcement: Hardware Transactional Storage Class Memory
SPAA '17: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures

Emerging persistent memory technologies (generically referred to as Storage Class Memory or SCM) hold tremendous promise for accelerating popular data-management applications like in-memory databases. However, programmers now need to deal with ensuring ...
MHPR: Multi-head Parallelism and Redundancy Disk Model
NAS '09: Proceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage

Performance and reliability are eternal topics in storage system. Nowadays, vast majority of storage system are made up of hard disk drive. The performance and reliability of hard disk drive are very important subclass of the former. So far, most ...
RAID: high-performance, reliable secondary storage

Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks to improve aggregate I/O performance. Today they appear in the product lines of most major computer manufacturers. This article gives a comprehensive overview of ...

Comments

Information & Contributors

Information

Published In

PODC '10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing

July 2010

494 pages

ISBN:9781605588889

DOI:10.1145/1835698

General Chairs:
Andrea Richa
Arizona State University, USA
,
Rachid Guerraoui
EPFL, Switzerland

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

PODC '10

Sponsor:

PODC '10: ACM Symposium on Principles of Distributed Computing

July 25 - 28, 2010

Zurich, Switzerland

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
108
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

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

Index Terms

Recommendations

Brief Announcement: Hardware Transactional Storage Class Memory

MHPR: Multi-head Parallelism and Redundancy Disk Model

RAID: high-performance, reliable secondary storage

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Index Terms

Recommendations

Brief Announcement: Hardware Transactional Storage Class Memory

MHPR: Multi-head Parallelism and Redundancy Disk Model

RAID: high-performance, reliable secondary storage

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations