Rate-based scheduling of multiplexed resources

Details Rate-based scheduling of multiplexed resources Rate-based scheduling of multiplexed resources

H - Electricity

04

J

H04J 3/02 (2006.01) G06F 9/48 (2006.01) G06F 9/50 (2006.01) H04J 3/16 (2006.01)

Patent

CA 2052108

- 17 - Rate-based Scheduling of Multiplexed Resource Abstract Method and apparatus for time-multiplexing a resource among entities which require access to the resource at a rate which is controlled over both an averaging interval and a jitter averaging interval which is shorter than the averaging interval. The technique employs a set of frame queues of work descriptors representing the work to be done by the resource for the entities. Each frame queue is associated with a frame of time slots in which the resource performs work. A resource server provides work descriptors from the head of a given frame queue for the frame associated with the frame queue and then serves the next frame queue for its frame. A queue manager places work descriptors received from the entities at the tails of the frame queues. The work descriptors from a given one of the entities are placed in the frame queues in such fashion that when the resource server takes work descriptors from the heads of the frame queues, it automatically provides the work descriptors for a given entity to the resource at the required controlled rate. The resource server may serve one or more best effort queues in addition to the frame queues. The work descriptors in the best effort queues represent work for entities which do not required a controlled rate of access. The resource server serves a best effort queue when a frame queue is empty but there are time slots remaining in its frame.

Affiliated with

Also associated with

Rating

Rate-based scheduling of multiplexed resources does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rate-based scheduling of multiplexed resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate-based scheduling of multiplexed resources will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1468423