Method and apparatus for managing load in a communication network

• US 8,995,260 B2
• Filed: 08/09/2012
• Issued: 03/31/2015
• Est. Priority Date: 08/09/2012
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Simen, Silviu Florian, Tackaberry, Jason William, Glazer, Samuel David, Poghosyan, Areg, Ganji, Yusof, Ford, Barry Steven, Millar, James Robert, Mihaileanu, Emil
• Primary Examiner(s): Hailu, Kibrom T
• Application Number:
  US13/571,083
• Publication Number:
  US 20140043967A1
• Time in Patent Office: 964 Days
• Field of Search: None
• US Class Current: 370/230
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/40 using split connections
• CPC Class Codes: H04L 47/741 Holding a request until resources become available
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals

Abstract

A method and apparatus for managing load in a communication network are provided. At a processor of a relay device, a number of messages is determined that are one or more of currently queued for relay via a communication interface of the relay device and previously relayed within a given time period, the communication interface and the processor of the relay device for relaying the messages, via the communication interface, between a plurality of devices and a network infrastructure. At the processor, a rate at which the plurality of devices establishes communications with the network infrastructure is controlled, wherein there is an inverse relationship between the rate and the number of messages.

Claims

1. A relay device comprising:

a communication interface, a memory storing a first threshold value, a second threshold value and a third threshold value, and a processor for relaying messages, via the communication interface, between a plurality of devices and a network infrastructure, the processor configured to;

determine a number of the messages one or more of currently queued for relay via the communication interface and previously relayed within a given time period; and

,

control a rate at which the plurality of devices establish communications with the network infrastructure by blocking access between given devices of the plurality of devices and the network infrastructure by refusing to receive inbound data from the given devices and queuing outbound data for the given devices received from the network infrastructure in a respective message queue, wherein there is an inverse relationship between the rate and the number of messages;

increase the rate when the number of messages is below the first threshold value;

maintain a current rate when the number of message is between the first threshold value and the second threshold value;

decrease the rate when the number of message is between the second threshold value and the third threshold value; and

,

set the rate zero when the number of message is above the third threshold value.

2. The relay device of claim 1, wherein the network infrastructure comprises one or more of other relay devices and service devices providing services to the plurality of devices.

3. The relay device of claim 1, wherein the processor is further configured to:

allow the plurality of devices to establish communications with the network infrastructure in batches;

increase the rate by increasing a size of the batches; and

decrease the rate by decreasing the size of the batches.

4. The relay device of claim 1, wherein the processor is further configured to control the rate by allowing the plurality of devices to establish communications with the network infrastructure in batches, wherein the inverse relationship is between a size of the batches and the number of messages.

5. The relay device of claim 1, further comprising a memory storing a plurality of threshold values, wherein the processor is further configured to inversely change the rate as the number of messages rises above each successive threshold value of the plurality of threshold values.

6. The relay device of claim 1, further comprising a memory storing a threshold value, wherein the processor is further configured to increase the rate when the number of messages is below the threshold value and maintain a current rate when the number of message is above the threshold value.

7. The relay device of claim 1, further comprising a memory storing a threshold value, wherein the processor is further configured to maintain a current rate when the number of messages is below the threshold value and decrease the rate when the number of messages is above the threshold value.

8. The relay device of claim 1, further comprising a memory storing a threshold value, wherein the processor is further configured to decrease the rate when the number of messages is below the threshold value and set the rate zero when the number of message is above the threshold value.

9. The relay device of claim 1, further comprising a front end component of the network infrastructure.

10. A method comprising:

determining, at a processor of a relay device, a number of messages one or more of currently queued for relay via a communication interface of the relay device and previously relayed within a given time period, the communication interface and the processor of the relay device for relaying the messages, via the communication interface, between a plurality of devices and a network infrastructure;

controlling, at the processor, a rate at which the plurality of devices establish communications with the network infrastructure by blocking access between given devices of the plurality of devices and the network infrastructure by refusing to receive inbound data from the given devices and queuing outbound data for the given devices received from the network infrastructure in a respective message queue, wherein there is an inverse relationship between the rate and the number of messages;

increasing the rate when the number of messages is below a first threshold value, the relay device further comprising a memory storing the first threshold value, a second threshold value and a third threshold value;

maintaining a current rate when the number of messages is between the first threshold value and the second threshold value;

decreasing the rate when the number of messages is between the second threshold value and the third threshold value; and

,

setting the rate zero when the number of messages is above the third threshold value.

11. The method of claim 10, wherein the network infrastructure comprises one or more of other relay devices and service devices providing services to the plurality of devices.

12. The method of claim 10, further comprising:

allowing the plurality of devices to establish communications with the network infrastructure in batches;

increasing the rate by increasing a size of the batches; and

decreasing the rate by decreasing the size of the batches.

13. The method of claim 10, further comprising controlling the rate by allowing the plurality of devices to establish communications with the network infrastructure in batches, wherein the inverse relationship is between a size of the batches and the number of messages.

14. The method of claim 10, wherein the relay device further comprises a memory storing a plurality of threshold values, and wherein the method further comprises inversely changing the rate as the number of messages rises above each successive threshold value of the plurality of threshold values.

15. The method of claim 10, wherein the relay device further comprises a memory storing a threshold value, and wherein the method further comprises increasing the rate when the number of messages is below the threshold value and maintaining a current rate when the number of message is above the threshold value.

16. The method of claim 10, wherein the relay device further comprises a memory storing a threshold value, and wherein the method further comprises maintaining a current rate when the number of messages is below the threshold value and decreasing the rate when the number of messages is above the threshold value.

17. The method of claim 10, wherein the relay device further comprises a memory storing a threshold value, and wherein the method further comprises decreasing the rate when the number of messages is below the threshold value and setting the rate zero when the number of message is above the threshold value.

18. A computer program product, comprising a non-transitory computer usable medium having a computer readable program code adapted to be executed to implement a method comprising:

determining, at a processor of a relay device, a number of messages one or more of currently queued for relay via a communication interface of the relay device and previously relayed within a given time period, the communication interface and the processor of the relay device for relaying the messages, via the communication interface, between a plurality of devices and a network infrastructure;

controlling, at the processor, a rate at which the plurality of devices establish communications with the network infrastructure by blocking access between given devices of the plurality of devices and the network infrastructure by refusing to receive inbound data from the given devices and queuing outbound data for the given devices received from the network infrastructure in a respective message queue, wherein there is an inverse relationship between the rate and the number of messages;

increasing the rate when the number of messages is below a first threshold value, the relay device further comprising a memory storing the first threshold value, a second threshold value and a third threshold value;

maintaining a current rate when the number of messages is between the first threshold value and the second threshold value;

decreasing the rate when the number of messages is between the second threshold value and the third threshold value; and

,

setting the rate zero when the number of messages is above the third threshold value.