Method and system for resource allocation in broadband wireless networks
First Claim
1. A resource allocation method for allocating data slots to access devices in a broadband telecommunications system operating under a combined free/demand assignment multiple access protocol, comprising in each frame:
- (i) determining a number of reserved data slots for an access device;
(ii) receiving a volume-based dynamic capacity request from the access device;
(iii) determining a maximum prioritized volume-based dynamic capacity for the access device according to the volume-based dynamic capacity request and an accumulated prioritized volume-based dynamic capacity credit for the access device;
(iv) repeating (i) to (iii) for each of a plurality of access devices;
(v) determining a total available capacity for prioritized volume-based dynamic capacity;
(vi) allocating, to each of the plurality of access devices in turn up to their respective maximum prioritized volume-based dynamic capacities, prioritized volume-based dynamic capacity data slots until the total available capacity is exhausted; and
(vii) updating each of the plurality of access device'"'"'s accumulated prioritized volume-based dynamic capacity credit.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for resource allocation in a broadband telecommunications network operating under CF-DAMA. Data-slot credits for each terminal are accumulated, once all CRA and RBDC bandwidth reservations have been satisfied. These credits represent the prioritized segment of the terminal'"'"'s VBDC bandwidth request and are used by a resource allocation server within the base station of the network to prioritize the VBDC allotment of data slots to that terminal. Once the terminal'"'"'s VBDC credits have been used, the resource allocation server attempts to satisfy the remaining un-prioritized VBDC bandwidth request, but will only do so if data slots are still available after all of the CRA and RBDC reservations and all VBDC credits of the given terminal have been accommodated.
62 Citations
10 Claims
-
1. A resource allocation method for allocating data slots to access devices in a broadband telecommunications system operating under a combined free/demand assignment multiple access protocol, comprising in each frame:
-
(i) determining a number of reserved data slots for an access device;
(ii) receiving a volume-based dynamic capacity request from the access device;
(iii) determining a maximum prioritized volume-based dynamic capacity for the access device according to the volume-based dynamic capacity request and an accumulated prioritized volume-based dynamic capacity credit for the access device;
(iv) repeating (i) to (iii) for each of a plurality of access devices;
(v) determining a total available capacity for prioritized volume-based dynamic capacity;
(vi) allocating, to each of the plurality of access devices in turn up to their respective maximum prioritized volume-based dynamic capacities, prioritized volume-based dynamic capacity data slots until the total available capacity is exhausted; and
(vii) updating each of the plurality of access device'"'"'s accumulated prioritized volume-based dynamic capacity credit. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A resource allocation system for a broadband telecommunications network operating under a combined free/demand assignment multiple access protocol, comprising:
-
a circular-linked list for containing resource requirements for each of a plurality of access devices, the resource requirements including an accumulated volume-based dynamic capacity credit for each of the plurality of access devices;
a resource allocation server logically connected to the circular-linked list for receiving volume-based dynamic capacity requests from the plurality of access devices, and for scanning the circular-linked list to determine a number of reserved data slots for each of the plurality of access devices, to determine a maximum prioritized volume-based dynamic capacity for each of the plurality of access devices, to allocate, according to their respective volume-based dynamic capacity requests and accumulated prioritized volume-based dynamic capacity credits, prioritized volume-based dynamic capacity data slots until a total available capacity is exhausted, and, to update the accumulated prioritized volume-based dynamic capacity credits for each of the plurality of access devices. - View Dependent Claims (9, 10)
-
Specification