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.
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 |