| 摘要 |
<p>A method for performing rate control for digital communication systems. A server serves N connection queues where each connection queue has a credit accumulation rate ai. Each credit accumulation rate ai is divided into a set of binary coefficients. The connections are then divided into connection groups wherein each connection group has group accumulation rate created using the binary coefficients. The connection group accumulation rate is used to maintain a group credit balance cj. To select a connection to be served, the server examines the group credit balances and selects the group with the greatest credit balance. A connection within the selected group is chosen using a round-robin system. Thus the server selects a connection to serve without performing a linear scan over all the connections.</p> |
