US6229795B1 — System for allocating resources in a communicatio…

Claim 1

Independent Claim 178 words

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; 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.

Claim 2

Dependent Claim 178 words

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; 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.

Claim 3

Dependent Claim 40 words

The resource scheduler of claim 1 , the resource scheduler further including circuitry for causing the selected one or more customer nodes to engage the common node and seize the finite resource following a termination of the present service interval.

Claim 4

Dependent Claim 77 words

The resource scheduler of claim 1 , wherein the logic for changing the weight of the selected customer node increments the weight associated with the selected customer node by a value associated with the instantaneous rate at which the selected customer node consumes the finite resource, and wherein the logic for selecting the one or more of the remaining customer nodes selects the one or more remaining customer nodes having one of the lowest weights associated therewith.

Claim 5

Dependent Claim 65 words

The resource scheduler of claim 1 , wherein the instantaneous rate at which the customer nodes consume the finite resource is dynamic, and wherein the logic for changing the weight of the selected customer node changes the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource determined at a particular point in time.

Claim 6

Dependent Claim 92 words

The resource scheduler of claim 1 , wherein the finite resource includes an instantaneous capacity to transmit information to the selected ones of the customer nodes, the instantaneous rate of consuming the finite resource is a rate at which the customer service node is capable of receiving information transmitted from the central node during a service interval, and wherein the common node maintains a memory for storing a data structure associated with each of the customer nodes having data representative of a quantity of information to be transmitted to the customer node.

Claim 7

Dependent Claim 45 words

The resource scheduler of claim 5 , wherein during the subsequent service interval, the common node transmits a quantity of information to be transmitted to the selected customer which is based upon the rate at which the selected customer node is capable of receiving information.

Claim 8

Dependent Claim 114 words

The resource scheduler of claim 6 , wherein the subsequent service interval has an associated subsequent service interval duration for transmitting data to a selected customer node based upon the instantaneous rate at which the selected customer node is capable of receiving information, wherein the common node utilizes the finite resource to transmit control information for a control channel duration to at least one of the customer nodes beginning at fixed intervals, and wherein the logic for selecting the one or more customer nodes selects the one or more customer nodes from those customer nodes which would result in a subsequent service interval terminating prior to the beginning of a following control channel duration.

Claim 9

Dependent Claim 85 words

The resource scheduler of claim 5 , wherein the logic for maintaining the weight associated with each of the customer nodes modifies the weight associated with at least one of the customer nodes when the quantity of information to be transmitted to at least one of the customer nodes falls below a threshold quantity of information for a specified duration such that the logic for selecting selects from the remaining customer nodes associated with a quantity of information to be transmitted exceeds the threshold quantity.

Claim 10

Dependent Claim 126 words

The resource scheduler of claim 1 , wherein the communication system includes a plurality of common nodes, each of the customer nodes are associated with exactly one of the common nodes at any particular point in time, and at least one of the customer nodes can change its association between a first common node and a second common node, and wherein the resource scheduler independently maintains the weights associated with each of the customer nodes associated with at least the first common node, the resource scheduler further including logic for modifying the weight associated with the at least one customer node based upon a duration of time that the at least one customer node is associated with the first common node over a specified historical past.

Claim 11

Dependent Claim 138 words

The resource scheduler of claim 1 , the resource scheduler further including: 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.

Claim 12

Independent Claim 175 words

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, 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 method comprising: maintaining a weight associated with each of the customer nodes; 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 changing the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource.

Claim 13

Independent Claim 175 words

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, 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 method comprising: maintaining a weight associated with each of the customer nodes; 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 changing the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource.

Claim 14

Dependent Claim 36 words

The method of claim 11 , the method further including causing the selected one or more customer nodes to engage the common node and seize the finite resource following a termination of the present service interval.

Claim 15

Dependent Claim 78 words

The method of claim 11 , wherein the step of changing the weight of the selected customer node further includes incrementing the weight associated with the selected customer node by a value associated with the instantaneous rate at which the selected customer node consumes the finite resource, and the step of selecting the one or more of the remaining customer nodes includes selecting the one or more remaining customer nodes having one of the lowest weights associated therewith.

Claim 16

Dependent Claim 65 words

The method of claim 11 , wherein the instantaneous rate at which the customer nodes consume the finite resource is dynamic, and wherein the step for changing the weight of the selected customer node includes changing the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource determined at a particular point in time.

Claim 17

Dependent Claim 94 words

The method of claim 11 , wherein the finite resource includes an instantaneous capacity to transmit information to the selected ones of the customer nodes, the instantaneous rate of consuming the finite resource is a rate at which the customer service node is capable of receiving information transmitted from the central node during a service interval, the method further including maintaining a data structure in a memory at the common node associated with each customer node, the data structure having data representative of a quantity of information to be transmitted to the customer node.

Claim 18

Dependent Claim 32 words

The method of claim 15 , the method further including scheduling a transmission of a quantity of data from the common node to the selected customer node during the subsequent service interval.

Claim 19

Dependent Claim 115 words

The method of claim 16 , wherein the subsequent service interval has an associated subsequent service interval duration for transmitting data to a selected customer node based upon the instantaneous rate at which the selected customer node is capable of receiving information, wherein the common node utilizes the finite resource to transmit control information for a control channel duration to at least one of the customer nodes beginning at fixed intervals, and wherein the step for selecting the one or more customer nodes further includes selecting the one or more customer nodes from those customer nodes which would result in a subsequent service interval terminating prior to the beginning of a following control channel duration.

Claim 20

Dependent Claim 86 words

The method of claim 15 , wherein the step for maintaining the weight associated with each of the customer nodes further includes modifying the weight associated with at least one of the customer nodes when the quantity of information to be transmitted to at least one of the customer nodes falls below a threshold quantity of information for a specified duration such that the logic for selecting selects from the remaining customer nodes associated with a quantity of information to be transmitted exceeds the threshold quantity.

Claim 21

Dependent Claim 129 words

The method of claim 11 , wherein the communication system includes a plurality of common nodes, each of the customer nodes are associated with exactly one of the common nodes at any particular point in time, and at least one of the customer nodes can change its association between a first common node and a second common node, and wherein the step for maintaining the weight further includes independently maintaining the weight associated with each of the customer nodes associated with at least the first common node, the wherein the method further includes modifying the weight associated with the at least one customer node based upon a duration of time that the at least one customer node is associated with the first common node over a specified historical past.

Claim 22

Dependent Claim 134 words

The method of claim 11 , the method further including: 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 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 step for selecting further includes scheduling 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.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2004-05-07	2004-11-06	2005-05-08	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2008-05-07	2008-11-06	2009-05-08	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2012-05-07	2012-11-06	2013-05-08	$7700.00	Window Closed / Lapsed

System for allocating resources in a communication system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag