Dynamic Queue Migration for Messaging Service Resource Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Inefficient algorithms and high resource costs make it challenging to address performance issues in computer systems due to parallel requests, as upgrading hardware is expensive and power-intensive.

Innovation Solution

A messaging service that migrates queues based on thresholds, using a coordinator to determine when to migrate data and a migration agent to select queues for transfer, while allowing or freezing queue usage to manage resource allocation efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If hardware is upgraded to address performance issues, then processing capabilities and storage capabilities are improved, but cost and power consumption increase

Engineering Contradiction:
Improveprocessing capabilitiesVSAvoidpower consumption
Core Design Contradiction:
PowerVSUse of energy by stationary object

Solution Approach 1:

The patent implements dynamic queue migration between message containers based on real-time performance metrics and resource availability. Instead of static hardware upgrades, the system dynamically redistributes message queues to optimize resource utilization and maintain performance without proportionally increasing hardware capacity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters by migrating queues between different message containers and adjusting load distribution. This allows the same hardware infrastructure to serve different workloads efficiently, avoiding the need for continuous hardware upgrades and reducing overall power consumption

Inventive Principle:
Principle #35Parameter changes

2Power

If hardware is upgraded to address performance issues, then processing capabilities and storage capabilities are improved, but cost increases

Engineering Contradiction:
Improveprocessing capabilitiesVSAvoidcost
Core Design Contradiction:
PowerVSEase of manufacture

Solution Approach 1:

The patent makes existing message containers multi-functional by enabling them to host different message queues at different times. A single message container can serve multiple queues sequentially through migration, replacing the need for dedicated hardware for each queue and reducing overall system cost

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

Solution Approach 2:

The system uses dynamic load balancing and queue migration to maximize the utilization of existing hardware resources. By continuously optimizing the distribution of queues across available containers, the system extracts maximum value from current hardware investments without requiring costly upgrades

Inventive Principle:
Principle #15Dynamics

3Loss of time

If queue migration is performed while allowing queue usage, then downtime is minimized, but data consistency may be compromised

Engineering Contradiction:
ImprovedowntimeVSAvoiddata consistency
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent implements partial queue migration where only portions of queues are migrated at a time, or migration is performed on non-critical queues first. This allows the system to maintain operational queues while gradually transitioning others, balancing continuity with data integrity

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses intermediary mechanisms such as message logging, checkpointing, and coordinated migration protocols to ensure data consistency during transitions. These intermediaries act as safeguards that maintain reliability even while enabling continuous operation

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If queue migration is performed to manage resource allocation, then resource usage is optimized, but system complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service mechanisms where the messaging system automatically monitors its own resource utilization and triggers queue migration based on predefined thresholds. The system manages its own load balancing without requiring complex external orchestration, reducing overall system complexity while maintaining high resource allocation efficiency

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP2826212B1High density hosting for messaging service
Publication Date: 2020.09.16 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP2826212B1 patent drawingFigure 1
  • EP2826212B1 patent drawingFigure 2
  • EP2826212B1 patent drawingFigure 3

AI summary

Aspects of the subject matter described herein relate migrating message for a messaging service. In aspects, a determination is made that messages need to be migrated based on a threshold being crossed. In response, an agent is instructed to migrate data associated with the messages to another location. The agent uses various factors to determine one or more queues to migrate. While a queue is being migrated, during a first portion of the migration, messages may be added to and removed from the queue as senders send new messages and receivers consume messages. During a second portion of the migration, the queue is frozen to disallow the queue to be used for receiving new messages and delivering queued messages. The migration may be orchestrated to attempt to achieve certain goals.