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

Full Article  |  PDF Article
OSA Recommended Articles
Multicast Overlay for High-Bandwidth Applications Over Optical WDM Networks

Arush Gadkar, Jeremy Plante, and Vinod M. Vokkarane
J. Opt. Commun. Netw. 4(8) 571-585 (2012)

Serving Multicast Requests on Single-Layer and Multilayer Flexgrid Networks

Marc Ruiz and Luis Velasco
J. Opt. Commun. Netw. 7(3) 146-155 (2015)

Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks

Neal Charbonneau and Vinod M. Vokkarane
J. Opt. Commun. Netw. 2(7) 442-455 (2010)

References

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
Login to access OSA Member Subscription

Cited By

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
Login to access OSA Member Subscription

Figures (11)

You do not have subscription access to this journal. Figure files 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
Login to access OSA Member Subscription

Tables (6)

You do not have subscription access to this journal. Article tables 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
Login to access OSA Member Subscription

Equations (21)

You do not have subscription access to this journal. Equations 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
Login to access OSA Member Subscription