Routing and wavelength assignment in optical networks

IEEE/ACM Transactions on Networking

Volumn 11, Issue 2, 2003, Pages 259-272

  Ozdaglar, Asuman E ^a   Bertsekas, Dimitri P ^a  

^a USA   (United States)

Author keywords

Exact penalty functions; Lightpath; Linear programming; Routing; Wavelength assignment

Indexed keywords

FIBER OPTIC NETWORKS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

EXACT PENALTY FUNCTIONS; WAVELENGTH ASSIGNMENT;

OPTICAL COMMUNICATION;

EID: 0038325708     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.810321     Document Type: Article

References (22)

1. D. P. Bertsekas, Network Optimization: Continuous and Discrete Models. Belmont, MA: Athena Scientific, 1998.
2. ____, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
3. ____, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 2000, vol. 1.
4. D. P. Bertsekas and R. G. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
5. R. Barry and P. Humblet, IEEE J. Select. Areas Commun., vol. 14, pp. 858-867, June 1996.
6. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 903-908, June 1996.
7. D. G. Cantor and M. Gerla, "Optimal routing in a packet-switched computer network," IEEE Trans. Comput., vol. 23, pp. 1062-1069, Oct. 1974.
8. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high-bandwidth optical WANs," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
9. O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, "Worst-case analysis of dynamic wavelength allocation in optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 833-845, Dec. 1999.
10. O. Gerstel and S. Kutten, "Dynamic wavelength allocation in all-optical ring networks," in Proc. IEEE Int. Conf. Communications, 1997, pp. 432-436.
11. M. Kovacevic and A. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Select. Areas Commun., vol. 14, pp. 868-880, June 1996.
12. A. Ozdaglar and D. P. Bertsekas, "Routing and wavelength assignment in optical networks," Lab. Information and Decision Systems, Mass. Inst. Technol., Cambridge, MA, LIDS Rep., 2001.
13. A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Networking, vol. 6, pp. 197-206, Apr. 1998.
14. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, "Some principles for designing a wide-area WDM optical network," IEEE/ACM Trans. Networking, vol. 4, pp. 684-696, Oct. 1996.
15. R. J. McEliece and K. N. Sivarajan, "Maximizing marginal revenue in generalized blocking service network," in Proc. 30th Annu. Allerton Conf. Communications, Control, and Computing, vol. 18, 1992, pp. 455-464.
16. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Networking, vol. 3, pp. 489-499, Oct. 1995.
17. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Networking, vol. 6, pp. 744-754, Dec. 1998.
18. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective. San Mateo, CA: Morgan Kaufmann, 1998.
19. S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Networking, vol. 4, pp. 544-557, June 1996.
20. S. Subramaniam and A. B. Richard, "Wavelength assignment in fixed routing WDM networks," in Proc. IEEE Int. Conf. Communications, 1997, pp. 406-410.
21. A. Tucker, "Coloring a family of circular arcs," SIAM J. Appl. Math., vol. 29, no. 3, pp. 493-502, 1975.
22. G. Wilfong and P. Winkler, "Ring routing and wavelength translation," in Proc. Symp. Discrete Algorithms, 1998, pp. 333-341.