IEEE Journal on Selected Areas in Communications · 2020 · 23 citations · 34 references
ComputingComputer ScienceComputer SystemsCloud NetworkingNetwork SecurityQueuing TheoryCongestion ControlIncident DetectionNetwork Traffic AnalysisStream ProcessingBehavior MonitoringBloom FiltersCoverageNetwork MonitoringNetwork Traffic Anomaly DetectionNetwork Traffic EngineeringScalabilityTraffic Monitoring
Performing fine-grained and real-time network monitoring is the core logic of various data center operation applications, such as traffic engineering, network troubleshooting, and anomaly detecting. However, the state-of-the-art network monitoring solutions either fall short of completely detecting all network incidents (i.e., congestion), yielding limited monitoring coverage, or introduce large overheads, yielding limited scalability. In this paper, we present HyperSight, a network traffic monitor with both high coverage and low overheads. The key idea of HyperSight is to monitor networks at the behavior level via tracking packet behavior changes. HyperSight proposes three designs for behavior-level monitoring. First, to facilitate expressing various network monitoring tasks, HyperSight presents a declarative query language based on the streaming processing model. Second, HyperSight proposes Bloom Filter Queue (BFQ), a memory-efficient algorithm to empower in-network capability for monitoring packet behavior changes. BFQ can be implemented on commodity programmable switches. Third, to support dynamic deployment and execution of packet behavior change monitoring tasks without interrupting on-service switches, HyperSight proposes virtual BFQ to support dynamic query compilation. We build a prototype of HyperSight and deploy it on commodity programmable switches. Evaluation results show that HyperSight supports a wide range of network event queries and can monitor over 99% packet behavior changes while keeping remarkably low overheads.
34
Pat Bosshart, Dan Daly, Glen Gibb et al. · ACM SIGCOMM Computer Communication Review · 2014 · 2.8K citations
Network traffic characteristics of data centers in the wild
Theophilus Benson, Aditya Akella, David A. Maltz · 2010 · 2.2K citations
Hedera: dynamic flow scheduling for data center networks
Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan et al. · 2010 · 1.5K citations
Pat Bosshart, Glen Gibb, Hun-Seok Kim et al. · 2013 · 778 citations · Full text
Theophilus Benson, Ashok Anand, Aditya Akella et al. · 2011 · 595 citations
Engineering, Computer Science, Cloud Performance Optimization +11