MC-Sketch: Enabling Heterogeneous Network Monitoring Resolutions with Multi-Class Sketch

Kate Ching Ju Lin, Wei Lun Lai

研究成果: Conference contribution同行評審


Nowadays, with the emergence of software-defined networking, sketch-based network measurements have been widely used to balance the tradeoff between efficiency and reliability. The simplicity and generality of a sketch-based system allow it to track divergent performance metrics and deal with heterogeneous traffic characteristics. However, most of the existing proposals mainly consider priority-agnostic measurements, which introduce equal error probability to different classes of traffic. While network measurements are usually task-oriented, e.g., traffic engineering or intrusion detection, a system operator may be interested only in tracking specific types of traffic and expect various levels of tracking resolutions for different traffic classes. To achieve this goal, we propose MC-Sketch (Multi-Class Sketch), a priority-aware system that provides various classes of traffic with differential accuracy subject to the limited resources of a programmable switch. It privileges higher priority traffic in accessing the sketch over background traffic and naturally provides heterogeneous tracking resolutions. The experimental results and large-scale analysis show that MC-Sketch reduces the measurement errors of high priority flows by 56.92% without harming the overall accuracy much.

主出版物標題INFOCOM 2022 - IEEE Conference on Computer Communications
發行者Institute of Electrical and Electronics Engineers Inc.
出版狀態Published - 2022
事件41st IEEE Conference on Computer Communications, INFOCOM 2022 - Virtual, Online, United Kingdom
持續時間: 2 5月 20225 5月 2022


名字Proceedings - IEEE INFOCOM


Conference41st IEEE Conference on Computer Communications, INFOCOM 2022
國家/地區United Kingdom
城市Virtual, Online


深入研究「MC-Sketch: Enabling Heterogeneous Network Monitoring Resolutions with Multi-Class Sketch」主題。共同形成了獨特的指紋。