Described is a technology by which a distributed system of computer nodes that provides services is self-updated via a component of the distributed system. Such a self-updating run applies one or more updates to each of the member computer nodes in the distributed system while maintaining the services provided by the distributed system. The updating run may include moving workloads from each computer node to be updated, updating that node, and reinstating workloads after updating. Performing the updating run may include moving update-related responsibility, which may be a workload, from one computer node to another computer node.