Scheduling unit with optimized jitter and queue occupancy

Details Scheduling unit with optimized jitter and queue occupancy Scheduling unit with optimized jitter and queue occupancy

2008-07-15

2008-07-15

Chan, Wing F. (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S459000, C370S461000

Reexamination Certificate

active

10859955

ABSTRACT:
The present invention relates to a scheduling unit adapted to aggregate data units from a plurality of input ports to a common output port according to a service sequence. The service sequence identifies which particular input port must be served for a particular service slot.A scheduling unit according to the present invention features optimized jitter and queue occupancy figures. This is achieved by allotting a number of service slots to each input port in proportion to its service share, next by determining for each input port a corresponding number of candidate positions uniformly spaced over the service sequence, finally by resolving any contention between the so-determined candidate positions. A service slot is assigned first and foremost to the input port which has the highest number of candidate positions considered while determining the service sequence yet not assigned to any service slot, next which gets the highest service share.

REFERENCES:
patent: 6205118 (2001-03-01), Rathnavelu
patent: 6359891 (2002-03-01), Bergantino et al.
patent: 6392994 (2002-05-01), Dubuc
patent: 6973052 (2005-12-01), Wang et al.
patent: 7023865 (2006-04-01), Matsuoka et al.
patent: 2003/0007494 (2003-01-01), Shahar et al.
patent: 0 702 473 (1996-03-01), None
P. A. Foriel et al, “Connection-based multiplexers: an alternative for traffic shaping in ATM networks”, IEEE ATM Workshop 1997. Proceedings Lisboa, Portugal May 25-28, 1997, NY, NY, IEEE, pp. 233-240, XP010247408.

Affiliated with

Also associated with

Rating

Scheduling unit with optimized jitter and queue occupancy does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling unit with optimized jitter and queue occupancy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling unit with optimized jitter and queue occupancy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3933270