OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 1, Iss. 5 — Oct. 1, 2009
  • pp: 376–391

Many-to-Many Traffic Grooming in WDM Networks

Mohammad A. Saleh and Ahmed E. Kamal  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 1, Issue 5, pp. 376-391 (2009)
http://dx.doi.org/10.1364/JOCN.1.000376


View Full Text Article

Acrobat PDF (291 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A large number of network applications today allow several users to interact together using the many-to-many service mode. In many-to-many communication, also referred to as group communication, a session consists of a group of users (we refer to them as members), where each member transmits its traffic to all other members in the same group. In this paper, we address the problem of many-to-many traffic grooming in WDM mesh networks. In this problem, a set of many-to-many session requests, each with an arbitrary subwavelength traffic demand, is given and the objective is to provision the sessions on the WDM network with the minimum network cost. The cost of a WDM network is dominated by the cost of higher-layer electronic ports (we refer to them as transceivers). Therefore, our objective is to minimize the total number of transceivers used. We address the problem in both nonsplitting networks, where the nodes do not have optical splitting capabilities, and in splitting networks, where the nodes do have optical splitting capabilities. First, we formulate the problem in each of the two networks as a mixed integer linear program (MILP). Afterwards, based on observations from optimal solutions, we develop a heuristic approach for each network by relaxing and simplifying its corresponding MILP. Through extensive experiments, we verify the accuracy of our proposed heuristics and also show when each of the two networks is a more cost-effective choice for many-to-many traffic grooming.

© 2009 Optical Society of America

OCIS Codes
(000.3860) General : Mathematical methods in physics

ToC Category:
Research Papers

History
Original Manuscript: February 17, 2009
Revised Manuscript: July 9, 2009
Manuscript Accepted: July 22, 2009
Published: September 8, 2009

Citation
Mohammad A. Saleh and Ahmed E. Kamal, "Many-to-Many Traffic Grooming in WDM Networks," J. Opt. Commun. Netw. 1, 376-391 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-5-376

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

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited