Patent ID: 8705358

Claim:
An apparatus comprising: a plurality of queues, the plurality of queues corresponding to a plurality of connections; a multi-stage hardware-implemented arbiter circuit to arbitrate data from the plurality of queues, the multi-stage hardware-implemented arbiter circuit including a plurality of round robin arbiters, stages in the multi-stage hardware-implemented arbiter circuit being arranged in a tree structure, and a highest stage of the stages in the multi-stage hardware-implemented arbiter circuit containing a single round robin arbiter of the plurality of round robin arbiters; and logic to: identify, based on an addition of a new connection, a particular round robin arbiter that has a lowest aggregate input rate among two or more round robin arbiters that connect to a higher stage round robin arbiter, the plurality of round robin arbiters including the two or more round robin arbiters and the higher stage round robin arbiter, the particular round robin arbiter being at a lowest stage of the stages in the multi-stage hardware-implemented arbiter circuit, and the particular round robin arbiter being connected to queues from the plurality of queues, and assign the new connection to the particular round robin arbiter.