Policy and charging rules function (PCRF) and performance intelligence center (PIC) based congestion control

Information

  • Patent Grant
  • 8681622
  • Patent Number
    8,681,622
  • Date Filed
    Monday, December 19, 2011
    12 years ago
  • Date Issued
    Tuesday, March 25, 2014
    10 years ago
Abstract
A system for congestion control in a mobile communications network includes a monitoring module configured to monitor message traffic associated with a cell in a mobile communications network. The message traffic includes control plane and user plane messages. The monitoring module determines, based on the message traffic, whether a predetermined congestion threshold associated with the cell in the mobile communications network has been crossed. In response to the threshold being crossed, the monitoring module generates a cell congestion notification message that includes the identity of subscribers that are contributing to the congestion. A policy server receives the cell congestion notification message and generates a PCC rule that modifies the policy of the one or more identified subscribers and for communicating the PCC rule to a PCEF.
Description
TECHNICAL FIELD

The subject matter described herein relates to congestion control in mobile communications networks. More particularly, the subject matter described herein relates to PCRF and PIC based congestion control.


BACKGROUND

Service providers are facing radio access network (RAN) congestion challenges as a result of the explosive growth in mobile data traffic. Current growth is being driven by increasing 3G and 4G penetration, widespread adoption of new smart phone devices, and increasing use of bandwidth intensive applications. Such growth has resulted in service degradation for mobile subscribers attached to congested cell sites and has created challenges in implementing fair usage policies to manage network congestion in the core network and in the RAN.


The congestion in a cell is primarily caused by one or more of the following types of traffic:

    • 1. Circuit-Switched Traffic: Because circuit-switched calls are given higher priority compared to data sessions, excessive amounts of circuit-switched calls made by subscribers from a cell may contribute to cell congestion. Circuit-switched calls are allocated bandwidth resources during call setup, which is part of the total amount of resources available to the cell.
    • 2. Signaling Traffic: Excessive amounts of signaling messages exchanged between the mobile phones and the radio tower may contribute to cell congestion. Excessive signaling messages are exchanged because of a number of factors including mobile phones trying to conserve battery power, interference from other cells, etc.
    • 3. User Data Traffic: Excessive amounts of data usage by subscribers from smart phones and from 3G and 4G wireless cards (dongles) on their computers may contribute to cell congestion. Each data session is allocated a fixed amount of bandwidth during the session setup, which is a part of the total amount of bandwidth available to the cell.


      Each of these types of traffic individually and together contribute to cell congestion. It is desirable to find a way to fairly and efficiently control bandwidth usage in a cell. Accordingly, there exists a need for methods, systems, and computer readable media for PCRF and PIC based congestion control.


SUMMARY

The subject matter described herein includes methods, systems, and computer readable media for PCRF and PIC based congestion control. According to one aspect, the subject matter described herein includes a system for congestion control in a mobile communications network. The system includes a monitoring module configured to monitor message traffic associated with a cell in a mobile communications network. The message traffic includes control plane and user plane messages. The monitoring module determines based on the message traffic, whether a predetermined congestion threshold associated with the cell in the mobile communications network has been crossed. In response to determining that the congestion threshold associated with the cell has been crossed, the monitoring module generates a cell congestion notification message that includes the identity of one or more subscribers that are contributing to the congestion. The system includes a policy server configured to receive the cell congestion notification message and to generate a policy and charging control (PCC) rule that modifies the policy of the one or more identified subscribers and for communicating the PCC rule to a policy and charging enforcement function (PCEF).


As used herein, the term “cell” refers to a definable part of the access portion of a mobile communications network. For example, a cell may be an area served by a radio tower in a 3G, 4G, or subsequent generation mobile communications network. A cell may also be an area served by a wireless access point where Wi-Fi is used to access a mobile communications network.


The subject matter described herein can be implemented using a non-transitory computer readable medium having stored thereon executable instructions that when executed by the processor of a computer control the computer to perform steps. Exemplary computer readable media suitable for implementing the subject matter described herein include chip memory devices, disk memory devices, programmable logic devices, and application specific integrated circuits. In addition, a computer readable medium that implements the subject matter described herein may be located on a single device or computing platform or maybe distributed across plural devices or computing platforms.





BRIEF DESCRIPTION OF THE DRAWINGS

The subject matter described herein will now be explained with reference to the accompanying drawings of which:



FIG. 1 is a network diagram illustrating exemplary network components for PIC and PCRF based congestion control according to an embodiment of the subject matter described herein;



FIG. 2 is a network diagram illustrating an exemplary deployment of the components for PIC and PCRF based congestion control from FIG. 1 in a mobile communication according to an embodiment of the subject matter described herein;



FIG. 3 is a network diagram illustrating additional details of the network components for PIC and PCRF based congestion from FIG. 1 control according to an embodiment of the subject matter described herein; and



FIG. 4 is a flow chart illustrating an exemplary process for PIC and PCRF based congestion control according to an embodiment of the subject matter described herein.





DETAILED DESCRIPTION

According to one aspect, the subject matter described herein includes a RAN congestion mitigation solution. The RAN congestion mitigation solution detects congestion in radio cells in near real-time by monitoring, measuring and interpreting signaling and data messages exchanged between network elements in a 3G, 4G, or NG network, where N is an integer greater than 4. On cells that are congested, the solution attempts to mitigate the effects of the congestion on the packet switched data traffic by applying bandwidth management policies. Examples of such policies include:

    • 1. Lowering the overall bandwidth utilization in the affected cell by lowering the bandwidth utilization of subscribers who are over-using network resources. The solution identifies subscribers who are consuming unusually high proportions of the bandwidth and lowers their quality of service. This enables the rest of the subscribers to get access to the additional amount of bandwidth that got freed up, thereby, improving their quality of experience.
    • 2. Redistributing the bandwidth proportionally based on managed subscriber tiers. This ensures that subscribers in the higher tiers are allocated more bandwidth compared to subscribers in the lower tiers.


The solution also analyzes the collected data to produce reports that help the service provider plan and tune their radio network resources.


One exemplary implementation of the subject matter described herein integrates two network elements:


1. Performance Intelligence Center (PIC), generically referred to herein as the monitoring module.


2. Policy and Charging Rules Function (PCRF), generically referred to herein as the policy server.


The function of the PIC or monitoring module is to detect cell congestion and the severity of the congestion using control and/or user plane link probes that monitor, from the wireline side, communications to and from network elements that connect to a radio access network (e.g., GRAN, GERAN, UTRAN, Long Term Evolution, E-UTRAN, Wi-Fi access network, WiMax access network, etc.) and to notify the PCRF when congestion/decongestion conditions occur. The PIC or monitoring module may alternatively monitor messages on the wireless side of the RNC, i.e., between the RNC and the eNode B, without departing from the scope of the subject matter described herein.


The function of the PCRF or policy server is to act on the cell congestion data provided by PIC and apply appropriate policies to mitigate the congestion. According to one aspect of the subject matter described herein, a PIC monitoring module and a PCRF work together to detect and mitigate cell congestion in a wireless or radio access network and exemplary architectures and operational scenarios are described in detail below.


A new set of policies relating to RAN congestion is added in the PCRF. The policies can be provisioned by the service provider to define rules that are to be applied when congestion occurs. Exemplary rules include adjusting the quality of service (QoS) for subscribers in the congested cells and/or denying new context activations from mobile subscribers. A new messaging infrastructure is implemented for the PIC—PCRF communication.


Theory of Operation


High Level Functional Description


As mentioned in the previous section, one exemplary implementation of the subject matter described herein includes a PIC and a PCRF, as shown in FIG. 1. In FIG. 1, PIC or monitoring module 100 monitors traffic associated with mobile subscribers in mobile communications network 102, computes a level of congestion in mobile communications network 102 and notifies PCRF or policy server 104 when a specified congestion level is exceeded. The computed level of congestion may be a level of congestion in the radio access network, the core network, or both. Included in the congestion information provided to the PCRF is information that identifies one or more mobile subscribers that may be associated with the identified RAN congestion event. PCRF or policy server 104 may communicate with a policy and charging enforcement function (PCEF) (not shown in FIG. 1) to adjust the policies of the identified mobile subscribers to mitigate the congestion.



FIG. 2 illustrates an exemplary architecture of a mobile communications network including a system for PIC and PCRF based congestion control according to an embodiment of the subject matter described herein in more detail. In FIG. 2, PIC 100 is co-located with PCRF 104, PIC 100 includes link probes 200 that tap various interfaces and copy signaling messages, data traffic, and circuit switched traffic from those interfaces for network performance analysis purposes. The original signaling messages, data traffic, and circuit switched traffic continue to their original destinations. The copied signaling messages, data traffic, and circuit switched traffic are provided to one or more downstream applications for further processing, such as RAN congestion determination processing.


In the illustrated example, probes 200 are co-located with RNCs 202. In an alternate example, probes 200 may be integrated within RNCs 202. The function of PIC 100 is to monitor the Iu packet switched (Iu-PS), Iu circuit switched (Iu-CS) interfaces and general packet radio service tunneling protocol (GTP) direct tunnels between RNC 202 and gateway GPRS support nodes (GGSNs) 204, servicing GPRS support nodes (SGSNs) 206, and mobile switching centers (MSCs) 208, measure network performance and detect congestion of cells. Probes 200 tap the above-mentioned interfaces and acquire all the PDUs being exchanged between RNCs 202 and SGSNs 206 and between RNCs 202 and GGSNs 204 (direct tunnel). PIC 100 uses the collected protocol data untis (PDUs) to compute bandwidth usage per cell site as well as other indications of congestion. PIC 100 notifies PCRF 104 when there is a change in the congestion level.



FIG. 3 illustrates exemplary architecture for PIC 100 in more detail. In the illustrated example, PIC 100 includes the following sub-systems:

    • 1. Probe message feeder (PMF) servers 200 with IP probes for non-intrusively monitoring the Iu-PS, Iu-CS and direct tunnel interfaces. In FIG. 2, PMF servers 200 are illustrated using the “Probe” component 200.
    • 2. Integrated call or session detail record (XDR) processing (IXP) servers 203 for processing the information and detecting RAN congestion. IXP servers 203 may generate call and/or session details records and use information derived from these records to make congestion determinations. In FIG. 2, IXP servers 203 are illustrated as “Mediation” component 203.
    • 3. A network services platform (NSP) server 205 for system configuration and presenting the RAN congestion analytics. In FIG. 2, NSP server 205 is illustrated as the “OAMP” component 205.


      As shown in FIGS. 2 and 3, IXP 203 and NSP servers 205 are co-located with PCRF 104. The PIC system acts as an adjunct component to PCRF 104 that provides a window to activities occurring in the radio network.


PCRF 104 system receives congestion/decongestion notification messages from the PIC monitoring module (IXP) and applies appropriate subscriber policy control actions. The subscriber policies may be communicated to GGSNs 204 using Diameter messages on the Gx interface. GGSNs 204 enforce the policy rules provisioned by PCRF 104. PCRF 104 may also access/utilize subscriber profile information (e.g., subscriber service level [e.g., Platinum, Gold, Silver], etc.) in the process of making policy decisions. Subscriber profile data may be stored, for example, in a subscriber profile repository (SPR), subscriber data management (SDM) module, a home location register (HLR), or a home subscriber server (HSS). In this example, PCRF 104 supports standard 3GPP-specified interfaces for retrieving subscriber information from HSS 210. In one embodiment, where PCRF 104 is configured to use HSS 210, HSS 210 can be provisioned as the subscriber data source. If HSS 210 is integrated with PCRF 104, PCRF 104 automatically merges information from HSS 210 when a Gx session for a particular IMSI or hardware ID is bound to the PCRF. In one embodiment, PCRF 104 automatically queries HSS 210 at the time of Gx attachment in order to retrieve information regarding the subscriber.


In the example illustrated in FIG. 3, PCRF 104 includes the following sub-systems:

    • 1. Multimedia policy engine (MPE) servers 300 implement the policy charging and enforcement functions as specified by the 3GPP specifications.
    • 2. A CMP server 302 for policy configuration and monitoring.


      PIC Functional Description


      RAN Congestion Detection


PIC 100 may monitor message traffic on a wired interface of a radio network control device. For example, PIC 100 may monitor the Iu interface of an RNC. However, all the data needed to compute data usage and detect congestion may not be available from the Iu interface. PIC 100 may not monitor the Iu-b interface (interface between the node B and the RNC) and therefore may not have a view into the radio resource control messages being exchanged between the node Bs and the RNC. Monitoring Iu-b messages in order to determine congestion requires too many probes and is not considered to be a viable approach by most service providers. The lack of Iu-b monitoring is compensated for by employing an approximation-based detection algorithm for identifying RAN congestion. In an exemplary LTE embodiment, a PIC monitoring module may monitor traffic associated with mobile subscribers on communication links associated with an S1-C and/or and S1-U interface between an eNode B and a Mobility Management Entity (MME). In another exemplary embodiment, in order to obtain mobile subscriber identifying information, a PIC monitoring module may monitor control plane traffic (e.g., Update Location Request/Answer, Cancel Location Request/Answer, etc.) associated with mobile subscribers on communication links associated with an S6 interface between an MME and an HSS. In another exemplary embodiment, in order to obtain mobile subscriber identifying information, a PIC monitoring module may monitor control plane traffic (e.g., MAP Update Location, MAP Insert Subscriber Data, MAP Cancel Location, etc.) associated with mobile subscribers on communication links associated with an MAP interface between an mobile switching center (MSC) and a home location register (HLR), and/or between a SGSN and HLR.


In one implementation, a RAN congestion application residing in IXP 203 utilizes the following metrics per cell to assist in the identification of RAN congestion. This approach is the simplest to implement, and the solution scales up very well.

    • 1. Circuit switched call volume.
    • 2. Packet switched data volume.
    • 3. Radio bearer establishment/reestablishment allocated/granted rankings.
    • 4. Rate of radio bearer releases caused by congestion.
    • 5. Total amount of bandwidth allocated for circuit switched calls.
    • 6. Total amount of bandwidth allocated for packet switched sessions.
    • 7. Total amount of bandwidth de-allocated by the RNC because of circuit switched call terminations.
    • 8. Total amount of bandwidth de-allocated by the RNC because of packet switched session terminations.


      Optional additional metrics are also employed to enhance the accuracy of detection of RAN congestion, including but not limited to:
  • 1) Key performance indicator (KPI) feeds from the RAN equipment (measurements to be determined): This KPI may be able provide very good indications of cell congestion. Given that different RAN vendors have different KPI output and have different methods for extraction of the KPI, integration work is required at site to extract, transform and load the data into PIC in near real time.
  • 2) TCP Retransmission rate (number/s) and average TCP round-trip time (RTT): These parameters can be used to detect issues with the radio network.
  • 3) Historical data collected over a period of time.


    The RAN congestion application computes the above-mentioned measurements every 30 seconds (configurable) based on the data collected from the probes and computes a normalized congestion value (NCV) for a cell by comparing each of the measurements with preconfigured thresholds and applying a configurable weight factor for each of the measurements. The computation produces a NOV between 0 and 100. The configurable nature of the thresholds and weights allow the network operator to fine-tune the algorithm based on the characteristics of the network. The NOV may be a normalized value of a chosen congestion metric measured at the cell site, normalized over all cell sites. An example is percentage of bandwidth used up for user data in a cell site (this value is already normalized, being expressed as a 0-100 number). The reference load or threshold may be procured from operator configuration or based on hysteresis.


    Congestion Level


When a congestion condition is detected, the information is communicated to the PCRF by providing the location, congestion level and other useful information. In one exemplary implementation, PIC 100 supports the following three congestion levels:

  • 1) NORMAL: The site is not congested.
  • 2) WARNING: The site is moderately congested.
  • 3) SEVERE: The site has reached/exceeded its capacity.


    A normalized congestion value (NCV) computed by PIC 100 is compared with preconfigured threshold levels to determine the congestion level. PIC 100 sends a notification to PCRF 104 when the congestion level is different from the congestion level computed during the previous interval.


To avoid jittery notifications, a hysteresis value is applied to the NCV. The value is configurable and has a default value of 2%. This value is used to temper the notification mechanism so that PCRF 104 does not receive notification messages when a threshold is crossed by a small factor.


PCRF Functional Description


PCRF actions and algorithms will now be described. Initially, a new IP-CAN setup initializes a Gx session at the PCRF between PCRF and the PCEF. In one embodiment, the PCRF will, using any number of configured data sources, and procure the information for the attached session (using IMSI as a key, for example). In another embodiment, the PCRF receives a message from the PIC over an interface between the PIC and the PCRF listing the following information:


(1) Cell global identifier (CGI)


(2) Load indicator: WARNING or SEVERE


(3) List of IMSIs in cell site


A number of configurables on the PCRF may be needed for triggering action by the PCRF. Exemplary configurables are detailed below:






    • (1) Cell-site congestion status-based rules are to be configured, and an appropriate action(s) is/are to be configured. For example, one could configure a rule that is described as follows: “When the cell-site congestion status==WARNING, reduce the QoS to 100 kbps,” or “When the cell-site congestion status==SEVERE and user tier==BRONZE, reduce QoS to 10 kbps” etc.

    • (2) Un-re-QoSing intervals need to be configured. These intervals determine how long the re-QoSed flow will remain before the QoS will be restored back to original levels.


      Interface Descriptions





This section describes exemplary messaging interface between PIC 100 and PCRF 104. As mentioned in the previous section, PIC 100 sends a notification message to PCRF 104 when a congestion level is exceeded. In one embodiment, this is the only message that is exchanged between the two network elements, although other embodiments may involve additional messages. The following section describes a congestion notification message as well as the other messages that may be exchanged between PIC 100 and PCRF 104 according to an embodiment of the subject matter described herein.


Congestion notification messages may be exchanged using a SOAP/HTTP/TCP/IP transport over an agreed upon port. The SOAP service may be served by the PCRF, and the PIC acts as the SOAP client. The message may be encrypted and there may be a BASIC authentication mechanism at the server end (PCRF) to authenticate the sender (PIC).


The request message may be encoded as per SOAP rules. As with any SOAP message, the message consists of a request-response pair with a response timeout set to 30 seconds at the client level.


Congestion Notification Message


This message may be sent by PIC 100 to notify PCRF 104 of changes to the congestion level. As mentioned earlier, the message may be sent to PCRF 104 if there is a change in the congestion level. The request message may include, but is not limited to, the following elements:

    • Location: Location of the cell including:
      • MCC (mobile country code)
      • MNC (mobile network code)
      • LAC (location area code)
      • CI/SAC/RAC (cell identity).
    • Congestion level: NORMAL, WARNING, SEVERE.
    • Subscriber List in the congested/decongested cell containing the following information:
      • IMSI
      • % Bandwidth usage
      • Handset type
      • Application
    • Direction indicator: UP or DOWN to indicate if the new level was an upward or a downward change.


      The response message is an acknowledgement with no parameters.



FIG. 4 is a flow chart illustrating exemplary overall steps for PIC and PCRF based congestion control according to an embodiment of the subject matter described herein. Referring to FIG. 4, in step 400, a monitoring module monitors message traffic associated with a cell in a mobile communications networks. The message traffic includes control plane and user plane messages. For example, PIC 100 may monitor signaling messages, data traffic, and call related traffic associated with a cell using probes 200 illustrated in FIG. 2. In step 402, the monitoring module determines, based on the message traffic, whether a predetermined congestion threshold associated with a cell has been crossed. For example, PIC 100 may compare measured traffic levels for the cell with a reference traffic level for the cell to determine whether congestion exists. In step 404, in response to determining that the predetermined threshold associated with a cell has been crossed, the monitoring module generates a cell congestion notification message that includes the identity of one or more subscribers that are contributing to the congestion. For example, PIC 100 may generate the above described congestion notification message including parameters that identify the subscriber(s) contributing the congestion and parameters that identify the cell.


In step 406, a policy server receives the congestion notification message. For example, PCRF 104 may receive the congestion notification message from PIC 100. In step 408, the policy server generates a policy and charging control (PCC) rule that modifies the policy of the one or more identified subscribers. For example, PCRF 104 may generate a PCC rule to reduce the QoS for the subscribers identified in the congestion notification message. In step 408, the policy server communicates the PCC rule to a policy and charging enforcement function. For example, PCRF 104 may communicate the PCC rule to a PDN gateway, a DPI, a gateway GPRS support node, or other node capable of enforcing the policy for the identified subscribers.


It will be understood that various details of the subject matter described herein may be changed without departing from the scope of the subject matter described herein. Furthermore, the foregoing description is for the purpose of illustration only, and not for the purpose of limitation, as the subject matter described herein is defined by the claims as set forth hereinafter.

Claims
  • 1. A system for congestion control in a mobile communications network, the system comprising: a monitoring module configured to: monitor message traffic associated with a cell in a communications network, wherein the message traffic includes control plane and user plane messages;determine, based on the message traffic, whether a pre-determined congestion threshold associated with the cell has been crossed; andin response to determining that the congestion threshold associated with the cell has been crossed, generate a cell congestion notification message that includes an identity of one or more subscribers that are contributing to a congestion; anda policy server configured to: receive the cell congestion notification message;generate a policy and charging control (PCC) rule that modifies a policy of the one or more identified subscribers; andcommunicate the PCC rule to a policy and charging enforcement function (PCEF),wherein the monitoring module is configured to determine whether the congestion threshold has been crossed by computing a congestion indicator based on circuit switched call volume, packet switched data volume, radio bearer establishments, rate of radio bearer releases caused by congestion, total amount of bandwidth allocated for circuit switched calls, total amount of bandwidth allocated for packet switched sessions, total amount of bandwidth de-allocated because of circuit switched call terminations, and total amount of bandwidth de-allocated because of packet switched session terminations.
  • 2. The system of claim 1 wherein the monitoring module is configured to monitor message traffic on an interface of at least one radio network control device.
  • 3. The system of claim 2 wherein the interface comprises an Iu interface and wherein the at least one radio network control device comprises at least one radio network controller (RNC).
  • 4. The system of claim 1 wherein the cell congestion notification message includes at least one international mobile station identifier (IMSI) for the one or more identified subscribers.
  • 5. The system of claim 1 wherein the monitoring module is configured to determine whether the predetermined congestion threshold has been crossed by computing a congestion indicator value based on key performance indicator (KPI) feeds from radio access network equipment, transmission control protocol (TCP) retransmission rates, average TCP round trip times, and historical data collected over a period of time.
  • 6. The system of claim 1 wherein the cell congestion notification message includes one of: network resource usage information, mobile device type, user application identifying information, and geo-location information associated with a subscriber.
  • 7. The system of claim 1 wherein the cell congestion notification message includes at least one of: a cell identifier and cell location information.
  • 8. The system of claim 1 wherein the cell congestion notification message includes a cell congestion level indicator value.
  • 9. The system of claim 1 wherein the policy server comprises a policy and charging rules function (PCRF).
  • 10. The system of claim 1 wherein the PCEF comprises one of: a gateway general packet radio service support node (GGSN), a packet data network (PDN) gateway, and a deep packet inspection (DPI) element.
  • 11. A method for congestion control in a mobile communications network, the method comprising: monitoring control and user plane traffic associated with a cell in a mobile communications network;determining, based on the monitored message traffic, whether a congestion threshold associated with the cell has been crossed;in response to determining that the congestion threshold associated with the cell has been crossed, generating a congestion notification message that includes an identity of one or more subscribers that are contributing to a congestion;receiving the congestion notification message at a policy server;generating a policy control and charging rule that modifies a policy of the one or more subscribers; andcommunicating the PCC rule to a policy and charging enforcement function (PCEF),wherein determining whether the congestion threshold has been crossed includes computing a congestion indicator based on circuit switched call volume, packet switched data volume, radio bearer establishments, rate of radio bearer releases caused by congestion, total amount of bandwidth allocated for circuit switched calls, total amount of bandwidth allocated for packet switched sessions, total amount of bandwidth de-allocated because of circuit switched call terminations, and total amount of bandwidth de-allocated because of packet switched session terminations.
  • 12. The method of claim 11 wherein monitoring the control and user plane traffic includes monitoring the control and user plane traffic on an interface of at least one radio network control device.
  • 13. The method of claim 11 wherein the interface comprises an Iu interface and wherein the at least one radio network control device comprises at least one radio network controller (RNC).
  • 14. The method of claim 11 wherein determining whether the predetermined congestion threshold has been crossed includes computing a congestion indicator value based on key performance indicator (KPI) feeds from radio access network equipment, transmission control protocol (TCP) retransmission rates, average TCP round trip times, and historical data collected over a period of time.
  • 15. The method of claim 11 wherein generating the cell congestion notification message includes including international mobile subscriber identifiers (IMSIs) in the cell congestion notification message.
  • 16. The method of claim 11 wherein generating the cell congestion notification message includes identifying network resource usage information, mobile device handset type, user application identifying information, and geo location information associated with a subscriber in the cell congestion notification message.
  • 17. The method of claim 11 wherein generating the cell congestion notification message includes including at least one of a cell identifier and cell location information in cell congestion notification message.
  • 18. The method of claim 11 wherein generating the cell congestion notification message includes including a cell congestion level indicator value in the cell congestion notification message.
  • 19. The method of claim 11 wherein the policy server comprises a policy and charging rules function (PCRF).
  • 20. The method of claim 11 wherein the PCEF comprises one of a gateway general packet radio service support node (GGSN), a packet data network (PDN) gateway, and a deep packet inspection (DPI) element.
  • 21. A non-transitory computer readable medium having stored thereon executable instructions that when executed by a processor of a computer control the computer to perform steps comprising: monitoring control and user plane traffic associated with a cell in a mobile communications network;determining, based on the monitored message traffic, whether a congestion threshold associated with the cell has been crossed;in response to determining that the congestion threshold associated with the cell has been crossed, generating a congestion notification message that includes an identity of one or more subscribers that are contributing to a congestion;receiving the congestion notification message at a policy server;generating a policy control and charging rule that modifies a policy of the one or more subscribers; andcommunicating the PCC rule to a policy and charging enforcement function (PCEF),wherein determining whether the congestion threshold has been crossed includes computing a congestion indicator based on circuit switched call volume, packet switched data volume, radio bearer establishments, rate of radio bearer releases caused by congestion, total amount of bandwidth allocated for circuit switched calls, total amount of bandwidth allocated for packet switched sessions, total amount of bandwidth de-allocated because of circuit switched call terminations, and total amount of bandwidth de-allocated because of packet switched session terminations.
PRIORITY CLAIM

This application claims the benefit of U.S. Provisional Patent Application Ser. No. 61/424,603 filed Dec. 17, 2010; the disclosure of which is incorporated herein by reference in its entirety.

US Referenced Citations (202)
Number Name Date Kind
3917915 Karras Nov 1975 A
4162377 Mearns Jul 1979 A
4191860 Weber Mar 1980 A
4310727 Lawser Jan 1982 A
4313035 Jordan et al. Jan 1982 A
4385206 Bradshaw et al. May 1983 A
4754479 Bicknell et al. Jun 1988 A
4756020 Fodale Jul 1988 A
4769834 Billinger et al. Sep 1988 A
4788718 McNabb et al. Nov 1988 A
4897835 Gaskill et al. Jan 1990 A
4897870 Golden Jan 1990 A
4959849 Bhusri Sep 1990 A
4972461 Brown et al. Nov 1990 A
5008929 Olsen et al. Apr 1991 A
5150357 Hopner et al. Sep 1992 A
5291481 Doshi et al. Mar 1994 A
5315580 Phaal May 1994 A
5341680 Smart et al. Aug 1994 A
5402474 Miller et al. Mar 1995 A
5426688 Anand Jun 1995 A
5430709 Galloway Jul 1995 A
5438570 Karras et al. Aug 1995 A
5457692 Ishinabe et al. Oct 1995 A
5457729 Hamann et al. Oct 1995 A
5473596 Garafola et al. Dec 1995 A
5475732 Pester, III Dec 1995 A
5506893 Buscher et al. Apr 1996 A
5521902 Ferguson May 1996 A
5539804 Hong et al. Jul 1996 A
5546398 Tucker et al. Aug 1996 A
5550914 Clarke et al. Aug 1996 A
5572579 Orriss et al. Nov 1996 A
5579371 Aridas et al. Nov 1996 A
5583926 Venier et al. Dec 1996 A
5586177 Farris et al. Dec 1996 A
5592530 Brockman et al. Jan 1997 A
5598464 Hess et al. Jan 1997 A
5602909 Carkner et al. Feb 1997 A
5606600 Elliott et al. Feb 1997 A
5610969 McHenry et al. Mar 1997 A
5610977 Williams et al. Mar 1997 A
5625681 Butler, II Apr 1997 A
5689555 Sonnenberg Nov 1997 A
5696816 Sonnenberg Dec 1997 A
5712908 Brinkman et al. Jan 1998 A
5740239 Bhagat et al. Apr 1998 A
5757895 Aridas et al. May 1998 A
5764745 Chan et al. Jun 1998 A
5768352 Elliott et al. Jun 1998 A
5768358 Venier et al. Jun 1998 A
5771284 Sonnenberg Jun 1998 A
5774532 Gottlieb et al. Jun 1998 A
5784443 Chapman et al. Jul 1998 A
5796813 Sonnenberg Aug 1998 A
5802145 Farris et al. Sep 1998 A
5812639 Bartholomew et al. Sep 1998 A
5867558 Swanson Feb 1999 A
5903726 Donovan et al. May 1999 A
5949871 Kabay et al. Sep 1999 A
5999525 Krishnaswamy et al. Dec 1999 A
6009160 Sonnenberg Dec 1999 A
6021126 White et al. Feb 2000 A
6028914 Lin et al. Feb 2000 A
6091957 Larkins et al. Jul 2000 A
6091959 Souissi et al. Jul 2000 A
6094573 Heinonen et al. Jul 2000 A
6097719 Benash et al. Aug 2000 A
6108332 Kasiviswanathan Aug 2000 A
6108782 Fletcher et al. Aug 2000 A
6111946 O'Brien Aug 2000 A
6115754 Landgren Sep 2000 A
6119014 Alperovich et al. Sep 2000 A
6128304 Gardell et al. Oct 2000 A
6128377 Sonnenberg Oct 2000 A
6134307 Broukman et al. Oct 2000 A
6134314 Dougherty et al. Oct 2000 A
6134316 Kallioniemi et al. Oct 2000 A
6134432 Holmes et al. Oct 2000 A
6138023 Agarwal et al. Oct 2000 A
6144636 Aimoto et al. Nov 2000 A
6181937 Joensuu Jan 2001 B1
6182086 Lomet et al. Jan 2001 B1
6188752 Lesley Feb 2001 B1
6208872 Schmidt Mar 2001 B1
6215790 Voit et al. Apr 2001 B1
6219551 Hentilä et al. Apr 2001 B1
6249572 Brockman et al. Jun 2001 B1
6252952 Kung et al. Jun 2001 B1
6272136 Lin et al. Aug 2001 B1
6301609 Aravamudan et al. Oct 2001 B1
6304565 Ramamurthy Oct 2001 B1
6321268 Dillon et al. Nov 2001 B1
6324183 Miller et al. Nov 2001 B1
6333931 LaPier et al. Dec 2001 B1
6363411 Dugan et al. Mar 2002 B1
6373930 McConnell et al. Apr 2002 B1
6393269 Hartmaier et al. May 2002 B1
6424621 Ramaswamy et al. Jul 2002 B1
6430176 Christie, IV Aug 2002 B1
6438223 Eskafi et al. Aug 2002 B1
6446127 Schuster et al. Sep 2002 B1
6453034 Donovan et al. Sep 2002 B1
6453158 Donovan et al. Sep 2002 B2
6456708 Copley et al. Sep 2002 B1
6466796 Jacobson et al. Oct 2002 B1
6470179 Chow et al. Oct 2002 B1
6480588 Donovan Nov 2002 B1
6496690 Cobo et al. Dec 2002 B1
6510164 Ramaswamy et al. Jan 2003 B1
6515997 Feltner et al. Feb 2003 B1
6516194 Hanson Feb 2003 B2
6535727 Abbasi et al. Mar 2003 B1
6564261 Gudjonsson et al. May 2003 B1
6571094 Begeja et al. May 2003 B1
6584183 Manto Jun 2003 B2
6611516 Pirkola et al. Aug 2003 B1
6633764 Garcia Oct 2003 B1
6718178 Sladek et al. Apr 2004 B1
6747970 Lamb et al. Jun 2004 B1
6760343 Krishnamurthy et al. Jul 2004 B1
6801781 Provost et al. Oct 2004 B1
6856676 Pirot et al. Feb 2005 B1
6963583 Foti Nov 2005 B1
6968052 Wullert, II Nov 2005 B2
7058036 Yu et al. Jun 2006 B1
7072651 Jiang et al. Jul 2006 B2
8305922 Cuervo Nov 2012 B2
8331229 Hu et al. Dec 2012 B1
20010031641 Ung et al. Oct 2001 A1
20010034224 McDowell et al. Oct 2001 A1
20020029189 Titus et al. Mar 2002 A1
20020058507 Valentine et al. May 2002 A1
20020111153 Hartmaier et al. Aug 2002 A1
20020150079 Zabawskyj et al. Oct 2002 A1
20030003928 Marjelund et al. Jan 2003 A1
20030026289 Mukherjee et al. Feb 2003 A1
20030031160 Gibson Ang et al. Feb 2003 A1
20030037108 Peiffer et al. Feb 2003 A1
20030177281 McQuillan et al. Sep 2003 A1
20030203740 Bahl et al. Oct 2003 A1
20040003037 Fujimoto et al. Jan 2004 A1
20040153506 Ito et al. Aug 2004 A1
20040166878 Erskine et al. Aug 2004 A1
20040213393 Bedingfield et al. Oct 2004 A1
20040233840 Bye Nov 2004 A1
20040240638 Donovan Dec 2004 A1
20050027867 Mueller et al. Feb 2005 A1
20050070310 Caspi et al. Mar 2005 A1
20050107091 Vannithamby et al. May 2005 A1
20050202836 Schaedler et al. Sep 2005 A1
20060291488 Naqvi et al. Dec 2006 A1
20070185809 Duan Aug 2007 A1
20070195788 Vasamsetti et al. Aug 2007 A1
20080043689 Walter Feb 2008 A1
20080142599 Benillouche et al. Jun 2008 A1
20090109845 Andreasen et al. Apr 2009 A1
20090207730 Stamoulis et al. Aug 2009 A1
20090225762 Davidson et al. Sep 2009 A1
20090228956 He et al. Sep 2009 A1
20090325574 Izawa et al. Dec 2009 A1
20090327112 Li et al. Dec 2009 A1
20100048161 He et al. Feb 2010 A1
20100080171 Rune et al. Apr 2010 A1
20100137002 Agarwal et al. Jun 2010 A1
20100161802 Tofighbakhsh et al. Jun 2010 A1
20100184403 Cai et al. Jul 2010 A1
20100241496 Gupta et al. Sep 2010 A1
20100246500 Rydnell et al. Sep 2010 A1
20100287121 Li et al. Nov 2010 A1
20100291924 Antrim et al. Nov 2010 A1
20100297985 Van Erlach Nov 2010 A1
20110003579 Cai et al. Jan 2011 A1
20110103261 Duan May 2011 A1
20110116382 McCann et al. May 2011 A1
20110158090 Riley et al. Jun 2011 A1
20110170412 Ramadas et al. Jul 2011 A1
20110188457 Shu et al. Aug 2011 A1
20110208853 Castro-Castro et al. Aug 2011 A1
20110217979 Nas Sep 2011 A1
20110231540 Tai et al. Sep 2011 A1
20110246586 Steele Oct 2011 A1
20110307790 Pandya et al. Dec 2011 A1
20110317557 Siddam et al. Dec 2011 A1
20120026947 Miller et al. Feb 2012 A1
20120028626 Marocchi et al. Feb 2012 A1
20120034900 Agarwal Feb 2012 A1
20120039175 Sridhar et al. Feb 2012 A1
20120052866 Froehlich et al. Mar 2012 A1
20120084371 Rajagopalan et al. Apr 2012 A1
20120094685 Marsico Apr 2012 A1
20120096139 Cackowski et al. Apr 2012 A1
20120099529 Williams Apr 2012 A1
20120099715 Ravishankar et al. Apr 2012 A1
20120100849 Marsico Apr 2012 A1
20120129488 Patterson et al. May 2012 A1
20120140632 Norp et al. Jun 2012 A1
20120163297 Agarwal et al. Jun 2012 A1
20120176894 Cai et al. Jul 2012 A1
20120220330 Goldner et al. Aug 2012 A1
20130017803 Li et al. Jan 2013 A1
20130036215 Kupinsky et al. Feb 2013 A1
Foreign Referenced Citations (25)
Number Date Country
0 088 639 Sep 1983 EP
0 212 654 May 1987 EP
0 258 654 Mar 1988 EP
0 264 023 Apr 1988 EP
1 100 279 May 2001 EP
1 988 680 Nov 2008 EP
2 093 931 Aug 2009 EP
2 382 267 May 2003 GB
58-215164 Dec 1983 JP
62-200859 Sep 1987 JP
1020030025024 Mar 2003 KR
WO 8401073 Mar 1984 WO
WO 8603915 Jul 1986 WO
WO 8800419 Jan 1988 WO
WO 9733441 Sep 1997 WO
WO 9914910 Mar 1999 WO
WO 0016583 Mar 2000 WO
WO 0035155 Jun 2000 WO
WO 0120920 Mar 2001 WO
WO 0156308 Aug 2001 WO
WO 2006031678 Mar 2006 WO
WO 2009058067 May 2009 WO
WO 2011082035 Jul 2011 WO
WO 2012021344 Feb 2012 WO
WO 2013126057 Aug 2013 WO
Non-Patent Literature Citations (63)
Entry
Non-Final Office Action for U.S. Appl. No. 13/251,784 (Oct. 10, 2013).
Final Office Action for U.S. Appl. No. 13/402,756 (Sep. 19, 2013).
Advisory Action for U.S. Appl. No. 13/251,784 (Sep. 6, 2013).
Notice of Allowance and Fee(s) Due for U.S. Appl. No. 13/276,916 (Sep. 3, 2013).
Notice of Allowance and Fee(s) Due for U.S. Appl. No. 13/277,626 (Aug. 20, 2013).
Commonly-assigned, co-pending International Applicaton No. PCT/US13/51447 for “Methods, Systems and Computer Readable Media for Distributing Policy Rules to the Mobile Edge,” (Unpublished, filed Jul. 22, 2013).
Commonly-assigned, co-pending U.S. Appl. No. 13/947,314 for “Methods, Systems and Computer Readable Media for Distributing Policy Rules to the Mobile Edge,” (Unpublished, filed Jul. 22, 2013).
Non-Final Office Action for U.S. Appl. No. 13/040,020 (Jul. 18, 2013).
Commonly-assigned, co-pending U.S. Appl. No. 13/942,323 for “Methods, Systems, and Computer Readable Media for Dynamically Controlling Congestion in a Radio Access Network,” (Unpublished, filed Jul. 15, 2013).
Commonly-assigned, co-pending International Applicaton No. PCT/US13/50512 for “Methods, Systems, and Computer Readable Media for Dynamically Controlling Congestion in a Radio Access Network,” (Unpublished, filed Jul. 15, 2013).
Final Office Action for U.S. Appl. No. 13/251,784 (Jun. 26, 2013).
Final Office Action for U.S. Appl. No. 12/973,228 (Jun. 21, 2013).
“3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; Access to the 3GPP Evolved Packet Core (EPC) via non-3GPP access networks; Stage 3 (Release 12),” 3GPP TS 24.302, V12.1.0, pp. 1-68 (Jun. 2013).
Non-Final Office Action for U.S. Appl. No. 13/276,916 (Apr. 11, 2013).
Non-Final Office Action for U.S. Appl. No. 12/973,228 (Feb. 1, 2013).
Non-Final Office Action for U.S. Appl. No. 13/251,784 (Dec. 19, 2012).
Communication of European Publication Number and Information on the Application of Article 67(3) EPC for European Patent Application No. 10841576.1 (Oct. 10, 2012).
Commonly-assigned, co-pending U.S. Appl. No. 61/671,691 for “Methods and System for Dynamically Controlling Signaling Costs in a Mobile Network,” (Unpublished, filed Jul. 14, 2012).
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration for International Patent Application No. PCT/US2010/061586 (Sep. 26, 2011).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Universal Geographical Area Description (GAD) (Release 10),” 3GPP TS 23.032 V10.0.0, pp. 1-29 (Mar. 2011).
“Smart Cards; Card Application Toolkit (CAT) (Release 9),” ETSI TS 102 223 V9.2.0, pp. 1-209 (Oct. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group GSM/EDGE Radio Access Network; Mobile Radio Interface Layer 3 Specification; Radio Resource Control (RRC) Protocol (Release 10),” 3GPP TS 44.018 V10.0.0, pp. 1-429 (Sep. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol Specification (Release 9),” 3GPP TS 36.331 V9.4.0, pp. 1-252 (Sep. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Radio Resource Control (RRC); Protocol Specification (Release 9),” 3GPP TS 25.331, V9.4.0, pp. 1-1789 (Sep. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; UICC-terminal Interface; Physical and Logical Characteristics (Release 9),” 3GPP TS 31.101, V9.1.0, pp. 1-35 (Jun. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; Non-Access-Stratum (NAS) Functions Related to Mobile Station (MS) in Idle Mode (Release 10),” 3GPP TS 23.122 v10.0.0, pp. 1-41 (Jun. 2010).
3GPP, “Universal Mobile Telecommunications System (UMTS); LTE; 3GPP Evolved Packet System(EPS); Evolved General Packet Radio Service (GPRS) Tunnelling Protocol for Control Plane (GTPv2-C); Stage 3 (3GPP TS 29.274 version 9.3.0 Release 9),” ETSI TS 129 274 V9.3.0, pp. 1-162 (Jun. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Telecommunication management; Charging management; Diameter charging applications (Release 9),” 3GPP TS 32.299 V9.4.0, pp. 1-149 (Jun. 2010).
Znaty, “Diameter, GPRS, (LTE + ePC = EPS), IMS, PCC and SDM,” Effort, pp. 1-229 (Part 1 of 2) (May 2010).
Znaty, “Diameter, GPRS, (LTE + ePC = EPS), IMS, PCC and SDM,” Efort pp. 230-461 (Part 2 of 2) (May 2010).
“Universal Mobile Telecommunications System (UMTS); LTE; Policy and Charging Control over Gx Reference Point (3GPP TS 29.212 version 9.2.0 Release 9),” ETSI TS 129 212 V9.2.0, pp. 1-115 (Apr. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; Policy and Charging Control over Gx Reference Point (Release 9),” 3GPP TS 29.212 V9.2.0, pp. 1-111 (Mar. 2010).
3GPP, “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Network Identity and Timezone (NITZ); Service Description, Stage 1 (Release 9),” 3GPP TS 22.042, V9.0.0, pp. 1-8 (Dec. 2009).
3GPP, “Digital Cellular Telecommunications System (Phase 2+); Universal Mobile Telecommunications System (UMTS); Universal Subscriber Identity Module (USIM) Application Toolkit (USAT) (3GPP TS 31.111 version 8.3.0 Release 8),” ETSI TS 131 111 V8.3.0, pp. 1-102 (Oct. 2008).
International Standard, “Maritime Navigation and Radiocommunication Equipment and Systems—Digital Interfaces—Part 1: Single Talker and Multiple Listeners,” IEC 61162-1, Second edition, pp. 1-86 (Jul. 2000).
“Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); LTE; Policy and charging control architecture (3GPP TS 23.203 version 8.14.0 Release 8),” ETSI TS 123 203, pp. 1-118 (Jul. 2012).
Non-Final Office Action for U.S. Appl. No. 13/402,756 (May 10, 2013).
Non-Final Office Action for U.S. Appl. No. 13/274,936 (May 1, 2013).
Non-Final Office Action for U.S. Appl. No. 13/277,626 (Feb. 27, 2013).
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration for International Application No. PCT/US2012/026178 (Jul. 30, 2012).
Commonly-assigned, co-pending International Application No. PCT/US12/26178 for “Methods, Systems, and Computer Readable Media for Network Metadata Based Policy Control,” (Unpublished, filed Feb. 22, 2012).
“About 3GPP: What is the difference between a SIM and a USIM? What is a UICC?,” About http://www.3gpp.org/FAQ#outil—sommaire—58, pp. 1-11 (Copyright 2012).
“Smart Cards; Card Application Toolkit (CAT) (Release 10),” ETSI TS 102 223 V10.5.0, pp. 1-224 (Sep. 2011).
“3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Universal Geographical Area Description (GAD) (Release 10),” 3GPP TS 23.032, pp. 1-29 (Mar. 2011).
“3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Telecommunication management; Charging management; Diameter charging applications (Release 9),” 3GPP TS 32.299 V9.4.0, pp. 1-148 (Jun. 2010).
“3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; Policy and Charging Control over Rx reference point (Release 9),” 3GPP TS 29.214 V9.3.0, pp. 1-44 (Mar. 2010).
“3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; Policy and Charging Control over Gx reference point (Release 9),” 3GPP TS 29.212 V9.2.0, pp. 1-111 (Mar. 2010).
“BICC Architecture and BICC Protocol Details,” Tekelec, p. 28-41 (2008).
“BICC Signaling Router (BSR) Reference Architecture (WP005274),” Tekelec, p. 2-91 (2008).
Jennings et al., “Session Initiation Protocol (SIP) URIs for Application such as Voicemail and Interactive Voice.Response (IVR),” The Internet Society, RFC 4458 (Apr. 2006).
“Interworking Between Session Initiation Protocol (SIP) and Bearer Independent Call Control Protocol or ISDN User Part,” ITU-T Q.1912.5, p. 1-101 (Mar. 2004).
“Prepaid vs. Number Portability,” Power Point presentation (publication date unknown; electronic file creation date Jul. 29, 2003.).
“Bearer Independent Call Bearer Control Protocol,” ITU-T Q.1950, p. 1-96 (Dec. 2002).
Chang, “BICC Extension of SIP in Inter-Network Configuration,” Internet Engineering Task Force, draft-chang-sipping-bicc-network-00.txt, pp. 1-17 (Mar. 2002).
Marshall et al., “SIP Extensions for Supporting Distributed Call State,” SIP Working Group, Internet Draft, pp. 1-12 (Aug. 2001).
“Bearer Independent Call Control Protocol (Capability Set 2) and Signalling System No. 7 ISDN User Part: Formats and Codes,” ITU-T Q.1902.3, p. 1-141 (Jul. 2001).
“Bearer Independent Call Control Protocol (Capability Set 2) and Signaling System No. 7 ISDN user part: General Functions of Messages and Parameters,” ITU-T Q.1902.2 (Jul. 2001).
“Bearer Independent Call Control Protocol (Capability Set 2): Functional Description,” ITU-T Q.1902.1, p. 1-23 (Jul. 2001).
“Bearer Independent Call Control Protocol,” ITU-T Q.1901 (Jun. 2000).
Sugano et al., “Presence Information Data Format for IMPP,” Internet draft, draft-ietf-impp-pidf-01.text, Network Working Group, pp. 1-17 (Mar. 10, 2000).
Liao et al., “SS7-TCAP/IP Interworking,” Internet Engineering Task Force, pp. 1-14 (Mar. 1999).
De Ment, “The Evolution of Signaling,” NMS Communications, p. 1-28 (Publication Date Unknown).
“Mobile Wireless Overview,” Cisco IOS Mobile Wireless Configuration Guide, pp. MWC-1-MWC-8 (Publication Date Unknown).
Related Publications (1)
Number Date Country
20120257499 A1 Oct 2012 US
Provisional Applications (1)
Number Date Country
61424603 Dec 2010 US