標題: An effect scheme for fixed-length tunnel allocation in hierarchical WDM networks
作者: Lo, TY
Chen, C
Chen, YY
資訊工程學系
Department of Computer Science
關鍵字: multigranularity optical cross-connect (MG-OXC);tunnel allocation;Capacity-Balanced Static Tunnel Allocation (CB-STA);tunnel length constraint;Weighted Tunnel Allocation (WTA);auxiliary graph
公開日期: 2005
摘要: In this paper, we investigate the static tunnel allocation problem in multigraularity optical cross-connect (MG-OXC) networks. Our goal is to allocate a set of tunnels that minimize the blocking probability for the dynamic traffic that will follow the prior-known historical traffic matrix. A heuristic Capacity-Balanced Static Tunnel Allocation (CB-STA) has been proposed [1], which always tries to allocate a tunnel from the node with maximal predicted traffic going out to the node with maximal predicted traffic coming in. However, the tunnel length constraint is not carefully considered while selecting node pairs. Thus, this work proposes a heuristic, Weighted Tunnel Allocation (WTA), to improve CB-STA. WTA adds some additional edges with predefined hop length, termed auxiliary links, to the original topology to form an auxiliary graph. Node pair incident to an auxiliary link means that there could be tunnels allocated for it. By routing the historical traffic on the auxiliary graph, preference of tunnel allocation for each node pair incident to the auxiliary link can be estimated. Finally the tunnels will be allocated according to the preference, The simulation results show that WTA outperforms CB-STA in all switching type combinations.
URI: http://hdl.handle.net/11536/17609
http://dx.doi.org/10.1117/12.576788
ISBN: 0-8194-5580-6
ISSN: 0277-786X
DOI: 10.1117/12.576788
期刊: Network Architectures, Management, and Applications II, Pts 1 and 2
Volume: 5626
起始頁: 560
結束頁: 568
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000228326000064.pdf