https://scholars.lib.ntu.edu.tw/handle/123456789/105158
標題: | 寬頻網際網路之服務品質確保(III)─子計畫六:寬頻網際網路規劃與容量管理 | 作者: | 林永松 | 關鍵字: | network planning;capacity augmentation;QoS routing | 公開日期: | 2001 | 出版社: | 臺北市:國立臺灣大學資訊管理學系暨研究所 | 摘要: | As the traffic demands are increasing over time, the rerouting approach may not be applicable, which results in the necessity of capacity augmentation. Henceforth, we focus on the network servicing of virtual circuit network, that is to jointly consider the link capacity assignment and the routing problem in virtual circuit network where the objective is to minimize the total link installation cost with considering the average and end-to-end delay constraints. The concavity associated with the capacity cost function makes this problem more complicated than rerouting problem. The basic approach to the algorithm development is Lagrangean relaxation in conjunction with optimization-based add drop heuristics. In the computational experiments, it is shown that the proposed algorithm calculates solutions that are reasonably good in an hour of CPU time for networks with up to 26 nodes. And the solution quality is better in small network size and loose delay constraints. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/18816 | 其他識別: | 892219E002025 | Rights: | 國立臺灣大學資訊管理學系暨研究所 |
顯示於: | 資訊管理學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
892219E002025.pdf | 50.78 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。