Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 7
Zurück zur Trefferliste

Scheduling technology migration in WDM Networks

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-42654
  • The rapid technological evolution of telecommunication networks demands service providers to regularly update their technology, with the aim of remaining competitive in the marketplace. However, upgrading the technology in a network is not a trivial task. New hardware components need to be installed in the network and during the installation network connectivity may be temporarily compromised. The Wavelength Division Multiplexing (WDM) technology, whose upgrade is considered in here, shares fiber links among several optical connections and tearing down a single link may disrupt several optical connections at once. When the upgrades involve large parts of a network, typically not all links can be upgraded in parallel, which may lead to an unavoidable longer disruption of some connections. A bad scheduling of the overall endeavor, however, can dramatically increase the disconnection time of parts of the networks, causing extended service disruption. In this contribution, we study the problem of finding a schedule of the fiber link upgrades that minimizes the total service disruption time. To the best of our knowledge, this problem has not yet been formalized and investigated. The aim of our work is to close this gap by presenting a mathematical optimization model for the problem and an innovative solution algorithm that tackles the intrinsic difficulties of the problem. Computational experience on realistic instances completes our study. Our original investigations have been driven by real needs of DFN, operator of the German National Research and Education Network and our partner in the BMBF research project ROBUKOM (http://www.robukom.de/).

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Andreas Bley, Fabio D'Andreagiovanni, Daniel Karch
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Scheduling, Extended Formulations, Network Migration, WDM Networks
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:03.10.2013
Schriftenreihe (Bandnummer):ZIB-Report (13-62)
ISSN:1438-0064
Verlagspublikation:Appeared in: Proceedings of the 14th ITG Symposium on Photonic Networks 2013, pp. 1-5, 6-7 May 2013, Leipzig, Germany
URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6507677&isnumber=6507670
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.