Heuristic algorithms for locating the wavelength converters in WDM network

Zhang Lei; Li Lemin

Volume 25 Issue 1

Jan. 2003

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2003 > 25(1): 80-87

Zhang Lei, Li Lemin. Heuristic algorithms for locating the wavelength converters in WDM network[J]. Journal of Electronics & Information Technology, 2003, 25(1): 80-87.

Citation:

Zhang Lei, Li Lemin. Heuristic algorithms for locating the wavelength converters in WDM network[J]. Journal of Electronics & Information Technology, 2003, 25(1): 80-87.

Zhang Lei, Li Lemin. Heuristic algorithms for locating the wavelength converters in WDM network[J]. Journal of Electronics & Information Technology, 2003, 25(1): 80-87.

Citation:

Zhang Lei, Li Lemin. Heuristic algorithms for locating the wavelength converters in WDM network[J]. Journal of Electronics & Information Technology, 2003, 25(1): 80-87.

PDF( 1409 KB)

Heuristic algorithms for locating the wavelength converters in WDM network

Zhang Lei,
Li Lemin

Received Date: 2001-07-12
Rev Recd Date: 2002-04-08
Publish Date: 2003-01-19

Abstract

Abstract

In this paper, three heuristic algorithms are presented about deciding how many converters are needed in the best nodes of WDM network. By simulating in NSFNET, ARPANET and CERNET, the performances of three algorithms are compared. The results show that per-formance of the Algorithm 1 is the best and its complexity is the lowest. Furthermore, by using the Algorithm 1 in the best nodes and all nodes, it is found that the- performance of wavelength converters equipped in the best nodes is not worse than that in all nodes, so the cost and complexity of OXC in the network are reduced.

FullText(HTML)

References(1)

References

Ezhan Karasan, Ender Ayanoglu, Performance of WDM transport networks, IEEE J. on Select.Areas. Commun., 1998, 16(7), 1081 1096.[2]S. Subramaniam, M. Azizoglu, A. K. Somani, All-optical networks with sparse wavelength conversion, IEEE/ACM Trans. on Networking, 1996, 4(4), 544-557.[3]Hiroaki Harai, Masayuki Murata, Hideo Miyahara, Heuristic algorithm for allocation of wavelength convertible nodes and routing coordination in all-optical network, J. on Lightwave Tech.,1999, 17(4), 535 545.[4]K.R. Venugopal, M. Shivakumar, P. Sreenivasa Kumar, A heuristic for placement of limited range wavelength converters in all-optical networks, Proc. INFOCOM99, New York, NY, U.S.A., Mar.1999, 908-915.[5]Suresh Subramaniam, Murat Azizoglu, Arun K. Somani, On the optimal placement of wavelength converters in wavelength-routed networks, Proc. INFOCOM98, San Francisco, CA, USA, Mar.1998, 902-909.[6]Byrav Ramamurthy, Biswanath Mukherjee, Wavelength conversion in WDM networking, IEEE J. on Select. Areas Commun., 1998, 16(7), 1061-1073.[7]R.A. Barry, Doug Marquis, Evaluation of a model of blocking probability in all-optical mesh networks without wavelength changers, Proc., SPIE East95, Philadelphia, PA, Oct. 1995, 154-167.[8]J. Iness, Efficient use of optical components in WDM-based optical networks, [Ph. D. dissertation],Univ. California, Davis, 1997, 75-98.[9]Kuo-Chun Lee, Victor O. K. Li, A wavelength-convertible optical network, J. on Lightwave Tech.,1993, 11(5), 962-970.

Relative Articles

Supplements(0)

Cited By

Proportional views