Hardware self-sorting scheduling queue

Multiplex communications – Data flow congestion prevention or control

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07619969

ABSTRACT:
The scheduling queue of the present invention is configured as a systolic array utilizing self-sorting scheduling cells to sort information packets based upon previously assigned priorities, while at the same time yielding a small constant latency independent of the length of the queue. The scheduling queue of the present invention is effective in supporting various Quality of Service (QoS) policies and algorithms, including both Differentiated Services (DiffServ) and Integrated Services (IntServ) having an arbitrary number of flows.

REFERENCES:
patent: 5874986 (1999-02-01), Gibbon et al.
patent: 6047000 (2000-04-01), Tsang et al.
patent: 6226687 (2001-05-01), Harriman et al.
patent: 6256315 (2001-07-01), Barbas et al.
patent: 6408006 (2002-06-01), Wolff
patent: 6577635 (2003-06-01), Narayana et al.
patent: 6714554 (2004-03-01), Jin et al.
patent: 6788686 (2004-09-01), Khotimsky et al.
patent: 7113510 (2006-09-01), Lin
patent: 2001/0030974 (2001-10-01), Pauwels
Parhami. Data-driven control scheme for linear arrays: application to a stable insertion sorter Parallel and Distributed Systems, IEEE Transactions on vol. 10, Issue 1, Jan. 1999 pp. 23-28.
Behrooz Parhami et al., “Data-Driven Control Scheme for Linear Arrays: Application to a Stable Insertion Sorter,” IEEE Transations on Parallel and Distributed Systems, vol. 10, No. 1, Jan. 1999, pp. 23-28.
Notice of Allowance mailed May 12, 2006 for U.S. Appl. No. 10/087,722.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Hardware self-sorting scheduling queue does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hardware self-sorting scheduling queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware self-sorting scheduling queue will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4137692

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.