Flash Crowd Prediction in Real-Time Streaming via Client Behavior Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time streaming services face challenges in handling sudden surges in client requests during flash crowd events, which can overwhelm server resources and degrade performance due to the lack of effective proactive detection and immediate mitigation mechanisms.

Innovation Solution

Implementing a predictive system that monitors client device behaviors during the multi-step process of accessing a real-time stream to detect potential flash crowds, allowing for proactive provisioning and configuration of computing resources to manage traffic peaks, thereby reducing the likelihood of resource overload.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If caching and delegation techniques are used to handle surges in client requests, then the load on origin servers is reduced, but these techniques have little efficacy for real-time media streams where stream lag impedes interaction

Engineering Contradiction:
Improveability to handle surges in client requestsVSAvoidreal-time interaction quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by detecting potential flash crowd events before they fully materialize. It monitors subscription rates to control channels and endpoint selections, and when thresholds are exceeded, it proactively provisions additional computing resources and configures load balancing policies before the traffic surge overwhelms the system. This advance preparation enables the system to handle real-time stream requests without excessive lag.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements dynamic resource provisioning and configuration based on real-time monitoring of traffic patterns. Computing resources are dynamically allocated and load balancing policies are dynamically adjusted in response to detected flash crowd indicators. This dynamic adaptation allows the system to maintain real-time interaction quality while handling varying surge intensities.

Inventive Principle:
Principle #15Dynamics

2Productivity

If computing resources are provisioned in advance to handle flash crowds, then service capacity is increased, but resource utilization efficiency decreases during normal operation

Engineering Contradiction:
Improveservice capacity during flash crowdVSAvoidresource utilization efficiency
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

Instead of permanently provisioning excess resources, the system performs preliminary detection of flash crowd indicators (subscription rates, endpoint selections) and only then provisions additional computing resources. This on-demand approach ensures resources are available when needed while maintaining high utilization efficiency during normal operation by not keeping idle resources allocated.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts computing resource allocation based on real-time traffic conditions. When flash crowd indicators are detected, resources are provisioned and configured; when traffic returns to normal levels, resources are released. This dynamic provisioning optimizes both service capacity during surges and resource utilization efficiency during steady-state operation.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If the system monitors multiple indicators to detect flash crowds early, then detection accuracy is improved, but system complexity increases

Engineering Contradiction:
Improveflash crowd detection accuracyVSAvoidmonitoring system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses a control channel that serves multiple functions: it enables normal stream subscriptions and simultaneously provides a mechanism for monitoring flash crowd indicators. By subscribing clients to this control channel, the system can track subscription rates and endpoint selections without requiring separate monitoring infrastructure, thus improving detection accuracy while limiting complexity growth.

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

Solution Approach 2:

The monitoring mechanism leverages existing client behavior and system operations. Clients naturally subscribe to control channels and make endpoint selections as part of normal stream access, and the system passively monitors these actions for flash crowd detection. This self-service approach improves detection precision by utilizing organic traffic data while avoiding the complexity of artificial monitoring systems.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11736404B2Flash crowd management in real-time streaming
Publication Date: 2023.08.22 STATS LLC
  • US11736404B2 patent drawing
  • US11736404B2 patent drawing
  • US11736404B2 patent drawing

AI summary

A real-time streaming service predicts an incoming flash crowd event and manages computing resources to respond to the event before traffic peaks, thus reducing the likelihood that the streaming service's resources will be overwhelmed. Embodiments of a real-time streaming server predict a flash crowd event by detecting actions by client devices during a multi-step process to access a real-time content stream from an endpoint server cluster. Initially, the endpoint server has first computing resources configured to stream the content stream to the client devices. The streaming server provisions second computing resources at the endpoint server based on a rate at which the client devices perform an action associated with a first step in the multi-step process. The second computing resources are configured to stream the real-time content stream based on a rate at which the client devices perform an action associated with a second step in the multi-step process.