Virtual Regulator for Dynamic Database Query Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current workload management techniques in database systems fail to effectively manage unforeseen impacts such as request volume surges, shared resource exhaustion, and external conditions like component outages, leading to inconsistent response times and inadequate system regulation.

Innovation Solution

A computer-implemented apparatus and method using a virtual regulator to manage multiple database systems by routing queries based on a cost function, allowing for parallel processing and dynamic adjustment of resources to meet workload-specific goals, incorporating a closed-loop architecture for self-adjustment and proactive management of system conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single database system is tuned for a specific workload type, then performance for that workload type is improved, but performance for other workload types deteriorates

Engineering Contradiction:
Improveworkload-specific performanceVSAvoidworkload type flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system segments the database workload management into multiple specialized database systems, each tuned for a specific workload type (OLTP, OLAP, data warehousing). The virtual regulator divides incoming queries and routes them to the appropriate specialized system, allowing each system to excel at its specific function while the overall system handles diverse workload types effectively.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If workload management rules are fixed in advance, then system control is simplified, but ability to respond to unforeseen conditions deteriorates

Engineering Contradiction:
Improvesystem control simplicityVSAvoidresponse to dynamic conditions
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The virtual regulator implements dynamic workload management by continuously monitoring system conditions, query characteristics, and performance metrics in real-time. It adapts routing decisions based on current system state rather than following fixed pre-defined rules, enabling the system to respond effectively to unforeseen conditions while maintaining operational simplicity through automated dynamic adjustment.

Inventive Principle:
Principle #15Dynamics

3Stability of the object's composition

If resources are allocated statically to database systems, then system stability is improved, but ability to handle request volume surges deteriorates

Engineering Contradiction:
Improvesystem stabilityVSAvoidhandling of request volume surges
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The virtual regulator implements feedback mechanisms by continuously monitoring system performance, resource utilization, and query response times. Based on this feedback, it dynamically adjusts resource allocation and routing decisions to handle request volume surges effectively while maintaining system stability during normal operation conditions.

Inventive Principle:
Principle #23Feedback

4Productivity

If multiple virtual regulators are run in parallel, then workload distribution is improved, but system complexity increases

Engineering Contradiction:
Improveworkload distribution efficiencyVSAvoidregulator system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the regulatory function into multiple virtual regulators that operate in parallel, each responsible for specific aspects of workload management. This segmentation improves workload distribution efficiency by allowing specialized regulators to handle different query types or system aspects, while the overall complexity is managed through modular architecture and coordinated operation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8392404B2Dynamic query and step routing between systems tuned for different objectives
Publication Date: 2013.03.05 TERADATA CORP
  • US8392404B2 patent drawing
  • US8392404B2 patent drawing
  • US8392404B2 patent drawing

AI summary

A virtual regulator monitors and manages a plurality of database systems in a domain. Each of the database systems is tuned for a particular type of workload, and the virtual regulator or multiple virtual regulators running in parallel routes a set of one or more queries to a particular database system within the domain based on a cost function for each database system.