Patent · US Expired

Method and apparatus for statistically controlling priority between queues

US7298698B1 · kind B1 · utility

7Cited by
6References
14Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 20, 2002
Grant dateNov 20, 2007
Priority date
Expiry dateDec 9, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/6285
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for controlling access to a plurality of resources at a predetermined ratio based on multiple received requests. The system includes a series of multiplexors, adders, subtractors, multi-bit clocked registers, and comparators arranged to maintain the desired predetermined ratio. The registers act to maintain a first value correlated to a first quantity of requests granted for a first requester in excess of an amount desired according to the predetermined ratio and maintain a second value correlated to a second quantity of requests granted for a second requester with respect to the total requests desired from the second requester. One comparator compares the value from the first register with a predetermined value to assess whether to grant access to the first requestor.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.