Advertisement

Improved traditional mirror

  • Cyril U. Orji
  • Mark A. Weiss
  • Jon A. Solworth
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Service Time Cache Size Block Transfer Read Request Free Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    K. Bates and M. TeGrotenhuis. Shadowing Boosts System Reliability. Computer Design, April 1985.Google Scholar
  2. [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. [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. [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. [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. [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. [7]
    G. Hardy and E. Wright. An Introduction to the Theory of Numbers. Oxford Science Publications, Oxford, England, 1979.Google Scholar
  8. [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. [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. [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. [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. [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. [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. [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. [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. [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. [17]
    M. Weiss. Data Structures and Algorithm Analysis. The Benjamin/Cummings Publishing Company Inc., Menlo Park, California, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Cyril U. Orji
    • 1
  • Mark A. Weiss
    • 1
  • Jon A. Solworth
    • 2
  1. 1.School of Computer ScienceFlorida International UniversityMiami
  2. 2.Department of EECS (M/C 154)University of Illinois at ChicagoChicago

Personalised recommendations