Dynamic Packet Queue Switching for Network Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet switching systems face scalability issues and resource constraints, particularly in environments like fixed mobile convergence, where numerous active subscribers require substantial queuing resources to maintain quality of service, leading to inefficiencies and increased latency due to shared queues among multiple subscribers.

Innovation Solution

Implementing a dynamic queuing system that associates packet streams with either shared or dedicated queues based on activity levels, allowing for efficient switching between shared queues for low-activity traffic and dedicated queues for high-activity traffic, thereby optimizing resource utilization and ensuring quality of service.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If each subscriber is provided with its own groups of input queues and output queues to ensure individualized quality of service, then quality of service is improved, but device complexity and resource requirements increase substantially

Engineering Contradiction:
Improvequality of serviceVSAvoidqueuing resources
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic queue association where packet streams are dynamically associated with either shared or dedicated queues based on activity status. When a packet stream becomes active, it is associated with a dedicated queue group to ensure individualized quality of service. When inactive, the stream uses shared queues, reducing the number of active queue groups and thus reducing device complexity and resource requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates queue groups that can serve multiple purposes: dedicated queue groups provide individualized service for active packet streams, while shared queues provide general service for inactive streams. This multi-functionality allows the same queue infrastructure to adapt to different service requirements, reducing overall resource requirements while maintaining quality of service for active streams.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Quantity of substance

If a predetermined number of subscribers are assumed to be inactive to reduce queue resources, then resource requirements are reduced, but scalability is limited in environments with high subscriber activity

Engineering Contradiction:
Improvequeue resourcesVSAvoidscalability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts the number of active dedicated queue groups based on the actual number of active packet streams. Rather than assuming a fixed number of inactive subscribers, the system monitors activity status and activates or deactivates dedicated queue groups as needed, enabling scalability to accommodate environments with high subscriber activity while efficiently using resources when activity is low.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the operational parameters of queue groups by transitioning them between active and inactive states based on packet stream activity. This parameter change allows the system to scale resources dynamically, allocating full resources when needed and reducing resource usage when not needed, thereby improving both resource efficiency and scalability.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If multiple packet streams are placed in shared queues, then device complexity is reduced, but latency delay increases due to head-of-line blocking

Engineering Contradiction:
Improvequeuing structureVSAvoidlatency delay
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent segments the queuing system into multiple dedicated queue groups, each serving specific active packet streams. This segmentation prevents head-of-line blocking between different packet streams by providing separate queue structures for each stream, thereby reducing latency delay while maintaining manageable device complexity through the use of shared queues for inactive streams.

Inventive Principle:
Principle #1Segmentation

4Reliability

If dedicated queues are allocated for active packet streams, then quality of service is ensured, but resource requirements increase

Engineering Contradiction:
Improvequality of serviceVSAvoidqueuing resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system dynamically creates and activates dedicated queue groups only when packet streams become active, rather than pre-allocating queues for all potential subscribers. This dynamic allocation ensures quality of service for active streams through dedicated resources while minimizing resource requirements by deactivating or sharing queues for inactive streams.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8149708B2Dynamically switching streams of packets among dedicated and shared queues
Publication Date: 2012.04.03 CISCO TECHNOLOGY INC
  • US8149708B2 patent drawing
  • US8149708B2 patent drawing
  • US8149708B2 patent drawing

AI summary

Streams of packets are dynamically switched among dedicated and shared queues. For example, when a packet stream is in a maintenance mode (such as to keep a tunnel or packet stream associated with a server active) all packet traffic received over a packet stream is directed into the shared queue while the packet stream is not associated with one of the dedicated queues. In response to a detected change in the packet activity status of packet traffic (e.g., the establishment of a call or an increase in packet traffic, especially desirous of individualized quality of service) over a particular packet stream of the packet streams, the particular packet stream is associated with a particular group of dedicated queues such that at least non-control data traffic received over the particular packet stream is subsequently directed into the particular group of dedicated queues while the particular packet stream remains associated with the particular group of dedicated queues.