1. A computer-implemented method for managing a host computing device, wherein the host computing device hosts one or more virtual machine instances, the method comprising: under control of one or more processors configured with specific executable instructions, obtaining, at a version control component, desired version information for a set of host computing devices, wherein the desired version information corresponds to a desired configuration of each of the set of host computing devices; during each interval in a set of intervals: receiving a version verification request at the version control component from a host computing device of the set of host computing devices, wherein the version verification request includes version information associated with a current configuration of the host computing device, and wherein the version verification request is received in accordance with a time distribution of version verification requests across the set of computing devices; determining, at the version control component, whether the version information included in the request corresponds to the desired version information for the host computing device; transmitting information responsive to the determination to the host computing device from the version control component; receiving, at the version control component, a version verification trigger request from a client computing device, wherein the version verification trigger request corresponds to a request to initiate a version verification on the host computing device responsive to a modification of the desired version information of the host computing device; in response to a modification of the desired version information of the host computing device, transmitting a version trigger command from the version control component to the host computing device to cause the host computing device to transmit a version verification request, wherein the version trigger command does not include the desired version information; receiving, at the version control component, a second version verification request from the host computing device; and transmitting second information responsive to the host computing device from the version control component.