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

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited