Distributed Object Replication Dynamic Worker Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data replication systems are unable to adapt to changing requirements, leading to inefficiencies such as over- or under-provisioning of resources, resulting in either wasteful resource allocation or unacceptably long replication times.

Innovation Solution

A distributed object replication system that dynamically allocates and deallocates worker nodes based on factors like bandwidth, IOPS, and computing costs, allowing for efficient resource management and flexible replication scheduling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If resources are over-provisioned to ensure fast replication, then replication speed is improved, but resource waste increases

Engineering Contradiction:
Improvereplication speedVSAvoidresource waste
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The system dynamically adjusts the number of worker nodes allocated to replication tasks based on real-time conditions. The orchestration layer monitors replication progress and resource availability, scaling worker nodes up or down as needed. This dynamic adaptation allows the system to achieve fast replication when necessary while avoiding resource waste during low-demand periods, directly resolving the contradiction between replication speed and resource waste.

Inventive Principle:
Principle #15Dynamics

2Loss of energy

If resources are under-provisioned to reduce waste, then resource efficiency is improved, but replication time increases

Engineering Contradiction:
Improveresource efficiencyVSAvoidreplication time
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The system transitions from static resource provisioning to dynamic scaling. The orchestration layer continuously monitors replication task requirements and adjusts worker node allocation in real-time. When replication tasks require faster completion, additional worker nodes are provisioned; when tasks are complete or demand is low, nodes are deprovisioned. This dynamic approach ensures adequate replication speed while maintaining resource efficiency, resolving the contradiction between replication time and resource efficiency.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If fixed resources are allocated for replication, then system simplicity is maintained, but adaptability to changing requirements deteriorates

Engineering Contradiction:
Improvesystem simplicityVSAvoidadaptability to changing requirements
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system is segmented into distinct layers: an orchestration layer that manages resource allocation and worker nodes that execute replication tasks. This segmentation allows the orchestration layer to handle the complexity of dynamic resource management while worker nodes maintain simple, standardized operations. The modular architecture enables adaptability to changing requirements without overwhelming system complexity, as the orchestration layer absorbs the complexity of dynamic decision-making while preserving simplicity at the execution level.

Inventive Principle:
Principle #1Segmentation

4Adaptability or versatility

If dynamic resource allocation is implemented, then adaptability to changing demands is improved, but system complexity increases

Engineering Contradiction:
Improveadaptability to changing demandsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The orchestration layer serves as an intermediary between the management system and worker nodes. It absorbs the complexity of dynamic resource allocation, monitoring replication progress, determining when to scale worker nodes, and coordinating resource provisioning. This intermediary approach allows dynamic resource allocation and high adaptability while shielding worker nodes from complexity, as they simply execute tasks assigned by the orchestration layer without needing to make complex decisions themselves.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11349915B2Distributed replication and deduplication of an object from a source site to a destination site
Publication Date: 2022.05.31 EMC IP HLDG CO LLC
  • US11349915B2 patent drawing
  • US11349915B2 patent drawing
  • US11349915B2 patent drawing

AI summary

A source worker node at a source site fetches a task from a message queue. The task specifies replicating a first object at the source site to a destination site. A request for a connection is issued from the source worker node to the destination site. The request is received by a load balancer at the destination site and assigned to a destination worker node. A connection is established between the source and destination worker nodes. A determination is made that the destination site does not include an object that is the same as the first object. Upon the determination, a deduplication is performed between the source and destination worker nodes of segments into which the first object has been divided. Deduplicated segments of the first object are transmitted from the source worker node to the destination worker node for storage at the destination site.