OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: O. Gerstel and P. Iannone
  • Vol. 6, Iss. 6 — Jun. 1, 2014
  • pp: 578–589

Distributed Grooming, Routing, and Wavelength Assignment for Dynamic Optical Networks Using Ant Colony Optimization

X. Wang, M. Brandt-Pearce, and S. Subramaniam  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 6, Issue 6, pp. 578-589 (2014)
http://dx.doi.org/10.1364/JOCN.6.000578


View Full Text Article

Enhanced HTML    Acrobat PDF (537 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The physical resource assignment problem in dynamic optical networks, often referred to as the routing and wavelength assignment problem, is very important for the development of optical transport networks. Research has been done to optimize this operation so that the overall connection blocking can be minimized. Traffic grooming adds another dimension to this problem by introducing opportunities for multiplexing low-bit-rate traffic into a high-bit-rate stream. The ant colony optimization (ACO) algorithm is a metaheuristic method that is inspired by the foraging behavior of ants and has been widely implemented in solving discrete optimization problems. This paper proposes an ACO to solve the grooming, routing, and wavelength assignment problem. Unlike previous work, our work includes considerations of mixed line rate, physical impairments, and traffic grooming functionality. Comprehensive simulation tests show how variations on the ACO algorithms’ implementation affect performance. A comparison is made between this distributed algorithm and a centralized algorithm that we propose, a grooming adaptive shortest path algorithm (GASP). Although GASP shows better efficiency in terms of blocking probability, ACO shows great robustness and adaptivity to varying network and traffic conditions.

© 2014 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

History
Original Manuscript: January 8, 2014
Revised Manuscript: April 25, 2014
Manuscript Accepted: April 26, 2014
Published: May 30, 2014

Citation
X. Wang, M. Brandt-Pearce, and S. Subramaniam, "Distributed Grooming, Routing, and Wavelength Assignment for Dynamic Optical Networks Using Ant Colony Optimization," J. Opt. Commun. Netw. 6, 578-589 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-6-578

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

OSA is a member of CrossRef.

CrossCheck Deposited