research-article

An Evaluation of Multiple-Disk I/O Systems

Authors:

P. BanerjeeAuthors Info & Claims

IEEE Transactions on Computers, Volume 38, Issue 12

Pages 1680 - 1690

https://doi.org/10.1109/12.40846

Published: 01 December 1989 Publication History

Abstract

Alternative ways of configuring an I/O subsystem with multiple disks to improve the I/O performance are considered. Specifically, the author consider disk synchronization, data declustering/disk striping, and a combination of both these approaches. They evaluate many different organizations that have not been considered before. The effects of block size and other parameters of the system are examined. Two different workloads are considered for the evaluation: a file/transaction system workload and a scientific applications workload. Through simulations it is shown that synchronized organizations perform better than other organizations at very low request rates; that there is a tradeoff in the amount of declustering/synchronization to be used in a system; and that systems with higher parallelism in reading a file perform better in a scientific workload.

References

[1]

{1} H. T. Kung, "Memory requirements for balanced computer architectures," in Proc. 13th Annu. Int. Symp. Comput. Architecture, 1986, pp. 49-54.

Digital Library

[2]

{2} J. W. Hong and H. T. Kung, "I/O complexity: The red-blue pebble game," in Proc. 13th Annu. ACM Symp. Theory Comput., 1981, pp. 326-333.

[3]

{3} A. Aggarwal and J. S. Vitter, "The input/output complexity of sorting and related problems," Commun. ACM, vol. 31, no. 9, pp. 1116-1127, Sept. 1988.

Digital Library

[4]

{4} K. Salem and H. Garcia-Molina, "Disk striping," in Proc. Int. Conf. Data Eng., 1986, pp. 336-342.

[5]

{5} M. Y. Kim, "Synchronized disk interleaving," IEEE Trans. Comput. , vol. C-35, no. 11, pp. 978-988, Nov. 1986.

[6]

{6} D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," in Proc. ACM SIGMOD Conf., June 1988.

[7]

{7} M. Livny, S. Khoshafian, and H. Boral, "Multi-disk management algorithms," in Proc. ACM SIGMETRICS, May 1987, pp. 69-77.

[8]

{8} Fujitsu America, M2360A Parallel Transfer Disk Engineering Specifications , vol. B03P-4905-0001A, 3055 Orchard Drive, San Jose, CA 95134-2017, 1986.

[9]

{9} Cray Research, Cray X-MP and Cray-1 Computer Systems: Disk Systems Hardware Reference Manual, vol. H0077, 1440 Northland Drive, Mendota Heights, MN 55120, 1985.

[10]

{10} S. Ng, D. Lang, and R. Selinger, "Trade-offs between devices and paths in achieving disk interleaving," in Proc. 15th Annu. Int. Symp. Comput. Architecture, May 1988, pp. 196-201.

Digital Library

[11]

{11} RA81 Disk Drive User Guide. Digital Equipment Corp., 1982.

[12]

{12} M. V. S. Devarakonda, "File usage analysis and resource usage prediction: A measurement-based study," in Tech. Rep. CSG-79, Univ. of Illinois, Urbana-Champaign, Dec. 1987.

[13]

{13} J. K. Ousterhout et al., "A trace-driven analysis of the UNIX 4.2 BSD file system," in Proc. 10th Symp. Oper. Syst. Principles, Dec. 1985, pp. 15-24.

[14]

{14} H. D. Schwetman, "CSIM: A C-based, process-oriented simulation language," Tech. Rep. PP-080-85, Microelectronics and Computer Technology Corp., Austin, TX.

[15]

{15} S. Sivaramakrishnan, "Evaluation of logical external memory architectures for multiprocessor systems," in Tech. Rep. TR-88-32, Dep. Comput. Sci., Univ. of Texas, Austin, Sept. 1988.

[16]

{16} G. Gibson et al., "Failure correction techniques for large disk arrays," in Proc. 3rd Int. Conf. Architectural Support Programming Languages Oper. Syst., Apr. 1989.

[17]

{17} D. Gannon, W. Jalby, and K. Gallivan, "Strategies for cache and local memory management by global program transformation," CSRD Rep. 698, Univ. of Illinois, Urbana, Feb. 1988.

[18]

{18} A. Barak, B. A. Galler, and Y. Farber, "A holographic file system for a multicomputer with many disk nodes," Tech. Rep., Univ. of Michigan, Ann Arbor, vol. CSE-TR-01-88.

Cited By

Xu YJiang SGanger GWilkes J(2011)A scheduling framework that makes any disk schedulers non-work-conserving solely based on request characteristicsProceedings of the 9th USENIX conference on File and stroage technologies10.5555/1960475.1960484(9-9)Online publication date: 15-Feb-2011
https://dl.acm.org/doi/10.5555/1960475.1960484
Reddy AWyllie JWijayaratne K(2005)Disk scheduling in a multimedia I/O systemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1047936.10479411:1(37-59)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1145/1047936.1047941
CaiBin CHu DXie C(2005)A Trace-Driven Analysis of Parallel Prefetching Algorithms for Parallel and Distributed SystemsProceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region10.1109/HPCASIA.2005.14Online publication date: 30-Nov-2005
https://dl.acm.org/doi/10.1109/HPCASIA.2005.14
Show More Cited By

Index Terms

An Evaluation of Multiple-Disk I/O Systems

Recommendations

Analysis of striping techniques in robotic storage libraries
MSS '95: Proceedings of the 14th IEEE Symposium on Mass Storage Systems

In recent years advances in computational speed have been the main focus of research and development in high performance computing. In comparison, the improvement in I/O performance has been modest. Faster processing speeds have created a need for ...
Disk-directed I/O for an out-of-core computation
HPDC '95: Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing

New file systems are critical to obtain good I/O performance on large multiprocessors. Several researchers have suggested the use of collective file-system operations, in which all processes in an application cooperate in each I/O request. Others have ...
Storage systems for movies-on-demand video servers
MSS '95: Proceedings of the 14th IEEE Symposium on Mass Storage Systems

We evaluate storage system alternatives for movies-on-demand video servers. We begin by characterizing the movies-on-demand workload. We briefly discuss performance in disk arrays. First, we study disk farms in which one movie is stored per disk. This ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 38, Issue 12

December 1989

149 pages

ISSN:0018-9340

Editor:
Ming T. Liu
Ohio State Univ., Columbus, OH

Issue’s Table of Contents

Copyright © Copyright © 1989 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1989

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu YJiang SGanger GWilkes J(2011)A scheduling framework that makes any disk schedulers non-work-conserving solely based on request characteristicsProceedings of the 9th USENIX conference on File and stroage technologies10.5555/1960475.1960484(9-9)Online publication date: 15-Feb-2011
https://dl.acm.org/doi/10.5555/1960475.1960484
Reddy AWyllie JWijayaratne K(2005)Disk scheduling in a multimedia I/O systemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1047936.10479411:1(37-59)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1145/1047936.1047941
CaiBin CHu DXie C(2005)A Trace-Driven Analysis of Parallel Prefetching Algorithms for Parallel and Distributed SystemsProceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region10.1109/HPCASIA.2005.14Online publication date: 30-Nov-2005
https://dl.acm.org/doi/10.1109/HPCASIA.2005.14
Park CPark J(2004)A multiple disk failure recovery scheme in RAID systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2003.06.00450:4(169-175)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1016/j.sysarc.2003.06.004
Neilforoshan M(2003)Performance evaluation of memory systemsJournal of Computing Sciences in Colleges10.5555/948785.94879419:2(60-67)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.5555/948785.948794
Guangchun LJun ZXianliang LJun L(2003)Active block layoutACM SIGOPS Operating Systems Review10.1145/881775.88177637:1(5-13)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.1145/881775.881776
Cheng HKing C(2001)File declustering for efficient parallel I/O on networks of workstationsCluster computing10.5555/770406.770418(121-132)Online publication date: 1-Jan-2001
https://dl.acm.org/doi/10.5555/770406.770418
Baek SKim BJoung EPark CKshemkalyani AShavit N(2001)Reliability and performance of hierarchical RAID with multiple controllersProceedings of the twentieth annual ACM symposium on Principles of distributed computing10.1145/383962.384036(246-254)Online publication date: 1-Aug-2001
https://dl.acm.org/doi/10.1145/383962.384036
Yeung KYum T(2001)Dynamic Multiple Parity (DMP) Disk Array for Serial Transaction ProcessingIEEE Transactions on Computers10.1109/12.95450950:9(949-959)Online publication date: 1-Sep-2001
https://dl.acm.org/doi/10.1109/12.954509
Bordawekar R(2000)Quantitative Characterization and Analysis of the I/O Behavior of a Commercial Distributed-Shared-Memory MachineIEEE Transactions on Parallel and Distributed Systems10.1109/71.85240311:5(509-526)Online publication date: 1-May-2000
https://dl.acm.org/doi/10.1109/71.852403
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents