Geographic Service Placement for Low Latency Cloud Hosts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud computing environments, service placement on hosts based on geographic location is challenging due to varying network latency and propagation delays, which affect service quality and efficiency, especially for latency-sensitive applications.

Innovation Solution

The solution involves determining a consumer's geographical location and using a topology model to calculate distances and meet bounding requirements for candidate hosts, ordering them by distance, and enabling or disabling services based on these criteria, while considering factors like propagation delay and available bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If service placement is based on geographic proximity to reduce propagation delay, then network latency is improved, but device complexity increases due to need for location tracking and dynamic host selection

Engineering Contradiction:
Improvepropagation delayVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system dynamically determines optimal host placement based on real-time consumer location and service requirements. The host selection is not fixed but adapts continuously as consumers move and service demands change, resolving the contradiction between reducing propagation delay and managing system complexity through dynamic rather than static placement.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback loops that continuously monitor consumer location, service performance metrics, and network conditions to adjust host placement decisions. This feedback mechanism enables the system to automatically optimize for low latency while managing complexity through automated decision-making rather than manual configuration.

Inventive Principle:
Principle #23Feedback

2Reliability

If dynamic host selection is implemented to optimize service quality, then service quality is improved, but ease of operation deteriorates due to unpredictable compute-on-demand behavior

Engineering Contradiction:
Improveservice qualityVSAvoidmanagement complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system performs self-optimization by automatically selecting optimal hosts based on predefined criteria (geographic proximity, service requirements, network conditions) without requiring manual intervention. This self-service capability improves service quality through continuous optimization while maintaining ease of operation as the system manages itself rather than requiring user involvement in complex host selection processes.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If geographic location tracking is implemented for mobile consumers, then adaptability is improved, but loss of time increases due to periodic re-evaluation requirements

Engineering Contradiction:
Improvemobile consumer supportVSAvoidre-evaluation time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system implements periodic location re-evaluation at optimized intervals rather than continuous monitoring. This periodic action enables the system to adapt to mobile consumer location changes while minimizing the time loss associated with frequent re-evaluations, achieving a balance between adaptability and time efficiency.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10469335B2Service placement on hosts for a consumer based on their geographic location
Publication Date: 2019.11.05 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10469335B2 patent drawing
  • US10469335B2 patent drawing
  • US10469335B2 patent drawing

AI summary

Techniques are provided for service placement on hosts for a consumer based on geographic location The techniques include: determining a geographical location of a consumer; and inputting a topology model of an environment including multiple candidate hosts to support a service required by the consumer, the topology model including: a geographic location of each of resource in the environment; and connectivity details between the resources and between the resources and the consumer. The techniques also include: calculating the distance from a candidate host to the consumer; determining if a geographic requirements is met by a candidate host; and ordering candidate hosts that meet geographic requirement.