Regenerator placement with guaranteed connectivity in optical networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4534 LNCS, Issue , 2007, Pages 438-447

  Savasini, Marcio S ^a   Monti, Paolo ^b   Tacca, Marco ^b   Fumagalli, Andrea ^b   Waldman, Helio ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b The University of Texas at Dallas   (United States)

Author keywords

Connected dominating set; Greedy algorithm; k Connectivity; Optical networks; Regenerator placement

Indexed keywords

AD HOC NETWORKS; PROBLEM SOLVING; ROUTING ALGORITHMS; FIBER OPTIC NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; REGENERATORS; SIGNAL SYSTEMS; WIRELESS NETWORKS;

CONNECTED DOMINATING SET; MOBILE AD HOC WIRELESS NETWORKS; REGENERATOR PLACEMENT; END-TO-END CONNECTIVITY; GREEDY ALGORITHMS; K-CONNECTIVITY; MINIMIZING THE NUMBER OF; SIGNAL REGENERATION;

FIBER OPTIC NETWORKS; WIRELESS AD HOC NETWORKS;

EID: 38049016486     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72731-6_47     Document Type: Conference Paper

References (19)

1. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: an approach to high-bandwidth optical WAN's," IEEE Trans. Commun. 40, pp. 1171-1182, July 1992.
2. B. Ramamurthy, H. Feng, D. Datta, J. Heritage, and B. Mukerjee, "Transparent vs. opaque vs. translucent wavelength-routed optical networks," in Optical Fiber Communication (OFC '99) Technical Digest, San Diego, CA, Feb. 1999
3. R. Ramaswami, "Optical networking technologies: What worked and what didn't," IEEE Commun. Mag. 44, pp. 132-139, September 2006.
4. I. Cerutti and A. Fumagalli, "Traffic grooming in static wavelength division multiplexing networks," IEEE Commun. Mag. 43, pp. 101-107, January 2005.
5. A. A. M. Saleh, "Islands of transparency - an emerging reality in multiwave optical networking," in 11th Annual Meeting IEEE Lasers and Electro-Optics Society, 1998.
6. J. Strand and A. Chiu, "Impairments and other constraints on optical layer routing," RFC 4054, Internet Engineering Task Force, 2005.
7. R. Ramaswami and K. N. Sivarajan, Optical Networks: a Practical Perspective, Morgan Kaufmann Publishers, 2002.
8. H.-P. Nolting, "All-optical 3R-regeneration for photonic networks," in ONDM 2003: Proceedings of the 7th IFIP Working Conference on Optical Network Design & Modelling, 2003.
9. E. Yetginer and E. Karasan, "Regenerator placement and traffic engineering with restoration in GMPLS networks," Photonic Network Communications 2, pp. 139-149, September 2003.
10. S.-W. Kim, S.-W. Seo, and S. C. Kim, "Regenerator placement algorithms for connection establishment in all-optical networks," in IEEE Global Telecommunications Conference, 2, pp. 1205-1209, Nov. 2000.
11. X. Yang and B. Ramamurthy, "Sparse regeneration in a translucent WDM optical network," in Proceedings of APOC 2001, pp. 61-70, 2001.
12. G. Shen, W. D. Grover, T. Hiang Cheng, and S. K. Bose, "Sparse placement of electronic switching nodes for low blocking in translucent optical networks," Journal of Optical Networking, vol. 1, Issue 12, p.424 1, Dec. 2002.
13. S. Subramaniam, M. Azizoglu, and A. Somani, "On optimal converter placement in wavelength-routed networks," INFOCOM 1, pp. 500-507, Apr. 1997.
14. X. Chu, B. Li, and I. Chlamtac, "Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks," IEEE Trans. Commun. 51, pp. 607-617, Apr. 2003.
15. F. Dai and J. Wu, "On constructing k-connected k-dominating set in wireless ad hoc and sensor networks," Journal of Parallel and Distributed Computing 66, pp. 947-958, July 2006.
16. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (Second Edition), MIT Press, Cambridge, MA, 2001.
17. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, USA, 1979.
18. "Lp solve 5.5.5.10." http://lpsolve.sourceforge.net/5.5/
19. M. Doar and I. M. Leslie, "How bad is naive multicast routing?," in INFOCOM, 1, pp. 82-89, March/April 1993.