PDL Publications by Project
Attribute-Based Naming
- Using Provenance to Aid in Personal File Search. Sam Shah, Craig A. N. Soules, Gregory R. Ganger, Brian D. Noble. USENIX '07 Annual Technical Conference, Santa Clara, CA, June 17–22, 2007.
Abstract / PDF [225K]
- Using Context to Assist in Personal File Retrieval. Craig A. N. Soules. Carnegie Mellon University School of Computer Science Ph.D. Dissertation CMU-CS-06-147, August 25, 2006.
Abstract / PDF [ 681K]
- Connections: Using Context to Enhance File Search. Craig A.
N. Soules, Gregory R. Ganger. SOSP'05, October 2326, 2005, Brighton,
United Kingdom. Supercedes Carnegie Mellon University Parallel Data
Lab Technical Report CMU-PDL-05-105, April 2005.
Abstract / PDF [300K]
- Toward Automatic Context-based Attribute Assignment for Semantic
File Systems. Craig A. N. Soules, Gregory R. Ganger. Carnegie Mellon
University Parallel Data Laboratory Technical Report CMU-PDL-04-105.
June 2004.
Abstract / PDF [290K]
- Why Cant I Find My Files? New methods for automating attribute
assignment. Craig A.N. Soules, Greg Ganger. Proceedings of the Ninth
Workshop on Hot Topics in Operating systems, USENIX Association, May
2003. Supercedes Carnegie Mellon University Technical Report CMU-CS-03-116,
February 2003.
Abstract / PDF [75K]
Continuous Reorganization
- Challenges in Building a Two-Tiered Learning Architecture for
Disk Layout. Brandon Salmon, Eno Thereska, Craig A.N. Soules, John
D. Strunk, Gregory R. Ganger. Carnegie Mellon University Parallel Data
Laboratory Technical Report CMU-PDL-04-109. August, 2004.
Abstract / Postscript [6.8M] / PDF [150K]
- A Two-Tiered Software Architecture for Automated Tuning of Disk
Layouts. Brandon Salmon, Eno Thereska, Craig A.N. Soules, Gregory
R. Ganger. First Workshop on Algorithms and Architectures for Self-Managing
Systems. In conjunction with Federated Computing Research Conference
(FCRC). San Diego, CA. June 11, 2003. Supercedes Carnegie Mellon University
SCS Technical Report CMU-CS-03-130.
Abstract / Postscript [718K] / PDF [405K]
Database I/O
- To Share Or Not To Share? Ryan Johnson, Stavros Harizopoulos, Nikos Hardavellas, Kivanc Sabirli, Ippokratis Pandis, Anastasia Ailamaki, Naju G. Mancheril, Babak Falsafi. Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB’07), Vienna, Austria, September 2007.
Abstract / PDF [366K]
- Efficient Use of the Query Optimizer for Automated Physical Design. Stratos Papadomanolakis, Debabrata Dash, Anastasia Ailamaki. Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB’07), Vienna, Austria, September 2007.
Abstract / PDF [2.4M]
- An Analysis of Database System Performance on Chip Multiprocessors. Nikos Hardavellas, Ippokratis Pandis, Ryan Johnson, Naju G. Mancheril, Stavros Harizopoulos, Anastasia Ailamaki and Babak Falsafi. Proceedings of the 6th Hellenic Data Management Symposium (HDMS2007), Athens, Greece, July 2007.
Abstract / PDF [308K]
Scheduling Threads for Constructive Cache Sharing on CMPs. Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson. SPAA'07, June 9-11, 2007, San Diego, California, USA.
Abstract / PDF [293K]
- MultiMap: Preserving Disk Locality for Multidimensional Datasets. Minglong Shao, Steven W. Schlosser, Stratos Papadomanolakis, Jiri Schindler, Anastassia Ailamaki, Gregory R. Ganger. IEEE 23rd International Conference on Data Engineering (ICDE 2007) Istanbul, Turkey, April 2007. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-05-102. March 2005.
Abstract / PDF [203K]
- Database Servers on Chip Multiprocessors: Limitations and Opportunities. Nikos Hardavellas, Ippokratis Pandis, Ryan Johnson, Naju G. Mancheril, Anastassia Ailamaki and Babak Falsafi. 3rd Biennial Conference on Innovative Data Systems Research (CIDR), January 7-10, 2007, Asilomar, California, USA.
Abstract / PDF [111K]
- Brief Announcement: Parallel Depth First vs. Work Stealing Schedulers on CMP Architectures. Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson. SPAA’06, July 30-August 2, 2006, Cambridge, Massachusetts, USA.
Abstract / PDF [52K]
- On Multidimensional Data and Modern Disks. Steven
W. Schlosser, Jiri Schindler, Stratos Papadomanolakis , Minglong Shao
Anastassia Ailamaki, Christos Faloutsos, Gregory R. Ganger. Proceedings
of the 4th USENIX Conference on File and Storage Technology (FAST '05).
San Francisco, CA. December 13-16, 2005.
Abstract / PDF [220K]
- Continuous Resource Monitoring for Self-predicting DBMS. Dushyanth
Narayanan, Eno Thereska, Anastassia Ailamaki. Proceedings of the 13th
Annual Meeting of the IEEE International Symposium on Modeling, Analysis,
and Simulation of Computer and Telecommunication Systems (MASCOTS 2005),
Atlanta, GA, September 25-27, 2005.
Abstract / PDF [333K]
- QPipe: A Simultaneously Pipelined Relational Query Engine.
Stavros Harizopoulos, Vladislav Shkapenyuk, Anastassia Ailamaki. SIGMOD
2005, June 14-16, 2005, Baltimore, Maryland, USA.
Abstract / PDF [288K]
- MultiMap: Preserving disk locality for multidimensional datasets.
Minglong Shao, Steven W. Schlosser, Stratos Papadomanolakis, Jiri Schindler,
Anastassia Ailamaki, Christos Faloutsos, and Gregory R. Ganger. Carnegie
Mellon University Parallel Data Lab Technical Report CMU-PDL-05-102.
March 2005.
Abstract / PDF [318K]
- A Computational Database System for Generating Unstructured Hexahedral
Meshes with Billions of Elements. Tiankai Tu, David R. O’Hallaron.
SC2004, November 6-12, 2004, Pittsburgh, PA USA.
Abstract / PDF [ 171K]
- STEPS Towards Cache-Resident Transaction Processing. Stavros
Harizopoulos, Anastassia Ailamaki. Proceedings of the 30th VLDB Conference,
Toronto, Canada, 29 August - 3 September 2004.
Abstract / PDF [332K]
- Clotho: Decoupling Page Layout from Storage Organization. Minglong
Shao, Jiri Schindler, Steven W. Schlosser, Anastassia Ailamaki, Gregory
R. Ganger. Proceedings of the 30th VLDB Conference. Toronto, Canada,
29 August - 3 September 2004. Supercedes Carnegie Mellon University
Parallel Data Lab Technical Report CMU-PDL-04-102, March 2004.
Abstract / PDF [203K]
- Matching Application Access Patterns to Storage Device Characteristics. Jiri Schindler. Carnegie Mellon University Ph.D Dissertation. CMU-PDL-03-109,
May 2004.
Abstract / PDF [1.14M]
- AutoPart: Automating Schema Design for Large Scientific Databases
Using Data Partitioning. Stratos Papadomanolakis, Anastassia Ailamaki.
16th International Conference on Scientific and Statistical Database
Management (SSDBM). Santorini Island, Greece. June 21-23, 2004.
Abstract / Postscript [1M] / PDF [150K]
- Atropos: A Disk Array Volume Manager for Orchestrated Use of Disks.
Jiri Schindler, Steven W. Schlosser, Minglong Shao, Anastassia Ailamaki,
Gregory R. Ganger. Proceedings of the 3rd USENIX Conference on File
and Storage Technologies (FAST '04). San Francisco, CA. March 31, 2004.
Supercedes Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-03-101, December, 2003.
Abstract / PDF [281K]
- Improving Hash Join Performance through Prefetching. Shimin
Chen, Anastassia Ailamaki, Philip B. Gibbons, Todd C. Mowry. Proceedings
of the 20th International Conference on Data Engineering (ICDE 2004).
Boston, MA. March 30 to April 2, 2004.
Abstract / Postscript [ 2.2M] / PDF [330K]
- Diamond: A Storage Architecture for Early Discard in Interactive
Search. Larry Huston, Rahul Sukthankar, Rajiv Wickremesinghe, M.
Satyanarayanan, Gregory R. Ganger, Erik Riedel, Anastassia Ailamaki.
Proceedings of the 3rd USENIX Conference on File and Storage Technologies
(FAST '04). San Francisco, CA. March 31, 2004.
Abstract / Postscript [2.2M] / PDF [266K]
- Lachesis: Robust Database Storage Management Based on Device-specific
Performance Characteristics. Jiri Schindler, Anastassia Ailamaki,
Gregory R. Ganger. VLDB 03, Berlin, Germany, Sept 9-12, 2003. Supercedes
Carnegie Mellon University Technical Report CMU-CS-03-124, April 2003.
Abstract / Postscript [510K] / PDF [152K]
- Adaptive, Hands-Off Stream Mining. Spiros Papadimitriou, Anthony
Brockwell, Christos Faloutsos. Carnegie Mellon University SCS Technical
Report CMU-CS-02-205. Also published in Proceedings VLDB 03, Berlin,
Germany, Sept 9-12, 2003.
Abstract / Postscript [3.6M] / PDF [767K]
- A Case for Staged Database Systems. S. Harizopoulos and A.
Ailamaki. In proceedings of the First International Conference on Innovative
Data Systems Research (CIDR), Asilomar, CA, January 2003.
Abstract / Postscript [820K] / PDF [153K]
- Data Page Layouts for Relational Databases on Deep Memory Hierarchies.
A. Ailamaki, D.J. DeWitt, and M.D. Hill. The VLDB Journal 11(3), 2002.
Abstract / Postscript [977K] / PDF [177K]
- Fractal Prefetching B+trees: Optimizing Both Cache and Disk Performance. Shimin Chen, Phillip B. Gibbons, Todd C. Mowry, and Gary Valentin. SIGMOD
2002, June 2002, Madison, Wisc. Supercedes CMU SCS Technical Report
CMU-CS-02-115.
Abstract / Postscript [2.2M] / PDF [335K]
- Affinity Scheduling in Staged Server Architectures. Stavros
Harizopoulos and Anastassia Ailamaki. Carnegie Mellon University Technical
Report CMU-CS-02-113, March 2002.
Abstract / Postscript [982K] / PDF [186K]
- Improving Index Performance through Prefetching. Shimin Chen,
Phillip B. Gibbons, and Todd C. Mowry. In proceedings of SIGMOD 2001,
Santa Barbara, CA, May 2001. Supercedes CMU SCS technical report CMU-CS-00-177.
Abstract / Postscript [1.8M] / PDF [323K]
- Active Disks for Large-Scale Data Processing. Riedel, E., Faloutsos,
C., Gibson, G.A. and Nagle, D.F. IEEE Computer, June 2001.
Abstract / PDF [722K]
- Data Mining on an OLTP System (Nearly) for Free. Riedel, E.,
Faloutsos, C., Ganger, G.R. and Nagle, D.F. Proc. of the 2000 ACM SIGMOD
International Conference on Management of Data, Dallas, Texas, May 14-19,
2000. Supercedes CMU SCS Technical Report CMU-CS-99-151.
Abstract / Postscript [1.0M] / PDF [171K]
- Active Storage For Large-Scale Data Mining and Multimedia. Riedel, E., Gibson, G.A and Faloutsos, C. Proc. of the 24th International
Conference on Very large Databases (VLDB '98), New York, New York, August
24-27, 1998.
Abstract / Postscript [3.5M] / PDF [231K]
Decentralized Caching
- D-SPTF: Decentralized Request Distribution in Brick-based Storage
Systems. Christopher R. Lumb. Carnegie Mellon University Parallel
Data Lab Ph.D. Dissertation CMU-PDL-05-111, December, 2005.
Abstract / PDF [1.2M]
- DSPTF: Decentralized Request Distribution in Brickbased Storage
Systems. Christopher R. Lumb, Richard Golding, Gregory R. Ganger.
Proceedings of ASPLOS’04, October 7–13 ,2004, Boston, Massachusetts,
USA.
Abstract / PDF [281K]
- Integrating Portable and Distributed Storage. Niraj Tolia,
Jan Harkes, Michael Kozuch, and M. Satyanarayanan. Proceedings of the
3rd USENIX Conference on File and Storage Technologies (FAST '04). San
Francisco, CA. March 31, 2004.
Abstract / Postscript [881K] / PDF [211K]
- D-SPTF: Decentralized Request Distribution in Brick-based Storage.
Christopher R. Lumb, Gregory R. Ganger, Richard Golding. Carnegie Mellon
University School of Computer Science Tecnical Report CMU-CS-03-202,
November, 2003.
Abstract / PDF [475K]
- Opportunistic Use of Content Addressable Storage for Distributed
File Systems. Niraj Tolia, Michael Kozuch, Mahadev Satyanarayanan,
Brad Karp, Thomas Bressoud, and Adrian Perrig. Proceedinge USENIX Annual
Technical Conference, General Track 2003: 127-140, June 9-14, San Antonio,
TX.
Abstract / Postscript [1M] / PDF [284K]
- Data Staging on Untrusted Surrogates. Jason Flinn, Shafeeq
Sinnamohideen, Niraj Tolia, M. Satyanarayanan. Proceedings 2nd USENIX
Conference on File and Storage Technologies (FAST03), Mar31-Apr2, 2003,
San Francisco, CA.
Abstract / Postscript [1.5M] / PDF [325K]
- Cuckoo: Layered clustering for NFS. Andrew J. Klosterman, Gregory
Ganger. Carnegie Mellon University Technical Report CMU-CS-02-183, October
2002.
Abstract / Postscript [370K] / PDF [86K]
- My Cache or Yours? Making Storage More Exclusive. Theodore
M. Wong, John Wilkes. USENIX Annual Technical Conference (USENIX 2002),
pp. 161-175, 10-15 June 2002, Monterey, CA. Supercedes CMU SCS Tech.
Report CMU-CS-02-186, which supercedes CMU-CS-00-157, originally published
in November 2000.
Abstract / Postscript [759K] / PDF [253K]
DiskSim
- The DiskSim Simulation Environment Version 4.0 Reference Manual. John S. Bucy, Jiri Schindler, Steven W. Schlosser, Gregory R. Ganger, and Contributors. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-101, May 2008.
Abstract / PDF [704K] / Code Release
Failure Data Analysis
- Failure Tolerance in Petascale Computers. Garth Gibson, Bianca Schroeder, Joan Digney. CTWatch Quarterly,
vol. 3 no. 4. Volume on Software Enabling Technologies for Petascale Science. November 2007. www.ctwatch.org
PDF [686K]
- Understanding Failures in Petascale Computers. Bianca Schroeder, Garth A. Gibson. SciDAC 2007. Journal of Physics: Conf. Ser. 78.
Abstract / PDF [712K]
- The Computer Failure Data Repository. Bianca Schroeder, Garth Gibson. Invited contribution to the Workshop on Reliability Analysis of System Failure Data (RAF'07) MSR Cambridge, UK, March 2007.
Abstract / PDF [42K]
- Disk Failures in the Real World: What Does an MTTF of 1,000,000 Hours Mean to You? Bianca Schroeder, Garth A. Gibson. Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST '07),
February 13–16, 2007, San Jose, CA. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-111, September 2006.
Abstract / PDF[ 272K]
- A Large-scale Study of Failures in High-performance-computing
Systems. Bianca Schroeder, Garth Gibson. Proceedings of the International
Conference on Dependable Systems and Networks (DSN2006), Philadelphia,
PA, USA, June 25-28, 2006. Supercedes Carnegie Mellon University Parallel
Data Lab Technical Report CMU-PDL-05-112, December, 2005.
Abstract / PDF [570K]
Fates
- Clotho: Decoupling Page Layout from Storage Organization. Minglong
Shao, Jiri Schindler, Steven W. Schlosser, Anastassia Ailamaki, Gregory
R. Ganger. Proceedings of the 30th VLDB Conference. Toronto, Canada,
29 August - 3 September 2004. Supercedes Carnegie Mellon University
Parallel Data Lab Technical Report CMU-PDL-04-102, March 2004.
Abstract / PDF [203K]
- Matching Application Access Patterns to Storage Device Characteristics. Jiri Schindler. Carnegie Mellon University Ph.D Dissertation. CMU-PDL-03-109,
May 2004.
Abstract / PDF [1.14M]
- Atropos: A Disk Array Volume Manager for Orchestrated Use of Disks.
Jiri Schindler, Steven W. Schlosser, Minglong Shao, Anastassia Ailamaki,
Gregory R. Ganger. Proceedings of the 3rd USENIX Conference on File
and Storage Technologies (FAST '04). San Francisco, CA. March 31, 2004.
Supercedes Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-03-101, December, 2003.
Abstract / PDF [281K]
- Lachesis: Robust Database Storage Management Based on Device-specific
Performance Characteristics. Jiri Schindler, Anastassia Ailamaki,
Gregory R. Ganger. VLDB 03, Berlin, Germany, Sept 9-12, 2003. Supercedes
Carnegie Mellon University Technical Report CMU-CS-03-124, April 2003.
Abstract / Postscript [510K] / PDF [152K]
File System Virtual Appliances (FSVA)
- File System Virtual Appliances: Portable File System Implementations.
Michael Abd-El-Malek, Matthew Wachs, James Cipar, Karan Sanghi, Gregory R. Ganger, Garth A. Gibson, Michael K. Reiter. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-09-102. May 2009.
Abstract / PDF [486K]
- File System Virtual Appliances: Third-party File System Implementations without the Pain. Michael Abd-El-Malek, Matthew Wachs, James Cipar, Gregory R. Ganger, Garth A. Gibson, Michael K. Reiter. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-106, May 2008.
Abstract / PDF [508K]
Home Storage
- Perspective: Semantic Data Management for the Home. Brandon Salmon, Steven W. Schlosser, Lorrie Faith Cranor, Gregory R. Ganger. 7th USENIX Conference on File and Storage Technologies (FAST '09). Feb. 24-27, 2008. San Francisco, CA. Supercedes Carnegie
Mellon University Parallel Data Lab Technical Report CMU-PDL-08-105, May
2008.
Abstract / PDF [275KM]
- Learning to Share: A Study of Sharing Among Home Storage Devices. Brandon Salmon, Frank Hady, Jay Melican. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-07-107, October, 2007.
Abstract / PDF [726K]
- Putting Home Storage Management into Perspective. Brandon Salmon, Steven W. Schlosser, Lily B. Mummert, Gregory R. Ganger.
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-110, September 2006.
Abstract / PDF [382K]
- Towards Efficient Semantic Object Storage for the Home. Brandon Salmon, Steven W. Schlosser, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-103, May 2006.
Abstract / PDF [ 297K]
New Storage Interfaces
- FAWN: A Fast Array of Wimpy Nodes.
David Andersen, Jason Franklin, Michael Kaminsky, Amar Phanishayee, Lawrence Tan, Vijay Vasudevan. Proc. 22nd ACM Symposium on Operating Systems Principles (SOSP 2009), Big Sky, MT. October 2009. BEST PAPER AWARD!
Abstract / PDF [332K]
- Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication. Vijay Vasudevan, Amar Phanishayee, Hiral Shah, Elie Krevat, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Brian Mueller. SIGCOMM’09, August 17–21, 2009, Barcelona, Spain.
Abstract / PDF [755K]
- Tashi: Location-aware Cluster Management. Michael A. Kozuch, Michael P. Ryan, Richard Gass, Steven W. Schlosser, David O’Hallaron, James Cipar, Elie Krevat, Julio López, Michael Stroucken, Gregory R. Ganger.
First Workshop on Automated Control for Datacenters and Clouds (ACDC'09), Barcelona, Spain, June 2009.
Abstract / PDF [160K]
- FAWNdamentally Power-efficient Clusters. Vijay Vasudevan, Jason Franklin, David Andersen,
Amar Phanishayee, Lawrence Tan, Michael Kaminsky, Iulian Moraru.
12th Workshop on Hot Topics in Operating Systems (HotOS XII). May 2009.
Abstract / PDF [236K]
- Solving TCP Incast in Cluster Storage Systems. Vijay Vasudevan, Hiral Shah, Amar Phanishayee, Elie Krevat, David Andersen, Greg Ganger, Garth Gibson. FAST 2009 Work in Progress Report. 7th USENIX Conference on File and Storage Technologies. Feb 24-27, 2009, San Francisco, CA.
PDF [70K]
- A (In)Cast of Thousands: Scaling Datacenter TCP to Kiloservers and Gigabits. Vijay Vasudevan, Amar Phanishayee, Hiral Shah, Elie Krevat,
David G. Andersen, Gregory R. Ganger, Garth A. Gibson.
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-09-101, Feb. 2009.
Abstact / PDF [317K]
- FAWN: A Fast Array of Wimpy Nodes.
David G. Andersen, Jason Franklin, Amar Phanishayee, Lawrence Tan, Vijay Vasudevan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-108, May 2008.
Abstract / PDF [875K]
- Measurement and Analysis of TCP Throughput Collapse in Cluster-based Storage Systems. Amar Phanishayee, Elie Krevat, Vijay Vasudevan, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Srinivasan Seshan. 6th USENIX Conference on File and Storage Technologies (FAST '08). Feb. 26-29, 2008. San Jose, CA. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-07-105, September 2007.
Abstract / PDF [374K]
- D-SPTF: Decentralized Request Distribution in Brick-based Storage
Systems. Christopher R. Lumb. Carnegie Mellon University Parallel
Data Lab Ph.D. Dissertation CMU-PDL-05-111, December, 2005.
Abstract / PDF [1.2M]
- On Multidimensional Data and Modern Disks. Steven
W. Schlosser, Jiri Schindler, Stratos Papadomanolakis , Minglong Shao
Anastassia Ailamaki, Christos Faloutsos, Gregory R. Ganger. Proceedings
of the 4th USENIX Conference on File and Storage Technology (FAST '05).
San Francisco, CA. December 13-16, 2005.
Abstract / PDF [220K]
- Replication Policies for Layered Clustering of NFS Servers. Raja R. Sambasivan, Andrew J. Klosterman, Gregory R. Ganger. 13th Annual
Meeting of the IEEE International Symposium on Modeling, Analysis, and
Simulation of Computer and Telecommunication Systems (MASCOTS). September
26 - 29, Atlanta, GA.
Abstract / PDF [199K]
- DSPTF: Decentralized Request Distribution in Brickbased Storage
Systems. Christopher R. Lumb, Richard Golding, Gregory R. Ganger.
Proceedings of ASPLOS’04, October 7–13 ,2004, Boston, Massachusetts,
USA.
Abstract / PDF [281K]
- Clotho: Decoupling Page Layout from Storage Organization. Minglong
Shao, Jiri Schindler, Steven W. Schlosser, Anastassia Ailamaki, Gregory
R. Ganger. Proceedings of the 30th VLDB Conference. Toronto, Canada,
29 August - 3 September 2004. Supercedes Carnegie Mellon University
Parallel Data Lab Technical Report CMU-PDL-04-102, March 2004.
Abstract / PDF [203K]
- Matching Application Access Patterns to Storage Device Characteristics. Jiri Schindler. Carnegie Mellon University Ph.D Dissertation. CMU-PDL-03-109,
May 2004.
Abstract / PDF [1.14M]
- Atropos: A Disk Array Volume Manager for Orchestrated Use of Disks.
Jiri Schindler, Steven W. Schlosser, Minglong Shao, Anastassia Ailamaki,
Gregory R. Ganger. Proceedings of the 3rd USENIX Conference on File
and Storage Technologies (FAST '04). San Francisco, CA. March 31, 2004.
Supercedes Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-03-101, December, 2003.
Abstract / PDF [281K]
- A Framework for Building Unobtrusive Disk Maintenance Applications.
Eno Thereska, Jiri Schindler, John Bucy, Brandon Salmon, Christopher
R. Lumb, Gregory R. Ganger. Proceedings of the 3rd USENIX Conference
on File and Storage Technologies (FAST '04). San Francisco, CA. March
31, 2004. Supercedes Carnegie Mellon University Technical Report CMU-CS-03-192,
October 2003.
Abstract / Postscript [5.1M] / PDF [148K]
- Design and Implementation of a Freeblock Subsystem. Eno Thereska,
Jiri Schindler, Christopher R. Lumb, John Bucy, Brandon Salmon, Gregory
R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-03-107, December, 2003.
Abstract / Postscript [6.5M] / PDF [165K]
- D-SPTF: Decentralized Request Distribution in Brick-based Storage.
Christopher R. Lumb, Gregory R. Ganger, Richard Golding. Carnegie Mellon
University School of Computer Science Tecnical Report CMU-CS-03-202,
November, 2003.
Abstract / PDF [475K]
- Object-Based Storage. Mike Mesnier, Gregory R. Ganger, Erik
Riedel. IEEE Communications Magazine, v.41 n.8 pp 84-90, August
2003.
Abstract / PDF [85K]
- Lachesis: Robust Database Storage Management Based on Device-specific
Performance Characteristics. Jiri Schindler, Anastassia Ailamaki,
Gregory R. Ganger. Carnegie Mellon University Technical Report CMU-CS-03-124,
April 2003. To appear in VLDB 03, Berlin, Sept 9-12, 2003.
Abstract / PDF [152K]
- Exposing and Exploiting Internal Parallelism in MEMS-based Storage.
Steven W. Schlosser, Jiri Schindler, Anastassia Ailamaki, Gregory R.
Ganger. Carnegie Mellon University Technical Report CMU-CS-03-125, March
2003.
Abstract / Postscript [1.67M] / PDF [136K]
- Cuckoo: Layered clustering for NFS. Andrew J. Klosterman, Gregory
Ganger. Carnegie Mellon University Technical Report CMU-CS-02-183, October
2002.
Abstract / Postscript [370K] / PDF [86K]
- Examining Semantics In Multi-Protocol Network File Systems. Edward P. A. Hogan, Garth A. Gibson, Gregory R. Ganger. CMU SCS Technical
Report CMU-CS-02-103, January 2002.
Abstract / Postscript [981K] / PDF [408K]
- Blurring the Line Between Oses and Storage Devices. Gregory
R. Ganger. CMU SCS Technical Report CMU-CS-01-166, December 2001.
Abstract / Postscript [2.3M] / PDF [974K]
- Freeblock Scheduling Outside of Disk Firmware. Christopher
R. Lumb, Jiri Schindler, Gregory R. Ganger. Conference on File and Storage
Technologies (FAST), January 28-30, 2002. Monterey, CA. Supercedes CMU
SCS Technical Report CMU-CS-01-149.
Abstract / Postscript [643K] / PDF [150K]
- Towards Higher Disk Head Utilization: Extracting "Free" Bandwidth
From Busy Disk Drives. Lumb, C., Schindler, J., Ganger, G.R., Nagle,
D.F. and Riedel, E. Appears in Proc. of the 4th Symposium on Operating
Systems Design and Implementation, 2000. Supercedes CMU SCS Technical
Report CMU-CS-00-130, May 2000.
Abstract / Postscript [2.3M] / PDF [422K]
PASIS
- Low-overhead Byzantine Fault-tolerant Storage. James Hendricks, Gregory R. Ganger, Michael K. Reiter. Proceedings of the Twenty-First ACM Symposium on Operating Systems Principles (SOSP 2007), Stevenson, WA, October 2007.
Abstract / PDF [280K]
- Verifying Distributed Erasure-coded Data. James Hendricks, Gregory R. Ganger, Michael K. Reiter. To appear in Proceedings of the Twenty-Sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2007), Portland, August 2007.
Abstract / PDF [193K]
- A read/write protocol family for versatile storage infrastructures.
Jay J. Wylie. Carnegie Mellon University Ph.D Dissertation. CMU-PDL-05-108,
October 2005.
Abstract / Postscript [1.95M] / PDF [1.5M]
- Correctness of the Read/Conditional-Write and Query/Update Protocols.
Michael Abd-El-Malek, Gregory R. Ganger, Garth R. Goodson, Michael K.
Reiter, Jay J. Wylie. Carnegie Mellon University Parallel Data Lab Technical
Report CMU-PDL-05-107, September, 2005.
Abstract / PDF [392K]
- Fault-Scalable Byzantine Fault-Tolerant Services. Michael Abd-El-Malek,
Gregory R. Ganger, Garth R. Goodson, Michael K. Reiter, Jay J. Wylie.
SOSP’05, October 23-26, 2005, Brighton, United Kingdom.
Abstract / PDF [299K]
- Lazy Verification in Fault-Tolerant Distributed Storage Systems.
Michael Abd-El-Malek, Gregory R. Ganger, Garth R. Goodson, Michael K.
Reiter, Jay J. Wylie. 24th IEEE Symposium on Reliable Distributed Systems
(SRDS 2005), October 26-28, 2005, Orlando, Florida.
Abstract / PDF [ 228K]
- Efficient, scalable consistency for highly fault-tolerant storage.
Garth Goodson. Carnegie Mellon University Ph.D Dissertation. CMU-PDL-04-111,
August 2004.
Abstract / PDF [1.5M]
- Efficient Byzantine-tolerant Erasure-coded Storage. Garth R.
Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Proceedings
of the International Conference on Dependable Systems and Networks (DSN-2004).
Palazzo dei Congressi, Florence, Italy. June 28th - July 1, 2004. Supercedes
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-104,
December 2003.
Abstract / Postscript [435K] / PDF [253K]
- A Protocol Family Approach to Survivable Storage Infrastructures. Jay J. Wylie, Garth R. Goodson, Gregory R. Ganger, Michael K. Reiter. FuDiCo II: S.O.S. (Survivability: Obstacles and Solutions), 2nd Bertinoro Workshop on Future Directions in Distributed Computing, 23-25 June 2004, University of Bologna Residential Center, Bertinoro (Forlì), Italy.
Abstract / PDF [56K]
- The Safety and Liveness Properties of a Protocol Family for Versatile
Survivable Storage Infrastructures. Garth R. Goodson, Jay J. Wylie,
Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon University Parallel
Data Laboratory Technical Report CMU-PDL-03-105. March 2004.
Abstract / Postscript [922K] / PDF [227K]
- Decentralized Recovery for Survivable Storage Systems. Theodore
Ming-Tao Wong. Carnegie Mellon School of Computer Science Ph.D. Dissertation
CMU-CS-04-119. May 2004.
Abstract / Postscript [1.6M] / PDF [715K]
- A Protocol Family for Versatile Survivable Storage Infrastructures.
Garth R. Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter.
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-103,
December 2003.
Abstract / Postscript [925K] / PDF [321K]
- Byzantine-tolerant Erasure-coded Storage. Garth R. Goodson,
Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon
University Technical Report CMU-CS-03-187, September 2003.
Abstract / Postscript [272K] / PDF [479K]
- Efficient Consistency for Erasure-coded Data via Versioning Servers.
Garth Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Carnegie
Mellon University Technical Report CMU-CS-03-127, April 2003.
Abstract / Postscript [290K] / PDF [160K]
- Verifiable Secret Redistribution for Archive Systems. Theodore
M. Wong, Chenxi Wang, Jeannette M. Wing. Proceedings of the First International
IEEE Security in Storage Workshop, December 2002.
Abstract / PDF [215K]
- Decentralized Storage Consistency via Versioning Servers. Garth
Goodson, Jay Wylie, Greg Ganger, Mike Reiter. Carnegie Mellon University
Technical Report CMU-CS-02-180, September 2002.
Abstract / PDF [210K]
- Robustness Hinting for Improving End-to-End Dependability. Michael
W. Bigrigg. Second Workshop on Evaluating and Architecting System Dependability
(EASY). In conjunction with ASPLOS-X. Sunday, 6 October 2002, San Jose,
California, U.S.A.
Abstract / PDF [25K]
- On Correlated Failures in Survivable Storage Systems. Mehmet
Bakkaloglu, Jay J. Wylie, Chenxi Wang, Gregory R. Ganger CMU SCS Technical
Report CMU-CS-02-129. May 2002
Abstract / Postscript [1.8M] / PDF [475K]
- The Set-Check-Use Methodology for Detecting Error Propagation Failures
in I/O Routines. Michael W. Bigrigg, Jacob J. Vos. Workshop on Dependability
Benchmarking, in conjunction with the International Conference on Dependable
Systems and Networks, DSN-2002; June 23rd-26th, 2002, Washington, D.C.,
USA.
Abstract / Postscript [111K] / PDF [77K]
- Verifiable Secret Redistribution for Threshold Sharing Schemes. Theodore M. Wong, Chenxi Wang, Jeannette M. Wing. CMU SCS Technical
Report CMU-CS-02-114, February 2002 (revised).
Abstract / Postscript [156K] / PDF [210K]
- Testing the Portability of Desktop Applications to a Networked
Embedded System. Michael W. Bigrigg, and Joseph G. Slember. Workshop
on Reliability in Embedded Systems at the 20th IEEE Symposium on Reliable
Distributed Systems, New Orleans, October 2001.
Abstract / Postscript [198K] / PDF [40K]
- Verifiable Secret Redistribution Theodore M. Wong, Jeannette
M. Wing. CMU SCS Technical Report CMU-CS-01-155, October 2001.
Abstract / Postscript [198K] / PDF [168K]
- Survivable Storage Systems. Gregory R. Ganger, Pradeep K. Khosla,
Mehmet Bakkaloglu, Michael W. Bigrigg, Garth R. Goodson, Semih Oguz,
Vijay Pandurangan, Craig A. N. Soules, John D. Strunk, Jay J. Wylie.
DARPA Information Survivability Conference and Exposition (Anaheim,
CA, 12-14 June 2001), pages 184-195 vol 2. IEEE, 2001.
Abstract / PDF [128K]
- Selecting the Right Data Distribution Scheme for a Survivable Storage
System. Jay J. Wylie, Mehmet Bakkaloglu, Vijay Pandurangan, Michael
W. Bigrigg, Semih Oguz, Ken Tew, Cory Williams, Gregory R. Ganger, Pradeep
K. Khosla. CMU SCS Technical Report CMU-CS-01-120, May 2001.
Abstract / Postscript [10.9M] / PDF [1.4M]
- Survivable Information Storage Systems. Jay Wylie, Michael
Bigrigg, John Strunk, Gregory Ganger, Han Kiliccote and Pradeep Khosla.
IEEE Computer, August 2000.
Abstract / PDF [192K]
Process Scheduling
- Scheduling Speculative Tasks in a Compute Farm. David Petrou,
Garth A. Gibson, Gregory R. Ganger. Proceedings of the ACM/IEEE Supercomputing
2005 Conference, Seattle, Washington, November, 2005.
Abstract / PDF [ 569K]
- Cluster Scheduling for Explicitly-speculative Tasks. David
Petrou. Carnegie Mellon University Ph.D Dissertation. CMU-PDL-04-112,
September 2004.
Abstract / PDF [4.2M] / Simulator Code
- Cluster Scheduling for Explicitly Speculative Tasks. David
Petrou Gregory R. Ganger Garth A. Gibson. Proceedings 18th Annual ACM
International Conference on Supercomputing (ICS’04), June 26-July
1, 2004, Malo, France.
Abstract / PDF [443K]
- Scheduling Explicitly-speculative Tasks. David Petrou, Gregory
R. Ganger, Garth A. Gibson. Carnegie Mellon University Technical Report
CMU-CS-03-204, November 2003.
Abstract / Postscript [2.0M] / PDF [400K]
- Implementing Lottery Scheduling: Matching the Specializations in
Traditional Schedulers. Petrou, D., Milford, J.W. and Gibson, G.A.
Proceedings, USENIX 1999, Monterey, CA, June 9-11, 1999.
Abstract / Postscript [532K] / PDF [235K]
Self-Securing Devices
- Design and Implementation of Self-Securing Network Interface Applications. Stanley M. Bielski. M.S. Thesis. Electrical and Computer Engineering, Carnegie Mellon University. December 2005.
Abstract / PDF [211K]
- Empirical Analysis of Rate Limiting Mechanisms. Cynthia Wong,
Stan Bielski, Ahren Studer, Chenxi Wang. 8th International Symposium
on Recent Advances in Intrusion Detection (RAID 2005), September 7-9,
2005, Seattle, Washington. Supercedes Carnegie Mellon University Parallel
Data Lab Technical Report CMU-PDL-05-103, March 2005.
Abstract / PDF [207K]
- A Study of Mass-mailing Worms. Cynthia Wong, Stan Bielski,
Jonathan M. McCune, Chenxi Wang. WORM’04, October 29, 2004, Washington,
DC, USA.
Abstract / PDF [192K]
- Dynamic Quarantine of Internet Worms. Cynthia Wong, Chenxi
Wang, Dawn Song, Stan Bielski, Gregory R. Ganger. Proceedings of the
International Conference on Dependable Systems and Networks (DSN-2004).
Palazzo dei Congressi, Florence, Italy. June 28th - July 1, 2004. Supercedes
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-108,
December 2003.
Abstract / Postscript [1.4M] / PDF [224K]
- Finding and Containing Enemies Within the Walls with Self-securing
Network Interfaces. Gregory R. Ganger, Gregg Economou, Stanley M.
Bielski. Carnegie Mellon University Technical Report CMU-CS-03-109,
January 2003.
Abstract / Postscript [963K] / PDF [118K]
- Self-Securing Network Interfaces: What, Why and How. Gregory
R. Ganger, Gregg Economou, Stanley M. Bielski. CMU SCS Technical Report
CMU-CS-02-144, May 2002.
Abstract / Postscript [952K] / PDF [472K]
- Better Security via Smarter Devices. Gregory R. Ganger and
David F. Nagle. Appears in HotOS-VIII (IEEE Workshop on Hot Topics in
Operating Systems), May 2001.
Abstract / Postscript [1.1M] / PDF [245K]
- Position Summary: Authentication Confidences. Gregory R. Ganger.
Appears in HotOS-VIII (IEEE Workshop on Hot Topics in Operating Systems),
May 2001.
Abstract / Postscript [66K] / PDF [16K]
- Authentication Confidences Gregory R. Ganger. CMU SCS Technical
Report CMU-CS-01-123, May 2001.
Abstract / Postscript [335K] / PDF [42K]
- Building Firewalls with Intelligent Network Interface Cards.
David Friedman and David Nagle. CMU SCS Technical Report CMU-CS-00-173,
May 2001.
Abstract / Postscript [540K] / PDF [229K]
- Enabling Dynamic Security Management of via Device-Embedded Security. Gregory R. Ganger and David F. Nagle. CMU SCS Technical Report CMU-CS-00-174,
December 2000.
Abstract / PDF [607K]
- Secure Continuous Biometric-Enhanced Authentication Andrew
J. Klosterman and Gregory R. Ganger. CMU SCS Technical Report CMU-CS-00-134,
May 2000.
Abstract / Postscript [1.1M] / PDF [245K]
- Design and Implementation of a Self-Securing Storage Device. John D. Strunk, Garth R. Goodson, Michael L. Scheinholtz, Craig A.N.
Soules, Gregory R. Ganger. CMU SCS Technical Report CMU-CS-00-129, May
2000.
Abstract / Postscript [401K] / PDF [330K]
Self-Securing Storage
- On the Feasibility of Intrusion Detection Inside Workstation Disks.
John Linwood Griffin, Adam Pennington, John S. Bucy, Deepa Choundappan,
Nithya Muralidharan, Gregory R. Ganger. Carnegie Mellon University Parallel
Data Lab Technical Report CMU-PDL-03-106. December, 2003.
Abstract / Postscript [1.12M] / PDF [215K]
- Byzantine-tolerant Erasure-coded Storage. Garth R. Goodson,
Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon
University Technical Report CMU-CS-03-187, September 2003.
Abstract / Postscript [272K] / PDF [479K]
- Storage-based Intrusion Detection: Watching Storage Activity For
Suspicious Behavior. Adam Pennington, John Strunk, John Griffin,
Craig Soules, Garth Goodson, Greg Ganger. 12th USENIX Security Symposium,
Washington, D.C., Aug 4-8, 2003. Supercedes Carnegie Mellon University
Technical Report CMU-CS-02-179, September 2002.
Abstract / Postscript [727K] / PDF [138K]
- Efficient Consistency for Erasure-coded Data via Versioning Servers.
Garth Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Carnegie
Mellon University Technical Report CMU-CS-03-127, April 2003.
Abstract / Postscript [290K] / PDF [160K]
- Intrusion Detection, Diagnosis, and Recovery with Self-Securing
Storage. John D. Strunk, Garth R. Goodson, Adam G. Pennington, Craig
A.N. Soules, Gregory R. Ganger. CMU SCS Technical Report CMU-CS-02-140,
May 2002.
Abstract / Postscript [1.1M] / PDF [119K]
- Metadata Efficiency in a Comprehensive Versioning File System. Craig A. N. Soules, Garth R. Goodson, John D. Strunk, Gregory R. Ganger.
2nd USENIX Conference on File and Storage Technologies, San Francisco,
CA, Mar 31 - Apr 2, 2003. Supercedes CMU SCS Technical Report CMU-CS-02-145,
May 2002.
Abstract / Postscript [817K] / PDF [178K]
- Self-Securing Storage: Protecting Data in Compromised Systems. Strunk, J.D., Goodson, G.R., Scheinholtz, M.L., Soules, C.A.N. and Ganger,
G.R. Appears in Proc. of the 4th Symposium on Operating Systems Design
and Implementation, 2000.
Abstract / Postscript [345K] / PDF [294K]
Self-* Storage
- Co-scheduling of Disk Head Time in Cluster-based Storage.
Matthew Wachs, Gregory R. Ganger. 28th International Symposium On Reliable Distributed Systems September 27-30, 2009. Niagara Falls, New York, U.S.A. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-08-113.
October 2008.
Abstract / PDF [245K]
- Relative Fitness Modeling.
Michael P. Mesnier, Matthew Wachs, Raja R. Sambasivan, Alice X. Zheng, and Gregory R. Ganger.
Communications of the ACM, Vol. 52 No. 4, April 2009.
Abstract / PDF [775K]
- IRONModel: Robust Performance Models in the Wild. Eno Thereska, Gregory R. Ganger. SIGMETRICS’08, June 2–6, 2008, Annapolis, Maryland, USA.
Abstract / PDF [813K]
- Using Utility Functions to Control a Distributed Storage System.
John D. Strunk. Carnegie Mellon University, Dept. ECE Ph.D Dissertation CMU-PDL-08-102,
May 2008.
Abstract / PDF [940K]
- Using Utility to Provision Storage Systems. John D. Strunk, Eno Thereska, Christos Faloutsos, Gregory R. Ganger. 6th USENIX Conference on File and Storage Technologies (FAST '08). Feb. 26-29, 2008. San Jose, CA. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-07-106, September 2007.
Abstract / PDF [310K]
- On Modeling the Relative Fitness of Storage. Michael P. Mesnier. Carnegie Mellon University, Dept. ECE Ph.D Dissertation CMU-PDL-07-108, December 19, 2007.
Abstract / PDF [1.16M]
- Low-overhead Byzantine Fault-tolerant Storage. James Hendricks, Gregory R. Ganger, Michael K. Reiter. Proceedings of the Twenty-First ACM Symposium on Operating Systems Principles (SOSP 2007), Stevenson, WA, October 2007.
Abstract / PDF [280K]
- Enabling What-if Explorations in Systems. Eno Thereska. Carnegie Mellon University, Dept. ECE Ph.D Dissertation CMU-PDL-07-103, August 2007.
Abstract / PDF [2.35M]
- Verifying Distributed Erasure-coded Data. James Hendricks, Gregory R. Ganger, Michael K. Reiter. To appear in Proceedings of the Twenty-Sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2007), Portland, August 2007.
Abstract / PDF [193K]
- Categorizing and Differencing System Behaviours. Raja R. Sambasivan, Alice X. Zheng, Eno Thereska, Gregory R. Ganger. Second Workshop on Hot Topics in Autonomic Computing. June 15, 2007. Jacksonville, FL.
Abstract / PDF [120K]
- Observer: Keeping System Models from Becoming Obsolete.
Eno Thereska, Dushyanth Narayanan, Anastassia Ailamaki, Gregory R. Ganger. Second Workshop on Hot Topics in Autonomic Computing. June 15, 2007.
Jacksonville, FL. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-07-101, January 2007.
Abstract / PDF[ 75K]
- Modeling the Relative Fitness of Storage.
Michael P. Mesnier, Matthew Wachs, Raja R. Sambasivan, Alice X. Zheng, Gregory R. Ganger.
SIGMETRICS’07, June 12–16, 2007, San Diego, California, USA.
Abstract / PDF [235K]
- Eliminating Cross-server Operations in Scalable File Systems. James Hendricks, Shafeeq Sinnamohideen, Raja R. Sambasivan, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-105, May 2006.
Abstract / PDF [ 254K]
- Improving Small File Performance in Object-based Storage. James Hendricks, Raja R. Sambasivan, Shafeeq Sinnamohideen, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-104, May 2006.
Abstract / PDF [ 1.45M]
- Early Experiences on the Journey Towards Self-* Storage. Michael Abd-El-Malek, William V. Courtright II, Chuck Cranor, Gregory R. Ganger, James Hendricks, Andrew J. Klosterman, Michael Mesnier, Manish Prasad,
Brandon Salmon, Raja R. Sambasivan, Shafeeq Sinnamohideen, John D. Strunk, Eno Thereska, Matthew Wachs, Jay J. Wylie. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, September 2006.
Abstract / PDF [113K] / Postscript [745K]
- InteMon: Continuous Mining of Sensor Data in Large-scale Self-* Infrastructures. Evan Hoke, Jimeng Sun, John D. Strunk, Gregory R. Ganger, and Christos Faloutsos. ACM SIGOPS Operating Systems Review. Vol 40 Issue 3. July, 2006. ACM Press.
Abstract / PDF [573K]
- Stardust: Tracking Activity in a Distributed Storage System.
Eno Thereska, Brandon Salmon, John Strunk, Matthew Wachs, Michael Abd-El-Malek,
Julio Lopez, Gregory R. Ganger. Proceedings of the Joint International
Conference on Measurement and Modeling of Computer Systems, (SIGMETRICS'06).
June 26th-30th 2006, Saint-Malo, France.
Abstract / PDF [578K]
- Informed Data Distribution Selection in a Self-predicting Storage
System. Eno Thereska, Michael Abd-El-Malek, Jay J. Wylie, Dushyanth
Narayanan, Gregory R. Ganger. Proceedings of the International Conference
on Autonomic Computing (ICAC-06), Dublin, Ireland. June 12th-16th 2006.
Supercedes Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-06-101, January 2006.
Abstract / PDF [196K]
- Ursa Minor: Versatile Cluster-based Storage. Michael
Abd-El-Malek, William V. Courtright II, Chuck Cranor, Gregory R. Ganger,
James Hendricks, Andrew J. Klosterman, Michael Mesnier, Manish Prasad,
Brandon Salmon, Raja R. Sambasivan, Shafeeq Sinnamohideen, John D. Strunk,
Eno Thereska, Matthew Wachs, Jay J. Wylie. Proceedings of the 4th USENIX
Conference on File and Storage Technology (FAST '05). San Francisco,
CA. December 13-16, 2005. Supercedes Carnegie Mellon University Parallel
Data Lab Technical Report CMU-PDL-05-104, April, 2005.
Abstract / PDF [490K]
- D-SPTF: Decentralized Request Distribution in Brick-based Storage
Systems. Christopher R. Lumb. Carnegie Mellon University Parallel
Data Lab Ph.D. Dissertation CMU-PDL-05-111, December, 2005.
Abstract / PDF [1.2M]
- Modeling the Relative Fitness of Storage Devices. Michael Mesnier,
Matthew Wachs, Gregory Ganger. Carnegie Mellon University Parallel Data
Lab Technical Report CMU-PDL-05-106, August, 2005.
Abstract / PDF [190K]
- Towards self-predicting systems: What if you could ask “what-if”? Eno Thereska, Dushyanth Narayanan, Gregory R. Ganger. 3rd International
Workshop on Self-adaptive and Autonomic Computing Systems. Copenhagen,
Denmark, August 2005. Supercedes Carnegie Mellon University Parallel
Data Laboratory Technical Report CMU-PDL-05-10, February 2005.
Abstract / PDF [110K]
- Comparison-based File Server Verification. Yuen-Lin Tan, Terrence
Wong, John D. Strunk, Gregory R. Ganger. USENIX '05 Annual Technical
Conference, April 10-15, 2005. Anaheim, CA.
Abstract / Postscript [900K] / PDF [130K]
- Challenges in Building a Two-Tiered Learning Architecture for Disk
Layout. Brandon Salmon, Eno Thereska, Craig A.N. Soules, John D.
Strunk, Gregory R. Ganger. Carnegie Mellon University Parallel Data
Laboratory Technical Report CMU-PDL-04-109. August, 2004.
Abstract / Postscript [6.8M] / PDF [150K]
- DSPTF: Decentralized Request Distribution in Brickbased Storage
Systems. Christopher R. Lumb, Richard Golding, Gregory R. Ganger.
Proceedings of ASPLOS’04, October 7–13 ,2004, Boston, Massachusetts,
USA.
Abstract / PDF [281K]
- Efficient Byzantine-tolerant Erasure-coded Storage. Garth R.
Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Proceedings
of the International Conference on Dependable Systems and Networks (DSN-2004).
Palazzo dei Congressi, Florence, Italy. June 28th - July 1, 2004. Supercedes
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-104,
December 2003.
Abstract / Postscript [435K] / PDF [253K]
- The Safety and Liveness Properties of a Protocol Family for Versatile
Survivable Storage Infrastructures. Garth R. Goodson, Jay J. Wylie,
Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon University Parallel
Data Laboratory Technical Report CMU-PDL-03-105. March 2004.
Abstract / Postscript [922K] / PDF [227K]
- A Protocol Family for Versatile Survivable Storage Infrastructures.
Garth R. Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter.
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-103,
December 2003.
Abstract / Postscript [925K] / PDF [321K]
- D-SPTF: Decentralized Request Distribution in Brick-based Storage.
Christopher R. Lumb, Gregory R. Ganger, Richard Golding. Carnegie Mellon
University School of Computer Science Tecnical Report CMU-CS-03-202,
November, 2003.
Abstract / PDF [475K]
- File Classification in Self-* Storage Systems. Michael Mesnier,
Eno Thereska, Daniel Ellard, Gregory R. Ganger, Margo Seltzer. Proceedings
of the First International Conference on Autonomic Computing (ICAC-04).
New York, NY. May 2004. Supercedes Carnegie Mellon University Parallel
Data Lab Technical Report CMU-PDL-04-101, January 2004.
Abstract / Postscript [1.6M] / PDF [80K]
- Byzantine-tolerant Erasure-coded Storage. Garth R. Goodson,
Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon
University Technical Report CMU-CS-03-187, September 2003.
Abstract / Postscript [272K] / PDF [479K]
- Attribute-Based Prediction of File Properties. Daniel Ellard,
Michael Mesnier, Eno Thereska, Gregory R. Ganger, Margo Seltzer. Harvard
Computer Science Group Technical Report TR-14-03, December 2003.
Abstract / Postscript [850K] / PDF [127K]
- Self-* Storage: Brick-based Storage with Automated Administration.
Gregory R. Ganger, John D. Strunk, Andrew J. Klosterman. Published as
Carnegie Mellon University Technical Report, CMU-CS-03-178, August 2003.
Abstract / Postscript [2.2M] / PDF [558K]
- A Human Organization Analogy for Self-* Systems. John D. Strunk,
Gregory R. Ganger. First Workshop on Algorithms and Architectures for
Self-Managing Systems. In conjunction with Federated Computing Research
Conference (FCRC). San Diego, CA. June 11, 2003. Supercedes Carnegie
Mellon University SCS Technical Report CMU-CS-03-129.
Abstract / Postscript [273K] / PDF [68K]
Storage for High-End Computing
-
In Search of an API for Scalable File Systems: Under the table or above it? Swapnil Patil, Garth A. Gibson, Gregory R. Ganger, Julio Lopez, Milo Polte, Wittawat Tantisiroj, and Lin Xiao. USENIX HotCloud Workshop 2009. June 2009, San Diego CA.
Abstract / PDF [260K] -
System-Call Based Problem Diagnosis for PVFS. Michael P. Kasick, Keith A. Bare, Eugene E. Marinelli III, Jiaqi Tan, Rajeev Gandhi, Priya Narasimhan. Proceedings of the 5th Workshop on Hot Topics in System Dependability (HotDep '09). Lisbon, Portugal. June 2009.
Abstract / PDF [117K] -
Directions for Shingled-Write and Two-Dimensional Magnetic Recording System Architectures: Synergies with Solid-State Disks. Garth Gibson, Milo Polte. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-09-104. May 2009.
Abstract / PDF [70K] -
Fast Log-based Concurrent Writing of Checkpoints. Milo Polte, Jiri Simsa, Wittawat Tantisiriroj, Garth Gibson, Shobhit Dayal, Mikhail Chainani, Dilip Kumar Uppugandla. Proceedings of the 3rd Petascale Data Storage Workshop held in conjunction with Supercomputing '08, November 17, 2008, Austin, TX.
Abstract / PDF [262K] - Comparing Performance of Solid State Devices and Mechanical Disks. Milo Polte, Jiri Simsa, Garth Gibson. Proceedings of the 3rd Petascale Data Storage Workshop held in conjunction with Supercomputing '08, November 17, 2008, Austin, TX.
Abstract / PDF [99K]
- Data-intensive file systems for Internet services:
A rose by any other name ... Wittawat Tantisiriroj, Swapnil Patil, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-08-114.
October 2008
Abstract / PDF [350K]
- GIGA+ : Scalable Directories for Shared File Systems.
Swapnil Patil, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-08-110.
October 2008.
Abstract / PDF [400K]
- Characterizing HEC Storage Systems at Rest. Shobhit Dayal. Carnegie
Mellon University Parallel Data Lab Technical Report CMU-PDL-08-109, July
2008.
Abstract / PDF [603K]
- User Level Implementation of Scalable Directories (GIGA+). Sanket Hase, Aditya Jayaraman, Vinay K. Perneti, Sundararaman Sridharan, Swapnil V. Patil, Milo Polte, Garth A. Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-107, May 2008.
Abstract / PDF [1.67M]
- Measurement and Analysis of TCP Throughput Collapse in Cluster-based Storage Systems. Amar Phanishayee, Elie Krevat, Vijay Vasudevan, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Srinivasan Seshan. 6th USENIX Conference on File and Storage Technologies (FAST '08). Feb. 26-29, 2008. San Jose, CA. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-07-105, September 2007.
Abstract / PDF [374K]
- On Application-level Approaches to Avoiding TCP Throughput Collapse in Cluster-Based Storage Systems. E. Krevat, V. Vasudevan, A. Phanishayee, D. Andersen, G. Ganger, G. Gibson, S. Seshan. Proceedings of the 2nd international Petascale Data Storage Workshop (PDSW '07)
held in conjunction with Supercomputing '07. November 11, 2007, Reno, NV.
Abstract / PDF [124K]
- GIGA+: Scalable Directories for Shared File Systems. Swapnil V. Patil, Garth A. Gibson, Sam Lang, Milo Polte. Proceedings of the 2nd international Petascale Data Storage Workshop (PDSW '07)
held in conjunction with Supercomputing '07. November 11, 2007, Reno, NV.
Abstract / PDF [114K]
//Trace
- Relative Fitness Modeling.
Michael P. Mesnier, Matthew Wachs, Raja R. Sambasivan, Alice X. Zheng, and Gregory R. Ganger.
Communications of the ACM, Vol. 52 No. 4, April 2009.
Abstract / PDF [775K]
- On Modeling the Relative Fitness of Storage. Michael P. Mesnier. Carnegie Mellon University, Dept. ECE Ph.D Dissertation CMU-PDL-07-108, December 19, 2007.
Abstract / PDF [1.16M]
- //TRACE: Parallel Trace Replay with Approximate Causal Events. Michael Mesnier, Matthew Wachs, Raja R. Sambasivan, Julio Lopez, James Hendricks, Gregory R. Ganger. Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST '07),
February 13–16, 2007, San Jose, CA. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-108, September 2006.
Abstract / PDF[ 187K]
Associated Publications
- Mochi: Visual Log-Analysis Based Tools for Debugging Hadoop. Jiaqi Tan, Xinghao Pan, Soila Kavulya, Rajeev Gandhi, Priya Narasimhan. Workshop on Hot Topics in Cloud Computing (HotCloud '09), San Diego, CA, on June 15, 2009. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-09-103, May 2009.
Abstract / PDF [373K]
- SALSA: Analyzing Logs as StAte Machines.SALSA: Analyzing Logs as StAte Machines. Jiaqi Tan, Xinghao Pan, Soila Kavulya, Rajeev Gandhi and Priya Narasimhan. USENIX Workshop on Analysis of System Logs (WASL), San Diego, CA (December 2008). Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-111. September 2008.
Abstract / PDF [630K]
- Ganesha: Black-Box Fault Diagnosis for MapReduce Systems. Xinghao Pan, Jiaqi Tan, Soila Kavulya, Rajeev Gandhi, Priya Narasimhan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-112. September 2008.
Abstract / PDF [180K]
- A Fault Model for Upgrades in Distributed Systems. Tudor Dumitraş, Soila Kavulya, Priya Narasimhan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-115, December 2008.
Abstract / PDF [275K]
- ASDF: Automated, Online Fingerpointing for Hadoop. Keith Bare, Michael P. Kasick, Soila Kavulya, Eugene Marinelli, Xinghao Pan, Jiaqi Tan, Rajeev Gandhi, Priya Narasimhan. Carnegie
Mellon University Parallel Data Lab Technical Report
CMU-PDL-08-104.
May 2008.
Abstract / PDF [650K]
- FAWN: A Fast Array of Wimpy Nodes.
David G. Andersen, Jason Franklin, Amar Phanishayee, Lawrence Tan, Vijay Vasudevan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-108, May 2008.
Abstract / PDF [875K]
- RAMS and BlackSheep: Inferring White-box
Application Behavior Using Black-box Techniques. Jiaqi Tan, Priya Narasimhan. School of Computer Science Senior Honors Thesis and Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-103, May, 2008.
Abstract / PDF [1.7M]
- Lessons Learned From the Deployment of a Smartphone-Based Access-Control System. Lujo Bauer, Lorrie Faith Cranor, Michael K. Reiter, Kami Vaniea. Symposium On Usable Privacy and Security (SOUPS) 2007, July 18-20, 2007, Pittsburgh, PA, USA.
Abstract / PDF [984K]
- Improving Mobile Database Access Over Wide-Area Networks Without Degrading Consistency. Niraj Tolia, M. Satyanarayanan, Adam Wolbach. MobiSys’07, June 11–13, 2007, San Juan, Puerto Rico, USA.
Abstract / PDF [1.1M]
- VMM-Independent Graphics Acceleration. H. Andres Lagar-Cavilla, Niraj Tolia, M. Satyanarayanan, Eyal de Lara. VEE’07, June 13–15, 2007, San Diego, California, USA.
Abstract / PDF [1.4M]
- Consistency-preserving Caching of Dynamic Database Content. Niraj Tolia and M. Satyanarayanan. International World Wide Web Conference (WWW 2007), May 8-12, 2007, Banff, Alberta, Canada.
Abstract / PDF [888K]
- Fingerpointing Correlated Failures in Replicated Systems. Soila Pertet, Rajeev Gandhi and Priya Narasimhan. USENIX Workshop on Tackling Computer Systems Problems with Machine Learning Techniques (SysML), Cambridge, MA (April 2007).
Abstract / PDF [100K]
- Exploiting Similarity for Multi-Source Downloads Using File Handprints. Himabindu Pucha, David G. Andersen, Michael Kaminsky. Proceedings of the 4th Symposium on Networked Systems Design and Implementation (NSDI ’07), Cambridge, Massachusetts, April 2007.
Abstract / PDF [579K]
- Static Analysis Meets Distributed Fault-Tolerance: Enabling State-Machine Replication with Nondeterminism. Joseph Slember, Priya Narasimhan. Proceedings of the 2nd Workshop on Hot Topics in System Dependability (HotDep '06), Seattle, WA. Nov. 8, 2006.
Abstract / PDF [98K]
- Living with Nondeterminism in Replicated Middleware Applications. Joseph Slember, Priya Narasimhan. Middleware 2006, ACM/IFIP/USENIX, 6th International Middleware Conference, Melbourne, Australia, November 27 - December 1, 2006, Proceedings. Lecture Notes in Computer Science 4290 Springer 2006.
Abstract / PDF [387K]
- Towards Fingerpointing in the Emulab Dynamic Distributed System. Michael P. Kasick, Priya Narasimhan, Kevin Atkinson, Jay Lepreau. Proceedings of the 3rd USENIX Workshop on Real, Large Distributed Systems (WORLDS '06), Seattle, WA. Nov. 5, 2006.
Abstract / PDF [311K]
- Routing, Disjoint Paths, and Classification. Shuheng Zhou. Carnegie Mellon University Parallel Data Lab Ph.D. Dissertation CMU-PDL-06-109, August 2006.
Abstract / PDF [971K] / Postscript [1.1M]
- Group Communication: Helping or Obscuring Failure Diagnosis? Soila Pertet, Rajeev Gandhi and Priya Narasimhan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-06-107, June, 2006.
Abstract / PDF [ 591K]
- A Large-scale Study of Failures in High-performance-computing Systems.
Bianca Schroeder, Garth Gibson. Proceedings of the International Conference
on Dependable Systems and Networks (DSN2006), Philadelphia, PA, USA,
June 25-28, 2006. Supercedes Carnegie Mellon University Parallel Data
Lab Technical Report CMU-PDL-05-112, December, 2005.
Abstract / PDF [570K]
- Design Tradeoffs in Applying Content Addressable Storage to Enterprise-scale
Systems Based on Virtual Machines. Partho Nath, Michael Kozuch,
David O'Hallaron, Jan Harkes, M. Satyanarayanan, Niraj Tolia, and Matt
Toups. Proceedings of the 2006 USENIX Annual Technical Conference (USENIX
'06), Boston, Massachusetts, May-June 2006.
Abstract / PDF [912K]
- An Architecture for Internet Data Transfer. Niraj Tolia, Michael
Kaminsky, David G. Andersen, Swapnil Patil. Proceedings of the 3rd Symposium
on Networked Systems Design and Implementation (NSDI'06), San Jose,
California, May 2006.
Abstract / PDF [211K]
- Dimorphic Computing. H. Andres Lagar-Cavilla, Niraj Tolia, Rajesh Balan, Eyal de Lara, M. Satyanarananan, David O'Hallaron. Carnegie Mellon University School of Computer Science Technical Report CMU-CS-06-123, April 2006.
Abstract / PDF [1.7M]
- Quantifying Interactive User Experience on Thin Clients. Niraj
Tolia, David G. Andersen, and M. Satyanarayanan. IEEE Computer. March,
2006.
Abstract / PDF [690K]
- Challenges and Opportunities in Internet Data Mining.
David G. Andersen, Nick Feamster. Carnegie Mellon University Parallel
Data Laboratory Technical Report CMU-PDL-06-102, Jan 2006.
Abstract / PDF [104K]
- Causes of Failure in Web Applications. Soila Pertet and Priya
Narasimhan. Carnegie Mellon University Parallel Data Lab Technical Report
CMU-PDL-05-109. December 2005.
Abstract / PDF [367K]
- Empirical Analysis of Rate Limiting Mechanisms. Cynthia Wong,
Stan Bielski, Ahren Studer, Chenxi Wang. 8th International Symposium
on Recent Advances in Intrusion Detection (RAID 2005), September 7-9,
2005, Seattle, Washington. Supercedes Carnegie Mellon University Parallel
Data Lab Technical Report CMU-PDL-05-103, March 2005.
Abstract / PDF [207K]
- Graphs over Time: Densification Laws, Shrinking Diameters and Possible
Explanations. Jurij Leskovec, Jon Kleinberg*, Christos Faloutsos.
KDD’05, August 21–24, 2005, Chicago, Illinois, USA.
Abstract / PDF [ 318K]
- The Seductive Appeal of Thin Clients. Niraj Tolia, David G.
Andersen, M. Satyanarayanan. Carnegie Mellon University School of Computer
Science Technical Report CMU-CS-05-151. February 2005.
Abstract / Postscript [250K] / PDF [300K]
- On Hierarchical Routing in Doubling Metrics. Anupam Gupta,
Bruce M. Maggs, Shuheng Zhou. Carnegie Mellon University Parallel Data
Laboratory Technical Report CMU-PDL-04-106. December, 2004.
Abstract / Postscript [914K] / PDF [344K]
- A Study of Mass-mailing Worms. Cynthia Wong, Stan Bielski,
Jonathan M. McCune, Chenxi Wang. WORM’04, October 29, 2004, Washington,
DC, USA.
Abstract / PDF [192K]
- Secure Bootstrap is Not Enough: Shoring up the Trusted Computing
Base. James Hendricks and Leendert van Doorn. Proceedings of the
Eleventh SIGOPS European Workshop, ACM SIGOPS, Leuven, Belgium, September
2004.
Abstract / PDF [175K]
- Dynamic Quarantine of Internet Worms. Cynthia Wong, Chenxi
Wang, Dawn Song, Stan Bielski, Gregory R. Ganger. Proceedings of the
International Conference on Dependable Systems and Networks (DSN-2004).
Palazzo dei Congressi, Florence, Italy. June 28th - July 1, 2004. Supercedes
Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-108,
December 2003.
Abstract / Postscript [1.4M] / PDF [224K]
- Balancing Locality and Randomness in DHTs. Shuheng Zhou, Gregory
R. Ganger, Peter Steenkiste. Carnegie Mellon University Technical Report
CMU-CS-03-203, November 2003.
Abstract / Postscript [489K] / PDF [511K]
- A Prototype User Interface for Coarse-Grained Desktop Access Control.
A. Chris Long, Courtney Moskowitz, and Greg Ganger. Carnegie Mellon
University Technical Report CMU-CS-03-200, November 2003.
Abstract / Postscript [900K] / PDF [535K]
- GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor
Networks Without Geographic Information. James Newsome and Dawn
Song. Proceedings of the First ACM Conference on Embedded Networked
Sensor Systems (SenSys 2003). November 5-7, 2003, Redwood, CA.
Abstract / Postscript [1.5M] / PDF [266K]
- Location-based Node IDs: Enabling Explicit Locality in DHTs.
Shuheng Zhou, Gregory R. Ganger, Peter Steenkiste. Carnegie Mellon University
Technical Report CMU-CS-03-171, September 2003.
Abstract / Postscript [282K] / PDF [160K]
- Time Management for New Faculty. Anastassia Ailamaki, Johannes
Gehrke. SIGMOD Record, 32(2): 102-106, June 2003.
Abstract / PDF [110K]
- Fast and Flexible Application-level Networking on Exokernel Systems. Gregory R. Ganger, Dawson R. Engler, M.Frans Kaashoek, Héctor M.
Briceño, Russell Hunt, Thomas Pinckney. CMU SCS Technical Report
CMU-CS-00-117, March 2000.
Abstract / PDF [363K]
- A Performance Study of Sequential I/O on Windows NT. Riedel,
E., van Ingen, C. and Gray, J. Proceedings of the Second Usenix Windows/NT
Symposium, Seattle, WA. August 1998.
Abstract / Postscript [720K] / PDF [114K]
- Selected Reports: Fall 1997 Software Systems Course. CMU SCS
Technical Report CMU-CS-98-103, April 4, 1998.
Abstract / Postscript [5.5M] / PDF [3.3M]