Techniques are disclosed relating to upgrading nodes. A computer system may detect that an updated node image has been created that is an update to a previous node image used to deploy a plurality of nodes into an environment associated with the computer system. The computer system may determine an upgrade order in which to upgrade a set of the plurality of nodes. The upgrade order may be determined based on a rank associated with a given node of the set of nodes by a ranking service. The computer system may then upgrade the set of nodes according to the upgrade order. The upgrading of a first node of the set of nodes may include deploying a second node based on the updated node image and then evicting a set of application pods from the first node and redeploying the set of application pods onto the second node.