ATM Connection Selection by Priority and Bandwidth
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for selecting connections to release in an ATM network to accommodate higher priority connections are inefficient, resource-intensive, and not scalable, often resulting in the unnecessary bumping of connections and excessive resource usage.
Innovation Solution
A method and system that prioritize the selection of connections to release based on priority and bandwidth, specifically identifying and releasing connections with lower priority and higher or equal bandwidth to minimize the number of connections bumped, ensuring efficient resource use and scalability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional brute force methods are used to select connections to release, then all possible combinations can be analyzed, but the method is time consuming and resource intensive
Solution Approach 1:
The patent segments the large set of connections into smaller groups based on priority levels and bandwidth characteristics. By dividing the connection selection problem into manageable segments, the system can efficiently analyze and select connections to release without examining all possible combinations, thus reducing time consumption while maintaining adequate analysis coverage
Solution Approach 2:
The patent changes the selection parameters from exhaustive combination analysis to priority-based and bandwidth-based criteria. By using priority levels and bandwidth groups as selection parameters, the system transforms the problem from a combinatorial optimization challenge into a more manageable classification and selection process, significantly reducing computational time
2Measurement precision
If brute force techniques loop through all connections to select released connections, then all connections can be evaluated, but more CPU resources are needed as the number of connections increases
Solution Approach 1:
The patent segments connections into priority-based groups and bandwidth groups, allowing the system to evaluate only relevant connections within each segment rather than all connections. This segmentation reduces CPU resource usage by focusing evaluation on specific subsets of connections that are most likely to be released
Solution Approach 2:
The patent applies different evaluation criteria to different segments of connections based on their priority levels and bandwidth characteristics. By applying local quality principles, the system evaluates connections with different properties using appropriate criteria, reducing overall CPU resource usage while maintaining evaluation effectiveness
3Productivity
If any set of connections is selected without criteria to free up bandwidth, then bandwidth can be freed quickly, but the least possible number of connections cannot be ensured to be bumped
Solution Approach 1:
The patent changes the selection parameters to include priority levels and bandwidth groups, enabling the system to select connections based on specific criteria rather than random selection. This parameter-based approach ensures that connections with lower priority and higher bandwidth are selected first, achieving both fast bandwidth release and minimal connection bumping
Solution Approach 2:
The patent applies different selection criteria to different connection segments based on their characteristics. By evaluating connections locally according to their priority and bandwidth properties, the system can quickly identify suitable connections for release while minimizing the total number of connections bumped
Data Source
AI summary
A method and system for selecting connections to bump based on priority in a network. The present invention describes a method for selecting connections to bump in a network to accommodate an incoming connection. The method begins by receiving an incoming connection that is associated with a priority level and a bandwidth group. A plurality of existing connections is indexed by priority level and bandwidth group. A required bandwidth is calculated that is necessary to support the incoming connection. Then, a single existing connection is selected to be released from the plurality of existing connections that is associated with a lower priority and a higher bandwidth group than the incoming connection. If a single connection cannot be selected, then at least one existing connection is selected to be released having a lower priority level and at least the same bandwidth group than that of the incoming connection.