Application-Aware Message Broker Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current real-time messaging systems are agnostic to data types and application types, leading to inefficiencies in resource allocation and performance degradation in message brokers, as they do not differentiate between data producers and consumers, resulting in suboptimal resource provisioning.

Innovation Solution

Implementing an application-aware resource scheduling paradigm using algorithms like the simplex or branch and bound algorithms to assign dedicated message brokers based on workload analysis, optimizing resource allocation by distinguishing between data producers and consumers and considering specific application characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If real-time messaging systems use an agnostic approach to data types and application types, then the system can support multiple applications and data types, but resource allocation becomes inefficient and performance degrades

Engineering Contradiction:
Improvesupport for multiple applications and data typesVSAvoidresource allocation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The messaging system is segmented into dedicated message brokers, each assigned to specific application types (data producers or data consumers). This segmentation allows each broker to be optimized for its specific workload rather than handling all types of traffic, resolving the contradiction between supporting multiple applications and maintaining resource allocation efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically determines whether applications are data producers or data consumers and assigns message brokers accordingly. This dynamic assignment based on application characteristics allows the system to adapt resource allocation to actual workload patterns, improving productivity while maintaining versatility.

Inventive Principle:
Principle #15Dynamics

2Device complexity

If message brokers handle all types of workloads uniformly, then the system architecture remains simple, but performance degradation occurs due to inadequate resource provisioning

Engineering Contradiction:
Improvesystem architecture complexityVSAvoidmessage broker performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

Instead of a single uniform message broker handling all workloads, the system segments brokers into dedicated units for data producers and data consumers. This segmentation improves reliability by ensuring each broker is appropriately provisioned for its specific workload type, while the overall architecture remains relatively simple through automated assignment logic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system automatically determines application types and assigns appropriate message brokers without requiring complex manual configuration. This self-service approach maintains architectural simplicity while achieving performance optimization through workload-aware resource allocation.

Inventive Principle:
Principle #25Self-service

3Productivity

If dedicated message brokers are assigned to specific applications based on workload analysis, then resource allocation efficiency improves, but the system complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidresource scheduling mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system uses dynamic determination of application types (data producer vs. data consumer) to assign message brokers. This dynamic approach improves resource allocation efficiency by matching brokers to appropriate workloads, while the complexity of the scheduling mechanism is managed through automated algorithms that adapt to changing conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of broker assignment from static/uniform to dynamic/workload-based. By changing how brokers are assigned (based on application type determination), resource allocation efficiency improves without requiring proportional increases in system complexity, as the changes are managed through algorithmic processes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250013512A1Resource scheduling for applications
Publication Date: 2025.01.09 CISCO TECHNOLOGY INC
  • US20250013512A1 patent drawing
  • US20250013512A1 patent drawing
  • US20250013512A1 patent drawing

AI summary

In one embodiment, a device determines whether applications in a messaging system are data producers or data consumers. The device determines workloads of the applications. The device assigns message brokers of the messaging system to the applications based on the workloads of the applications and whether the applications are data producers or data consumers.