Patent ID: 8576863

Claim:
A device comprising: a first upstream queue to queue a first data unit and a second data unit; a first downstream queue; and a scheduler to: determine a first scheduling value, associated with the first downstream queue, based on: a first priority value associated with the first downstream queue, a maximum size of the first downstream queue, and a fill level of the first downstream queue prior to the first upstream queue dequeuing the first data unit or the second data unit, cause, based on the first scheduling value, the first data unit to be transferred from the first upstream queue to the first downstream queue via an interconnect, the first downstream queue buffering the first data unit for transmission toward a destination, determine an updated first scheduling value based on: the first priority value associated with the first downstream queue, the maximum size of the first downstream queue, and an updated fill level of the first downstream queue after the first downstream queue buffers the first data unit and prior to the transmission of the first data unit toward the destination, and cause the second data unit to be transferred, via the interconnect, from the first upstream queue to the first downstream queue when a difference between the updated first scheduling value and the first scheduling value is greater than a particular threshold, or the second data unit to be transferred, via the interconnect, from the first upstream queue to the first downstream queue, when: the difference between the updated first scheduling value and the first scheduling value is not greater than the particular threshold, and a last notification, associated with the first downstream queue receiving data, is not associated with a timeout.