Adaptive resource management in a communication system

• US 20020172273A1
• Filed: 05/21/2001
• Published: 11/21/2002
• Est. Priority Date: 05/21/2001
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Baker, Albert D., Unruh, John Donald
• Granted Patent: US 7,009,939 B2
• Time in Patent Office: Days
• US Class Current: 375/222
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5605 Fibre
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation

Abstract

Methods and apparatus for allocating a system resource in a communication system having an interconnected set of modules and for which the system resource is allocated among the modules are disclosed. The interconnected set of modules may be a multi-shelf daisy-chained DSL access multiplexer (DSLAM), with each of the modules corresponding to a particular shelf of the DSLAM. The system resource is initially allocated among the modules in accordance with a predetermined allocation, e.g., a reserve pool is established with a first portion of the system resource and the remaining portion of the system resource is equally divided among the interconnected modules. The allocation of the system resource is then periodically updated based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation. For example, utilization history data or requests for additional resource allocation may be measured and used in the periodic updating. In the daisy-chained DSLAM implementation, each of the shelves of the DSLAM may have associated therewith a resource measurement and management system (RMMS) element that processes information relating to the initial allocation and the periodic updates.

Claims

1. A method for allocating a system resource in a communication system having an interconnected set of modules and for which the system resource is allocated among the modules, the method comprising the steps of:

initially allocating the system resource among the modules in accordance with a predetermined allocation; and

periodically updating the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation.

2. The method of claim 1 wherein the interconnected set of modules comprises a multi-shelf daisy-chained DSL access multiplexer (DSLAM), with each of the modules corresponding to a particular shelf of the DSLAM.

3. The method of claim 2 wherein each of the shelves of the DSLAM has associated therewith a resource measurement and management system (RMMS) element that processes information relating to the initially allocating and periodically updating steps.

4. The method of claim 2 wherein a given one of the shelves of the DSLAM is designated as a primary shelf and the remaining shelves of the DSLAM are denoted as subtending shelves, the primary shelf implementing at least one of the initially allocating and periodically updating steps in an RMMS element associated therewith.

5. The method of claim 1 wherein the system resource comprises a feeder bandwidth associated with the interconnected set of modules.

6. The method of claim 1 wherein the step of initially allocating the system resource among the modules in accordance with a predetermined allocation is implemented automatically by the system without manual intervention.

7. The method of claim 1 wherein the step of initially allocating the system resource among the modules in accordance with a predetermined allocation further comprises establishing a reserve pool with a first portion of the system resource and equally dividing a remaining portion of the system resource among the interconnected modules.

8. The method of claim 7 wherein a size of the reserve pool is automatically reduced by designated amounts as a function of time.

9. The method of claim 1 wherein the step of periodically updating the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation, is implemented automatically by the system without manual intervention.

10. The method of claim 1 wherein the step of periodically updating the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation, further comprises the step of measuring utilization history data for each of at least a subset of the modules, and reallocating the system resource to the modules based at least in part on the measured utilization history data.

11. The method of claim 1 wherein the step of periodically updating the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation, further comprises the step of measuring for each of at least a subset of the modules a number of requests for additional amounts of the resource, and reallocating the system resource to the modules based at least in part on the measured numbers of requests.

12. The method of claim 1 wherein information characterizing an initial allocation of the system resource and at least one periodic update of the allocation is stored in a tabular format in a system memory.

13. The method of claim 1 wherein the step of periodically updating the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation, further comprises normalizing an updated allocation against one or more system objectives by applying a correction factor to the updated allocation.

14. The method of claim 13 wherein the correction factor is determined by summing updated resource allocations for each module for each service class supported by that module, and then dividing the result by a normative system target within known capability limits of the system.

15. An apparatus for use in allocating a system resource in a communication system having an interconnected set of modules and for which the system resource is allocated among the modules, the apparatus comprising:

at least one processor operative to initially allocate the system resource among the modules in accordance with a predetermined allocation, and to periodically update the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation; and

a memory coupled to the processor for storing information associated with allocation of the system resource.

16. A machine-readable medium storing one or more programs for use in allocating a system resource in a communication system having an interconnected set of modules and for which the system resource is allocated among the modules, wherein the one or more programs when executed by a processor implement the steps of:

initially allocating the system resource among the modules in accordance with a predetermined allocation; and

periodically updating the allocation of the system resource based at least in part on measured characteristics of at least a subset of the modules, the measured characteristics being indicative of utilization of the initial allocation.