OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 1, Iss. 11 — Nov. 1, 2002
  • pp: 397–408

Traffic grooming in wavelength-division-multiplexing ring networks: a linear programming solution

Jian-Qiang Hu  »View Author Affiliations


Journal of Optical Networking, Vol. 1, Issue 11, pp. 397-408 (2002)


View Full Text Article

Acrobat PDF (68 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

We consider the problem of traffic grooming in wavelength-division-multiplexing (WDM) rings. Our objective is to minimize the required number of electronic add–drop multiplexers. We first formulate the problem as an integer linear programming (ILP) problem, and we then show that this ILP problem can be converted into an equivalent mixed ILP (MILP) problem in which a large number of integer variables in the original ILP can be relaxed to continuous variables. The resulting MILP problem is much easier to solve. For ring networks found in most applications (e.g., access and interoffice rings), which typically have less than 20 nodes, it can produce optimal or near-optimal solutions in a few seconds or minutes by use of commercially available linear programming software, such as CPLEX, on a PC. We also discuss how our ILP formulation can be extended to more-general traffic grooming problems, such as networks with dynamic traffic and how to take the number of wavelengths into consideration. Finally, numerical examples are presented.

© 2002 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: May 2, 2002
Revised Manuscript: May 2, 2002
Published: October 15, 2002

Citation
Jian-Qiang Hu, "Traffic grooming in wavelength-division-multiplexing ring networks: a linear programming solution," J. Opt. Netw. 1, 397-408 (2002)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-1-11-397

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.

If you are accessing the full text through a member bundle, please use the Enhanced HTML link to gain access to the citation lists and other restricted features. Note that accessing both the PDF and HTML versions of an article will count as only one download against your account.

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.

If you are accessing the full text through a member bundle, please use the Enhanced HTML link to gain access to the citation lists and other restricted features. Note that accessing both the PDF and HTML versions of an article will count as only one download against your account.

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