2010
DOI: 10.1080/17445760902894639
|View full text |Cite
|
Sign up to set email alerts
|

Performance evaluation of heuristic algorithms for routing and wavelength assignment in WDM optical networks

Abstract: We evaluate the average-case performance of eight offline heuristic algorithms to solve the routing and wavelength assignment (RWA) problem and the related throughput maximisation (TM) problem in wavelength division multiplexing optical networks. These algorithms are first-fit-decreasing (FFD), first-fit-increasing (FFI), best-fitdecreasing (BFD), best-fit-increasing (BFI), densest-fit-decreasing (DFD), densest-fitincreasing (DFI), random-fit-decreasing (RFD) and random-fit-increasing (RFI). Our experimental p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 13 publications
0
0
0
Order By: Relevance