View Full Document

Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings



View the full content.
View Full Document
View Full Document

6 views

Unformatted text preview:

Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings Xin Yuan Amit Fulay Department of Computer Science Florida State University Tallahassee FL 32306 xyuan fulay cs fsu edu Abstract 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 assignment to minimize the number of SONET ADMs is NP hard In this paper we develop an integer linear programming ILP formation for this problem propose a new wavelength assignment heuristic and evaluate the existing and the newly proposed heuristic using the ILP formation We conclude that the performance of the newly proposed heuristic is very close to optimal I I NTRODUCTION Optical Wavelength Division Multiplexing WDM rings are being deployed to support SONET SDH self healing rings One of the fundamental design problems for such networks is how to assign wavelengths to the lightpaths in the system so as to minimize the system cost Since the system cost is dominated by the SONET Add Drop Multiplexers ADMs 3 4 we must develop effective wavelength assignment algorithms to minimize the number of SONET ADMs in the system In a WDM ring supporting multiple SONET SDH rings the SONET ADMs are used to terminate lightpaths Each lightpath uses two ADMs one at each end of the lightpath Although the origin node only needs the downstream ADM function and the termination node only needs the upstream ADM function full ADMs are installed on both nodes to complete the protection path around the ring Each wavelength around the ring provides the connectivity for a single SONET ring Two adjacent lightpaths that are assigned the same wavelength can share an ADM at the common node Fig 1 shows an example of ADM



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?