教師資料查詢 | 類別: 期刊論文 | 教師: 王聲葦 WANG, SHENG-WEI (瀏覽個人網頁)

標題:Probability based dynamic-alternate routing and the corresponding converter placement algorithm in all-optical WDM networks
學年
學期
出版(發表)日期2012/07/31
作品名稱Probability based dynamic-alternate routing and the corresponding converter placement algorithm in all-optical WDM networks
作品名稱(其他語言)
著者Sheng-Wei Wang
單位
出版者
著錄名稱、卷期、頁數Elsevier Computer Networks,56(11),p.2635–2648
摘要This paper proposes a new dynamic-alternate routing algorithm and its corresponding converter placement algorithm in order to reduce the connection blocking probability for all-optical WDM networks. The main idea in the proposed dynamic-alternate routing algorithm is to try to route the traffics according to a predefined optimal probability distribution. The problem for finding the optimal probability distribution was shown as a convex optimization problem. The problem can be solved by flow deviation method or other standard optimization techniques. Simulation results show that the proposed routing algorithm yields lower connection blocking probabilities than the previous works. The proposed routing algorithm produces similar traffic pattern as the optimal traffic pattern. The similarity between the traffic pattern produced by the proposed dynamic-alternate routing algorithm and the optimal traffic pattern can be further employed for solving other network designing problems such as converter placement problem. Since the optimal traffic pattern can be easily predicted, the optimal traffic pattern which minimizes the blocked traffic intensity is utilized for finding the locations of wavelength converters. The key idea is to place the wavelength converters at the nodes where they are needed most. Simulations have been performed to study the performance of the proposed wavelength converter placement method. The simulation results have shown that the proposed placement method combined with the proposed probability based dynamic-alternate routing algorithm yields smaller connection blocking probability than the two converter placement methods with their corresponding alternate routing algorithms.
關鍵字Dynamic-alternate routing;Converter placement;Optimal traffic pattern;All-optical networks;Wavelength division multiplexing
語言英文(美國)
ISSN
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,電子版,紙本
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!