# US 2012/0231824 A1 · Load balancing in a cellular telecommunication network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0231824 A1
- Document ID: US20120231824A1
- Status: Published application
- Kind: A1
- Application number: 13/162,305
- Filed: 2011-06-16
- Published: 2012-09-13
- Earliest claimed: 2011-03-10
- Assignees: Telefonaktiebolaget L M Ericsson (publ)
- Inventors: Miroslav Budic; Abdennaceaur Lachtar; Narendra Tilwani; Pulin Chhatbar
- Web page: https://patentgrep.com/patent/US20120231824A1

## CPC

- H04W 36/22: for handling the traffic
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04W 28/02: Traffic management, e.g. flow control or congestion control
- H04W 28/088: among core entities
- H04W 88/12: Access point controller devices
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and apparatus for controlling a Network Load Balancing (NLB) algorithm that balances a traffic load between multiple downlink (DL) sectors in a cellular telecommunication network. A Connection Integrity Preservation (CIP) algorithm, which runs on top of the NLB algorithm in the Radio Network Controller/Base Station Controller (RNC/BSC), minimizes the risk of degrading network performance due to NLB offload decisions. The CIP algorithm may override an NLB offload decision, for example, if there have been too many offload failures, there are no target DL sectors available to acquire an offloaded Access Terminal (AT), or the offloaded AT is not acquired within a threshold time period. The CIP algorithm ensures required metrics are collected, and minimizes the impact on RNC/BSC processing due to Routing Update messages needed to make offload decisions. The invention enables the NLB algorithm to realize its potential without negative side-effects.

## Claims

### Claim 1

A method of controlling a Network Load Balancing (NLB) algorithm that balances a traffic load between multiple downlink (DL) sectors in a cellular telecommunication network, the method being performed by a processor associated with a Radio Network Controller/Base Station Controller (RNC/BSC), the method comprising the steps of:
detecting that the NLB algorithm has decided to offload a given Access Terminal (AT) from a current serving DL sector to one of a plurality of target DL sectors in the given AT's active set due to a high traffic load in the current serving DL sector;
determining a count of previous attempts to offload the given AT from the current serving DL sector that failed because the given AT was not acquired by any of the target DL sectors; and
when the count of failed previous attempts to offload the given AT from the current serving DL sector exceeds a threshold amount, overriding the NLB algorithm decision to offload the given AT from the current serving DL sector.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising the steps of:
determining whether a time period since an earlier failed attempt to offload the given AT has been too short; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when the time period since the earlier failed attempt has been too short.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising the steps of:
determining whether there are any target DL sectors in the given AT's active set that are currently allowed to acquire the given AT; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when there are no target DL sectors in the given AT's active set that are currently allowed to acquire the given AT.

### Claim 4 (depends on 1)

The method according to claim 1, further comprising, when the count of failed previous attempts to offload the given AT from the current serving DL sector does not exceed the threshold amount, the steps of:
allowing the NLB algorithm decision to offload the given AT from the current serving DL sector, wherein the given AT is offloaded by unlocking a Data Rate Control Lock (DRCLock) bit in the current serving DL sector, which forces the given AT to select a different serving DL sector from the target DL sectors in the given AT's active set;
determining whether the given AT is acquired by one of the target DL sectors within a threshold time period; and
when the given AT is not acquired by one of the target DL sectors within the threshold time period, instructing all DL sectors in the given AT's active set having unlocked DRCLock bits to lock their DRCLock bits, thereby stopping all attempts to offload the given AT by the NLB algorithm.

### Claim 5 (depends on 4)

The method according to claim 4, further comprising the steps of:
starting an offload barring timer for the current serving DL sector to define a time period during which the NLB algorithm is prevented from offloading the given AT; and
incrementing the count of failed attempts to offload the given AT from the current serving DL sector.

### Claim 6 (depends on 4)

The method according to claim 4, further comprising the steps of:
when the given AT is acquired by one of the target DL sectors within the threshold time period, determining whether the acquiring DL sector loses connection with the given AT for a defined time period; and
when the acquiring DL sector loses connection with the given AT for the defined time period, instructing all DL sectors having unlocked DRCLock bits to lock their DRCLock bits, thereby stopping all attempts to offload the given AT by the NLB algorithm.

### Claim 7 (depends on 1)

The method according to claim 1, further comprising, when the count of failed previous attempts to offload the given AT from the current serving DL sector does not exceed the threshold amount, allowing the NLB algorithm decision to offload the given AT from the current serving DL sector.

### Claim 8 (depends on 7)

The method according to claim 7, wherein the given AT is offloaded by unlocking a Data Rate Control Lock (DRCLock) bit in the current serving DL sector, which forces the given AT to select a different serving DL sector from the target DL sectors in the given AT's active set, and the method further comprises the steps of:
determining which other DL sectors in the given AT's active set also have high traffic loads; and
unlocking the DRCLock bit not only on the current serving DL sector, but also on the other highly loaded DL sectors, thereby forcing the given AT to move a target DL sector that is not highly loaded.

### Claim 9 (depends on 7)

The method according to claim 7, further comprising the steps of:
determining whether the offload will move the given AT to a target DL sector having a capacity that is greater than the capacity of the current serving DL sector by less than a threshold amount; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when the capacity of the target DL sector is greater than the capacity of the current serving DL sector by less than the threshold amount, thereby preventing excessive sector switching where a capacity benefit is too small.

### Claim 10 (depends on 7)

The method according to claim 7, further comprising the steps of:
determining whether the offload will move the given AT to a target DL sector in which performance for a number of ATs in the target DL sector greater than a threshold amount will be adversely impacted by moving the given AT to the target DL sector; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when performance for a number of ATs in the target DL sector greater than the threshold amount will be adversely impacted by moving the given AT to the target DL sector.

### Claim 11 (depends on 1)

The method according to claim 1, further comprising the steps of:
determining a level of contention in the current serving DL sector; and
controlling the RNC/BSC to send periodic Route Update Request messages to ATs in the current serving DL sector only when the determined level of contention in the current serving DL sector exceeds a minimum threshold level of contention.

### Claim 12

An apparatus in a Radio Network Controller/Base Station Controller (RNC/BSC) for controlling a Network Load Balancing (NLB) algorithm that balances a traffic load between multiple downlink (DL) sectors in a cellular telecommunication network, the apparatus comprising:
a processor; and
a non-transitory memory for storing a Connection Integrity Preservation (CIP) algorithm;
wherein when the processor executes the CIP algorithm, the apparatus is caused to perform the steps of:
detecting that the NLB algorithm has decided to offload a given Access Terminal (AT) from a current serving DL sector to one of a plurality of target DL sectors in the given AT's active set due to a high traffic load in the current serving DL sector;
determining a count of previous attempts to offload the given AT from the current serving DL sector that failed because the given AT was not acquired by any of the target DL sectors; and
when the count of failed previous attempts to offload the given AT from the current serving DL sector exceeds a threshold amount, overriding the NLB algorithm decision to offload the given AT from the current serving DL sector.

### Claim 13 (depends on 12)

The apparatus according to claim 12, wherein when the processor executes the CIP algorithm, the apparatus is caused to perform the additional steps of:
determining whether a time period since an earlier failed attempt to offload the given AT has been too short; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when the time period since the earlier failed attempt has been too short.

### Claim 14 (depends on 12)

The apparatus according to claim 12, wherein when the processor executes the CIP algorithm, the apparatus is caused to perform the additional steps of:
determining whether there are any target DL sectors in the given AT's active set that are currently allowed to acquire the given AT; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when there are no target DL sectors in the given AT's active set that are currently allowed to acquire the given AT.

### Claim 15 (depends on 12)

The apparatus according to claim 12, wherein when the count of failed previous attempts to offload the given AT from the current serving DL sector does not exceed the threshold amount, the processor causes the apparatus to perform the steps of:
allowing the NLB algorithm decision to offload the given AT from the current serving DL sector, wherein the given AT is offloaded by unlocking a Data Rate Control Lock (DRCLock) bit in the current serving DL sector, which forces the given AT to select a different serving DL sector from the target DL sectors in the given AT's active set;
determining whether the given AT is acquired by one of the target DL sectors within a threshold time period; and
when the given AT is not acquired by one of the target DL sectors within the threshold time period, instructing all DL sectors in the given AT's active set having unlocked DRCLock bits to lock their DRCLock bits, thereby stopping all attempts to offload the given AT by the NLB algorithm.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein when the given AT is acquired by one of the target DL sectors within the threshold time period, the processor causes the apparatus to perform steps of:
determining whether the acquiring DL sector loses connection with the given AT for a defined time period; and
when the acquiring DL sector loses connection with the given AT for the defined time period, instructing all DL sectors in the given AT's active set having unlocked DRCLock bits to lock their DRCLock bits, thereby stopping all attempts to offload the given AT by the NLB algorithm.

### Claim 17 (depends on 12)

The apparatus according to claim 12, wherein when the count of failed previous attempts to offload the given AT from the current serving DL sector does not exceed the threshold amount, the processor causes the apparatus to perform the steps of:
allowing the NLB algorithm decision to offload the given AT from the current serving DL sector, wherein the given AT is offloaded by unlocking a Data Rate Control Lock (DRCLock) bit in the current serving DL sector, which forces the given AT to select a different serving DL sector from the target DL sectors in the given AT's active set;
determining which other DL sectors in the given AT's active set also have high traffic loads; and
unlocking the DRCLock bit not only on the current serving DL sector, but also on the other highly loaded DL sectors, thereby forcing the given AT to move a target DL sector that is not highly loaded.

### Claim 18 (depends on 12)

The apparatus according to claim 12, wherein when the count of failed previous attempts to offload the given AT from the current serving DL sector does not exceed the threshold amount, the processor causes the apparatus to perform the steps of:
allowing the NLB algorithm decision to offload the given AT from the current serving DL sector;
determining whether the offload will move the given AT to a target DL sector having a capacity that is greater than the capacity of the current serving DL sector by less than a threshold amount; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when the capacity of the target DL sector is greater than the capacity of the current serving DL sector by less than the threshold amount, thereby preventing excessive sector switching where a capacity benefit is too small.

### Claim 19 (depends on 12)

The apparatus according to claim 12, wherein when the count of failed previous attempts to offload the given AT from the current serving DL sector does not exceed the threshold amount, the processor causes the apparatus to perform the steps of:
allowing the NLB algorithm decision to offload the given AT from the current serving DL sector;
determining whether the offload will move the given AT to a target DL sector in which performance for a number of ATs in the target DL sector greater than a threshold amount will be adversely impacted by moving the given AT to the target DL sector; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when performance for a number of ATs in the target DL sector greater than the threshold amount will be adversely impacted by moving the given AT to the target DL sector.

### Claim 20 (depends on 12)

The apparatus according to claim 12, wherein when the processor executes the CIP algorithm, the apparatus is caused to perform the additional steps of:
determining a level of contention in the current serving DL sector; and
controlling the RNC/BSC to send periodic Route Update Request messages to ATs in the current serving DL sector only when the determined level of contention in the current serving DL sector exceeds a minimum threshold level of contention.

### Claim 21

An apparatus in a Radio Network Controller/Base Station Controller (RNC/BSC) for controlling a Network Load Balancing (NLB) algorithm that balances a traffic load between multiple downlink (DL) sectors in a cellular telecommunication network, the apparatus comprising:
a processor; and
a non-transitory memory for storing a Connection Integrity Preservation (CIP) algorithm;
wherein when the processor executes the CIP algorithm, the apparatus is caused to perform the steps of:
determining whether a time period since an earlier failed attempt to offload the given AT has been too short; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when the time period since the earlier failed attempt has been too short.

### Claim 22

An apparatus in a Radio Network Controller/Base Station Controller (RNC/BSC) for controlling a Network Load Balancing (NLB) algorithm that balances a traffic load between multiple downlink (DL) sectors in a cellular telecommunication network, the apparatus comprising:
a processor; and
a non-transitory memory for storing a Connection Integrity Preservation (CIP) algorithm;
wherein when the processor executes the CIP algorithm, the apparatus is caused to perform the steps of:
determining whether there are any target DL sectors in the given AT's active set that are currently allowed to acquire the given AT; and
overriding the NLB algorithm decision to offload the given AT from the current serving DL sector when there are no target DL sectors in the given AT's active set that are currently allowed to acquire the given AT.
