中文

计算机网络中的观测者效应

网络与互联网体系结构 2024-06-14 v1

摘要

网络测量涉及准确性与开销之间固有的权衡;更高的准确性通常以更大的测量开销(测量频率、探测包数量等)为代价。在这两个期望目标——高准确性和低开销——之间找到“恰当的”平衡是一个关键挑战。然而,准确性和开销之间的权衡方式因测量方法而异,这使得同类比较变得困难。为了解决这个问题,我们提出了一个新颖的分析框架,用于量化网络测量的准确性-开销权衡。我们的框架受现代物理学中观测者效应的启发,引入了网络观测者因子的概念,该因子形式化地描述了测量准确性与开销之间的关系。利用我们的“网络观测者框架”,同一任务的不同测量方法可以根据其网络观测者因子进行表征,从而实现同类比较。我们通过展示该方法如何应用于各种应用领域,并通过实验评估验证其结论,来说明我们方法的实用性。

关键词

引用

@article{arxiv.2406.09093,
  title  = {The Observer Effect in Computer Networks},
  author = {Tal Mizrahi and Michael Schapira and Yoram Moses},
  journal= {arXiv preprint arXiv:2406.09093},
  year   = {2024}
}

备注

This paper is an extended version of "The Observer Effect in Computer Networks", which was published in the ACM Applied Networking Research Workshop (ANRW), 2024