Multicast Virtual Network Embedding in Cloud Data Centers with Delay Constraints

Abstract

Network virtualization enables the multi-tenancy concept and paves the way towards more advancements and innovation in the underlying infrastructure. With network virtualization, allocating resources to Virtual Networks (VNs) that represent tenants' requests emerges as a challenging problem. This problem is commonly known as the Virtual Network Embedding (VNE) problem, and its NP-Hard nature has drawn a lot of attention from the research community. A common feature in the existing work is that the type of communication in the VN requests was never characterized, assuming that they exhibit unicast communication only. In this paper, we motivate the importance of characterizing the type of communication in VN requests. We present a formal definition of the VNE problem for VNs with multicast communication. To the best of our knowledge, the multicast VNE problem has not been addressed in the frame of cloud computing, where the location of all the virtual machines in a given multicast VN is unknown. We propose a novel 3-steps heuristic to solve the multicast VNE problem with end-delay and delay variation constraints. Our numerical results prove the efficiency of our suggested approach over multiple metrics and against numerous embedding heuristics.

Efficient Mapping of Hybrid Virtual Networks across Multiple Domains

“…The MVN mapping problem is different from UVN mapping problem, due to the multicast network more sensitive to delay and jitter [5,12]. This makes the multicast network mapping problem more complex.…”

“…This makes the multicast network mapping problem more complex. For example, Ayoubi et al studied the multicast oriented virtual network mapping in cloud computing, where the location of all the virtual machines in a given multicast VN is unknown [5]. A 3-steps heuristic proposed in that work for solving the multicast VN mapping problem considering the end-delay and delay variation constraints.…”

“…Most existing studies focus on the mapping of either multicast or unicast oriented virtual networks in a substrate network [2,3,[5][6][7][8]. However, in a large number of real applications, many of them can be abstracted as HVNs.…”

“…Furthermore, these HVNs may be required to be mapped onto multiple infrastructures for satisfying the location constraints. Thus, in reality, there are two important constraints in the multicast network application: the one is the delay of all the multicast link must not exceed the maximum delay that the users can tolerant for ensuring the QoS requirements; the other constraint is that the delay variations should no more than a certain threshold [5].…”

Multicast Utility Maximization with Load Balanc-ing in Private Cloud Environment

“…Supratim Deb et al [11] present congestion control in networks which support both unicast and multicast sessions. A decentralized algorithm which enables the different rate-adaptive receivers in different multicast sessions to change their information rates to fulfill some reasonableness measure.…”