Skip to main content
Springer Nature Link
Log in

Replication in mirrored disk systems

  • Regular Papers
  • Conference paper
  • First Online:
Advances in Databases and Information Systems (ADBIS 1998)

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

  • 148 Accesses

Abstract

In this paper we study data replication in a mirrored disk system. Free disk space is exploited by keeping replicas of specific cylinders at appropriate disk locations. Assuming an organ-pipe arrangement we calculate the expected seek distance by varying the probability cylinder access under different distributions. Also, analytic formulae are derived for the expected seek distance under replication and comparison with the conventional (without replication) mirrored disk system is performed.

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. S. Akyurek and K. Salem: Adaptive Block Rearrangement, ACM Transactions on Computer Systems, Vol.13, No.2, pp.89–121, 1995.

    Article  Google Scholar 

  2. S. Akyurek and K. Salem: Adaptive Block Rearrangement Under UNIX, Software — Practice and Experience, Vol.27, No.1, pp.1–23, 1997.

    Article  Google Scholar 

  3. D. Bitton: Arm Scheduling in Shadowed Disks, Proceedings IEEE COMPCON 89 Conference, pp.132–136, 1989.

    Google Scholar 

  4. D. Bitton and J. Gray: Disk Shadowing, Proceedings 14th VLDB Conference, pp.331–338, 1988.

    Google Scholar 

  5. S. Carson and P. Reynolds: Adaptive Disk Reorganization, Technical Report UMI-ACS TR-89-4, University of Maryland at College Park, MD, 1989.

    Google Scholar 

  6. C. Chien and N. Bourbakis: Approximation of Seek Time for Merged Disks, Transactions of the Society for Computer Simulation Vol.12, No.3, pp.245–260, 1995.

    Google Scholar 

  7. S. Christodoulakis, P. Triantafillou and F. Zioga: Principles of Optimally Placing Data in Tertiary Storage Libraries, Proceedings 23rd VLDB Conference, pp.236–245, 1997.

    Google Scholar 

  8. R.W. Lo and N.S. Matloff: Probabilistic Limit on the Virtual Size of Replicated Disc Systems, IEEE Transactions on Knowledge and Data Engineering, Vol.4, No.1, pp.99–102, 1992.

    Article  Google Scholar 

  9. Y. Manolopoulos and J.G. Kollias: Optimal Data Placement in Two-headed Disk Systems, BIT, Vol.30, pp.216–219, 1990.

    Article  MATH  Google Scholar 

  10. A. Vakali and Y. Manolopoulos: An Exact Analysis on Expected Seeks in Shadowed Disks, Information Processing Letters, Vol.61, pp.323–329, 1997.

    Article  MathSciNet  Google Scholar 

  11. P. Vongsathorn and S. Carson: A System for Adaptive Disk Rearrangement, Software — Practice and Experience, Vol.20, No.3, pp.225–242, 1989.

    Article  Google Scholar 

  12. C. Wong: Algorithmic Studies in Mass Storage Systems, Computer Science Press, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University, 54006, Thessaloniki, Greece

    Athena Vakali & Yannis Manolopoulos

Authors
  1. Athena Vakali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yannis Manolopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Witold Litwin Tadeusz Morzy Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vakali, A., Manolopoulos, Y. (1998). Replication in mirrored disk systems. In: Litwin, W., Morzy, T., Vossen, G. (eds) Advances in Databases and Information Systems. ADBIS 1998. Lecture Notes in Computer Science, vol 1475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057735

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64924-3

  • Online ISBN: 978-3-540-68309-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics