1. A method comprising: determining, at a first communication device, a stream medium utilization associated with packet streams for each of a plurality of priority classes of each of a plurality of communication devices and the first communication device based, at least in part, on aggregate packet stream information received at the first communication device from the plurality of communication devices; determining a ranking associated with each of the plurality of communication devices and the first communication device for each of the priority classes for each of a plurality of network interfaces based on the stream medium utilization associated with the packet streams for each of the plurality of priority classes and for each of the plurality of network interfaces associated with the plurality of communication devices and the first communication device; determining that a medium utilization associated with a first of the plurality of network interfaces of the first communication device exceeds a medium utilization threshold associated with the first of the plurality of network interfaces; for one or more of the plurality of priority classes, determining whether the first of the plurality of network interfaces of the first communication device originates the packet stream with the greatest stream medium utilization for the priority class; in response to determining that the first of the plurality of network interfaces of the first communication device originates the packet stream with the greatest stream medium utilization for the priority class and that the medium utilization associated with the first of the plurality of network interfaces is greater than the medium utilization threshold associated with the first of the plurality of network interfaces, performing one or more path selection operations at the first communication device to reduce the medium utilization associated with the first of the plurality of network interfaces below the medium utilization threshold for the priority class and the first of the plurality of network interfaces; and in response to determining that the first of the plurality of network interfaces of the first communication device does not originate the packet stream with the greatest stream medium utilization for the priority class, calculating a back-off time interval based, at least in part, on the ranking associated with the first communication device for the priority class and the first of the plurality of network interfaces.