Unified Event Queue System for Distributed Task Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large-scale Internet systems, managing and scheduling dispersed user tasks across multiple service systems is complex and inconvenient, leading to a need for a unified task platform that can efficiently process and manage user events in a distributed environment.

Innovation Solution

A method and apparatus for data processing that involves receiving user events, storing them in event queues based on attributes, processing these events through multiple processes, and deleting them after processing, utilizing a distributed architecture to improve efficiency and stability by dispersing events across different queues and processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If user tasks are scheduled in their respective service systems, then each service system can process tasks independently, but the complexity of service systems is increased and management becomes inconvenient

Engineering Contradiction:
Improveindependent task processingVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges multiple service systems into a unified task scheduling platform that centralizes task management while allowing individual services to process tasks independently. The scheduling platform provides a common interface and management layer, reducing overall system complexity while maintaining independent processing capabilities.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If multiple service systems process user tasks independently, then task processing can be distributed, but uniform management and scheduling become difficult

Engineering Contradiction:
Improvedistributed task processingVSAvoiduniform management
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The scheduling platform implements a universal task management interface that can handle tasks from multiple service systems uniformly. It provides multi-functional capabilities including task submission, scheduling, monitoring, and management through a single platform, enabling both distributed processing and uniform management.

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

3Device complexity

If user events are processed through a single process, then the processing logic is simple, but the system has single-point faults and reduced stability

Engineering Contradiction:
Improveprocessing logic complexityVSAvoidsystem stability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the task processing function into multiple independent processes that can handle different user events simultaneously. Each process maintains simple processing logic, but the segmentation across multiple processes eliminates single-point faults and improves system stability through redundancy and parallel processing.

Inventive Principle:
Principle #1Segmentation

4Device complexity

If events are concentrated in a single queue, then management is simplified, but the processing speed and capacity are limited

Engineering Contradiction:
Improvequeue management complexityVSAvoidevent processing speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent transitions from a single-dimensional queue structure to a multi-dimensional event queue system where events are distributed across multiple queues based on attributes. This dimensional change enables parallel processing and increased throughput while maintaining manageable complexity through attribute-based routing.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11822961B2Method and apparatus for data processing, server and storage medium
Publication Date: 2023.11.21 BEIJING XIAOMI MOBILE SOFTWARE CO LTD
  • US11822961B2 patent drawing
  • US11822961B2 patent drawing
  • US11822961B2 patent drawing

AI summary

A method includes that: a user event to be processed is received; the user event to be processed is stored into an event queue corresponding to an event attribute of the user event to be processed, user events with different event attributes corresponding to different event queues; the user event is read from the event queue through multiple processes and is processed; and the processed user event is deleted from the event queue.