Abstract: Techniques described and suggested herein include systems and methods for updating, adding, deleting, managing, and otherwise manipulating instance data across multiple virtual instances in an addressable fashion. For example, a customer may control or otherwise be associated with a fleet of virtual instances running on one or more hosts of a computing resource service provider. The described techniques enable customers, or other entities, to update instance data related to arbitrarily defined groups of the fleet using, e.g., tags or other common identifiers, so as to, e.g., alter operational characteristics of some or all of a given fleet of virtual instances without necessitating individual alteration of each instance.