The price of evolution in incremental network design: The case of mesh networks

摘要: In practice most service-provider and enterprise networks are designed incrementally over time. This ongoing heuristic design process is driven by changes in the underlying objectives constraints (the “environment”). We first formulate incremental network approach as constrained minimization of a certain modification cost, compare that with classical which objective to minimize total cost. evaluate cost overhead evolvability designs under two expansion models (random gradual), evaluating terms performance (propagation delay) robustness. Even though has some overhead, this does not increase grows. case mesh networks, leads larger link density, lower average delay improved