Publications

GreenMap: MapReduce with Ultra High Efficiency Power Delivery.
D. Su, Y. Lu.
HotCloud 2015.

Power of d Choices for Large-Scale Bin Packing: A Loss Model.
Q. Xie, X. Dong, Y. Lu, R. Srikant.
ACM Sigmetrics 2015.

Priority Algorithm for Near-data Scheduling: Throughput and Heavy-Traffic Optimality.
Q. Xie, Y. Lu.
IEEE Infocom, 2015. Long version.

A Model-Based Namespace Metadata Benchmark for HDFS.
C. Abad, Y. Lu, R. Campbell, N. Roberts.
Usenix International conference on automatic computing, Management of Big Data Systems Track (ICAC: MBDS), 2014.

Decay of Tails at Equilibrium for FIFO Join the Shortest Queue Networks
M. Bramson, Y. Lu, B. Prabhakar
The Annals of Applied Probability, Vol. 23, No.5, pages 1841-1878, 2013.

Generating Request Streams on Big Data using Clustered Renewal Processes
C. L. Abad, M. Yuan, C. X. Cai, Y. Lu, N. Roberts, R. H. Campbell
IFIP Performance 2013.

Efficient Processing of Streaming Graphs for Evolution-Aware Clustering
M. Yuan, K.-L. Wu, G. Jacques-Silva, Y. Lu
ACM CIKM 2013.

Versatile Refresh: Low-complexity Refresh Scheduling for High-throughput Multi-banked eDRAM
M. Alizade, A. Javanmard, S.Chuang, S. Iyer, Y. Lu
ACM Sigmetrics 2012.

A Storage-Centric Analysis of MapReduce Workloads: File Popularity, Temporal Locality and Arrival Patterns
C. Abad, N. Roberts, K. Lee, Y. Lu, R. Campbell
IEEE International Symposium on Workload Characterization (IISWC), 2012.

Metadata Traces and Workload Models for Evaluating Big Storage Systems
C. Abad, H. Luu, N. Roberts, K. Lee, Y. Lu, R. Campbell
IEEE/ACM International Conference on Utility and Cloud Computing (UCC), 2012.

Degree-Guided Map-Reduce Task Assignment with Data Locality Constraint
Q. Xie, Y. Lu
IEEE International Symposium on Information Theory (ISIT), 2012.

Partitioning Social Networks for Fast Retireval of Time-dependent Queries
M. Yuan, D. Stein, B. Carrasco, J. Trindade, Y. Lu
3rd International Workshop on Graph Data Management, 2012.

Asymptotic Independence of Queues under Randomized Load Balancing
M. Bramson, Y. Lu, B. Prabhakar
Queueing systems: Theory and applications (QUESTA), 71, 247-292, 2012.

Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services
Y. Lu, Q. Xie, G. Kliot, A. Geller, J. Larus, A. Greenberg
Performance Evaluation, 2011.
29th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation (Performance, Oct, 2011).
Best Paper Award.

DARE: Adaptive Data Replication for Efficient Cluster Scheduling
C. Abad, Y. Lu, R. Campbell
IEEE Cluster, Sep, 2011.

Partitioning Social Networks for Time-dependent Queries
B.Carrasco, Y. Lu, J. Trindade
Social Network Systems workshop, EuroSys 2011.

Joint Inhomogeneity Estimation for Water-fat Separation with Multi-peak Fat Modeling
W.Lu, Y. Lu
ISMRM 2011.

JIGSAW: Joint Inhomogeneity estimation via Global Segment Assembly for Water-fat separation
Y. Lu, W. Lu
IEEE Transactions on Medical Imaging, Volume 30, Issue 7, pages 1417 – 1426 , July 2011.
Abstract appeared in ISMRM 2009.

Reining in the Outliers in Map-Reduce Clusters using Mantri
G. Ananthanarayanan, S. Kandula, A. Greenberg, I. Stoica, Y. Lu, B. Saha, E. Harris
OSDI 2010. Long version in Tech Report MSR-TR-2010-69.

Randomized Load Balancing with General Service Time Distributions
M. Bramson, Y. Lu, B. Prabhakar
ACM Sigmetrics 2010.

Message Passing for In-vivo Field Map Estimation in MRI
W. Lu and Y. Lu
IEEE International Symposium on Biomedical Imaging (ISBI): From Nano to Macro, 2010.

Robust Counting via Counter Braids: An Error-Resilient Network Measurement Architecture
Y. Lu and B. Prabhakar
Infocom 2009.

Counter Braids: Asymptotic Optimality of the Message Passing Decoding Algorithm
Y. Lu, A. Montanari, B. Prabhakar
Allerton 2008.

Counter Braids: A Novel Counter Architecture for Per-Flow Measurement
Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar, A. Kabbani
ACM Sigmetrics 2008. Best Paper Award.

Prototyping Counter Braids on NetFPGA
J. Luo, Y. Lu, B. Prabhakar
Technical Report 2008.

Detailed Network Measurements Using Sparse Graph Counters: The Theory
Y. Lu, A. Montanari, B. Prabhakar
Allerton 2007.

TP decoding
Y. Lu, C. Measson, A. Montanari
Allerton 2007

ElephantTrap: A low cost device for identifying large flows
Y. Lu, M. Wang, B. Prabhakar and F. Bonomi
HOT Interconnects, 2007.

Congestion control in networks with no congestion drops
Y. Lu, R. Pan, B. Prabhakar, D. Bergamasco, V. Alaria and A. Baldini
Allerton 2006.

Perfect Hashing for Networking Algorithms
Y. Lu, B. Prabhakar and F. Bonomi
International Symposium on Information Theory (ISIT), 2006

Bloom Filters: Design Innovations and Novel Applications
Y. Lu, B. Prabhakar and F. Bonomi
Allerton 2005.

Code

Counter Braids implementation in NetFPGA repository, 2010.
J. Luo and Y. Lu.

Patents

S. Kandula, G. Ananthanarayanan, A. Greenberg, Y. Lu, B. Saha, E. Harris, “System and method for proactive task scheduling,” Patent number US20120167101 A1, 2012.

W. Lu, Y. Lu, “JIGSAW: Joint Inhomogeneity estimation via Global Segment Assembly for Water-fat separation,” Patent number 7952353. (Licensed by General Electric Healthcare, 2009)