×

Scheduling system utilizing pointer perturbation mechanism to improve efficiency

  • US 20050135398A1
  • Filed: 12/22/2003
  • Published: 06/23/2005
  • Est. Priority Date: 12/22/2003
  • Status: Active Grant
First Claim
Patent Images

1. A scheduling device comprising a plurality of ingress ports to receive data from external sources;

  • a plurality of egress ports to transmit data to external destinations;

    a plurality of queues to store data waiting to be transmitted, wherein the queues are associated with a particular ingress port and a particular egress port;

    a request generator to generate requests for permission to transmit data from the queues;

    a switching matrix to provide selective connectivity between the plurality of ingress ports and the plurality of egress ports; and

    a scheduler to receive the requests, generate grants based thereon, and configure the switching matrix, wherein said scheduler will perform perturbation of its scheduling state if it is determines that it is operating inefficiently.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×