OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 6, Iss. 3 — Mar. 1, 2014
  • pp: 291–302

Regenerator Site Selection for Mixed Line Rate Optical Networks

Weisheng Xie, Jason P. Jue, Xi Wang, Qiong Zhang, Qingya She, Paparao Palacharla, and Motoyoshi Sekiya  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 6, Issue 3, pp. 291-302 (2014)
http://dx.doi.org/10.1364/JOCN.6.000291


View Full Text Article

Enhanced HTML    Acrobat PDF (908 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In this paper, we study the problem of regenerator site (RS) selection for mixed line rate optical networks (MLR-RSS), with the objective of minimizing the number of RSs for a given set of requests. We first provide the problem definition of MLR-RSS and show that the MLR-RSS problem is NP-complete. An integer linear programming model is formulated. We then present two heuristic algorithms, named the independent algorithm and the sequential algorithm, and two approximation algorithms, named the MLR-combined algorithm and the weighted MLR-combined algorithm. The performance of the algorithms is compared via simulation, and results show that the weighted MLR-combined algorithm has the best performance. Results suggest that our proposed MLR algorithm outperforms existing single line rate algorithms by more than 20%. Also, the RS distribution suggests that certain nodes in the network have a much higher probability of being chosen as RSs than the others.

© 2014 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
(060.4254) Fiber optics and optical communications : Networks, combinatorial network design
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

History
Original Manuscript: June 19, 2013
Revised Manuscript: December 10, 2013
Manuscript Accepted: January 21, 2014
Published: February 20, 2014

Citation
Weisheng Xie, Jason P. Jue, Xi Wang, Qiong Zhang, Qingya She, Paparao Palacharla, and Motoyoshi Sekiya, "Regenerator Site Selection for Mixed Line Rate Optical Networks," J. Opt. Commun. Netw. 6, 291-302 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-3-291


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. F. Chang and M. Salmanian, “Routing requirements in photonic networks,” in IEEE/OSA NFOEC, 2003.
  2. K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Reach adapting algorithms for mixed line rate WDM transport networks,” J. Lightwave Technol., vol.  29, no. 21, pp. 3350–3363, 2011. [CrossRef]
  3. M. Feuer, S. Woodward, I. Kim, P. Palacharla, X. Wang, D. Bihon, B. Bathula, W. Zhang, R. Sinha, G. Li, and A. Chiu, “Simulations of a service velocity network employing regenerator site concentration,” in Nat. Fiber Optic Engineers Conf. (NFOEC), Los Angeles, CA, 2012, paper NTu2J.5.
  4. A. Nag, M. Tornatore, and B. Mukherjee, “Optical network design with mixed line rates and multiple modulation formats,” J. Lightwave Technol., vol.  28, no. 4, pp. 466–475, 2010. [CrossRef]
  5. A. Nag and M. Tornatore, “Transparent optical network design with mixed line rates,” in 2nd Int. Symp. on Advanced Networks and Telecommuniction Systems (ANTS), Mumbai, India, Dec. 2008.
  6. K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Adapting the transmission reach in mixed line rates WDM transport networks,” in 15th Int. Conf. on Optical Network Design and Modeling (ONDM), Bologna, Italy, Feb. 2011.
  7. M. Batayneh, D. Schupke, M. Hoffmann, A. Kirstadter, and B. Mukherjee, “Optical network design for a multiline-rate carrier-grade Ethernet under transmission-range constraints,” J. Lightwave Technol., vol.  26, no. 1, pp. 121–130, 2008. [CrossRef]
  8. S. Chen, I. Ljubic, and S. Raghavan, “The regenerator location problem,” Networks, vol.  55, no. 3, pp. 205–220, May 2010.
  9. M. Flammini, A. Marchetti-Spaccamela, G. Monaco, L. Moscardelli, and S. Zaks, “On the complexity of the regenerator placement problem in optical networks,” IEEE/ACM Trans. Netw., vol.  19, no. 2, pp. 498–511, Apr. 2011. [CrossRef]
  10. B. Bathula, R. Sinha, A. Chiu, M. Feuer, G. Li, S. Woodward, W. Zhang, R. Doverspike, P. Magill, and K. Bergman, “Cost optimization using regenerator site concentration and routing in ROADM networks,” in 9th Int. Conf. on Design of Reliable Communication Networks (DRCN), Mar. 2013, pp. 154–162.
  11. B. Bathula, R. Sinha, A. Chiu, M. Feuer, G. Li, S. Woodward, W. Zhang, K. Bergman, I. Kim, and P. Palacharla, “On concentrating regenerator sites in ROADM networks,” in Nat. Fiber Optic Engineers Conf. (NFOEC), Los Angeles, CA, 2012, paper NW3F.6.
  12. C. V. Saradhi, R. Fedrizzi, A. Zanardi, E. Salvadori, G. M. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Traffic independent heuristics for regenerator site selection for providing any-to-any optical connectivity,” in Optical Fiber Communication Conf. (OFC), San Diego, CA, 2010, paper OTuG4.
  13. C. V. Saradhi, A. Zanardi, R. Fedrizzi, E. Salvadori, G. M. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “A framework for regenerator site selection based on multiple paths,” in Optical Fiber Communication Conf. (OFC), San Diego, CA, 2010, paper OTuG7.
  14. C. V. Saradhi, R. Fedrizzi, A. Zanardi, E. Salvadori, G. M. Galimberti, A. Tanzi, G. Martinelli, and O. Gerstel, “Regenerator sites selection based on multiple paths considering impairments and protection requirements,” in 16th European Conf. on Networks and Optical Communications (NOC), 2011, pp. 84–87.
  15. M. Youssef, S. Zahr, and M. Gagnaire, “Traffic-driven vs. topology-driven strategies for regeneration sites placement,” in IEEE Int. Conf. on Communications (ICC), Cape Town, South Africa, 2010.
  16. M. Youssef, S. Zahr, and M. Gagnaire, “Cross optimization for RWA and regenerator placement in translucent WDM networks,” in 14th Conf. on Optical Network Design and Modeling (ONDM), Kyoto, Japan, 2010.
  17. G. Mertzios, I. Sau, M. Shalom, and S. Zaks, “Placing regenerators in optical networks to satisfy multiple sets of requests,” IEEE/ACM Trans. Netw., vol.  20, no. 6, pp. 1870–1879, 2012. [CrossRef]
  18. S. Pachnicke, T. Paschenda, and P. M. Krummrich, “Physical impairment based regenerator placement and routing in translucent optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), 2008, paper OWA2.
  19. X. Yang and B. Ramamurthy, “Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing,” Photonic Netw. Commun., vol.  10, no. 1, pp. 39–53, 2005.
  20. Y. Zhu, X. Gao, W. Wu, and J. Jue, “Efficient impairment-constrained 3R regenerator placement for light-trees in optical networks,” J. Opt. Commun. Netw., vol.  3, no. 4, pp. 359–371, Apr. 2011. [CrossRef]
  21. G. Shen, Y. Shen, and H. Sardesai, “Impairment-aware lightpath routing and regenerator placement in optical transport networks with physical-layer heterogeneity,” J. Lightwave Technol., vol.  29, no. 18, pp. 2853–2860, Sept. 2011. [CrossRef]
  22. C. Gao, H. Cankaya, A. Patel, J. Jue, X. Wang, Q. Zhang, P. Palacharla, and M. Sekiya, “Survivable impairment-aware traffic grooming and regenerator placement with connection-level protection,” J. Opt. Commun. Netw., vol.  4, no. 3, pp. 259–270, Mar. 2012. [CrossRef]
  23. W. Xie, Y. Zhu, and J. Jue, “Energy-efficient impairment-constrained 3R regenerator placement in optical networks,” in IEEE Int. Conf. on Communications (ICC), June 2012, pp. 3020–3024.
  24. Z. Zhu, X. Chen, F. Ji, L. Zhang, F. Farahmand, and J. Jue, “Energy-efficient translucent optical transport networks with mixed regenerator placement,” J. Lightwave Technol., vol.  30, no. 19, pp. 3147–3156, Oct. 2012. [CrossRef]
  25. X. Chen, F. Ji, Y. Wu, and Z. Zhu, “Energy-efficient resilience in translucent optical networks with mixed regenerator placement,” J. Opt. Commun. Netw., vol.  5, no. 7, pp. 741–750, July 2013. [CrossRef]
  26. A. Patel, P. Ji, A. Nag, Y. Huang, E. Ip, R. Chandrasekaran, and J. Jue, “Optimal placement of combined 2R/3R regenerators in WDM networks,” in 17th Opto-Electronics and Communications Conf. (OECC), July 2012, pp. 2348–2352.
  27. S. Varma and J. Jue, “Regenerator site selection in mixed line rate waveband optical networks,” J. Opt. Commun. Netw., vol.  5, no. 3, pp. 198–209, 2013. [CrossRef]
  28. W. Xie, J. Jue, X. Wang, Q. Zhang, Q. She, P. Palacharla, and M. Sekiya, “Regenerator site selection for mixed line rate optical networks with flexible routing,” in 16th Int. Conf. on Optical Network Design and Modeling (ONDM), Apr. 2012.
  29. W. Xie, J. Jue, X. Wang, Q. Zhang, Q. She, P. Palacharla, and M. Sekiya, “Regenerator site selection and regenerator placement for mixed line rate optical networks,” in Int. Conf. on Computing, Networking and Communications (ICNC), Jan. 2013, pp. 395–399.
  30. V. Chvatal, “A greedy heuristic for the set-covering problem,” Math. Oper. Res., vol.  4, no. 3, pp. 233–235, 1979. [CrossRef]
  31. DARPA CORONET Program on Dynamic Multi-Terabit Core Optical Networks, “Sample Optical Network Topology Files” [Online]. Available: http://www.monarchna.com/topology.html .

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited