Abstract

Network function virtualization (NFV) provides an effective way to reduce the network provider’s cost by allowing multiple virtual networks (VNs) to share the underlying physical infrastructure. In the NFV environment, especially when supporting multicast services over the VNs, reliability is a critical requirement since the failure of one virtual node can cause the malfunction of multiple nodes that receive multicasting data from it. In this paper, we study for the first time to the best of our knowledge how to efficiently map VNs for multicast services over both general IP networks and orthogonal frequency division multiplexing (OFDM)-based elastic optical networks (EONs) while taking into consideration the max–min fairness in terms of reliability among distinct VNs. For general IP networks, we propose a mixed integer linear programming (MILP) model to determine the upper bound on the reliability with max–min fairness. In addition, an efficient heuristic, namely a reliability-aware genetic (RAG) algorithm, is developed to address reliable multicast VN mapping with a low computational complexity. By encoding multicast tree construction and link mapping into the process of path selection, taking into consideration the reliability with max–min fairness, and the networking reliability factors during mutation, RAG can globally optimize the reliability and fairness of all the multicast VN requests. For OFDM-based EONs, we extend the MILP (RAG) to optical-MILP [(O-MILP) optical RAG (O-RAG)] by considering the most efficient modulation format selection strategy, spectrum continuity, and conflict constraints. Through extensive simulations, we demonstrate that RAG (O-RAG) achieves close to the optimal reliability fairness with a much lower time complexity than the MILP (O-MILP) model. In particular, the path reliability-based mutation strategy in RAG (O-RAG) yields a significant performance improvement over other heuristic solutions in terms of reliability fairness, bandwidth (spectrum) consumption, and transmission delay.

© 2015 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Efficient Resource Allocation for All-Optical Multicasting Over Spectrum-Sliced Elastic Optical Networks

Long Gong, Xiang Zhou, Xiahe Liu, Wenwen Zhao, Wei Lu, and Zuqing Zhu
J. Opt. Commun. Netw. 5(8) 836-847 (2013)

Serving Multicast Requests on Single-Layer and Multilayer Flexgrid Networks

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

Elastic Versus WDM Networks With Dedicated Multicast Protection

Anliang Cai, Zheyu Fan, Kai Xu, Moshe Zukerman, and Chun-Kit Chan
J. Opt. Commun. Netw. 9(11) 921-933 (2017)

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 (4)

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 (5)

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 (27)

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