Incremental Versus Optimized Network Design

Details Incremental Versus Optimized Network Design Incremental Versus Optimized Network Design

2011-09-28

arxiv.org/abs/1109.6347v1

Computer Science

Networking and Internet Architecture

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Incremental Versus Optimized Network Design does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Incremental Versus Optimized Network Design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental Versus Optimized Network Design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-150774