Resource Allocation Split Brain Collision Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In resource allocation systems, a 'split brain condition' occurs when resource allocation devices lose contact with each other, leading to the potential allocation of the same resource to different users, which is problematic especially in confidential or private information contexts.

Innovation Solution

The system splits resources into subsets, where each resource allocation device controls a specific subset and allocates resources from its own subset if contact is lost with the other device, ensuring that resources are not duplicated across users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If resource allocation devices operate independently during split brain condition, then reliability is improved through redundancy, but resource allocation collision increases as both devices may allocate the same resource to different users

Engineering Contradiction:
ImprovereliabilityVSAvoidresource allocation collision
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The complete set of resources is divided into multiple subsets, with each resource allocation device assigned control over specific subsets. During normal operation, devices coordinate through a master-slave relationship. During split brain condition, each device independently manages its assigned subsets, preventing resource allocation collisions while maintaining service continuity through segmented resource control.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If resource allocation devices use the same allocating principles, then ease of operation is improved through identical structure and principles, but resource allocation collision increases during split brain condition

Engineering Contradiction:
Improveease of operationVSAvoidresource allocation collision
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

Each resource allocation device is configured with device-specific parameters identifying which resource subsets it controls. While the overall allocation mechanism remains consistent across devices for ease of operation, each device applies local quality by restricting its allocations to its assigned subsets during split brain condition, thereby preventing collisions while maintaining operational simplicity.

Inventive Principle:
Principle #3Local quality

3Productivity

If the same resource is allocated to different users during split brain condition, then productivity is maintained through continued service, but security deteriorates as confidential information may be accessed by unauthorized users

Engineering Contradiction:
ImproveproductivityVSAvoidsecurity breach
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

By segmenting the resource pool into device-specific subsets, the invention ensures that during split brain condition, each device can continue allocating resources (maintaining productivity) but only from its assigned subset. This segmentation inherently prevents the security breach scenario where the same resource could be allocated to different users, as each device operates on disjoint resource sets.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10924450B2Allocation of resources during split brain conditions
Publication Date: 2021.02.16 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US10924450B2 patent drawing
  • US10924450B2 patent drawing
  • US10924450B2 patent drawing

AI summary

The invention is directed towards a first resource allocation device, a system, method, computer program and computer program product for assigning resources in a set of resources. The first resource allocation device (22) has control of a first subset (SS1) of the resources (S) and cooperates with a second resource allocation device (24) having control of a second subset (SS2) of the resources and receives a request (RQ) for resources from a requester, selects at least one resource, and allocates a selected resource to the requester, where the allocated resource is a resource selected from the complete set (S) if the first resource allocation device (22) is in contact with the second resource allocation device (24) and from the first subset (SS1) if the first resource allocation device (22) has lost contact with the second resource allocation device (24).