System, device and method for scheduling information processing with load-balancing

A method for scheduling information processing using load balancing, the method comprising:

• associating each of a number of information units with one of a number of flows;
• assigning each of the number of flows to one of a number of processors, wherein the number of flows is greater than the number of processors, and wherein the assignment of each of the number of flows to one of the number of processors substantially balances the information processing load among the number of processors;
• and
• allocating each information unit to a processor based upon the flow associated with the information unit and the processor associated with the flow by determining a flow associated with each information unit, determining the processor associated with the flow;
• indexing into a flow table using a flow number of the flow to obtain a flow table entry, obtaining a processor identifier from the flow table entry and allocating the information unit to the processor associated with the process identifier.

A method for scheduling information processing using load balancing, the method comprising:

• associating each of a number of information units with one of a number of flows;
• assigning each of the number of flows to one of a number of processors, wherein the number of flows is greater than the number of processors, and wherein the assignment of each of the number of flows to one of the number of processors substantially balances the information processing load among the number of processors;
• and
• allocating each information unit to a processor associated with the flow by
• determining a priority for the information unit;
• determining an amount of data in a queue associated with the processor;
• queuing the information unit for the processor, if the priority for the information unit is within a set of acceptable priorities for the amount of data in the queue;
• and
• dropping the information unit without queuing the information unit for the processor, if the priority for the information unit is not within a set of acceptable priorities for the amount of data in the queue.

An apparatus comprising:

• an interface over which information units are received;
• a number of processors for processing information units;
• and
• scheduling logic for dynamically allocating each information unit to a processor, wherein the scheduling logic is operably coupled to receive an information unit over the interface, determine a flow associated with the information unit by indexing into a flow table using a flow number of the flow to obtain a flow table entry comprising a processor identifier, determine a processor associated with the flow using the processor identifier from the flow table entry, and allocate the information unit to the processor identified by the processor identifier, wherein the processor identifiers are stored in the flow table entry responsive to an amount of data associated with each of the plurality of flows and at the plurality of processors.

An apparatus comprising:

• an interface over which information units are received;
• a number of processors for processing information units;
• and
• scheduling logic for allocating each information unit to a processor, wherein the scheduling logic is operably coupled to receive an information unit over the interface, determine a flow associated with the information unit, determine a processor associated with the flow, and allocate the information unit to the processor associated with the flow;
• wherein the scheduling logic is operably coupled to determine a priority for the information unit, determine an amount of data in a queue associated with the processor, queue the information unit for the processor, if the priority for the information unit is within a set of acceptable priorities for the amount of data in the queue, and drop the information unit without queuing the information unit for the processor, if the priority for the information unit is not within a set of acceptable priorities for the amount of data in the queue.

A system for scheduling comprising:

• means for associating each of a number of information units with one of a number of flows;
• means for dynamically assigning each of the number of flows to one of a number of processors, wherein the number of flows is greater than the number of processors, and wherein the assignment of each of the number of flows to one of the number of processors substantially balances the information processing load among the number of processors by periodically assigning flows to processors responsive to an amount of data associated with each of the number of flows and at each of the number of processors, wherein the processors are assigned to flows using a flow table comprising a plurality of flow table entries, each flow table entry comprising a processor identifier, the flow table being indexed by a flow number associated with a received information unit to provide a flow table entry comprising a processor identifier identifying a processor associated with the flow;
• and
• means for allocating each information unit to a processor based upon the flow associated with the information unit and the processor associated with the flow.