OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 6, Iss. 3 — Mar. 1, 2014
  • pp: 340–354

Slotted Advance Reservation for Multicast-Incapable Optical Wavelength Division Multiplexing Networks

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


Journal of Optical Communications and Networking, Vol. 6, Issue 3, pp. 340-354 (2014)
http://dx.doi.org/10.1364/JOCN.6.000340


View Full Text Article

Enhanced HTML    Acrobat PDF (860 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In this paper we investigate techniques for provisioning advance reservation (AR) multicast requests in multicast-incapable (MI) networks, which lack the ability to split an incoming signal to multiple output ports, without performing an O-E-O conversion. AR traffic consists of connection requests that arrive and reserve network resources at some time before they need them to ensure better quality of service than on-demand requests would receive. The traditional approach of providing multicast support in MI networks is to use an overlay approach in which a set of lightpaths is established from the source to each multicast destination member independently. This approach is wasteful of wavelength resources, particularly as the multicast destination set grows. We propose two alternative overlay approaches that take advantage of multiple-hop overlay-tree structures to limit the consumption of wavelengths in the network. We investigate static traffic scenarios on various network topologies and develop integer linear programs (ILPs) to optimally solve all three of the overlay-tree problems presented in this work with the goal of minimizing the total number of wavelengths required to service a multicast request set. We also present efficient heuristics that build and select overlay-trees that lower dynamic connection blocking and wavelength consumption. We compare the heuristics to the optimal ILPs on a small-scale network, and then further evaluate the heuristics on several large-scale topologies. In all scenarios, we are able to conclude that by sacrificing a minimization of O-E-O conversions, our more flexible overlay approaches, called drop at member node (MI-DMN) and drop at any node (MI-DAN), are superior in terms of resource usage when compared with the traditional naïve approach. Further dynamic traffic evaluations reveal that blocking may be lowered over the naïve approach by more than two orders of magnitude at low to medium traffic loads.

© 2014 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
(060.4255) Fiber optics and optical communications : Networks, multicast
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
Research Papers

History
Original Manuscript: August 22, 2013
Revised Manuscript: November 30, 2013
Manuscript Accepted: December 1, 2013
Published: February 27, 2014

Citation
Arush Gadkar, Tim Entel, Jeremy M. Plante, and Vinod M. Vokkarane, "Slotted Advance Reservation for Multicast-Incapable Optical Wavelength Division Multiplexing Networks," J. Opt. Commun. Netw. 6, 340-354 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-3-340


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. Worldwide LHC Computing Grid, 2013 [Online]. Available: http://lcg.web.cern.ch/lcg/ .
  2. H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Netw. Mag., vol.  1, no. 1, pp. 47–60, Oct. 2000.
  3. N. Skorin-Kapov, “Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks,” IEEE J. Sel. Areas Commun., vol.  24, no. 8, pp. 2–15, Aug. 2006.
  4. X. Luo and B. Wang, “Service provisioning under a scheduled traffic model using light-trails in WDM optical networks,” in Proc. IEEE BROADNETS, Sept. 2007, pp. 385–393.
  5. S. Lee, A. Chen, and M. Yuang, “A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks,” Photon. Netw. Commun., vol.  19, no. 1, pp. 103–109, 2010.
  6. D. Andrei, H.-H. Yen, M. Tornatore, C. U. Martel, and B. Mukherjee, “Integrated provisioning of sliding scheduled services over WDM optical networks [Invited],” J. Opt. Commun. Netw., vol.  1, no. 2, pp. A94–A105, July 2009. [CrossRef]
  7. W. E. Johnston, ESnet4: Networking for the future of DOE science, 2008 [Online]. Available: http://www.es.net/assets/Uploads/ESnet4-Networking-for-the-Future-of-Science-2008-05-05.NP.v1.pdf .
  8. R. Malli, X. Zhang, and C. Qiao, “Benefit of multicasting in all-optical networks,” Proc. SPIE, vol. 3531, pp. 209–220, Nov. 1998.
  9. L. H. 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.
  10. R. M. Karp, “Reducibility among combinatorial problems,” in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds., The IBM Research Symposia Series. New York: Plenum, 1972, pp. 85–103.
  11. A. Gadkar, J. Plante, and V. M. Vokkarane, “Multicast overlay for high-bandwidth applications over optical WDM networks,” J. Opt. Commun. Netw., vol.  4, no. 8, pp. 571–585, Aug. 2012. [CrossRef]
  12. J. Zheng and H. T. Mouftah, “Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks,” in Proc. IEEE Int. Conf. on Communications (ICC), Apr. 2002, pp. 2722–2726.
  13. T. Schöndienst, J. M. Plante, D. A. P. Davis, and V. M. Vokkarane, “Energy source-aware manycast overlay in WDM networks,” in Proc. IEEE Globecom, Atlanta, GA, Dec. 2013.
  14. N. Charbonneau and V. M. Vokkarane, “Static routing and wavelength assignment for multicast advance reservation in all-optical wavelength-routed WDM networks,” IEEE/ACM Trans. Netw., vol.  20, no. 1, pp. 1–14, 2012. [CrossRef]
  15. U. I. Gupta, D. T. Lee, and J. Y.-T. Leung, “Efficient algorithms for interval graphs and circular-arc graphs,” Networks, vol.  12, no. 4, pp. 459–467, 1982. [CrossRef]
  16. T. Entel, A. Gadkar, and V. M. Vokkarane, “Scheduled multicast overlay for bandwidth-intensive applications,” in Proc. Int. Conf. on Optical Networking Design and Modeling (ONDM), Colchester, UK, 2012, pp. 1–6.
  17. T. Entel, A. Gadkar, and V. M. Vokkarane, “Dynamic advance reservation multicast overlay for slotted optical WDM networks,” in Proc. IEEE Globecom, Anaheim, CA, 2012, pp. 3007–3012.

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.

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited