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

Konferenz: Photonische Netze - 10. ITG-Fachtagung
04.05.2009 - 05.05.2009 in Leipzig, Germany

Tagungsband: Photonische Netze

Seiten: 8Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Duelli, Michael; Weber, Eduard; Menth, Michael (University of Wuerzburg, Institute of Computer Science, Chair of Distributed Systems, Am Hubland, 97074 Würzburg, Germany)

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.