Optimal routing and wavelength assignment in WDM ring networks

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 10, 2000, Pages 2146-2154

  Lee, Taehan ^a   Lee, Kyungsik ^b   Park, Sungsoo ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; RANDOM PROCESSES; TELECOMMUNICATION LINKS; WAVELENGTH DIVISION MULTIPLEXING;

COLUMN GENERATION TECHNIQUE; RING NETWORKS;

ROUTERS;

EID: 0034290717     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.887934     Document Type: Article

References (22)

1. D. Banerjee and B. Mukherjee, "Practical approaches for routing and wavelength assignment in large all optical wavelength routed networks," in Proc. IEEE Infocom'94, June 1994, pp. 110-119.
2. C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, and P. H. Vance, "Branch-and-price; column generation for solving huge integer programs, mathematical programming: State of the art," Univ. Michigan, Ann Arbor, 1994.
3. C. Chen and S. Banerjee, "A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks," in Proc. IEEE Infocom'96, Apr. 1996, pp. 164-171.
4. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, pp. 1171-1182, 1992.
5. T. Erlebach and K. Jansen, "Scheduling of virtual connections in fast networks," in Proc. 4th Parallel Syst. Algorithms Workshop, 1996, pp. 11-32.
6. O. Gerstel and S. Kutten, "Dynamic wavelength allocation in all-optical ring networks," in Proc. IEEE Int. Conf. Commun., June 1997, pp. 432-436.
7. P. C. Gilmore and R. E. Gomory, "A linear programming approach to the cutting-stock problem," Oper. Res., vol. 9, pp. 849-859, 1961.
8. J. Y. Hsiao, C. Y. Tang, and R. S. Chang, "An efficient algorithm for finding a maximum weight 2-independent set on interval graphs," Inform. Process. Lett., vol. 43, pp. 229-235, 1992.
9. D. K. Hunter and D. Marcenac, "Optimal mesh routing in four-fiber WDM rings," Electron. Lett., vol. 34, pp. 796-797, 1998.
10. K. C. Lee and V. O. K. Li, "A wavelength routing algorithm in wide-area all-optical networks," J. Lightwave Technol., pp. 1218-1229, 1996.
11. N. Nagatsu, S. Okamoto, and K. Sato, "Optical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing," IEEE J. Select. Areas Commun., vol. 14, pp. 893-902, 1996.
12. C. Qiao, X. Zhang, and L. Zhou, "Scheduling all-to-all connections in WDM rings," in Proc. Int. Soc. Opt. Eng., vol. 2219, 1994, pp. 970-979.
13. P. Raghavan and E. Upfal, "Efficient routing in all-optical networks," in Proc. ACM STOC'94, pp. 134-143.
14. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IBM, working paper, 1995.
15. _, "Optimal routing and wavelength assignment in all-optical networks," in Proc. IEEE Infocom '94, June 1994, pp. 970-979.
16. _, Optical Networks - A Practical Perspective. San Francisco: Morgan Kaufmann, 1998.
17. K. Sato, Advances in Transport Network Technologies. Norwood, MA: Artech House, 1996.
18. M. Savelsbergh, "A branch-and-price algorithm for the general assignment problem," Operations Res., vol. 45, pp. 831-847, 1997.
19. S. Subramaniam and R. A. Barry, "Wavelength assignment in fixed routing WDM networks," in Proc. IEEE Int. Conf. Commun., June 1997, pp. 406-410.
20. R. Vachani, A. Shulman, and P. Kubat, "Multicommodity flows in ring network," INFORMS J. Computing, vol. 8, pp. 235-242, 1996.
21. N. Wauters and P. Demeester, "Design of the optical layer in multiwavelength cross-connected networks," IEEE J. Select. Areas Commun., vol. 14, pp. 881-892, 1996.
22. L. Wuttisittikulkij and M. J. O'Mahony, "Design of efficient and practical algorithm for wavelength assignment in multi-wavelength ring transport networks," in Proc. IEEE GLOBECOM'97, Nov. 1997, pp. 571-575.