
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Lu Ruan, Dingzhu Du, Xiaodong Hu, Xiaohua Jia, Deying Li, Zheng Sun, "Converter Placement Supporting Broadcast in WDM Optical Networks," IEEE Transactions on Computers, vol. 50, no. 7, pp. 750758, July, 2001.  
BibTex  x  
@article{ 10.1109/12.936240, author = {Lu Ruan and Dingzhu Du and Xiaodong Hu and Xiaohua Jia and Deying Li and Zheng Sun}, title = {Converter Placement Supporting Broadcast in WDM Optical Networks}, journal ={IEEE Transactions on Computers}, volume = {50}, number = {7}, issn = {00189340}, year = {2001}, pages = {750758}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.936240}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Converter Placement Supporting Broadcast in WDM Optical Networks IS  7 SN  00189340 SP750 EP758 EPD  750758 A1  Lu Ruan, A1  Dingzhu Du, A1  Xiaodong Hu, A1  Xiaohua Jia, A1  Deying Li, A1  Zheng Sun, PY  2001 KW  Network optimization KW  optical networks KW  WDM KW  converter placement KW  ColorCovering KW  Vertex ColorCovering. VL  50 JA  IEEE Transactions on Computers ER   
Abstract—Given a WDM optical network with wavelength channels on its fiber links, we consider the problem of finding the minimum set of network nodes such that, with wavelength converters at these nodes, broadcast can be supported in the network. We call this problem the Converter Placement problem. We model a given network using a graph
[1] C.A. Brackett, "Dense Wavelength Division Multiplexing Networks: Principles and Applications," IEEE J. Selected Areas in Comm., vol. 8, no. 6, pp. 948964, 1990.
[2] C. Lund and M. Yannakakis, “On the Hardness of Approximating Minimization Problems,” J. ACM, vol. 41, no. 5, pp. 960981, Sept. 1994.
[3] R. Raz and S. Safra, “A SubConstant ErrorProbability LowDegree Test, and a SubConstant ErrorProbability PCP Characterization of NP,” Proc. 29th Symp. Theory of Computing (STOC), pp. 475484, May 1997.
[4] M. Kovacevic and A. Acampora, “Benefits of Wavelength Translation in AllOptical ClearChannel Networks,” IEEE J. Selected Areas in Comm., vol. 14, pp. 868880, June 1996.
[5] R. Ramaswami and K.J. Sivarajan, “Routing and Wavelength Assignment in AllOptical Networks,” IEEE/ACM Trans. Networking, vol. 3, no. 5, pp. 489500, Oct. 1995.
[6] B. Ramamurthy and B. Mukherjee, “Wavelength Conversion in WDM Networking,” IEEE J. Selected Areas in Comm., vol. 16, no. 7, pp. 10611073, Sept. 1998.
[7] T.E. Stern and K. Bala, Multiwavelength Optical Networks: A Layered Approach. Reading, Mass.: AddisonWesley, 1999.
[8] L.H. Sahasrabuddhe and B. Mukherjee, “LightTrees: Optical Multicasting for Improved Performance in WavelengthRouted Networks,” IEEE Comm. Magazine, vol. 37, no. 2, pp. 6773, Feb. 1999.
[9] D. Li, X. Du, X. Hu, L. Ruan, and X. Jia, “Minimizing Number of Wavelengths in Multicast Routing Trees in WDM Networks,” Networks, vol. 35, no. 4, pp. 260265, July 2000.
[10] X. Zhang, J. Wei, and C. Qiao, “Constrained Multicast Routing in WDM Networks with Sparse Light Splitting,” Proc. INFOCOM 2000, pp. 17811790, Mar. 2000.
[11] R.K. Pankaj, “Wavelength Requirements for Multicasting in AllOptical Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 414424, June 1999.
[12] N. Sreenath, K. Satheesh, G. Mohan, and C. Murthy, “Virtual Source Based Multicast Routing in WDM Optical Networks,” Proc. Int'l Conf. Networking (ICON) 2000, pp. 385389, Sept. 2000.
[13] G. Xiao and Y.W. Leung, “Algorithms for Allocating Wavelength Converters in AllOptical Network,” IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 545557, Aug. 1999.
[14] S. Thiagarajan and A.K. Somani, “An Efficient Algorithm for Optimal Wavelength Converter Placement on WavelengthRouted Networks with Arbitrary Topologies,” Proc. INFOCOM '99, pp. 916923, Mar. 1999.
[15] S. Subramaniam, M. Azizoglu, and A.K. Somani, “On Optimal Converter Placement in WavelengthRouted Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 5, pp. 754766, Oct. 1999.