Negative Caching Mechanism for Event Notification Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In service provider environments, a significant number of event notifications are generated but not utilized by destination services, leading to unnecessary increases in network, storage, and processing loads.

Innovation Solution

Implementing a negative caching mechanism that checks event notifications against a filter rules table and drops notifications that do not satisfy any filter rules, thereby reducing unnecessary traffic and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all event notifications are transmitted to destination services, then complete event delivery is ensured, but network load, storage usage, and processing load increase unnecessarily

Engineering Contradiction:
Improveevent delivery completenessVSAvoidnetwork and processing resources
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system performs preliminary filtering of event notifications by checking them against a filter rules table before transmission. This preliminary action identifies and drops notifications that will not be used by destination services, preventing unnecessary network transmission and processing while ensuring that only relevant events are delivered, thus maintaining reliability without wasting resources

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extracts and removes unnecessary event notifications from the transmission stream by comparing them against filter rules. This extraction process separates useful events from wasteful ones, eliminating the harmful factor of unnecessary resource consumption while preserving the complete delivery of needed events

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If a filter rules table is implemented to drop unnecessary event notifications, then network and processing loads are reduced, but system complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidfiltering system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The filter rules table serves as an intermediary component between event notification sources and destination services. This mediator contains pre-defined filtering logic that automatically evaluates events against stored rules, reducing system complexity by centralizing filtering logic in a manageable lookup table rather than distributing complex filtering logic across multiple services

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the state of event notifications by dropping them based on parameter matching against filter rules. This parameter-based filtering approach allows efficient resource utilization by quickly comparing event parameters against stored filter criteria, achieving high productivity with relatively simple parameter-matching logic rather than complex processing

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12335087B2Negative caching for event notifications
Publication Date: 2025.06.17 AMAZON TECH INC
  • US12335087B2 patent drawing
  • US12335087B2 patent drawing
  • US12335087B2 patent drawing

AI summary

Technology is described for receiving an event notification produced by a source service. A negative cache may be searched for a cache entry for the event notification. The negative cache may be determined to not include the cache entry for the event notification. The event notification may be determined to satisfy a filter rule included in a filter rules table, which may indicate that the event notification is useful information for a destination service. The event notification may be transmitted to the destination service.