Routing and wavelength assignment in optical networks using bin packing based algorithms

European Journal of Operational Research

Volumn 177, Issue 2, 2006, Pages 1167-1179

  Skorin Kapov, Nina ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Bin packing; Optical networks; OR in telecommunications; Routing and wavelength assignment

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTICAL COMMUNICATION; PROBLEM SOLVING; ROUTERS;

BIN PACKING; OPTICAL NETWORKS; OR IN TELECOMMUNICATIONS; ROUTING AND WAVELENGTH ASSIGNMENT (RWA);

FREQUENCY ALLOCATION;

EID: 33750449297     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.01.003     Document Type: Article

References (17)

1. Alvim A.C.F., Glover F., Ribeiro C.C., and Aloise D.J. A hybrid improvement heuristic for the one-dimensional bin packing problem. Journal of Heuristics 10 (2004) 205-229
2. Banerjee D., and Mukherjee B. A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications 14 (1996) 903-908
3. Chlamtac I., Ganz A., and Karmi G. Lightpath communications: An approach to high-bandwidth optical WANs. IEEE Transactions on Communications 40 (1992) 1171-1182
4. J.S. Choi, N. Golmie, F. Lapeyere, F. Mouveaux, D. Su, A functional classification of routing and wavelength assignment schemes in DWDM networks: Static case, in: Proceedings of the VII International Conference on Optical Communication and Networks, January 2000.
5. Coffman Jr. E.G., Csirik J., and Woeginger G. Bin packing theory. In: Pardalos P., and Resende M. (Eds). Handbook of Applied Optimization (2002), Oxford University Press, New York
6. Coffman Jr. E.G., Garey M.R., and Johnson D.S. Bin packing approximation algorithms: A survey. In: Hochbaum D. (Ed). Approximation Algorithms for NP-Hard Problems (1996), PWS Publishing Co., Boston, MA
7. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco
8. Hyytiä E., and Virtamo J. Wavelength assignment and routing in WDM networks. Nordic Telegraffic Seminar 14 (1998) 31-40
9. R. Inkret, A. Kuchar, B. Mikac, Advanced Infrastructure for Photonic Networks: Extended Final Report of COST Acteion 266, Zagreb: Faculty of Electrical Engineering and Computing, University of Zagreb, 2003, pp. 19-21.
10. Jia X., Hu X.-D., and Du D.-Z. Multiwavelength Optical Networks (2002), Kluwer Academic Publishers, Norwell, MA
11. Lee K., Kang K.C., Lee T., and Park S. An optimization approach to routing and wavelength assignment in WDM all-optical mesh networks without wavelength conversion. ETRI Journal 24 2 (2002) 131-141
12. G. Li, R. Simha, The partition coloring problem and its application to wavelength routing and assignment, in: Proceedings of Optical Networks Workshop, Richardson, Texas, February 2000.
13. Manohar P., Manjunath D., and Shevgaonkar R.K. Routing and wavelengths assignment in optical networks from edge disjoint path algorithms. IEEE Communication Letters 6 5 (2002) 211-213
14. Mukherjee B. Optical Communication Networks (1997), McGraw-Hill, New York
15. Noronha T.F., and Ribeiro C.C. Routing and wavelength assignment by partition coloring. European Journal of Operational Research 171 3 (2006) 797-810
16. Ramaswami R., and Sivarajan K.N. Design of logical topologies for wavelength-routed optical networks. IEEE Journal on Selected Areas in Communication 14 5 (1996) 840-851
17. Sharafat A.R. The most congested cutset: Deriving a tight lower bound for the chromatic number in the RWA problem. IEEE Communication Letters 8 7 (2004) 473-475