Heuristic algorithms for packing of multiple-group multicasting
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
924 | en_US |
dc.citation.issue |
7 | en_US |
dc.citation.spage |
905 | en_US |
dc.citation.volume |
29 | en_US |
dc.citation.woscount |
21 | |
dc.contributor.author |
Wang, CF | en_US |
dc.contributor.author |
Liang, CT | en_US |
dc.contributor.author |
Jan, RH | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:42:22Z | |
dc.date.available |
2014-12-08T15:42:22Z | |
dc.date.issued |
2002-06-01 | en_US |
dc.description.abstract |
Multicast communication is an efficient routing method for multimedia data distribution, since it can save network bandwidth during the communication session. Thus, the multicast routing problems have received much attention from many researchers. In this paper, we consider a multicast routing problem with multiple multicast sessions under a capacity limited constraint. This problem is formulated as a tree packing problem. We propose two heuristic algorithms, Steiner-tree-based heuristic (STH) algorithm and cut-set-based heuristic (CSH) algorithm, for solving this problem. The simulation results show that the STH algorithm can find a better approximate solution in a shorter computation time compared to CSH. In addition, if the available bandwidth for the service is just enough, the STH and CSH algorithms may fail to find a solution even if the solution exists. The simulation results also indicate that CSH has a higher probability than STH to find a solution. Thus, it is suggested that one can apply the STH algorithm first to solve the tree packing problem. In case STH fails, CSH algorithm will be used instead. | en_US |
dc.identifier.doi |
10.1016/S0305-0548(00)00092-7 | en_US |
dc.identifier.issn |
0305-0548 | en_US |
dc.identifier.journal |
COMPUTERS & OPERATIONS RESEARCH | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/S0305-0548(00)00092-7 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/28777 | |
dc.identifier.wosnumber |
WOS:000173749700008 | |
dc.language.iso |
en_US | en_US |
dc.subject |
network optimization | en_US |
dc.subject |
multicast routing | en_US |
dc.subject |
Steiner tree problem | en_US |
dc.subject |
shortest path problem | en_US |
dc.title |
Heuristic algorithms for packing of multiple-group multicasting | en_US |
dc.type |
Article | en_US |
檔案
- 000173749700008.pdf (341.6 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Wang, C., Liang, C., & Jan, R. (2002). Heuristic algorithms for packing of multiple-group multicasting. COMPUTERS & OPERATIONS RESEARCH, 29(7), 905–924. https://doi.org/10.1016/S0305-0548(00)00092-7
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/28777