OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 8 — Aug. 1, 2012
  • pp: 571–585

Multicast Overlay for High-Bandwidth Applications Over Optical WDM Networks

Arush Gadkar, Jeremy Plante, and Vinod M. Vokkarane  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 4, Issue 8, pp. 571-585 (2012)
http://dx.doi.org/10.1364/JOCN.4.000571


View Full Text Article

Enhanced HTML    Acrobat PDF (546 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Multicast communication in wavelength division multiplexed (WDM) networks is traditionally supported by the assumption that the optical crossconnects are multicast capable, i.e., they are capable of switching an incoming signal to more than one output interface. A naïve method of supporting this functionality in a multicast-incapable (MI) environment is by creating a virtual topology consisting of lightpaths from the multicast source to each destination of the multicast session. For large sets of multicast requests, however, the network bandwidth consumed by such a scheme may become unacceptable due to the unicasting nature of the lightpaths. We refer to this method as achieving multicast via WDM unicast (MVWU). To support users’ multicast requests (from higher electronic layers) in MI networks, we propose two overlay solutions: drop at member node (DMN) and drop at any node (DAN). In these solutions, we achieve multicasting by creating a set of lightpath routes (possibly multiple hops) in the overlay layer from the source node of a request to each destination member. In the DMN case, we allow a lightpath route to originate/terminate only at source and destination members of a request, whereas in the DAN model we impose no such restrictions. We first consider a static traffic model, wherein the set of multicast requests is known ahead of time, and present integer linear programs (ILPs) to solve these problems (MVWU, DMN, and DAN) with the goal of minimizing the total number of wavelengths required to service the set. We also present an efficient heuristic and compare its performance to the ILP for a small network, and run simulations over real-world, large-scale networks. Moreover, we present lower bounds to calculate the minimum number of wavelengths required by the DMN and DAN models. Finally, we evaluate the performance of the heuristic (minimization of the number of wavelengths) under a dynamic traffic scenario and also evaluate the blocking performance for a fixed number of wavelengths.

© 2012 OSA

OCIS Codes
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
(060.4255) Fiber optics and optical communications : Networks, multicast

ToC Category:
Research Papers

History
Original Manuscript: December 6, 2011
Revised Manuscript: March 24, 2012
Manuscript Accepted: May 1, 2012
Published: July 10, 2012

Citation
Arush Gadkar, Jeremy Plante, and Vinod M. Vokkarane, "Multicast Overlay for High-Bandwidth Applications Over Optical WDM Networks," J. Opt. Commun. Netw. 4, 571-585 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-8-571


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. Networking for the Future of DOE Science [Online]. Available: https://es.net/assets/Uploads/ESnet4-Networking-for-the-Future-of-Science-2008-05-05.NP.v1.pdf.
  2. R. Malli, X. Zhang, and C. Qiao, “Benefits of multicasting in all-optical networks,” Proc. SPIE, vol. 3531, pp. 209–220, Nov.1998.
  3. L. Sahasrabuddhe and B. Mukherjee, “Light trees: optical multicasting for improved performance in wavelength routed networks,” IEEE Commun. Mag., vol. 37, no. 2, pp. 67–73, Feb.1999.
  4. G. Rouskas, “Optical layer multicast: rationale, building blocks, and challenges,” IEEE Network, vol. 17, no. 1, pp. 60–65, Feb.2003.
  5. R. M. Karp, “Reducibility among combinatorial problems,” in Proc. Complexity of Computer Computations, 1972, pp. 85–103.
  6. H. Takahashi and A. Matsuyama, “An approximate solution for the Steiner problem in graphs,” Math. Japonica, vol. 24, no. 6, pp. 573–577, 1980.
  7. W. S. Hu and Q. J. Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, pp. 970–972, 1998.
  8. J. Leuthold and C. H. Joyner, “Multimode interference couplers with tunable power splitting ratios,” J. Lightwave Technol., vol. 19, no. 5, pp. 700–707, May2001.
  9. M. Ali and S. Deogun, “Power-efficient design of multicast wavelength routed networks,” IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1852–1862, Oct.2000.
  10. G. Sahin and M. Azizoglu, “Multicast routing and wavelength assignment in wide-area networks,” Proc. SPIE, vol. 3531, pp. 196–208, 1998.
  11. T. Szymanski, “Future internet video multicasting with essentially perfect resource utilization and QoS guarantees,” in Proc. IEEE 19th Int. Workshop on Quality of Service, 2011, pp. 1–3.
  12. Worldwide LHC Computing Grid [Online]. Available: http://lcg.web.cern.ch/lcg/.
  13. Workshop Report on Advanced Networking for Distributed Petascale Science: R&D Challenges and Opportunities, 2008 [Online]. Available: http://science.energy.gov/ /media/ascr/pdf/program-documents/docs/Network_research_workshop_report_08.pdf.
  14. H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 47–60, Jan.2000.
  15. J. Bermond, L. Gargano, S. Perennes, A. A. Rescigno, and U. Vaccaro, “Efficient collective communication in optical networks,” Theor. Comput. Sci., vol. 233, no. 1–2, pp. 165–189, 2000.
  16. X. Zhang, J. Y. Wei, and C. Qiao, “Constrained multicast routing in WDM networks with sparse light splitting,” J. Lightwave Technol., vol. 18, no. 12, pp. 1917–1927, Dec.2000.
  17. R. Libeskind-Hadas and R. Melhem, “Multicast routing and wavelength assignment in multihop optical networks,” IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 621–629, 2002.
  18. B. Chen and J. Wang, “Efficient routing and wavelength assignment for multicast in WDM networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 97–109, Jan.2002.
  19. S. Sankaranarayanan and S. Subramaniam, “Comprehensive performance modeling and analysis of multicasting in optical networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 9, pp. 1399–1413, Nov.2003.
  20. N. Charbonneau, V. M. Vokkarane, C. Guok, and I. Monga, “Advance reservation frameworks in hybrid IP-WDM networks,” IEEE Commun. Mag., vol. 49, no. 5, pp. 132–139, May2011.
  21. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, 2003.
  22. D. Banerjee and B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903–908, June1996.
  23. R. Ramaswami and K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840–851, June1996.
  24. N. Charbonneau and V. M. Vokkarane, “Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks,” J. Opt. Commun. Netw., vol. 2, no. 7, pp. 427–440, July2010.
  25. A. Gadkar, J. Plante, and V. M. Vokkarane, “Static multicast overlay in WDM unicast networks for large-scale scientific applications,” in Proc. ICCN, July 2011.
  26. A. Gadkar and J. Plante, “Dynamic multicasting in WDM optical unicast networks for bandwidth-intensive applications,” in Proc. Globecom, Dec. 2011.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited