Method for controlling resource allocation in a wireless communication system
View Patent ↗A resource allocation algorithm identifies a resource hogger in a wireless communication system data sharing arrangement and control shared resource overuse by the resource hogger. In one embodiment, the base station for a given sector in the system tracks the time-slot usage of each active user in the sector. If the usage for any user reaches a predetermined hogger threshold, normal target QoS enforcement is suspended for that user to allow more time slots to be allocated to the other, non-hogger users. When the resource hogger user's usage falls below the threshold, target QoS enforcement is returned to that user. Temporarily suspending target QoS enforcement for resource hoggers and allocating the remaining resources to other users prevents resource hoggers from deteriorating performance of the entire system.
1. A method of controlling resource allocation in a wireless communication system, comprising:
determining whether at least one user is a hogger based on a timeslot usage by comparing the timeslot usage of said at least one user with a hogger threshold; and
suspending target QoS requirement enforcement for said at least one user if said at least one user is determined to be a hogger;
wherein the hogger threshold is at least one of
based on an average number of users determined over a sliding window containing a plurality of timeslots, or
based on an actual number of users accessing the system at a time corresponding to the timeslot usage of the at least one user.
2. The method of claim 1 , wherein the determining step comprises calculating an estimated timeslot usage over a sliding window containing a plurality of timeslots.
3. The method of claim 2 , comprising calculating the average number of users over the sliding window.
4. The method of claim 1 , wherein the suspending step comprises using a minimum QoS requirement enforcement for the hogger.
5. The method of claim 1 , comprising:
enforcing a target QoS requirement for at least one of a plurality of users that is not identified as the hogger; and
updating a user-realized performance for said at least one of the plurality of users not identified as the hogger.
6. The method of claim 5 , comprising:
determining a priority for said users not identified as the hogger based on the target QoS requirement; and
determining a priority for the hogger based on the minimum QoS requirement.
7. The method of claim 6 , wherein the updating step comprises:
updating the user-realized performance for said plurality of users not identified as the hogger based on the target QoS requirement; and
updating the user-realized performance for said plurality of users identified as the hogger based on the minimum QoS requirement.
8. The method of claim 5 , comprising
simultaneously performing the enforcing and the suspending.
9. The method of claim 1 , comprising
maintaining a quality of service requirement enforcement for at least one other user while suspending the target quality of service requirement enforcement for said at least one user.
10. The method of claim 1 , comprising
tracking time-slot usage of each active user in a sector; and
determining whether the time-slot usage of any active user reaches a predetermined resource hogger threshold.
11. The method of claim 10 , comprising:
determining the time slot usage for each user over a selected time period;
determining an average time slot usage for each user for the time period; and
determining whether the average time slot usage for each user exceeds the threshold.
12. A method of controlling resource allocation in a wireless communication system, comprising:
tracking time-slot usage of active users in a sector;
determining the time slot usage for the users, respectively, over a selected time period;
determining an average time slot usage for the users, respectively, for the time period; and
identifying at least one of the users as a hogger if the average time slot usage of the at least one of the users reaches a predetermined resource hogger threshold; and
suspending target QoS requirement enforcement for the at least one of the users identified as a hogger,
wherein the hogger threshold is at least one of
based on an average number of users determined over a sliding window containing a plurality of timeslots,
based on an actual number of users accessing the system at a time corresponding to the timeslot usage of the at least one user.
13. A method of controlling resource allocation in a wireless communication system having a plurality of users, comprising:
determining whether at least one user is a hogger based on a timeslot usage and a hogger threshold;
suspending target QoS requirement enforcement for the hogger;
using a minimum QoS requirement enforcement for the hogger; and
enforcing target QoS requirements for at least one of said plurality of users that is not identified as the hogger;
determining a priority for each of said plurality of users not identified as the hogger based on the target QoS requirement; and
determining a priority for each of said plurality of users identified as the hogger based on the minimum QoS requirement,
wherein the hogger threshold is at least one of
based on an average number of users determined over a sliding window containing a plurality of timeslots, or
based on an actual number of users accessing the system at a time corresponding to the timeslot usage of the at least one user.