Network Modelling Meeting

NETWORK MODELLING GROUP

Friday, March 28, 14:00, ASB 9705

Speaker: Jian(Jason) Wen
School of Computing Science

Title: Minimizing ADMs in WDM ring

Juice and cookies will be provided. ____________________________________________________________________________

Abstract:

Optical (WDM)Wavelength Division Multiplexing rings are being deployed to support SONET self-healing rings. One of the fundamental problems for such networks is how to assign wavelengths to the lightpaths in the system so as to minimize the system cost. The traditional view in this problem is minimizing the wavelengths. But with the rapid development of WDM technology, the available wavelengths in a single optical link become more and more. Thus the cost of the system is dominated by the cost of ADMs. So minimizing the ADMs in WDM ring are concentrated in recent researches.

This problem has been proved NP-complete. An integer linear programming formation method was presented by recent works. I’ll introduce this formation and some heuristic algorithms in this problem.

These contents are mainly from the following papers:

L.Liu, X.Li, P. Wan and O. Frieder, “Wavelength Assignment in a WDM Ring to minimize SONET ADMs”, IEEE INFOCOM, page 1020-1025,2000.

O. Gerstel, P.Lin and G.Saski, “Wavelength assignment in a WDM ring to minimize system instead of Number of Wavelengths”,INFOCOM’98. Seventeenth Annual Joint Converence of the IEEE Computer and Communications Societies. IEEE Volume:1,Page(s):94-101 vol.1.

X. Yuan, A.Fulay,”Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings”, Journal of Photonic Network Communications, Volume 5, Number 1, pages 59-68, January 2003.

Network Modelling Meeting - Mar. 28