Abstract | ||
---|---|---|
Flow monitoring is widely applied in software-defined networks for monitoring network performance. Especially, the detection on heavy hitters can prevent the Distributed Denial of Service attack. However, many existing approaches fall in one of two undesirable extremes: (i) inefficient collection where only accuracy is concerned in the method; (ii) low accuracy caused by the sacrifice with fast detection. As a result, we aim to find a balance between the accuracy and efficiency of flow monitoring, where the network resources can be saved and the error rate can also be confined simultaneously. In this paper, we present ReFeR, a novel "Report-FeedbackReport" scheme to improve the detection efficiency of heavy item detecting while ensuring low error rate of the measurement. ReFeR leverages the binary order of magnitude of item measurement to replace the long statistical information shared between switches and controller; after the items are analyzed with the magnitude, only fewer uncertain items are involved in further detection, where their information (i.e., significant digits) is provided for final judgment. Theoretical analysis and simulated evaluation have proved the effectiveness of our solution. ReFeR keeps the error rate under 1% and the saving rate larger than 20% in most cases as the selecting fraction alpha > 5/24, which guarantees both high efficiency and low error rate compared with existing methods. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/GLOCOM.2018.8647445 | IEEE Global Communications Conference |
Field | DocType | ISSN |
Control theory,Resource (disambiguation),Denial-of-service attack,Computer science,Word error rate,Choked flow,Real-time computing,Software-defined networking,Computer engineering,Binary number,Network performance | Conference | 2334-0983 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yihui Qian | 1 | 0 | 0.34 |
Yutong Liu | 2 | 20 | 5.75 |
Linghe Kong | 3 | 770 | 72.44 |
Min-you Wu | 4 | 1600 | 140.81 |
Shahid Mumtaz | 5 | 878 | 110.36 |