Scheduling unit with optimized jitter and queue occupancy
US7400631B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2004 |
| Grant date | Jul 15, 2008 |
| Priority date | — |
| Expiry date | Jan 9, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q11/0478
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.