Offline impairment-aware RWA and regenerator placement in translucent optical networks

Journal of Lightwave Technology

Volumn 29, Issue 3, 2011, Pages 265-277

  Garcia Manrubia, Belen ^a   Pavon Marino, Pablo ^a   Aparicio Pardo, Ramon ^a   Klinkowski, Mirosaw ^b   Careglio, Davide ^c  

^a TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

^b NATIONAL INSTITUTE OF TELECOMMUNICATIONS   (Poland)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Impairment aware (IA) network planning; regenerator placement (RP); translucent optical networks

Indexed keywords

CROSS-PHASE MODULATIONS; EQUIPMENT COSTS; INTEGER LINEAR PROGRAMMING MODELS; LIGHT PATH; LOWER BOUNDS; NETWORK PLANNING; NONLINEAR IMPAIRMENTS; OFF-LINE PROBLEMS; OFFLINE; OPTICAL SIGNALS; PHYSICAL LAYERS; QUALITY OF TRANSMISSION; REGENERATOR PLACEMENT; REGENERATOR PLACEMENT (RP); ROUTING AND WAVELENGTH ASSIGNMENT; SIGNAL DEGRADATION; STEP ALGORITHMS; TRANSLUCENT OPTICAL NETWORKS;

DEGRADATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PHASE MODULATION; REGENERATORS;

FIBER OPTIC NETWORKS;

EID: 79251607746     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2010.2098393     Document Type: Article

References (47)

1. J. Berthold, A. A. M. Saleh, L. Blair, and J. M. Simmons, "Optical networking: Past, present, and future," IEEE J. Lightw. Technol., vol. 26, no. 9, pp. 1104-1118, May 2008.
2. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, and B. Mukherjee, "Transparent versus opaque versus translucent wavelength-routed optical networks," in OFC, 1999, pp. 59-61.
3. G. Shen and R. S. Tucker, "Translucent optical networks: The way forward," IEEE Commun. Mag., vol. 45, no. 2, pp. 48-54, Feb. 2007.
4. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Solé Pareta, and I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks," Comp. Netw., vol. 53, no. 7, pp. 926-944, 2009.
5. D. C. Kilper et al., "Optical performance monitoring," IEEE J. Lightw. Technol., vol. 22, no. 1, pp. 293-304, Jan. 2004.
6. T. Tsuritani et al., "Optical path computation element interworking with network management system for transparent mesh networks," presented at the OFC/NFOEC, San Diego, CA, Mar. 2008.
7. P. Pavon-Mariño et al., "Offline impairment aware RWA algorithms for cross-layer planning of optical networks," OSA/IEEE J. Lightw. Technol., vol. 27, no. 12, pp. 1763-1775, Jun. 2009.
8. A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, and D. Bayart, "QoT function and A* routing an optimized combination for connection search in translucent networks," J. Opt, Netw., vol. 7, no. 1, pp. 42-61, 2008.
9. M. Yannuzzi, M. Quagliotti, G. Maier, E. Marin-Tordera, X. Masip-Bruin, S. Sanchez-Lopez, J. Sole-Pareta, W. Erangoli, and G. Tamiri, "Performance of translucent optical networks under dynamic traffic and uncertain physical-layer information," in IFIP/IEEE ONDM, Braunschweig, Germany, Feb. 2009, pp. 1-6.
10. G. P. Agrawal, Fiber-Optic Communications Systems, 3rd ed. New York: Wiley, 2002, pp. 490-497.
11. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, and B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," IEEE J. Lightw. Technol., vol. 17, no. 10, pp. 1713-1723, Oct. 1999.
12. V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," IEEE J. Lightw. Technol., vol. 17, no. 2, pp. 178-190, Feb. 1999.
13. S. Pachnicke, J. Reichert, S. Spälter, and E. Voges, "Fast analytical assessment of the signal quality in transparent optical networks," IEEE/OSA J. Lightw. Technol., vol. 24, no. 2, pp. 815-824, Feb. 2006.
14. W. Zeiler, F. Di Pasquale, P. Bayvel, and J. E. Midwinter, "Modelling of four-wave mixing and gain peaking in amplifiedWDMoptical communication systems and networks," IEEE J. Lightw. Technol., vol. 14, no. 9, pp. 1933-1942, Sep. 1996.
15. K. Inoue, K. Nakanishi, and K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," IEEE J. Lightw. Technol., vol. 12, no. 8, pp. 1423-1439, Aug. 1996.
16. C. D. Cantrell, "Transparent optical metropolitan-area networks," in 16th Annu. Meeting IEEE/Laser Electro Opt. Soc., Tucson, AZ, 2003, vol. 2, pp. 608-609.
17. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Select. Areas Commun., vol. 14, no. 5, pp. 909-913, Jun. 1996.
18. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489-500, Oct. 1995.
19. A. A. M. Saleh, "Islands of transparency-An emerging reality in multiwave optical networking," in 11th Annu. Meeting IEEE Lasers Electro-Opt. Soc., New York, , 1998, p. 36.
20. A. M. Saleh, "Transparent optical networking in backbone networks," in OFC, Baltimore, MD, 2000, pp. 62-64.
21. X. Yang and B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," IEEE/OSA J. Lightw. Technol., vol. 23, no. 3, pp. 955-971, Mar. 2005.
22. S.-W. Kim, S.-W. Seo, and S. C. Kim, "Regenerator placement algorithms for connection establishment in all-optical networks," in Globecom, Nov. 2000, vol. 2, pp. 1205-1209.
23. B. Ramamurthy, S.Yaragorla, and X.Yang, "Translucent opticalWDM networks for the next-generation backbone networks," in Globecom, Texas, Dec. 2001, pp. 60-64.
24. X. Yang and B. Ramamurthy, "Sparse regeneration in a translucent WDM optical network," presented at the APOC, Beijing, China, 2001.
25. M. A. Ezzahdi, S. A. Zahr, M. Koubaa, N. Puech, and M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," in ICCCN, Virginia, , 2006, pp. 125-136.
26. Y. Ye, T. Y. Chai, T. H. Cheng, and C. Lu, "Algorithms for the design of WDM translucent optical networks," Opt. Exp., vol. 11, no. 22, pp. 2917-2926, 2003.
27. S. Al Zahr, M. Gagnaire, and N. Puech, "Impact of wavelength assignment strategies on hybrid WDM network planning," presented at the 6th DRCN, La Rochelle, France, 2007.
28. S. Al Zahr, N. Puech, and M. Gagnaire, "Gain equalization versus electrical regeneration tradeoffs in hybrid WDM networks," presented at the 9th ConTEL, Zagreb, Croatia, 2007.
29. K. Manousakis, K. Christodoulopoulos, E. Kamitsas, I. Tomkos, and E. A. Varvarigos, "Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks," IEEE/OSA J. Lightw. Technol., vol. 27, no. 12, pp. 1866-1877, Jun. 2009.
30. S. Pachnicke, T. Paschenda, and P. M. Krummrich, "Physical impairment based regenerator placement and routing in translucent optical networks," presented at the OFC/NFOEC, San Diego, CA, , Feb. 2008.
31. G. Shen, W. D. Grover, T. H. Cheng, and S. K. Bose, "Sparse placement of electronic switching nodes for low blocking in translucent optical networks," J. Opt. Netw., vol. 1, no. 12, pp. 424-441, Dec. 2002.
32. X. Yang and B. Ramamurthy, "Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing," Phot. Netw. Commun., vol. 10, no. 1, pp. 39-50, 2005.
33. E. Marín-Tordera et al., "The effects of optimized regenerator allocation in translucent networks under inaccurate physical information," in IEEE/IFIP ONDM, Kyoto, Japan, Feb. 2010, pp. 1-6.
34. M. S. Savasini, P. Monti, M. Tacca, A. Fumagalli, and H. Waldman, "Regenerator placement with guaranteed connectivity in optical networks," presented at the IEEE ONDM, Athens, Greece, Jun. 2007.
35. S. Pachnicke, T. Paschenda, and P. Krummrich, "Assessment of a constraint based routing algorithm for translucent 10 Gb/s DWDM networks considering fiber nonlinearities," J. Opt. Netw., vol. 7, no. 4, pp. 365-377, 2008.
36. S. Chen and S. Raghavan, "The regenerator location problem," Working Paper, Smith School of Business University of Maryland, 2006.
37. A. Sen, S. Murthy, and S. Bandyopadhyay, "On sparse placement of regenerator nodes in translucent optical networks," presented at the Globecom, New Orleans, LA, Nov. 2008.
38. M.Youssef, S. Al Zahr, and M. Gagnaire, "Cross optimization forRWA and regenerator placement in translucent WDM networks," in IFIP/ IEEE ONDM, Kyoto, Japan, Feb. 2010, pp. 1-6.
39. A. N. Patel, Ch. Gao, J. P. Jue, X. Wang, Q. Zhang, P. Palacharla, and T. Naito, "Traffic grooming and regenerator placement in impairmentaware optical WDM networks," in IFIP/IEEE ONDM, Kyoto, Japan, Feb. 2010, pp. 1-6.
40. S. D. Personick, "Receiver design for digital fiber optic communication systems, I," Bell Syst. Tech. J., vol. 52, no. 6, pp. 843-874, Jul./Aug. 1973.
41. L. Kleinrock, Queueing Systems: Computer Applications. New York: Wiley, 1976, vol. 2.
42. P. Pavon-Marino, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia- Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," in IFIP ONDM, Athens, Greece, 2007, pp. 58-67.
43. K. Holmström, A. O. Göran, and M. M. Edvall, User's Guide for TOMLAB/CPLEX v11.2 2009. Internet 2 Global Research Network Operations Center [Online].Available: http://www.abilene.iu.edu/
44. R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Select. Areas Commun., vol. 14, no. 5, pp. 840-851, Jun. 1996.
45. SNDlib 1.0-Survivable Network Design Data Library [Online]. Available: http://sndlib.zib.de 2005
46. "Phosphorus -deliverable D 5.3.," Grid Job Routing Algorithms [Online]. Available: http://www.ist-phosphorus.eu/files/deliverables/Phosphorus- deliverable-D5.3.pdf
47. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, J. Fernandez- Palacios, O. Gonzalez, F. Martin, and J. Garcia-Haro, "Balancing multifibre and wavelength converter cost in wavelength routing networks," in 34th ECOC, Brussels, Belgium, Sep. 2008, vol. 5, pp. 185-186.