Mean Field Game Algorithm for Mobile Data Offloading Rate
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge lies in determining an optimal data offloading rate for connected mobile devices, such as vehicles, to an edge server, as the increasing number of devices connecting to a single server complicates the distribution of available resources, leading to inefficiencies in previous solutions.
Innovation Solution
A system utilizing a mean-field game algorithm to determine the optimal offloading rate by receiving mobile device transmission information and edge server resource information, allowing for simultaneous optimization of offloading rates across multiple devices, considering factors like data generation rates, latency, and traffic conditions, and supporting seamless handover between edge servers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of connected vehicles increases, then the system capacity and service coverage are improved, but the difficulty of determining optimal offloading rates and resource distribution complexity increases
Solution Approach 1:
The patent transforms the complex multi-device resource allocation problem into a tractable form by changing the parameter representation from individual device-level decisions to mean-field aggregate behavior. The system uses distribution functions to describe the population of devices and their offloading rates, converting discrete complex optimization into continuous parameter optimization that scales with the number of devices.
Solution Approach 2:
The patent introduces a mean-field game algorithm as an intermediary computational layer between the edge server and individual vehicles. This intermediary processes the aggregate state of the system and generates offloading rate recommendations, avoiding the need for direct complex interactions between the server and each individual device while maintaining optimal resource distribution.
2Device complexity
If traditional resource allocation methods are used, then the system structure is simple, but the computation time increases significantly with the number of connected devices
Solution Approach 1:
The patent changes the computational parameters from individual device optimization variables to mean-field distribution parameters. By optimizing the distribution function parameters rather than individual device rates, the computation time becomes independent of the number of connected devices, achieving O(1) scaling with respect to device count.
Solution Approach 2:
The patent uses the mean-field approximation where each device's optimal behavior is derived from the average behavior of the population rather than solving the full N-device problem. This copying approach allows the system to leverage aggregate statistical properties to determine individual device strategies, dramatically reducing computational burden.
3Measurement precision
If individual offloading rate optimization is performed for each device, then the optimization precision is high, but the system cannot maintain performance as the number of devices increases
Solution Approach 1:
The patent transitions from precise but computationally intractable individual device optimization to precision-maintaining mean-field optimization. By working with distribution functions and their parameters, the system achieves optimization precision comparable to individual device optimization while maintaining consistent performance across varying numbers of devices through the scalability of the mean-field approach.
Data Source
AI summary
Systems, methods, and other embodiments described herein relate to determining an optimal data offloading rate for one or more connected mobile devices. In one embodiment, a method includes receiving mobile device transmission information and receiving edge server resource information. The method includes determining an offloading rate for a mobile device to an edge server based on the mobile device transmission information, the edge server resource information, and a mean-field game algorithm. The method includes outputting the offloading rate to the mobile device.