Disclosed are various examples for device replacement for device replacement in hyper-converged infrastructure environments. A workload hash for a workload to be processed by a hyper-converged compacting device can be compared to a device hash for the hyper-converged computing device to determine whether to assign the workload to the hyper-converged computing device for processing. When a new device is added to a hyper-converged infrastructure environment, a device has for the new device can be generated and workloads having low resources can be identified for reassignment to the new device.