Multicast service-oriented Virtual Network mapping over Elastic Optical Networks

Abstract

Network Function Virtualization (NFV) allows multiple Virtual Networks (VNs) to share the underlying physical infrastructure via VN mapping, thus improving the utilization of physical resources. In this paper, for the first time, we study the multicast service-oriented VN mapping that can support big data applications over Elastic Optical Networks (EONs). Since the problem of minimizing the spectrum consumption in multicast service-oriented VN mapping is NPhard, we propose an efficient heuristic algorithm, called Integrated Genetic and Simulated Annealing (IGSA) algorithm to address the problem with low computational complexity. By encoding node mapping, multicast tree construction, link mapping and spectrum requirements in the same gene and autoadjusted evolution, and utilizing simulated annealing to find the fittest multicast requests mapping order, IGSA can perform joint optimization for all the multicast requests in a global way. Through extensive simulations, we demonstrate that IGSA outperforms the other heuristic solutions in terms of spectrum consumption, blocking probability and normalized throughput, while achieving close to minimum spectrum consumption with a much lower time complexity than MILP.

Efficient and Green Embedding of Virtual Data Centers with Mixture of Unicast and Multicast Services

“…Constraint (14) ensures that a destination server node of a session does not have any outgoing edge on the tree. Constraint (15) ensures that if there is no VM node mapped onto a server node, then this server node does not have any outgoing edge on the tree.…”

“…To overcome these drawbacks, this paper proposes to incorporate native multicasting capability in a DC to configure VDCs that can support a mixture of unicast and multicast services. Although multicast embedding has been considered in [15], [16], and [17], these studies focus on backbone networks or wireless mesh networks. Also, although the research in [18], [19], and [20] aims to improve efficiency and service quality of data center networks (DCNs), these do not consider VDCs, nor do they consider supporting both unicast and multicast services in the same VDC.…”