Disclosed herein are system, method, and computer program product embodiments for interrogating and remediating a device. For example, a method includes: transmitting instructions from a headend device to a plurality of remote devices, the instructions being for diagnosing a status of each of the plurality of devices; based on responses from the plurality of remote devices, identifying a set of remote devices from among the plurality of remote devices requiring remediation; categorizing each remote device of the set of remote devices into one of a plurality of categories based on a connectivity status between each remote device and the headend device; and assigning, for each of the plurality of categories, a respective number of connections for remediating the set of remote devices.