Detecting Anomalies Using End-to-End Path Measurements Export

@inproceedings{citeulike:3451011, abstract = {In this paper, we propose new "low-overhead" network monitoring techniques to detect violations of path-level QoS guarantees like end-to-end delay, loss, etc. Unlike existing path monitoring schemes, our approach does not calculate QoS parameters for all paths. Instead, it monitors QoS values for only a few paths, and exploits the fact that path anomalies are rare and anomalous states are well separated from normal operation, to rule out path QoS violations in most situations. We propose a heuristic to select a small subset of network paths to monitor while ensuring that no QoS violations are missed. Experiments with an ISP topology from the Rocketfuel data set show that our heuristic can deliver almost a 50\% decrease in monitoring overhead compared to previous schemes.}, author = {Naidu, K. V. M. and Panigrahi, D. and Rastogi, R.}, booktitle = {INFOCOM 2008. The 27th Conference on Computer Communications. IEEE}, citeulike-article-id = {3451011}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/INFOCOM.2008.248}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4509843}, doi = {10.1109/INFOCOM.2008.248}, journal = {INFOCOM 2008. The 27th Conference on Computer Communications. IEEE}, keywords = {anomaly, detection, hyperplanes}, pages = {1849--1857}, posted-at = {2008-10-26 01:15:49}, priority = {0}, title = {Detecting Anomalies Using End-to-End Path Measurements}, url = {http://dx.doi.org/10.1109/INFOCOM.2008.248}, year = {2008} }

TY - CONF ID - citeulike:3451011 L3 - citeulike-article-id:3451011 N2 - In this paper, we propose new "low-overhead" network monitoring techniques to detect violations of path-level QoS guarantees like end-to-end delay, loss, etc. Unlike existing path monitoring schemes, our approach does not calculate QoS parameters for all paths. Instead, it monitors QoS values for only a few paths, and exploits the fact that path anomalies are rare and anomalous states are well separated from normal operation, to rule out path QoS violations in most situations. We propose a heuristic to select a small subset of network paths to monitor while ensuring that no QoS violations are missed. Experiments with an ISP topology from the Rocketfuel data set show that our heuristic can deliver almost a 50% decrease in monitoring overhead compared to previous schemes. JF - INFOCOM 2008. The 27th Conference on Computer Communications. IEEE EP - 1857 TI - Detecting Anomalies Using End-to-End Path Measurements T2 - INFOCOM 2008. The 27th Conference on Computer Communications. IEEE SP - 1849 KW - anomaly KW - detection KW - hyperplanes AU - Naidu, KVM AU - Panigrahi, D AU - Rastogi, R PY - 2008/// UR - http://dx.doi.org/10.1109/INFOCOM.2008.248 ER -