Patent ID: 6229795
Filing Date: 2001-05-08
Classification: H04L,H04W

Abstract:
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 comprising: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; andlogic for changing the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource.