2018

Distributed Network Monitoring and Debugging with SwitchP

Praveen Tammana, Rachit Agarwal, Myungjin Lee

NSDI 2018

Smiley face

2017

ZipG: A Memory-efficient Graph Store for Interactive Queries

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

SIGMOD 2017

Smiley face

MiniCrypt: Reconciling Encryption and Compression for Big Data Stores

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

EuroSys 2017

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 2016

Smiley face  Smiley face  Smiley face

Simplifying Datacenter Network Debugging with PathDump

Praveen Tammana, Rachit Agarwal, Myungjin Lee

OSDI 2016

Smiley face  Smiley face  Smiley face

BlowFish: Dynamic Storage-Performance Tradeoff in Distributed Data Stores

Anurag Khandelwal, Rachit Agarwal, Ion Stoica

NSDI 2016

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 2016

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 2015

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 2015

Smiley face  Smiley face  Smiley face

CherryPick: Tracing Packet Trajectory in Software-Defined Datacenter Networks

Praveen Tammana, Rachit Agarwal, Myungjin Lee

SOSR 2015

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 2015

Smiley face  Smiley face  Smiley face

Universal Packet Scheduling

Radhika Mittal, Rachit Agarwal, Sylvia Ratnasamy, Scott Shenker

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

2014

The Space-Stretch-Time Tradeoff in Distance Oracles

Rachit Agarwal

ESA 2014

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

On the Scalability of Routing With Policies

Andras Gulyas, Gabor Retvari, Zalan Heszberger, Rachit Agarwal

ToN 2014

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 2013

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 2013

Smiley face  Smiley face  Smiley face

2012

Shortest Paths in Less Than a Millisecond

Rachit Agarwal, P. Brighten Godfrey, Matthew Caesar

WOSN 2012

Smiley face  Smiley face  Smiley face

The Space-Stretch-Time Tradeoff in Distance Oracles

Rachit Agarwal

ISMP 2012 (Invited, session on combinatorial optimization)

2011

Debugging the data plane with Anteater

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

SIGCOMM 2011

Smiley face  Smiley face  Smiley face

Approximate Distance Queries and Compact Routing in Sparse Graphs

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

INFOCOM 2011

Smiley face  Smiley face  Smiley face

Slick Packets

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

SIGMETRICS 2011

Smiley face  Smiley face  Smiley face

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

Rachit Agarwal

ISIT 2011

Smiley face  Smiley face  Smiley face

2010

When Watchdog Meets Coding

Guanfeng Liang, Rachit Agarwal, Nitin Vaidya

INFOCOM 2010

Smiley face  Smiley face  Smiley face

Guaranteeing BGP Stability With a Few Extra Paths

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

ICDCS 2010

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, 2009 (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 2008

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 2007

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 2007

Smiley face  Smiley face

Low Cost Error Recovery in Delay-Intolerant Wireless Sensor Networks

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

ECCTD 2007

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 2007

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 2007

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 2006 (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 2006

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 2006

Smiley face  Smiley face

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

Rachit Agarwal, Emanuel Popovici, Brendan O'Flynn

WCSN 2006

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 2005

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).