DIMACS Workshop on Network Data Streaming and Compressive Sensing

October 14 - 15, 2010
DIMACS Center, CoRE Building, Rutgers University

Organizers:
Jin Cao, Alcatel-Lucent Bell Labs, cao at research.bell-labs.com
Cristian Estan, NetLogic, estan at netlogicmicro.com
Jun (Jim) Xu, Georgia Tech, jx at cc.gatech.edu
Presented under the auspices of the DIMACS Special Focus on Algorithmic Foundations of the Internet.

Workshop Program:

Thursday, October 14, 2010

 8:30 -  9:15  Breakfast and Registration 

 9:15 -  9:30  Welcome and Opening Remarks
               Gene Fiorini, DIMACS Associate Director

Session 1 - Compressive Sensing I

9:30 - 10:30   Approximate Sparse Recovery: Optimizing Time and Measurements
	       Anna Gilbert, University of Michigan
               
               Packet Doppler: Network Monitoring using Packet Shift Detection
               Jun Xu, Georgia Tech

10:30 - 11:00  Break

Session 2 - Data stream fundamentals 

11:00 - 12:30  Compressed Counting for Data Stream Computation and Entropy Estimation
	       Ping Li, Cornell University

               An Optimal Algorithm for the Distinct Elements Problem
               David Woodruff, IBM Almaden

	       Processing Asynchronous Data Streams
	       Srikanta Tirthapura, Iowa State University
	       
12:30 -  2:00  Lunch

Session 3 - Compressive Sensing II
 
 2:00 -  3:30  NetShield: Massive Semantics-based Vulnerability Signature Matching for High-speed Networks
               Yan Chen, Northwestern University

               Internet Traffic Matrices and Compressive Sensing
               Walter Willinger, AT&T Labs-Research

               Parse Target Counting and Localization in Sensor
	       Networks Based on Compressive Sensing
               Xiuzhen Cheng, The George Washington University

 3:30 -  4:00  Break

 4:00 -  5:30  15-minute talks by students/post-docs (3minQ&A, 5-students)

               EtherRake: Monitoring and Diagnosis in Switch based Data
	       Center and Enterprise Networks
	       Yan Chen (Northwestern University) 

	       Fast and Scalable Approximate Key Look-ups
	       Ashok Anand (Wisconsin-Madison)

	       Finding Correlated Heavy-Hitters over Data Streams
	       Bibudh Lahiri (Iowa State University)

	       Opportunistic Flow-level Latency Estimation using
	       Consistent NetFlow
	       Myungjin Lee (Purdue University)

	       Approximate Sparse Recovery: Optimizing Time and Measurements
	       Yi Li (University of Michigan)

 6:00 -  7:30  Dinner (CoRE Lounge - Room 401)


Friday, October 15, 2010

 8:00 -  9:00  Breakfast and Registration 

Session 4  - Anormaly Detection & Network Security 

 9:00 - 10:30  Tracking Dynamic Sources of Malicious Activity at Internet-Scale
               Shobha Venkataraman, AT&T Research 

               A Fast and Compact Method for Unveiling significant
	       Patterns in High Speed Networks
               Jin Cao, Bell Labs

               Global Iceberg Detection over Distributed Data Streams
               Ashwin Lall, Denison University

10:30 - 11:00  Break

Session 5  - Network Measurement

11:00 - 12:30  Compressed Network Measurement via Counter Braids
               Yi Lu, UIUC

	       Scalable Latency Measurements in Data Centers: Opportunities and Challenges
	       Ramana Kompella, Purdue University

	       Fast Streaming Indexes for Data-intensive Networked Systems
               Aditya Akella, Wisconsin-Madison

12:30 -  2:00  Lunch


Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on October 12, 2010.