A method, comprising: initiating, by a computing device, a reboot cycle for performing automated machine reboots; determining a set of eligible machines for the reboot cycle; determining, based on whether the reboot cycle is a reboot schedule-initiated reboot cycle or a catalog reboot-initiated reboot cycle, an interval that defines a period for waiting between transmissions of commands that cause rebooting of machines in the set of eligible machines, wherein determining the interval is performed by at least determining a difference between a duration of the reboot cycle and a grace period of the reboot cycle, wherein the grace period indicates a length of time between sending a notification of a reboot to a machine and sending a command to cause the machine to reboot, wherein if the reboot cycle is a reboot schedule-initiated reboot cycle, the set of eligible machines includes a desktop group that is to be rebooted, wherein if the reboot cycle is a reboot schedule-initiated reboot cycle, determining the interval is performed by at least dividing the difference by a total number of machines in the desktop group, wherein if the reboot cycle is a catalog reboot-initiated reboot cycle, the set of eligible machines includes a catalog of virtual machines or physical machines that are managed as a single entity, and wherein if the reboot cycle is a catalog reboot-initiated reboot cycle, determining the interval is performed by at least dividing the difference by a total number of machines in the catalog; and performing machine-specific processing for the reboot cycle by at least transmitting, in a staggered fashion and based on the interval, the commands to machines in the set of eligible machines, wherein the commands cause rebooting of the machines in the set of eligible machines. initiating, by a computing device, a reboot cycle for performing automated machine reboots; determining a set of eligible machines for the reboot cycle; determining, based on whether the reboot cycle is a reboot schedule-initiated reboot cycle or a catalog reboot-initiated reboot cycle, an interval that defines a period for waiting between transmissions of commands that cause rebooting of machines in the set of eligible machines, wherein determining the interval is performed by at least determining a difference between a duration of the reboot cycle and a grace period of the reboot cycle, wherein the grace period indicates a length of time between sending a notification of a reboot to a machine and sending a command to cause the machine to reboot, wherein if the reboot cycle is a reboot schedule-initiated reboot cycle, the set of eligible machines includes a desktop group that is to be rebooted, wherein if the reboot cycle is a reboot schedule-initiated reboot cycle, determining the interval is performed by at least dividing the difference by a total number of machines in the desktop group, wherein if the reboot cycle is a catalog reboot-initiated reboot cycle, the set of eligible machines includes a catalog of virtual machines or physical machines that are managed as a single entity, and wherein if the reboot cycle is a catalog reboot-initiated reboot cycle, determining the interval is performed by at least dividing the difference by a total number of machines in the catalog; and performing machine-specific processing for the reboot cycle by at least transmitting, in a staggered fashion and based on the interval, the commands to machines in the set of eligible machines, wherein the commands cause rebooting of the machines in the set of eligible machines.