Gemini Storage Systems Laboratory
Advanced Data Structures (CSE 100) - Descriptive and analytic presentation of data structures and algorithms. Lists, tables, priority queues, disjoint subsets, dictionaries data types. Data structuring techniques including linked lists arrays, hashing, trees. Run time performance using big-O notations; expected and worst case as well as amortized analysis.
File and Storage Structures (CSE 102) - Descriptive and analytic introduction to file structures and storage media. Sequential files, external sorting; index structures, B+-trees, linear hashing, Patricia, grid; random and sequential access storage devices, WORM, data compression.
Storage Systems (CSE 228B) - Secondary and tertiary storage systems, optical and magnetic media performance analysis, modeling, reliability, redundant arrays of inexpensive disks, striping, log and maximum distance separable data organizations, sparing.Permutation Development Data Layout (PDDL) Disk Array Declustering, HPCA'98, Orlando. Guillermo Alvarez, Walter Burkhard, Larry Stockmeyer, and Flaviu Cristian. Declustered Disk Array Architectures with Optimal and Near-optimal Parallelism, ISCA'98, Barcelona, pp. 109-120. Guillermo Alvarez, Walter Burkhard, and Flaviu Cristian. Tolerating Multiple Failures in RAID architectures with Optimal Storage and Uniform Declustering, ISCA'97, Denver, pp. 62-72.
Ariel Cohen and Walter Burkhard. Segmented Information Dispersal (SID) for Efficient Reconstruction in Fault-Tolerant Video Servers, MM'96, Boston, pp. 277-286.
Thomas Schwarz and Walter Burkhard. Almost Complete Address Translation (ACATS) Disk Array Declustering, SPDP'96, New Orleans, pp. 324-331.Danco Davcev and Walter Burkhard. Consistency and Recovery Control for Replicated Files, SOSP'85, Orcas Island, pp. 87-96
Walter Burkhard. Double Hashing with Passbits, April 2005. Walter Burkhard. Double Hashing with Choice, January 2005. Barbara Theodorides and Walter Burkhard. B: Disk Array Data Layout Tolerating Multiple Failures, June 2004. Thomas Schwarz, Jesse Steinberg and Walter Burkhard. Permutation Development Data Layout (PDDL) Disk Array Declustering, April 1998. Ariel Cohen and Walter Burkhard. Segmented Information Dispersal (SID) Data Layouts for Video Servers, September 1997. Ariel Cohen and Walter Burkhard. Segmented Information Dispersal--A New Design with Application to Erasure Correction. July 1997