Accelerating Skewed Workloads With Performance Multipliers
in the TurboDB Distributed Database.
Jennifer Lam, Jeffrey Helt, Wyatt Lloyd, and Haonan Lu
In 21th Symposium on Networked Systems Design and Implementation (NSDI), April 2024.

C5: Cloned Concurrency Control That Always Keeps Up.
Jeffrey Helt, Abhinav Sharma, Daniel J. Abadi, Wyatt Lloyd, and Jose M. Faleiro
In 49th International Conference on Very Large Data Bases (VLDB), August 2023.
[ paper ]

NCC: Natural Concurrency Control for Strictly Serializable Datastores
by Avoiding the Timestamp-Inversion Pitfall.
Haonan Lu, Shuai Mu, Siddhartha Sen, and Wyatt Lloyd
In 17th Symposium on Operating Systems Design and Implementation (OSDI), July 2023.
[ paper ]

Speculative Recovery: Cheap, Highly Available Fault Tolerance with Disaggregated Storage.
Nanqinqin Li and Anja Kalaba and Michael J. Freedman and Wyatt Lloyd and Amit Levy
In 2022 USENIX Annual Technical Conference (ATC 22), July 2022.
[ paper ] [ more ]

Regular Sequential Serializability and Regular Sequential Consistency.
Jeffrey Helt, Matthew Burke, Amit Levy, Wyatt Lloyd
In 28th ACM Symposium on Operating Systems Principles (SOSP 21), October 2021.
[ paper ] [ more ]

K2: Reading Quickly from Storage Across Many Datacenters.
Khiem Ngo, Haonan Lu, Wyatt Lloyd
In 51st IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 21), June 2021.
[ paper ] [ more ]

Facebook's Tectonic Filesystem: Efficiency from Exascale.
Satadru Pan, Theano Stavrinos, Yunqiao Zhang, Atul Sikaria, Pavel Zakharov, Abhinav Sharma,
Shiva Shankar P, Mike Shuey, Richard Wareing, Monika Gangapuram, Guanglei Cao, Christian Preseau,
Pratap Singh, Kestutis Patiejunas, JR Tipton, Ethan Katz-Bassett, Wyatt Lloyd
In 19th USENIX Conference on File and Storage Technologies (FAST 21), February 2021.
[ paper ] [ more ]

Tolerating Slowdowns in Replicated State Machines using Copilots.
Khiem Ngo, Siddhartha Sen, Wyatt Lloyd
In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), November 2020.
[ paper ] [ more ]

Performance-Optimal Read-Only Transactions.
Haonan Lu, Siddhartha Sen, Wyatt Lloyd
In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), November 2020.
[ paper ] [ more ]

Learning Relaxed Belady for Content Distribution Network Caching.
Zhenyu Song, Daniel S. Berger, Kai Li, Wyatt Lloyd
In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), February 2020.
[ paper ] [ more ]

Gryff: Unifying Consensus and Shared Registers.
Matthew Burke, Audrey Cheng, Wyatt Lloyd
In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), February 2020.
[ paper ] [ more ]

SVE: Distributed Video Processing at Facebook Scale.
Qi Huang, Petchean Ang, Peter Knowles, Tomasz Nykiel, Iaroslav Tverdokhlib, Amit Yajurvedi, Paul Dapolito VI,
Xifan Yan, Maxim Bykov, Chuen Liang, Mohit Talwar, Abhishek Mathur, Sachin Kulkarni, Matthew Burke, Wyatt Lloyd
In 26th ACM Symposium on Operating Systems Principles (SOSP 17), October 2017.
[ paper ] [ more ]

Popularity Prediction of Facebook Videos for Higher Quality Streaming.
Linpeng Tang, Qi Huang, Amit Puntambekar, Ymir Vigfusson, Wyatt Lloyd, Kai Li
In 2017 USENIX Annual Technical Conference (ATC 17), July 2017.
[ paper ] [ more ]

I Can't Believe It's Not Causal! Scalable Causal Consistency with No Slowdown Cascades.
Syed Akbar Mehdi, Cody Littley, Natacha Crooks, Lorenzo Alvisi, Nathan Bronson, Wyatt Lloyd
In 14th Symposium on Networked Systems Design and Implementation (NSDI 17), March 2017.
[ paper ] [ more ]

The SNOW Theorem and Latency-Optimal Read-Only Transactions.
Haonan Lu, Christopher Hodsdon, Khiem Ngo, Shuai Mu, Wyatt Lloyd
In 12th Symposium on Operating Systems Design and Implementation (OSDI 16), October 2016.
[ paper ] [ more ]

Consolidating Concurrency Control and Consensus for Commits under Conflicts.
Shuai Mu, Lamont Nelson, Wyatt Lloyd, Jinyang Li.
In 12th Symposium on Operating Systems Design and Implementation (OSDI 16), October 2016.
[ paper ] [ more ]

Existential Consistency: Measuring and Understanding Consistency at Facebook.
Haonan Lu, Kaushik Veeraraghavan, Philippe Ajoux, Jim Hunt,
Yee Jiun Song, Wendy Tobagus, Sanjeev Kumar, Wyatt Lloyd
In 25th ACM Symposium on Operating Systems Principles (SOSP 15), October 2015.
[ paper ] [ more ]

RIPQ: Advanced Photo Caching on Flash for Facebook.
Linpeng Tang, Qi Huang, Wyatt Lloyd, Sanjeev Kumar, Kai Li.
In 13th USENIX Conference on File and Storage Technologies (FAST 15), February 2015.
[ paper ] [ more ]

Extracting More Concurrency from Distributed Transactions.
Shuai Mu, Yang Cui, Yang Zhang, Wyatt Lloyd, Jinyang Li.
In 11th Symposium on Operating Systems Design and Implementation (OSDI 14), October 2014.
[ paper ] [ more ]

f4: Facebook’s Warm BLOB Storage System.
Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu,
Satadru Pan, Shiva Shankar, Viswanath Sivakumar, Linpeng Tang, and Sanjeev Kumar.
In 11th Symposium on Operating Systems Design and Implementation (OSDI 14), October 2014.
[ paper ] [ more ]

An Analysis of Facebook Photo Caching.
Qi Huang, Ken Birman, Robbert van Renesse, Wyatt Lloyd, Sanjeev Kumar, Harry C. Li.
In 24th ACM Symposium on Operating Systems Principles (SOSP 13), November 2013.
[ paper ] [ more ]

Stronger Semantics for Low-Latency Geo-Replicated Storage.
Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen.
In 10th Symposium on Networked Systems Design and Implementation (NSDI 13), April 2013.
[ paper ] [ more ]

Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS.
Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen.
In 23rd ACM Symposium on Operating Systems Principles (SOSP 11), October 2011.
[ paper ] [ more ]

Coercing Clients into Facilitating Failover for Object Delivery.
Wyatt Lloyd, Michael J. Freedman.
In 41st IEEE/IFIP International Conference on Dependable Systems and Networks,
Dependable Computing and Communication Symposium (DCCS) track (DSN 11), June 2011.
[ paper ] [ more ]

Prophecy: Using History for High-Throughput Fault Tolerance.
Siddhartha Sen, Wyatt Lloyd, Michael J. Freedman.
In 7th Symposium on Networked Systems Design and Implementation (NSDI 10), April 2010.
[ paper ] [ more ]

Mason: Scalable, contiguous sequencing for building consistent services.
Christopher Hodsdon, Theano Stavrinos, Ethan Katz-Bassett, and Wyatt Lloyd
Journal of Systems Research, May 2023.
[ paper ]

Don't Be a Blockhead: Zoned Namespaces Make Work on Conventional SSDs Obsolete.
Theano Stavrinos, Daniel S. Berger, Ethan Katz-Bassett, Wyatt Lloyd.
In 18th Workshop on Hot Topics in Operating Systems (HotOS 21), June 2021.
[ paper ]

SNOW Revisited: Understanding When Ideal READ Transactions Are Possible.
Kishori M. Konwar, Wyatt Lloyd, Haonan Lu, and Nancy Lynch.
In 35th IEEE International Parallel and Distributed Processing Symposium (IPDPS 21), May 2021.
[ paper ]

The Record Route Option is an Option! (short paper)
Brian Goodchild, Yi-Ching Chiu, Haonan Lu, Rob Hansen, Matt Calder,
Dave Choffnes, Wyatt Lloyd, Matthew Luckie, Ethan Katz-Bassett
In 2017 Internet Measurement Conference (IMC 17), November 2017.
[ paper ]

Context adaptive thresholding and entropy coding for very low complexity JPEG transcoding.
Xing Xu, Zahaib Akhtar, Ramesh Govindan, Wyatt Lloyd, Antonio Ortega
In International Conference on Acoustics, Speech and Signal Processing (ICASSP 16), March 2016.
[ paper ]

Challenges to Adopting Stronger Consistency at Scale.
Phillipe Ajoux, Nathan Bronson, Sanjeev Kumar, Wyatt Lloyd, Kaushik Veeraraghavan.
In 15th Workshop on Hot Topics in Operating Systems (HotOS 15), May 2015.
[ paper ]

Don't Settle for Eventual Consistency.
Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen.
In ACM queue, April 2014.
In Communications of the ACM, May 2014.
[ queue link ] [ article ]

A Short Primer on Causal Consistency.
Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen.
In USENIX ;login:, August 2013.
[ article ]

PRObE: A Thousand-Node Experimental Cluster for Computer Systems Research.
Garth Gibson, Gary Grider, Andree Jacobson, Wyatt Lloyd.
In USENIX ;login:, June 2013.
[ article ]

Stronger Consistency and Semantics for Low-Latency Geo-Replicated Storage.
Wyatt Lloyd.
Ph.D. Dissertation, Princeton University, May 2013.
[ thesis ]

IP Address Passing for VANETs.
Todd Arnold, Wyatt Lloyd, Jing Zhao, Guohong Cao.
In 6th IEEE Conference on Pervasive Computing and Communications (PERCOM 08), March 2008.
[ paper ] [ more ]

Multi Class Overload Controls for SIP Servers.
Wyatt Lloyd.
Honors Thesis, The Pennsylvania State University, May 2007.
[ thesis ]