A “just in time” feedback-driven strategy for provisioning storage in a cloud computing environment is described. An agent miming in a guest virtual machine can monitor the storage needs of the guest virtual machine. When a specified threshold for the guest virtual machine is reached, the host can be notified of the changing storage needs. The host can respond by re-sizing the storage device and notifying the guest virtual machine of the changed storage capacity.