Scheduling, including distributed scheduling, for a buffered crossbar switch
US8737414B2 · kind B2 · utility
0Cited by
1References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 10, 2010 |
| Grant date | May 27, 2014 |
| Priority date | — |
| Expiry date | Apr 21, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/508
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Scheduling methods and apparatus are provided for buffered crossbar switches with a crosspoint buffer size as small as one and no speedup. An exemplary distributed scheduling process achieves 100% throughput for any admissible Bernoulli arrival traffic. Simulation results also showed that this distributed scheduling process can provide very good delay performance for different traffic patterns. The simulation results also showed that packet delay is very weakly dependent on the switch size, which implies that the exemplary distributed scheduling process can scale with the number of switch ports.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.