Nothing Special   »   [go: up one dir, main page]

Ryan Stutsman

Headshot
Ryan Stutsman
Associate Professor
University of Utah
stutsman@cs.utah.edu
Curriculum Vitæ

Curriculum Vitæ - Teaching - Projects - Publications - Activities

I am an Associate 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. 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
    • James McMahon, PhD 2027 expected
    • Amit Samanta, PhD 2024 expected
    • Ankit Bhardwaj, PhD 2023 expected
    • Md Ashfaqur Rahaman, PhD 2026 expected
    • Todd Thornley, MS 2022 expected
  • Alumni
    • Vinita Pawar, MS 2022 expected
    • Tian Zhang, PhD 2021, now at Google
    • Chinmay Kulkarni, PhD 2021, now at Lightstep
    • Mohammed Al-Mahfoudh, PhD 2021
    • Meghana Gupta, MS 2021
    • Emerson Ford, BS 2021, now at Meta
    • Akshay Singh, MS 2020
    • Mazhar Naqvi, MS 2019, now at Microsoft
    • Paridhi Baheti, MS 2019, now at Microsoft
    • Aaron Langford, BS 2018, now at Instructure
    • Sara Moore (Adamson), BS 2018, now at InsideSales
    • Daniel Rushton, BS 2018, now at Nvidia
    • Aniraj Kesavan, MS 2017, now at LinkedIn

Teaching

Projects

  • NrOS - NrOS is a new multikernel operating system that uses simple sequential data structures which are scaled in a black-box fashion to support many cores and NUMA sockets using node replication.
  • 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.
  • 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.
  • Lost in Translation - A steganographic system that hides information in natural language translations.

Publications

Refereed conference and journal publications

  1. Yuhong Zhong, Haoyu Li, Yu Jian Wu, Ioannis Zarkadas, Jeffrey Tao, Evan Mesterhazy, Michael Makris, Junfeng Yang, Amy Tai, Ryan Stutsman, and Asaf Cidon. XRP: In-Kernel Storage Functions with eBPF. In 16th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2022. Jay Lepreau Best Paper Award.
  2. Chinmay Kulkarni, Badrish Chandramouli, and Ryan Stutsman. Achieving High Throughput and Elasticity in a Larger-than-Memory Store. In Proceedings of the VLDB Endowment, VLDB 2021.
  3. Ankit Bhardwaj, Chinmay Kulkarni, Reto Achermann, Irina Calciu, Sanidhya Kashyap, Ryan Stutsman, Amy Tai and Gerd Zellweger. NrOS: Effective Replication and Sharing in an Operating System. In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI ‘21.
  4. Joe Novak, Ryan Stutsman, and Sneha Kumar Kasera. Auto-Scaling Cloud-Based Memory-Intensive Applications. In 12th IEEE International Conference on Cloud Computing, IEEE CLOUD 2020.
  5. Ankit Bhardwaj, Chinmay Kulkarni, and Ryan Stutsman. Adaptive Placement for In-memory Storage Functions. In Proceedings of the 2020 USENIX Annual Technical Conference, USENIX ATC ‘20.
  6. Meysam Taassori, Rajeev Balasubramonian, Siddhartha Chhabra, Alaa Alameldeen, Manjula Peddireddy, Rajat Agarwal, and Ryan Stutsman. Compact Leakage-Free Support for Integrity and Reliability. In Proceedings of the 47th International Symposium onComputer Architecture, ISCA ‘20.
  7. Tian Zhang, Dong Xie, Feifei Li, and Ryan Stutsman. Narrowing the Gap Between Serverless and its State with Storage Functions. In Proceedings of the ACM Symposium on Cloud Computing, SoCC’19. Best Paper Runner Up.
  8. Anirban Nag, C.N. Ramachandra, Rajeev Balasubramonian, Ryan Stutsman, Edouard Giacomin, Hari Kambalasubramanyam, and Pierre-Emmanuel Gaillardon. GenCache: Leveraging In-Cache Operators for Efficient Sequence Alignment. In Proceedings of the 52nd IEEE/ACM International Symposium on Microarchitecture, MICRO’19.
  9. Tao Zhu, Zhuoyue Zhao, Feifei Li, Weining Qian, Aoying Zhou, Dong Xie, Ryan Stutsman, Haining Li, and Huiqi Hu. SolarDB: Toward a Shared-Everything Database on Distributed Log-Structured Storage. In ACM Transactions on Storage (TOS), June 2019.
  10. Gustavo Alonso, Carsten Binnig, Ippokratis Pandis, Kenneth Salem, Jan Skrzypczak, Ryan Stutsman, Lasse Thostrup, Tianzheng Wang, Zeke Wang, Tobias Ziegler. DPI: The Data Processing Interface for Modern Networks. Conference on Innovative Data Systems Research, CIDR 2019.
  11. 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.
  12. Joe Novak, Sneha Kumar Kasera, and Ryan Stutsman. Cloud Functions for Fast and Robust Resource Auto-Scaling. In 11th International Conference on Communication Systems & NetworkS, COMSNETS 2019.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. Chinmay Kulkarni, Aniraj Kesavan, Tian Zhang, Robert Ricci, and Ryan Stutsman. Rocksteady: Fast Migration for Low-latency In-memory Storage. In Proceedings of the Twenty-Sixth ACM Symposium on Operating Systems Principles, SOSP’17.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, Rui Wang. High Performance Transactions in Deuteronomy. Conference on Innovative Data Systems Research, CIDR 2015.
  26. 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)
  27. 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.
  28. 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.
  29. 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.
  30. Christian Grothoff, Krista Grothoff, Ryan Stutsman, Ludmila Alkhutova, and Mikhail J. Atallah. Translation-based Steganography. Journal of Computer Security, 17(3):269-303, 2009.
  31. 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. Ankit Bhardwaj, Todd Thornley, Vinita Pawar, Reto Achermann, Gerd Zellweger, and Ryan Stutsman. Cache-coherent Accelerators for Persistent Memory Crash-consistency. In Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems, HotStorage ‘22. Intel Best Paper Award
  2. Yuhong Zhong, Hongyi Wang, Yu Jian Wu, Asaf Cidon, Ryan Stutsman, Amy Tai, and Junfeng Yang. BPF for storage: an exokernel-inspired approach. Workshop on Hot Topics in Operating Systems HotOS’ 21.
  3. Ankit Bhardwaj, Meghana Gupta, and Ryan Stutsman. On the Impact of Isolation Costs on Locality-aware Cloud Scheduling. In 12th USENIX Workshop on Hot Topics in Cloud Computing, HotCloud ‘20.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.

Activities

  • Conference Organization
    • ACM SoCC ‘21 Publications Chair
    • HotCloud ’20 Program Co-chair, 22 paper program selected from 95 submissions;
    • OSDI’20 Artifact Evaluation Committee Co-chair, 53 artifact submissions;
    • NSDI ’19 Poster Co-chair, 48 posters;
  • Program Committees
    • SOSP ‘19, ‘21, ‘23;
    • OSDI ‘18, ‘20 (Heavy Member), ‘23;
    • VLDB ‘17 (Industrial Track), ‘23;
    • ACM SYSTOR ‘21 (Distinguished Reviewer);
    • USENIX ATC ‘19, ‘21;
    • NSDI ‘19, ‘21;
    • HotCloud ‘19 (Workshop);
    • ICDCS ‘18;
    • EDBT ‘18;
    • ICDE ‘18;
    • SIGMOD ‘17, ‘18, (Distinguished Program Committee Member both times);
    • SIGMOD ‘16 Demo Committee;
    • ICDE ’16;
    • IMDM ’14, ’15, ’16 (Workshop);
    • SIGMETRICS ’15.
  • NSF Panelist 2017, 2018, 2019x2, 2022.