Wavelength Assignment in WDM Rings with Splitable Lightpaths
نویسندگان
چکیده
This paper presents a new practical approximation algorithm for wavelength assignment to splitable lightpaths over WDM rings, with the objective of minimizing the number of SONET ADMs. Allowing the splitting of traffic streams can significantly reduce the number of required ADMs. Moreover, while finding the best assignment is proved to be NP-Hard, the problem seems easier to approximate than the variation when traffic streams cannot be split. In the worst case, the output of the new polynomial-time algorithm is at most 25% more than the optimum solution. This result is significantly better than the best known approximation ratio for non-splitable traffic streams.
منابع مشابه
Wavelength Assignment in WDM Rings to Minimize SONET ADMs
We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation complexity remains unknown, and the only known heuristic [6] which does not allow the splitting of lightpaths is problematic in both the algorithm itself and its performance analysis. We first prove the NP-completeness of this...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملWavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings
Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support SONET/SDH self-healing rings. The cost of such a system is dominated by the SONET Add/Drop Multiplexers (ADMs). To minimize the system cost, algorithms must be developed to assign wavelengths to lightpaths in the system so that the number of ADMs required is minimized. This problem of optimal wavelength assignmen...
متن کاملA Wavelength Assignment Heuristic to Minimize SONET ADMs in WDM Rings
Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support multiple SONET/SDH selfhealing rings over a single physical optical ring. In such systems, the dominating cost is the SONET Add/Drop Multiplexers (ADMs). To minimize the system cost, algorithms must be developed to assign wavelengths to lightpaths in the system so that the number of ADMs required is minimized. Ho...
متن کاملWavelength Assignment in WDM Rings to Minimize System Cost instead of Number of Wavelengths
This work deals with wavelength assignment for lightpaths. We restrict our attention to the near term, in which WDM networks will be in the form of rings and higher level networks will be SONET/SDH self-healing rings. This view changes the goal of wavelength assignment (WLA) vs. previous work on the subject in a number of aspects. First, a pair of SONET add/drop multiplexers (ADMs) terminates e...
متن کامل