IP Library Granted Patent US 7,009,939
Granted Patent B2
US 7,009,939 · App. 09/861,947 · Granted Mar 7, 2006

Adaptive resource management in a communication system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,009,939
App. No.
09/861,947
Granted
Mar 7, 2006
Kind
B2
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 (33)

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;

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.

2. The method of claim 1 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.

3. The method of claim 1 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.

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

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

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

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

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

9. 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 models, the method comprising the steps of:

initially allocating the system resource among the modules in accordance with a predetermined allocation and 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; 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;

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.

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

11. 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, and 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;

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.

12. 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, and normalizing an updated allocation against one or more system objectives by applying a correction factor to the updated allocation;

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.

13. The method of claim 12 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.

14. 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 utilization history information of at least a subset of the modules, the measured utilization history information 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;

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.

15. 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 utilization history information of at least a subset of the modules, the measured utilization history information being indicative of utilization of the initial allocation;

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.

Assignments (9)
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
CHANGE OF NAME Recorded Feb 7, 2019
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 049887/0613 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →