Abstract

Routing and wavelength assignment (RWA) problem in wavelength routed optical networks is typically solved using a combination of integer programming and graph coloring. Such techniques are complex and make extensive use of heuristics. RWA with maximum edge disjoint path (EDP) using simple bounded greedy algorithm is shown to be as good as previously known solution method. In this paper, we present shortest path first greedy algorithm for maximum EDP with construction of path conflict graph which gives fair and efficient solution to the RWA problem in optical networks.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.