1. A method of cloud infrastructure backup in a virtualized environment utilizing shared storage, comprising: obtaining, using a data processing system, a workload input/output (I/O) profile of access to a shared storage over a time period; attempting, using the data processing system, to locate one or more time windows in the workload I/O profile for which a cloud infrastructure backup can be staged; in response to determining the cloud infrastructure backup can be staged during at least one of the time windows, scheduling, using the data processing system, staging of the cloud infrastructure backup during a selected one of the time windows; and in response to determining the cloud infrastructure backup cannot be staged during at least one of the time windows, employing, using the data processing system, an interference tolerance approach for accessing the shared storage for active workloads and the cloud infrastructure backup during staging of the cloud infrastructure backup, wherein the interference tolerance approach allows both the active workloads and the cloud infrastructure backup to access the shared storage.