New York University

Shunyuan Ye

Shivendra S Panwar

Yanming Shen

Scheduling methods and apparatus for use with optical switches with hybrid architectures are provided. An exemplary distributed scheduling process achieves 100% throughput for any admissible Bernoulli arrival traffic. The exemplary distributed scheduling process may be easily adapted to work for any finite round trip time, without sacrificing any throughput. Simulation results also showed that this distributed scheduling process can provide very good delay performance for different traffic patterns and for different round trip times associated with current switches.

Distributed scheduling for an optical switch

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.

Distributed scheduling for variable-size packet switching system

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.

Growing community of inventors

Brooklyn, NY, United States of America

Shunyuan Ye