Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/18340
Title: Effectiveness of optimal node assignments in wavelength division multiplexing networks with fixed regular virtual topologies
Authors: Siu, F
Chang, RKC 
Keywords: Optical networks
Wavelength division multiplexing
Optimal node assignment
Quadratic assignment problem
Combinatorial optimization
Simulated annealing
Issue Date: 2002
Publisher: Elsevier
Source: Computer networks, 2002, v. 38, no. 1, p. 61-74 How to cite?
Journal: Computer networks 
Abstract: In this paper, we consider the optimal node assignment problem in wavelength division multiplexing lightwave networks, which is to optimally assign network nodes to the locations in a regular virtual topology through wavelength assignments. Unlike previous work, which concentrated on a single virtual topology, we consider this problem as a class of problems by formulating it as a quadratic assignment problem. As a result, our objective is of a wider scope: identify the factors responsible for effective (or ineffective) node assignments. Optimal node assignments are considered effective if they could significantly improve the performance given by a random node assignment. The performance metric considered here is the average weighted hop distance. Based on a set of carefully designed experiments and analyses, we have concluded that variability in virtual topologies' hop-distance distributions, variability in network traffic distributions, and pattern matching between distance and traffic matrices are major factors in determining the effectiveness of optimal node assignments. In particular, optimal node assignments are most effective for linear virtual topologies and clustered traffic patterns.
URI: http://hdl.handle.net/10397/18340
ISSN: 1389-1286
DOI: 10.1016/S1389-1286(01)00240-7
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Citations as of Feb 25, 2017

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
0
Citations as of Aug 14, 2017

Page view(s)

34
Last Week
4
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.