Source: http://www.patentgenius.com/patent/8705359.html
Timestamp: 2018-07-16 12:52:21
Document Index: 139095196

Matched Legal Cases: ['art 40', 'art 40', 'art 40', 'art 40', 'art 40', 'art 40', 'art 40', 'art 40', 'art 40', 'art 40', 'art 40']

Tool for predicting capacity demands on an electronic system - Patent # 8705359 - PatentGenius
8705359 Tool for predicting capacity demands on an electronic system
Inventor: Bou-Abboud
U.S. Class: 370/234; 370/229; 370/230; 370/230.1; 370/232; 370/233; 700/286; 700/291; 708/200; 708/290; 708/313; 708/847; 709/224; 709/225; 709/226; 725/107; 725/95; 725/96
Field Of Search: ;709/224; ;709/225; ;709/226; ;700/286; ;700/291; ;708/200; ;708/290; ;708/313; ;708/847; ;725/86; ;725/87; ;725/88; ;725/89; ;725/90; ;725/91; ;725/92; ;725/93; ;725/94; ;725/95; ;725/96; ;725/97; ;725/98; ;725/99; ;725/100; ;725/101; ;725/102; ;725/103; ;725/104; ;725/105; ;725/106; ;725/107; ;725/108; ;725/109; ;725/110; ;725/111; ;725/112; ;725/113; ;725/114; ;725/115; ;725/116; ;725/117; ;725/118; ;725/119; ;725/120; ;725/121; ;725/122; ;725/123; ;725/124; ;725/125; ;725/126; ;725/127; ;725/128; ;725/129; ;725/130; ;725/131; ;725/132; ;725/133; ;725/134; ;725/135; ;725/136; ;725/137; ;725/138; ;725/139; ;725/140; ;725/141; ;725/142; ;725/143; ;725/144; ;725/145; ;725/146; ;725/147; ;725/148; ;725/149; ;725/150; ;725/151; ;725/152; ;725/153
Foreign Patent Documents: WO 2005060161
1. A method comprising: determining, by an analysis tool processing device, a slope of historical capacity demand on a circuit; determining a slope of average user capacitydemand in a market area of the circuit; and predicting a capacity demand on the circuit as a function of the slope of the historical capacity demand on the circuit and the slope of the average user capacity demand in the market area of the circuit,wherein the predicting comprises averaging the slope of the historical capacity demand with the slope of the average user capacity demand.
2. The method of claim 1 further comprising determining a desired capacity threshold for the circuit and determining a capacity overload point as a function of the desired capacity threshold and the predicted capacity demand.
3. The method of claim 2 further comprising determining corrective action as a function of the capacity overload point and the predicted capacity demand.
4. The method of claim 2 further comprising calculating a period of time until the overload point is surpassed by the predicted capacity demand.
5. The method of claim 1 wherein the circuit is a network communications circuit.
6. The method of claim 1 wherein the circuit is a data processing device.
7. The method of claim 1 wherein the circuit is a memory unit.
8. One or more non-transitory computer readable media storing computer readable instructions that, when executed, configure a system to: determine, by an analysis tool processing device, a slope of historical capacity demand on a circuit; determine a slope of average user capacity demand in a market area of the circuit; and predict a capacity demand on the circuit as a function of the slope of the historical capacity demand on the circuit and the slope of the average user capacity demandin the market area of the circuit, wherein the predicting comprises averaging the slope of the historical capacity demand with the slope of the average user capacity demand.
9. The computer readable media of claim 8 wherein the instructions further configure the system to determine a desired capacity threshold for the circuit and determine a capacity overload point as a function of the desired capacity thresholdand the predicted capacity demand.
10. The computer readable media of claim 9 wherein the instructions further configure the system to determine corrective action as a function of the capacity overload point and the predicted capacity demand.
11. The computer readable media of claim 8 wherein the instructions further configure the system to calculate a period of time until the overload point is surpassed by the predicted capacity demand.
12. The computer readable media of claim 8 wherein the circuit is a network communications circuit.
13. The computer readable media of claim 8 wherein the circuit is a data processing device.
14. The computer readable media of claim 8 the circuit is a memory unit.
15. An apparatus, comprising: a processor; and memory storing computer readable instructions that, when executed by the processor, configure the apparatus to: determine a slope of historical capacity demand on a circuit; determine a slope ofaverage user capacity demand in a market area of the circuit; and predict a capacity demand on the circuit as a function of the slope of the historical capacity demand on the circuit and the slope of the average user capacity demand in the market areaof the circuit, wherein the predicting comprises averaging the slope of the historical capacity demand with the slope of the average user capacity demand.
16. The apparatus of claim 15 wherein the instructions further configure the apparatus to determine a desired capacity threshold for the circuit and determine a capacity overload point as a function of the desired capacity threshold and thepredicted capacity demand.
17. The apparatus of claim 16 wherein the instructions further configure the apparatus to determine corrective action as a function of the capacity overload point and the predicted capacity demand.
18. The apparatus of claim 16 wherein the instructions further configure the apparatus to calculate a period of time until the overload point is surpassed by the predicted capacity demand.
19. The apparatus of claim 15 wherein the circuit is a network communications circuit.
20. The apparatus of claim 15 wherein the circuit is a data processing device.
The present invention relates to tools and other automated features having capabilities for predicting capacity demands on an electronic system.
The ability to predict capacity demands on an electronic system may be important to insure adequate resources are available for supporting future customer demands. In cable systems for example, a cable system operator may be required to supporta plurality of services for any number of customers. As the number of customers and the overall demands of the system increases, more and more resources may be required to meet service requirements.
One problem faced by the cable system operators relates to accurately predicting future demands on the system. Inaccurate predictions can lead to over estimations and result in unnecessary hardware costs or under estimations and result insystem inoperability and customer dissatisfaction. One issue in accurately predicting future demands on the system relates to the cable system operator's ability to adjust the predictions as a function of individual customer usage.
The present invention is pointed out with particularity in the appended claims. However, other features of the present invention will become more apparent and the present invention will be best understood by referring to the following detaileddescription in conjunction with the accompany drawings in which:
FIG. 2 illustrates a capacity prediction chart in accordance with one non-limiting aspect of the present invention.
FIG. 1 illustrates a system 10 in accordance with one non-limiting aspect of the present invention. The system 10 may relate to any number of environments where signals are transmitted between a plurality of electronic devices 12-24. Forexemplary purposes, the present invention is described with respect to the system 10 being configured to support signal communications associated with cable operations. Of course, the present invention is not intended to be so limited and contemplatesits application in any number of environments.
With respect to the exemplary cable environment, one or more of the devices 12-24 may include or be associated with a system (headend) or other feature of a cable service provider to facilitate signal communications between other devices. Itmay include a memory (not shown), user interface (not shown), and other features to control, program, and execute the operation thereof. The devices 12-24 may include or be associated with any number of electronic devices which receive, communicate, orperform other signal manipulations.
For example, a portion of the devices 12-24 may include or be associated with signal transmission such as, but not limited to, routers, hubs, switches, gateways, conditional access routers (CARs), cable modem terminations systems (CMTSs),network provisioning units (NPUs), a session boarder controller, a media gateway, a media gateway controller, a signaling gateway, a call management server, a presence server, a SIP routing proxy, a SIP proxy/registrar server, a PCMM policy server, abandwidth on demand server, a streaming server caching proxy, a gaming server, a CDN, a media acquisition server, a provider server, a unified messaging server, a SIP feature server, a OSS/BSS, and a global directory server.
The devices 12-24 may also include or be associated with customer premise equipment configured to receive, output, and otherwise manipulate cable related signals for use by one or more customers. For example, a portion of the devices mayinclude or be associated with settop boxes (STBs), modems, cable modems (CMs), computers, digital or personal video recorders (DVRs, PVRs), media terminal adapters (MTAs), and/or outlet digital adapters (ODAs).
A network 28 may include any number of features and options to support signal communications between the devices 12-24. The network 28 may include terrestrial and extraterrestrial components and infrastructures. It may include cable lines,telephone lines, and/or satellite or other wireless architectures. The network may be associated with other private and/or public networks, such as the Internet and provider specific private networks. The network 28 is shown as a feature separate fromthe devices 12-24, however, this is merely done for exemplarily purposes. One or more of the devices 12-24 may be configured to support or provide other features associated with the network 28.
In an embodiment of the present invention, the system 10 includes an analysis tool 30 for analyzing system capabilities and capacities. The analysis tool 30 may be a standalone feature having memories, processors, communications features, andthe like to facilitate analyzing operation of one or more of the devices 12-24 in the system 10. The analysis tool 30 may similarly be a logical application, software program, or other functional feature, which may optionally be embedded on acomputer-readable medium or similar feature for execution by one or more of the devices.
In an embodiment of the present invention, the analysis tool 30 communicates with one or more of the devices 12-24 to analyze and monitor the operations thereof. It may communicate according to any number of protocols and standards in order toanalyze any number of parameters associated with the devices 12-24, such as capacity of the devices 12-24 to support electronic data services for a number of customers, current and future customer demands, independent and shared processing operations,data storage, and any number of other parameters associated with the operation thereof.
In an embodiment of the present invention, the devices 12-24, tool 30, and network 28 are configured to operate according to or support the operation of any number of protocols, applications, and procedures, including applications such as, butnot limited to, linear and non-linear television programming (cable, satellite, broadcast, etc.), Video on Demand (VOD), interactive television (iTV), interactive gaming, pay-per-view (PPV), and protocols such as Hyper Text Transfer Protocol (HTTP),Dynamic Host Configuration Protocol (DHCP), Syslog, Simple Network Management Protocol (SNMP), Trivial File Transfer Protocol (TFTP), Data Over Cable Service Interface Specification (DOCSIS), Domain Name Server (DNS) applications, DOCSIS Settop Gateway(DSG), out-of-band (OOB) messaging, and others.
FIG. 2 illustrates an example of a capacity prediction chart 40 generated and outputted by the analysis tool 30 as a function of information collected from the devices 12-24 and other inputs provided by an operator. The chart 40 may be used bya system operator or other individual associated with monitoring operation of the system 10 and/or one or more devices within the system 10. The capacity prediction chart 40 may include features, as described below in more detail, for comparing systemcapabilities against predicted demands.
The capacity prediction chart 40 illustrates bandwidth demands and capacity requirements of a particular electronic circuit within a particular geographic area or market used to support network communications in which a service provider provideshigh speed data applications. An electronic circuit may be a fiber optic line or a switch coupled to a fiber optic line. A local/regional otherwise organized communications network may include a number of wireless or wireline electronic circuits withina particular geographical area to support data transmissions for a number of subscribers. The data services may be freely transferred between various circuits within the communications network.
The capacity prediction chart 40 may be used by the system operator to predict capacity demands on the particular circuit being analyzed and to determine whether action is needed to continue quality service. In this manner, the chart may beused to determine whether future demand is likely to outpace capacity, and if so, to facilitate augmenting the circuit to support the predicted demand and/or to direct migration of the subscribers to other circuits in area.
The horizontal axis 42 of the chart relates to a particular interval of time, which is shown to correspond with monthly calendar increments. As shown, the horizontal axis includes an historical period associated with periods before a base date44 for which network data is available and a predicted portion associated with periods after the base date. For the purposes of this example, the base date is selected to be November of 2004. The base date may be selected as any date for whichhistorical data is available. The historical period may be any period for which the historical data is available. In this example, the historical period is five months, however, the period may be longer or shorter. Typically, the base date is selectedto correspond with the date at the time of performing the analysis.
The vertical axis 46 of the chart is capacity for the circuit. The values are based on capacity percentages determined as a function of circuit bandwidth thresholds. The chart 40 includes a first plotted element referred to as circuitbandwidth trend, CBT. The CBT reflects actual usage of the circuit during the historical period. The CBT is based on data points of actual subscriber bandwidth use as a percentage of a predefined bandwidth of the circuit under analysis. For example inJuly, 2004, the subscriber bandwidth use was 44% and in August, 2004, the subscriber bandwidth use was 50%. These subscriber bandwidth use data points are used to develop a linear plot based on the linear equation y=mx+b, where x is the slope of theline and b is the y-intercept. In this example, the CBT plot is based on the linear equation y=0.05x+0.404.
The chart 40 also includes a second plotted element referred to as market bandwidth trend, MBT. The MBT reflects both actual (historical) bandwidth consumption, on a per subscriber basis, for a particular predefined market associated with thecircuit during the historical period and forecasted bandwidth consumption, on a per subscriber basis, for the market. The analyzed circuit may be one of a number of circuits within the particular market such that the MBT reflects the average bandwidthconsumption of each subscriber within the particular market, i.e., the average subscriber capacity demand of multiple subscribers across all the circuits in a given market. The historical MBT is based on data points of all of the actual subscriberbandwidth use in the market as a percentage of a predefined bandwidth of all of the circuits in the market. For example in July, 2004, the subscriber bandwidth use for the market was 44% and in August, 2004, the subscriber bandwidth use for the marketwas 50%. These subscriber bandwidth use data points are used to develop a linear plot, as described above, for the MBT. In this example, the MBT plot is based on the linear equation y=0.0408x+0.450. The forecasted MBT is determined by extending thelinear plot forward from the base date. The MBT may be determined by the tool 30 as a function of values inputted thereto or values collected from monitoring or other operations associated with the selected market area.
When the slope m.sub.CBT of the CBT is positive and greater or negative but still greater than the slope m.sub.MBT of the MBT, it indicates that the circuit is unusually loaded. This can occur with circuits supporting colleges or universitieswhere usage tends to be higher than in the rest of the market. This suggests that this circuit is a candidate for action. When the slope m.sub.CBT of the CBT is positive and less than or negative and less than the slope m.sub.MBT of the MBT, itindicates that the circuit is under utilized and a potential candidate for supporting subscribers migrated from more active circuits, such as the aforementioned college or university circuits.
A circuit bandwidth capacity threshold, CBCT is selected and a corresponding line is included in the chart 40. The CBCT is a desired capacity threshold for the circuit at which point, when exceeded indicates that the circuit will be operatingat greater than optimum capacity and less than optimum service and should be upgraded. In this example the circuit has a CBCT of 85%. The CBCT may be determined according to any number of design and quality of service characteristics.
The CBCT extends the entirety of the horizontal axis and is used to predict when the capacity demands on the circuit will exceed the selected threshold and warrant action to the circuit. As one skilled in the art will appreciate, most actions,whether it includes migrating some of the subscribers/bandwidth demands to other circuits, adding additional infrastructures to support greater volumes of data, or some other action, requires some planning and foresight such that it can be advantageousfor system operators to plan in advance for the action.
To this end, the analysis tool 30 generates a circuit-based bandwidth capacity forecast, CBF to predict bandwidth capacity demands for the circuit as a function of average subscriber usage in the market area. The CBF is determined by the toolas a function of the CBT and MBT. For example, the CBF may be determined according to the following equation: M.sub.CBF=(m.sub.CBT+m.sub.MBT)/2 where M.sub.CBF is the slope of the CBF, m.sub.CBT is the slope of the CBT, and m.sub.MBT is the slope of theMBT.
The linear plot for the CBF is developed from the equation y=m.sub.px+b, wherein b is the vertical axis value at the end of the CBT linear plot. The linear plot for the CBF extends from the CBT. The CBF is a function of both the CBT and MBT. This allows the CBF to take into consideration the average subscriber usage for the market area. The use of the CBF is advantageous because it allows the system operator to determine capacity requirements as a function of average usage across the entiremarket, and not only the analyzed circuit.
This allows the system operator to take advantage of other system capacities in the market when determining action. For example, if the slope of the MBT is less than the slope of the CBT, the slope of the CBF will be less than the slope of theCBT, and thereby, extend the date by which the CBCT will be reached. This analysis will suggest that the date for action on the circuits can be put off by migrating subscribers from the circuit under analysis to other circuits in the market. On theother hand, if the slope of MBT is greater than the slope of CBT, the analysis will suggest that the circuit under analysis should be able to take some subscribers from other circuits in the market that may be overburdened. This is done to takeadvantage of other bandwidth available in the system by simply migrating the subscribers to other available circuits, which can be done with minimal costs and interruptions and without the expense of augmenting the circuit.
As shown in the example of FIG. 2, the CBF extends forward from the CBT only for a three month period, but it may extend for a greater period of time. The three month period is selected to limit introduction of inaccuracies and/or to reflectthe need to only plan three months in advance for corrective action. In this particular example, the CBF does not reach the CBCT. As such, there is no indication that the circuit will have to be changed (in the next three months). However, if the CBFis visually extended farther in time it will cross the CBCT at some point around March 2005. Accordingly, based on this information, the system operator may determine a need to plan for action sometime before threshold is reached.
Optionally, the tool 30 may be configured to automatically calculate when the predictive trend P will cross the CBCT and the time period associated therewith. This may be done by the tool 30 calculating in calendar days the period between thebase date and the date the CBF crosses the CBCT. The time period (not shown) may be noted on the chart 40 or otherwise communicated to the system operator, such as through an automatically generated email message or other alert.
A planned circuit upgrade bar 50 may be included to assist the system operator in determining the corrective action. The circuit upgrade bar 50 may reference information associated with planned corrective action(s), circuit augmentation,subscriber migration, or other similarly planned events. The operator may review the planned event to determine whether it is sufficient to meet current demand predictions and/or to determine whether additional requirements may be added to it to supportcurrent predictions.
The tool 30 may be configured to automatically calculate a time period between the base date 44 and the circuit upgrade date 50 and to compare this time period against the time period calculated above with respect to the CBF surpassing the CBCT. The tool 30 may generate a message or other alert to inform the system of operator whether the planned circuit upgrade is scheduled to occur before or after the CBF reaches the CBCT, which the system operator may use to assist in determining theappropriate action.
The chart 40 also includes a third plotted element referred to as subscriber forecast, SF. The SF reflects both actual (historical) subscribers using the circuit under analysis and forecasted subscribers for the circuit under analysis. The SFis based upon the number of subscribers using the particular circuit compared to a predetermined limit for the particular circuit also referred to as subscriber circuit capacity (subs/circuit sub limit). The historical subscriber forecast portion isbased on data points of all of the actual subscribers using the circuit. For example in July, 2004, the subscriber circuit capacity for the particular circuit was 84.69% and in August, 2004, the subscriber circuit capacity was 87.18%. These subscribercircuit capacity data points are used to develop a linear plot, as described above, for the SF. In this example, the SF plot is based on the linear equation y=0.0179x+0.8455. The forecasted portion of the SF is determined by extending the linear plotforward from the base date. The SF may be determined by the tool 30 as a function of values inputted thereto or values collected from monitoring or other operations associated with the selected market area.
The analysis tool 30 generates a subscriber-based bandwidth capacity forecast, SBF to predict bandwidth capacity demands for the circuit as a function of subscribers on the circuit and average subscriber usage in the market area. The SBF isdetermined by the tool as a function of the subscriber trend S and MBT. Similar to the CBF, the forecasted trend F may be used to adjust the subscriber trend S according to the market. The subscriber-based capacity forecast SBF may be determined by thetool 30 as function of the subscriber trend S and market bandwidth trend MBT according to the following equation: m.sub.SBF=(m.sub.SF+m.sub.MBT)/2 where m.sub.SBF is the slope of the subscriber-based bandwidth capacity forecast, m.sub.SF is the slope ofthe subscriber trend SF, and m.sub.MBT is the slope of the MBT.
The linear plot for the SBF is developed from the equation y=m.sub.SBFx+b, wherein b vertical axis value at the end of the CBT linear plot. The linear plot for the SBF extends from the CBT. The SBF is a function of both the subscriber trend Sand MBT This allows the SBF to take into consideration the average subscriber usage for the market area. The use of the SBF is advantageous because it allows the system operator to determine capacity requirements as a function of average usage acrossthe entire market and not only the analyzed circuit.
This allows the chart 40 to provide a second means for predicting further circuit capacity needs. Like the predicted trend CBF, the SBF is affected by the subscriber bandwidth usage in the entire market (MBT) and therefore if the slope of theMBT is less than the slope of subscriber trend SF, the analysis will suggest that the date for action on the circuits can be put off by migrating subscribers to other circuits in the market. On the other hand, if the slope of MBT is greater than theslope of SF, the analysis will suggest that the circuit under analysis should be able to take some subscribers from other circuits in the market that may be overburdened.
In one embodiment, the tool 30 may be configured to determine whether the predicted trend CBF or SBF reaches the CBCT and which one reaches the CBCT first and to output an alert message regarding the same. The system operator may then determinea need for corrective action as a function of either one of the predicted P and SBF. This can be advantageous in that it allows the system operator to make decisions as a function of circuit utilization (CBF) and/or the number of future subscribers(SBF).
A corrective action bar 52 may included within the chart to reflect the date by which corrective action is required. The corrective action bar 52 is shown to correspond with the forecasted trend as the CBF has not be extend to cross thethreshold. The corrective action bar and upgrade bar can be helpful in graphically illustrating whether the planned circuit upgrade will occur before predicted capacity requirements outpace the desired circuit capacity.
The foregoing example is provided for exemplary purposes and is not intended to limit the scope and contemplation of the present invention. In particular, the tool 30 may be configured to generate similar charts and alert message for any numberof parameters associated with any number of the devices in the system, such as for assess processing capabilities, memory storage capabilities, and the like. Accordingly, the present invention provides a tool that may be used to automatically comparecapacity versus predicted demand for any number of network devices and services.
As required, detailed embodiments of the present invention are disclosed herein; however, it is to be understood that the disclosed embodiments are merely exemplary of the invention that may be embodied in various and alternative forms. Thefigures are not necessarily to scale, some features may be exaggerated or minimized to show details of particular components. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as arepresentative basis for the claims and/or as a representative basis for teaching one skilled in the art to variously employ the present invention.
Sludge collection apparatus and method
Method of photographic transfer using partial exposures to negate mask defects
Synthetic AXMI-004 delta-endotoxin genes and methods for their use
Motor vehicle hydraulic pump
Electrically groundable swimming pool deck anchor of plastic material
Catch hook for the releasable locking of the backrest connected with the seat part of a vehicle seat such that the backrest can swivel forward