| 查看: 411 | 回复: 0 | ||
zsh5225木虫 (著名写手)
|
[求助]
摘要，英译汉，谢谢了。
|
|
Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks Abstract: Sparse wavelength conversion and appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks. It has been shown that the optimal placement of a limited number of wavelength converters in an arbitrary mesh network is an NP-complete problem. There have been various heuristic algorithms proposed in the literature, in which most of them assume that a static routing and random-wavelength assignment RWA algorithm is employed. However, the existing work shows that fixed-alternate routing and dynamic routing RWA algorithms can achieve much better blocking performance. Our study further demonstrates that the wavelength converter placement and RWA algorithms are closely related in the sense that a well-designed wavelength converter placement mechanism for a particular RWA algorithm might not work well with a different RWA algorithm. Therefore, the wavelength converter placement and the RWA have to be considered jointly. The objective of this paper is to investigate the wavelength converter placement problem under the fixed-alternate routing (FAR) algorithm and least-loaded routing (LLR) algorithm. Under the FAR algorithm, we propose a heuristic algorithm called minimum blocking probability first for wavelength converter placement. Under the LLR algorithm, we propose another heuristic algorithm called weighted maximum segment length. The objective of the converter placement algorithms is to minimize the overall blocking probability. Extensive simulation studies have been carried out over three typical mesh networks, including the 14-node NSFNET, 19-node EON, and 38-node CTNET. We observe that the proposed algorithms not only outperform existing wavelength converter placement algorithms by a large margin, but they also can achieve almost the same performance compared with full wavelength conversion under the same RWA algorithm. |
回复此楼» 猜你喜欢
一志愿北交大材料工程总分358求调剂
已经有6人回复
-
312求调剂
已经有7人回复
-
材料334求调剂
已经有19人回复
-
生物与医药273求调剂
已经有6人回复
-
301求调剂
已经有10人回复
-
专硕0854初试考材科基，求调剂
已经有5人回复
-
0703化学
已经有15人回复
-
0703调剂，一志愿天津大学319分
已经有9人回复
-
085600材料与化工301分求调剂院校
已经有10人回复
-
求调剂
已经有8人回复
