Headshot
Ryan Stutsman
Assistant Professor
University of Utah
stutsman@cs.utah.edu

Teaching - Projects - Publications - Talks - Activities - Blog

I am an Assistant Professor and head of the Scalable Software Systems Lab in the School of Computing at the University of Utah. My interests include Distributed Systems, Operating Systems, and Databases. I’m passionate about designing and building systems that allow large-scale applications to access data more intensively than has been possible in the past. My dissertation work, Fast Crash Recovery in RAMCloud provides durability and availability in a large-scale distributed DRAM-based storage system with the same price and energy consumption as today’s volatile caches. Overall, it enables the use of DRAM as fault-tolerant large-scale data center storage which is 50 to 5,000 times faster than other data center storage systems.

Formerly, I was a Postdoctoral Researcher in the databases group at Microsoft Research. Before that, I earned my Ph.D. at Stanford University working as a part of the RAMCloud and the Secure Computer Systems labs.

Students

  • Current
    • Ankit Bhardwaj, PhD 2023 expected
    • Mazhar Naqvi, PhD 2023 expected
    • Chinmay Kulkarni, PhD 2021 expected
    • Tian Zhang, PhD 2020 expected
    • Joe Novak, PhD 2018 expected (Co-advised with Sneha Kasera)
    • Mohammed Al-Mahfoudh, PhD 2018 expected (Co-advised with Ganesh Gopalakrishnan)
  • Alumni
    • Aaron Langford, BS 2018, now at Instructure
    • Sara Moore (Adamson), BS 2018, now at InsideSales
    • Aniraj Kesavan, MS 2017, now at LinkedIn

Teaching

Projects

Current

  • Sandstorm/Splinter - A multi-tenant in-memory key-value store that operates on microsecond time scales with millions of operation per second while letting mutually distrusting tenants push extensions to it at runtime to customize its operations and data model.
  • LSM-SIM - A trace-driven web cache simulator designed to simulate common and advanced eviction and memory management policies for large-scale in-memory caches, like memcached.

Past

  • RAMCloud - A high-performance distributed key-value storage system designed with latency goals to enable the next generation of data center applications.
  • Deuteronomy - A fully lock-free transactional database engine that is performance competitive with modern in-memory databases. Deuteronomy maintains clean architectural separation of storage, indexing, and transaction components for flexible deployment in embedded, cloud, or data center systems.
  • Cinder - An operating system designed for cellular phones and mobile devices with fine-grained energy accounting, allocation, subdivision, and delegation.
  • HiStar - An operating system designed around decentralized information flow control.
  • ROSE - A source-to-source compiler infrastructure for transformation and analysis tools for large-scale applications.
  • AutoTest - A release-driven Linux kernel regression testing framework.
  • Lost in Translation - A steganographic system that hides information in natural language translations.

Publications

Refereed conference and journal publications

  1. Assaf Eisenman, Asaf Cidon, Evgenya Pergament, Or Haimovich, Ryan Stutsman, Mohammad Alizadeh, and Sachin Katti. Flashield: a Hybrid Key-value Cache that Controls Flash Write Amplification. In Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation, NSDI ‘19.
  2. Chinmay Kulkarni, Sara Moore, Mazhar Naqvi, Tian Zhang, Robert Ricci, and Ryan Stutsman. Splinter: Bare-Metal Extensions for Multi-Tenant Low-Latency Storage. In Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation, OSDI ‘18.
  3. Aleksander Maricq, Dmitry Duplyakin, Ivo Jimenez, Carlos Maltzahn, Ryan Stutsman, and Robert Ricci. Taming Performance Variability. In Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation, OSDI ‘18.
  4. Junguk Cho, Ryan Stutsman, and Jacobus Van der Merwe. MobileStream: A Scalable, Programmable and Evolvable Mobile Core Control Plane Platform. In 14th International Conference on emerging Networking EXperiments and Technologies, CoNEXT’18.
  5. Binh Nguyen, Tian Zhang, Bozidar Radunovic, Ryan Stutsman, Thomas Karagiannis, Jakub Kocur, and Jacobus Van der Merwe. ECHO: A Reliable Distributed Cellular Core Network for Hyper-scale Public Clouds. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking, Mobicom’18.
  6. Yacine Taleb, Ryan Stutsman, Gabriel Antoniu, and Toni Cortes. Tailwind: Fast and Atomic RDMA-based Replication. In Proceedings of the 2018 USENIX Annual Technical Conference, USENIX ATC ‘18.
  7. Tao Zhu, Zhuoyue Zhao, Feifei Li, Weining Qian, Aoying Zhou, Dong Xie, Ryan Stutsman, Haining Li, and Huiqi Hu. Towards a Shared-Everything Database on Distributed Log-Structured Storage. In Proceedings of the 2018 USENIX Annual Technical Conference, USENIX ATC ‘18.
  8. Chinmay Kulkarni, Aniraj Kesavan, Tian Zhang, Robert Ricci, and Ryan Stutsman. Rocksteady: Fast Migration for Low-latency In-memory Storage. To appear in Proceedings of the Twenty-Sixth ACM Symposium on Operating Systems Principles, SOSP’17.
  9. Asaf Cidon, Daniel Rushton, Stephen M. Rumble, and Ryan Stutsman. Memshare: Memory Resource Sharing in Multi-tenant Web Caches. In Proceedings of the 2017 USENIX Conference on Annual Technical Conference, USENIX ATC’17.
  10. Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, Rui Wang. Multi-version Range Concurrency Control in Deuteronomy. In Proceedings of the VLDB Endowment, VLDB 2016.
  11. John Ousterhout, Arjun Gopalan, Ashish Gupta, Ankita Kejriwal, Collin Lee, Behnam Montazeri, Diego Ongaro, Seo Jin Park, Henry Qin, Mendel Rosenblum, Stephen Rumble, Ryan Stutsman, Stephen Yang The RAMCloud Storage System. In ACM Transactions on Computer Systems, TOCS 2015.
  12. Darko Makreshanski, Justin Levandoski, Ryan Stutsman. To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing. In Proceedings of the VLDB Endowment, VLDB 2015.
  13. Ryan Stutsman, Collin Lee, and John Ousterhout. Experience with Rules-Based Programming for Distributed, Concurrent, Fault-Tolerant Code. In Proceedings of the 2015 USENIX Conference on Annual Technical Conference, USENIX ATC’15, pages 17-30, Santa Clara, CA, USA, 2015. USENIX Association.
  14. Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, Rui Wang. High Performance Transactions in Deuteronomy. Conference on Innovative Data Systems Research, CIDR 2015.
  15. Asaf Cidon, Stephen M. Rumble, Ryan Stutsman, Sachin Katti, John Ousterhout, and Mendel Rosenblum. Copysets: Reducing the Frequency of Data Loss in Cloud Storage. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference, USENIX ATC’13, pages 37­48, Berkeley, CA, USA, 2013. USENIX Association. (Best Student Paper Award)
  16. Diego Ongaro, Stephen M. Rumble, Ryan Stutsman, John Ousterhout, and Mendel Rosenblum. Fast Crash Recovery in RAMCloud. In Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP ‘11, pages 29-41, New York, NY, USA, 2011. ACM.
  17. John Ousterhout, Parag Agrawal, David Erickson, Christos Kozyrakis, Jacob Leverich, David Mazières, Subhasish Mitra, Aravind Narayanan, Diego Ongaro, Guru Parulkar, Mendel Rosenblum, Stephen M. Rumble, Eric Stratmann, and Ryan Stutsman. The Case for RAMCloud. Communications of the ACM, 54(7):121-130, July 2011.
  18. Arjun Roy, Stephen M. Rumble, Ryan Stutsman, Philip Levis, David Mazières, and Nickolai Zeldovich. Energy Management in Mobile Devices with the Cinder Operating System. In Proceedings of the Sixth conference on Computer Systems, EuroSys ‘11, pages 139-152, New York, NY, USA, 2011. ACM.
  19. Christian Grothoff, Krista Grothoff, Ryan Stutsman, Ludmila Alkhutova, and Mikhail J. Atallah. Translation-based Steganography. Journal of Computer Security, 17(3):269-303, 2009.
  20. Ryan Stutsman, Mikhail Atallah, Christian Grothoff, and Krista Grothoff. Lost in Just the Translation. In Proceedings of the 2006 ACM Symposium on Applied Computing, pages 338-345. ACM, April 2006.

Refereed workshop publications

  1. Jared Plumb, Sneha Kasera, and Ryan Stutsman. Hybrid Network Clusters Using Common Gameplay for Massively Multiplayer Online Games. In Foundations of Digital Games, FDG ‘18, 2018.
  2. Jared Plumb and Ryan Stutsman. Exploiting Google’s Edge Network for Massively Multiplayer Online Games. In IEEE 2nd International Conference on Fog and Edge Computing, ICFEC ‘18, 2018.
  3. Tian Zhang and Ryan Stutsman. JavaScript for Extending Low-latency In-memory Key-value Stores. In Proceedings of the 9th USENIX Conference on Hot Topics in Cloud Computing, HotCloud’17.
  4. Aniraj Kesavan, Robert Ricci, and Ryan Stutsman. To Copy or Not to Copy: Making In-Memory Databases Fast on Modern NICs. In 4th Workshop on In-memory Data Management, IMDM’16.
  5. Mohammed Al-Mahfoudh, Ganesh Gopalakrishnan, and Ryan Stutsman. Toward Bringing Distributed Systems Design Upon Rigorous Footing. In IEEE Workshop on Formal Methods and Integration, FMi’16.
  6. Mohammed Al-Mahfoudh, Ganesh Gopalakrishnan, Ryan Stutsman. Toward Rigorous Design of Domain-specific Distributed Systems. In Proceedings of the 4th FME Workshop on Formal Methods in Software Engineering, FormaliSE’16, Austin, TX, USA, 2016.
  7. Ryan Stutsman and John Ousterhout. Toward Common Patterns for Distributed, Concurrent, Fault-Tolerant Code. In Proceedings of the 13th USENIX Conference on Hot Topics in Operating Systems, HotOS’13, Berkeley, CA, USA, 2013. USENIX Association.
  8. Stephen M. Rumble, Diego Ongaro, Ryan Stutsman, Mendel Rosenblum, and John K. Ousterhout. It’s Time for Low Latency. In Proceedings of the 13th USENIX Conference on Hot Topics in Operating Systems, HotOS ‘11, pages 11-15, Berkeley, CA, USA, 2011. USENIX Association.
  9. Stephen M. Rumble, Ryan Stutsman, Philip Levis, David Mazières, and Nickolai Zeldovich. Apprehending Joule Thieves with Cinder. In MobiHeld ‘09: Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds, pages 49-54, 2009.
  10. Jad Naous, Ryan Stutsman, David Mazières, Nick McKeown, and Nickolai Zeldovich. Delegating Network Security with More Information. In Proceedings of the 1st ACM Workshop on Research on Enterprise Networking, WREN ‘09, pages 19-26, 2009.
  11. Christian Grothoff, Krista Grothoff, Ludmila Alkhutova, Ryan Stutsman, and Mikhail Atallah. Translation-Based Steganography In Proceedings of Information Hiding Workshop, IH 2005, pages 213-233. Springer-Verlag, 2005.

Unrefereed publications

  1. Chinmay Kulkarni, Aniraj Kesavan, Robert Ricci, and Ryan Stutsman. Beyond Simple Request Processing with RAMCloud. IEEE Data Engineering Bulletin, March 2017.
  2. Justin Levandoski, Sudipta Sengupta, Ryan Stutsman, and Rui Wang. Transaction Processing Techniques for Modern Hardware and the Cloud. IEEE Data Engineering Bulletin, March 2015.
  3. Stephen M. Rumble, Ryan Stutsman, Philip Levis, David Mazières, and Nickolai Zeldovich. Apprehending Joule Thieves with Cinder. SIGCOMM Computer Communication Review, 40(1):106-111, 2010.
  4. John Ousterhout, Parag Agrawal, David Erickson, Christos Kozyrakis, Jacob Leverich, David Mazières, Subhasish Mitra, Aravind Narayanan, Guru Parulkar, Mendel Rosenblum, Stephen M. Rumble, Eric Stratmann, and Ryan Stutsman. The Case for RAMClouds: Scalable High-Performance Storage Entirely in DRAM. SIGOPS Operating Systems Review, 43(4):92-105, December 2009.

Dissertation

Durability and Crash Recovery in Distributed In-Memory Storage Systems. PhD thesis, Stanford University, Stanford, CA, USA, December 2013.

Talks

  1. Massive Main Memory for the Masses. Invited Talk, INRIA Rennes, 2018.
  2. Massive Main Memory for the Masses. Invited Talk, EPFL, 2018.
  3. Multi-version Range Concurrency Control in Deuteronomy. VLDB 2016.
  4. Experience with Rules-Based Programming for Distributed, Concurrent, Fault-Tolerant Code. USENIX ATC’15.
  5. High Performance Transactions in Deuteronomy. CIDR 2015.
  6. Toward Common Patterns for Distributed, Concurrent, Fault-Tolerant Code. HotOS’13.
  7. Fast Crash Recovery in RAMCloud. SOSP ‘11.
  8. Energy Management in Mobile Devices with the Cinder Operating System. EuroSys ‘11.
  9. Lost in Just the Translation. ACM SAC ‘06.

Activities

  • Dagstuhl “Database Architectures for Modern Hardware” Seminar Participant, 2018
  • NSF Panelist 2017, 2018
  • NSDI 2019 PC member
  • OSDI 2018 PC member
  • ICDCS 2018 PC member
  • SIGMOD 2017, 2018 PC member (2017, 2018 Distinguished PC member award)
  • IEEE TKDE 2018 Reviewer
  • SIGMOD TODS 2018 Reviewer
  • VLDB 2017 Industrial Track PC member
  • SIGMOD 2016 Demo Committee
  • EDBT 2018 PC member
  • ICDE 2016, 2018 PC member
  • SIGMETRICS 2015 PC member
  • IMDM 2014, 2015, 2016 PC member

  • University of Utah School of Computing Graduate Admit Visit Day Coordinator 2017 - present
  • University of Utah School of Computing Undergraduate Student Advisory Committee Faculty Advisor 2015 - present