Skip to main content

Advertisement

Springer Nature Link
Log in

Distorted mapping techniques to achieve high performance in mirrored disk systems

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

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. We introducedistorted mirrors, a mirroring system which combineswrite anywhere semantics with traditional database-specified block locations. This technique radically reduces the cost of small writes, making it attractive for random access applications such as OLTP, while retaining the ability to efficiently perform large sequential accesses. Distorted mirrors also scale better than traditional mirrors in terms of both disk caching and large mirrored sets. We show the effectiveness of distorted mirrors on the TP1 benchmark.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anonymous et al., “A measure of transaction processing power,”Datamation, vol. 31. no. 7, pp. 112–118, 1985.

  2. K. Bates and M. TeGrotenhuis, “Shadowing boosts system reliability,”Comput. Design, 1985.

  3. D. Bitton, “Arm scheduling in shadowed disks,” inProc. IEEE Computer Soc. Int. Conf. (COMP-CON), San Francisco, CA, 1989, pp. 132–136.

  4. D. Bitton and J. Gray, “Disk shadowing,” inProc. Int. Conf. Very Large Data Bases, Los Angeles, CA, 1988, pp. 331–338

  5. G. Copeland, W. Alexander, E. Boughter, and T. Keller, “Data placement in Bubba” inProc. Int. Conf. ACM SIGMOD, Chicago, IL, 1988, pp. 99–108.

  6. D. DeWitt, S. Ghandeharizah, S. Schneider, H. Hsiao, and R. Rasmussen, “The gamma database machine project,”IEEE Trans. Knowledge Data Eng. vol. 2, no. 1, pp. 44–61, 1990.

    Google Scholar 

  7. J. Gray, B. Horst, and M. Walker, “Parity striping of disc arrays: Low-cost reliable storage with acceptable throughput,” Technical Report 90.2 Part Number 39596, Tandem Computers, Inc., 1990.

  8. H. Hsiao and D. DeWitt, “Chained declustering: A new availability strategy for multiprocessor database machines,” inProc. IEEE Int. Conf. Data Engineering, Los Angeles, CA, 1990, pp. 456–465.

  9. S. Leffler, M. McKusick, M. Karels, and J. Quarterman,The Design and Implementation of the 4.3BSD UNIX Operating System, Addison Wesley: Reading, MA, 1988.

    Google Scholar 

  10. J.M. Mott and J.C. O'Quin, “Auxiliary storage management in the AIX operating system,” IBM Risc System/6000 Manual, 1990.

  11. J. Ousterhout, H. Da Costa, D. Harrison, J. Kunze, M. Kupfer, and J. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, inProc. Symp. Operating Systems Principles, 1985, pp. 15–24.

  12. D. Patterson, P. Chen, G. Gibson, and R. Katz, “Introduction to redundant arrays of inexpensive disks (RAID),” inProc. IEEE Computer Soc. Int. Conf. (COMPCON), San Francisco, CA, 1989, pp. 112–117.

  13. M Rosenblum and J. Ousterbout, “The LFS storage manager,”Proc. Summer USENIX Conf, 1991, pp. 315–324.

  14. R. Scranton, D. Thompson, and D. Hunter, “The access time myth,” IBM Technical Report RC 10197 (#45223), 1983.

  15. J. Solworth and C. Orji, “Write-only disk caches,” inProc. Int. Conf. ACM SIGMOD, Atlantic City, NJ, 1990, pp. 123–132.

  16. Tandem, “Configuring disks,”Tandem Sys. Rev., Dec. 1986.

  17. The Tandem Database Group, “NonStop SQL, a distributed, high-performance, high-availability implementation of SQL,” inProc. Inter. Conf. ACM SIGMOD, Chicago, IL, 1988, pp. 337–341.

  18. Teradata Corporation,DBC/1012 Database Computer System Manual Release 2.0, Document No.C10-0001-02, 1985.

  19. C. Turbyfill, “Disk performance and access patterms for mixed database workloads,”Database Eng., vol.11, no. 1, pp. 48–54, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science (M/C 154), University of Illinois at Chicago, 60680, Chicago, IL

    Jon A. Solworth & Cyril U. Orji

Authors
  1. Jon A. Solworth
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Cyril U. Orji
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Solworth, J.A., Orji, C.U. Distorted mapping techniques to achieve high performance in mirrored disk systems. Distrib Parallel Databases 1, 81–102 (1993). https://doi.org/10.1007/BF01277521

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01277521

Keywords