OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 18, Iss. 1 — Jan. 1, 2000
  • pp: 2–

Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks

Angela L. Chiu and Eytan H. Modiano

Journal of Lightwave Technology, Vol. 18, Issue 1, pp. 2- (2000)


View Full Text Article

Acrobat PDF (300 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 develop traffic grooming algorithms for unidirectional SONET/WDM ring networks. The objective is to assign calls to wavelengths in a way that minimizes the total cost of electronic equipment [e.g., the number of SONET add/drop multiplexers (ADM's)]. We show that the general traffic grooming problem is NP-complete. However, for some special cases we obtain algorithms that result in a significant reduction in the number of ADM's. When the traffic from all nodes is destined to a single node, and all traffic rates are the same, we obtain a solution that minimizes the number of ADM's. In the more general case of all-to-all uniform traffic we obtain a lower bound on the number of ADM's required, and provide a heuristic algorithm that performs closely to that bound. To account for more realistic traffic scenarios, we also consider distance dependent traffic, where the traffic load between two nodes is inversely proportional to the distance between them, and again provide a nearly optimal heuristic algorithm that results in substantial ADM savings. Finally, we consider the use of a hub node, where traffic can be switched between different wavelength, and obtain an optimal algorithm which minimizes the number of ADM's by efficiently multiplexing and switching the traffic at the hub. Moreover, we show that any solution not using a hub can be transformed into a solution with a hub using fewer or the same number of ADM's.

[IEEE ]

Citation
Angela L. Chiu and Eytan H. Modiano, "Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks," J. Lightwave Technol. 18, 2- (2000)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-18-1-2

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

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited