High Performance Mass Storage and Parallel I/O Technologies and Applications

by Buyya, Rajkumar; Cortes, Toni; Jin, Hai

• ISBN13: 9780471208099
• ISBN10: 0471208094
• Edition: 1st
• Format: Hardcover
• Copyright: 2001-12-10
• Publisher: Wiley-IEEE Press

Summary

Due to the growth of Internet-driven applications, issues such as storage capacity and access speed have become critical in the design of today's computer systems Book fills the need for a readily-accessible single reference source on the subject of high-performance, large scale storage and delivery systems Contains the latest information and future directions of disk arrays and parallel I/OA Wiley-IEEE Press Publication

Author Biography

HAI JIN is a professor of computer science at Huazhong University of Science and Technology, Wuhan, China. He holds both a B.A. and M.S. degree in computer science, and a Ph.D. in electrical and electronics engineering from the same University. He is currently a postdoctoral fellow in the Department of Electrical and Electronics Engineering at the University of Hong Kong in addition to being a visiting scholar at the Internet and Cluster Computing Laboratory at the University of Southern California. Dr. Jin has coauthored three books and published more than 50 papers in international journals and conferences.

Table of Contents

Foreword	ix
Preface	xi
I Introduction to Redundant Disk Array Architecture	1	(64)
A Case for Redundant Arrays of Inexpensive Disks (RAID)	3	(12)
David Patterson
Garth Gibson
Randy Katz
Disk System Architectures for High Performance Computing	15	(20)
Randy H. katz
Garth A. Gibson
D. Patterson
The Performance of Parity Placements in Disk Arrays	35	(20)
Edward K. Lee
Randy H. Katz
A Performance Comparison of RAID-5 and Log-Structured Arrays	55	(10)
Jai Menon
II Advanced Disk Array Architectures	65	(82)
Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays	67	(14)
Daniel Stodolsky
Garth Gibson
Mark Holland
Distributed RAID - A New Multiple Copy Algorithm	81	(9)
Michael Stonebroker
Gerhard A. Schloss
The HP AutoRAID Hierarchical Storage System	90	(17)
John Wilkes
Richard Golding
Carl Staelin
Tim Sullivan
Scalable Distributed Log Structured Arrays	107	(10)
Witold Litwin
Jai Menon
Comparison of Sparing Alternatives for Disk Arrays	117	(12)
Jai Menon
Destage Algorithms for Disk Arrays with Non-Volatile Caches	129	(18)
Anujan Varma
Quinn Jacobson
III Fault Tolerance Issues in Disk Arrays	147	(62)
Failure Correction Techniques for Large Disk Arrays	149	(12)
Garth A. Gibson
Lisa Hellerstein
Richard M. Karp
Randy H. Katz
David A. Patterson
Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering	161	(12)
Guillermo A. Alvarez
Walter A. Burkhard
Flaviu Cristian
Parity Declustering for Continuous Operation in Redundant Disk Arrays	173	(14)
Mark Holland
Garth A. Gibson
The EVENODD Code and its Generalization	187	(22)
Mario Blaum
Jim Brady
Jehoshua Bruck
Jai Menon
Alexander Vardy
IV Caching and Prefetching	209	(74)
RAPID-Cache---A Reliable and Inexpensive Write Cache for Disk I/O Systems	211	(13)
Yiming Hu
Qing Yang
Tycho Nightingale
Informed Prefetching and Caching	224	(21)
R. Hugo Patterson
Garth A. Gibson
Eka Ginting
Daniel Stodolsky
Jim Zelenka
Practical Prefetching Techniques for Multiprocessor File Systems	245	(14)
David Kotz
Carla Schlatter Ellis
Design Issues of a Cooperative Cache with no Coherence Problems	259	(12)
Toni Cortes
Sergi Girona
Jesus Labarta
Collective Buffering: Improving Parallel I/O Performance	271	(12)
Bill Nitzberg
Virginia Lo
V Parallel File Systems	283	(104)
The Vesta Parallel File System	285	(24)
Peter F. Corbett
Dror G. Feitelson
The Zebra Striped Network File System	309	(21)
John H. Hartman
John K. Ousterhout
PPFS: A High Performance Portable Parallel File System	330	(14)
James V. Huber Jr.
Christopher L. Elford
Daniel A. Reed
Andrew A. Chien
David S. Blumenthal
The Global File System	344	(20)
Steven R. Soltis
Thomas M. Ruwart
Grant M. Erickson
Kenneth W. Preslan
Matthew T. O'Keefe
Serverless Network File Systems	364	(23)
Thomas E. Anderson
Michael D. Dahlin
Jeanna M. Neefe Mathews
David A. Patteson
Drew S. Roselli
Randolph Y. Wang
VI Parallel I/O Systems	387	(88)
Parallel I/O Subsystems in Massively Parallel Supercomputers	389	(19)
Dror G. Feitelson
Peter F. Corbett
Sandra Johnson Baylor
Yarsun Hsu
RAID-II: A High-Bandwidth Network File Server	408	(12)
Ann L. Chervenak
Ken Shirriff
John H. Hartman
Ethan L. Miller
Srinivasan Seshan
Randy H. Katz
Ken Lutz
David A. Patterson
Edward K. Lee
Peter M. Chen
Garth A. Gibson
Petal: Distributed Virtual Disks	420	(11)
Edward K. Lee
Chandramohan A. Thekkath
A Cost-Effective, High-Bandwidth Storage Architecture	431	(14)
Garth A. Gibson
David F. Nagle
Khalil Amiri
Jeff Butler
Fay W. Chang
Howard Gobioff
Charles Hardin
Erik Riedel
David Rochberg
Jim Zelenka
RAID-x: A New Distributed Disk Array for I/O-Centric Cluster Computing	445	(8)
Kai Hwang
Hai Jin
Roy S. C. Ho
Designing a Self-Maintaining Storage System	453	(11)
Satoshi Asami
Nisha Talagala
David A. Patterson
Modeling and Evaluation of Fibre Channel Storage Area Networks	464	(11)
Xavier Molero
Federico Silla
Vicente Santonja
Jose Duato
VII Parallel I/O Programming Paradigms	475	(62)
Overview of the MPI-IO Parallel I/O Interface	477	(11)
Peter Corbett
Dror Feitelson
Sam Fineberg
Yarsun Hsu
Bill Nitzberg
Jean-Pierre Prost
Marc Snier
Bernard Traversat
Parkson Wong
Disk Resident Arrays: An Array-Oriented I/O Library for Out-of-Core Computations	488	(11)
Ian Foster
Jarek Nieplocha
Active Disks: Programming Model, Algorithms and Evaluation	499	(14)
Anurag Acharya
Mustafa Uysal
Joel Saltz
Disk-directed I/O for MIMD Multiprocessors	513	(24)
David Kotz
VIII Parallel I/O Applications and Environments	537	(78)
Applications-Driven Parallel I/O	539	(9)
Nicholas P. Galbreath
William D. Gropp
David M. Levine
Comparing Multimedia Storage Architectures	548	(7)
Benoit A. Gennart
Roger D. Hersch
High Availability in Clustered Multimedia Servers	555	(11)
Renu Tewari
Daniel M. Dias
Rajat Mukherjee
Harrick M. Vin
An Architecture for a Scalable High-Performance Digital Library	566	(10)
R. Grossman
X. Qin
W. Xu
H. Hulen
T. Tyler
I/O Requirements of Scientific Applications: An Evolutionary View	576	(19)
Evgenia Smirani
Ruth A. Aydt
Andrew A. Chien
Daniel A. Reed
Mitra: A Scalable Continuous Media Server	595	(20)
Shahram Ghandeharizadeh
Roger Zimmermann
Weifeng Shi
Reza Rejaie
Douglas J. Ierardi
Ta-Wei Li
IX Emerging Technologies and Future Trends	615	(52)
An Introduction to the InfiniBand Architecture	617	(16)
Gregory F. Pfister
XML, Hyper-media, and Fortran I/O	633	(12)
Dror G. Feitelson
Tomer Klainer
I/O Programming Paradigms: Past and Future	645	(10)
Mahmut Taylan Kandemir
Alok Choudhary
Scientific Applications using Parallel I/O	655	(12)
Ron Oldfield
David Kotz
Index	667