1. A method of deploying an application in a cloud environment having virtual computing resources, the method comprising: providing, to each virtual computing resource, a local deployment plan having a plurality of tasks to be executed in connection with deploying the application; receiving, from a first virtual computing resource, a timing request to execute a first task from the local deployment plan of the first virtual computing resource; determining whether the first task is dependent upon an uncompleted task of other virtual computing resources; and responsive to determining that the first task is not dependent upon an uncompleted task, transmitting a timing response to the first virtual computing resource indicating that the first task may proceed with execution.