Patent attributes
Cloud services intelligently provision new VMs for a VM scale set when the original label that included the OS or other software images used to provision existing VMs of the VM scale set is no longer available or has been changed. Metadata of the existing VMs are analyzed to identify an OS image or other software image used to provision the existing VMs. The metadata also reveals updates that are running on the new VMs. These updates include software that was not part of the original label used to provision the existing VMs and are used to find the second label in a label database. The second labels include the OS or software of the existing VMs—or a later version thereof—and some portion of the updates. A VM-provisioning service uses the second label to provision the new VM.