Scheduling system utilizing pointer perturbation mechanism to improve efficiency
US7623524B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 22, 2003 |
| Grant date | Nov 24, 2009 |
| Priority date | — |
| Expiry date | Sep 21, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5681
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In general, in one aspect, the disclosure describes a switching device that includes a plurality of ingress ports to receive data from external sources and a plurality of egress ports to transmit data to external destinations. The switching device also includes a plurality of queues to store data waiting to be transmitted from a particular ingress port to a particular egress port. A request generator generates requests for permission to transmit data for the queues. A request indicates a cumulative amount of data contained in a respective queue. A switching matrix provides selective connectivity between the ingress ports and the egress ports. The switching device further includes a scheduler to receive the requests, generate grants based thereon, and configure the switching matrix. The scheduler incorporates a mechanism to periodically monitor its operating efficiency and perturb its internal state when its efficiency is below a certain desired level.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.