A Virtual Storage Architecture (VSA) is a storage controller deployed as a virtual machine on a server with a hypervisor. The advantage of VSA is to leverage shared data storage services without procuring additional storage hardware, which is a cost effective solution. In case of VSA, high availability (HA) is achieved by restarting the failed virtual machine on an event of a software failure. Rebooting the VSA is a slow operation thereby reducing the overall service availability. In this paper, we describe the challenges and approaches taken to decrease reboot time of VSA to achieve High Availability. We have been able to reduce the VSA reboot time by 18% using our optimizations. We also ex-plore the changes required in Journal based File systems for efficient operation in the Cloud.