A network device manages multiple computers and connects the computers to boot devices that store boot programs used by the computers to boot. The network device downloads to each computer a respective boot order that specifies an order in which the computer is to attempt to boot from boot devices specified in the boot order. The network device automatically determines network paths over which each computer is to access the boot devices in the boot order for that computer. The network device automatically determines an availability of each network path and an availability of each boot device. The network device also receives boot status from each computer while the computer attempts to boot from boot devices in the boot order for that computer. The network device automatically performs boot-related actions based on the determined network path and boot device availabilities, and the received boot status.