arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.6347cs.NIphysics.comp-ph
收藏

增量网络设计与优化网络设计

Incremental Versus Optimized Network Design

Saeideh Bakhshi, Constantine Dovrolis

摘要:

尽管网络拓扑设计问题通常被研究为“白板”优化,但实际上,大多数服务提供商和企业网都是随着时间的推移逐步设计的。这个进化过程是由底层参数和约束(“环境”)的变化驱动的,其目的是在环境每次变化后最小化修改成本。在本文中,我们首先制定的增量设计方法(在三个变化),并比较与更传统的优化设计方法,其目标是最大限度地减少总网络成本。我们评估的成本开销和进化的增量设计下的两个网络扩展模型(随机和渐进),比较增量和优化的网络成本,拓扑相似性,延迟和鲁棒性。我们发现,即使增量设计有一些成本开销,开销不会随着网络的增长而增加。此外,只要网络扩展系数小于临界值,发展现有网络的成本就比“从头开始”设计网络的成本低。

英文摘要:

Even though the problem of network topology design is often studied as a "clean-slate" optimization, in practice most service-provider and enterprise networks are designed incrementally over time. This evolutionary process is driven by changes in the underlying parameters and constraints (the "environment") and it aims to minimize the modification cost after each change in the environment. In this paper, we first formulate the incremental design approach (in three variations), and compare that with the more traditional optimized design approach in which the objective is to minimize the total network cost. We evaluate the cost overhead and evolvability of incremental design under two network expansion models (random and gradual), comparing incremental and optimized networks in terms of cost, topological similarity, delay and robustness. We find that even though incremental design has some cost overhead, that overhead does not increase as the network grows. Also, it is less costly to evolve an existing network than to design it "from scratch" as long as the network expansion factor is less than a critical value.

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

↑