Hierarchical scheduler inter-layer eligibility deferral

Details Hierarchical scheduler inter-layer eligibility deferral Hierarchical scheduler inter-layer eligibility deferral

2007-10-02

2007-10-02

Pham, Chi (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S444000

Reexamination Certificate

active

10608795

ABSTRACT:
Conventional schedulers propagate entries by either polling until an entry is ready, or alternatively, by attaching a so-called “readiness time” to entries. A scheduler which recognizes the readiness time avoids consuming a parent schedule with polling, or with burdening entries with a future readiness time. The system of the present invention employs a deferral queue for deferring entries in response to pop requests from a parent schedule. The child schedule defers entries via the deferral queue when it is not ready to push an entry to the parent schedule, and sets the readiness time corresponding to the entry. Upon the expiration of the readiness time, the child schedule redetermines whether to push the deferred entry corresponding to the deferral queue or optionally to push an interim entry having since arrived. Accordingly, a child schedule receiving a pop requests retains the ability to push an entry at an earlier or later readiness time, and further retains the ability to reconsider which entry to push.

REFERENCES:
patent: 5905870 (1999-05-01), Mangin et al.
patent: 6055578 (2000-04-01), Williams et al.
patent: 6198722 (2001-03-01), Bunch
patent: 6438134 (2002-08-01), Chow et al.
patent: 6650624 (2003-11-01), Quigley et al.
patent: 2001/0055319 (2001-12-01), Quigley et al.
patent: 2002/0126690 (2002-09-01), Narayana et al.
patent: 2003/0112818 (2003-06-01), Schmidt
patent: 2004/0064679 (2004-04-01), Black et al.
patent: 2005/0002375 (2005-01-01), Gokhale et al.

Affiliated with

Also associated with

Rating

Hierarchical scheduler inter-layer eligibility deferral does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical scheduler inter-layer eligibility deferral, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical scheduler inter-layer eligibility deferral will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3899136