Distributed Multicloud Service Placement Engine

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems lack an efficient method for automatically matching clouds to services considering varying properties of available clouds, leading to challenges in optimizing service placement across multiple clouds, especially in hybrid environments with diverse capabilities and requirements.

Innovation Solution

A service-placement engine is introduced, comprising cloud observers and placement units that acquire and aggregate cloud information, including compliance, capability, and resource availability, to select suitable clouds for hosting services, with connectivity schemes for efficient data communication and intercloud coordination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple public cloud providers are used in a hybrid cloud with varying prices and capabilities, then service placement flexibility and capability diversity are improved, but the complexity of comparing and matching clouds to services increases

Engineering Contradiction:
Improveservice placement flexibilityVSAvoidcloud comparison complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent transforms the complex cloud comparison problem into a standardized parameter matching process. Each cloud is characterized by specific parameters (capability vectors, compliance vectors, resource availability), and services are matched to clouds based on parameter compatibility. This parameter-based approach converts qualitative cloud differences into quantitative comparisons, resolving the complexity while maintaining flexibility.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the cloud comparison task into distinct components: capability assessment, compliance verification, and resource availability checking. Each aspect is evaluated separately using dedicated vectors and algorithms, then integrated to form the overall placement decision. This segmentation reduces the cognitive and computational complexity of comparing heterogeneous clouds.

Inventive Principle:
Principle #1Segmentation

2Productivity

If deployment environments are shared among many tenants with constant flux in capability and capacity, then resource utilization efficiency is improved, but the reliability of service placement decisions deteriorates

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidservice placement reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary characterization of each cloud's capabilities, compliance attributes, and resource capacity before service placement decisions are made. This advance profiling creates a stable reference framework that remains valid even as tenant workloads fluctuate. The system continuously updates resource availability while maintaining the core capability model, ensuring reliable placement decisions in dynamic environments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuous monitoring and feedback mechanisms that track actual cloud performance and resource availability. This feedback loop allows the system to adjust placement decisions in real-time based on observed conditions, maintaining reliability despite the dynamic nature of multi-tenant environments. The feedback also enables predictive adjustments to prevent future placement conflicts.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If different types of public and private clouds require different placement rules, then customization for specific cloud requirements is improved, but the ease of automated service placement deteriorates

Engineering Contradiction:
Improvecloud-specific customizationVSAvoidautomated placement ease
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent creates a universal placement framework that can handle multiple cloud types through a common interface. The system uses standardized vector representations for cloud capabilities, compliance, and resources that work across public and private clouds alike. Different cloud-specific requirements are expressed as variations of the same underlying parameters, allowing a single automated algorithm to serve diverse cloud environments without requiring cloud-type-specific logic.

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

Data Source

PatentUS20200195524A1Distributed multicloud service placement engine and method therefor
Publication Date: 2020.06.18 FLEXERA SOFTWARE LLC
  • US20200195524A1 patent drawing
  • US20200195524A1 patent drawing
  • US20200195524A1 patent drawing

AI summary

Several cloud observers monitor a set of clouds to collect cloud information and communicate the information to several service placement units thus forming a distributed service-placement system. The service-placement units communicate with a population of clients to receive service-assignment requests and select at least one compatible cloud for each request. The cloud observers share the cloud-monitoring workload and the service-placement units share the cloud-assignment workload. According to a first connectivity scheme, each cloud observer has a path to each service-placement unit. According to a second connectivity scheme, the cloud observers are interconnected to pool cloud information so that each cloud observer possesses cloud information of all clouds. Each cloud observer communicates with a respective subset of the service-placement units. According to a third connectivity scheme, cloud information is communicated through an intermediate stage of multicast distributors, each coupled to a respective subset of service-placement units.