A method for use in a computer system having a plurality of server computers (500, 502) interconnected on a service provider computer network, each server computer (500, 502) comprising computing resources, including at least processing units and memory, which are configured to support a plurality of virtual desktops (510, 512) utilizing the computing resources for access by remote computers of users of a plurality of tenants, each tenant having a tenant computer network (110, 112) and a respective data store, the method comprising: storing data for each tenant indicating server computers which are currently allocated to the tenant from among the plurality of server computers (500, 502); dynamically allocating a selected server computer from among the plurality of server computers (500, 502) to a tenant, in addition to the currently allocated server computers, by: connecting the tenant computer network and the data store of the tenant to the selected server computer; starting, as tenant virtual machines (510, 512), copies of a process based on a gold image virtual machine for the tenant on the selected server computer, wherein the gold image virtual machine is associated with a currently allocated server for the tenant; associating the tenant virtual machines (510, 512) with respective virtual disks (534, 536), each of which generated as a linked clone based on a gold image virtual disk in the data store for the tenant; and adding the tenant virtual machines (510, 512) to the tenant computer network of the tenant. storing data for each tenant indicating server computers which are currently allocated to the tenant from among the plurality of server computers (500, 502); dynamically allocating a selected server computer from among the plurality of server computers (500, 502) to a tenant, in addition to the currently allocated server computers, by: connecting the tenant computer network and the data store of the tenant to the selected server computer; starting, as tenant virtual machines (510, 512), copies of a process based on a gold image virtual machine for the tenant on the selected server computer, wherein the gold image virtual machine is associated with a currently allocated server for the tenant; associating the tenant virtual machines (510, 512) with respective virtual disks (534, 536), each of which generated as a linked clone based on a gold image virtual disk in the data store for the tenant; and adding the tenant virtual machines (510, 512) to the tenant computer network of the tenant. connecting the tenant computer network and the data store of the tenant to the selected server computer; starting, as tenant virtual machines (510, 512), copies of a process based on a gold image virtual machine for the tenant on the selected server computer, wherein the gold image virtual machine is associated with a currently allocated server for the tenant; associating the tenant virtual machines (510, 512) with respective virtual disks (534, 536), each of which generated as a linked clone based on a gold image virtual disk in the data store for the tenant; and adding the tenant virtual machines (510, 512) to the tenant computer network of the tenant.