Dynamic Region Boundary Adjustment for Load Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geographic space management systems face challenges in processing and balancing loads across multiple servers as the geographic space expands, leading to increased information transmission and processing demands that can exceed server capabilities, resulting in inefficiencies and decreased productivity due to uneven workloads and communication overhead.
Innovation Solution
A system comprising multiple subsystems that manage divided regions of a geographic space, with a region manager dynamically adjusting data processing loads by changing boundaries based on the number of moving objects, events, and data processing loads, thereby balancing loads and reducing communication between subsystems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Power
If geographic space is divided into multiple regions and managed by multiple subsystems, then the processing capability is improved, but the communication overhead between subsystems increases
Solution Approach 1:
The geographic space is divided into multiple regions, each managed by a separate subsystem. This segmentation allows the system to handle large geographic areas with multiple subsystems, improving the overall processing capability while distributing the computational load across multiple independent units.
Solution Approach 2:
The boundary between regions is made dynamic and can be adjusted based on the distribution of moving objects and communication frequency. When communication between subsystems becomes excessive, the boundary automatically shifts to reduce inter-subsystem communication, thereby reducing communication overhead while maintaining effective load distribution.
2Power
If geographic space is divided into multiple regions, then the processing capability is improved, but the load balance among subsystems deteriorates
Solution Approach 1:
The geographic space is segmented into multiple regions managed by different subsystems, enabling parallel processing and improving overall system capability. Each subsystem independently manages its assigned region, allowing simultaneous operation across multiple units.
Solution Approach 2:
The region boundaries are dynamically adjusted based on the distribution of moving objects and communication patterns. This dynamic adjustment ensures that each subsystem handles a balanced workload by shifting boundaries away from areas with high object density or communication frequency, preventing any single subsystem from becoming overloaded while maintaining effective utilization of all subsystems.
3Stability of the object's composition
If the boundary of region is fixed, then the system stability is improved, but the adaptability to changing traffic patterns deteriorates
Solution Approach 1:
The region boundary is designed as a dynamic parameter that can automatically adjust in response to changing traffic patterns and object distribution. This dynamic boundary maintains system stability by providing a structured framework for region management while simultaneously adapting to varying conditions, allowing the system to respond flexibly to different traffic scenarios without compromising its fundamental operational stability.
Data Source
AI summary
A system is provided that manages a geographic space including a route on which a moving object moves, including a plurality of subsystems operable to respectively manage maps of a plurality of regions obtained by dividing the geographic space, and a region manager operable to adjust loads of the subsystems by dynamically changing a boundary of at least one region among the plurality of regions. Also provided is a method and computer program product.