Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Dynamic Routing Algorithms in Transparent Optical Networks An Experimental Study Based on Real Data

Please always quote using this URN: urn:nbn:de:0297-zib-7025
  • Today's telecommunication networks are configured statically. Whenever a connection is established, the customer has permanent access to it. However, it is observed that usually the connection is not used continuously. At this point, dynamic provisioning could increase the utilization of network resources. WDM based Optical Transport Networks (OTNs) will shortly allow for fast dynamic network reconfiguration. This enables optical broadband leased line services on demand. Since service requests competing for network resources may lead to service blocking, it is vital to use appropriate strategies for routing and wavelength assignment in transparent optical networks. We simulate the service blocking probabilities of various dynamic algorithms for this problem using a well-founded traffic model for two realistic networks. One of the algorithms using shortest path routings performs best on all instances. Surprisingly, the tie-breaking rule between equally short paths in different wavelengths decides between success or failure.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Ralf Hülsermann, Monika Jäger, Sven Krumke, Diana Poensgen, Jörg Rambau, Andreas Tuchscherer
Document Type:ZIB-Report
Tag:Blocking Probability; Dynamic Network Configuration; Routing and Wavelength Allocation; Simulation; Transparent Optical Networks
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B18 Communication networks [See also 68M10, 94A05]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Date of first Publication:2002/10/18
Series (Serial Number):ZIB-Report (02-35)
ZIB-Reportnumber:02-35
Published in:Appeared in: Proceedings of the 7th IFIP Working Conference on Optical Network Design and Modelling (ONDM 2003) (Cinklar, Tibor and Jacab, Tivadar and Tapolcai, Janos and Gaspar, Csaba, eds.) Kluwer Acadamic Press(2003) 293-312
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.