| US 7,529,188 B2 | ||
| Load equalization method for new connections in a wireless environment supporting shared access for multiple terminals in a QoS controlled manner | ||
| Abheek Saha, Nirlac Center, 2nd Floor, B - 25, Qutab Institutional Area, New Delhi 110 067 (India); and Prabir Datta, Nirlac Center, 2nd Floor, B - 25, Qutab Institutional Area, New Delhi 110 067 (India) | ||
| Filed on Jun. 24, 2005, as Appl. No. 11/165,534. | ||
| Prior Publication US 2007/0014238 A1, Jan. 18, 2007 | ||
| Int. Cl. H04J 3/14 (2006.01) | ||
| U.S. Cl. 370—230.1 [229/230] | 10 Claims |

| 1. A method of smoothing load over multiple bearers in a given spot-beam for a TDMA wireless personal communication system,
offering packet data communication services to individual user terminals in shared mode, the method comprising:
(a) re-deploying connections over available in-use radio channels in the single cell of a given cellular environment, thus
offering balanced performance on all radio-channels, the re-deployment being effected by sending a message to each terminal
to retune its receivers to a new radio-channel;
(b) mapping each user to a given known QoS level;
(c) providing a scheduling process which decides on fine-grained allocation of radio-resources to individual connections;
(d) providing a measured demand and an anticipated demand for each user;
(e) computing a surplus capacity for each radio channel, the surplus capacity being the bandwidth available after all connections
have been serviced at the minimal QoS level;
(f) computing total potential demand for each active user terminal in the cell;
(g) computing offered bandwidth for each terminal by measuring the average bandwidth given to the terminal during its latest
backlog period;
(h) computing total deficit demand for each user terminal by computing the difference between the total potential demand and
the offered bandwidth;
(i) computing total deficit demand and the total surplus capacity for the whole cell;
(j) if the total deficit demand is greater than the total surplus capacity, executing a tight smoothing process; or if the
total deficit demand is less than the total surplus capacity, executing a loose smoothing process; and
(k) if the cell is in ‘tight smoothing’, informing a higher layer resource manager that further resources are required in
the cell;
wherein the tight smoothing process comprises:
(i) computing for each bearer a bearer adequacy ratio (BAR), the ratio being between the total estimated deficit of all the
mobile terminals using that bearer and the surplus on that bearer;
(ii) maintaining for the entire spot-beam, a configured threshold adequacy ratio;
(iii) preparing a list (hereinafter called T-table) comprising all the bearers whose current adequacy ratio is less than the
threshold in increasing order of BAR are listed;
(iv) preparing a list (hereinafter termed D-table) comprising all the bearers whose current adequacy ratio is greater than
the threshold in decreasing order of BAR is listed, the bearers being bearers who need to create additional capacity;
(v) identifying a pair comprising of one member from the T-table and one from the D-table, the pair of bearers being chosen
such that there is one connection in the bearer from the D-table, which is retunable to the bearer in the T-table;
(vi) finding an optimal pair by taking a first entry from the D-table and T-table and if the first member from either or both
tables is not acceptable, continuing down the lists to the second entry until the lists are completed;
(vii) executing a retune of the chosen connection from the second member of the pair to the first member in the pair and marking
the pair as ineligible for further transfers in this cycle and continuing the preceding steps with other members in the list;
and
(viii) informing the higher layer resource manager if the cell is in ‘tight smoothing’, that further resources are required
in this cell.
|