Method for allocating a resource among consumers in proportion to configurable weights
First Claim
Patent Images
1. A method of allocating a resource among a plurality of consumers of the resource, the method comprising:
- for each consumer of the plurality of consumers, determining a configurable weight associated with the consumer;
for each consumer of the plurality of consumers, determining credits assigned to the consumer at a first interval of a plurality of variable intervals, the credits assigned in proportion to the configurable weight associated with the consumer;
selecting, by a data processor, a consumer of the plurality of consumers for servicing based on the credits of the consumer;
servicing the selected consumer;
detecting consumers that are active during the first interval;
determining a sum of the configurable weights associated with the active consumers; and
allocating the sum of the configurable weights associated with the active consumers to a second interval.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for allocating a resource among a plurality of consumers of the resource is described herein. For each consumer of the plurality of consumers, a configurable weight associated with the consumer is determined. For each consumer of the plurality of consumers, credits assigned to the consumer at a first interval of a plurality of variable intervals are determined. The credits may be assigned in proportion to the configurable weight associated with the consumer. A consumer is selected for servicing based on the credits of the consumer. The selected consumer is serviced.
-
Citations
20 Claims
-
1. A method of allocating a resource among a plurality of consumers of the resource, the method comprising:
-
for each consumer of the plurality of consumers, determining a configurable weight associated with the consumer; for each consumer of the plurality of consumers, determining credits assigned to the consumer at a first interval of a plurality of variable intervals, the credits assigned in proportion to the configurable weight associated with the consumer; selecting, by a data processor, a consumer of the plurality of consumers for servicing based on the credits of the consumer; servicing the selected consumer; detecting consumers that are active during the first interval; determining a sum of the configurable weights associated with the active consumers; and allocating the sum of the configurable weights associated with the active consumers to a second interval. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A network switch device for use in a network for controlling transmission of data packets through the network switch, the switch comprising:
-
a plurality of ports; and a switch controller coupled to the plurality of ports, wherein the switch controller is to designate a data packet to a buffer of a plurality of buffers associated with a port of the plurality of ports, wherein the port is to; for each buffer, determine a configurable weight associated with the buffer; for each buffer, determine credits assigned to the buffer at a first interval of a plurality of variable intervals, the credits assigned in proportion to the configurable weight associated with the buffer; select a buffer of the plurality of buffers for servicing based on the credits of the buffer; transmit via the port a data packet from the selected buffer; detect buffers that are active during the first interval; determine a sum of the configurable weights associated with the active buffers; and allocate the sum of the configurable weights associated with the active buffers to a second interval. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A non-transitory computer-readable medium storing a plurality of instructions for controlling a data processor for allocating a resource among a plurality of consumers of the resource, the plurality of instructions comprising instructions that cause the data processor to:
-
determine, for each consumer of the plurality of consumers, a configurable weight associated with the consumer; determine, for each consumer of the plurality of consumers, credits assigned to the consumer at a first interval of a plurality of variable intervals, the credits assigned in proportion to the configurable weight associated with the consumer; select a consumer of the plurality of consumers for servicing based on the credits of the consumer; service the selected consumer; detect consumers that are active during the first interval; determine a sum of the configurable weights associated with the active consumers; and allocate the sum of the configurable weights associated with the active consumers to a second interval. - View Dependent Claims (17, 18, 19, 20)
-
Specification