Modification of the Shufflenet Connectivity Graph for Balancing the Load in the Case of Uniform Traffic

Andrea BORELLA  Franco CHIARALUCE  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E80-A   No.2   pp.423-426
Publication Date: 1997/02/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Graphs and Networks
Keyword: 
multihop optical networks,  WDM,  connectivity graph,  

Full Text: PDF>>
Buy this Article




Summary: 
We propose a modification of the perfect shuffle connectivity graph used in optical networks, which ensures the balance of the traffic load on the WDM channels. When applied to the simple but popular case of 8 nodes, connected through a shortest path routing algorithm, it allows to increase the aggregate capacity of more than 14%.