Show simple item record

AuthorAyoubi, Sara
AuthorAssi, Chadi
AuthorShaban, Khaled
AuthorNarayanan, Lata
Available date2022-12-21T10:01:47Z
Publication Date2015
Publication NameIEEE Transactions on Communications
ResourceScopus
URIhttp://dx.doi.org/10.1109/TCOMM.2015.2404440
URIhttp://hdl.handle.net/10576/37517
AbstractNetwork virtualization is regarded as the pillar of cloud computing, enabling the multi-tenancy concept where multiple Virtual Networks (VNs) can cohabit the same substrate network. With network virtualization, the problem of allocating resources to the various tenants, commonly known as the Virtual Network Embedding problem, emerges as a challenge. Its NP-Hard nature has drawn a lot of attention from the research community, many of which however overlooked the type of communication that a given VN may exhibit, assuming that they all exhibit a one-to-one (unicast) communication only. In this paper, we motivate the importance of characterizing the mode of communication in VN requests, and we focus our attention on the problem of embedding VNs with a one-to-many (multicast) communication mode. Throughout this paper, we highlight the unique properties of multicast VNs and its distinct Quality of Service (QoS) requirements, most notably the end-delay and delay-variation constraints for delay-sensitive multicast services. Further, we showcase the limitations of handling a multicast VN as unicast. To this extent, we formally define the VNE problem for Multicast VNs (MVNs) and prove its NP-Hard nature. We propose two novel approach to solve the Multicast VNE (MVNE) problem with end-delay and delay variation constraints: A 3-Step MVNE technique, and a Tabu-Search algorithm. We motivate the intuition behind our proposed embedding techniques, and provide a competitive analysis of our suggested approaches over multiple metrics and against other embedding heuristics. 1972-2012 IEEE.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
SubjectMulticasting
Quality of service
Tabu search
Time delay
Virtual reality
Competitive analysis
Embedding technique
Multicast services
Network virtualization
Qualityof-service requirement (QoS)
Research communities
Tabu search algorithms
Virtual network embedding
Distributed computer systems
TitleMINTED: Multicast virtual network embedding in cloud data centers with delay constraints
TypeArticle
Pagination1291-1305
Issue Number4
Volume Number63
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record