Skip to main content
SpringerLink
Log in

Improved traditional mirror

  • Conference paper
  • First Online:
Foundations of Data Organization and Algorithms (FODO 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 730))

Abstract

We propose a scheme for improving write performance in traditional mirrored disks using write caching. The technique uses write-only disk caches to improve write performance; a write through to disk for cached data and a write twice scheme to provide a highly fault tolerant system. The scheme is simple and can be readily integrated into existing systems with only low-level software redesign. Unlike some mirroring techniques, this technique maintains the semantics of traditional mirroring, allowing a disk to disk copy during recovery while improving write efficiency by almost a factor of 2 over traditional mirrors.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Bates and M. TeGrotenhuis. Shadowing Boosts System Reliability. Computer Design, April 1985.

    Google Scholar 

  2. D. Bitton. Arm Scheduling in Shadowed Disks. In Proceedings of the IEEE Computer Society International Conference (COMPCON), pages 132–136, San Francisco, California, February 1989.

    Google Scholar 

  3. D. Bitton and J. Gray. Disk Shadowing. In Proceedings of the International Conference on Very Large Data Bases, pages 331–338, Los Angeles, California, September 1988.

    Google Scholar 

  4. J. Gray. The Transaction Concepts: Virtues and Limitations. In Proceedings of the International Conference on Very Large Data Bases, pages 144–154, Cannes, France, September 1981.

    Google Scholar 

  5. J. Gray and F. Putzolu. The 5 Minute Rule for Trading Memory for Disc Accesses and the 10 Byte Rule for Trading Memory for CPU Time. In Proceedings of the International Conference of the ACM SIGMOD, pages 395–398, San Francisco, California, June 1987.

    Google Scholar 

  6. T. Haerder and A. Reuter. Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys, 15 No. 4:287–317, December 1983.

    Google Scholar 

  7. G. Hardy and E. Wright. An Introduction to the Theory of Numbers. Oxford Science Publications, Oxford, England, 1979.

    Google Scholar 

  8. M. McKusick, W. Joy, S. Leffler, and R. Fabry. A Fast File System for UNIX. ACM Transactions on Computer Systems, 2 No. 3:181–197, August 1984.

    Google Scholar 

  9. A. Narasimha Reddy. A Study of I/O System Organizations. In Proceeding of 19th. International Symposium on Computer Architecture, pages 308–317, May 1992. Also published as Computer Architecture News, Vol 20, No. 2.

    Google Scholar 

  10. A. Narasimha Reddy. Reads and Writes: When I/Os Aren't Quite the Same. In Proceeding of 25th. Hawaii Systems Conference, January 1992.

    Google Scholar 

  11. C. Orji and J. Solworth. Doubly Distorted Mirrors. In Proceedings of the International Conference of the ACM SIGMOD, pages 307–316, Washington D.C., May 1993.

    Google Scholar 

  12. C. Polyzois, A. Bhide, and D Dias. Disk Mirroring with Alternating Deferred Updates. In Proceedings of the International Conference on Very Large Data Bases, Dublin, Ireland, 1993. To appear.

    Google Scholar 

  13. M. Rosenblum and J. Ousterhout. The Design and Implementation of a Log-Structured File System. In Proceedings of the Symposium on Operating Systems Principles, Pacific Grove, California, October 1991.

    Google Scholar 

  14. J. Solworth and C. Orji. Write-Only Disk Caches. In Proceedings of the International Conference of the ACM SIGMOD, pages 123–132, Atlantic City, New Jersey, May 1990.

    Google Scholar 

  15. J. Solworth and C. Orji. Distorted Mirrors. In First International Conference on Parallel and Distributed Information Systems, pages 10–17, Miami, Florida, December 1991.

    Google Scholar 

  16. J. Solworth and C. Orji. Distorted Mapping Techniques to Improve the Performance of Mirrored Disk Systems. Distributed and Parallel Databases: An International Journal, 1(1):81–102, 1993.

    Google Scholar 

  17. M. Weiss. Data Structures and Algorithm Analysis. The Benjamin/Cummings Publishing Company Inc., Menlo Park, California, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Florida International University, 33199, Miami, Florida

    Cyril U. Orji & Mark A. Weiss

  2. Department of EECS (M/C 154), University of Illinois at Chicago, 851 S. Morgan, Rm 1120 SEO, 60607-7053, Chicago, Illinois

    Jon A. Solworth

Authors
  1. Cyril U. Orji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark A. Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jon A. Solworth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

David B. Lomet

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Orji, C.U., Weiss, M.A., Solworth, J.A. (1993). Improved traditional mirror. In: Lomet, D.B. (eds) Foundations of Data Organization and Algorithms. FODO 1993. Lecture Notes in Computer Science, vol 730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57301-1_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-57301-1_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57301-2

  • Online ISBN: 978-3-540-48047-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation