Abstract

Multiparty communication in high-speed networks is gaining momentum due to the increasing demands of bandwidth-intensive parallel computing and collaborative applications. Groupcast is a generalized multiparty communication paradigm, where multiple collaborative parties deliver traffic streams to all parties participating in the collaboration. This paper investigates the routing and wavelength assignment (RWA) problem for efficient groupcast traffic provisioning in wavelength-division-multiplexing optical networks. The mathematical formulation of groupcast RWA is presented via integer linear programming, and two heuristic algorithms are proposed to efficiently solve the groupcast RWA problem. The first heuristic (in-group per-group-grooming) allows traffic grooming within each collaboration group, while the second heuristic (cross-group per-source-grooming) allows cross-group traffic grooming at common source nodes. The performances of the proposed heuristics with regard to the number of line terminators (consisting of transmitters and receivers) and the number of wavelength channels are compared under various network topologies and traffic configurations.

© 2006 IEEE

PDF Article

References

  • View by:
  • |

  1. B. Mukherjee, "WDM optical communication networks: Progress and challenges," IEEE J. Sel. Areas Commun. 18, 1810-1824 (2000).
  2. R. Dutta, G. Rouskas, "Traffic grooming in WDM networks: Past and future," IEEE Netw. 16, 46-56 (2002).
  3. K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, 122-133 (2002).
  4. G. Rouskas, "Optical layer multicast: Rationale, building blocks, and challenges," IEEE Netw. 17, 60-65 (2003).
  5. R. Malli, X. Zhang, C. Qiao, "Benefit of multicasting in all-optical networks," Proc. SPIE—All Opt. Netw. (1998) pp. 209-220.
  6. A. Kamal, R. Ul-Mustafa, "Multicast traffic grooming in WDM networks," Proc. SPIE Opticomm. (2003) pp. 25-36.
  7. G. Chowdhary, C. S. R. Murthy, "Grooming of multicast sessions in WDM mesh networks," Proc. Workshop Traffic Grooming (2004).
  8. D. Yang, W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks," Proc. IEEE INFOCOM (2003) pp. 32-41.
  9. G. Chowdhary, C. S. R. Murthy, "Dynamic multicast traffic engineering in WDM groomed mesh networks," Proc. 1st IEEE/Create-Net Workshop Traffic Grooming (2004).
  10. X. Huang, F. Farahmand, J. P. Jue, "Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees," J. Lightw. Technol. 23, 3178-3187 (2005).
  11. R. Ul-Mustafa, A. Kamal, "Many-to-one traffic grooming with aggregation in WDM networks," IEEE J. Sel. Areas Commun. 24, 68-81 (2006).
  12. C. P. Low, N. Wang, "On group multicast routing with bandwidth constraint: A lower bound and performance evaluation," IEICE Trans. Commun. E87-B, 124-131 (2004).
  13. X. Yang, L. Shen, B. Ramamurthy, "Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints," J. Lightw. Technol. 23, 1556-1567 (2005).
  14. ILOG CPLEX. Moutain View, CA: ILOG, Inc. http://www.ilog.com/products/cplex/
  15. P. Winter, "Steiner problem in networks: A survey," Networks 17, 129-167 (1987).
  16. M. Ali, J. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks," J. Lightw. Technol. 18, 1628-1638 (2000).
  17. H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," SPIE Opt. Netw. Mag. 1, 47-60 (2000).
  18. M. Doar, I. Leslie, "How bad is naïve multicast routing?," Proc. IEEE INFOCOM (1993) pp. 82-89.
  19. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun. 6, 1617-1622 (1988).

IEEE J. Sel. Areas Commun. (4)

K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, 122-133 (2002).

R. Ul-Mustafa, A. Kamal, "Many-to-one traffic grooming with aggregation in WDM networks," IEEE J. Sel. Areas Commun. 24, 68-81 (2006).

B. Mukherjee, "WDM optical communication networks: Progress and challenges," IEEE J. Sel. Areas Commun. 18, 1810-1824 (2000).

B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun. 6, 1617-1622 (1988).

IEEE Netw. (2)

R. Dutta, G. Rouskas, "Traffic grooming in WDM networks: Past and future," IEEE Netw. 16, 46-56 (2002).

G. Rouskas, "Optical layer multicast: Rationale, building blocks, and challenges," IEEE Netw. 17, 60-65 (2003).

IEICE Trans. Commun. (1)

C. P. Low, N. Wang, "On group multicast routing with bandwidth constraint: A lower bound and performance evaluation," IEICE Trans. Commun. E87-B, 124-131 (2004).

J. Lightw. Technol. (3)

X. Yang, L. Shen, B. Ramamurthy, "Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints," J. Lightw. Technol. 23, 1556-1567 (2005).

X. Huang, F. Farahmand, J. P. Jue, "Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees," J. Lightw. Technol. 23, 3178-3187 (2005).

M. Ali, J. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks," J. Lightw. Technol. 18, 1628-1638 (2000).

Networks (1)

P. Winter, "Steiner problem in networks: A survey," Networks 17, 129-167 (1987).

SPIE Opt. Netw. Mag. (1)

H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," SPIE Opt. Netw. Mag. 1, 47-60 (2000).

Other (7)

M. Doar, I. Leslie, "How bad is naïve multicast routing?," Proc. IEEE INFOCOM (1993) pp. 82-89.

ILOG CPLEX. Moutain View, CA: ILOG, Inc. http://www.ilog.com/products/cplex/

R. Malli, X. Zhang, C. Qiao, "Benefit of multicasting in all-optical networks," Proc. SPIE—All Opt. Netw. (1998) pp. 209-220.

A. Kamal, R. Ul-Mustafa, "Multicast traffic grooming in WDM networks," Proc. SPIE Opticomm. (2003) pp. 25-36.

G. Chowdhary, C. S. R. Murthy, "Grooming of multicast sessions in WDM mesh networks," Proc. Workshop Traffic Grooming (2004).

D. Yang, W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks," Proc. IEEE INFOCOM (2003) pp. 32-41.

G. Chowdhary, C. S. R. Murthy, "Dynamic multicast traffic engineering in WDM groomed mesh networks," Proc. 1st IEEE/Create-Net Workshop Traffic Grooming (2004).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.