Research Group

DNA Lab

Group details, members, and publications.

View Members View Publications Back to research groups

Research Group Information

Name and related records for this group.

Research Group Name: DNA Lab
Group Members: Eli Brosh
Hoon Chang
Patrick Lee
Richard Ma
Vishal Misra
Raj Kumar Rajendran
Joshua Reich
Dan Rubenstein
Publications: Toward Applying Quantum Computing to Network Verification
November 2024
Estimating Ground Reaction Forces From Inertial Sensors
September 2024
Differentially Private Synthetic Control
June 2024
The Matrix: A Bayesian learning model for LLMs
February 2024
Predicting Ground Reaction Force from Inertial Sensors
November 2023
Proceedings of the ACM SIGCOMM 2023 Conference, ACM SIGCOMM 2023, New York, NY, USA, 10-14 September 2023
September 2023
Differentially Private Synthetic Control
April 2023
Differentially Private Synthetic Control
March 2023
Big Winners and Small Losers of Zero-rating
September 2022
Bandwidth Allocation Games
April 2022
On the Assumptions of Synthetic Control Methods
March 2022
Rank estimation for (approximately) low-rank matrices
January 2022
Down for failure: Active power status monitoring
June 2021
Zero-Rating and Network Neutrality: Big Winners and Small Losers
November 2020
Synthetic Control, Synthetic Interventions and COVID-19 spread: Exploring the impact of lockdown measures and herd immunity
September 2020
Exploiting content similarity to address cold start in container deployments
December 2019
A Principled Look at the Utility of Feedback in Congestion Control
December 2019
Optimal Pricing for Serverless Computing
December 2019
Virtual Wires: Rethinking WiFi networks
July 2019
mRSC: Multi-dimensional Robust Synthetic Control
June 2019
A Modeling Approach to Classifying Malicious Cloud Users via Shuffling
June 2018
Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints
March 2018
Performance Evaluation of Energy-Contstrained Broadcast (EconCast) in Wireless Networks
March 2017
Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints
December 2016
ECN or Delay: Lessons Learnt from Analysis of DCQCN and TIMELY
December 2016
Joint-Family: Adaptive BitRate Video-on-Demand Streaming over Peer-to-Peer Networks with Realistic Abandonment Patterns
September 2016
Panda: Neighbor Discovery on a Power Harvesting Budget
September 2016
Panda: Neighbor Discovery on a Power Harvesting Budget
April 2016
On the Optimality of Greedy Garbage Collection for SSDs
June 2015
Routing Money, Not Packets. Revisiting Network Neutrality
June 2015
Optimizing Display Advertising in Online Social Networks
May 2015
The Public Option: a Non-regulatory Alternative to Network Neutrality
December 2013
Evolution of the Internet Economic Ecosystem
November 2013
Joint-Family: Enabling Adaptive Bitrate Streaming in Peer-to-Peer Video-on-Demand
October 2013
Abandonment and its Impact on P2P VoD Streaming
September 2013
On the Evolution of the Internet Economic Ecosystem
May 2013
Congestion and Its Role in Network Equilibrium
December 2012
VMTorrent: Scalable P2P Virtual Machine Streaming
December 2012
A Preference Model for Deciding the Market Share of Network Service Providers
September 2012
Price Differentiation in the Kelly Mechanism
June 2012
Leveraging Video Viewing Patterns for Optimal Content Placement
May 2012
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces
February 2012
The Public Option: A non-regulatory alternative to Network Neutrality
December 2011
Congestion Equilibrium for Differentiated Service Classes
September 2011
On Cooperative Settlement Between Content, Transit and Eyeball Internet Service Providers
June 2011
Multi-level Revenue Sharing for Viral Marketing
June 2011
Connectivity Maintenance in Mobile Wireless Networks via Constrained Mobility
April 2011
Connectivity Maintenance in Mobile Wireless Networks via Constrained Mobility
April 2011
Energy Harvesting Active Networked Tags (EnHANTs) for Ubiquitous Object Networking
December 2010
Federation of virtualized infrastructures: sharing the value of diversity
November 2010
The Shapley Profit for Content, Transit and Eyeball ISPs
October 2010
Sharing the Revenue of Online Ads over Social Networks
September 2010
Incentivized Advertising over Social Networks
September 2010
VMTorrent: Virtual Appliances On-Demand (Extended Abstract)
August 2010
How Green is IP-Telephony?
August 2010
A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead and Arbitrary Binary Interference (short paper)
June 2010
Incentivizing Peer-Assisted Services: A Fluid Shapley Value Approach
June 2010
The Delay-Friendliness of TCP for Real-time Traffic
June 2010
Prototyping Energy Harvesting Active Networked Tags (EnHANTs) with MICA2 Motes
June 2010
Sleepless in Seattle No Longer
June 2010
Internet Economics: The use of Shapley value for ISP settlement
May 2010
On Resource Management for Cloud Users: A Generalized Kelly Mechanism Approach
May 2010
On the Robustness of Wireless Opportunistic Routing Toward Inaccurate Link-Level Measurements
January 2010
The age of impatience: Optimal replication schemes for opportunistic networks
December 2009
Replication Schemes for Opportunistic Networks with Impatient Users
October 2009
Challenge: Ultra-Low-Power Energy-Harvesting Active Networked Tags (EnHANTs)
September 2009
Opportunistic Use of Client Repeaters to Improve Performance of WLANs
August 2009
The Age of Impatience: Optimal Replication Schemes for Opportunistic Networks
June 2009
Toward Optimal Network Fault Correction in Externally Managed Overlay Networks
April 2009
BitTorrent: An Extensible Heterogeneous Model
April 2009
Opportunistic Use of Client Repeaters to Improve Performance of WLANs
December 2008
On Cooperative Settlement Between Content, Transit and Eyeball Internet Service Providers
December 2008
The Shapley Value: Its Use and Implications on Internet Economics
September 2008
Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement
August 2008
The Delay-Friendliness of TCP
June 2008
An Analysis of Generalized Slotted-Aloha Protocols
June 2008
Stored Media Streaming in BitTorrent-like P2P Networks
April 2008
Spreadable Connected Autonomic Networks (SCAN)
March 2008
Interconnecting Eyeballs to Content: A Shapley Value Perspective on ISP Peering and Settlement
March 2008
The Delay-Friendliness of TCP
March 2008
Improving BitTorrent: A Simple Approach
February 2008
Roomba MADNeT: a Mobile Ad-hoc Delay Tolerant Network Testbed
January 2008
Internet Economics: The use of Shapley value for ISP settlement
December 2007
Distributed Algorithms for Secure Multipath Routing in Attack-Resistant Networks
December 2007
CountTorrent: Ubiquitous Access to Query Aggregates in Dynamic and Mobile Sensor Networks
November 2007
An Analysis of Generalized Slotted-Aloha Protocols
October 2007
The Time Correlated Update Problem
September 2007
MADNeT Testbed
September 2007
The Shapley value mechanism for ISP settlement
July 2007
PBS: A Unified Priority-Based Scheduler
June 2007
PBS: A Unified Priority-Based CPU Scheduler
June 2007
Theoretical Bounds on Control-Plane Self-Monitoring in Routing Protocols
June 2007
Fairness and Physical Layer Capture in Random Access Networks
June 2007
The Time Correlated Update Problem
June 2007
The Delay-Friendliness of TCP
June 2007
A Fast and Compact Method for Unveiling Significant Patterns in High Speed Networks
May 2007
Using Channel Hopping to Increase 802.11 Resilience to Jamming Attacks
May 2007
On the Detection of Signaling DoS Attacks on 3G Wireless Networks
May 2007
Toward Optimal Network Fault Correction via End-to-End Inference
May 2007
Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks
March 2007
Beyond Processor Sharing
March 2007
Provisioning Servers in the Application Tier for E-commerce Systems
February 2007
Throughput and Fairness in CSMA/CA Access Networks
December 2006
Understanding the Behavior of TCP for Real-time CBR workloads
December 2006
Exploiting Opportunistic Packet Delivery for Rate Control in 802.11 Wireless Networks
October 2006
Optimizing the Quality of scalable video streams on P2P Networks
October 2006
Control Plane Resilience: The Method of Strong Detection
September 2006
Growth Codes: Maximizing Sensor Network Data Persistence
September 2006
Control Plane Resilience: The Method of Strong Detection
September 2006
Throughput and Fairness in Random Access Networks
August 2006
Robot-Sensor Networks for Search and Rescue
August 2006
Linear Approximation of Optimal Attempt Rate in Random Access Networks
August 2006
Modeling and Analysis of Generalized Slotted-Aloha MAC Protocols in Cooperative, Competetive and Adversarial Environments
July 2006
Fluid Modeling of Pollution Proliferation in P2P Networks
June 2006
Toward automatic reconfiguration of robot-sensor networks for urban search and rescue
May 2006
Toward Optimal Network Fault Correction via End-to-End Inference
May 2006
A General Model and Analysis of Physical Layer Capture in 802.11 Networks
April 2006
Impact of Load Sharing on Provisioning Services
April 2006
A Budget-balanced and Price-adaptive Credit Protocol for MANETs
March 2006
Growth Codes: Maximizing Sensor Network Data Persistence
February 2006
Generalized Slotted-Aloha in Cooperative, Competetive and Adversarial Environments
February 2006
A New Routing Metric for High Throughput in Dense Ad Hoc Networks
December 2005
Performance Analysis of Server Sharing Collectives for Content Distribution
December 2005
Pricing Multicast in More Practical Network Models
November 2005
Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks
November 2005
Optimal state-free, size-aware dispatching for heterogeneous M/G/-type systems
October 2005
Performance Optimization of VoIP using an Overlay Network
September 2005
Cooperative and Non-cooperative Models for slotted-Aloha type MAC protocols
September 2005
Predictability of Web-Server Traffic Congestion
September 2005
Encoding for Persistent Sensor Networks
September 2005
WebSOS: An Overlay-based System For Protecting Web Servers From Denial of Service Attacks
August 2005
Throughput Differentiation Using Coloring at the Network Edge and Preferential Marking at the Core
August 2005
Brief Announcement: Strong Detection of Misconfigurations
July 2005
On TCP and self-similar traffic
July 2005
Self-Similarity and Long Range Dependence on the Internet: A Second Look at the Evidence, Origins and Implications
June 2005
Can Unstructured P2P Protocols Survive Flash Crowds?
June 2005
A Distributed, Self-stabilizing Protocol for Placement of Replicated Resources in Emerging Networks
June 2005
Data Persistence in Sensor Networks: Towards Optimal Encoding for Data Recovery in Partial Network Failures
June 2005
802.11 Link Interference: A Simple Model and A Performance Enhancement
May 2005
Optimal Peer Selection for P2P Downloading and Streaming
March 2005
802.11b Throughput with Link Interference
March 2005
Distributed Algorithms for Secure Multipath Routing
March 2005
The Effect of DNS Delays on Worm Propagation in an IPv6 Internet
March 2005
MOVE: An End-to-End Solution To Network Denial of Service
February 2005
Optimizing the Quality of scalable video streams on P2P Networks
November 2004
On the Robustness of Soft State Protocols
October 2004
On the relationship between coefficient of variation and the performance of M/G/1-FB queues
September 2004
Scalable fluid models and simulations for large-scale IP networks
July 2004
Provisioning Servers in the Application Tier for E-commerce Systems
June 2004
Yaksha: A Self-Tuning Controller for Managing the Performance of 3-Tiered Web Sites
June 2004
Distributed Server Replication in Large Scale Networks
June 2004
Exended Abstract: Optimizing the Quality of scalable video streams on P2P Networks
June 2004
Controlling the Performance of 3-Tiered Web sites: Modeling, Design and Implementation
June 2004
A Pay-per-Use DoS Protection Mechanism For The Web
June 2004
Flood Search Under the California Split Rule
May 2004
Dynamic offloading in a multi-provider environment: a behavioral framework and a polynomial-time dual algorithm for modeling and influencing peering
May 2004
TCP Networks Stabilized by Buffer-Based AQMs
March 2004
SOS: An Architecture for Mitigating DDoS Attacks
January 2004
Fair Adaptive Bandwidth Allocation: A Rate Control Based Active Queue Management Discipline
January 2004
Improving Reliable Multicast Using Active Parity Encoding Services (APES)
January 2004
A Lightweight, Robust, P2P System to Handle Flash Crowds
January 2004
A self-tuning structure for adaptation in TCP/AQM networks
December 2003
A Distributed, Self-stabilizing Protocol for Placement of Replicated Resources in Emerging Networks
November 2003
Using Graphic Turing Tests to Counter Automated DDoS Attacks Against Web Servers
October 2003
Bandwidth-Sharing Schemes for Multiple Multi-Party Sessions
September 2003
Mixed Scheduling Disciplines for Network Flows
September 2003
A Queueing Analysis of Server Sharing Collectives for Content Distribution
June 2003
Fluid Models and Solutions for Large-Scale IP Networks
June 2003
A Self-Tuning Structure for Adaptation in TCP/AQM Networks
June 2003
Unresponsive Flows and AQM performance
April 2003
Achieving High Throughput in Low Multiplexed, High Bandwidth, High Delay Environments
February 2003
A Note on the Stochastic Bias of Some Increase-Decrease Congestion Controls: HighSpeed TCP Case Study
January 2003
A Lightweight, Robust P2P System to Handle Flash Crowds
November 2002
On the Autocorrelation Structure of TCP Traffic
October 2002
Network Resilience: Exploring Cascading Failures within BGP
October 2002
SOS: Secure Overlay Services
August 2002
A Greedy Approach to Replicated Content Placement Using Graph Coloring
July 2002
Using Overlays to Improve Network Security
July 2002
A Greedy Approach to Replicated Content Placement Using Graph Coloring
July 2002
A Game-Theoretic Approach Towards Congestion Control in Communication Networks
July 2002
Eliciting Cooperation from Selfish Users: A Game-Theoretic Approach Towards Congestion Control in Communication Networks
July 2002
Detecting Shared Congestion of Flows Via End-to-end Measurement
June 2002
Analysis and design of controllers for AQM routers supporting TCP flows
June 2002
A Graph Theoretic Approach to Bounding Delay in Proxy-Assisted, End-System Multicast
May 2002
Fair Adaptive Bandwidth Allocation: A Rate Control Based Active Queue Management Discipline
May 2002
Dynamic Analysis of Congested TCP Networks
May 2002
Diminishing Weight Scheduling: Algorithms for Game-Theoretic Congestion Control
April 2002
The Impact of Multicast Layering on Network Fairness
April 2002
Effectiveness of Shared Risk Link Group Auto-Discovery in Optical Networks
March 2002
Providing Throughput Differentiation for TCP Flows Using Adaptive TwoColor Marking and Multi-Level AQM
January 2002
Simulating Channel Allocation for Multi-Class Traffic in Future Mobile Cellular Networks
January 2002
Pricing Multicast in More Practical Network Models
January 2002
An Adaptive Control Strategy For AQM Routers Supporting TCP Flows
November 2001
On the tails of Web filesize distributions
October 2001
Real-Time Personalized Sports Video Filtering and Summarization
September 2001
Fixed and Adaptive Model-Based Controllers for Active Queue Management
June 2001
A Control Theoretic Analysis of RED
April 2001
On Designing Improved Controllers for AQM Routers Supporting TCP Flows
April 2001
A Study of Proactive Hybrid FEC/ARQ and Scalable Feedback Techniques for Reliable Real-Time Multicast
March 2001
B. Tech Project: Efficient Estimation of IP Performance Metrics
January 2001
Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED
August 2000
A Centralized, Tree-Based Approach to Network Repair Service for Multicast Streaming Media
June 2000
Detecting Shared Congestion of Flows Via End-to-end Measurement
June 2000
SFED: A Rate Control Based Active Queue Management Strategy
January 2000
Stochastic Differential Equation Modeling and Analysis of TCP Windowsize Behavior
November 1999
The Impact of Multicast Layering on Network Fairness
September 1999
A Memory Efficient Method for Fast Transposing Run-Length Encoded Images
September 1999
Improving Reliable Multicast Using Active Parity Encoding Services (APES)
April 1999
A Hierarchical Model for Teletraffic
December 1998
Real-Time Reliable Multicast Using Proactive Forward Error Correction
July 1998
Optimistic Parallel Simulation of Reliable Multicast Protocols
March 1998
A Practical Application of Graphics Recognition: Helping with the Extraction of Information from Telephone Company Drawings
August 1997
Finding straight lines in drawings
August 1997
Efficient interpretation of tabular documents
August 1996
Interpreting and representing tabular documents
July 1996
Simulation and Analysis of Self-similar processes
May 1996
Detection of horizontal lines in telephone company drawings
August 1995
Detection of horizontal lines in noisy run length encoded images: The FAST method
August 1995
Experiments with Statistical Connectionist Methods and Hidden Markov Models for Recognition of Text in Telephone Company Drawings
January 1995
Catalan Numbers Revisited
November 1994
A New Approach to the Design of Cascade Form Powers of Two FIR Filters using Karmarkar's Algorithm
January 1992