Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth ...Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.展开更多
基金Funded by the Project "Research on Key Technology and System of next Generation Optical Access" of Open Foundation of State Key Laboratory of Optical Communication Technologies and Networks,Wuhan Research Institute of Posts&Telecommunications(No.2010OCTN-03)
文摘Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.
