File Server Partition Latency Monitoring for Proactive Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current file storage services in cloud computing systems face challenges in load balancing, as performance issues such as throttling and timeouts often occur after they are detected, leading to delayed reassignment of partitions, which can result in inefficient data access and service degradation.

Innovation Solution

A system that collects internal latency information from file servers to generate partition and file server statistics, applying rules to proactively adjust partitions by reassigning them to different servers based on latency metrics, thereby preventing performance problems before they occur.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If load balancing is performed based on external performance factors like throttling and timeout responses, then partition reassignment can be triggered, but the reassignment occurs only after performance problems are already detected and detected late

Engineering Contradiction:
Improveperformance problem detectionVSAvoidreassignment delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by monitoring internal latency metrics and queue depths before performance problems manifest externally. By detecting early signs of overload through internal counters and latency measurements, the system proactively reassigned partitions before throttling or timeouts occur, eliminating the delay between problem detection and reassignment

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous feedback loops by monitoring internal latency metrics, queue depths, and processing rates in real-time. This feedback mechanism enables the load balancing system to detect performance degradation trends early and trigger reassignment based on internal state changes rather than waiting for external error signals

Inventive Principle:
Principle #23Feedback

2Reliability

If internal latency information is collected and used for load balancing, then proactive partition reassignment can be performed, but the system complexity increases due to additional monitoring and processing requirements

Engineering Contradiction:
Improveperformance problem preventionVSAvoidmonitoring system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system leverages self-service by utilizing internal metrics and counters that are already being maintained by the file server for operational purposes. By repurposing existing internal data structures and counters for load balancing decisions, the system avoids implementing separate complex monitoring infrastructure while still achieving proactive detection

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system applies multi-functionality by using internal latency metrics and queue depth information for multiple purposes: both for operational performance tracking and for load balancing decisions. This universal use of existing internal data eliminates the need for separate dedicated monitoring systems

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

Data Source

PatentUS10564854B2Tracking internal latencies for load balancing of file server
Publication Date: 2020.02.18 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10564854B2 patent drawing
  • US10564854B2 patent drawing
  • US10564854B2 patent drawing

AI summary

A system for load-balancing partitions of file servers of a file storage service of a cloud computing system is provided. The system collects latency information relating to access requests to access storage that is partitioned. The access requests are processed by the file servers. Each file server is assigned partitions, which are indexes to the storage. For each file server, the system generates, from the latency information, partition statistics relating to partition latency associated with each partition assigned to that file server. For each partition, the system applies rules to the statistics to determine actions to take to mitigate performance problems. Each rule has a condition and an action. When the condition of the rule is satisfied based on the partition statistics for the partition, the system records an indication to take the action of the rule.