Shared Redundancy Protocol for Virtualized Infrastructure Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current virtualized infrastructure lacks an efficient method for resource allocation that provides reliability guarantees, leading to over-provisioning of resources and potential disruptions during node failures, as existing solutions do not effectively address the allocation of compute capacity while maintaining redundancy across virtual networks.

Innovation Solution

A resource allocation protocol that allocates physical resources to primary and redundant virtual infrastructures, allowing shared redundancy across multiple primary virtual infrastructures, utilizing a n:k redundancy architecture to minimize resource usage and ensure reliability with joint node and link redundancy, and statically allocating compute capacity, storage, and bandwidth to maximize virtual resource accommodation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If physical resources are duplicated to provide reliability guarantees in virtualized infrastructure, then reliability is improved, but resource utilization deteriorates due to over-provisioning

Engineering Contradiction:
Improvereliability guaranteeVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent merges redundancy resources across multiple virtual networks by implementing a shared pool of backup physical resources. Instead of dedicating separate backup resources to each virtual network, the system combines redundancy resources into a common pool that serves multiple virtual networks simultaneously, thereby improving resource utilization while maintaining reliability guarantees.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes physical resources universal by enabling backup resources to serve multiple functions and multiple virtual networks. A single backup physical resource can assume the role of different virtual resources across multiple virtual networks depending on failure scenarios, transforming dedicated redundancy into multi-functional shared redundancy that reduces overall resource requirements.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If redundancy resources are allocated to each virtual network individually, then reliability is ensured, but device complexity increases

Engineering Contradiction:
ImprovereliabilityVSAvoidresource allocation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a resource allocation manager as an intermediary layer between virtual networks and physical resources. This mediator handles the complexity of managing shared redundancy resources, allocating backup resources dynamically based on actual failures rather than pre-assigning dedicated backups to each virtual network. The intermediary abstracts the complexity from individual virtual networks while maintaining reliability through centralized coordination.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If more physical resources are provisioned for virtualized infrastructure, then reliability improves, but resource allocation efficiency deteriorates

Engineering Contradiction:
ImprovereliabilityVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation where backup physical resources are not statically assigned to specific virtual networks but are dynamically allocated based on actual failure events. The system maintains a pool of standby resources that can be rapidly assigned to any virtual network experiencing failures, optimizing resource utilization while ensuring reliability. This dynamic approach replaces static over-provisioning with on-demand resource allocation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10057339B2Resource allocation protocol for a virtualized infrastructure with reliability guarantees
Publication Date: 2018.08.21 NTT DOCOMO INC
  • US10057339B2 patent drawing
  • US10057339B2 patent drawing
  • US10057339B2 patent drawing

AI summary

A method and apparatus is disclosed herein for a resource allocation protocol. In one embodiment, the apparatus comprises a resource allocation engine to allocate physical resources to primary and redundant virtual infrastructures, wherein, when the resource allocation engine allocates virtual infrastructures, physical resources of redundant virtual infrastructures are shared across multiple primary virtual infrastructures.