Approaches are described for managing workload, or other tasks in a data center, shared resource environment or other such electronic environment. In particular, a customer (or other end user, etc.) is able to use a computing device to submit a request to process information across at least one appropriate network to be received by a provider environment. The provider environment includes a set of resources (e.g., computing devices) operable to process the information for any of a variety of different purposes. Code can be deployed and executed at one or more of the host machines, wherein when executed, can enable the host machines to perform operations to process a workload in a distributed self-organizing manner, without a master server or other management device, to distribute work, handle situations where host machines go offline, etc.