Cloud computing services are being adopted to expand applications across dispersed data-center sites. As these new paradigms require active data exchange, they impose further virtual network (VN) mappings over operator networks. Now clearly, service recovery after large catastrophic events is a key concern for mission-critical cloud services. Hence in order to address this challenge, this paper presents several post-fault restoration schemes to improve VN survivability based upon partial and full remapping. Detailed simulation analyses are also presented to show the improved efficacy of the restoration approach.