2024

Injection Attacks Against End-to-End Encrypted Applications

Andres Fabrega, Carolina Ortega Perez, Armin Namavari, Ben Nassi, Rachit Agarwal, Thomas Ristenpart

S&P (Oakland)

Smiley face

2023

Host Congestion Control

Saksham Agarwal, Arvind Krishnamurthy, Rachit Agarwal

SIGCOMM

Smiley face  Smiley face

Karma: Resource Allocation for Dynamic Demands

Midhul Vuppalapati, Giannis Fikioris, Rachit Agarwal, Asaf Cidon, Anurag Khandelwal, Éva Tardos

OSDI

Smiley face  Smiley face  Smiley face

Formal Methods for Network Performance Analysis

Mina Arashloo, Ryan Beckett, Rachit Agarwal

NSDI

Smiley face  Smiley face  Smiley face

2022

dcPIM: Near-Optimal Proactive Datacenter Transport

Qizhe Cai, Mina Arashloo, Rachit Agarwal

SIGCOMM

Smiley face  Smiley face

Also, see our PODC'22 paper for a deeper theoretical exploration of dcPIM.

Towards μs Tail Latency and Terabit Ethernet: Disaggregating the Host Network Stack

Qizhe Cai, Midhul Vuppalapati, Jaehyun Hwang, Christos Kozyrakis, Rachit Agarwal

SIGCOMM

Smiley face  Smiley face

ShortStack: Distributed, Fault-Tolerant, Oblivious Data Access

Midhul Vuppalapati, Kushal Babel, Anurag Khandelwal, Rachit Agarwal

OSDI

Smiley face  Smiley face  Smiley face

Optimal Oblivious Reconfigurable Networks

Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, Rachit Agarwal

STOC

Smiley face

Also, see our NSDI'19 paper that motivated this work.

From Switch Scheduling to Datacenter Scheduling: Matching-Coordinated Greed Is Good

Rachit Agarwal, Shijin Rajakrishnan, David Shmoys

PODC

Smiley face

Also, see our SIGCOMM'22 paper that motivated this work.

Understanding Host Interconnect Congestion

Saksham Agarwal, Rachit Agarwal, Behnam Montazeri, Masoud Moshref, Khaled Elmeleegy, Luigi Rizze, Marc de Kruijf, Gautam Kumar, Sylvia Ratnasamy, David Culler, Amin Vahdat

HotNets

Smiley face

Also, see our SIGCOMM'21 paper that motivated this work.

Jiffy: Elastic Far-Memory for Stateful Serverless Analytics

Anurag Khandelwal, Yupeng Tang, Rachit Agarwal, Aditya Akella, Ion Stoica

EuroSys

Smiley face  Smiley face

2021

Understanding Host Network Stack Overheads

Qizhe Cai, Shubham Chaudhary, Midhul Vuppalapati, Jaehyun Hwang, Rachit Agarwal

SIGCOMM

Smiley face  Smiley face

Rearchitecting Linux Storage Stack for μs Latency and High Throughput

Jaehyun Hwang, Midhul Vuppalapati, Simon Peter, Rachit Agarwal

OSDI

Smiley face  Smiley face  Smiley face

CodedBulk: Inter-Datacenter Bulk Transfers using Network Coding

Shih-Hao Tseng, Saksham Agarwal, Rachit Agarwal, Hitesh Ballani, Ao Tang

NSDI

Smiley face  Smiley face  Smiley face

2020

Pancake: Frequency Smoothing for Encrypted Data Stores

Paul Grubbs, Anurag Khandelwal, Marie-Sarah Lacharite, Lloyd Brown, Lucy Li, Rachit Agarwal, Thomas Ristenpart

Usenix Security (Distinguished Paper Award)

Smiley face  Smiley face  Smiley face

TCP ≈ RDMA: CPU-efficient Remote Storage Access with i10

Jaehyun Hwang, Qizhe Cai, Ao Tang, Rachit Agarwal

NSDI

Smiley face  Smiley face  Smiley face

Building An Elastic Query Engine on Disaggregated Storage

Midhul Vuppalapati, Justin Miron, Rachit Agarwal, Dan Truong, Ashish Motivala, Thierry Cruanes

NSDI

Smiley face  Smiley face  Smiley face

2019

Shoal: A Network Architecture for Disaggregated Racks

Vishal Shrivastav, Asaf Valadarsky, Hitesh Ballani, Paolo Costa, Ki Suh Lee, Han Wang, Rachit Agarwal, Hakim Weatherspoon

NSDI

Smiley face  Smiley face

Also, see our STOC'22 paper for a deeper theoretical exploration of latency-throughput tradeoff in reconfigurable circuit-switched networks.

Confluo: Distributed Monitoring and Diagnosis Stack for High-speed Networks

Anurag Khandelwal, Rachit Agarwal, Ion Stoica

NSDI

Smiley face  Smiley face  Smiley face

2018

Sincronia: Near-Optimal Network Design for Coflows

Saksham Agarwal, Shijin Rajakrishnan, Akshay Narayan, Rachit Agarwal, David Shmoys, Amin Vahdat

SIGCOMM (Best Student Paper Award)

Smiley face  Smiley face

Obladi: Oblivious serializable transactions in the cloud

Natacha Crooks, Matthew Burke, Sitar Harel, Ethan Cecchetti, Rachit Agarwal, Lorenzo Alvisi

OSDI

Smiley face  Smiley face

Distributed Network Monitoring and Debugging with SwitchPointer

Praveen Tammana, Rachit Agarwal, Myungjin Lee

NSDI

Smiley face  Smiley face

2017

ZipG: A Memory-efficient Graph Store for Interactive Queries

Anurag Khandelwal, Zongheng Yang, Evan Ye, Rachit Agarwal, Ion Stoica

SIGMOD

Smiley face  Smiley face

MiniCrypt: Reconciling Encryption and Compression for Big Data Stores

Wenting Zheng, Frank Li, Raluca Ada Popa, Ion Stoica, Rachit Agarwal

EuroSys

Smiley face  Smiley face

2016

Network Requirements for Resource Disaggregation

Peter Gao, Akshay Narayan, Sagar Karandikar, João Carreira, Sangjin Han, Rachit Agarwal, Sylvia Ratnasamy, Scott Shenker

OSDI

Smiley face  Smiley face  Smiley face

Simplifying Datacenter Network Debugging with PathDump

Praveen Tammana, Rachit Agarwal, Myungjin Lee

OSDI

Smiley face  Smiley face  Smiley face

BlowFish: Dynamic Storage-Performance Tradeoff in Distributed Data Stores

Anurag Khandelwal, Rachit Agarwal, Ion Stoica

NSDI

The first distributed data store to provide a smooth and dynamic tradeoff between storage and performance (applications can increase the storage for individual shards to increase throughput for that shard, or vice versa). Builds on top of Succinct and supports the same functionality, API and abstractions (unstructured data, key-value stores, document stores, tables) as Succinct. Efficiently handles spatially and temporally skewed workloads without any prior knowledge of the workload.

Smiley face  Smiley face  Smiley face

Universal Packet Scheduling

Radhika Mittal, Rachit Agarwal, Sylvia Ratnasamy, Scott Shenker

NSDI

The first paper to explore the existence of a universal packet scheduling mechanism from a systems perspective. Leaves a lot of questions open, but establishes that Least Slack Time First (LSTF) comes close to being universal.

Smiley face  Smiley face  Smiley face

2015

Succinct: Enabling Queries on Compressed Data

Rachit Agarwal, Anurag Khandelwal, Ion Stoica

NSDI

The first distributed data store to enable a wide range of interactive queries directly on compressed data. Executes search, random access, count, range queries, etc. without any secondary indexes, without data scans and without data decompression.

Smiley face  Smiley face  Smiley face

pHost: Distributed Near-optimal Datacenter Transport Over Commodity Network Fabric

Peter Gao, Akshay Narayan, Gautam Kumar, Rachit Agarwal, Sylvia Ratnasamy, Scott Shenker

CoNext

Smiley face  Smiley face  Smiley face

CherryPick: Tracing Packet Trajectory in Software-Defined Datacenter Networks

Praveen Tammana, Rachit Agarwal, Myungjin Lee

SOSR

Smiley face  Smiley face  Smiley face

FastLane: Making Short Flows Shorter with Agile Drop Notification

David Zats, Anand Iyer, Ganesh Ananthanarayanan, Rachit Agarwal, Randy Katz, Ion Stoica, Amin Vahdat

SoCC

Smiley face  Smiley face  Smiley face

Universal Packet Scheduling

Radhika Mittal, Rachit Agarwal, Sylvia Ratnasamy, Scott Shenker

HotNets (Obsolete; see the more recent NSDI'16 version.)

On the Scalability of Routing With Policies

Andras Gulyas, Gabor Retvari, Zalan Heszberger, Rachit Agarwal

ToN

Smiley face  Smiley face  Smiley face

2014

The Space-Stretch-Time Tradeoff in Distance Oracles

Rachit Agarwal

ESA (Also as an invited talk at ISMP'12, session on combinatorial optimization)

Conditionally settles the space-stretch-time tradeoff for distance oracles with super-constant query time. Even a small improvement in the query time of the presented oracles will lead to a faster combinatorial algorithm for Boolean Matrix Multiplication, a long standing open problem.

Smiley face  Smiley face  Smiley face

2013

Low Latency Queries on Big Graph Data

Rachit Agarwal

PhD Thesis, UIUC

Distance Oracles for Stretch Less Than 2

Rachit Agarwal, P. Brighten Godfrey

SODA

The first distance oracle to compute distances of stretch less than 2 for general weighted graphs using sub-quadratic space and sub-linear query time.

Smiley face  Smiley face  Smiley face

A Simple Stretch 2 Distance Oracle

Rachit Agarwal, P. Brighten Godfrey

PODC

Smiley face  Smiley face  Smiley face

2012

Shortest Paths in Less Than a Millisecond

Rachit Agarwal, P. Brighten Godfrey, Matthew Caesar, Ben Y. Zhao

WOSN

Smiley face  Smiley face  Smiley face

2011

Debugging the data plane with Anteater

Haohui Mai, Ahmed Khurshid, Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey, Samuel T. King

SIGCOMM

Smiley face  Smiley face  Smiley face

Approximate Distance Queries and Compact Routing in Sparse Graphs

Rachit Agarwal, P. Brighten Godfrey, Sariel Har-Peled

INFOCOM

Smiley face  Smiley face  Smiley face

Slick Packets

Giang Nguyen, Rachit Agarwal, Junda Liu, Matthew Caesar, P. Brighten Godfrey, Scott Shenker

SIGMETRICS

Smiley face  Smiley face  Smiley face

Combinatorial Lower Bound for List Decoding of Codes on Finite-Field Grassmannian

Rachit Agarwal

ISIT

Smiley face  Smiley face  Smiley face

2010

When Watchdog Meets Coding

Guanfeng Liang, Rachit Agarwal, Nitin Vaidya

INFOCOM

Smiley face  Smiley face  Smiley face

Guaranteeing BGP Stability With a Few Extra Paths

Rachit Agarwal, Virajith Jalaparti, Matthew Caesar, P. Brighten Godfrey

ICDCS

Smiley face  Smiley face  Smiley face

2009

Error Resilient data transport in sensor network applications

Rachit Agarwal, Emanuel Popovici, Massimiliano Sala, Brendan O'Flynn

International Journal of Circuit Theory and Applications (Volume 37, Issue 2)

Smiley face  Smiley face

2008

Modeling Power in Multi-Functionality Sensor Network Applications

Rachit Agarwal, Rafael Martinez-Catala, Sean Harte, Cedric Segard, Brendan O'Flynn

Sensorcomm

Smiley face  Smiley face

2007

A Low Complexity Algorithm and Architecture for Systematic Encoding of Hermitian Codes

Rachit Agarwal, Ralf Kötter, Emanuel Popovici

ISIT

Smiley face  Smiley face

A Parallel Architecture for Hermitian Decoders: Satisfying Resource and Throughput Constraints

Rachit Agarwal, Emanuel Popovici, Brendan O'Flynn, Michael E. O'Sullivan

ISCAS

Smiley face  Smiley face

Low Cost Error Recovery in Delay-Intolerant Wireless Sensor Networks

Rachit Agarwal, Emanuel Popovici, Massimiliano Sala, Brendan O'Flynn

ECCTD

Smiley face  Smiley face

Energy Driven Choice of Error Recovery Protocols in Embedded Sensor Network Systems

Rachit Agarwal, Emanuel Popovici, Oscar De Feo, Brendan O'Flynn

Sensorcomm

Smiley face  Smiley face

Towards Fast and Accurate Static Average-Case Performance Analysis of Embedded Systems: The MOQA Approach

Michel Schellekens, Rachit Agarwal, Andrea Fedeli, Yiu Fai Lam, Ka Lok Man, Menouer Boubekeur, Emanuel Popovici

EWDTS

Smiley face  Smiley face

2006

A Simplified Derivation of Timing Complexity Lower Bounds for Sorting by Comparisons

Michel Schellekens, Rachit Agawal, Emanuel Popovici, Ka Lok Man

Nordic Journal of Computing (Volume 13, Number 4)

Smiley face  Smiley face

Hardware-Software Implementation of Public-Key Cryptography for Wireless Sensor Networks

Gerard Murphy, Aidan Keeshan, Rachit Agarwal, Emanuel Popovici

ISSC

Smiley face  Smiley face

Low power computing for secure and reliable sensor networks

Rachit Agarwal, Emanuel Popovici, Colm O'Keeffe, Brendan O'Flynn, Stephen Bellis

MIEL

Smiley face  Smiley face

Adaptive wireless sensor networks: A system design approach to adaptive reliability

Rachit Agarwal, Emanuel Popovici, Brendan O'Flynn

WCSN

Smiley face  Smiley face

2005

Low power hardware and software implementation of IDEA NXT algorithm

Colm O'Keeffe, Rachit Agarwal, Emanuel Popovici, Brendan O'Flynn

ISSC

Smiley face  Smiley face

The links to papers are provided for quick dissemination of research work. The copyright is either with the publishing societies (IEEE, ACM, etc.) or with the Author(s).