Abstract

This paper proposes a new strategic alternate-path routing to be combined with the particle swarm optimization (PSO) algorithm to better solve the wavelength converters placement problem. The strategic search heuristic is designed to provide network connectivity topologies for the converters to be placed more effectively. The new strategy is applied to the 14-node NSFNET to examine its efficiency in reducing the blocking probability in sparse wavelength conversion network. Computed results show that, when applied to the identical optimization framework, our search method outperforms both the equal-cost multipath routing and traffic-engineering-aware shortest-path routing.

© 2005 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |

  1. S. Gao, X. Jia, C. Huang, and D. Du, �??An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks,�?? OSA/IEEE J. Lightwave Technol. 21, 684-694 (2003).
    [CrossRef]
  2. C.F. Teo, Y.C. Foo, S.F. Chien, Andy L.Y. Low, B. Venkatesh, and A.H. You, �??Optimal placement of wavelength converters in WDM networks using particle swarm optimizer,�?? in Proceedings of IEEE International Conference on Communications (Institute of Electrical and Electronic Engineers, Paris, 2004), pp. 1669-1673.
  3. Y. C. Foo, Youngseok Lee, C. F. Teo, S. F. Chien, and Andy L. Y. Low, �??Enhancing wavelength converter placement optimization with traffic-engineering-aware shortest-path routing,�?? IEICE Electron. Express 1, 416-422 (2004), <a href="http://joi.jlc.jst.go.jp/JST.JSTAGE/elex/1.416.">http://joi.jlc.jst.go.jp/JST.JSTAGE/elex/1.416.</a>
    [CrossRef]
  4. Youngseok Lee and B. Mukherjee, �??Traffic-engineering-aware shortest-path routing and its application in IP-over-WDM networks," J. Opt. Netw. 3, 133-151 (2004), <a href="http://www.osa-jon.org/abstract.cfm?URI=JON-3-3-133.">http://www.osa-jon.org/abstract.cfm?URI=JON-3-3-133.</a>
    [CrossRef]
  5. J. Kennedy, and R. C. Eberhart, �??Particle swarm optimization,�?? in Proceedings of IEEE International Conference on Neural Networks (Institute of Electrical and Electronic Engineers, Piscataway, NJ, 1995), pp. 1942-1948.

IEEE Intl. Conf. on Comm.

C.F. Teo, Y.C. Foo, S.F. Chien, Andy L.Y. Low, B. Venkatesh, and A.H. You, �??Optimal placement of wavelength converters in WDM networks using particle swarm optimizer,�?? in Proceedings of IEEE International Conference on Communications (Institute of Electrical and Electronic Engineers, Paris, 2004), pp. 1669-1673.

IEEE Intl. Conf. on Neural Networks

J. Kennedy, and R. C. Eberhart, �??Particle swarm optimization,�?? in Proceedings of IEEE International Conference on Neural Networks (Institute of Electrical and Electronic Engineers, Piscataway, NJ, 1995), pp. 1942-1948.

IEICE Electron. Express

Y. C. Foo, Youngseok Lee, C. F. Teo, S. F. Chien, and Andy L. Y. Low, �??Enhancing wavelength converter placement optimization with traffic-engineering-aware shortest-path routing,�?? IEICE Electron. Express 1, 416-422 (2004), <a href="http://joi.jlc.jst.go.jp/JST.JSTAGE/elex/1.416.">http://joi.jlc.jst.go.jp/JST.JSTAGE/elex/1.416.</a>
[CrossRef]

J. Lightwave Technol.

J. Opt. Netw.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (2)

Fig. 1.
Fig. 1.

Blocking probability vs. number of wavelength converters, k

Fig. 2.
Fig. 2.

Efficiency η vs. number of wavelength converters

Tables (2)

Tables Icon

Table 1. Algorithm for BPSO-based converter placement problem solver

Tables Icon

Table 2. Search heuristic for single shortest-path connectivity topology

Equations (3)

Equations on this page are rendered with MathJax. Learn more.

ρ ij = s , t λ st ij F
Max ( s , t S ( P st ) λ st ) exp ( s , t λ st ) 1 , s . t . i = 1 n x i = k , x i { 0 , 1 } , i = 1 , 2 , , n
η = C k N α C k N × 100 %

Metrics