Show simple item record

AuthorAyoubi, Sara
AuthorAssi, Chadi
AuthorChen, Yiheng
AuthorKhalifa, Tarek
AuthorShaban, Khaled Bashir
Available date2021-02-08T09:14:55Z
Publication Date2017
Publication NameJournal of Network and Computer Applications
ResourceScopus
URIhttp://dx.doi.org/10.1016/j.jnca.2016.11.009
URIhttp://hdl.handle.net/10576/17640
AbstractProviding reliability guarantees for services hosted in cloud data center networks is a well studied problem that received much attention from the literature in recent years. Yet, the existing literature failed to account for the mode of communication that these hosted services may exhibit. Rather, it is assumed that the constituent Virtual Machines (VMs) are always exchanging traffic in a one-to-one communication mode. This paper is concerned with the problem of restoring failed services with a one-to-many communication mode, the mode of communication for a multitude of multicast applications and services hosted today in the cloud. Through motivational examples we show that the problem of restoring multicast Virtual Networks (VNs) greatly differs from that of unicast services, thereby demanding separate attention. To this extent, we formally define the problem of restoring multicast services in event of facility node failure, and we mathematically formulate it using an Integer Linear Programming (ILP) model. Further, we propose REAL: a multicast virtual network re storation al gorithm. REAL distinguishes the failure of multicast source node from that of multicast terminal nodes, and adopts a hop-to-hop search to handle receiver or terminal node failures, and a path convergence approach to recover from source node failures. We evaluate our proposed schemes against a Greedy and a Steiner-based restoration schemes, and we show that our suggested method outperforms its peers in terms of restoration ratio and total achievable revenue.
SponsorThis work was made possible by the NPRP 5 - 137 - 2 - 045 grant from the Qatar National Research Fund (a member of Qatar Foundation). This work has also been partially supported by NSERC Discovery Grant. The statements made herein are solely the responsibility of the authors.
Languageen
PublisherAcademic Press
SubjectCloud computing
Multicast
Survivability
Virtualization
TitleRestoration methods for cloud multicast virtual networks
TypeArticle
Pagination180-190
Volume Number78
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