Methods and computing systems for determining a committed information rate for a plurality of cell sites are described. Data associated with throughput of combined voice and data traffic communicated between a core network and the plurality of cellular sites is received. An oversubscription ratio for the committed information rate is determined based on a predetermined service outage threshold and a plurality of peak throughput values of the combined voice and data traffic over a plurality of time periods. An oversubscribed committed information rate for the plurality of cellular sites is determined based on the oversubscription ratio.

Patent
   9510232
Priority
Jul 09 2014
Filed
Jul 09 2014
Issued
Nov 29 2016
Expiry
Dec 04 2034
Extension
148 days
Assg.orig
Entity
Large
0
25
currently ok
9. A computing system, comprising:
one or more processors;
memory; and
one or more program modules stored on the memory and executable by the one or more processors to cause the computing system to:
receive data regarding throughput of combined voice and data traffic communicated via a virtual circuit between a plurality of mobile access sites and a core network; and
determine, based on peak throughput values of the combined voice and data traffic, and based on a predetermined performance threshold, an oversubscription metric for a committed information rate of the plurality of mobile access sites.
1. A method comprising:
receiving, by a computing device, data associated with throughput of combined voice and data traffic communicated between a core network and a cluster of cellular sites over a virtual circuit;
determining, by the computing device, from a predetermined service outage threshold and a plurality of peak throughput values of the combined voice and data traffic over a plurality of time periods, an oversubscription ratio for a committed information rate for the cluster of cellular sites; and
initiating, by the computing device, a provision of an oversubscribed committed information rate for the cluster of cellular sites based on the oversubscription ratio.
16. A method comprising:
initiating, by a computing device, provision of a virtual circuit over a backhaul network, the virtual circuit having an initial committed information rate, the virtual circuit terminating at a first user network interface (uni) for a hub of a plurality of cellular sites and at a second uni for a core network device;
monitoring, by the computing device, combined voice and data traffic communicated over the virtual circuit between the hub and the core network;
determining, by the computing device, an oversubscription factor for the plurality of cellular sites based at least on peak throughput values of the combined voice and data traffic over a plurality of time periods; and
initiating, by the computing device, provision of an oversubscribed committed information rate for the plurality of cellular sites based on the oversubscription factor.
2. The method of claim 1, further comprising determining the oversubscription ratio based on a mean of the peak throughput values and a standard deviation of the peak throughput values of the combined voice and data traffic.
3. The method of claim 1, wherein the peak throughput values of the combined voice and data traffic over the plurality of time periods are one of weekly peak rates, daily peak rates, or hourly peak rates.
4. The method of claim 1, further comprising:
determining an initial committed information rate for the cluster of cellular sites based on peak throughputs for individual cellular sites of the cluster of cellular sites, wherein the data associated with the throughput of the combined voice and data traffic is from a time that the virtual circuit is provisioned at the initial committed information rate.
5. The method of claim 1, further comprising:
determining an increased committed information rate for the virtual circuit, the increased committed information rate determined based on a sum of the oversubscribed committed information rate and an observed peak throughput for a new cellular site being added to the cluster of cellular sites.
6. The method of claim 5, further comprising:
receiving further data, observed at a time that the virtual circuit is provisioned with the increased committed information rate, new throughput of combined voice and data traffic of the cluster of cellular sites including the new cellular site; and
determining a new oversubscription committed information rate for the cluster of cellular sites based on new peak throughput values of the combined voice and data traffic of the cluster of cellular sites including the new cellular site.
7. The method of claim 1, further comprising:
determining a new temporary committed information rate for the cluster of cellular sites, the new temporary committed information rate determined based on a sum of the oversubscribed committed information rate and an observed increased throughput for an upgraded cellular site of the cluster of cellular sites.
8. The method of claim 7, further comprising:
receiving further data, observed at a time that the virtual circuit is provisioned with the new temporary committed information rate, new throughput of combined voice and data traffic of the cluster of cellular sites including the upgraded cellular site; and
determining a new oversubscription committed information rate for the cluster of cellular sites based on new peak throughput values of the combined voice and data traffic of the cluster of cellular sites including the upgraded cellular site.
10. The computing system of claim 9, wherein the one or more program modules are further executable by the one or more processors to cause the computing system to determine the oversubscription metric based on a mean peak throughput value and a standard deviation of the peak throughput values of the combined voice and data traffic.
11. The computing system of claim 9, wherein the data regarding throughput of combined voice and data traffic was captured at a time that the virtual circuit is provisioned at an initial committed information rate.
12. The computing device of claim 9, wherein the one or more program modules are further executable by the one or more processors to cause the computing system to determine a temporary new committed information rate for the plurality of mobile access sites, the temporary new committed information rate determined based on the oversubscribed committed information rate and an observed throughput for one or more of a new mobile access site being added to the plurality of of mobile access sites or a changed one of the plurality of mobile access sites.
13. The computing device of claim 12, wherein the one or more program modules are further executable by the one or more processors to cause the computing device to:
determine a new oversubscription committed information rate for the plurality of mobile access sites based on observed new peak throughput values of the combined voice and data traffic of the plurality of mobile access sites communicated via the virtual circuit at a time that the virtual is provisioned with the temporary new committed information rate.
14. The computing device of claim 9, wherein the one or more program modules are further executable by the one or more processors to cause the computing device to:
determine an increased committed information rate for the plurality of mobile access sites, the increased committed information rate determined based on a sum of the oversubscribed committed information rate and an available or observed throughput for a new mobile access site being added to the plurality of mobile access sites.
15. The computing device of claim 14, wherein the one or more program modules are further executable by the one or more processors to cause the computing device to:
determine a new oversubscription committed information rate for the plurality of mobile access sites based on new peak throughput values of the combined voice and data traffic of the plurality of mobile access sites including the new mobile access site.
17. The method of claim 16, wherein the initial committed information rate is based on a sum of committed information rates determined for each of the cellular sites within the plurality of cellular sites.
18. The method of claim 16, wherein the determining the oversubscription factor includes determining a mean peak throughput value and a standard deviation of the plurality of peak throughputs values as if the plurality of peak throughput values conform to a normal distribution.
19. The method of claim 16,
after a change to the cluster of cellular sites:
monitoring combined voice and data traffic communicated over the virtual circuit between the hub and the core network;
determining a new oversubscription factor for the virtual circuit based on new throughput peak values of the combined voice and data traffic over a plurality of time periods; and
initiating provision of a new oversubscribed committed information rate for the plurality of cellular sites based on the new oversubscription factor.
20. The method of claim 16, wherein the plurality of cellular sites includes a cluster of cellular sites.

Mobile network operators utilize Alternative Access Vendors (AAVs) where the operator's network does not extend to a mobile cellular location. The AAV provides a wide area networking network interface (e.g., a user network interface, or “UNI”) and provides a virtual circuit between the mobile cellular location and the carrier's core network. The networking interface may be Carrier Ethernet, Multi-protocol Label Switching (MPLS), Frame Relay, Asynchronous Transfer Mode (ATM), or other interface type that supports virtual circuits or virtual channels (VC).

A VC is provisioned with a committed data rate (CDR), also called a committed information rate (CIR), which is specified in a service level agreement (SLA). In the SLA, the AAV typically promises to deliver at least a certain percentage of packets or frames transmitted below the CIR, usually 99% or 99.9% of frames. The amount of CIR specified in the SLA is often tied to the cost of the AAV's service, with a higher CIR costing more money. A peak information rate (PIR) is the maximum burst speed allowed on the VC, with packets that exceed the CIR being a “best effort” and therefore non-guaranteed. The carrier and the AAV typically employ policers at the UNI handoff to monitor and shape throughput to conform to the CIR and/or PIR.

The detailed description is set forth with reference to the accompanying figures. In the figures, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears. The use of the same reference numbers in different figures indicates similar or identical items or features.

FIG. 1 illustrates a backhaul network having a virtual circuit with an oversubscribed committed information rate (CIR) to connect a plurality of cell sites within a cell cluster to a core network.

FIG. 2 visualizes aggregated traffic and illustrates an oversubscribed CIR that meets an adequate service quality threshold.

FIG. 3 illustrates a flow chart of an example process for provisioning a virtual circuit with an oversubscribed CIR for a plurality of cell sites with combined voice and data traffic.

FIG. 4 illustrates an example computing system configured to determine an oversubscription CIR for combined voice and data traffic on a virtual circuit.

The disclosure describes herein a method for determining an oversubscription factor for a committed information rate (CIR) of a virtual circuit in a data backhaul network that links a cluster of cellular sites to a carrier core network. To provide a backhaul network to a cellular site cluster, a conventional approach is to provision separate VCs, each with a separate CIR, for each cell site, with each CIR selected to meet each individual cell site's peak observed throughput. But because network traffic for each cell site is not correlated with traffic from other cell sites within the cluster, the actual observed aggregate peak network traffic for the cluster is usually less than the sum of the CIRs for each of the cell sites. Thus, the present disclosure describes providing a single VC for a plurality of cell sites, with the VC having a CIR that is oversubscribed, i.e., less than the sum of the CIRs that would be selected were individual VCs provisioned for each cell site. Embodiments of the present disclosure include methods for determining the oversubscription ratios for a VC for a cell cluster.

Overview

FIG. 1 illustrates a backhaul network 100 having a virtual circuit 102 with an oversubscribed committed information rate (CIR) to connect a plurality of cell sites within a cell cluster 104 to a core network 106. The virtual circuit 102 is provided to the cell cluster 104 via a user network interface (UNI) 108. The UNI terminates at hub customer premise equipment (CPE) 110, which may be a switch, router, or other device configured to terminate a UNI. A network carrier, e.g., an alternative access vendor (AAV) 112, provides the virtual circuit 102.

The cell cluster 104 includes a plurality of cell sites, each separately connected to the hub CPE 110 via a cluster router 114 and/or cluster switch 116 (other devices may be used without departing from the scope of embodiments). The cell cluster 104 illustrated in FIG. 1 is a microwave cluster with one cell site coupled to the hub CPE 110 via microwave equipment 118. The cell cluster 120 illustrated in FIG. 1 is a distributed antenna system (DAS) that provides wireless connectivity between the hub CPE 110 and the routers 114 within a small geographical area or within a building or campus. Other examples of cell clusters, including those having microwave and DAS connectivity, are possible without departing from the scope of embodiments.

Embodiments of the present disclosure include an oversubscribed CIR on the virtual circuit 102. Voice and data traffic throughput from one cell site within the cell cluster 104 is not correlated with voice and data traffic throughput from the other cell sites within the cluster 104. The actual observed peak throughputs of the aggregated traffic shown in chart 122 is therefore lower than the sum of the individual peak throughputs for each of the cell sites in the cluster. Thus, based on the peak aggregated throughput values observed at the hub CPE 110, an oversubscription ratio is determined, and an oversubscribed CIR is provisioned for the virtual circuit 102 based on the oversubscription ratio. A peak information rate (PIR) is also provisioned for the VC 102.

Similarly, an oversubscription ratio and an oversubscribed CIR are determined for a virtual circuit 124 provided to cell cluster 120 via UNI 126.

The cell sites illustrated in FIG. 1 are shown with a plurality of base transceiver stations (BTS) 128-132, which may be GSM, CDMA, Wi-Fi, WiMax, LTE, or other wireless transceiver station type configured to communicate with wireless end-user devices, such as mobile telephone handsets, tablet computers, wireless modems, personal computers, laptops, and so forth. These may be in various embodiments, a Universal Mobile Telecommunications System Third Generation (UMTS 3G) base station (e.g., a NodeB 130), a fourth generation (4G), Evolved Node B (eNodeB 132), or other device. Each cell site may include one or more BTS type, and therefore support more than one type of voice and/or data connections for wireless end-user devices. The AAV 112 provides UNI 108 and UNI 126 via provider edge devices 134, with UNI 136 and UNI 138 terminated on core network devices 140 and 142, respectively. The core network devices may be switches, routers, or other devices capable of terminating a UNI.

The base station transceivers 128-132 provide wireless communications to end-user devices by employing any combination of common wireless broadband communication technologies, including, but not limited to, Long Term Evolution (LTE)/LTE Advanced technology, High-Speed Data Packet Access (HSDPA)/Evolved High-Speed Packet Access (HSPA+) technology, Universal Mobile Telecommunications System (UMTS) technology, Code Division Multiple Access (CDMA) technology, Global System for Mobile Communications (GSM) technology, WiMax technology, or WiFi technology. Further, the AAV 112 network may employ any common wireline communication technology, including but not limited to, optical fiber, coaxial cable, twisted pair cable, Ethernet cable, and power-line cable, along with any common wireless communication technology, such as those described above.

Although FIG. 1 illustrates cell clusters that are aggregated using a single VC, embodiments also include some plurality of cell sites within the cell cluster aggregated onto a single VC, with other cell sites within the cluster aggregated on other VCs. Generally, embodiments include a plurality of cell sites having combined voice and data traffic aggregated onto a single VC with an oversubscribed CIR.

FIG. 2 visualizes aggregated traffic and illustrates an oversubscribed CIR that meets an adequate service quality threshold. One way to implement a VC for a cluster of cell sites is to determine, from observed peak voice and data traffic throughput for each cell site, a CIR for each cell site. The individual CIRs are then summed together to arrive at a total CIR for the VC. However, although embodiments set initial CIRs for a VC based on a sum of individual cell site peak throughputs, an oversubscribed CIR is determined for the VC based on observed aggregated traffic for the cell cluster as a whole. As illustrated in FIG. 2, individual CIRs for each of cell site 1, 2, and 3 are determined for each of those cell sites based on observed peak throughput values for the individual cell sites. Summing these three CIRs results in the Total CIR depicted in the Cluster graph. The Total CIR is used as an initial CIR in various embodiments.

Because the combined voice and data traffic corresponding to each cell site are uncorrelated from one another, the observed throughput peaks for the traffic aggregated at the cell cluster hub are consistently less than the Total CIR in the Cluster graph. For example, at time t=1 each of cell sites 1, 2, and 3 have different throughputs. A t=1, cell site 1 experiences a peak throughput, while cell sites 2 and 3 experience less than peak throughputs. Thus, provisioning a CIR equal to a sum of the peak throughputs observed for the individual cell sites results in a greater CIR (e.g., the Total CIR) than the oversubscribed CIR that embodiments utilize to meet an adequate service threshold for the cluster as a whole.

An oversubscribed CIR, based on the observed peak throughput of the aggregated traffic for the plurality of cell sites, is provisioned for the VC. This oversubscribed CIR meets the service level threshold for the Cluster as a whole, thereby saving costs.

Oversubscription Determination

A cell cluster, such as the cell cluster 104, or more generally a plurality of cell sites that are aggregated together on a single VC (such as VC 102), includes a total G cell sites (where G>1). Backhaul traffic throughput of the cell sites can be assumed to be uncorrelated with the traffic throughput of the other cell sites, and it can be further assumed that all traffic from the G cell sites can be classified into two major traffic patterns: the Poisson-based model and self-similar model. The Poisson-based traffic model is used to represent cellular voice connections, while the self-similar model is used to represent data service with bursty throughput. An ON-OFF source model can be used to analyze peak throughput of a voice connection, where the ON and OFF states represent the active and silent conditions of the voice connection, respectively. Both ON and OFF state intervals are assumed to be exponentially distributed, and Rj is a constant packet generation rate of voice class j in the ON state. Due to bursty packet characteristics of data services and CIR throttling on backhaul capacity, the throughput ρj of self-similar service class j follows truncated Pareto distribution with the following probability distribution function:

f ( ρ j ) = α j L j α j ρ j - α j - 1 1 - ( L j / H j ) α j ( 1 )
where αj denotes a shape parameter, Lj denotes the minimal traffic rate, and Hj denotes the maximum traffic rate of service class j, respectively.

The aggregated traffic throughput πUNI at UNI at time t, is as follows:
ρUNI(t)=Σi=1GΣj=1M+NΣk=0Ei,j(t)ρ(i,j,j,t)  (2)
≦Σi=1GΣj=1MEi,j(tRji=1GΣj=N+1M+NΣk=0Ei,j(t)ρ(i,j,k,t)  (3)
where the first part in equation (3) represents maximum throughput from all voice traffic and is a constant value, while the second part is the aggregated throughput of all data traffic. G is the total number of cell sits, Rj is a constant packet generation rate of voice class j in the ON state, Ei,j(t) is the total connection number of class j in cell i. And ρ(i,j,k,t) denotes throughput at time t of a connection k which is class-j and in cell i.

The sum of self-similar traffic following a truncated Pareto distribution can be approximated as a Gaussian distribution, with mean value μpeak and deviation σpeak. So once the throughput distribution at a UNI is known, the peak throughput distribution through an upper boundary of a Q function can be determined. When an overbooking ratio Ouni is applied to an initial UNI CIR equal to Σi=1GCIR(i), it is expected that maximum throughput will be within an acceptable outage probability range, i.e.,
PUNI≦Ouni×Σi=1GCIR(i))≧ε  (4)
where ε is the service outage threshold, and 0<ε<<1. Since ρUNI follows Gaussian distribution, then:

O uni = σ peak × Q - 1 ( ε ) + μ peak i = 1 G CIR ( i ) ( 5 )
where Q−1(ε) is the inverse function of Q(x) and

Q ( x ) = 1 2 π x - s 2 2 s .

Thus, to determine an oversubscription factor or ratio, throughput of the aggregated traffic of combined voice and data traffic is observed. Then from the peak throughput distribution, the oversubscription ratio that meets the service outage threshold ε is calculated using equation 5.

FIG. 3 illustrates an example process. This process is illustrated as a logical flow graph, each operation of which represents a sequence of operations that can be implemented in hardware, software, or a combination thereof. In the context of software, the operations represent computer-executable instructions stored on one or more computer-readable storage media that, when executed by one or more processors, perform the recited operations. Generally, computer-executable instructions include routines, programs, objects, components, data structures, and the like that perform particular functions or implement particular abstract data types. The order in which the operations are described is not intended to be construed as a limitation, and any number of the described operations can be combined in any order and/or in parallel to implement the processes.

FIG. 3 illustrates a flow chart of an example process 300 for provisioning a VC with an oversubscribed CIR for a plurality of cell sites with combined voice and data traffic. At 302, a VC having an initial CIR is provisioned for a plurality of cell sites within a cell cluster. The initial CIR is based on the sum of the observed peak throughputs of the individual cell sites within the plurality, e.g., the sum of the observed peak throughputs plus a safety factor. More generally, the initial CIR for the VC is equal to the sum of the CIRs that would be set individually for each cell site within the plurality of cell sites, were each cell site to be provisioned with its own VC.

At 304, observations are made of the throughput of combined voice and data traffic communicated between the core network and the plurality of cellular sites via the VC. Because the initial CIR is based on the sum of the peak throughput of the individual cell sites within the plurality, the initial CIR is adequate to carry the traffic in the observation period. Once a sufficient number of observations are made, such as over a period of several days, an oversubscription factor is determined.

At 306, an oversubscription ratio Ouni for the committed information rate is determined based on peak throughput values for the observed aggregated combined voice and data traffic over a plurality of time periods (such as weekly peak rates, daily peak rates, or hourly peak rates). To determine an oversubscription factor or ratio Ouni, throughput of the aggregated traffic of combined voice and data traffic is observed. Then from the peak throughput values of the distribution, the oversubscription ratio that meets the service outage threshold ε is calculated using equation 5. The oversubscription ratio Ouni is determined based on a mean of the peak throughput values and a standard deviation of the peak throughput values of the combined voice and data traffic.

At 308, an oversubscribed CIR is calculated using the oversubscription ratio Ouni×Σi=1GCIR(i), for all cell sites i in the plurality of cell sites. As mentioned above, CIR(i) is determined from observed peak throughputs of cell site i, although other methods for determining CIR(i) are used without departing from the scope of embodiments.

At 310, provision of an oversubscribed committed information rate for a virtual circuit according to the oversubscription ratio is initiated. This may include placing an order with an AAV, or otherwise programming the AAV network to implement the oversubscribed CIR. The process of observing the throughput of combined voice and data traffic over the VC continues after an oversubscription CIR is determined, and new oversubscription rates are observed. This may include determining new CIR(i) for the individual cell sites, such as by observing the individual traffic throughput for each individual cell site. Also, the UNI maximum bandwidth may also be upgraded based on monitoring of the combined voice and data traffic for the plurality of cell sites, such as where the peak throughputs exceed a certain threshold, such as 80% of the maximum bandwidth, or other threshold.

At 312, a new cell site is added to the cluster. At 314, a temporary new committed information rate for the virtual circuit is determined. The temporary new committed information rate is determined based on the oversubscribed committed information rate and an observed peak throughput for one or more of a new cellular site being added to the cluster of cellular sites (e.g., the CIR that would be determined for the new cell site were it to be provisioned with its own VC). Further observations are made at 304 of the aggregated combined voice and data traffic for the plurality of cell sites, including the new cell site, and a new oversubscription ratio and oversubscribed CIR are determined based on observed new peak throughput values of the combined voice and data traffic of the cluster of cellular sites. Determining a new oversubscribed CIR may include determining new CIR(i) for the individual cell sites, such as by observing the individual traffic throughput for each individual cell site, including the cell sites already in the plurality of cell sites (e.g., the cell sites that are not new as well as the new cell site).

At 316, one of the cell sites in the plurality of cell sites is upgraded, such as to a new throughput capacity or to a new technology type (e.g., 3G to 4G upgrade), both, or other upgrade.

At 318, an increased committed information rate for the cluster is determined. The increased committed information rate is determined based on a sum of the oversubscribed committed information rate and observed increased throughput for the upgraded cellular site (e.g., the increased CIR that would be determined for the upgraded cell site were it to be provisioned with its own VC). Further observations are made at 304 of the aggregated combined voice and data traffic for the plurality of cell sites, including the upgraded cell site, and a new oversubscription ratio and oversubscribed CIR are determined based on observed new peak throughput values of the combined voice and data traffic of the cluster of cellular sites. Determining a new oversubscribed CIR may include determining new CIR(i) for the individual cell sites, such as by observing the individual traffic throughput for each individual cell site, including the cell sites that are not upgraded as well as the upgraded cell site.

At 320, a cell site is removed from the plurality of cell sites. At 322, a temporary new committed information rate for the virtual circuit is determined. The temporary new committed information rate is determined based on the sum of the observed peak throughput for remaining cellular sites within the plurality of cellular sites (e.g., the sum of the CIR that would be determined for the plurality of cell sites were they to be provisioned with their own VCs). Further observations are made at 304 of the aggregated combined voice and data traffic for the plurality of cell sites, and a new oversubscription ratio and oversubscribed CIR are determined based on observed new peak throughput values of the combined voice and data traffic of the cluster of cellular sites. Determining a new oversubscribed CIR may include determining new CIR(i) for the individual cell sites, such as by observing the individual traffic throughput for the cell sites that remain in the plurality of cell sites.

At 324, one of the cell sites in the plurality of cell sites is downgraded, such as to a new throughput capacity or to a new technology type (e.g., 4G to 3G downgrade), or other downgrade.

At 326, a new temporary committed information rate for the cluster is determined. The new temporary committed information rate is determined based on the observed individual cellular site throughput (e.g., the sum of the CIR that would be determined for the plurality of cell sites, including the downgraded cell site, were they to be provisioned with their own VCs). Further observations are made at 304 of the aggregated combined voice and data traffic for the plurality of cell sites, including the downgraded cell site, and a new oversubscription ratio and oversubscribed CIR are determined based on observed new peak throughput values of the combined voice and data traffic of the cluster of cellular sites. Determining a new oversubscribed CIR may include determining new CIR(i) for the individual cell sites, such as by observing the individual traffic throughput for each individual cell site, including the cell sites that are not upgraded as well as the upgraded cell site.

FIG. 4 illustrates an example computing system 400 configured to determine an oversubscription CIR for combined voice and data traffic on a virtual circuit. As illustrated in FIG. 4A, the computing system 400 includes processor(s) 402 and memory 404.

In some embodiments, the processor(s) 402 is a central processing unit (CPU), a graphics processing unit (GPU), or both CPU and GPU, or any other sort of processing unit. Each of the one or more processor(s) 402 may have numerous arithmetic logic units (ALUs) that perform arithmetic and logical operations, as well as one or more control units (CUs) that extract instructions and stored content from processor cache memory, and then executes these instructions by calling on the ALUs, as necessary, during program execution. The processor(s) 402 may also be responsible for executing all computer applications stored in the memory 404, which can be associated with common types of volatile (RAM) and/or nonvolatile (ROM) memory.

In various embodiments, memory 404 may include system memory, which may be volatile (such as RAM), non-volatile (such as ROM, flash memory, etc.) or some combination of the two. The memory 404 may also include additional data storage devices (removable and/or non-removable) such as, for example, magnetic disks, optical disks, or tape.

Memory 404 may further include non-transitory computer-readable media, such as volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data. System memory, removable storage, and non-removable storage are all examples of non-transitory computer-readable media. Examples of non-transitory computer-readable media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transitory medium which can be used to store the desired information and which can be accessed by the computing system 400. Any such non-transitory computer-readable media may be part of the computing system 400.

The memory 404 includes a data module 406, which receives data regarding the throughput of combined voice and data traffic communicated via a VC between a plurality of mobile access sites and a core network. The data module 406 may directly monitor traffic on the VC, or it may receive traffic data 408 from another source, such as from traffic monitoring devices within the network 100. The traffic data 408 may be from a time that the VC is provisioned with an initial CIR (such as when the cell cluster is initially established), an oversubscribed CIR (e.g., constant monitoring of the plurality of cellular sites), a new temporary CIR (based for example on an upgraded or downgraded cellular site within the cluster or based on the addition or subtraction of a cellular site from the plurality of cellular sites), or other CIR as described elsewhere within this Detailed Description.

An oversubscription module 410 is configured to determine, based on peak throughput values of the combined voice and data traffic, and based on a predetermined performance threshold, an oversubscription metric for a committed information rate of the virtual circuit. In some embodiments, the oversubscription module is configured to determine the throughput peaks over a plurality of time periods (such as over hourly, daily, weekly, monthly, or other time periods). This determination may be based on a mean peak and a standard deviation of the throughput peaks, under an assumption that such peaks conform to a normal distribution. In some embodiments, the oversubscription module 410 uses an algorithm, such as equation 5 to determine an oversubscription ratio.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as exemplary forms of implementing the claims.

Liu, Chunming, Fleming, Bryan

Patent Priority Assignee Title
Patent Priority Assignee Title
5132961, Jun 20 1989 Alcatel Cit Method and device for evaluating the throughput of virtual circuits employing an asynchronous time-division multiplexed transmission channel
6912575, Jun 23 1999 RPX Corporation System and method for automatically determining recommended committed information rate in a frame relay network
8542586, Sep 20 2011 Telefonaktiebolaget L M Ericsson (publ); TELEFONAKTIEBOLAGET LM ERICSSON PUBL Proportional bandwidth sharing of the excess part in a MEF traffic profile
20040184477,
20080002720,
20100208588,
20100220724,
20100220731,
20110058656,
20110200017,
20120013748,
20120027014,
20130121261,
20130142055,
20130223287,
20130275597,
20140082193,
20140177840,
20140233423,
20150188773,
20160182255,
20160183118,
WO2008022459,
WO2010051242,
WO2014089770,
//////////////////////////////////////////
Executed onAssignorAssigneeConveyanceFrameReelDoc
Jul 08 2014FLEMING, BRYANT-Mobile USA, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0332830993 pdf
Jul 08 2014LIU, CHUNMINGT-Mobile USA, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0332830993 pdf
Jul 09 2014T-Mobile USA, Inc.(assignment on the face of the patent)
Nov 09 2015T-Mobile USA, IncDEUTSCHE BANK AG NEW YORK BRANCH, AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0371250885 pdf
Nov 09 2015METROPCS COMMUNICATIONS, INC DEUTSCHE BANK AG NEW YORK BRANCH, AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0371250885 pdf
Nov 09 2015T-MOBILE SUBSIDIARY IV CORPORATIONDEUTSCHE BANK AG NEW YORK BRANCH, AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0371250885 pdf
Dec 29 2016T-Mobile USA, IncDeutsche Telekom AGINTELLECTUAL PROPERTY SECURITY AGREEMENT0412250910 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHPUSHSPRING, INC RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020Deutsche Telekom AGT-Mobile USA, IncRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690381 pdf
Apr 01 2020Deutsche Telekom AGIBSV LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690381 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHT-Mobile USA, IncRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHMETROPCS COMMUNICATIONS, INC RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHMETROPCS WIRELESS, INC RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHT-MOBILE SUBSIDIARY IV CORPORATIONRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHLAYER3 TV, INCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020DEUTSCHE BANK AG NEW YORK BRANCHIBSV LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0529690314 pdf
Apr 01 2020T-Mobile USA, IncDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020SPRINT INTERNATIONAL INCORPORATEDDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020SPRINT COMMUNICATIONS COMPANY L P DEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020Clearwire Legacy LLCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020Clearwire IP Holdings LLCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020CLEARWIRE COMMUNICATIONS LLCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020BOOST WORLDWIDE, LLCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020PUSHSPRING, INC DEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020LAYER3 TV, INCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020T-MOBILE CENTRAL LLCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020ISBV LLCDEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020SPRINT SPECTRUM L P DEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Apr 01 2020ASSURANCE WIRELESS USA, L P DEUTSCHE BANK TRUST COMPANY AMERICASSECURITY AGREEMENT0531820001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASIBSV LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICAST-MOBILE CENTRAL LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICAST-Mobile USA, IncRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASASSURANCE WIRELESS USA, L P RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASBOOST WORLDWIDE, LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASCLEARWIRE COMMUNICATIONS LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASLAYER3 TV, LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASClearwire IP Holdings LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASSPRINTCOM LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASSPRINT COMMUNICATIONS COMPANY L P RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASSPRINT INTERNATIONAL INCORPORATEDRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASSprint Spectrum LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Aug 22 2022DEUTSCHE BANK TRUST COMPANY AMERICASPUSHSPRING, LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0625950001 pdf
Date Maintenance Fee Events
May 29 2020M1551: Payment of Maintenance Fee, 4th Year, Large Entity.
May 20 2024M1552: Payment of Maintenance Fee, 8th Year, Large Entity.


Date Maintenance Schedule
Nov 29 20194 years fee payment window open
May 29 20206 months grace period start (w surcharge)
Nov 29 2020patent expiry (for year 4)
Nov 29 20222 years to revive unintentionally abandoned end. (for year 4)
Nov 29 20238 years fee payment window open
May 29 20246 months grace period start (w surcharge)
Nov 29 2024patent expiry (for year 8)
Nov 29 20262 years to revive unintentionally abandoned end. (for year 8)
Nov 29 202712 years fee payment window open
May 29 20286 months grace period start (w surcharge)
Nov 29 2028patent expiry (for year 12)
Nov 29 20302 years to revive unintentionally abandoned end. (for year 12)