Dynamic Service Placement in Distributed Computing Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional distributed computing systems require manual and time-consuming processes for installing new services, often leading to violations of service level agreements (SLAs) due to improper placement, which can be error-prone and inefficient.

Innovation Solution

A method and apparatus that monitor and optimize the distributed computing system by migrating services based on performance characteristics to ensure compliance with SLAs, using a system manager and optimizer that automatically reconfigure hardware components to optimize software placement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual installation process is used for new services, then administrator control is maintained, but installation time and error probability increase

Engineering Contradiction:
Improveservice installation processVSAvoidinstallation time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system enables self-service through automated service placement. The optimizer automatically selects appropriate hardware components for new services based on SLA requirements and current system state, eliminating the need for manual administrator intervention in the placement decision process while maintaining control through automated policy-based management.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary action by pre-evaluating multiple hardware component options before service installation. The optimizer assesses available components, predicts placement outcomes, and prepares optimal placement recommendations in advance, reducing actual installation time and eliminating errors associated with manual component selection.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If manual service placement is used, then administrator expertise is utilized, but SLA violation risk increases

Engineering Contradiction:
ImproveSLA complianceVSAvoidsystem configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring service performance metrics and comparing them against SLA requirements. The optimizer uses this feedback to dynamically adjust service placements, migrating services between hardware components to maintain SLA compliance. This automated feedback loop ensures high reliability without requiring complex manual configuration management.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system applies parameter changes by dynamically modifying service placement decisions based on real-time system state and SLA requirements. The optimizer adjusts placement parameters automatically, changing which hardware components host which services based on current performance data, thereby maintaining SLA compliance without increasing operational complexity.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If services are migrated manually to fix SLA violations, then service quality is maintained, but system productivity decreases

Engineering Contradiction:
Improveservice level agreement complianceVSAvoidsystem optimization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system ensures continuity of useful action by implementing continuous monitoring and automated optimization. The optimizer continuously evaluates SLA compliance and automatically migrates services when violations are detected, maintaining continuous service quality without interrupting overall system productivity. This eliminates the need for manual intervention cycles and keeps the system in an optimized state continuously.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The optimizer acts as an intermediary between SLA requirements and service placements. It automatically mediates the migration process by selecting appropriate target hardware components and executing service movements, thereby maintaining service quality while preserving system productivity without requiring manual administrator actions.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If automated service placement is implemented, then installation efficiency improves, but system complexity increases

Engineering Contradiction:
Improveservice installation efficiencyVSAvoidoptimization system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system applies segmentation by dividing the optimization function into distinct modular components: service monitoring, SLA evaluation, hardware component assessment, and migration execution. This modular architecture improves installation efficiency while managing complexity through clear separation of concerns, allowing each component to be independently developed and maintained.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8209272B2Dynamic computation of optimal placement for services in a distributed computing system
Publication Date: 2012.06.26 RED HAT INC
  • US8209272B2 patent drawing
  • US8209272B2 patent drawing
  • US8209272B2 patent drawing

AI summary

Components of a distributed computing system are monitored, the components including hardware components and software components that operate on the hardware components. At least one of the software components is a service that includes a service level agreement. Performance characteristics of the components are determined based on the monitoring. The performance characteristics of the service are compared to the service level agreement to determine whether the service level agreement has been violated. At least one of the service or an additional service collocated with the service is migrated based on the performance characteristics of the components if the service level agreement has been violated.