My group is excited about developing efficient sublinear algorithms for practical applications in networking and systems.
Examples below include tools for real-time analytics for network monitoring that compute accurate
and timely statistics on different application-level metrics of interest; e.g., flow size distribution, heavy
hitters, entropy estimation, and detecting changes or unusual patterns.
NSDI, Twenty Years After: Hierarchical Core-Stateless Fair Queueing
with Zhuolong Yu, Jingfeng Wu, Ion Stoica, Xin Jin,
SIGMETRICS, I Know What You Did Last Summer: Network Monitoring using Interval Queries
with Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman,
Journal Version in POMACS
SIGCOMM, NetLock: Fast, Centralized Lock Management Using Programmable Switches
with Zhuolong Yu, Yiwen Zhang, Mosharaf Chowdhury, Xin Jin
Full version here
APoCS, Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms
with Zaoxing Liu, Samson Zhou, Ori Rottenstreich, Jennifer Rexford
Full version here
CoNEXT, QPipe: Quantiles Sketch Fully in the Data Plane
with Nikita Ivkin, Zhuolong Yu, Xin Jin
Full version here
SIGCOMM, NitroSketch: Robust and General Sketch-based Monitoring in Software Switches
with Zaoxing Liu, Ran Ben Basat, Gil Einziger, Yaron Kassner, Roy Friedman, Vyas Sekar
Full version here
SIGCOMM (posters and demos), Attack Time Localization using Interval Queries
with Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman
Full version here
FAST, DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching, (best paper)
with Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Xin Jin, Ion Stoica
Full version here
OSDI, ASAP:Fast, Approximate Graph Pattern Mining at Scale
with Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Ion Stoica
Full version here
HotCloud, Towards Fast and Scalable Graph Pattern Mining
with Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Ion Stoica
Full version here
SIGCOMM, One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon
with Zaoxing Liu, Antonis Manousis, Greg Vorsanger, Vyas Sekar Selected as Plenary Talk ("Best of Theory") at STOC 2018.
Full version here
HotNets, Enabling a "RISC" Approach for Software-Defined Monitoring using Universal Streaming
with Zaoxing Liu, Gregory Vorsanger, Vyas Sekar
Full version here
SIGMETRICS Performance Evaluation Review, Batched disk scheduling with delays
with Eitan Bachmat
Full version here
