期刊論文
| 學年 | 100 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 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 |
| 語言 | en_US |
| ISSN | |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | USA |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121046 ) |