資料載入中.....
|
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9930
|
題名: | Heuristic and Hybrid Methods for Solving Optimal Multiple Multicast Problem on WDM Ring Network |
作者: | Din, Der-Rong |
貢獻者: | 資訊工程系 |
關鍵詞: | Multiple multicast;WDM;Heuristic algorithm;Simulated annealing |
日期: | 2005
|
上傳時間: | 2012-04-30T04:32:02Z
|
出版者: | Springer |
摘要: | The Optimal Multiple Multicast Problem (OMMP) on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and the set of multicast requests are given, OMMP is the problem that selects a suitable path (or paths) and wavelength (or wavelengths) among the many possible choices for each multicast request such that not any pair of paths using the same wavelength pass through the same link. In this paper, a formulation of OMMP is given; this problem is NP-hard since the famous RWA problem which has been proved NP-hard is a special case of OMMP. In this paper, the OMMP is divided into two subproblems: path routing and wavelength assignment subproblems. For each subproblem, two heuristic algorithms are proposed to solve it. Moreover, a hybrid method which combines heuristic and simulated annealing algorithm is proposed to find the near optimal solution. Experimental results indicate that these algorithms are efficient. |
關聯: | Telecommunication Systems, 28(2): 245-262 |
顯示於類別: | [資訊工程學系] 期刊論文
|
文件中的檔案:
檔案 |
大小 | 格式 | 瀏覽次數 |
index.html | 0Kb | HTML | 616 | 檢視/開啟 |
|
在NCUEIR中所有的資料項目都受到原著作權保護.
|