Research on Systems and Networks

[Home]

Algorithms for Networks and Systems

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.

Relevant Talks (by Alan)

SIGCOMM'19

ATC'19

FAST'19

SIGCOMM'16

DIMACS Networking Workshop

Relevant Publications:

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