ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Disk Shadowing.

Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338
@inproceedings{DBLP:conf/vldb/BittonG88,
  author    = {Dina Bitton and
               Jim Gray},
  editor    = {Fran\c{c}ois Bancilhon and
               David J. DeWitt},
  title     = {Disk Shadowing},
  booktitle = {Fourteenth International Conference on Very Large Data Bases,
               August 29 - September 1, 1988, Los Angeles, California, USA,
               Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1988},
  isbn      = {0-934613-75-3},
  pages     = {331-338},
  ee        = {db/conf/vldb/BittonG88.html},
  crossref  = {DBLP:conf/vldb/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Disk shadowing is a technique for maintaining a set of two or more identical disk images on separate disk devices. Its primary purpose is to enhance reliability and availability of secondary storage by providing multiple paths to redundant data. However, shadowing can also boost I/O performance. In this paper, we contend that intelligent device scheduling of shadowed disks increases the I/O rate, by allowing parallel reads and by substantially reducing the average seek time for random reads. In particular, we develop an analytic model which shows that the seek time for a random read in a shadow set is a monotonic decreasing function of the number of disks in the set.

Copyright © 1988 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

François Bancilhon, David J. DeWitt (Eds.): Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings. Morgan Kaufmann 1988, ISBN 0-934613-75-3
BibTeX

References

[BT85]
...
[Ki85]
Michelle Y. Kim: Synchronized Disk Interleaving. IEEE Trans. Computers 35(11): 978-988(1986) BibTeX
[MGB74]
...
[PGK87]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
[SG86]
Kenneth Salem, Hector Garcia-Molina: Disk Striping. ICDE 1986: 336-342 BibTeX
[STH83]
...
[TP72]
Toby J. Teorey, Tad B. Pinkerton: A Comparative Analysis of Disk Scheduling Policies. Commun. ACM 15(3): 177-184(1972) BibTeX
[Sit86]
...

Referenced by

  1. Felipe Cariño, William O'Connell, John Burgess, Joel H. Saltz: Active Storage Hierarchy, Database Systems and Applications - Socratic Exegesis. VLDB 1999: 611-614
  2. Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998)
  3. Erik Riedel, Garth A. Gibson, Christos Faloutsos: Active Storage for Large-Scale Data Mining and Multimedia. VLDB 1998: 62-73
  4. Athena Vakali, Yannis Manolopoulos: Replication in Mirrored Disk Systems. ADBIS 1998: 224-235
  5. Manish Mehta, David J. DeWitt: Data Placement in Shared-Nothing Parallel Database Systems. VLDB J. 6(1): 53-72(1997)
  6. Ming-Syan Chen, Hui-I Hsiao, Philip S. Yu: On Applying Hash Filters to Improving the Execution of Multi-Join Queries. VLDB J. 6(2): 121-131(1997)
  7. Shivakumar Venkataraman, Miron Livny, Jeffrey F. Naughton: Memory Management for Scalable Web Data Servers. ICDE 1997: 510-519
  8. Huang-Jen Chen, Thomas D. C. Little: Storage Allocation Policies for Time-Dependent Multimedia Data. IEEE Trans. Knowl. Data Eng. 8(5): 855-864(1996)
  9. HweeHwa Pang, Michael J. Carey, Miron Livny: Multiclass Query Scheduling in Real-Time Database Systems. IEEE Trans. Knowl. Data Eng. 7(4): 533-551(1995)
  10. Diane L. Davison, Goetz Graefe: Dynamic Resource Brokering for Multi-User Query Execution. SIGMOD Conference 1995: 281-292
  11. Steven Berson, Leana Golubchik, Richard R. Muntz: Fault Tolerant Design of Multimedia Servers. SIGMOD Conference 1995: 364-375
  12. Shivakumar Venkataraman, Miron Livny, Jeffrey F. Naughton: The Impact of Data Placement on Memory Management for Multi-Server OODBMS. ICDE 1995: 355-364
  13. Leana Golubchik, Richard R. Muntz: Fault Tolerance Issues in Data Declustering for Parallel Database Systems. IEEE Data Eng. Bull. 17(3): 14-28(1994)
  14. 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)
  15. Diane L. Davison, Goetz Graefe: Memory-Contention Responsive Hash Joins. VLDB 1994: 379-390
  16. HweeHwa Pang, Michael J. Carey, Miron Livny: Managing Memory for Real-Time Queries. SIGMOD Conference 1994: 221-232
  17. Hui-I Hsiao, Ming-Syan Chen, Philip S. Yu: On Parallel Execution of Multiple Pipelined Hash Joins. SIGMOD Conference 1994: 185-196
  18. Ling Tony Chen, Doron Rotem: Optimal Response Time Retrieval of Replicated Data. PODS 1994: 36-44
  19. Doron Rotem, Gerhard A. Schloss, Arie Segev: Data Allocation for Multi-Disk Databases. IEEE Trans. Knowl. Data Eng. 5(5): 882-887(1993)
  20. Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993)
  21. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  22. Christos A. Polyzois, Anupam Bhide, Daniel M. Dias: Disk Mirroring with Alternating Deferred Updates. VLDB 1993: 604-617
  23. HweeHwa Pang, Michael J. Carey, Miron Livny: Memory-Adaptive External Sorting. VLDB 1993: 618-629
  24. HweeHwa Pang, Michael J. Carey, Miron Livny: Partially Preemptive Hash Joins. SIGMOD Conference 1993: 59-68
  25. Cyril U. Orji, Jon A. Solworth: Doubly Distorted Mirrors. SIGMOD Conference 1993: 307-316
  26. Robert Y. Hou, Yale N. Patt: Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays. SIGMOD Conference 1993: 317-326
  27. Kitae Hwang, Heonshik Shin: New Disk Scheduling Algorithms for Reduced Rotational Latency. DASFAA 1993: 395-402
  28. Raymond Wai-Man Lo, Norman S. Matloff: A Probabilistic Limit on the Virtual Size of Replicated Disk Systems. IEEE Trans. Knowl. Data Eng. 4(1): 99-102(1992)
  29. David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992)
  30. Doron Rotem: Analysis of Disk Arm Movement for Large Sequential Reads. PODS 1992: 47-54
  31. Antoine N. Mourad, W. Kent Fuchs, Daniel G. Saab: Database Recovery Using Redundant Disk Arrays. ICDE 1992: 176-183
  32. Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. SIGMOD Conference 1991: 406-415
  33. Rajiv Jauhari, Michael J. Carey, Miron Livny: Priority-Hints: An Algorithm for Priority-Based Buffer Management. VLDB 1990: 708-721
  34. Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161
  35. Jon A. Solworth, Cyril U. Orji: Write-Only Disk Caches. SIGMOD Conference 1990: 123-132
  36. Norman S. Matloff, Raymond Wai-Man Lo: A ``Greedy'' Approach to the Write Problem in Shadowed Disk Systems. ICDE 1990: 553-558
  37. Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465
  38. Michael J. Carey, Rajiv Jauhari, Miron Livny: Priority in DBMS Resource Scheduling. VLDB 1989: 397-410
  39. George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109
  40. David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:38 2009