Dynamic Load Distribution in Network Data Access Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computerized travel systems face challenges in quickly reacting to rapid variations in computation inquiries and maintaining data access efficiency, especially during outages or high demand, while deciding between reliable and less reliable data sources for providing availability information.

Innovation Solution

A method and system that dynamically updates decision rules based on real-time statistical indicators, such as polling error rates or look-to-book numbers, to optimize data source selection and cache usage, ensuring high availability and efficiency by adjusting access rates to inventory and cache sources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the system accesses multiple data sources in parallel to reduce response time and save costs, then productivity is improved, but reliability deteriorates due to increased complexity in routing decisions and data consistency management

Engineering Contradiction:
Improveresponse timeVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces an intermediary component (availability information system) that mediates between the GDS system and multiple data sources. This intermediary manages the complexity of parallel access by centralizing routing decisions, handling data synchronization, and providing a unified interface, thus maintaining reliability while enabling parallel productivity improvements

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of energy

If the system uses cache data sources to reduce polling bandwidth and costs, then loss of energy is reduced, but measurement precision deteriorates due to potential data staleness

Engineering Contradiction:
Improvepolling bandwidthVSAvoiddata accuracy
Core Design Contradiction:
Loss of energyVSMeasurement precision

Solution Approach 1:

The system implements periodic action by systematically determining when to poll data sources and when to use cache data. The availability information system periodically updates cache data from source systems at optimized intervals, balancing energy savings from reduced polling with maintaining data accuracy through timely updates based on data freshness criteria

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If the system dynamically adapts to rapid variations in computation inquiries, then adaptability is improved, but device complexity increases due to real-time monitoring and dynamic routing decisions

Engineering Contradiction:
Improveresponse to variationVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where the availability information system continuously monitors system state (data source availability, load conditions, data freshness) and uses this feedback to dynamically adjust routing decisions. This feedback loop enables adaptability to rapid variations while managing complexity through automated control rather than manual intervention

Inventive Principle:
Principle #23Feedback

4Reliability

If the system prioritizes reliable data sources to maintain service quality, then reliability is improved, but productivity decreases due to increased access costs and longer response times

Engineering Contradiction:
Improveservice qualityVSAvoidaccess efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically changes parameters (routing decisions, data source selection, polling frequency) based on real-time conditions. The availability information system evaluates multiple factors including data source reliability, current load, data freshness requirements, and cost considerations to optimally balance service quality and access efficiency by adjusting these parameters dynamically rather than using fixed configurations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10657449B2System and method for load distribution in a network
Publication Date: 2020.05.19 AMADEUS SAS
  • US10657449B2 patent drawing
  • US10657449B2 patent drawing
  • US10657449B2 patent drawing

AI summary

A computer-implemented reservation method and a corresponding system are utilized for controlling execution of a decision process to maintain data access efficiency upon receipt of a computation inquiry. The method comprises associating to a computer backend machine a configuration file containing at least a decision rule that drives the decision process and that is computed at least from a current value of a statistical indicator and a target value of the statistical indicator; periodically obtaining an updated value of the statistical indicator; upon detection that the updated value is differing from the target value, dynamically updating the configuration file and storing in real-time a recomputed decision rule in the configuration file.