Quantile sampling for practical delay monitoring in Internet backbone networks

@article{citeulike:2153103, abstract = {Point-to-point delay is an important network performance measure as it captures service degradations caused by various events. We study how to measure and report delay in a concise and meaningful way for an ISP, and how to monitor it efficiently. We analyze various measurement intervals and potential metric definitions. We find that reporting high quantiles (between 0.95 and 0.99) every 10-30 min as the most effective way to summarize the delay in an ISP. We then propose an active probing scheme to estimate a high quantile with bounded error. We show that only a small number of probes are sufficient to provide an accurate estimate. We validate the proposed delay monitoring technique on real data collected on the Sprint IP backbone network. To make our work complete, we lastly compare the overhead of our active probing technique with a passive sampling scheme and show that for delay measurement, active probing is more practical.}, author = {Choi, Baek-Young and Moon, Sue and Cruz, Rene and Zhang, Zhi-Li and Diot, Christophe }, citeulike-article-id = {2153103}, doi = {10.1016/j.comnet.2006.11.023}, journal = {Computer Networks}, keywords = {backbone, delay, internet, sampling}, month = {July}, number = {10}, pages = {2701--2716}, posted-at = {2007-12-20 21:33:34}, priority = {3}, title = {Quantile sampling for practical delay monitoring in Internet backbone networks}, url = {http://dx.doi.org/10.1016/j.comnet.2006.11.023}, volume = {51}, year = {2007} }

TY - JOUR ID - citeulike:2153103 L3 - citeulike-article-id:2153103 TI - Quantile sampling for practical delay monitoring in Internet backbone networks JF - Computer Networks VL - 51 IS - 10 SP - 2701 EP - 2716 N2 - Point-to-point delay is an important network performance measure as it captures service degradations caused by various events. We study how to measure and report delay in a concise and meaningful way for an ISP, and how to monitor it efficiently. We analyze various measurement intervals and potential metric definitions. We find that reporting high quantiles (between 0.95 and 0.99) every 10-30 min as the most effective way to summarize the delay in an ISP. We then propose an active probing scheme to estimate a high quantile with bounded error. We show that only a small number of probes are sufficient to provide an accurate estimate. We validate the proposed delay monitoring technique on real data collected on the Sprint IP backbone network. To make our work complete, we lastly compare the overhead of our active probing technique with a passive sampling scheme and show that for delay measurement, active probing is more practical. KW - backbone KW - delay KW - internet KW - sampling AU - Choi, Baek-Young AU - Moon, Sue AU - Cruz, Rene AU - Zhang, Zhi-Li AU - Diot, Christophe PY - 2007/07/11/ UR - http://dx.doi.org/10.1016/j.comnet.2006.11.023 ER -