A Multicast Sparse-Grooming Algorithm Based on Network Coding in WDM Networks
-
Shengfeng Zhang
,
Han Peng
Abstract
To improve the limited number of wavelength utilization and decrease the traffic blocking probability in sparse-grooming wavelength-division multiplexing (WDM) networks, a multicast sparse-grooming algorithm based on network coding (MCSA-NC) is put forward to solve the routing problem for dynamic multicast requests in this paper. In the proposed algorithm, a traffic partition strategy, that the coarse-granularity multicast request with grooming capability on the source node is split into several fine-granularity multicast requests, is designed so as to increase the probability for traffic grooming successfully in MCSA-NC. Besides considering that multiple destinations should receive the data from source of the multicast request at the same time, the traditional transmission mechanism is improved by constructing edge-disjoint paths for each split multicast request. Moreover, in order to reduce the number of wavelengths required and further decrease the traffic blocking probability, a light-tree reconfiguration mechanism is presented in the MCSA-NC, which can select a minimal cost light tree from the established edge-disjoint paths for a new multicast request.
Acknowledgment
This research was supported by national nature science foundation of China (NSFC 61275077), and by the Scientific Research Fund of Chongqing Municipal Commission (KJ1400421).
References
1. HuangQ, ZhongW. Multiwavelength multicast packet switch: performance analysis and evaluation. J Opt Commun Netw2010;2:678–88.10.1364/JOCN.2.000678Suche in Google Scholar
2. LaiCP, BergmanK. Broadband multicasting for wavelength-striped optical packets, IEEE/OSA. J Lightwave Technol2012;30:1706–18.10.1109/JLT.2012.2188276Suche in Google Scholar
3. HuangS, WangY, LiuHL, QinL. Multi-source multi-core routing algorithm based on network coding in optical multicast network. J Chongqing Univ Posts Telecommun2014;26:143–9.Suche in Google Scholar
4. DinhDL, MiklosM, JeromeP, An improved multicast routing algorithm in sparse splitting WDM networks, Proceedings of IEEE ComManTel 2013:99–104.Suche in Google Scholar
5. LiuH, FangQ, LeiF. Analysis of multicast traffic grooming algorithms in WDM mesh networks. J Chongqing UnivPosts Telecommun2012;24:69–74.Suche in Google Scholar
6. YaoW, MengkeLi, RamamurthyB, Performance analysis of sparse traffic grooming in WDM mesh networks, Proceedings of IEEE International Conference on Communication 2005:1766–70.Suche in Google Scholar
7. LiuH-L, XueX, ChenY, et al. An efficient dynamic multicast traffic grooming algorithm for WDM networks. Photon Netw Commun2013;26:95–102.10.1007/s11107-013-0412-4Suche in Google Scholar
8. CorreiaNSC, CoimbraJ, MedeirosMCR. Sparse traffic grooming in WDM networks using coarse granularity OXCs. Photon Netw Commun2009;17:49–62.10.1007/s11107-008-0142-1Suche in Google Scholar
9. ZhuH, ZangH, ZhuK, et al. Dynamic traffic grooming in WDM mesh networks using a novel graph model. Proc Global Telecommun Conf2002;3:2681–5.Suche in Google Scholar
10. YangF, XuZQ, WangZP, et al. A high efficiency auxiliary graph model and dynamic traffic grooming algorithm in optical network. J Optoelectron Laser2012;23:479–88.Suche in Google Scholar
11. LinR, ZhongWD, BoseSK, ZukermanM. Multicast traffic grooming in tap-and-continue WDM mesh networks. J Opt Commun Netw2012;4:918–35.10.1364/JOCN.4.000918Suche in Google Scholar
12. GuoL, HouW, WuJ, LiY. Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks. Photon Netw Commun2012;24:103–77.10.1007/s11107-012-0371-1Suche in Google Scholar
13. XiaoH-M, HaoM, ZhangM, YangX-L. Shared tree optical multicast algorithm based on distributing network coding. J Appl Res Comput2009;12:4719–21.Suche in Google Scholar
14. VazquezA, Pinto-RoaDP, DavalosE, Optical multicast with protection against node failure an approach based on MOACO, Proceedings of Latin American Computing (CLEI) 2013:1–9.10.1109/CLEI.2013.6670654Suche in Google Scholar
15. WuD, AiY, WangR, XuY, Coding aware network architecture for dynamic grooming mechanism, Proceedings of IEEE International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA) 2012:562–6.Suche in Google Scholar
©2015 by De Gruyter
Artikel in diesem Heft
- Frontmatter
- Detectors
- Modified Single Photo-diode (MSPD) Detection Technique for SAC-OCDMA System
- Devices
- An Optical OFDM Modem with Adaptive Volterra Equalizer
- Networks
- A Multicast Sparse-Grooming Algorithm Based on Network Coding in WDM Networks
- Systems
- Performance Analysis of Multihop Free Space Optical Communication System with Pointing Errors
- A Novel Scheme for OFDM-PON Based on Polarization Multiplexing and Heterodyne with Colorless ONUs and Wireless Access
- Best Value of Laser Power for Coherent Optical System
- A Novel Cost-effective OFDM WDM-PON Radio Over Fiber System Employing FBG to Generate Optical mm-wave
- Performance of Phase Modulation in WDM-PON Transmission System
- Impact of Line Width and Power of Laser on Radio over Fiber System
- Theory
- Dispersion Compensation for High-Speed and Long-Distance Transmission of CSRZ-DQPSK Optical Signal
- A Multi-core Shared Tree Algorithm Based on Network Coding for Multi-point Optical Multicast
- Analysis and Suppression of SBS Effect Using Self-Phase and Cross-Phase Modulation
- News
- News
Artikel in diesem Heft
- Frontmatter
- Detectors
- Modified Single Photo-diode (MSPD) Detection Technique for SAC-OCDMA System
- Devices
- An Optical OFDM Modem with Adaptive Volterra Equalizer
- Networks
- A Multicast Sparse-Grooming Algorithm Based on Network Coding in WDM Networks
- Systems
- Performance Analysis of Multihop Free Space Optical Communication System with Pointing Errors
- A Novel Scheme for OFDM-PON Based on Polarization Multiplexing and Heterodyne with Colorless ONUs and Wireless Access
- Best Value of Laser Power for Coherent Optical System
- A Novel Cost-effective OFDM WDM-PON Radio Over Fiber System Employing FBG to Generate Optical mm-wave
- Performance of Phase Modulation in WDM-PON Transmission System
- Impact of Line Width and Power of Laser on Radio over Fiber System
- Theory
- Dispersion Compensation for High-Speed and Long-Distance Transmission of CSRZ-DQPSK Optical Signal
- A Multi-core Shared Tree Algorithm Based on Network Coding for Multi-point Optical Multicast
- Analysis and Suppression of SBS Effect Using Self-Phase and Cross-Phase Modulation
- News
- News
