Patent · US Active

Distributed scheduling for variable-size packet switching system

US8824491B2 · kind B2 · utility

0Cited by

2References

25Claims

0Family size

Assignee

Polytechnic Institute of New York University · US

Inventors

Shivendra S. Panwar · Freehold, US
Yanming Shen · Brooklyn, US
Shunyuan Ye · Brooklyn, US

Key dates

Filing date	Oct 25, 2011
Grant date	Sep 2, 2014
Priority date	—
Expiry date	Jun 16, 2032

Classification

Technology area (CPC H)Electricity
CPC primaryH04Q2011/005
WIPO fieldTelecommunications
WIPO sectorElectrical engineering

Abstract

Scheduling methods and apparatus are provided for an input-queued switch. The exemplary distributed scheduling process achieves 100% throughput for any admissible Bernoulli arrival traffic. The exemplary distributed scheduling process includes scheduling variable size packets. The exemplary distributed scheduling process may be easily implemented with a low-rate control or by sacrificing the throughput by a small amount. Simulation results also showed that this distributed scheduling process can provide very good delay performance for different traffic patterns. The exemplary distributed scheduling process may therefore be a good candidate large-scale high-speed switching systems.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.