Document Type




Publication Date



Institute of Electrical and Electronic Engineers (IEEE)

Source Publication

IEEE Transactions on Computers

Source ISSN



Network virtualization is a key provision for improving the scalability and reliability of cloud computing services. In recent years, various mapping schemes have been developed to reserve VN resources over substrate networks. However, many cloud providers are very concerned about improving service reliability under catastrophic disaster conditions yielding multiple system failures. To address this challenge, this work presents a novel failure region-disjoint VN mapping scheme to improve VN mapping survivability. The problem is first formulated as a mixed integer linear programming problem and then two heuristic solutions are proposed to compute a pair of failure region-disjoint VN mappings. The solution also takes into account mapping costs and load balancing concerns to help improve resource efficiencies. The schemes are then analyzed in detail for a variety of networks and their overall performances compared to some existing survivable VN mapping schemes


Accepted version. IEEE Transactions on Computers, Vol. 64, No. 8 (August 1, 2015): 2353-2366. DOI. This article is © Institute of Electrical and Electronic Engineers (IEEE). Used with permission.

Majeed M. Hayat was affiliated with University of New Mexico, Albuquerque at the time of publication.

Hayat_12970acc.docx (631 kB)
ADA Accessible Version