Apparatus and method for priority queuing with segmented...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S429000

Reexamination Certificate

active

07428239

ABSTRACT:
Apparatus and methods for efficient queuing and dequeuing using segmented output buffers comprising sub-buffers and priority queues. Output buffers are monitored for empty sub-buffers. When a newly empty sub-buffer is discovered, a refill request is enqueued in a ranked priority queue wherein the rank of the destination priority queue is based on the number of empty-sub-buffers in the requesting output buffer. All high priority refill requests are dequeued before lower priority refill requests, thereby reducing the possibility of starvation. Optionally, by using simple dequeuing criteria, such as a FIFO discipline, instead of complex algorithms designed to improve fairness, system resources may be conserved thereby improving system throughput.

REFERENCES:
patent: 5828653 (1998-10-01), Goss
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 6018515 (2000-01-01), Sorber
patent: 6067301 (2000-05-01), Aatresh
patent: 6091709 (2000-07-01), Harrison et al.
patent: 6765905 (2004-07-01), Gross et al.
patent: 2004/0179535 (2004-09-01), Bertagna

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

Apparatus and method for priority queuing with segmented... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for priority queuing with segmented..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for priority queuing with segmented... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3968038

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