Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-06-07
2005-06-07
Vanderpuye, Kenneth (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395500
Reexamination Certificate
active
06904045
ABSTRACT:
An apparatus and method implement a No-Per-Connection-Timestamp Discrete-Rate Scheduler with Pivot Session which does not strictly require the computation and storage of any scheduling-related information per connection, not even a single bit, but only maintains one variable service rate and one timestamp per rate FIFO queue. In a first embodiment, the pivot-session-based scheduler does not make use of per-connection scheduling information, and further embodiments maintain a single scheduling-related bit per connection. The scheduler achieves near-optimal delay bounds, and fairness indices (both SFI and WFI) that are almost identical to those of the discrete-rate scheduler with per-connection timestamps.
REFERENCES:
patent: 5517495 (1996-05-01), Lund et al.
patent: 5905730 (1999-05-01), Yang et al.
patent: 6101193 (2000-08-01), Ohba
patent: 6122673 (2000-09-01), Basak et al.
patent: 6408005 (2002-06-01), Fan et al.
patent: 6408006 (2002-06-01), Wolff
patent: 6477168 (2002-11-01), Delp et al.
patent: 6557057 (2003-04-01), Swaminathan
patent: 6560195 (2003-05-01), Basak et al.
Chiussi Fabio M.
Francini Andrea
Sivaraman Vijay
Agere Systems Inc.
Vanderpuye Kenneth
LandOfFree
Method and apparatus for guaranteeing data transfer rates... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for guaranteeing data transfer rates..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for guaranteeing data transfer rates... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3493749