Doubly Distorted Mirrors.

@inproceedings{DBLP:conf/sigmod/OrjiS93,
  author    = {Cyril U. Orji and
               Jon A. Solworth},
  editor    = {Peter Buneman and
               Sushil Jajodia},
  title     = {Doubly Distorted Mirrors},
  booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., May 26-28, 1993},
  publisher = {ACM Press},
  year      = {1993},
  pages     = {307-316},
  ee        = {http://doi.acm.org/10.1145/170035.170082, db/conf/sigmod/OrjiS93.html},
  crossref  = {DBLP:conf/sigmod/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Traditional mirrored disk systems provide high reliability by multiplexing disks. Performance is improved with parallel reads and shorter read seeks. However, writes must be performed by both disks, limiting performance.

Doubly distorted mirrors increase the number of physical writes per logical write from 2 to 3, but performs logical writes more efficiently. This reduces the cost of a random logical write to 1/3 of the cost of a read. Moreover, much of the write cost can be absorbed in the rotational latency of the reads, performing under certain conditions all the writes for free. Doubly distorted mirrors achieves a 135% performance improvement over traditional mirrors in the TP1 benchmark. Although these techniques require a disk cache for writes, the cache need not be safe nor is recovery time impacted very much.

Copyright © 1993 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

• 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/smod9397 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

Online Edition: ACM Digital Library

References

[A+85]

...

[BG88]

Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338 BibTeX

[Bit89]

...

[BT85]

...

[CABK88]

George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 BibTeX

[DGS+90]

David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990) BibTeX

[DKO+84]

David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 BibTeX

[GHW90]

...

[Gra79]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[HD90]

Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465 BibTeX

[HR83]

Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX

[LMKQ88]

...

[MO90]

...

[ODH+85]

John K. Ousterhout, Hervé Da Costa, David Harrison, John A. Kunze, Michael D. Kupfer, James G. Thompson: A Trace-Driven Analysis of the UNIX 4.2 BSD File System. SOSP 1985: 15-24 BibTeX

[PCGK89]

...

[RO91]

...

[SO90]

Jon A. Solworth, Cyril U. Orji: Write-Only Disk Caches. SIGMOD Conference 1990: 123-132 BibTeX

[SO91]

Jon A. Solworth, Cyril U. Orji: Distorted Mirrors. PDIS 1991: 10-17 BibTeX

[SO92]

Jon A. Solworth, Cyril U. Orji: Distored Mapping Techniques to Achieve High Performance in Mirrored Disk Systems. Distributed and Parallel Databases 1(1): 81-102(1993) BibTeX

[Tan86]

...

[Ter85]

...

[The88]

The Tandem Performance Group: A Benchmark of NonStop SQL on the Debit Credit Transaction (Invited Paper). SIGMOD Conference 1988: 337-341 BibTeX

[Tur88]

Carolyn Turbyfill: Disk Performance and Access Patterns for Mixed Database Workloads. IEEE Data Eng. Bull. 11(1): 48-54(1988) BibTeX

Referenced by

1. Eran Gabber, Henry F. Korth: Data Logging: A Method for Efficient Data Updates in Constantly Active RAIDs. ICDE 1998: 144-153
2. Kazuhiko Mogi, Masaru Kitsuregawa: Hot Mirroring: A Study to Hide Parity Upgrade Penalty and Degradations During Rebuilds for RAID5. SIGMOD Conference 1996: 183-194
3. Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson: RAID: High-Performance, Reliable Secondary Storage. ACM Comput. Surv. 26(2): 145-185(1994)