基于草图分解与矩阵优化的流级丢包检测
网络与互联网体系结构
2022-10-25 v1
摘要
对于云服务提供商而言，跨数据中心的细粒度丢包检测对提升服务水平和增加业务收益至关重要。然而，由于承载通信的广域网链路不受其管理这一根本限制，难以获取充分测量数据。此外，广域网中的毫秒级延迟抖动与时钟同步误差使得许多在数据中心网络中表现良好的工具在此问题上失效。因此，迫切亟需开发新的工具或方法。本工作中，我们从前所未有的数学视角提出 SketchDecomp，一种新颖的丢包检测方法。其关键在于将上下游草图分解为若干子草图，并建立低秩矩阵优化模型求解。在测试床上的大量实验证明了其优越性。
引用
@article{arxiv.2210.12808,
title = {Flow-Level Packet Loss Detection via Sketch Decomposition and Matrix Optimization},
author = {Zhenyu Ming and Wei Zhang and Yanwei Xu},
journal= {arXiv preprint arXiv:2210.12808},
year = {2022}
}