An effect scheme for fixed-length tunnel allocation in hierarchical WDM networks

Tse-Yu Lo; Chien Chen; Ying-Yu Chen

doi:10.1117/12.576788

8 February 2005 An effect scheme for fixed-length tunnel allocation in hierarchical WDM networks

Tse-Yu Lo, Chien Chen, Ying-Yu Chen

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.576788
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

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, 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.

Citation Download Citation

Tse-Yu Lo, Chien Chen, and Ying-Yu Chen "An effect scheme for fixed-length tunnel allocation in hierarchical WDM networks", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.576788

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available