|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/3228
|
| Title: | Max routes coverage : a heuristic wavelength converters placement algorithm on WDM optical networks |
| Authors: | Zhang, Jun
Bensaou, Brahim
Hei, Xiaojun
Tsang, Danny H. K. |
| Keywords: | Optical converter placement
Network optimization |
| Issue Date: | Aug-2005 |
| Citation: | Proceedings 19th International Teletraffic Congress (ITC19), Beijing, China, Aug 29 - September 2, 2005, p. 1947-1956 |
| Abstract: | In this paper, we consider the sparse placement of full-range wavelength converters on circuit-switched WDM optical networks. There are two problems to be considered: i) optimally placing a given number of full-range wavelength converters onto the network to minimize the connection blocking probability; ii) determining the minimal number of converters whose optimal placement achieves a blocking probability sufficiently close to that obtained in the same network with full conversion. A heuristic wavelength converter placement algorithm, the so-called Max Routes Coverage, which maximizes the routes coverage ratio (RCR) is presented in this paper to solve the first problem. The RCR metric, is then used to solve the second problem in polynomial time. |
| URI: | http://hdl.handle.net/1783.1/3228 |
| Appears in Collections: | ECE Conference Papers
CSE Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| itc19.pdf | pre-published version | 168Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
