arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.03157cs.NI
收藏

T-Plots:一种新的网络设计方法

T-Plots: A Novel Approach to Network Design

Itamar Cohen

摘要:

人们普遍认为,流量矩阵的变化会导致容量过度配置,但没有简单的衡量标准来衡量过度配置可以带来多少好处。在这篇论文中,我们的目标是提供一个简单的网络设计师的网络鲁棒性流量矩阵的变化。我们首先提出的流量负载分布图,或T-图,一类图说明的百分比流量矩阵,可以作为一个功能的容量预留。例如,从简单地看他们的T图,网络设计者可以保证他们的网络服务于所有可接受的流量矩阵,或99%的置换流量矩阵,或具有至多最大值的一半的入口/出口负载的所有流量矩阵。我们进一步证明,不幸的是,在一般情况下,绘制T-图是#P-完全的,即,利用正午工具不可能在多项式时间内绘制T图。然而,我们表明,T-图有时可以密切建模为高斯,因此只使用两个值(均值和方差)来量化的鲁棒性的容量分配流量矩阵的变化。我们进一步利用这些高斯T-图,以提供一个更强大的容量分配。最后,我们展示了使用T-Plots的好处,在一个真正的骨干网络中显示广泛的Monte Carlo模拟的结果。该论文于2007年提交。从那时起,它出现的结果被应用于各种网络环境。在这个新版本中,我们在13年后重新审视了结果,并解释了它们与网络设计中最先进问题的相关性。

英文摘要:

It is accepted wisdom that changes in the traffic matrix entail capacity over-provisioning, but there is no simple measure of just how much over-provisioning can buy. In this Thesis, we aim to provide the network designer with a simple view of the network robustness to traffic matrix changes. We first present the Traffic Load Distribution Plots, or T-Plots, a class of plots illustrating the percentage of traffic matrices that can be serviced as a function of the capacity over-provisioning. For instance, from a simple look at their T- Plots, network designers can guarantee that their network services all admissible traffic matrices, or 99% of permutation traffic matrices, or all traffic matrices with ingress/egress load at most half the maximum. We further show that, unfortunately, in the general case plotting T-Plots is #P-Complete, i.e., that it is impossible to plot a T-plot in a polynomial time by the noon tools. However, we show that T-Plots can sometimes be closely modeled as Gaussian, thus only using two values (mean and variance) to quantify the robustness of a capacity allocation to traffic matrix changes. We further utilize these Gaussian T-Plots to provide a more robust capacity allocation. Finally, we demonstrate the benefits of using T-Plots by showing results of extensive Monte Carlo simulations in a real backbone network. This Thesis was submitted in 2007. Since then, the results that appeared in it were applied in various networking environments. In this newer version, we revisit the results 13 years later and explain their relevance to state-of-the-art problems in network design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑