A Generic Algorithm for CAPEX-Aware Multi-Layer Network Design

Capital expenditure (CAPEX), i.e. equipment cost, is a decisive criterion for the design of a new network infrastructure. The design of efficient transport networks requires the interconnection of multiple technologies which form separate layers with their own networking view and routing. This leads to the notion of multi-layer networks. CAPEX-aware design of such networks requires algorithms which propose multi-layer hardware configurations that are able to carry a given set of traffic demands at minimal CAPEX.We present a generic algorithmfor CAPEX-aware multi-layer network design as well as a computationally viable implementation and perform evaluations on realistic network topologies. The underlying CAPEX and multi-layer technology models are explained in detail.