Browse > Article

An Efficient Converter Placement in Wavelength-Routed WDM Networks with Sparse-Partial-Limited Wavelength Conversion  

Jeong, Han-You (부산대학교 차세대물류IT기술연구사업단)
Seo, Seung-Woo (서울대학교 전기공학부)
Choi, Yoon-Ho (삼성전자 DMC연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.11B, 2010 , pp. 1596-1606 More about this Journal
Abstract
In this paper, we present a new analytical model that can precisely estimate the blocking performance of wavelength-routed WDM networks with sparse-partial-limited wavelength conversion (SPLWC). The proposed model accounts for the two sources of call blocking in a wavelength converter: range blocking originated from the limited conversion range of a wavelength converter; and capacity blocking induced from the limited number of wavelength converters. Based on the proposed model, we also present a new converter placement algorithm that minimizes the amount of wavelength conversion capability, while satisfying the given constraint on the network-wide blocking probability. From the numerical results obtained from the EON, we demonstrate that the blocking probability of the analytical model closely matches with that of the simulation. We also show that, by efficiently combining the existing sparse, partial, and limited wavelength conversion, the SPL WC can achieve the required blocking performance with the least amount of wavelength conversion cost.
Keywords
파장분할다중화 광통신망;불통 확률;파장 변환기 배치;산재-부분-제한영역 파장 변환;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Subramaniam, M. Azizoglu, and A. K. Somani, "On Optimal Converter Placement in Wavelength-Routed Networks," IEEE/ACM Trans. Networking, Vol.7, No.5, pp.754-766, Oct. 1999.   DOI   ScienceOn
2 V. Sharma and E. A. Varvarigos, "An Analysis of Limited Wavelength Translation in Regular All-Optical WDM Networks," IEEE/OSA J. Lightwave TechNo., Vol.18, No.12, pp.1606-1619, Dec. 2000.
3 K.-C. Lee and V. O. K. Li, "A Wavelength- Convertible Optical Network," IEEE/OSA J. of Lightwave TechNo., Vol.11, No.5/6, pp.962- 970, May/June 1993.   DOI
4 G. Xiao and Y.-W. Leung, "Algorithms for Allocating Wavelength Converters in All-Optical Networks," IEEE/ACM Trans. Networking, Vol.7, No.4, pp.545-557, Aug. 1999.   DOI   ScienceOn
5 S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-Optical Networks with Sparse Wavelength Conversion," IEEE/ACM Trans. Networking, Vol.4, No.4, pp.544-557, Aug. 1996.   DOI   ScienceOn
6 M. E. Houmaidi and M. A. Bassiouni, "Dependency-based analytical model for computing connection blocking rate and its application in the sparse placement of optical converters," IEEE Trans. Commun., Vol.54, No.1, pp.159-168, Jan. 2006.   DOI
7 S. Gao, X. Jia, C. Huang, and D.-Z. Du, "An Optimization Model for Placement of Wavelength Converters to Minimize Blocking Probability in WDM Networks," IEEE/OSA J. of Lightwave TechNo., Vol.21, No.3, March 2003.
8 A. S. Arora and S. Subramaniam, "Converter Placement in Wavelength Routing Mesh Topologies," in Proc. IEEE ICC, June 2000, pp.1282-1288.
9 X. Chu, B. Li, and I. Chlamtac, "Wavelength Converter Placement Under Different RWA Algorithms in Wavelength-Routed All-Optical Networks," IEEE Trans. Commun., Vol.51, No.4, pp.607-617, Apr. 2003.   DOI   ScienceOn
10 X. Chu, J. Liu, and Z. Zhang, "Analysis of Sparse-Partial Wavelength Conversion in Wavelength-Routed WDM Networks," in Proc. IEEE INFOCOM'04, Apr. 2004.
11 K. R. Venugopal, M. Shivakumar and P. S. Kumar, "A Heuristic for Placement of Limited Range Wavelength Converters in All-Optical Networks," in Proc. IEEE INFOCOM'99, March 1999, pp.908-915.
12 H.-Y. Jeong and S.-W. Seo, "A Binary (0-1) Linear Program (BLP) Formulation for the Placement of Limited-Range Wavelength Converters in Wavelength-Routed WDM Networks," IEEE/OSA J. Lightwave TechNo., Vol.23, No.10, pp.3076-3091, Oct. 2005.   DOI
13 T. Tripathi and K. N. Sivarajan, "Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks with Limited-Range Wavelength Conversion," IEEE J. Select. Areas Commun., Vol.18, No.10, Oct. 2000.
14 R. Ramaswami and K. N. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks," IEEE Trans. Networking, Vol.3, No.5, pp.489-500, Oct. 1995.   DOI   ScienceOn
15 R. A. Barry and P. A. Humblet, "Models of Blocking Probability in All-Optical Networks with and without Wavelength Changers," IEEE J. Select. Areas Commun., Vol.14, No.5, pp.858-867, June 1996.   DOI   ScienceOn
16 A. Birman, "Computing Approximate Blocking Probabilities for a Class of All-Optical Networks," IEEE J. Select. Areas Commun., Vol.14, No.5, June 1996.