Applying Database Technology in the ADSM Mass Storage System.

@inproceedings{DBLP:conf/vldb/CabreraRH95,
  author    = {Luis-Felipe Cabrera and
               Robert M. Rees and
               Wayne Hineman},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {Applying Database Technology in the ADSM Mass Storage System},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {597-605},
  ee        = {db/conf/vldb/CabreraRH95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Our success in deploying the illusion of infinite storage to applications rests in the use of database technology. This paper presents the support for transactions in the ADSTAR DistributedStorage Manager(ADSM) system. For a user, ADSM offers a backup and archive service in a heterogeneous client-server environment. It also operates as a file migration repository in some Unix environments. As a storage manager, the ADSM server is a Mass Storage System (MSS) that administers storage hierarchies of arbitrary depth in which all activitiesare done on behalf of transactions. Its systems goals include to operate in many computing platforms, to provide highly-available metadata, to administer effectively a huge amount of entities, to support continuous and unattended operation, and to support a high degree of concurrent requests.

The workload includes requests that only read system data at the server, requests that store gigabytes of user data and requests that update thousands of system data entries at the server but require no access to user data. To ensure availability of the system data we replicate it with up to threecopies and also support fuzzy dumps. As the ADSM server administers from low-latency high-performance magnetic disks to optical or tape jukeboxes, for high concurrency we adopted optimistic approaches to locking, special locks for devices called leases and wedo not always enforce repeatable reads.

Copyright © 1995 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb8997 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

Mark R. Brown, Karen N. Kolling, Edward A. Taft: The Alpine File System. ACM Trans. Comput. Syst. 3(4): 261-293(1985) BibTeX

[2]

Luis-Felipe Cabrera, John McPherson, Peter M. Schwarz, James C. Wyllie: Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience. IEEE Trans. Software Eng. 19(10): 950-961(1993) BibTeX

[3]

Luis-Felipe Cabrera, Robert M. Rees, Stefan Steiner, Wayne Hineman, Michael Penner: ADSM: A Multi-Platform, Scalable, Backup and Archive Mass Storage System. COMPCON 1995: 420-427 BibTeX

[4]

Albert Chang, Mark F. Mergen: 801 Storage: Architecture and Programming. ACM Trans. Comput. Syst. 6(1): 28-50(1988) BibTeX

[5]

...

[6]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX

[7]

Robert B. Hagmann: Reimplementing the Cedar File System Using Logging and Group Commit. SOSP 1987: 155-162 BibTeX

[8]

John H. Hartman, John K. Ousterhout: The Zebra Striped Network File System. SOSP 1993: 29-43 BibTeX

[9]

Roger L. Haskin, Yoni Malachi, Wayne Sawdon, Gregory Chan: Recovery Management in QuickSilver. ACM Trans. Comput. Syst. 6(1): 82-108(1988) BibTeX

[10]

...

[11]

...

[12]

...

[13]

Tobin J. Lehman, Eugene J. Shekita, Luis-Felipe Cabrera: An Evaluation of Starburst's Memory Resident Storage Component. IEEE Trans. Knowl. Data Eng. 4(6): 555-566(1992) BibTeX

[14]

Darrell D. E. Long, Bruce R. Montague: Swift/RAID: A Distributed RAID System. Computing Systems 7(3): 333-359(1994) BibTeX

[15]

...

[16]

...

[17]

C. Mohan, Inderpal Narang: An Efficient and Flexible Method for Archiving a Data Base. SIGMOD Conference 1993: 139-146 BibTeX

[18]

C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) BibTeX

[19]

Alan Jay Smith: Disk Cache-Miss Ratio Analysis and Design Considerations. ACM Trans. Comput. Syst. 3(3): 161-203(1985) BibTeX

[20]

...

[21]

...

[22]

...

[23]

C. Mohan, Dick Dievendorff: Recent Work on Distributed Commit Protocolls, and Recoverable Messaging and Queuing. IEEE Data Eng. Bull. 17(1): 22-28(1994) BibTeX

[24]

...

Referenced by

1. C. Mohan: Repeating History Beyond ARIES. VLDB 1999: 1-17