Publications

2023


  • Sia: Heterogeneity-aware, Goodput-optimized ML-cluster Scheduling. Suhas Jayaram Subramanya, Daiyaan Arfeen, Shouxu Lin, Aurick Qiao, Zhihao Jia, and Gregory R. Ganger. 2023. ACM SIGOPS 29th Symposium on Operating Systems Principles (SOSP ’23), October 23–26, 2023, Koblenz, Germany.
    Abstract / PDF [1.23M]

  • Mimir: Finding Cost-efficient Storage Configurations in the Public Cloud. Hojin Park, Gregory R. Ganger, George Amvrosiadis. SYSTOR '23: Proceedings of the 16th ACM International Conference on Systems and Storage, Haifa, Israel, June 5-7, 2023.
    Abstract / PDF [1.4M]

  • RAIZN: Redundant Array of Independent Zoned Namespaces. Thomas Kim, Jekyeom Jeon, Nikhil Arora, Huaicheng Li, Michael Kaminsky, David G. Andersen, Gregory R. Ganger, George Amvrosiadis, Matias Bjørling. ASPLOS ’23, March 25–29, 2023, Vancouver, BC, Canada. Supoercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-22-101, January 2022.
    Abstract / PDF [1.65M]

  • Extending and Programming the NVMe I/O Determinism Interface for Flash Arrays. Huaicheng Li, Martin L Putra, Ronald Shi, Fadhil I Kurnia, Xing Lin, Jaeyoung Do, Achmad Imam Kistijantoro, Gregory R Ganger, Haryadi S Gunawi. ACM Transactions on Storage, Vol. 19, No. 1, Article 5. January 2023.
    Abstract / PDF [1.6M]

2022


  • Kangaroo: Theory and Practice of Caching Billions of Tiny Objects on Flash. Sara McAllister, Benjamin Berg, Julian Tutuncu-Macias, Juncheng Yang, Sathya Gunasekar, Jimmy Lu, Daniel S Berger, Nathan Beckmann, Gregory R Ganger. ACM Transactions on Storage, Vol. 18, No. 3, Article 21. August 2022.
    Abstract / PDF [1.4M]

  • Extending and Programming the NVMe I/O Determinism Interface for Flash Arrays. Huaicheng Li, Martin L Putra, Ronald Shi, Fadhil I Kurnia, Xing Lin, Jaeyoung Do, Achmad Imam Kistijantoro, Gregory R Ganger, Haryadi S Gunawi. To appear, ACM Transactions on Storage, 2022, (accepted July 2022).
    Abstract / PDF [656K]

  • Tiger: Disk-Adaptive Redundancy Without Placement Restrictions. Saurabh Kadekodi, Francisco Maturana, Sanjith Athlur, Arif Merchant, K. V. Rashmi, Gregory R. Ganger. Proceedings of the 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI'22), July 11–13, 2022, Carlsbad, CA, USA.
    Abstract / PDF [1.25M]

2021


  • IODA: A Host/Device Co-Design for Strong Predictability Contract on Modern Flash Storage. Huaicheng Li, Martin L. Putra, Ronald Shi, Xing Lin, Gregory R. Ganger, Haryadi S. Gunawi. SOSP ’21, October 26-29, 2021, Virtual Event, Germany.
    Abstract / PDF [710K] / Talk Video

  • DeltaFS: A Scalable No-Ground-Truth Filesystem For Massively-Parallel Computing. Qing Zheng, Chuck Cranor, Greg Ganger, Garth Gibson, George Amvrosiadis, Brad Settlemyer, Gary Grider. SC ’21, November 14–19, 2021, St. Louis, MO, USA. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-21-101, July 2021.
    Abstract / PDF [1M] / Slides / Talk Video

  • Kangaroo: Caching Billions of Tiny Objects on Flash. Sara McAllister, Benjamin Berg, Julian Tutuncu-Macias, Juncheng Yang, Sathya Gunasekar, Jimmy Lu, Daniel Berger, Nathan Beckmann, Gregory R. Ganger. Proceedings of the 28th ACM Symposium on Operating Systems Principles (SOSP '21) October 25-28, 2021. Virtual Event. BEST PAPER AT SOSP'21!
    Abstract / PDF [7.8M] / Talk Video-Short / Talk Video-Long / Blog Post

    WineFS: A Hugepage-aware File System for Persistent Memory that Ages Gracefully. Rohan Kadekodi, Saurabh Kadekodi, Soujanya Ponnapalli, Harshad Shirwadkar, Gregory R. Ganger, Aasheesh Kolli, Vijay Chidambaram. 28th ACM Symposium on Operating Systems Principles (SOSP '21) October 25-28, 2021.
    Abstract / PDF [3M]

  • DeltaFS: A Scalable No-Ground-Truth Filesystem For Massively-Parallel Computing. Qing Zheng, Chuck Cranor, Greg Ganger, Garth Gibson, George Amvrosiadis, Brad Settlemyer, Gary Grider. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-21-101, July 2021.
    Abstract / PDF [1M]

  • ZNS: Avoiding the Block Interface Tax for Flash-based SSDs. Matias Bjørling, Abutalib Aghayev, Hans Holmberg, Aravind Ramesh, Damien Le Moal, Gregory R. Ganger, George Amvrosiadis. USENIX Annual Technical Conference (USENIX 2021), July 14-16, 2021, Virtual Event.
    Abstract / PDF [305K] / Slides / Talk Video

  • Pollux: Co-adaptive Cluster Scheduling for Goodput-Optimized Deep Learning. Aurick Qiao, Sang Keun Choe, Suhas Jayaram Subramanya, Willie Neiswanger, Qirong Ho, Hao Zhang, Gregory R. Ganger, Eric P. Xing. 15th USENIX Symposium on Operating Systems Design and Implementation, Virtual Event, July 14–16, 2021. BEST PAPER AT OSDI'21!
    Abstract / PDF [930K] / Slides / Talk Video

2020

Unearthing Inter-job Dependencies for Better Cluster Scheduling. Andrew Chung, Subru Krishnan, Konstantinos Karanasos, Carlo Curino, Gregory R. Ganger. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI'20), Virtual Event, Nov. 4–6, 2020.
Abstract / PDF [1.0M] / Slides / Talk Video

PACEMAKER: Avoiding HeART Attacks in Storage Clusters with Disk-adaptive Redundancy. Saurabh Kadekodi, Francisco Maturana, Suhas Jayaram Subramanya, Juncheng Yang, K. V. Rashmi, Gregory R. Ganger. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI'20), Virtual Event, Nov. 4–6, 2020.
Abstract / PDF [2.1M] / Slides / Talk Video

The CacheLib Caching Engine: Design and Experiences at Scale. Benjamin Berg, Daniel S. Berger, Sara McAllister, Isaac Grosof, Sathya Gunasekar, Jimmy Lu, Michael Uhlar, Jim Carrig, Nathan Beckmann, Mor Harchol-Balter, Gregory R. Ganger. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI'20), Virtual Event, Nov. 4–6, 2020.
Abstract / PDF [606K] / Slides / Talk Video

High Availability in Cheap Distributed Key Value Storage. Thomas Kim, Daniel Lin-Kit Wong, Gregory R. Ganger, Michael Kaminsky, David G. Andersen. SoCC ’20, October 19–21, 2020, Virtual Event, USA.
Abstract / PDF [2.6M] / Talk Video

Streaming Data Reorganization at Scale with DeltaFS Indexed Massive Directories. Qing Zheng, Charles D. Cranor, Ankush Jain, Gregory R. Ganger, Garth A. Gibson, George Amvrosiadis, Bradley W. Settlemyer, Gary Grider. ACM Transactions on Storage, Vol. 16, No. 4, Article 23. September 2020.
Abstract / PDF [2.1M]

More IOPS for Less: Exploiting Burstable Storage in Public Clouds. Hojin Park, Gregory R. Ganger, George Amvrosiadis. 12th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud ’20). Virtual Boston, MA, July 13-14, 2020.
Abstract / PDF [600K] / Talk Video / Slides

TVARAK: Software-Managed Hardware Offload for Redundancy in Direct-Access NVM Storage. Rajat Kateja, Nathan Beckmann, Greg Ganger. 47th International Symposium on Computer Architecture, May 30 – June 3, 2020, Virtual Valencia, Spain.
Abstract / PDF [1.6M]

Vilamb: Low Overhead Asynchronous Redundancy for Direct Access NVM. Rajat Kateja, Andy Pavlo, Greg Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-20-101, April 2020.
Abstract / PDF [665K]

The Case for Custom Storage Backends in Distributed Storage Systems. A. Aghayev, S. Weil, M. Kuchnik, M. Nelson, G. Ganger, G. Amvrosiadis. To appear in ACM Transactions on Storage, Volume 16, Issue 1, March 2020.
Abstract / PDF [2.6M]

Mochi: Composing Data Services for High-Performance Computing Environments. Robert B. Ross, George Amvrosiadis, Philip Carns, Charles D. Cranor, Matthieu Dorier, Kevin Harms, Greg Ganger, Garth Gibson, Samuel K. Gutierrez, Robert Latham, Bob Robey, Dana Robinson, Bradley Settlemyer, Galen Shipman, Shane Snyder, Jerome Soumagne, Qing Zheng. Journal of Computer Science and Technology 35(1): 121–144 Jan. 2020.
Abstract / PDF [1.3M]

2019

File Systems Unfit as Distributed Storage Backends: Lessons from 10 Years of Ceph Evolution. Abutalib Aghayev, Sage Weil, Michael Kuchnik, Mark Nelson, Gregory R. Ganger, George Amvrosiadis. SOSP ’19, October 27–30, 2019, Huntsville, ON, Canada.
Abstract / PDF [870K]

PipeDream: Generalized Pipeline Parallelism for DNN Training. Deepak Narayanan, Aaron Harlap, Amar Phanishayee, Vivek Seshadri, Nikhil R. Devanur, Gregory R. Ganger, Phillip B. Gibbons, Matei Zaharia. SOSP ’19, October 27–30, 2019, Huntsville, ON, Canada.
Abstract / PDF [1M]

Compact Filters for Fast Online Data Partitioning. Qing Zheng, Charles D. Cranor, Ankush Jain, Gregory R. Ganger, Garth A. Gibson, George Amvrosiadis, Bradley W. Settlemyer, Gary Grider. IEEE CLUSTER 2019. September 23 - 26, 2019, Albuquerque, New Mexico, USA.
Abstract / PDF [1M]

TVARAK: Software-Managed Hardware Offload for DAX NVM Storage Redundancy. Rajat Kateja, Nathan Beckmann, Greg Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-19-105, Aug 2019.
Abstract / PDF [975K]

Peering through the Dark: An Owl’s View of Inter-job Dependencies and Jobs’ Impact in Shared Clusters. Andrew Chung, Carlo Curino, Subru Krishnan, Konstantinos Karanasos, Panagiotis Garefalakis, Gregory R. Ganger. SIGMOD ’19, June 30–July 5, 2019, Amsterdam, Netherlands.
Abstract / PDF [1.6M]

Compact Filter Structures for Fast Data Partitioning. Qing Zheng, Charles D. Cranor, Ankush Jain, Gregory R. Ganger, Garth A. Gibson, George Amvrosiadis, Bradley W. Settlemyer, Gary A. Grider. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-19-104, June 2019.
Abstract / PDF[574K]

Reconciling LSM-Trees with Modern Hard Drives using BlueFS. Abutalib Aghayev, Sage Weil, Greg Ganger, George Amvrosiadis. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-19-102, April 2019.
Abstract / PDF [735K]

Lazy Redundancy for NVM Storage: Handing the Performance-Reliability Tradeoff to Applications. Rajat Kateja, Andy Pavlo, Greg Ganger Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-19-101, April 2019.
Abstract / PDF [800K]

Cluster Storage Systems Gotta Have HeART: Improving Storage Efficiency by Exploiting Disk-reliability Heterogeneity. Saurabh Kadekodi, K. V. Rashmi, Gregory R. Ganger. 17th USENIX Conference on File and Storage Technologies (FAST '19) Feb. 25–28, 2019 Boston, MA.
Abstract / PDF [1.1M]

2018

Scaling Embedded In-Situ Indexing with DeltaFS. Qing Zheng, Charles D. Cranor, Danhao Guo, Gregory R. Ganger, George Amvrosiadis, Garth A. Gibson, Bradley W. Settlemyer, Gary Grider, Fan Guo. SC18, November 11-16, 2018, Dallas, Texas, USA.
Abstract / PDF [927K]

Stratus: Cost-aware Container Scheduling in the Public Cloud. Andrew Chung, Jun Woo Park, Gregory R. Ganger. ACM Symposium on Cloud Computing, 2018 (SoCC’18), Carlsbad, CA October 11-13, 2018.
Abstract / PDF [1.5M]

Geriatrix: Aging What You See and What You Don’t See -- A File System Aging Approach for Modern Storage Systems. Saurabh Kadekodi, Vaishnavh Nagarajan, Gregory R. Ganger, Garth A. Gibson. 2018 USENIX Annual Technical Conference (USENIX ATC ’18). July 11–13, 2018 • Boston, MA.
Abstract / PDF [1.44M]

Mainstream: Dynamic Stem-Sharing for Multi-Tenant Video Processing. Angela H. Jiang, Daniel L.K. Wong, Christopher Canel, Lilia Tang, Ishan Misra, Michael Kaminsky, Michael A. Kozuch, Padmanabhan Pillai, David G. Andersen Gregory R. Ganger. 2018 USENIX Annual Technical Conference (USENIX ATC ’18). July 11–13, 2018 • Boston, MA, USA.
Abstract / PDF [1.5M]

Tributary: Spot-dancing for Elastic Services with Latency SLOs. Aaron Harlap, Andrew Chung, Alexey Tumanov, Gregory R. Ganger, Phillip B. Gibbons. 2018 USENIX Annual Technical Conference. July 11–13, 2018 Boston, MA, USA. Supersedes Carnagie Mellon University Parallel Data Lab Technical Report CMU-PDL-18-102.
Abstract / PDF [1.25M]

On the Diversity of Cluster Workloads and its Impact on Research Results. George Amvrosiadis, Jun Woo Park, Gregory R. Ganger, Garth A. Gibson, Elisabeth Baseman, Nathan DeBardeleben. 2018 USENIX Annual Technical Conference (ATC '18), Boston, MA, July 11-13, 2018.
Abstract / PDF [285K]

A Case for Packing and Indexing in Cloud File Systems. Saurabh Kadekodi, Bin Fan, Adit Madan, Garth A. Gibson, Gregory R. Ganger. 10th USENIX Workshop on Hot Topics in Cloud Computing, July 9, 2018, Boston, MA. Supersedes CMU-PDL-17-105.
Abstract / PDF [250K]

Dynamic Stem-Sharing for Multi-Tenant Video Processing. Angela Jiang, Christopher Canel, Daniel Wong, Michael Kaminsky, Michael A. Kozuch, Padmanabhan Pillai, David G. Andersen, Gregory R. Ganger. SysML 18, February 15–16, 2018. Stanford, CA.
Abstract / PDF [450K]

2017

3Sigma: Distribution-based cluster scheduling for runtime uncertainty. Jun Woo Park, Alexey Tumanov, Angela Jiang, Michael A. Kozuch, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-17-107, November 2017.
Abstract / PDF [800K]

Bigger, Longer, Fewer: What do cluster jobs look like outside Google? George Amvrosiadis, Jun Woo Park, Gregory R. Ganger, Garth A. Gibson, Elisabeth Baseman, Nathan DeBardeleben. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-17-104, October 2017.
Abstract / PDF [360K]

Viyojit: Decoupling Battery and DRAM Capacities for Battery-Backed DRAM. Rajat Kateja, Anirudh Badam, Sriram Govindan, Bikash Sharma, Greg Ganger. ISCA ’17, June 24-28, 2017, Toronto, ON, Canada.
Abstract / PDF [1M]

Online Deduplication for Databases. Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Gregory R. Ganger. ACM SIGMOD International Conference on Management of Data, May 14-19, 2017.
Abstract / PDF [890K]

Proteus: Agile ML Elasticity through Tiered Reliability in Dynamic Resource Markets. Aaron Harlap, Alexey Tumanov, Andrew Chung, Greg Ganger, Phil Gibbons. ACM European Conference on Computer Systems, 2017 (EuroSys'17), 23rd-26th April, 2017, Belgrade, Serbia. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-102. May 2016.
Abstract / PDF [743K]

Gaia: Geo-Distributed Machine Learning Approaching LAN Speeds. Kevin Hsieh, Aaron Harlap, Nandita Vijaykumar, Dimitris Konomis, Gregory R. Ganger, Phillip B. Gibbons, Onur Mutlu. 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI), March 27–29, 2017, Boston, MA.
Abstract / PDF [1.5M]

2016

MLtuner: System Support for Automatic Machine Learning Tuning. Henggang Cui, Gregory R. Ganger, and Phillip B. Gibbons. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-108, October 2016.
Abstract / PDF [900K]

Principled Workflow-centric Tracing of Distributed Systems. Raja R. Sambasivan, Ilari Shafer, Jonathan Mace, Benjamin H. Sigelman, Rodrigo Fonseca, Gregory R. Ganger. ACM Symposium on Cloud Computing 2016 (SoCC ’16) October 5-7, 2016, Santa Clara, CA, USA.
Abstract / PDF [590K]

Addressing the Straggler Problem for Iterative Convergent Parallel ML. Aaron Harlap, Henggang Cui, Wei Dai, Jinliang Wei Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. ACM Symposium on Cloud Computing 2016. Oct 5-7, Santa Clara, CA. Supersedes Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-15-102, April 2015.
Abstract / PDF [519K]

JamaisVu: Robust Scheduling with Auto-Estimated Job Runtimes. Alexey Tumanov, Angela Jiang, Jun Woo Park, Michael A. Kozuch, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-104. September 2016.
Abstract / PDF [1.6M]

TierML: Using Tiers of Reliability for Agile Elasticity in Machine Learning. Aaron Harlap, Gregory R. Ganger, Phillip B. Gibbons. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-102. May 2016.
Abstract / PDF [590K]

Similarity-based Deduplication for Databases. Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-101, April 2016.
Abstract / PDF [1M]

GeePS: Scalable Deep Learning on Distributed GPUs with a GPU-Specialized Parameter Server. Henggang Cui, Hao Zhang, Gregory R. Ganger, Phillip B. Gibbons, and Eric P. Xing. ACM European Conference on Computer Systems, 2016 (EuroSys'16), 18th-21st April, 2016, London, UK.
Abstract / PDF [617K]

TetriSched: Global Rescheduling with Adaptive Plan-ahead in Dynamic Heterogeneous Clusters. Alexey Tumanov, Timothy Zhu, Jun Woo Park, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. ACM European Conference on Computer Systems, 2016 (EuroSys'16), 18th-21st April, 2016, London, UK.
Abstract / PDF [8M]

2015

Scalable Deep Learning on Distributed GPUs with a GPU-specialized Parameter Server. Henggang Cui, Gregory R. Ganger, Phillip B. Gibbons. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-15-107, October 2015.
Abstact / PDF [537K]

Using Data Transformations for Low-latency Time Series Analysis. Henggang Cui, Kimberly Keeton, Indrajit Roy, Krishnamurthy Viswanathan, Gregory R. Ganger. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI. See the extended Technical Report for more information.
Abstact / PDF [1.3M]

Managed Communication and Consistency for Fast Data-Parallel Iterative Analytics. Jinliang Wei, Wei Dai, Aurick Qiao, Qirong Ho, Henggang Cui, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI.
Abstact / PDF [369K]

Reducing Replication Bandwidth for Distributed Document Databases. Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Jin Li, Gregory R. Ganger. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI.
Abstact / PDF [501K]

Using Data Transformations for Low-latency Time Series Analysis. Henggang Cui, Kimberly Keeton, Indrajit Roy Krishnamurthy Viswanathan, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-106. April 2015. Extended version of the 2015 SoCC paper.
Abstact / PDF [925K]

Managed Communication and Consistency for Fast Data-Parallel Iterative Analytics. Jinliang Wei, Wei Dai, Aurick Qiao, Qirong Ho*, Henggang Cui, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-105. April 2015.
Abstract / PDF [2.62M]

Solving the Straggler Problem for Iterative Convergent Parallel ML. Aaron Harlap, Henggang Cui, Wei Dai, Jinliang Wei Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-15-102, April 2015.
Abstract / PDF [519K]

2014

Exploiting Iterative-ness for Parallel ML Computations. Henggang Cui, Alexey Tumanov, Jinliang Wei, Lianghong Xu, Wei Dai, Jesse Haber-Kucharsky, Qirong Ho, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, and Eric P. Xing. Proceedings of ACM Symposium on Cloud Computing 2014 (SOCC'14), November 2014.
Abstract / PDF [609K]

PriorityMeister: Tail Latency QoS for Shared Networked Storage. Timothy Zhu, Alexey Tumanov, Michael A. Kozuch, Mor Harchol-Balter, and Gregory R. Ganger. Proceedings of ACM Symposium on Cloud Computing (SOCC'14), November 2014.
Abstract / PDF [940K]

Agility and Performance in Elastic Distributed Storage. Lianghong Xu, James Cipar, Elie Krevat, Alexey Tumanov, And Nitin Gupta, Michael A. Kozuch, Gregory R. Ganger. ACM Transactions on Storage, Vol. 10, No. 4, Article 16, October 2014.
Abstract / PDF [1.34M]

Exploiting Bounded Staleness to Speed up Big Data Analytics. Henggang Cui, James Cipar, Qirong Ho, Jin Kyu Kim, Seunghak Lee, Abhimanu Kumar Jinliang Wei, Wei Dai, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. 2014 USENIX Annual Technical Conference (ATC'14). June 19-20, 2014. Philadelphia, PA.
Abstract / PDF [731K]

So, You Want to Trace Your Distributed System? Key Design Insights from Years of Practical Experience
. Raja R. Sambasivan, Rodrigo Fonseca, Ilari Shafer, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-14-102, April 2014.
Abstract / PDF [870K]

SpringFS: Bridging Agility and Performance in Elastic Distributed Storage. Lianghong Xu, James Cipar, Elie Krevat, Alexey Tumanov, Nitin Gupta, Michael A. Kozuch, Gregory R. Ganger. 12th USENIX Conference on File and Storage Technologies (FAST '14), Santa Clara, CA, February 17–20, 2014.
Abstract / PDF [319K]

Toward Strong, Usable Access Control for Shared Distributed Data. Michelle L. Mazurek, Yuan Liang, William Melicher, Manya Sleeper, Lujo Bauer, Gregory R. Ganger, Nitin Gupta, and Michael K. Reiter. In FAST 2014: USENIX Conference on File and Storage Technologies, February 2014.
Abstract / PDF [395K]

2013

Tetrisched: Space-Time Scheduling for Heterogeneous Datacenters. Alexey Tumanov, Timothy Zhu, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-112, December, 2013.
Abstract / PDF [716K]

More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server. Qirong Ho, James Cipar, Henggang Cui, Jin Kyu Kim, Seunghak Lee, Phillip B. Gibbons, Garth A. Gibson, Gregory R. Ganger, Eric P. Xing. Conference on Neural Information Processing Systems (NIPS '13). Dec 5-8, 2013, Lake Tahoe, NV.
Abstract / PDF [2.64M] / Appendix

Visualizing Request-flow Comparison to Aid Performance Diagnosis in Distributed Systems. Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger. IEEE Transactions on Visualization and Computer Graphics (Proceedings Information Visualization 2013), vol. 19, no. 12, Dec. 2013.
Abstract / PDF [1.9M] / TRAILER VIDEO [5.6M] / VIDEO [17.9M]

Toward Strong, Usable Access Control for Shared Distributed Data. Michelle L. Mazurek, Yuan Liang, Manya Sleeper, Lujo Bauer, Gregory R. Ganger, Nitin Gupta, Michael K. Reiter. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-110. June 2013.
Abstract / PDF [1M]

Active Disk Meets Flash: A Case for Intelligent SSDs. Sangyeun Cho, Chanik Park, Hyunok Oh, Sungchan Kim, Youngmin, Gregory R. Ganger. Proceedings of the ACM Int'l Conference on Supercomputing (ICS), Eugene, OR, June 2013.
Abstract / PDF [677K]

Specialized Storage for Big Numeric Time Series. Ilari Shafer, Raja R. Sambasivan, Anthony Rowe, Gregory R. Ganger. Proceedings of the 5th Workshop on Hot Topics in Storage and File Systems, June 2013.
Abstract / PDF [161K]

Solving the Straggler Problem with Bounded Staleness. James Cipar, Qirong Ho, Jin Kyu Kim, Seunghak Lee, Gregory R. Ganger, Garth Gibson, Kimberly Keeton, Eric Xing. 14th USENIX HotOS Workshop, Santa Ana Pueblo, NM, May 13-15, 2013.
Abstract / PDF [174K]

Asymmetry-aware Execution Placement on Manycore Chips. Alexey Tumanov, Joshua Wise, Onur Mutlu, Gregory R. Ganger. In Proc. of the 3rd Workshop on Systems for Future Multicore Architectures (SFMA'13), EuroSys'13, Apr. 14-17, 2013, Prague, Czech Republic.
Abstract / PDF [703K]

Visualizing Request-flow Comparison to Aid Performance Diagnosis in Distributed Systems. Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-104 (supersedes CMU-PDL-12-102), April 2013.
Abstract / PDF [1.93M]

2012

vQuery: A Platform for Connecting Configuration and Performance. Ilari Shafer, Snorri Gylfason, Gregory R. Ganger. vwWare Labs Technical Report, Palo Alto, CA. December 2012.
Abstract / PDF [288K]

JackRabbit: Improved Agility In Elastic Distributed Storage. James Cipar, Lianghong Xu, Elie Krevat, Alexey Tumanov Nitin Gupta, Michael A. Kozuch, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-112, October 2012.
Abstract / PDF [395K]

alsched: Algebraic Scheduling of Mixed Workloads in Heterogeneous Clouds. Alexey Tumanov, James Cipar, Michael A. Kozuch, Gregory R. Ganger. 3rd ACM Symposium on Cloud Computing. October 14th-17th, 2012 - San Jose, CA.
Abstract / PDF [379K]

Heterogeneity and Dynamicity of Clouds at Scale: Google Trace Analysis. Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, Michael A. Kozuch. 3rd ACM Symposium on Cloud Computing. October 14th-17th, 2012 - San Jose, CA.
Abstract / PDF [3.1M]

RainMon: An Integrated Approach to Mining Bursty Timeseries Monitoring Data. Ilari Shafer, Kai Ren, Vishnu Boddeti, Yashihisa Abe, Greg Ganger, Christos Faloutsos. KDD'12, August 12–16, 2012, Beijing, China.
Abstract / PDF [1.5M]

Automated Diagnosis without Predictability is a Recipe for Failure. Raja R. Sambasivan & Gregory R. Ganger. Proceedings of the 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '12), June 12-13, 2012, Boston, MA. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-101.
Abstract / PDF [368K]

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. ACM Transactions on Storage, Vol. 8, No. 3, Article 39, May 2012.
Abstract / PDF [518K]

Shingled Magnetic Recording for Big Data Applications. Anand Suresh, Garth Gibson, Greg Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-105. May 2012.
Abstract / PDF [561K]

Visualizing Request-flow Comparison to Aid Performance Diagnosis in Distributed Systems. Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-102. May 2012.
Abstract / PDF [1.13M]

Towards Understanding Heterogeneous Clouds at Scale: Google Trace Analysis Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, Michael A. Kozuch. Intel Science and Technology Center for Cloud Computing Technical Report ISTC-CC-TR-12-101, April 27, 2012.
Abstract / PDF [876K]

LazyBase: Trading Freshness for Performance in a Scalable Database. James Cipar, Greg Ganger, Kimberly Keeton, Charles B. Morrey III, Craig A. N. Soules, Alistair Veitch. EuroSys 2012 April 10-13, 2012, Bern, Switzerland.
Abstract / PDF [236K]

2011

Active Disk Meets Flash: A Case for Intelligent SSDs. Sangyeun Cho, Chanik Park , Hyunok Oh, Sungchan Kim, Youngmin Yi and Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-115. Dec. 2011.
Abstract / PDF [989K]

Exertion-based Billing for Cloud Storage Access. Matthew Wachs, Lianghong Xu, Arkady Kanevsky, Gregory R. Ganger. Proceedings of the 3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '11). June 14-15, 2011, Portland, OR. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-105. March 2011.
Abstract / PDF [65K]

Applying Idealized Lower-bound Runtime Models to Understand Inefficiencies in Data-intensive Computing (Extended Abstract). Elie Krevat, Tomer Shiran, Eric Anderson, Joseph Tucek, Jay J. Wylie, Gregory R. Ganger: SIGMETRICS 2011: 125-126, San Jose, CA, June 7-11, 2011.
Abstract / PDF [297K]

Disks Are Like Snowflakes: No Two Are Alike. Elie Krevat, Joseph Tucek, Gregory R. Ganger. 13th Workshop on Hot Topics in Operating Systems (HotOS 2011), Napa Valley, CA. May 2011. Supersedes Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-11-102, February 2011.
Abstract / PDF [1.8M]

Principles of Operation for Shingled Disk Devices. Garth Gibson, Greg Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-107. April 2011.
Abstract / PDF [500K]

Diagnosing Performance Changes by Comparing Request Flows. Raja R. Sambasivan, Alice X. Zheng, Michael De Rosa, Elie Krevat, Spencer Whitman, Michael Stroucken, William Wang, Lianghong Xu, Gregory R. Ganger. 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI'11). March 30 - April 1, 2011. Boston, MA.
Abstract / PDF [388K]

Applying Simple Performance Models to Understand Inefficiencies in Data-Intensive Computing. Elie Krevat, Tomer Shiran, Eric Anderson, Joseph Tucek, Jay J. Wylie, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-103. February 2011.
Abstract / PDF [476K]

Automation Without Predictability is a Recipe for Failure. Raja R. Sambasivan, Gregory R. Ganger. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-11-101, January 2011.
Abstract / PDF [336K]

2010

Improving Storage Bandwidth Guarantees with Performance Insulation. Matthew Wachs, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-113, October 2010.
Abstract / PDF [285K]

SmartScan: Efficient Metadata Crawl for Storage Management Metadata Querying in Large File Systems. Likun Liu, Lianghong Xu, Yongwei Wu, Guangwen Yang, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-112, Oct. 2010.
Abstract / PDF [366K]

Diagnosing Performance Changes by Comparing System Behaviours. Raja R. Sambasivan, Alice X. Zheng, Elie Krevat, Spencer Whitman, Michael Stroucken, William Wang, Lianghong Xu, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-107. July 2010. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-103.
Abstract / PDF [503K]

A Transparently-Scalable Metadata Service for the Ursa Minor Storage System. Shafeeq Sinnamohideen, Raja R. Sambasivan, James Hendricks, Likun Liu, Gregory R. Ganger. Usenix Annual Technical Conference, Boston, MA, June 23-25, 2010. Supercedes Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-10-102. March 2010.
Abstract / PDF [230K]

Zzyzx: Scalable Fault Tolerance Through Byzantine Locking. James Hendricks, Shafeeq Sinnamohideen, Gregory R. Ganger, Michael K. Reiter. Proceedings of the 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks. Chicago, Illinois, June 2010.
Abstract / PDF [231K]

Robust and Flexible Power-proportional Storage. Hrishikesh Amur, James Cipar, Varun Gupta, Gregory R. Ganger, Michael A. Kozuch, Karsten Schwan. ACM Symposium on Cloud Computing (SOCC). June 10-11, 2010, Indianapolis, IN. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-106, February 2010.
Abstract / PDF [944K]

Applying Performance Models to Understand Data-intensive Computing Efficiency. Elie Krevat, Tomer Shiran, Eric Anderson†, Joseph Tucek†, Jay J. Wylie, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-108. May 2010.
Abstract / PDF [304K]

Open Cirrus: A Global Cloud Computing Testbed. Arutyun I. Avetisyan, Roy Campbell, Indranil Gupta, Michael T. Heath, Steven Y. Ko, Gregory R. Ganger, Michael A. Kozuch, David O’Hallaron, Marcel Kunze, Thomas T. Kwan, Kevin Lai, Martha Lyons, Dejan S. Milojicic, Hing Yan Lee, Ng Kwang Ming, Jing-Yuan Luke, Han Namgong, Yeng Chai Soh. IEEE Computer, April 2010.
Abstract / PDF [1.1M]

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-10-105, April 2010.
Abstract / PDF [513K]

Access Control for Home Data Sharing: Attitudes, Needs and Practices. Michelle L. Mazurek, J.P. Arsenault, Joanna Bresee, Nitin Gupta, Iulia Ion, Christina Johns, Daniel Lee, Yuan Liang, Jenny Olsen, Brandon Salmon, Richard Shay, Kami Vaniea, Lujo Bauer, Lorrie Faith Cranor, Gregory R. Ganger, Michael K. Reiter. CHI 2010, April 10 – 15, 2010, Atlanta, Georgia. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-09-110, October 2009.
Abstract / PDF [250K]

Diagnosing Performance Problems by Visualizing and Comparing System Behaviours. Raja R. Sambasivan, Alice X. Zheng, Elie Krevat, Spencer Whitman, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-10-103, February 2010.
Abstract / PDF [423K]

2009

Perspective: Semantic Data Management for the Home. Brandon Salmon, Steven W. Schlosser, Lorrie Faith Cranor, Gregory R. Ganger. ;LOGIN Vol. 34, No. 5
Abstract / PDF [403K]

Access Control for Home Data Sharing: Attitudes, Needs and Practices. Michelle L. Mazurek, J.P. Arsenault, Joanna Bresee, Nitin Gupta, Iulia Ion, Christina Johns, Daniel Lee, Yuan Liang, Jenny Olsen, Brandon Salmon, Richard Shay, Kami Vaniea, Lujo Bauer, Lorrie Faith Cranor, Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-09-110. October 2009.
Abstract / PDF [250K]

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]

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. Supersedes CMU-PDL-09-101, Feb, 2009.
Abstract / PDF [755K]

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]

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]

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]

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]

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]

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, 2009. San Francisco, CA. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-105, May 2008.
Abstract / PDF [275KM]

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. Superseded by "Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication," Aug 2009.
Abstact / PDF [317K]

2008

IRONModel: Robust Performance Models in the Wild. Eno Thereska, Gregory R. Ganger. SIGMETRICS’08, June 2–6, 2008, Annapolis, Maryland, USA.
Abstract / PDF [813K]

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]

Perspective: Semantic Data Management for the Home. Brandon Salmon, Steven W. Schlosser, Lorrie Faith Cranor, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-08-105, May 2008.
Abstract / PDF [1.65M]

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

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]

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]

2007

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]

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]

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]

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]

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]

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]

//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]

Argon: Performance Insulation for Shared Storage Servers
Matthew Wachs, Michael Abd-El-Malek, Eno Thereska, 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-106, May 2006.
Abstract / PDF [ 167K]

Observer: Keeping System Models from Becoming Obsolete
Eno Thereska, Dushyanth Narayanan, Anastassia Ailamaki, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-07-101, January 2007.
Abstract / Postscript [610K ] / PDF[ 135K]

2006

Log-Based Architectures for General-Purpose Monitoring of Deployed Code
Shimin Chen, Babak Falsafi, Phillip B. Gibbons, Michael Kozuch, Todd C. Mowry, Radu Teodorescu, Anastassia Ailamaki, Limor Fix, Gregory R. Ganger, Bin Lin, Steven W. Schlosser. ASID’06 October 21, 2006, San Jose, California, USA.
Abstract / PDF [73K]

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]

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]

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]

2005

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]

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]

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]

Connections: Using Context to Enhance File Search
Craig A. N. Soules, Gregory R. Ganger. SOSP'05, October 23–26, 2005, Brighton, United Kingdom. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-05-105, April 2005.
Abstract / PDF [300K]

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]

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]

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]

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]

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]

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]

2004

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]

Storage Device Performance Prediction with CART Models
Mengzhi Wang, Kinman Au, Anastassia Ailamaki, Anthony Brockwell, Christos Faloutsos, and Gregory R. Ganger. Proc. 12th Annual Meeting of the IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). Volendam, The Netherlands. October 5-7, 2004. Supercedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-04-103, March 2004.
Abstract / Postscript [908K] / PDF [122K]

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]

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]

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]

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]

Storage Device Performance Prediction with CART Models [Extended Abstract]. Mengzhi Wang, Kinman Au, Anastassia Ailamaki, Anthony Brockwell, Christos Faloutsos, and Gregory R. Ganger. Proceedings: Poster Session. Joint International Conference on Measurement and Modeling of Computer Systems. ACM SIGMETRICS/Performance 2004. June 12th-16th 2004, Columbia University, New York.
Abstract / Postscript [400K] / PDF [64K]

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]

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]

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]

MEMS-based storage devices and standard disk interfaces:
A square peg in a round hole?

Steven W. Schlosser, 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-102, December, 2003.
Abstract / Postscript [2.8M] / PDF [156K]

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]

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]

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]

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]

2003

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]

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]

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]

Efficient Byzantine-tolerant Erasure-coded Storage
Garth R. Goodson, Jay J. Wylie, Gregory R. Ganger, Michael K. Reiter. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-03-104, December 2003.
Abstract / PDF [340K]

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]

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]

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]

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]

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]

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]

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]

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 [650K]

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. VLDB 03, Berlin, Germany, Sept 9-12, 2003. Supecedes Carnegie Mellon University Technical Report CMU-CS-03-124, April 2003.
Abstract / Postscript [510K] / PDF [152K]

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. Supecedes Carnegie Mellon University SCS Technical Report CMU-CS-03-129.
Abstract / Postscript [273K] / PDF [68K]

Efficient Consistency for Erasure-coded Data via Versioning Servers
Garth R. 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]

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. Supecedes CMU SCS Technical Report CMU-CS-02-145, May 2002.
Abstract / Postscript [817K] / PDF [178K]

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]

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. Supecedes Carnegie Mellon University SCS Technical Report CMU-CS-03-130.
Abstract / Postscript [718K] / PDF [405K]

System Support for Online Reconfiguration
Craig A. N. Soules, Jonathan Appavoo, Kevin Hui, Robert W. Wisniewski, Dilma Da Silva, Gregory R. Ganger, Orran Krieger, Michael Stumm, Marc Auslander, Michal Ostrowski, Bryan Rosenburg, Jimi Xenidis. Usenix Annual Technical Conference, San Antonio, TX, June 9-14, 2003.
Abstract / PDF [138K]

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]

Why Can’t 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. Supecedes Carnegie Mellon University Technical Report CMU-CS-03-116, February 2003.
Abstract / PDF [75K]

The DiskSim Simulation Environment Version 3.0 Reference Manual
John Bucy, Greg Ganger and contributors. Carnegie Mellon University Technical Report CMU-CS-03-102, January 2003.
Abstract / Postscript [1.9M] / PDF [270K]

Enabling Autonomic Behavior in Systems Software with Hot Swapping
J. Appavoo, K. Hui, C. A. N. Soules, R. W. Wisniewski, D. M. Da Silva, O. Krieger, M. A. Auslander, D. J. Edelsohn, B. Gamsa, G. R. Ganger, P. McKenney, M. Ostrowski, B. Rosenburg, M. Stumm, J. Xenidis. IBM Systems Journal, Vol. 42, No. 1, January, 2003.
Abstract / PDF [157K]

2002

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]

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]

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]

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 [470K]

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 Pinkney. ACM Transactions on Computer Systems, Vol. 20, No. 1, February 2002, Pages 49-83.
Abstract / Postscript [1.2M] / PDF [488K]

Timing-accurate Storage Emulation
John Linwood Griffin, Jiri Schindler, Steven W. Schlosser, John S. Bucy, Gregory R. Ganger. Conference on File and Storage Technologies (FAST) January 28-30, 2002. Monterey, CA. Supecedes CMU SCS Technical Report CMU-CS-01-146.
Abstract
/ Postscript [464K] / PDF [102K]

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. Supecedes CMU SCS Technical Report CMU-CS-01-149.
Abstract / Postscript [643K] / PDF [150K]

Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics
Jiri Schindler, John Linwood Griffin, Christopher R. Lumb, Gregory R. Ganger. Conference on File and Storage Technologies (FAST) January 28-30, 2002. Monterey, CA. Supecedes CMU SCS Technical Report CMU-CS-01-119.
Abstract / Postscript [682K] / PDF [159K]

Examining Semantics In Multi-Protocol Network File Systems
Edward P. A. Hogan, Garth A. Gibson, and Gregory R. Ganger. CMU SCS Technical Report CMU-CS-02-103, January 2002.
Abstract / Postscript [981K] / PDF [408K]

2001

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]

MEMS Memory Elements
L. Richard Carley, Rany Tawfik El-Sayed, David F. Guillou, Fernando Alfaro, Gary K. Fedder, Stephen Schlosser, David Nagle, Greg Ganger, James Bain. Non-Volatile Memory Technology Symposium, November 2001, San Diego, CA.
Abstract / PDF [908K]

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]

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]

Authentication Confidences
Gregory R. Ganger. Appears in HotOS-VIII (IEEE Workshop on Hot Topics in Operating Systems), May 2001.
Abstract / Postscript [66K] PDF [16K]

2000

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]

MEMS-Based Integrated-Circuit Mass-Storage Systems
L. Richard Carley, Gregory R. Ganger and David F. Nagle. COMMUNICATIONS OF THE ACM November 2000, Vol.43, No.11.
Abstract / PDF [564K]

Designing Computer Systems with MEMS-based Storage
Steven W. Schlosser, John Linwood Griffin, David F. Nagle, and Gregory R. Ganger. Appears in the Proceedings of the 2000 ACM ASPLOS Conference, November 2000, pages 1-12. Supecedes CMU SCS Technical Report CMU-CS-00-137, May 2000.
Abstract / Postscript [2.7M] / PDF [485K]

My Cache or Yours? Making Storage More Exclusive
T. Wong, G. R. Ganger, J. Wilkes. CMU-CS-00-157, CMU SCS Technical Report, November 2000. Superceded by CMU SCS Tech. Report CMU-CS-02-186, and Proceedings USENIX Annual Technical Conference (USENIX 2002), pp. 161-175, 10-15 June 2002, Monterey, CA.
Abstract / PDF [163K]

Operating System Management of MEMS-based Storage Devices
John Linwood Griffin, Steven W. Schlosser, Gregory R. Ganger, and David F. Nagle. Appears in the Proceedings of the 2000 OSDI Conference, October 2000. Supecedes CMU SCS Technical Report CMU-CS-00-136, May 2000.
Abstract / Postscript [2.2M] / PDF [336K]

Towards Higher Disk Head Utilization: Extracting Free Bandwidth From Busy Disk Drives
by Christopher R. Lumb, Jiri Schindler, Gregory R. Ganger, David F. Nagle, and Erik Riedel. Appears in the Proceedings of the 2000 OSDI Conference, October 2000. Supecedes CMU SCS Technical Report CMU-CS-00-130, May 2000.
Abstract / Postscript [2.3M] / PDF [422K]

Self-Securing Storage: Protecting Data in Compromised Systems
John D. Strunk, Garth R. Goodson, Michael L. Scheinholtz, Craig A.N. Soules, and Gregory R. Ganger. Appears in the Proceedings of the 2000 OSDI Conference, October 2000.
Abstract / Postscript [345K] / PDF [294K]

Easing the Management of Data-parallel Systems via Adaptation
Petrou, D., Amiri, K., Ganger, G.R. and Gibson, G.A. Appears in the Proceedings of the 9th ACM SIGOPS European Workshop, Kolding, Denmark, September 17-20, 2000.
Abstract / Postscript [622K] / PDF [122k]

Survivable Information Storage Systems
Jay Wylie, Michael Bigrigg, John Strunk, Gregory Ganger, Han Kiliccote and Pradeep Khosla. IEEE Computer, August 2000.
Abstract / PDF [192K]

Dynamic Function Placement for Data-intensive Cluster Computing
Khalil Amiri, David Petrou, Gregory R. Ganger, and Garth A. Gibson. Appears in the Proceedings of the 2000 USENIX Annual Technical Conference, June 2000, pages 307-322.
Abstract / Postscript [386K] / PDF [182k]

Modeling and Performance of MEMS-based Storage Devices
John Linwood Griffin, Steven W. Schlosser, Gregory R. Ganger, and David F. Nagle. Appears in the Proceedings of the 2000 SIGMETRICS Conference, June 2000, pages 56-65. Supecedes CMU SCS Technical Report CMU-SCS-00-100.
Abstract / Postscript [3.4M] / PDF [311K]

Journaling versus Soft Updates: Asynchronous Meta-data Protection in File Systems
Margo I. Seltzer, Gregory R. Ganger, M. Kirk McKusick, Keith A. Smith, Craig A.N. Soules, and Christopher A. Stein. Appears in the Proceedings of the 2000 USENIX Annual Technical Conference, June 2000, pages 71-84.
Abstract / Postscript [794K] / PDF [220K]

Automated Disk Drive Characterization
Schindler, J. and Ganger, G.R. Proceedings of the ACM SIGMETRICS Conference, June 2000, pp. 112-113. Supercedes CMU SCS Technical Report CMU-CS-99-176, December 1999.
Abstract / Postscript [341K] / PDF [282K]

Soft Updates: A Solution to the Metadata Update Problem in File Systems
Gregory R. Ganger, Marshall Kirk McKusick, Craig A.N. Soules, Yale N. Patt. ACM Transactions on Computer Systems, Vol. 18, No. 2, May 2000, Pages 127–153.
Abstract / Postscript [495K] / PDF [144K]

Secure Continuous Biometric-enhanced Authorization
Andrew J. Klosterman and Gregory R. Ganger. Carnegie Mellon UniversityTechnical Report CMU-CS-00-134, May 2000.
Abstract / Postscript [1.1M] / PDF [245K]

Data Mining on an OLTP System (Nearly) for Free
Eric Riedel, Christos Faloutsos, Gregory R. Ganger, and David F. Nagle. Appears in the Proceedings of the 2000 SIGMOD Conference, May 2000, 13-21. Supecedes CMU SCS Technical Report CMU-SCS-99-151.
Abstract / Postscript [1.0M] / PDF [171K]

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]

1999

Filling the Memory Access Gap: A Case for On-Chip Magnetic Storage
Schlosser, S.W., Griffin, J.L., Nagle, D.F. and Ganger, G.R. CMU SCS Technical Report CMU-CS-99-174, December 1999.
Abstract / Postscript [3.1M] / PDF [398K]

Automated Disk Drive Characterization
Schindler, J. and Ganger, G.R. CMU SCS Technical Report CMU-CS-99-176, December 1999.
Abstract / Postscript [341K] / PDF [282K]

The DiskSim Simulation Environment Version 2.0 Reference Manual
Gregory R. Ganger, Bruce L. Worthington, and Yale N. Patt. CMU/University of Michigan. December 1999
Abstract / Postscript [550K] / PDF [477K]

Network Support for Network-Attached Storage
Nagle, D.F., Ganger, G.R., Butler, J., Goodson, G. and Sabol, C. Hot Interconnects 1999, August 18 - 20, 1999, Stanford University, Stanford, California.
Abstract / Postscript [861K] / PDF [205K]

Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem
Marshall Kirk McKusick and Gregory R. Ganger. Appears in the Proceedings of the FREENIX track: 1999 USENIX Annual Technical Conference, June 1999, pp. 1-17.
Abstract / Postscript [250K] / PDF [123K]

Dynamic Function Placement in Active Storage Clusters
Amiri, K., Petrou, D., Ganger, G.R. and Gibson, G.A. CMU SCS Technical Report CMU-CS-99-140, June 1999.
Abstract / Postscript [730K] / PDF [220K]

1998

Building Low-Cost Servers with Commodity PC Systems
G. R. Ganger, M. F. Kaashoek, D. Nagle. Workshop on PC-based System Performance and Analysis, October 1998. (invited papers #3)

Using System-Level Models to Evaluate I/O Subsystem Designs
Gregory R. Ganger and Yale N. Patt. IEEE Transactions on Computers, Vol. 47,
No. 6, June 1998
.
Abstract / PDF [452K]

1997

Application Performance and Flexibility on Exokernel Systems
M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Héctor M. Briceño, Russell Hunt, David Mazières, Thomas Pinckney, Robert Grimm, John Jannotti, and Kenneth MaxKenzie. Appears in the Proceedings of the 16th Symposium on Operating Systems Principles, October 1997, pp. 52-65.
Abstract / HTML / Postscript [520K] / PDF [131K]

Embedded Inodes and Explicit Grouping: Exploiting Disk Bandwidth for Small Files
Gregory R. Ganger and M. Frans Kaashoek. Appears in the Proceedings of the USENIX Technical Conference, January 1997, pp. 1-17.
Abstract / Postscript [345K] / PDF [102K]

1996

On-Line Extraction of SCSI Disk Drive Parameters
Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt, and John Wilkes. Published as report number CSE-TR-323-96 by the University of Michigan, Ann Arbor, December 1996.
Abstract / Postscript [1.4M] / PDF [466K]

Server Operating Systems
M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, and Deborah A. Wallach. Appears in the Proceedings of the SIGOPS European Workshop, September 1996, pp. 141-148.
Abstract / Postscript [88K] / PDF [54K]

1995

Generating Representative Synthetic Workloads: An Unsolved Problem
Gregory R. Ganger. Appears in the Proceedings of the Computer Measurement Group (CMG) Conference, December 1995, pp. 1263-1269.
Abstract / Postscript [443K] / PDF [211K]

Soft Updates: A Solution to the Metadata Update Problem in File Systems
Gregory R. Ganger and Yale N. Patt. Published as report number CSE-TR-254-95 by the University of Michigan, Ann Arbor, in August 1995.
Abstract / Postscript [650K] / PDF [344K]

System-Oriented Evaluation of I/O Subsystem Performance
Gregory R. Ganger. Ph.D. Dissertation. Published as report number CSE-TR-243-95 by the University of Michigan, Ann Arbor, in June 1995.
Abstract / Postscript [2.8M] / PDF [831K]

On-Line Extraction of SCSI Disk Drive Parameters
Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt, and John Wilkes. Appears in the Proceedings of the ACM Sigmetrics Conference, May 1995, pp. 146-156. A more complete version was published as a University of Michigan technical report (see below).
Abstract / Postscript [347K] / PDF [298K]

1994

Metadata Update Performance in File Systems
Gregory R. Ganger and Yale N. Patt. Appears in the Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) , Nov. 1994, pp. 49-60. An expanded description of soft updates (including partial sources) was published as a University of Michigan technical report (see below).
Abstract / Postscript [250K] / PDF [86K]

Scheduling Algorithms for Modern Disk Drives
Bruce L. Worthington, Gregory R. Ganger, and Yale N. Patt. Appears in the Proceedings of the ACM Sigmetrics Conference, May 1994, pp. 241-251. A more complete version was published as a University of Michigan technical report (see below).
Abstract / Postscript [367K] / PDF [257K]

Disk Arrays: High-Performance, High-Reliability Storage Subsystems
Gregory R. Ganger, B.L. Worthington, R.Y. Hou, Yale N. Patt. IEEE Computer, Vol. 27, No. 3, March 1994, pp. 30-36.
Abstract / PDF [759K]

Scheduling for Modern Disk Drives and Non-Random Workloads
Bruce L. Worthington, Gregory R. Ganger, and Yale N. Patt. Published as report number CSE-TR-194-94 by the University of Michigan, Ann Arbor, March 1994.
Abstract / PDF [564K]

1993

The Process-Flow Model: Examining I/O Performance from the System's Point of View
Gregory R. Ganger and Yale N. Patt. Appears in the Proceedings of the ACM Sigmetrics Conference, May 1993, pp. 86-97.
Abstract / Postscript [207K] / PDF [178K]

Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement
Gregory R. Ganger, Bruce L. Worthington, Robert Y. Hou, and Yale N. Patt. Appears in the Proceedings of the Hawaii International Conference on System Sciences , January 1993, pp. 40-49
Abstract / Postscript [232K] / PDF [185K]

1992

Issues and Problems in the I/O Subsystem, Part I - The Magnetic Disk
R. Hou, G. R. Ganger, Y. Patt, C. Gimarc. Proceedings of the Hawaii International Conference On System Sciences, 1992, pp. 48-57.
Abstract / PDF [1.3M]