Weighted Random Access Allocation for Nearest Proximity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional weighted random load balancing algorithms fail to ensure access to the nearest proximity server, resulting in poor network quality due to uneven distribution of server loads.
Innovation Solution
A service access allocation method and system that divides a region into areas based on user distribution, calculates a weighting coefficient for each area, and uses a weighted random calculation to allocate access points to users for nearest proximity access, improving network quality by prioritizing areas with higher user numbers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional weighted random algorithms are used for server allocation, then load balance among servers is achieved, but users cannot access the nearest proximity server resulting in poor network quality
Solution Approach 1:
The service region is divided into multiple divided areas, and each area is assigned a weighting coefficient based on the number of service accessing users. This segmentation allows the system to perform weighted random calculations at the area level rather than treating all servers uniformly, thereby improving the probability of allocating users to nearest proximity servers while maintaining overall load balance.
2Productivity
If servers with large loads are assigned small probabilities in weighted random algorithms, then load distribution is improved, but network quality deteriorates due to inability to prioritize nearest proximity access
Solution Approach 1:
Different weighting coefficients are assigned to different divided areas based on local user distribution characteristics. Areas with more users receive higher weighting coefficients, increasing the probability of allocation to servers in those areas. This local differentiation allows the system to simultaneously achieve load distribution across the entire system while prioritizing nearest proximity access for local users.
Data Source
AI summary
A service access allocation method is provided. The method includes providing a plurality of access points for an entire region divided into a plurality of divided areas, where each divided area includes one or more access points. The method also includes, based on the divided areas and a total number of service accessing users corresponding to each divided area, obtaining a weighting coefficient of each divided area. Each divided area has a plurality of service accessing users. Further, the method includes using the weighting coefficient corresponding to each divided area to perform a weighted random calculation to determine one of the plurality access points allocated to a current user to access a service at nearest proximity, such that the current user accesses the allocated access point to obtain the service provided by the allocated access point.