Dynamic Workload-Aware Message Queue Shuffling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional message queueing techniques are inefficient and wasteful as they consider all message types equally, leading to progressive expense and resource wastage, even if only a few types have significant traffic, causing performance degradation and increased resource consumption.

Innovation Solution

Implementing a dynamic workload-aware shuffling mechanism that monitors and adapts to incoming workload patterns, prioritizing message types with higher traffic by reordering queues based on actual traffic levels, reducing unnecessary resource usage and optimizing processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional message queueing techniques process all message types in a fixed order, then message processing completeness is maintained, but resource consumption increases and processing efficiency decreases

Engineering Contradiction:
Improvemessage processing efficiencyVSAvoidresource consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements dynamic reordering of message queues based on real-time workload patterns. The system continuously monitors message traffic and adjusts the processing order of different message types, transforming the static fixed-order processing into a dynamic adaptive system that optimizes resource usage while maintaining complete message processing

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of queue processing order from a fixed predetermined sequence to a dynamically adjusted sequence based on workload characteristics. By monitoring message traffic patterns and reordering queues accordingly, the system processes high-traffic message types first, reducing overall processing time and resource consumption while ensuring all messages are eventually processed

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If all message types are processed equally regardless of traffic volume, then fairness is maintained, but processing time increases for high-traffic message types

Engineering Contradiction:
Improveprocessing timeVSAvoidprocessing fairness
Core Design Contradiction:
Loss of timeVSEase of operation

Solution Approach 1:

The patent applies different processing priorities to different message types based on their specific traffic patterns. High-traffic message types receive higher priority processing while low-traffic types are processed subsequently, creating a localized optimization for each message type based on its actual workload characteristics rather than applying uniform processing to all

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If a fixed predetermined order is used for processing message types, then system simplicity is maintained, but adaptability to varying workload patterns is lost

Engineering Contradiction:
Improveworkload pattern adaptabilityVSAvoidqueue management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism that continuously monitors message traffic patterns and uses this information to dynamically adjust the processing order of message queues. The workload monitoring component provides feedback about actual message volumes, which the queue reordering mechanism uses to adapt the processing sequence, enabling the system to automatically respond to varying workload patterns without manual intervention

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10904122B2Facilitating workload-aware shuffling and management of message types in message queues in an on-demand services environment
Publication Date: 2021.01.26 SALESFORCE INC
  • US10904122B2 patent drawing
  • US10904122B2 patent drawing
  • US10904122B2 patent drawing

AI summary

In accordance with embodiments, there are provided mechanisms and methods for facilitating dynamic workload-aware shuffling of message types in message queues in an on-demand services environment in a multi-tenant environment according to one embodiment. In one embodiment and by way of example, a method includes monitoring, in runtime, workload patterns associated with incoming workloads, where each workload is associated with a plurality of message types and the plurality of message types are inspected and processed in a predetermined order. The method may further include collecting, in runtime, information regarding each message type based on a workload pattern of its associated workload, and dynamically shuffling the order based on the information, where shuffling includes ordering a first set of message types having one or more messages ahead of a second set of message types having fewer or no messages.