Refereed Conference Publications

2017

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
To appear in Proc. 26th ACM Symposium on Operating Systems Principles (SOSP 17), October 2017.

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

Popularity Prediction of Facebook Videos for Higher Quality Streaming.
Linpeng Tang, Qi Huang, Amit Puntambekar, Ymir Vigfusson, Wyatt Lloyd, Kai Li
In Proc. 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 Proc. 14th Symposium on Networked Systems Design and Implementation (NSDI 17), March 2017.
[ paper ] [ more ]

2016

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

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

2015

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 Proc. 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 Proc. 13th USENIX Conference on File and Storage Technologies (FAST 15), February 2015.
[ paper ] [ more ]

2014

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

2013

An Analysis of Facebook Photo Caching.
Qi Huang, Ken Birman, Robbert van Renesse, Wyatt Lloyd, Sanjeev Kumar, Harry C. Li.
In Proc. 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 Proc. 10th Symposium on Networked Systems Design and Implementation (NSDI 13), April 2013.
[ paper ] [ more ]

2011

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 Proc. 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 Proc. 41st IEEE/IFIP International Conference on Dependable Systems and Networks,
Dependable Computing and Communication Symposium (DCCS) track (DSN 11), June 2011.
[ paper ] [ more ]

2010 and Earlier

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

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

Other Publications

Challenges to Adopting Stronger Consistency at Scale.
Phillipe Ajoux, Nathan Bronson, Sanjeev Kumar, Wyatt Lloyd, Kaushik Veeraraghavan.
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 ]

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

Refereed Conference Presentations

Stronger Semantics for Low-Latency Geo-Replicated Storage.
In 10th Symposium on Networked Systems Design and Implementation (NSDI 13), April 2013.
[ slides ] [ video ]

Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS.
In 23rd ACM Symposium on Operating Systems Principles (SOSP 11), October 2011.
[ slides ] [ video ]

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