NEAR-OPTIMAL CONFLICT-FREE CHANNEL SET ASSIGNMENTS FOR AN OPTICAL CLUSTER-BASED HYPERCUBE NETWORK

Authors
Citation
Pj. Wan, NEAR-OPTIMAL CONFLICT-FREE CHANNEL SET ASSIGNMENTS FOR AN OPTICAL CLUSTER-BASED HYPERCUBE NETWORK, Journal of combinatorial optimization, 1(2), 1997, pp. 179-186
Citations number
8
Categorie Soggetti
Mathematics,"Computer Science Interdisciplinary Applications",Mathematics,"Computer Science Interdisciplinary Applications
ISSN journal
13826905
Volume
1
Issue
2
Year of publication
1997
Pages
179 - 186
Database
ISI
SICI code
1382-6905(1997)1:2<179:NCCSAF>2.0.ZU;2-U
Abstract
Recently a class of scalable multi-star optical networks is proposed. In this network class nodes are grouped into clusters. Each cluster em ploys a separate pair of broadcast and select couplers. The clusters a re interconnected via fiber links according to a regular topology. Thi s approach efficiently combines time and/or wavelength division with d irect space division. One important issue for this network class is th e conflict-free channel set assignment that maximizes spatial re-use o f channels. This paper studies the conflict-free channel set assignmen t for the hypercube cluster interconnection topology. The approach in this paper is novel and is conjectured to be optimal.