MEC Service Migration Graph Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mobile edge computing (MEC) environments, high user mobility leads to frequent service migrations, resulting in significant downtime and degraded quality of service due to limited coverage of individual MEC servers, which disrupts ongoing services and negatively impacts user experience.
Innovation Solution
A computer system and method that constructs a graph representing road segments and MEC servers to optimize service migration by using a genetic algorithm to maximize the ratio of utilized journey time served through MEC servers, providing a service consumption plan that minimizes service migration latency and enhances user experience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If service migration is implemented to maintain service continuity during user mobility, then service continuity is improved, but service downtime increases significantly
Solution Approach 1:
The system performs preliminary actions by pre-calculating optimal migration paths and preparing target MEC servers before actual migration occurs. The graph-based prediction model anticipates future coverage areas and pre-establishes migration routes, allowing services to be transferred with minimal interruption rather than reacting to mobility events after they occur.
Solution Approach 2:
The system implements feedback mechanisms by continuously monitoring user location, service consumption patterns, and MEC server performance metrics. This feedback loops back into the graph model to dynamically update migration recommendations, creating a closed-loop system that learns from actual migration outcomes and refines future migration decisions to reduce downtime.
2Adaptability or versatility
If frequent service migrations are performed to track highly mobile users, then user mobility tracking is improved, but service migration latency increases
Solution Approach 1:
The system performs preliminary calculations of optimal migration paths using graph-based prediction models before actual migration events occur. By pre-computing migration routes and preparing target servers in advance, the system reduces the latency of actual migration executions while maintaining the ability to track highly mobile users through continuous graph updates.
Solution Approach 2:
The system dynamically adjusts migration strategies based on real-time user mobility patterns and service consumption data. The graph model continuously evolves to reflect current network conditions and user behavior, allowing the system to optimize migration timing and routing dynamically rather than using static migration policies.
3Adaptability or versatility
If service migration is triggered frequently due to limited MEC server coverage, then coverage adaptability is improved, but service disruption frequency increases
Solution Approach 1:
The system uses graph-based prediction models to anticipate future coverage areas and pre-identify optimal migration paths before actual coverage loss occurs. This preliminary action allows the system to proactively migrate services to prepare for coverage changes rather than reacting to them, reducing the frequency and impact of service disruptions.
Solution Approach 2:
The graph-based prediction model acts as an intermediary between user mobility data and migration decisions. It processes raw location and coverage information into optimized migration recommendations, filtering out unnecessary migration triggers and identifying only the most beneficial migration opportunities, thus reducing unnecessary service disruptions.
4Speed
If existing service migration techniques are used to reduce service downtime, then migration speed is improved, but service consumption optimization is insufficient
Solution Approach 1:
The system performs preliminary optimization of service consumption patterns and migration paths before execution. By analyzing historical data and predicting future consumption patterns, the system pre-determines optimal migration routes and target servers, enabling faster execution while simultaneously optimizing service consumption rather than just speed.
Solution Approach 2:
The system changes key parameters such as migration timing, destination selection, and consumption pattern thresholds to optimize both speed and productivity. By adjusting these parameters based on graph-based predictions and actual consumption data, the system achieves faster migrations that are also more efficiently optimized for service consumption patterns.
Data Source
AI summary
Various embodiments relate to a computer system for providing a service consumption plan for efficient service migration in a mobile edge computing (MEC) environment, and a method thereof. The computer system and the method may be configured to construct a graph representing edges indicating a plurality of road segments and a plurality of MEC servers covering the road segments, detect the service consumption plan for maximizing a ratio of a utilized journey time, which is served through at least one of the MEC servers for a total journey time, with respect to paths between a starting vertex and a goal vertex set by a user by using the graph, and provide the user with the service consumption plan.