Learn, Adapt, and Profile (LeAP):
Beating the odds in traffic measurements/detection with optimal online learning and adaptive policies
A key tool for understanding and engineering Internet backbone is the analysis of packet traces. However, given the increasing backbone speed towards 100Gbps, it is prohibitive to monitor individual flows at all times. This project develops optimal online learning and adaptation strategies for accurate traffic sampling, inference, and detection under hard resource constraints (e.g., limited CPU or memory at routers) and dynamic network/traffic conditions. Based on theories and techniques in multi-arm bandits, group testing, and compressed sensing, optimal or near-optimal solutions will be developed by exploiting the unique structures of the specific measurement application under study. Challenges addressed include learning from observations with heavy-tailed distributions and long-range dependencies, coping with sparse and/or imperfect observations, and distributed learning strategies that involve multiple monitors and decision points.
If successful, this research will provide fundamental design principles for a flexible traffic measurement infrastructure under the software-defined networking (SDN) paradigm. Reconfigurable measurements based on a learning process can be realized in commodity router/switches using SDN APIs such as OpenFlow, leading to potential development of new services.
- Puneet Sharma, Hewlett-Packard Laboratories
- Mehdi Malboubi, ECE
- Chao Wang, ECE
M. Malboubi, C. Vu, C-.N. Chuah, and P. Sharma, "Compressive Sensing Network Inference with Multiple-Description Fusion Estimation," to appear in IEEE Globecom, December 2013. [pdf]
This project is supported by National Science Foundation CNS-1321115 grant (2013-2016) and HP Labs 2013 Innovation Research Award.