Methods, systems and computer readable media for predicting overload conditions using load information

Patent metadata

Field	Value
Publication number	US-9240949-B2
Application number	US-201313956300-A
Country	US
Kind code	B2
Filing date	Jul 31, 2013
Priority date	Jul 31, 2013
Publication date	Jan 19, 2016
Grant date	Jan 19, 2016

Abstract

Methods, systems, and computer readable media for predicting imminent Diameter overload conditions using load information are disclosed. One embodiment of a system for implementing the subject matter described herein includes a first Diameter node including at least one network interface for receiving Diameter messages and a Diameter overload prediction unit. The Diameter overload prediction unit may be configured to extract load information from the Diameter messages, detect a traffic pattern using the extracted load information, predict at least one overload condition associated with one or more other Diameter nodes, and communicate an indication of the predicted overload condition to at least some of the other Diameter nodes before a time at which the overload condition is predicted to occur.

First claim

What is claimed is:

1. A system for predicting Diameter overload conditions using load information, the system comprising:
a first Diameter node including:
at least one network interface for receiving Diameter messages exchanged between a plurality of Diameter nodes; and
a Diameter overload prediction unit configured to extract load information from the Diameter messages, convert the load information into a load metric that reflects utilization of one or more of the plurality of Diameter nodes, and detect a traffic pattern associated with the load metric over a period of time, wherein the Diameter overload prediction unit is configured to predict at least one overload condition associated with one Diameter node of the plurality of Diameter nodes based upon the detected traffic pattern, and communicate an indication of the predicted overload condition to at least some other Diameter nodes of the plurality of Diameter nodes before a time at which the at least one overload condition is predicted to occur, wherein the indication of the predicted overload condition includes a numerical amount by which the one Diameter node is predicted to be overloaded,
wherein the indication of the predicted overload condition comprises a Diameter overload control attribute value pair (AVP) communicated to at least some of the other Diameter nodes and wherein the Diameter overload control AVP is set to the amount by which the one Diameter node is predicted to become overloaded.

2. The system of claim 1 , wherein the first Diameter node includes a Diameter agent (DA), a Diameter signaling router (DSR), a Diameter routing node (DRN), a Diameter routing agent (DRA), a Diameter relay agent, a Diameter redirect agent, a Diameter translation agent, or a Diameter proxy agent.

3. The system of claim 1 , wherein the traffic pattern comprises reaching or exceeding a predefined threshold value associated with an aggregate load.

4. The system of claim 1 , wherein the traffic pattern comprises a spike in a processing load associated with at least one node.

5. The system of claim 1 , wherein the traffic pattern comprises a spike in a processing load associated with at least one group of nodes.

6. The system of claim 1 , wherein the Diameter overload prediction unit is configured to communicate the indication of predicted overload condition to a Diameter overload virtualization orchestrator that dynamically allocates network resources to handle the predicted overload condition.

7. The system of claim 1 , wherein the load information is carried in an attribute value pair (AVP).

8. The system of claim 1 , wherein, in response to receiving the indication of the predicted overload condition, at least some of the other Diameter nodes perform one or more actions to lessen or abate the predicted overload condition.

9. The system of claim 8 , wherein the actions include pushing back on received traffic by sending overload indications to peers or a sedation server.

10. The system of claim 8 , wherein the actions include prioritization of certain types of requests over others, dropping, or discarding the Diameter message.

11. A method for predicting Diameter overload conditions using load information, the method comprising:
receiving Diameter messages exchanged between a plurality of Diameter nodes;
extracting load information from the plurality of Diameter nodes;
converting the load information into a load metric that reflects utilization of one or more of the plurality of Diameter nodes;
detecting a traffic pattern associated with the load metric over a period of time;
predicting at least one overload condition associated with a first Diameter node of the plurality of Diameter nodes based upon the detected traffic pattern; and
warning at least some other Diameter nodes of the plurality of Diameter nodes of the overload condition before a time at which the overload condition is predicted to occur, wherein the warning includes a numerical amount by which the first Diameter node is predicted to be overloaded,
wherein warning at least some of the nodes comprises inserting a Diameter overload control attribute value pair (AVP) into Diameter messages signaled to at least some of the nodes, wherein the Diameter overload control AVP is set to the amount by which the first Diameter node is predicted to become overloaded.

12. The method of claim 11 , wherein detecting the traffic pattern comprises detection of reaching or exceeding a predefined threshold value associated with an aggregate load.

13. The method of claim 11 , wherein detecting the traffic pattern comprises detecting a spike in the load information associated with at least one node.

14. The method of claim 11 , wherein detecting the traffic pattern comprises detecting a spike in the load information associated with at least one group of nodes.

15. The method of claim 11 , further comprising communicating the at least one overload condition to a Diameter overload virtualization orchestrator that dynamically allocates network resources to handle the predicted overload condition.

16. The method of claim 11 , wherein predicting at least one overload condition includes applying signal processing to detect complex patterns within the load metric obtained over time.

17. The method of claim 11 , wherein, in response to receiving the Diameter overload control AVP, at least some of the nodes perform one or more actions to lessen or abate the predicted overload condition.

18. The method of claim 17 , wherein the actions include pushing back on received traffic by sending overload indications to peers or a sedation server.

19. The method of claim 17 , wherein the actions include prioritization of certain types of requests over others, dropping, or discarding the Diameter message.

20. A non-transitory computer readable medium having stored thereon computer executable instructions embodied in a computer readable medium and when executed by a processor of a computer cause the computer to perform steps comprising:
receiving Diameter messages exchanged between a plurality of Diameter nodes;
extracting load information from the plurality of Diameter nodes;
converting the load information into a load metric that reflects utilization of one or more of the plurality of Diameter nodes;
detecting a traffic pattern associated with the load metric over a period of time;
predicting at least one overload condition associated with a first Diameter node of the plurality of Diameter nodes based upon the detected traffic pattern; and
warning at least some other Diameter nodes of the plurality of Diameter nodes of the overload condition before a time at which the overload condition is predicted to occur, wherein the warning includes a numerical amount by which the first Diameter node is predicted to be overloaded,
wherein warning at least some of the nodes comprises inserting a Diameter overload control attribute value pair (AVP) into Diameter messages signaled to at least some of the nodes, wherein the Diameter overload control AVP is set to the amount by which the first Diameter node is predicted to become overloaded.

Assignees

• Oracle Int Corp

Inventors

• Mcmurry Sam Eric
• Campbell Ben Allen
• Sparks Robert James

Classifications

• H04L45/28

  using route fault recovery · CPC title

• H04L47/127 Primary

  by using congestion prediction · CPC title