Wavelength division multiplexing (WDM) has been becoming a promising solution to meet the rapidly growing demands on bandwidth. Multicast in WDM networks by employing free wavelength is an efficient approach to savi...Wavelength division multiplexing (WDM) has been becoming a promising solution to meet the rapidly growing demands on bandwidth. Multicast in WDM networks by employing free wavelength is an efficient approach to saving bandwidth and cost. However, the free wavelength may not identical between different hops in a multicast light-path, particularly in heavy load optical WDM networks. In order to implement multicast applications efficiently, a network coding (NC) technique was introduced into all-optical WDM multicast networks to solve wavelength collision problem between the multicast request and the unicast request. Compared with the wavelength conversion based optical multicast, the network coding based optical multicast can achieve better multicast performance with paying lower cost.展开更多
In this paper, we propose a new multicast wavelength assignment algorithm called NGWA with complexity of O(N), where N is the number of nodes on a multicast tree. The whole procedure of NGWA algorithm is separated int...In this paper, we propose a new multicast wavelength assignment algorithm called NGWA with complexity of O(N), where N is the number of nodes on a multicast tree. The whole procedure of NGWA algorithm is separated into two phases: the partial wavelength assignment phase and the complete wavelength assignment phase. It tries to minimize the total number of wavelength conversions of the multicast tree. Meanwhile, the number of different wavelengths used is minimized locally. Through illustrative example and simulation experiments, it is proved that the NGWA algorithm works well and achieves satisfactory performance in terms of the average number of wavelength conversions and the average blocking probability.展开更多
基金supported by the Doctor Foundation of Shandong Province (BS2013DX032)the Youth Scholars Development Program of Shandong University of Technology
文摘Wavelength division multiplexing (WDM) has been becoming a promising solution to meet the rapidly growing demands on bandwidth. Multicast in WDM networks by employing free wavelength is an efficient approach to saving bandwidth and cost. However, the free wavelength may not identical between different hops in a multicast light-path, particularly in heavy load optical WDM networks. In order to implement multicast applications efficiently, a network coding (NC) technique was introduced into all-optical WDM multicast networks to solve wavelength collision problem between the multicast request and the unicast request. Compared with the wavelength conversion based optical multicast, the network coding based optical multicast can achieve better multicast performance with paying lower cost.
文摘In this paper, we propose a new multicast wavelength assignment algorithm called NGWA with complexity of O(N), where N is the number of nodes on a multicast tree. The whole procedure of NGWA algorithm is separated into two phases: the partial wavelength assignment phase and the complete wavelength assignment phase. It tries to minimize the total number of wavelength conversions of the multicast tree. Meanwhile, the number of different wavelengths used is minimized locally. Through illustrative example and simulation experiments, it is proved that the NGWA algorithm works well and achieves satisfactory performance in terms of the average number of wavelength conversions and the average blocking probability.