The disclosed embodiments provide a system that processes network packets on an electronic device. During operation, the system obtains, on the electronic device, an outgoing rate of the network packets from a network interface queue on the electronic device to a network link. Next, upon detecting a transmission of the network packets from an application on the electronic device to the network interface queue, the system uses the electronic device to allocate a proportion of the outgoing rate to the application based on a number of applications transmitting network packets from the electronic device to the network link. Finally, the system uses the allocated proportion of the outgoing rate and the network interface queue to transmit network packets from the application to the network link.