A new wavelength assignment method for minimal wavelength conversions in WDM networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2000-October, Issue , 2000, Pages 621-624

  Jia, Xiaohua ^a   Du, Ding Zhu ^a   Hu, Xiao Dong ^a   Huang, He Jiao ^a   Li, DeYing ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Assignment; Lightpath; Wavelength; Wavelength conversion; WDM networks

Indexed keywords

OPTICAL FREQUENCY CONVERSION; WAVELENGTH DIVISION MULTIPLEXING;

ASSIGNMENT; CLIQUE COVER; COVER PROBLEM; LIGHTPATHS; MAXIMUM CLIQUE; MULTI-HOPS; TRADE-OFF RELATIONSHIP; WAVELENGTH ASSIGNMENT; WAVELENGTH DIVISION MULTIPLEXING NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 0003347493     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2000.885554     Document Type: Conference Paper

References (9)

1. D. Banerjee and B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE J. Selected Areos in Communications, 14 (5) (1996),pp. 903-908.
2. T. Erlebach, K. Jansen, C. Kaklamanis, and P. Persiano, An optimal greedy algorithm in directed tree networks, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 40 (1998),pp. 117-129.
3. M. R. Garey and D. S.Johnson, Comuters and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA, 1979.
4. Gerstel, G. Sasaki, S.Kutten, and R. Ramaswami, Worst-case analysis of dynamic wavelength allocation in optical networks, IEEE/ACM lhns. Networking, 7 (6)(1999),pp. 833-845.
5. B. Mukherjee, WDM-Based local lightwave networks Part I: singlehop system, IEEE Network, 6 (May, 1992),pp. 12-26.
6. B. Mukherjee, WDM-based local lightwave networks Part 11: multihop systems, IEEE Network, 6 (July, 1992),pp. 22-32.
7. P. M. Pardalor and J. Xue, The Maximum Clique problem, J. Global Optimization,4 (1994),pp. 301-328.
8. P.Raghavan and E. Upfal, Efficient routing in all-optical networks,Pm.of the 86th Annual ACMSymp. on the Theory of Computing (STOC), 1994,pp. 134143.
9. G.Wilfong and P. Winkler, Rmg routing and wavelength translation, Pm. of the Ninth Annual ACM-SIAM Symp. on Dis-m t e algorithms (SODA), 1998,pp. 333-341.