Actor Relocation Based on Message Frequency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In actor systems, the increasing number of actors leads to exponential message routing and latency issues due to the need for communication between all actors, causing perceptible delays and a decrease in user experience.

Innovation Solution

Implementing a management service that determines the degree of closeness between actors based on message frequency and communication speed, allowing for strategic relocation of actors within the system to reduce latency by placing talkative actors closer to each other, thereby optimizing message transmission paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If actors are distributed across multiple computing devices in a networked system, then system scalability and flexibility are improved, but message transmission latency increases due to network communication overhead

Engineering Contradiction:
Improvesystem scalabilityVSAvoidmessage transmission latency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies local quality by creating local copies of actors on different computing devices within the same network. Instead of having a single centralized actor, the system distributes replicated instances across multiple devices, allowing local processing to occur without network communication while maintaining the ability to synchronize state changes across the distribution network.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the actor system by dividing the computational workload across multiple independent computing devices. Each device hosts its own actor instances and can process messages locally, with segmentation allowing the system to scale horizontally by adding more devices to the distributed network.

Inventive Principle:
Principle #1Segmentation

2Productivity

If the number of actors in the system increases, then system functionality and processing capability are improved, but message routing complexity and latency increase exponentially

Engineering Contradiction:
Improveprocessing capabilityVSAvoidmessage routing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses copying by creating replicated instances of actors across multiple computing devices. Instead of increasing the complexity of routing messages among unique actors, the system copies actor instances to multiple locations, allowing messages to be processed locally by the appropriate replica without requiring complex global routing logic.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent adds a spatial dimension to actor distribution by placing actor copies across multiple computing devices in a network. This dimensional transformation allows the system to handle increased processing capability through distribution rather than through increased complexity of centralized routing, as messages can be routed to local replicas rather than requiring complex global address resolution.

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

Data Source

PatentUS10778756B2Location of actor resources
Publication Date: 2020.09.15 AMAZON TECH INC
  • US10778756B2 patent drawing
  • US10778756B2 patent drawing
  • US10778756B2 patent drawing

AI summary

In an actor system, messages communicated to and from a first actor in a first location of an actor system can be monitored. A message frequency between the first actor and a second actor in a second location of the actor system can be determined. The message frequency can be compared to a threshold message frequency. A determination can be made whether to move the first actor from the first location based on comparison of the message frequency to the threshold message frequency.