The Internet Archive has a preservation copy of this work in our general collections.
The file type is
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 thatarXiv:1109.6347v1 fatcat:2k5oevyhgjgupjdazeva4gwxhi