Method and system for adaptive resource allocation
View Patent ↗Methods and systems for adaptively allocating resources within a communication network, such as adaptive zone allocation in a wireless backhaul network.
1. A system comprising:
a central communication station configured to communicate with a plurality of remote communication stations and to communicate with one or more systems outside of a network including said central communication station and said plurality of remote communication stations, wherein said central communication station is configured to use an adaptive resource allocation protocol to allocate zones of time frames to remote communication stations of said plurality of remote communication stations in accordance with both communication traffic demand of said remote communication stations and a preselected standard of service, wherein said time frames are used for communications between said central communication station and said plurality of remote communication stations, and wherein a first remote communication station of said plurality of remote communication stations communicates with said central communication station during zones of said time frames allocated to the first remote communication station using said adaptive resource allocation protocol.
2. The system of claim 1 , wherein said adaptive resource allocation protocol provides for allocating a zone of said time frames having at least a minimum size to each remote communication station of said plurality of remote communication stations and allocating remaining zones of said time frames to provide an increased size zone to particular remote communication stations of said plurality of remote communication stations in accordance with current levels of communication traffic demand of the respective remote communication stations.
3. The system of claim 2 , wherein said current levels of communication traffic demand comprise current levels of download traffic demand.
4. The system of claim 2 , wherein said minimum size of said zones comprises one or more symbols.
5. The system of claim 4 , wherein said minimum size of said zones comprises two symbols.
6. The system of claim 1 , wherein said frames have an upload subframe and a download subframe, and wherein said zones allocated to said first remote communication station in accordance with said adaptive resource allocation protocol include a zone in said upload subframe and a zone in said download subframe.
7. The system of claim 1 , wherein said central communication station comprises a hub of a wireless backhaul network providing backhaul communication between said plurality of remote communication stations and said one or more systems outside of the network including said central communication station and said plurality of remote communication stations.
8. The system of claim 1 , wherein said preselected standard of service comprises a standard volume of station communications between said central communications station and a remote communications station, and wherein said allocation of zones in accordance with said communication traffic demand provides an increase in a size of a particular zone allocated to a particular remote communication station in proportion to a difference of demand above said standard of service.
9. The system of claim 1 , wherein said allocation of zones in accordance with communication traffic demand provides an increase in a size of a particular zone allocated to a particular remote communication station based at least in part on a priority of said communication traffic demand associated with said particular remote communication station.
10. The system of claim 9 , wherein said priority comprises a quality of service class.
11. The system of claim 9 , wherein said allocation of zones in accordance with communication traffic demand provides an increase in a size of said particular zone allocated to said particular remote communication station based at least in part on a size of said communication traffic demand associated with said particular remote communication station.
12. The system of claim 11 , wherein said priority of said communication traffic demand is weighted more heavily than said size of said communication traffic demand in providing said increase in said size of said particular zone allocated to said particular remote communication station.
13. A system comprising:
a first remote communication station of a plurality of remote communication stations configured to communicate with a central communication station for communicating with one or more systems outside of a network including said central communication station and said plurality of remote communication stations, wherein said first remote communication station is configured to communicate with said central communication station using an adaptive resource allocation protocol configured to allocate zones of time frames to remote communication stations of said plurality of remote communication stations in accordance with both communication traffic demand of said remote communication stations and a preselected standard of service, and wherein said first remote communication station communicates with said central communication station during zones of said time frames allocated to the first remote communication station using said adaptive resource allocation protocol.
14. The system of claim 13 , wherein said adaptive resource allocation protocol provides for allocating a zone of said time frames having at least a minimum size to each remote communication station of said plurality of remote communication stations and allocating remaining zones of said time frames to provide an increased size zone to remote communication stations of said plurality of remote communication stations in accordance with current levels of communication traffic demand of the respective remote communication stations.
15. The system of claim 14 , wherein said current levels of communication traffic demand comprise current levels of download traffic demand.
16. The system of claim 14 , wherein said minimum size of said zones comprises one or more symbols.
17. The system of claim 16 , wherein said minimum size of said zones comprises two symbols.
18. The system of claim 13 , wherein said time frames have an upload subframe and a download subframe, and wherein said zones allocated to said first remote communication station using said adaptive resource allocation protocol include a zone in said upload subframe and a zone in said download subframe.
19. The system of claim 13 , wherein said network including said central communication station and said plurality of remote communication stations comprises a wireless backhaul network.
20. The system of claim 13 , wherein said preselected standard of service comprises a standard volume of station communications between said central communications station and a remote communications station, and wherein said allocation of zones in accordance with communication traffic demand provides an increase in a size of said zones allocated to said first remote communication station in proportion to a difference of demand above said standard of service.
21. The system of claim 13 , wherein said allocation of said zones in accordance with communication traffic demand provides an increase in a size of said zones allocated to said first remote communication station based at least in part on a priority of said communication traffic demand associated with said first remote communication station.
22. The system of claim 21 , wherein said priority comprises a quality of service class.
23. The system of claim 21 , wherein said allocation of zones in accordance with communication traffic demand provides an increase in a size of said zones allocated to said first remote communication station based at least in part on a size of said communication traffic demand associated with said first remote communication station.
24. The system of claim 23 , wherein said priority of said communication traffic demand is weighted more heavily than said size of said communication traffic demand in providing said increase in said size of said zones allocated to said first remote communication station.
25. An adaptive resource allocation method comprising:
allocating, in communications between a central communication station and a plurality of remote communication stations using time frames, a zone of said time frames having at least a minimum size to each remote communication station of said plurality of remote communication stations; and
allocating, in said communications between said central communication station and said plurality of remote communication stations using said time frames, remaining zones of said time frames to provide an increased size zone to one or more remote communication stations of said plurality of remote communication stations in accordance with current levels of communication traffic demand of the respective remote communication stations.
26. The method of claim 25 , wherein said allocating said zone of said time frames having at least a minimum size to each remote communication station allocates zones of time frames to remote communication stations in accordance with a preselected standard of service, and wherein said allocating said remaining zones of said time frames to provide said increased size zone to said remote communication stations allocates zones of time frames to remote communication stations in accordance with communication traffic demand of said remote communication stations.
27. The method of claim 25 , wherein said allocating said remaining zones of said time frames to provide said increased size zone to said remote communication stations provides an increase in a size of said zone allocated to a particular remote communication station based at least in part on a priority of said communication traffic demand associated with said particular remote communication station.
28. The method of claim 27 , wherein said priority comprises a quality of service class.
29. The method of claim 27 , wherein said allocating said remaining zones of said time frames to provide said increased size zone to said remote communication stations provides an increase in a size of said zone allocated to said particular remote communication station based at least in part on a size of said communication traffic demand associated with said particular remote communication station.
30. The method of claim 29 , wherein said priority of said communication traffic demand is weighted more heavily than said size of said communication traffic demand in providing said increase in said size of said zone allocated to said particular remote communication station.
31. The method of claim 25 , further comprising:
monitoring communication traffic activity of said plurality of remote communication stations on a periodic basis, wherein said allocating remaining zones of said time frames is based upon said monitored communication traffic activity.
32. The method of claim 31 , wherein said monitoring communication traffic activity comprises:
monitoring download traffic queue size for said plurality of remote communication stations.
33. The method of claim 32 , wherein said monitoring download traffic queue size comprises:
determining a queue length metric using download queue sizes over various quality of service classes.
34. The method of claim 31 , further comprising:
mapping said monitored traffic activity of said plurality of remote communication stations to 3 levels of download traffic demand, said 3 levels of download traffic demand consisting of low, medium, and high.
35. The method of claim 25 , wherein said allocating remaining zones of said time frames comprises:
if all said remote communication stations of said plurality of remote communication stations having communication traffic demand have a same level of download traffic demand, implementing a round-robin assignment protocol to allocate said remaining zones of said time frames to each remote communication station of said plurality of remote communication stations having communication traffic demand; and
if remote communication stations of said plurality of remote communication stations having communication traffic demand have a different level of download traffic demand, implementing a two-level round-robin assignment protocol to allocate said remaining zones of said time frames first to each remote communication station with high traffic demand and then to each remote unit with high or medium traffic demand.