Reinforcement Learning Path Selection in Multi-Media Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing multi-media multi-path network systems face inefficiencies in path selection, leading to varying user experience and service quality due to inadequate resource management and limited ability to adapt to real-time network changes.

Innovation Solution

A system and method utilizing a reinforcement learning algorithm with pre/post-processing processes, where network performance parameters like round trip time and input arrival rate are used as input values to select an optimal path using a Q-table, considering user and service requirements, and addressing asynchronicity through a time buffer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional path selection methods are used in multi-media multi-path networks, then the system structure remains simple, but resource utilization efficiency deteriorates and service quality varies greatly

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system employs reinforcement learning algorithms that enable the network to automatically learn and optimize path selection strategies without manual intervention. The algorithm continuously adapts to network conditions and autonomously makes decisions about resource allocation and path routing, allowing the system to self-improve resource utilization efficiency while managing its own complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention transforms the path selection problem by changing the parameters used for decision-making. Instead of using simple static criteria, the system uses state information representing network conditions and learns optimal actions through reinforcement learning. This parameter transformation enables efficient resource utilization by considering multiple dynamic factors in path selection

Inventive Principle:
Principle #35Parameter changes

2Reliability

If path selection is not optimized, then the system operation remains simple, but service quality and user experience deteriorate

Engineering Contradiction:
Improveservice qualityVSAvoidpath selection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The reinforcement learning implementation includes feedback mechanisms where the system continuously monitors network performance and user experience metrics. This feedback is used to update the Q-table and improve future path selection decisions, ensuring high service quality while managing complexity through iterative learning rather than complex predetermined rules

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary learning and builds a Q-table in advance to prepare for optimal path selection. By pre-learning network patterns and storing learned knowledge in the Q-table, the system can quickly make reliable path selection decisions without complex real-time computations, thus ensuring service quality while controlling operational complexity

Inventive Principle:
Principle #10Preliminary action

3Productivity

If reinforcement learning is applied without pre/post-processing, then the algorithm remains simple, but learning effectiveness and resource efficiency deteriorate

Engineering Contradiction:
Improvelearning efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs pre-processing of state information before feeding it to the reinforcement learning algorithm. This preliminary processing organizes and prepares the input data in an optimized format, enabling the learning algorithm to process information more efficiently and converge faster, thus improving learning efficiency while managing processing complexity through structured preparation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The processing pipeline is segmented into distinct stages: pre-processing of state information, application of reinforcement learning algorithm, and post-processing of results. This segmentation allows each component to be optimized independently, improving overall learning efficiency while making the complexity manageable through modular processing steps

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10904162B2System and method for selecting optimal path in multi-media multi-path network
Publication Date: 2021.01.26 ELECTRONICS & TELECOMM RES INST
  • US10904162B2 patent drawing
  • US10904162B2 patent drawing
  • US10904162B2 patent drawing

AI summary

A system and method for selecting an optimal path in a multi-media multi-path network. The system for selecting an optimal path in a multi-media multi-path network includes a memory storing a program for selecting an optimal path in the multi-media multi-path network and a processor for executing the program, wherein the processor uses a network performance parameter, which serves as state information, as an input value of a reinforcement learning algorithm and selects an optimal path using a Q-table obtained by applying the reinforcement learning algorithm.