An efficient hierarchical optical path network design algorithm based on a traffic demand expression in a cartesian product space
Authors:
- 5 August 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 26 (6) , 22-31
Abstract
We propose a hierarchical optical path network design algorithm. In order to efficiently accommodate wavelength paths in each waveband path, we define a source-destination Cartesian product space that allows the 'closeness' among wavelength paths to be assessed. By grouping 'close' wavelength paths, found by searching for clusters in the space, we iteratively create waveband paths that efficiently accommodate the wavelength paths. Numerical experiments demonstrate that the proposed algorithm offers lower total network cost than the conventional algorithms. The results also show that the hierarchical optical path network is effective even when traffic demand is relatively small.Keywords
This publication has 18 references indexed in Scilit:
- Prospects and Challenges of Multi-Layer Optical NetworksIEICE Transactions on Communications, 2007
- Recent Developments in and Challenges of Photonic Networking TechnologiesIEICE Transactions on Communications, 2007
- A lagrangean relaxation approach to routing and wavelength assignment for multi-granularity optical WDM networks2005
- Waveband routing and merging in hybrid optical networks2004
- A graph model for dynamic waveband switching in WDM mesh networks2004
- A study of waveband switching with multilayer multigranular optical cross-connectsIEEE Journal on Selected Areas in Communications, 2003
- A scalable design of multigranularity optical cross-connects for the next-generation optical internetIEEE Journal on Selected Areas in Communications, 2003
- Routing and wavelength assignment with multigranularity traffic in optical networksJournal of Lightwave Technology, 2002
- Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelengthIEEE Journal on Selected Areas in Communications, 2002
- Lightpath communications: an approach to high bandwidth optical WAN'sIEEE Transactions on Communications, 1992