Network Device Policy-Based Resource Allocation Waitlist

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current connection admission schemes often result in connection rejection due to insufficient resources, limiting the number of connections that can be supported, as they do not effectively manage resource allocation and prioritization.

Innovation Solution

A network device receives resource requests from clients and determines resource availability, allocating resources based on availability and implementing policy-based management to prioritize connections, using wait lists to provide best effort service when resources are insufficient, and dynamically adjusting resource levels based on triggering events.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If current connection admission schemes are used to manage resource allocation, then resource availability is maintained, but the number of supported connections is limited due to connection rejections

Engineering Contradiction:
Improvenumber of supported connectionsVSAvoidconnection acceptance rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic resource allocation by transitioning from static admission control to a waitlist-based system that continuously monitors resource availability and connection requests. The waitlist allows the system to dynamically adjust resource allocation based on current network conditions, enabling more connections to be supported while maintaining service quality through policy-based prioritization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The waitlist acts as an intermediary mechanism between connection requests and resource allocation. Instead of immediately accepting or rejecting connections, the waitlist buffers requests and facilitates gradual resource allocation, allowing the system to manage resource constraints more effectively while supporting a higher number of connections.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If resources are allocated to all connection requests, then connection acceptance increases, but resource exhaustion occurs leading to service degradation

Engineering Contradiction:
Improveconnection acceptance rateVSAvoidresource exhaustion
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent changes the parameter of resource allocation from binary (allocated/not allocated) to a spectrum of allocation levels through the waitlist mechanism. Connections can be placed on the waitlist with varying priorities, allowing the system to allocate resources proportionally based on demand and availability, thereby preventing resource exhaustion while maintaining high connection acceptance rates.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements partial resource allocation by allowing connections to be admitted to the waitlist with limited resource guarantees initially, and only providing full resources when capacity is available. This partial action approach enables the system to accept more connections than traditional schemes would allow, while avoiding complete resource exhaustion through policy-based management.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of energy

If strict resource allocation policies are enforced, then resource utilization efficiency is maintained, but flexibility in supporting varying connection demands is reduced

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidflexibility in supporting connection demands
Core Design Contradiction:
Loss of energyVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic policy-based resource management that adjusts allocation strategies based on connection type, priority, and current network conditions. The waitlist enables the system to adapt resource allocation in real-time, maintaining efficiency through policy enforcement while providing flexibility to support varying connection demands through priority-based queuing and dynamic admission decisions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8165021B2Policy-based resource management
Publication Date: 2012.04.24 CISCO TECHNOLOGY INC
  • US8165021B2 patent drawing
  • US8165021B2 patent drawing
  • US8165021B2 patent drawing

AI summary

In one embodiment, a network device receives a request from a client in association with a connection, where the request indicates an amount of one or more resources that is requested to support the connection. The network device determines whether the amount of the resources is available. The network device may then allocate a level of the resources to the connection according to whether the amount of the resources is available.