Optimizing regenerator cost in traffic grooming (extended abstract)

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

Volumn 6490 LNCS, Issue , 2010, Pages 443-458

  Flammini, Michele ^a   Monaco, Gianpiero ^b   Moscardelli, Luca ^c   Shalom, Mordechai ^d   Zaks, Shmuel ^e  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^c UNIVERSITY OF CHIETI   (Italy)

^d TEL HAI COLLEGE   (Israel)

^e TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Optical Networks; Regenerators; Traffic Grooming; Tree Networks; Wavelength Division Multiplexing(WDM)

Indexed keywords

APPROXIMATION RATIOS; EXTENDED ABSTRACTS; GENERAL TOPOLOGY; GROOMING FACTORS; INTERNAL NODES; LIGHT PATH; OPTICAL NETWORKS; PATH TOPOLOGY; TRAFFIC GROOMING; TREE NETWORK; TREE TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING(WDM);

FIBER OPTIC NETWORKS; MULTIPLEXING EQUIPMENT; OPTIMIZATION; REFORESTATION; REGENERATORS; TOPOLOGY; TREES (MATHEMATICS); WAVELENGTH DIVISION MULTIPLEXING;

APPROXIMATION ALGORITHMS;

EID: 78650862948     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17653-1_32     Document Type: Conference Paper

References (16)

1. Chen, S., Ljubic, I., Raghavan, S.: The regenerator location problem. Networks 55(3), 205-220 (2010)
2. Dor, D., Tarsi, M.: Graph decomposition is np-complete: A complete proof of holyer's conjecture. SIAM Journal on Computing 26(4), 1166-1187 (1997) (Pubitemid 127599141)
3. Edmonds, J.: Paths, trees, and flowers. Canad. J. Math. 17, 449-467 (1965)
4. Fedrizzi, R., Galimberti, G.M., Gerstel, O., Martinelli, G., Salvadori, E., Saradhi, C.V., Tanzi, A., Zanardi, A.: A Framework for Regenerator Site Selection Based on Multiple Paths. In: Prooceedings of IEEE/OSA Conference on Optical Fiber Communications (OFC) (to appear, 2010)
5. Fedrizzi, R., Galimberti, G.M., Gerstel, O., Martinelli, G., Salvadori, E., Saradhi, C.V., Tanzi, A., Zanardi, A.: Traffic Independent Heuristics for Regenerator Site Selection for Providing Any-to-Any Optical Connectivity. In: Proceedings of IEEE/OSA Conference on Optical Fiber Communications (OFC) (to appear, 2010)
6. Flammini, M., Marchetti-Spaccamela, A., Monaco, G., Moscardelli, L., Zaks, S.: On the complexity of the regenerator placement problem in optical networks. IEEE/ACM Transactions on Networking (to appear, 2010)
7. Flammini, M., Monaco, G., Moscardelli, L., Shachnai, H., Shalom, M., Tamir, T., Zaks, S.: Minimizing total busy time in parallel scheduling with application to optical networks. Theoretical Computer Science 411(40-42), 3553-3562 (2010)
8. Flammini, M., Monaco, G., Moscardelli, L., Shalom, M., Zaks, S.: Approximating the traffic grooming problem with respect to adms and oadms. In: Luque, E., Margalef, T., Benítez, D. (eds.) Euro-Par 2008. LNCS, vol. 5168, pp. 920-929. Springer, Heidelberg (2008)
9. Flammini, M., Monaco, G., Moscardelli, L., Shalom, M., Zaks, S.: Optimizing regenerator cost in traffic grooming. Technical report, Faculty of Computer Science, Technion (September 2010), http://www.cs.technion.ac.il/users/ wwwb/cgi-bin/tr-info.cgi/2010/CS/CS-2010-16
10. Kim, S.W., Seo, S.W.: Regenerator placement algorithms for connection establishment in all-optical networks. IEE Proceedings Communications 148(1), 25-30 (2001)
11. Mertzios, G.B., Sau, I., Shalom, M., Zaks, S.: Placing regenerator in optical networks: New model, hardness results and algorithms. In: Gavoille, C. (ed.) ICALP 2010, Part II. LNCS, vol. 6199, pp. 333-344. Springer, Heidelberg (2010)
12. Pachnicke, S., Paschenda, T., Krummrich, P.M.: Physical Impairment Based Regenerator Placement and Routing in Translucent Optical Networks. In: Optical Fiber Communication Conference and Exposition and The National Fiber Optic Engineers Conference (Optical Society of America, paper OWA2) (2008)
13. Sriram, K., Griffith, D., Su, R., Golmie, N.: Static vs. dynamic regenerator assignment in optical switches: models and cost trade-offs. In: Workshop on High Performance Switching and Routing (HPSR), pp. 151-155 (2004)
14. Winkler, P., Zhang, L.: Wavelength assignment and generalized interval graph coloring. In: SODA, pp. 830-831 (2003)
15. Yang, X., Ramamurthy, B.: Dynamic routing in translucent WDM optical networks. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 955-971 (2002)
16. Yang, X., Ramamurthy, B.: Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing. Photonic Network Communications 10(1), 39-53 (2005)