Method and apparatus for performing communication rate control using geometric weighted groups
US5561663A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 30, 1994 |
| Grant date | Oct 1, 1996 |
| Priority date | — |
| Expiry date | Dec 30, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5679
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for performing rate control for digital communication systems. A server serves N connection queues where each connection queue has accumulation rate a.sub.i. Each credit accumulation rate a.sub.i 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 c.sub.j. 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.