Online routing and wavelength assignment in single-hub WDM rings

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 10, 2000, Pages 2111-2122

  Law, Ching ^a   Siu, Kai Yeung ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTICAL COMMUNICATION; ROUTERS;

ROUTING ALGORITHMS; WAVELENGTH ASSIGNMENT ALGORITHMS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0034291357     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.887930     Document Type: Article

References (22)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, "Efficient routing in optical networks," J. ACM, vol. 43, no. 6. pp. 973-1001, Nov. 1996.
2. K. Bala, T. E. Stern, and K. Bala, "Algorithms for routing in a linear lightwave network," in Proc. 10th Joint Conf. IEEE Computer Commun. Soc., vol. 1, 1991, pp. 1-9.
3. Y. Bartal, A. Fiat, and S. Leonardi, "Lower bounds for online graph problems with application to online circuit and optical routing," in Proc. 28th Annu. ACM Symp. Theory Computing, Philadelphia, PA, May 22-24, 1996, pp. 531-540.
4. Y. Bartal and S. Leonardi, "Online routing in all-optical networks," in Proc. Automata, Languages Program., 24th Int. Colloq., vol. 1256, Lecture Notes in Computer Science, P. Degano, R. Gorrieri, and A. Marchetti-Spaccamela, Eds., Bologna, Italy, July 1997, pp. 516-526.
5. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1998.
6. J. A. Garay and I. S. Gopal, "Call preemption in communication networks," in Proc. 11th Annu. Joint Conf. IEEE Computer Commun. Soc. Networking Global Commun., 1992, pp. 1043-1050.
7. J. A. Garay, I. S. Gopal, and S. Kutten, "Efficient online call control algorithms," J. Algorithms, vol. 23, no. 1, pp. 180-194, Apr. 1997.
8. M. R. Garay, D. S. Johnson, G. L. Miller, and C. H. Papadimitriou, "The complexity of coloring circular arcs and chords," SIAM J. Algeb. Disc. Methods, vol. 1, no. 2, pp. 216-227, June 1980.
9. O. Gerstel, G. H. Sasaki, and R. Ramaswami, "Dynamic wavelength assignment in multiwavelength optical networks," in Proc. 34th Annu. Allerton Conf. Commun., Contr. Computing, 1996.
10. O. Gerstel and S. Kutten, "Dynamic wavelength allocation in WDM ring networks," in Proc. 15th Annu. Joint Conf. IEEE Computer Commun. Soc., Los Alamitos, CA, Mar. 1996.
11. O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Benefits of limited wavelength conversion in WDM ring networks," in Proc. Optical Fiber Commun. Conf., Feb. 1997.
12. A. Goel, M. R. Henzinger, and S. Plotkin, "Online throughput-competitive algorithm for multicast routing and admission control," in Proc. 9th Annu. ACM-SIAM Symp. Discrete Algorithms. San Francisco, CA, Jan. 25-27, 1998.
13. A. C. Kam and K.-Y. Siu, "Supporting bursty traffic with bandwidth guarantee in WDM distribution tree networks." IEEE J. Select. Areas Commun., vol. 18, pp. 2029-2040, Oct. 2000.
14. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM," in Proc. Conf. Broadband Optical Networks, Aug. 1996.
15. J. Kleinberg and A. Kumar, "Wavelength conversion in optical networks," in Proc. 10th Annu. ACM-SIAM Symp. Discrete Algorithms, Jan. 1999.
16. C. Law and K.-Y. Siu, "Online routing and wavelength assignment in WDM rings," in Proc. SPIE All-Optical Networking 1999: Architecture, Control, Management Issues, vol. 3843, Sept. 1999.
17. B. Mukherjee, Optical Communication Networks. New York: McGraw-Hill, May 1997.
18. P. Raghavan and M. Snir, "Memory versus randomization in online algorithms," Tech. Rep., June 1990.
19. R. Ramaswami and G. H. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," in Proc. 16th Annu. Joint Conf. IEEE Computer Commun. Soc., June 1997, pp. 490-499.
20. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective. San Francisco, CA: Morgan Kaufman, Feb. 1998.
21. _ , "Optimal routing and wavelength assignment in all-optical networks," in Proc. 13th Annu. Joint Conf. IEEE Computer Commun. Soc. Networking Global Commun., vol. 2, Los Alamitos, CA, June 1994, pp. 970-979.
22. D. D. Sleator and R. E. Tarjan, "Amortized efficiency of list update and paging rules," Commun. ACM, vol. 28, no. 2, pp. 202-208, Feb. 1985.