Dynamic Device Clustering for Network Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network resource distribution systems are inflexible and do not dynamically adjust to changes in computing device states or operations, leading to network congestion and inefficient resource allocation.

Innovation Solution

A dynamic clustering system where computing devices share their participation characteristics to dynamically allocate responsibilities, allowing devices to join or leave clusters based on their current capabilities and usage, ensuring that resources are efficiently managed and allocated.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple computing devices share a common network communication path, then resource utilization is improved, but network congestion occurs and user experience degrades

Engineering Contradiction:
Improveresource utilizationVSAvoidnetwork congestion
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The system segments the network communication by creating device clusters that share common cached resources. Each cluster forms an isolated communication domain where devices can exchange resources locally without competing for the full network bandwidth, thereby reducing network congestion while maintaining high resource utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-caching resources on multiple devices within a cluster before they are actually needed. When a device requests a resource, the system checks if it's already cached in the cluster, eliminating the need for network transmission and thus preventing network congestion.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If computing devices dynamically join or leave clusters based on participation characteristics, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvedynamic cluster formationVSAvoidcluster management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements self-service mechanisms where computing devices automatically evaluate their own participation characteristics (such as resource availability, processing power, and network conditions) and autonomously decide whether to join or leave clusters. This eliminates the need for complex centralized management and reduces overall system complexity while maintaining high adaptability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback mechanisms where devices continuously monitor their participation characteristics and the state of the cluster. Based on this feedback, devices dynamically adjust their cluster membership and resource sharing behavior, enabling adaptive cluster formation without requiring complex external control.

Inventive Principle:
Principle #23Feedback

3Speed

If resources are cached on multiple computing devices within a cluster, then access efficiency is improved, but storage requirements increase

Engineering Contradiction:
Improveresource access speedVSAvoidstorage capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system merges the storage capacities of multiple devices within a cluster to create a distributed cache. Instead of duplicating entire resources on each device, the system intelligently distributes resource segments across available storage in the cluster, achieving fast local access while optimizing total storage utilization.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system applies local quality by caching resources locally on devices based on their specific access patterns and characteristics. Frequently accessed resources are cached on devices with high access probability, while less frequently accessed resources are stored on devices with more available storage, optimizing both access speed and storage efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10616069B2Cache based on dynamic device clustering
Publication Date: 2020.04.07 AMAZON TECH INC
  • US10616069B2 patent drawing
  • US10616069B2 patent drawing
  • US10616069B2 patent drawing

AI summary

Systems and methods are provided for increasing the overall network performance experienced by a group of devices by forming a dynamic and collaborative cluster of computing devices. In particular, the computing devices within the cluster collectively may identify and leverage the current capabilities of each of the individual members of the cluster to respond efficiently to network resource requests from computing devices inside or outside the cluster. As such, various embodiments provide for a dynamic cluster of computing devices that tailor the responsibilities of the members of the cluster to the current capabilities, capacities, and state of these computing devices. In particular, devices in the cluster may participate dynamically in the cluster to ensure that a device in the cluster that is currently most suited to performing a task is the device selected to perform that task.