Patent ID: 6393012
Filing Date: 2002-05-21
Classification: H04L,H04W

Abstract:
A method of allocating a finite resource in a communication system, the communication system including a common node and a plurality of customer nodes associated with the common node, each of the customer nodes having a requested data rate, wherein during any particular service interval the common node allocates the finite resource to one of the customer nodes to the exclusion of any remaining customer nodes, the method comprising the steps of:maintaining a set of weights having one weight corresponding to each of the customer nodes; identifying a minimum weight M from said set of weights; identifying a subset of said customer nodes having weights less than or equal to the sum of M and an offset K; determining a desirability metric value for each customer node in said subset; selecting, from said subset, a most desired customer node having the greatest desirability metric value; exchanging data between the common node and said most desired customer node through the finite resource and at the data rate associated with said most desired customer node; and changing said set of weights based on said most desired customer node and the data rate associated with said most desired customer node.