ChameleMon:随网络状态变化转移测量注意力
ChameleMon: Shifting Measurement Attention as Network State Changes
AI总结:
本文提出 ChameleMon,通过动态分配内存和动态监控重要流,并利用基于费马小定理的 FermatSketch 数据结构,同时支持丢包检测与重度流检测两项关键网络测量任务。
摘要:
流级网络测量对许多网络应用至关重要。在各种测量任务中,丢包检测和重度流(heavy-hitter)检测是两个最重要的测量任务,我们称之为两项关键任务。在实践中,这两项关键任务往往需要同时进行,但现有工作很少同时处理这两项任务。在本文中,我们设计了 ChameleMon 以同时支持这两项关键任务。ChameleMon 的一个关键设计/创新点是通过两个动态维度随网络状态变化转移测量注意力:1)在两项关键任务之间动态分配内存;2)动态监控重要流。为实现这一关键设计,我们提出了一项关键技术,利用费马小定理设计了一种灵活的数据结构,即 FermatSketch。FermatSketch 具有可分割、可加和可减的特性,能够支持这两项关键任务。我们在具有 Fat-tree 拓扑的测试平台上完整实现了 ChameleMon 原型。我们进行了大量实验,结果表明 ChameleMon 能够以较低的内存/带宽开销支持这两项关键任务,更重要的是,它能够随网络状态变化自动转移测量注意力。
英文摘要:
Flow-level network measurement is critical to many network applications. Among various measurement tasks, packet loss detection and heavy-hitter detection are two most important measurement tasks, which we call the two key tasks. In practice, the two key tasks are often required at the same time, but existing works seldom handle both tasks. In this paper, we design ChameleMon to support the two key tasks simultaneously. One key design/novelty of ChameleMon is to shift measurement attention as network state changes, through two dimensions of dynamics: 1) dynamically allocating memory between the two key tasks; 2) dynamically monitoring the flows of importance. To realize the key design, we propose a key technique, leveraging Fermat's little theorem to devise a flexible data structure, namely FermatSketch. FermatSketch is dividable, additive, and subtractive, supporting the two key tasks. We have fully implemented a ChameleMon prototype on a testbed with a Fat-tree topology. We conduct extensive experiments and the results show ChameleMon supports the two key tasks with low memory/bandwidth overhead, and more importantly, it can automatically shift measurement attention as network state changes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。