| 摘要 |
<p>A resource scheduler in a communication system, the communication system including a common node and a plurality of customer nodes associated with the common node, the common node having at any particular service interval a finite resource seized by one or more engaging customer nodes to the exclusion of any remaining customer nodes, each of the customer nodes having an instantaneous rate of consuming the finite resource. The resource scheduler comprises logic for maintaining a weight associated with each of the customer nodes; logic for selecting one or more of the remaining customer nodes to seize the finite resource in a subsequent service interval based upon a comparison of the weight associated with the selected remaining customer nodes and the respective weights associated with the other remaining customer nodes, the subsequent service interval following a present service interval in which the finite resources are seized by one or more engaging customer nodes; and logic for changing the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource. The resource scheduler further includes logic for determining a duration of an override time interval, the override time interval having a beginning and an end, associated with at least one customer node based upon a minimum average rate of consuming the finite resource associated with the at least one customer node and the instantaneous rate of consuming the finite resource associated with the at least one customer node; and logic for initializing the override time interval whenever the at least one customer node seizes the finite resource and whenever the override time interval ends, wherein the logic for selecting schedules the at least one customer node to seize the finite resource in the subsequent service interval independent of the weights associated with the customer nodes when each override time interval ends. A corresponding method is also disclosed.</p> |
