JP5734299B2 - Computer network service supply system including self-adjusting capacity enforcement function - Google Patents
Computer network service supply system including self-adjusting capacity enforcement function Download PDFInfo
- Publication number
- JP5734299B2 JP5734299B2 JP2012532716A JP2012532716A JP5734299B2 JP 5734299 B2 JP5734299 B2 JP 5734299B2 JP 2012532716 A JP2012532716 A JP 2012532716A JP 2012532716 A JP2012532716 A JP 2012532716A JP 5734299 B2 JP5734299 B2 JP 5734299B2
- Authority
- JP
- Japan
- Prior art keywords
- quota
- subscriber
- capacity
- usage
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 48
- 230000006870 function Effects 0.000 claims description 21
- 238000012544 monitoring process Methods 0.000 claims description 12
- 230000009977 dual effect Effects 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 8
- 230000007246 mechanism Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 6
- 230000000737 periodic effect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 238000011156 evaluation Methods 0.000 claims description 4
- 238000012806 monitoring device Methods 0.000 claims 2
- 230000004044 response Effects 0.000 claims 1
- 238000005259 measurement Methods 0.000 description 14
- 238000004364 calculation method Methods 0.000 description 12
- VEMKTZHHVJILDY-UHFFFAOYSA-N resmethrin Chemical compound CC1(C)C(C=C(C)C)C1C(=O)OCC1=COC(CC=2C=CC=CC=2)=C1 VEMKTZHHVJILDY-UHFFFAOYSA-N 0.000 description 9
- 238000007726 management method Methods 0.000 description 8
- 230000003044 adaptive effect Effects 0.000 description 7
- 230000006399 behavior Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000013213 extrapolation Methods 0.000 description 2
- 238000007429 general method Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 101150106235 ISPS gene Proteins 0.000 description 1
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010924 continuous production Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003628 erosive effect Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1453—Methods or systems for payment or settlement of the charges for data transmission involving significant interaction with the data transmission network
- H04L12/1467—Methods or systems for payment or settlement of the charges for data transmission involving significant interaction with the data transmission network involving prepayment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5029—Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/022—Capturing of monitoring data by sampling
- H04L43/024—Capturing of monitoring data by sampling by adaptive sampling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Quality & Reliability (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
(同時係属出願に対する参照)
「コンピュータネットワークサービス供給システムにおける自動調整容量エンフォースメントのための装置及び方法」という名称で2009年10月7日に出願された米国仮出願番号61/249,373に基づく優先権を主張する。
(Reference to co-pending application)
Claims priority based on US Provisional Application No. 61 / 249,373 filed Oct. 7, 2009, entitled “Apparatus and Method for Self-Adjusting Capacity Enforcement in Computer Network Service Delivery System”.
本発明は一般に、コンピュータネットワークに関し、より詳細には、コンピュータネットワークサービス供給システムのコンピュータ化された管理に関する。 The present invention relates generally to computer networks, and more particularly to computerized management of computer network service delivery systems.
従来のネットワーク・インフラストラクチャは、例えば、従来技術の図1に示すような加入中心のモデルに基づいており、ここではあらゆる加入者が、適切なサービスレベル、並びにアクセス容量及び/又は情報転送時間のようなネットワークリソース量(プリペイド加入としても知られている)を加入者に認可するビジネスパッケージを取得する。 The conventional network infrastructure is based on a subscription-centric model, for example, as shown in prior art FIG. 1, where every subscriber has the right service level and access capacity and / or information transfer time. Obtain a business package that authorizes subscribers for such network resource quantities (also known as prepaid subscriptions).
プリペイド容量クォータは、最近のISPのビジネスケースにおけるコア・パラダイムの1つである。 Prepaid capacity quotas are one of the core paradigms in recent ISP business cases.
本発明の特定の実施形態は、自動調整容量エンフォースメント機能を含むコンピュータネットワークサービス供給システムの提供を目的とする。用語「容量」とは、コンピュータネットワークを通過するトラフィック量、例えば、所与の加入者との間で転送される情報のバイト数を指す。 A specific embodiment of the present invention aims to provide a computer network service supply system including an automatically adjusting capacity enforcement function. The term “capacity” refers to the amount of traffic passing through a computer network, eg, the number of bytes of information transferred to or from a given subscriber.
本発明の特定の実施形態は、容量漏れを減少させ又は最小限にすることを目的とする。 Particular embodiments of the present invention aim to reduce or minimize capacity leakage.
一般的なコンピュータネットワークサービス供給及び制御システムは、リソース利用モニタリング機能を含み、これは通常、課金システムによって補完されるアカウンティング・エンジンを含み、クォータ、例えば、ネットワークトラフィック量クォータとしても知られるリソース制限の管理を担っている。容量(上り、下り、及び全体のメガビット)クォータの管理は、通常は、容量利用測定の精度に起因する不正確さを生じやすい。本発明の特定の実施形態は、測定の不正確さに対処するために、アカウンティング、課金、又は両方のエンジンと連動するのが有用な自動調整のためのシステム及び方法の提供を目的とする。容量漏れは、制御システムがアクセス・コントローラを管理する技術の不適切な結果に起因して、支払いなしで(クォータ超過で)加入者によって使用されたトラフィック量を含むことができる。従来技術は、非同期で且つ信頼性に欠ける場合がある到着通知、及び/又はポーリング頻度が低く実現可能なデバイス負荷を保証するよう調整されるポーリングに基づいている。 A typical computer network service provisioning and control system includes a resource usage monitoring function, which typically includes an accounting engine supplemented by a billing system, and a resource limit, also known as a network traffic quota, for example. Responsible for management. Management of capacity (up, down, and overall megabits) quotas is usually prone to inaccuracies due to the accuracy of capacity utilization measurements. Certain embodiments of the present invention seek to provide a system and method for automatic adjustment that is useful to work with accounting, billing, or both engines to address measurement inaccuracies. The capacity leak can include the amount of traffic used by the subscriber without payment (over quota) due to improper results of the technology by which the control system manages the access controller. The prior art is based on arrival notifications that may be asynchronous and unreliable, and / or polling that is infrequently polled and adjusted to ensure a feasible device load.
用語「容量漏れ」は、加入者に提供されたが、加入者が自己の有料容量クォータに達したことを適時に見出すためのコンピュータネットワークサービス供給システムの不正確さに起因して、加入者が支払っていなかったトラフィック量(バイト単位の上り/下り又はストリーム全体)を含むことができる。 The term “capacity leak” was provided to subscribers, but due to inaccuracies in the computer network service delivery system to find out in a timely manner that the subscriber has reached his paid capacity quota, The amount of traffic not paid (upstream / downstream in bytes or the entire stream) can be included.
従って、本発明の少なくとも1つの実施形態によれば、加入者のコンピュータネットワーク容量クォータを超えた場合は加入者へのサービスを停止するサービス・ストッパーと連動して動作する二重頻度の容量利用ポーリングに基づき、コンピュータネットワーク容量クォータエンフォースメントのためのコンピュータ化されたシステムが提供され、本システムは、容量利用に関して少なくとも1人の加入者をポーリングし、これに応じてストッパーに更新を提供するように動作する利用ポーラーと、加入者が自己のクォータを超えようとしているときは第1頻度でポーラーにポーリングさせ、加入者が自己のクォータを決して超えないときには第1頻度よりも低い第2頻度でポーラーにポーリングさせるように動作する二重頻度ポーリングコントローラと、を備える。 Thus, according to at least one embodiment of the present invention, dual frequency capacity utilization polling that operates in conjunction with a service stopper that stops service to a subscriber when a subscriber's computer network capacity quota is exceeded. A computerized system for computer network capacity quota enforcement is provided, the system polls at least one subscriber for capacity utilization and provides updates to the stopper accordingly. And a poller that operates at the first frequency when the subscriber is about to exceed his quota, and a second frequency lower than the first frequency when the subscriber never exceeds his quota. Dual frequency polling that acts to make the poller poll It includes a controller, a.
更に本発明の少なくとも1つの実施形態によれば、本システムはまた、加入者のコンピュータネットワーク容量クォータを超えた場合に加入者へのサービスを停止するように動作するサービス・ストッパーを更に備える。 Further in accordance with at least one embodiment of the present invention, the system further comprises a service stopper that operates to suspend service to the subscriber if the subscriber's computer network capacity quota is exceeded.
更に本発明の少なくとも1つの実施形態によれば、二重頻度ポーリングコントローラは、加入者が自己のクォータを超えようとしていることを示すインジケーションが利用可能になったとき以外は、ポーラーに低頻度でポーリングさせる。 Further in accordance with at least one embodiment of the present invention, the dual frequency polling controller provides the poller with a low frequency except when an indication becomes available indicating that the subscriber is about to exceed its quota. To poll.
付加的に本発明の少なくとも1つの実施形態によれば、加入者のクォータはクォータマネージャによってチャンクで加入者に供給され、インジケーションは、加入者のクォータに残っている最後のチャンクが加入者に供給されたというインジケーションを含む。 Additionally, according to at least one embodiment of the present invention, the subscriber's quota is provided to the subscriber in chunks by the quota manager, and the indication is that the last chunk remaining in the subscriber's quota is sent to the subscriber. Includes an indication that it was supplied.
更に本発明の少なくとも1つの実施形態によれば、インジケーションは、第2のより低い頻度が使用され続けると仮定して、次の更新がストッパーに供給される前に加入者が自己のクォータを使い終わる可能性が高いか否かの推定値を含む。 Further in accordance with at least one embodiment of the present invention, the indication assumes that the second lower frequency will continue to be used, and that the subscriber has reduced his quota before the next update is delivered to the stopper. Includes an estimate of whether or not you are likely to finish using it.
付加的に本発明の少なくとも1つの実施形態によれば、インジケーションは、加入者が自己のクォータを使い終わるまでの残り期間の推定値を含む。 Additionally, in accordance with at least one embodiment of the present invention, the indication includes an estimate of the remaining period until the subscriber has used up their quota.
更に本発明の少なくとも1つの実施形態によれば、推定値は、加入者の利用率が、実際に加入者の利用率として可能なものと少なくとも同程度であり、これにより容量漏れを回避する一方で過剰請求を引き起こすと想定される最悪ケースの推定値である。 Further in accordance with at least one embodiment of the present invention, the estimate is at least as high as the subscriber utilization is actually possible as a subscriber utilization, thereby avoiding capacity leaks. This is the worst case estimate that would cause overcharge.
更に本発明の少なくとも1つの実施形態によれば、推定値は、加入者の利用率が、実際に加入者の利用率として存在し得る物理的最小値を超えず、これにより容量漏れを引き起こす一方で過剰請求を回避すると想定される最良ケースの推定値である。 Further in accordance with at least one embodiment of the present invention, the estimate may be such that subscriber utilization does not exceed a physical minimum that may actually exist as subscriber utilization, thereby causing capacity leakage. This is the best case estimate that is expected to avoid overcharging.
更に本発明の少なくとも1つの実施形態によれば、時間ウィンドウにわたる加入者の過去の容量利用に関するデータが保存され、推定値を計算するために用いられる。 Further in accordance with at least one embodiment of the present invention, data regarding a subscriber's past capacity usage over a time window is stored and used to calculate an estimate.
更に本発明の少なくとも1つの実施形態によれば、推定値は、ウィンドウにわたる平均スループットを前提として計算され、加入者によって消費されることになる。 Further in accordance with at least one embodiment of the invention, the estimate is calculated assuming average throughput over the window and will be consumed by the subscriber.
付加的に本発明の少なくとも1つの実施形態によれば、推定値は、ウィンドウにわたるピークスループットを前提として計算され、加入者によって消費されることになる。 Additionally, according to at least one embodiment of the invention, the estimate is calculated assuming peak throughput over the window and will be consumed by the subscriber.
本発明の少なくとも1つの実施形態によれば、加入者のコンピュータネットワーク容量クォータを超えた場合は加入者へのサービスを停止するサービス・ストッパーと連動して動作する二重頻度の容量利用ポーリングに基づくコンピュータネットワーク容量クォータエンフォースメントのためのコンピュータ化された方法も提供され、本方法は、容量利用に関する少なくとも1人の加入者に関してコンピュータ化されたポーリングを行い、これに応じてストッパーに更新を提供するステップと、プロセッサを使用して、加入者が自己のクォータを超えようとしているときは第1頻度で、及び加入者が自己のクォータを決して超えないときは第1頻度よりも低い第2頻度でポーリングが行われるようにポーリングを制御するステップと、を含む。 In accordance with at least one embodiment of the present invention, based on dual frequency capacity utilization polling that operates in conjunction with a service stopper that stops a service to a subscriber if a subscriber's computer network capacity quota is exceeded. A computerized method for computer network capacity quota enforcement is also provided, the method performing computerized polling for at least one subscriber for capacity utilization and providing updates to the stopper accordingly. And using a processor, a first frequency when the subscriber is about to exceed his quota and a second frequency lower than the first frequency when the subscriber never exceeds his quota Controlling polling so that polling occurs at
更に本発明の少なくとも1つの実施形態によれば、コンピュータネットワークはインターネットを含む。 Further in accordance with at least one embodiment of the present invention, the computer network includes the Internet.
更に本発明の少なくとも1つの実施形態によれば、推定値は、推定値が生成された後に受け取る少なくとも1つの容量利用更新に照らして高精度にされる。 Further in accordance with at least one embodiment of the invention, the estimate is refined in light of at least one capacity utilization update received after the estimate is generated.
付加的に本発明の少なくとも1つの実施形態によれば、推定値は、推定値が生成された後に受け取る各容量利用更新に照らして高精度にされる。 Additionally, in accordance with at least one embodiment of the present invention, the estimate is refined in light of each capacity utilization update received after the estimate is generated.
本発明の少なくとも1つの実施形態によれば、上記の方法を用いるオンライン課金方法も提供される。 In accordance with at least one embodiment of the present invention, there is also provided an online charging method using the above method.
本発明の少なくとも1つの実施形態によれば、コンピュータ可読プログラムコードを内部に具体化させたコンピュータ使用可能媒体を備えるコンピュータプログラム製品が更に提供され、コンピュータ可読プログラムコードは、本明細書に図示し説明する方法の何れかを実施するために実行されるように適合されている。 According to at least one embodiment of the present invention, there is further provided a computer program product comprising a computer usable medium having computer readable program code embodied therein, the computer readable program code shown and described herein. Is adapted to be performed to implement any of the methods.
本発明の少なくとも1つの実施形態によれば、上記のシステムを含むオンライン課金新ステムが付加的に提供される。 According to at least one embodiment of the present invention, an online charging new system including the above system is additionally provided.
本発明の少なくとも1つの実施形態によれば、自動調整機能を有するコンピュータ化された容量エンフォースメントモジュールを含むコンピュータネットワークサービス供給システムが更に提供され、モジュールは、プロセッサを用いてクォータ漏れ及び過剰請求管理のうちの少なくとも1つを識別するための装置を含む。 In accordance with at least one embodiment of the present invention, there is further provided a computer network service delivery system including a computerized capacity enforcement module with auto-adjustment function, the module using a processor to eliminate quota and overcharge. A device for identifying at least one of the controls is included.
更に本発明の少なくとも1つの実施形態によれば、リソース消費を継続的に評価して、起こり得るクォータ限界超過を判断するようにする。 Further in accordance with at least one embodiment of the present invention, resource consumption is continuously evaluated to determine possible quota limits exceeded.
付加的に本発明の少なくとも1つの実施形態によれば、限界に「接近する」クォータは、起こり得るクォータ漏れの確率及び規模のうちの少なくとも1つを低減するように動作する高レートのクォータピング(ping)送出機構を起動する。 Additionally, in accordance with at least one embodiment of the present invention, a quota that “closes” to the limit is a high rate quota that operates to reduce at least one of the probability and magnitude of possible quota leaks. (Ping) Activate the sending mechanism.
更に本発明の少なくとも1つの実施形態によれば、クォータ利用基準が当てはまるときに、少なくとも1つの進行中のセッションが自動的に停止される。 Further in accordance with at least one embodiment of the present invention, at least one ongoing session is automatically stopped when the quota usage criteria is met.
本発明の少なくとも1つの実施形態によれば、自動調整機能を有する容量エンフォースメントモジュールを備え、該モジュールが、プロセッサを用いて接続解除時間を予測するための装置を含む、コンピュータネットワークサービス供給システムも提供される。 According to at least one embodiment of the present invention, a computer network service delivery system comprising a capacity enforcement module having an automatic adjustment function, the module including an apparatus for predicting disconnection time using a processor Is also provided.
更に本発明の少なくとも1つの実施形態によれば、予測装置は、加入者及びサービスタイプのうちの少なくとも1つごとに調整された、容量単位のクォータ利用を予測するように動作する少なくとも1つの予測ルール(Prediction Rule)を利用するように動作する。 Further in accordance with at least one embodiment of the present invention, the predictor is configured to predict at least one quota usage based on at least one of a subscriber and a service type, wherein the predictor operates to predict quota usage in capacity units. It operates to use a rule (Prediction Rule).
更に本発明の少なくとも1つの実施形態によれば、本システムはまた、予測ルールマネージャを有する学習システム(Learning System)を更に備える。 Furthermore, according to at least one embodiment of the invention, the system further comprises a learning system having a prediction rule manager.
加えて、本発明の少なくとも1つの実施形態によれば、予測ルールマネージャは、セッション履歴に対して定期的に実行され、少なくとも1つのコアモデルの網羅的評価を実施する低レートプロセスを備える。 In addition, according to at least one embodiment of the present invention, the prediction rule manager comprises a low rate process that runs periodically on the session history and performs an exhaustive evaluation of at least one core model.
更に本発明の少なくとも1つの実施形態によれば、マネージャは、個人サービスに関して第1のグラフの方が第2のグラフよりもより一致することを発見するステップと、式の係数内に更新を指定するステップとのうちの少なくとも1つを実行する。 Further in accordance with at least one embodiment of the present invention, the manager discovers that the first graph is more consistent with the personal service than the second graph, and specifies an update within the coefficients of the formula At least one of the following steps:
更に本発明の少なくとも1つの実施形態によれば、システムはまた、所定の接続解除時間を予測するための装置を更に含む。 Further in accordance with at least one embodiment of the present invention, the system also includes an apparatus for predicting a predetermined disconnect time.
更に、本発明の少なくとも1つの実施形態によれば、クォータ利用基準は、クォータ利用が、予め構成された差分パラメータ+/−100%のレベルであることを含む。 Further in accordance with at least one embodiment of the present invention, the quota usage criteria includes that quota usage is at a level of a pre-configured differential parameter +/− 100%.
更に本発明の少なくとも1つの実施形態によれば、個人サービスは、ゲーム・オン・デマンド(Games on Demand)サービスを含む。 Further in accordance with at least one embodiment of the present invention, the personal service includes a Games on Demand service.
本発明の少なくとも1つの実施形態によれば、コンピュータネットワーク容量クォータエンフォースメントのためのコンピュータ化されたシステムも提供され、本システムは、容量クォータをまだ超えていなかったことを示す少なくとも1つの容量クォータ利用更新に基づいて、容量クォータが加入者によって超えられるであろうクォータ消耗時間を予測するための予測装置と、容量クォータを超えたことを示す定期容量クォータ利用更新の到着時にのみ加入者へのコンピュータネットワークサービスを中止するシステムと比べて、予測装置によって生成されたクォータ消耗時間に基づいてクォータ漏れを低減させるための装置と、を備える。 In accordance with at least one embodiment of the present invention, a computerized system for computer network capacity quota enforcement is also provided, the system including at least one capacity indicating that the capacity quota has not yet been exceeded. Based on the quota usage update, a prediction device for predicting the quota consumption time that the capacity quota will be exceeded by the subscriber, and to the subscriber only upon arrival of a regular capacity quota usage update indicating that the capacity quota has been exceeded And an apparatus for reducing quota omission based on the quota consumption time generated by the prediction apparatus as compared with the system for canceling the computer network service.
更に本発明の少なくとも1つの実施形態によれば、クォータ漏れを低減させるための装置は、容量クォータを超えたことを示す定期容量クォータ利用更新よりも前で、予測装置によって生成されたクォータ消耗時間に関連する時間に、加入者へのサービスを中止するための装置を含む。 Further in accordance with at least one embodiment of the present invention, an apparatus for reducing quota omission is a quota consumption time generated by a prediction device prior to a periodic capacity quota usage update indicating that a capacity quota has been exceeded. Including a device for discontinuing service to the subscriber at a time associated with the.
更に本発明の少なくとも1つの実施形態によれば、クォータ漏れを低減させるための装置は、以前の定期容量利用更新と比べてより頻繁に容量利用をポーリングするための装置を含む。更に、コンピュータ可読プログラムコードを内部に具体化させた一般に有形のコンピュータ使用可能媒体又はコンピュータ可読ストレージ媒体を備えたコンピュータプログラム製品も提供され、該コンピュータ可読プログラムコードは、本明細書に図示し説明する方法の一部又は全てを実施するように実行されるように適合されている。本明細書に図示し説明する計算ステップの一部又は全ては、コンピュータにより実施することができることは理解されたい。本明細書の教示による動作は、所望の目的のために特別に構築されたコンピュータによって、或いは、コンピュータ可読ストレージ媒体内に格納されたコンピュータプログラムによって所望の目的のために特別に構成された汎用コンピュータによって実行することができる。 Further in accordance with at least one embodiment of the present invention, an apparatus for reducing quota omissions includes an apparatus for polling capacity usage more frequently than previous periodic capacity usage updates. Further provided is a computer program product comprising a generally tangible computer usable medium or computer readable storage medium having computer readable program code embodied therein, the computer readable program code illustrated and described herein. It is adapted to be carried out to carry out part or all of the method. It should be understood that some or all of the computational steps illustrated and described herein can be performed by a computer. The operations in accordance with the teachings herein are general-purpose computers specially configured for a desired purpose by a computer specially constructed for the desired purpose or by a computer program stored in a computer-readable storage medium. Can be executed by.
何れかの適切なプロセッサ、ディスプレイ、及び入力手段を用いて、本明細書に図示し説明する方法及び装置の何れかによって使用され又は生成される情報などの情報を処理し、例えばコンピュータ画面又は他のコンピュータ出力デバイス上に表示し、保存し、及び受け取ることができる。上記のプロセッサ、ディスプレイ、及び入力手段は、本発明の実施形態の一部又は全てによるコンピュータプログラムを含む。本明細書に図示し説明する本発明の一部又は全ての機能は、処理のために使用される汎用又は特別に構築された従来のパーソナルコンピュータプロセッサ、ワークステーション、或いは他のプログラム可能デバイス又はコンピュータ又は電子コンピューティングデバイスと、表示するためのコンピュータディスプレイ画面及び/又はプリンタ及び/又はスピーカと、保存するための光ディスク、CDROM、光磁気ディスク、又は他のディスク、RAM、ROM、EPROM、EEPROM、磁気又は光又は他のカードと、受け取るためのキーボード又はマウスと、によって実行することができる。上記で使用する用語「処理」は、例えば、コンピュータのレジスタ及び/又はメモリ内に発生し又は常駐することができる物理現象、例えば電子現象として表されるデータのあらゆるタイプの計算又は操作又は変換を含むものである。プロセッサという用語は、単一の処理ユニット又は複数の分散又はリモートのこのようなユニットを含む。 Any suitable processor, display, and input means may be used to process information, such as information used or generated by any of the methods and apparatus illustrated and described herein, such as a computer screen or other Can be displayed, stored, and received on any computer output device. The above processor, display, and input means include a computer program according to some or all of the embodiments of the present invention. Some or all of the features of the invention illustrated and described herein may be general purpose or specially constructed conventional personal computer processors, workstations, or other programmable devices or computers used for processing. Or an electronic computing device, a computer display screen and / or a printer and / or speakers for display, an optical disc, CDROM, magneto-optical disc or other disc for storage, RAM, ROM, EPROM, EEPROM, magnetic Or by a light or other card and a keyboard or mouse to receive. As used above, the term “processing” refers to any type of calculation or manipulation or transformation of data represented as, for example, a physical phenomenon that can occur or reside in a computer's registers and / or memory, eg, an electronic phenomenon. Is included. The term processor includes a single processing unit or a plurality of such distributed or remote units.
上記のデバイスは、何れかの従来の有線又は無線デジタル通信手段を介して、例えば、有線又はセルラー電話ネットワーク又はインターネットのようなコンピュータネットワークを介して通信することができる。 The devices described above can communicate via any conventional wired or wireless digital communication means, for example, via a wired or cellular telephone network or a computer network such as the Internet.
本発明の装置は、本発明の特定の実施形態によれば、マシンによって実行されたときに、本明細書に図示し説明する本発明の装置、方法、特徴、及び機能の一部又は全てを実施する命令のプログラムを含み又は他の方法で格納するマシン可読のメモリを含むことができる。代替的又は付加的に、本発明の装置は、本発明の特定の実施形態によれば、あらゆる従来のプログラミング言語で記述することができる上記のようなプログラムと、任意選択的に、本発明の教示により任意で構成又は起動することができる、限定ではないが汎用コンピュータのようなプログラムを実行するためのマシンと、を含むことができる。本明細書に組み込まれた教示の何れもが対象物又は物質を表す信号に対してどこでも適切に作用することができる。 The apparatus of the present invention, according to certain embodiments of the present invention, performs some or all of the apparatus, methods, features, and functions of the present invention illustrated and described herein when executed by a machine. A machine readable memory may be included that contains a program of instructions to be implemented or otherwise stored. Alternatively or additionally, the apparatus of the present invention, according to certain embodiments of the present invention, and optionally a program as described above, which can be written in any conventional programming language, A machine for executing a program, such as, but not limited to, a general purpose computer, which can be optionally configured or activated by the teachings. Any of the teachings incorporated herein can work properly anywhere on a signal representing an object or substance.
上記で言及した実施形態及び他の実施形態について、次のセクションで詳細に説明する。 The embodiments mentioned above and other embodiments are described in detail in the next section.
文章又は図面内に現れる何れの商標もその所有者に所有権があり、本明細書では、本発明の実施形態をいかに実施することができるかの1つの実施例を説明し又は例証するためだけに存在する。 Any trademarks appearing in the text or drawings are owned by their owners and are used herein only to illustrate or illustrate one example of how an embodiment of the invention may be implemented. Exists.
他に明確に言及されていない限り、以下の議論から明らかなように、本明細書の議論全体にわたって、「処理する」「計算する」「推定する」「選択する」「ランク付けする」「格付けする」「計算する」「判断する」「生成する」「再評価する」「分類する」「生成する」「製造する」「ステレオ・マッチング」「登録する」「検出する」「関連付ける」「重ね合わせる」「取得する」又は同様のものは、コンピュータシステムのレジスタ及び/又はメモリ内の電子のような物理量として表されるデータを操作し及び/又は、コンピュータシステムのメモリ、レジスタ、又は他のそのような情報ストレージ、伝送、又はディスプレイデバイス内の物理量として同様に表される他のデータに変換するコンピュータ又はコンピューティングシステム又はプロセッサ又は同様の電子コンピューティングデバイスの動作及び/又は処理を指すことは理解されたい。用語「コンピュータ」とは、非限定的な実施例としてパーソナルコンピュータ、サーバ、コンピューティングシステム、通信デバイス、プロセッサ(例えば、デジタル・シグナル・プロセッサ(DSP)、マイクロコントローラ、フィールド・プログラマブル・ゲート・アレイ(FPGA)、特定用途向け集積回路(ASIC)、その他)、及び他の電子コンピューティングデバイスを含む、データ処理能力を有するあらゆる種類の電子デバイスを包含するように広く解釈すべきである。 Unless otherwise explicitly stated, throughout the discussion of this specification, as will be clear from the following discussion, "process" "calculate" "estimate" "select" "rank" "rating" "Yes" "Calculate" "Judge" "Generate" "Reevaluate" "Classify" "Generate" "Manufacture" "Stereo Matching" "Register" "Detect" "Associate" "Overlay" “Obtain” or the like manipulates data represented as physical quantities such as electronics in a computer system register and / or memory and / or computer system memory, register, or other such A computer or computing system that converts information into other data that is also represented as physical quantities in information storage, transmission, or display devices To refer to the action and / or processing of arm or processor or similar electronic computing device is to be understood. The term “computer” includes, as non-limiting examples, personal computers, servers, computing systems, communication devices, processors (eg, digital signal processors (DSPs), microcontrollers, field programmable gate arrays ( It should be broadly interpreted to encompass all types of electronic devices with data processing capabilities, including FPGAs), application specific integrated circuits (ASICs), etc.), and other electronic computing devices.
本発明は、単に明確にするためだけに、特定のプログラミング言語、オペレーティングシステム、ブラウザ、システムバージョン、個々の製品、及び同様のものに固有の専門用語の観点で説明する場合がある。この専門用語は、動作の一般原理を実施例として明確且つ簡潔に伝えることを目的としており、本発明の範囲を何れかの特定のプログラミング言語、オペレーティングシステム、ブラウザ、システムバージョン、又は個々の製品に限定するものではない。本明細書で別々に取り上げる要素は、別個の構成要素である必要はなく、代替的に同じ構造でもよい。 The present invention may be described in terms of terminology specific to a particular programming language, operating system, browser, system version, individual product, and the like for purposes of clarity only. This terminology is intended to convey the general principles of operation clearly and concisely as an example, and the scope of the present invention can be applied to any particular programming language, operating system, browser, system version, or individual product. It is not limited. Elements separately addressed herein need not be separate components, but may alternatively be the same structure.
本明細書に図示し説明する装置及び方法によって生成される情報を表示又は出力するために、あらゆる適切な出力デバイス又はディスプレイを使用することができる。例えば、本明細書に記載する機能を実行するためにプロセッサ内に1つ又はそれ以上のモジュールを設けることによって、あらゆる適切なプロセッサを利用して、本明細書に記載するように情報を計算又は生成することができる。本明細書に図示し説明するシステムによって受け取られ又は生成される情報を保存するために、あらゆる適切なコンピュータ化されたデータストレージ、例えば、コンピュータメモリを使用することができる。本明細書に図示し説明する機能は、サーバコンピュータと複数のクライアントコンピュータとの間で分割することができる。本明細書に図示し説明するこれら又は他のあらゆるコンピュータ化された構成要素は、適切なコンピュータネットワークを介して自己の間で通信することができる。 Any suitable output device or display can be used to display or output information generated by the apparatus and methods illustrated and described herein. For example, by providing one or more modules in the processor to perform the functions described herein, any suitable processor can be utilized to calculate information as described herein or Can be generated. Any suitable computerized data storage, such as computer memory, can be used to store information received or generated by the systems shown and described herein. The functions illustrated and described herein can be divided between a server computer and a plurality of client computers. These or any other computerized components shown and described herein can communicate between themselves over a suitable computer network.
本発明の特定の実施形態を以下の図面において例示する。 Particular embodiments of the present invention are illustrated in the following drawings.
本明細書で使用する場合の用語「容量」とは、個々の加入者との間で、例えばコンピュータネットワークとの間でどれくらいの量の(例えば、何バイトの)情報が転送されたかの大きさを含むものとする。通常、容量は、メガバイト又はギガバイト単位で測定される。一部のISPは、1ヶ月あたりのギガバイト単位の絶対クォータ又はギガバイト単位の反復クォータを販売する。容量利用は、アプリケーション/サービス仕様(例えば、Googleマップは、サーバから大きな地図を読み出すことができる)及び加入者の消費パターン(ビジネス、家庭用、その他)に依存することができる。容量は、上り及び下りトラフィックに関して別々に計上するだけでなく、両方向について全体で計上することができる。 As used herein, the term “capacity” refers to how much (eg, how many bytes) of information has been transferred to or from an individual subscriber, eg, to a computer network. Shall be included. Usually, capacity is measured in megabytes or gigabytes. Some ISPs sell gigabytes of absolute quota per month or recurring quotas of gigabytes. Capacity utilization can depend on application / service specifications (eg, Google maps can read large maps from the server) and subscriber consumption patterns (business, home, etc.). Capacity can be accounted for in both directions, as well as separately for upstream and downstream traffic.
プリペイド容量クォータは、最近のISPのビジネスケースにおけるコア・パラダイムの1つである。大規模ネットワークでは、容量クォータは、アクセスサーバによって管理することができる。それ以外では、図2に示すように、容量クォータのアカウンティング及び制御は、サービス制御インフラストラクチャによって実行することができ、これは、アカウント容量をモニタリングして、加入者に与えられたトラフィック量の所定の関連クォータを超えると、接続解除コマンドを生成するように動作することができる。 Prepaid capacity quotas are one of the core paradigms in recent ISP business cases. In large networks, capacity quotas can be managed by an access server. Otherwise, as shown in FIG. 2, accounting and control of capacity quotas can be performed by the service control infrastructure, which monitors account capacity and provides a predetermined amount of traffic given to subscribers. When the associated quota is exceeded, it can operate to generate a disconnect command.
通常は、容量利用は連続処理であるので、予め定められた(2−60分)期間に利用情報が報告される間、サービスプロバイダは、クォータ漏れ又は過剰請求の何れかにつながる可能性がある接続解除の不正確さの問題に対処することを余儀なくされる。 Normally, capacity usage is a continuous process, so while usage information is reported for a predetermined (2-60 minutes) period, the service provider can lead to either a missing quota or overcharging. Forced to deal with the issue of disconnect inaccuracy.
この過剰請求が発生するのは、加入者が実際には使用していない容量に対して請求されるときである。これが発生する可能があるのは、課金システムが、リソース利用を遡及的に測定するのではなく、推定(例えば、利用報告が遅延することにより)することによって加入者に請求し、加入者の実際のセッションが推定終了時点よりも前に終了した場合である。 This overcharge occurs when a subscriber is charged for capacity that is not actually in use. This can happen because the billing system charges the subscriber by estimating (eg, by delaying the usage report) rather than measuring resource utilization retrospectively, This is a case where the session ends before the estimated end time.
ここで、図2の構成要素について詳細に説明する。アクセスサーバ100は一般に、通信ネットワークへのユーザの接続性を管理し、一方で、認証、許可、及び接続プロビジョニングのうちの少なくとも1つを実行する従来の制御デバイスを備える。例示的なアクセスサーバは、ブロードバンドリモートアクセスサーバ(ベンダ−CISCO ISG、REDBACK SmartEdge、その他)、GPRSゲートウェイサービスノード(ベンダ−CISCO、エリクソン、アルカテル、その他)、及びWi−Fiアクセスポイント(ベンダ−CISCO、ノキア・シーメンス、アルカテル、その他)を含む。 Here, the components shown in FIG. 2 will be described in detail. The access server 100 generally comprises a conventional control device that manages user connectivity to the communication network while performing at least one of authentication, authorization, and connection provisioning. Exemplary access servers include broadband remote access servers (vendor-CISCO ISG, REDBACK SmartEdge, etc.), GPRS gateway service nodes (vendor-CISCO, Ericsson, Alcatel, etc.), and Wi-Fi access points (vendor-CISCO, Including Nokia Siemens, Alcatel and others).
アカウンティングサーバ110は一般に、ネットワークに接続されたユーザによるリソース利用のアカウンティングに用いられる従来の制御デバイスを備える。このサーバは一般に、(例えば、RADIUSプロトコルを用いた)アカウンティングデータの収集及びフォーマットのため、並びに従来のオンライン課金システム又は本明細書で図示し説明するシステム及び方法の何れかを組み込むオンライン課金システムのような、より上位レベルのシステムに更新を送信するよう動作する。 The accounting server 110 generally comprises a conventional control device that is used for resource usage accounting by users connected to the network. This server is typically used for the collection and formatting of accounting data (eg, using the RADIUS protocol) and for online charging systems that incorporate either conventional online charging systems or the systems and methods illustrated and described herein. Operate to send updates to higher level systems.
DPI(ディープ・パケット・インスペクタ)120は、ストリームのプライオリティの管理、パケットの欠落、その他によって、ユーザの接続、ストリーム、その他ごとに適切なアプリケーション固有のポリシーを適用するポリシーエンフォースメントデバイスである。 The DPI (Deep Packet Inspector) 120 is a policy enforcement device that applies appropriate application specific policies for each user connection, stream, etc., by managing the priority of the stream, packet loss, etc.
QoS計算機能は一般に、帯域幅限界(Bandwidth Limit)、相対的プライオリティ(Relative Priority)、パケット遅延(Packet Delay)のような、複数のパラメータを組み合わせ、ネットワーク接続に適用されてユーザ又は/及びユーザのサービスごとに管理されるポリシーのパラメータである。 The QoS calculation function generally combines multiple parameters, such as Bandwidth Limit, Relative Priority, and Packet Delay, and is applied to the network connection to apply to the user or / and the user's This is a policy parameter managed for each service.
DPI120は、ポリシーエンフォースメント機能と共に、ユーザ、サービス、プロトコル、その他ごとのトラフィックのアカウンティングを実行することができる。アクセスゲートウェイと同様に、一部のDPIは、容量ごとの閾値をサポートすることができ、クォータ閾値到達時に上位レベルのシステムに通知することができる。 The DPI 120 can perform traffic accounting for each user, service, protocol, etc. along with a policy enforcement function. Similar to access gateways, some DPIs can support thresholds per capacity and can notify higher-level systems when quota thresholds are reached.
図3a−3bに図示する実施例で示されるように、コンピュータネットワーク加入者が、容量の未使用クォータを有するところから未使用クォータを有さないところにクロスオーバーしたことが認められる閾値クロスオーバーは、図示するT4のような定期容量利用更新Tiで検出することができる。しかしながら、これは、追加の接続時間を加入者に無料で入手させることになり、図3aの右側のグラフの囲み円を拡大した図3bにおいて定義される「クォータ漏れ」を引き起こす。クォータ漏れは、更新期間を短縮することによって最小限にすることができるが、これは、デバイス及びネットワークの深刻な過負荷をもたらし、最終的には更新期間が数分(2−60)として構成されるようになり、結果として、限定ではないがVoD及びP2Pのような使用量が侵食的なサービスにおいて数メガバイトのクォータ漏れを引き起こす可能性がある。図3aは、実際の消費を制御システムによって見た図にマッピングしたものであり、報告分解能により平滑化されていて、従って、全ての外乱が明白というわけではない。図3aの左側のグラフは、加入者による実際の容量利用を示し、右側のグラフは、定期容量利用更新T1、T2、...間の線形補間に基づく容量利用のモデルを示す。図示するように、右側のグラフにおいては通知が来たのが遅く、すなわち、クォータ閾値に既に達した後に来ている。本発明の特定の実施形態は、クォータ漏れ及び過剰請求を最小限にするためのシステム及び方法について説明している。本発明の特定の実施形態により、サービスプロバイダは、クォータ測定の精度を上げることができる一方で、ネットワーク及びデバイスの関連する付随の過負荷を削減又は排除することができる。 As shown in the embodiment illustrated in FIGS. 3a-3b, the threshold crossover where a computer network subscriber is recognized to have crossed over from having unused quota of capacity to not having unused quota is It can be detected by a regular capacity use update Ti such as T4 shown in the figure. However, this would cause the subscriber to obtain additional connection time free of charge, causing a “quota leak” as defined in FIG. 3b, which is an enlargement of the circle on the right side of FIG. 3a. Quota misses can be minimized by shortening the update period, but this results in severe overload of the device and the network, and finally the update period is configured as a few minutes (2-60) As a result, usage, such as, but not limited to, VoD and P2P, can cause several megabytes of quota leakage in erosive services. FIG. 3a is a mapping of actual consumption to a view seen by the control system, smoothed by the reporting resolution, and thus not all disturbances are obvious. The left graph of FIG. 3a shows the actual capacity usage by the subscriber, and the right graph shows the regular capacity usage updates T1, T2,. . . A capacity utilization model based on linear interpolation between them is shown. As shown in the graph, the notification is late in the graph on the right, that is, after the quota threshold has already been reached. Certain embodiments of the present invention describe systems and methods for minimizing quota omissions and overcharging. Certain embodiments of the present invention allow service providers to increase the accuracy of quota measurements while reducing or eliminating the associated overloading of networks and devices.
特定の実施形態によれば、本明細書ではSAVEとも呼ばれる、予測計算を実行する自動調整容量エンフォースメント機能が提供される。例えば、ユーザの物理接続スループット(UTh)が4MBit/sで、事前割り当てクォータ(PrQ)が1MByteの場合、ユーザが自己の最大スループットを常時利用する最悪又は最も極端なケースにおいて、接続解除時間は、
Tterm=PrQ*8*1024*1024/UTh*1000000(式A)
であり、理論上の接続解除時間の23秒実行をもたらす。「早期クォータ閾値クロスオーバー(Early QuotaThreshold Cross Over)」予測は、理論上の接続解除時間で起動される適切なアプリケーション固有の意思決定機構をトリガすることができ、この機構は、構成可能な基準に応じて、限定ではないが、接続解除、QoSの予め定められた変化の場合のアクセス制限、より上位レベルの制御システムに問い合わせのような決定に到達する。
In accordance with certain embodiments, an automatically adjusted capacity enforcement function is provided that performs predictive calculations, also referred to herein as SAVE. For example, when the user's physical connection throughput (UTh) is 4 MBit / s and the pre-allocation quota (PrQ) is 1 MByte, in the worst or most extreme case where the user always uses his / her maximum throughput, the disconnection time is
Tterm = PrQ * 8 * 1024 * 1024 / UTh * 1000000 (formula A)
Which results in a 23 second execution of the theoretical disconnect time. An “Early QuotaThreshold Cross Over” prediction can trigger an appropriate application-specific decision-making mechanism that is triggered at a theoretical disconnect time, and this mechanism is Correspondingly, such as, but not limited to, disconnection, access restriction in the case of a predetermined change in QoS, a decision such as querying a higher level control system is reached.
意思決定機構は、例えば、予想時間において加入者へのサービスを接続解除することができる。従来のプリペイド式のフロー配列では、事前割り当てされた「計上」クォータを要求し、クォータを超えたとみなされるまでクエリを繰り返す。これ以上割り当てるクォータがない場合、ユーザは接続解除される。これは一般に、ユーザが自己の最後の割り当てクォータを使い果たそうとしている最終段階で発生する。 The decision making mechanism can, for example, disconnect the service to the subscriber at the expected time. In a traditional prepaid flow arrangement, a pre-allocated “account” quota is requested and the query is repeated until it is deemed that the quota has been exceeded. If there is no more quota to allocate, the user is disconnected. This generally occurs at the final stage when the user is about to run out of his last quota quota.
意思決定機構は、例えば、一般に精密で頻繁な(例えば、1−30秒毎に1回)クォータ利用ポーリングを短期間の間に実行することができる。最終的に、「遅すぎる」更新(T4)を受け入れる前にサービスが停止され、これにより、容量クォータ漏れ及び/又は過剰請求を減少又は最小限にする。 The decision-making mechanism can, for example, perform quarterly polling in a short period of time, typically fine and frequent (eg, once every 1-30 seconds). Eventually, the service is stopped before accepting the “too late” update (T4), thereby reducing or minimizing capacity quota leaks and / or overcharge.
図4は、閾値クロスオーバーの予測時間とこれに従って定義される接続解除閾値とを示す、タイミンググラフである。 FIG. 4 is a timing graph showing a predicted threshold crossover time and a connection release threshold defined according to the predicted time.
(限定ではないが線形又は双曲線近似のような)あらゆる適切な方法を適用して、例えば、図5によって図示するような予測閾値クロスオーバー点を計算することができ、図5は、y軸がクォータ利用(MByte)を表し、X軸が時間を表す。 Any suitable method (such as but not limited to linear or hyperbolic approximation) can be applied to calculate a prediction threshold crossover point, for example as illustrated by FIG. 5, where the y-axis is It represents quota usage (MByte), and the X axis represents time.
この実施例において、第1予測閾値クロスオーバー点T1は、ユーザが物理スループット全体を常に利用するであろうと仮定した「確実な(Sure)」又は「最悪ケース」技術を適用することによって生成される。一般に、最悪ケースでは、加入者が最大利用率に達する(例えば、最大物理回線速度を利用する)ことができると想定される。第2予測閾値クロスオーバー点T2は、実際の利用履歴、ネットワーク負荷、及び他の要因のうちの1つ又はそれ以上を考慮することによって生成される。 In this example, the first prediction threshold crossover point T1 is generated by applying a “Sure” or “worst case” technique that assumes that the user will always use the entire physical throughput. . In general, in the worst case, it is assumed that the subscriber can reach maximum utilization (eg, utilizing the maximum physical line speed). The second predicted threshold crossover point T2 is generated by considering one or more of actual usage history, network load, and other factors.
接続解除までの時間の「最悪ケース」予測では、予測計算において物理的な最大レベルでの一定のスループットを使用するのに対し、接続解除までの時間の適応予測は、一般により正確であるが、平均スループットの想定又は一定のピークスループットの想定で計算し、この場合、予め定められた(例えば、1時間)期間、例えばウィンドウにわたる加入者の履歴のピークスループットが定義される。例えば、物理的には4MBit/sが可能であるのに対して、加入者の最大接続速度が最後の1時間で1.2MBit/sであった場合、上記の式Aには4の代わりに値1.2が入ることになる。 The “worst case” prediction of time to disconnect uses a constant throughput at the physical maximum level in the prediction calculation, whereas adaptive prediction of time to disconnect is generally more accurate, Calculated with an average throughput assumption or a constant peak throughput assumption, where the peak throughput of a subscriber's history over a predetermined (eg, 1 hour) period, eg, a window, is defined. For example, if physically 4 MBit / s is possible, but the subscriber's maximum connection speed was 1.2 MBit / s in the last hour, instead of 4 in equation A above The value 1.2 will be entered.
本発明の特定の実施形態は、容量クォータ利用の精密なランタイム制御を実行するための装置及び方法を含む。 Certain embodiments of the present invention include an apparatus and method for performing precise runtime control of capacity quota utilization.
自動調整容量エンフォースメント機能は、以下の機能のうちの一部又は全てを含むことができる:
i 「クォータ超過」時間の計算予測
ii 予測された「クォータ超過」時間に接近するクォータ利用のポーリングの精度の自動調整向上
iii 制御可能、例えば、加入者の自動調整接続解除
上記の機能の各々について以下で詳細に説明する。
The self-adjusting capacity enforcement function can include some or all of the following functions:
i Predicting the calculation of “exceeding quota” time ii Improving the automatic adjustment of the polling accuracy of quota utilization approaching the predicted “exceeding quota” time iii Controllable, for example, automatically adjusting the subscriber's automatic disconnection This will be described in detail below.
i 「クォータ超過」時間の計算予測:例えば、接続解除までの時間の最悪ケース近似又は適応近似によるもので、これらの両方が一般に、選択可能なオプションとして提供される。 i Calculation of “exceeding quota” time : for example by worst case or adaptive approximation of time to disconnect, both of which are generally offered as selectable options.
最悪ケース近似は、図6に示すように動作することができる。一般に、加入者が接続解除されることになっている推定時間T−STOPを線形近似を用いることによって計算し、勾配又は傾斜は最大可能利用率から導出する。
T−Stop=T+(U−Stop−U−Recent)/Max.Utilization Bit Rate
ここで最大利用率(Maximal Utilization Rate)は、例えば、物理回線ビット(Physical Line Bit)レート又はサービスごとの強制ビットレート(Enforced Bit Rate)とすることができる。
The worst case approximation can operate as shown in FIG. In general, the estimated time T-STOP at which a subscriber is to be disconnected is calculated by using a linear approximation, and the slope or slope is derived from the maximum possible utilization.
T-Stop = T + (U-Stop-U-Recent) / Max. Utilization Bit Rate
Here, the maximum utilization rate (Maximal Utilization Rate) can be, for example, a physical line bit (Physical Line Bit) rate or a forced bit rate for each service (Enforced Bit Rate).
サービスが停止された後に、一般にクォータ超過(Over Quota)並びにクォータ未満(Under Quota)を計算する。T_Stop時間において、システムは、ネットワークコントローラに対して向けられた停止コマンドを生成する。サービスが終了してユーザが接続解除された後、ネットワークコントローラは、実際の最終利用を報告し、アカウンティング・エンジンが、最終請求書のためにこの数字を用いる。本明細書に図示し説明する特定の実施形態の利点は、実際に使用されたクォータとプリペイドクォータとの間の差分が理想的にはゼロに縮小されることである。 After the service is stopped, it generally calculates over quota (under quota) as well as under quota (under quota). At T_Stop time, the system generates a stop command directed to the network controller. After the service ends and the user disconnects, the network controller reports the actual final usage and the accounting engine uses this number for the final bill. An advantage of certain embodiments illustrated and described herein is that the difference between the actually used quota and the prepaid quota is ideally reduced to zero.
予測が関与することなく、停止決定エンジンを利用更新に基づいてのみ起動する場合は、最後の更新は、ユーザ又は加入者が自己のクォータを使い果たした後のある時点に到着することになり、その結果クォータ漏れが生じるようになる。 If the outage decision engine is only activated based on usage updates without any predictions involved, the last update will arrive at some point after the user or subscriber has exhausted their quota, As a result, a quota leak occurs.
適応近似は、特定の加入者、サービス、ネットワーク、その他の既知の利用パターンを、例えば、次式のように考慮することができる。
最大利用ビットレート(Max.Utilization Bit Rate)=f(加入者の利用パターン、ネットワーク利用パターン、サービス利用パターン)
ここでfは、一般に通信事業者及びベンダによって適合されたアプリケーション固有の式である。例えば:
最大利用ビットレート=((最後の1時間の最大ユーザ・スループット+適切なネットワークアクセスゲートウェイにおける平均ユーザのスループット+年間平均サービススループット)/3)
Adaptive approximation can take into account specific subscribers, services, networks, and other known usage patterns, for example:
Maximum usage bit rate (Max.Utilization Bit Rate) = f (subscriber usage pattern, network usage pattern, service usage pattern)
Where f is an application-specific formula that is generally adapted by the carrier and vendor. For example:
Maximum usage bit rate = ((maximum user throughput for the last hour + average user throughput at appropriate network access gateway + annual average service throughput) / 3)
最大利用ビットレートは、実際には、近似線の傾斜(急勾配又はなだらかな勾配)である。 The maximum available bit rate is actually the slope of the approximation line (steep or gentle slope).
最後の、例えば、1時間の最大ユーザ・スループットは、最後の1時間の間に測定した幾つかのスループット値からの最大値として計算する。これらの測定値は、ネットワークデバイスによってアカウンティング・エンジンに報告される。デバイスは、利用されたクォータを、例えば、K分ごとに報告することができる。この場合、スループット値は、以下のように計算する。
スループット=(最後のクォータ利用報告−以前に使用されたクォータ)/(K*60)、及びバイト/秒で測定する。
The last, eg 1 hour maximum user throughput is calculated as the maximum from several throughput values measured during the last hour. These measurements are reported by the network device to the accounting engine. The device can report the quota used, for example, every K minutes. In this case, the throughput value is calculated as follows.
Throughput = (last quota usage report-previously used quota) / (K * 60), and measured in bytes / second.
毎時、システムは、クォータ使用量の60個の測定値を所与の加入者別に又は所与のセッション別に保存することができる。時間ごとの最大値は、最後の1時間に保存された結果から最大測定値を選択することによって計算する。 Every hour, the system can store 60 measurements of quota usage by a given subscriber or by a given session. The maximum value for each hour is calculated by selecting the maximum measurement value from the results stored in the last hour.
アクセスGWスループット及び年間平均サービススループットは、ネットワーク管理システム及びこれに応じて報告エンジンによって通常的に提供される主要な性能指標の例である。 Access GW throughput and annual average service throughput are examples of key performance indicators typically provided by network management systems and corresponding reporting engines.
例えば、ビデオ・オン・デマンドサービスの利用パターンは、ビデオは通常一定のビットレートで実行しているので線形であるが、最大利用レートは、画面サイズによって決まり、1.5MBit/s、2.4MBit/s、7.6MBit/sのうちの1つとすることができる。 For example, the usage pattern of the video-on-demand service is linear because video is usually executed at a constant bit rate, but the maximum usage rate depends on the screen size and is 1.5 MBit / s, 2.4 MBit. / S, 7.6 MBit / s.
図7は、最悪ケース及び他の近似スキームを示すクォータ利用対時間のグラフである。U−RECENTは、最新のクォータ利用を表し、U−STOPは、サービスが停止されてユーザが接続解除されるときのユーザ/サービスに利用可能な最大クォータを示す。例えば、U−RECENTが50.5MByteで、U−STOPが100MByteの場合、ユーザは、クォータ利用の50%よりも多くに達していたことになる。 FIG. 7 is a quota utilization versus time graph showing the worst case and other approximation schemes. U-RECENT represents the latest quota usage, and U-STOP indicates the maximum quota available to the user / service when the service is stopped and the user is disconnected. For example, when U-RECENT is 50.5 Mbytes and U-STOP is 100 MBytes, the user has reached more than 50% of the quota usage.
幾つかのケースでは、近似は線形ではなく、例えば放物線又は双曲線とすることができる。 In some cases, the approximation is not linear and can be, for example, a parabola or a hyperbola.
ii 予測された「クォータ超過」時間に接近するクォータ利用の精密なポーリング:例えば、図8に示すような予測された「クォータ超過」時間に接近するクォータ利用の精密なポーリング ii. Quota usage fine polling approaching the predicted “Quota Exceeded” time : eg, Quota usage fine polling approaching the predicted “Quota Exceeded” time as shown in FIG.
図示するように、終了前の最後の更新(T時間)が予測器を起動して、これが、頻繁なポーリングを開始するための時間(「停止が行われるべき直前」)を計算し、差分は通信事業者によって構成可能であり、これによりシステムを過負荷にすることなく正確な計算を可能にする。終わり頃に、頻繁なポーリング測定が機能し、これが、正確な閾値クロスオーバーを検出するのに役立つ。 As shown, the last update (T time) before the end activates the predictor, which calculates the time to start frequent polling ("just before the stop should be done"), and the difference is It can be configured by the telecommunications carrier, which allows accurate calculations without overloading the system. Near the end, frequent polling measurements work, which helps to detect accurate threshold crossovers.
一般的なポーリング間隔は5−15分であるのに対し、特定の実施形態によれば、精密なポーリングは、1−30秒ごとに行うことができるが、この時間間隔は、デバイス、ネットワーク、及び制御システム性能によって決まる。 While the typical polling interval is 5-15 minutes, according to certain embodiments, fine polling can be done every 1-30 seconds, but this time interval can be determined by device, network, And control system performance.
クォータ閾値クロスオーバー直前のクォータ利用の頻繁なポーリングは、精度を向上させ、これがクォータ漏れを低減させ又は最小限にする。 Frequent polling of quota usage just before the quota threshold crossover improves accuracy, which reduces or minimizes quota leaks.
図9に示すように、暫定更新時の接続解除は、クォータ漏れを引き起こすことがある。 As shown in FIG. 9, disconnection at the time of provisional update may cause a quota leak.
最悪ケース予測を用いると、一般にクォータ漏れを防ぐ一方で、少額の過剰請求をもたらす。適応予測は一般に、過剰請求を最小限にする(最悪ケースよりもよい)。適応予測を頻繁な利用ポーリングで補償すると、以下で詳細に議論するように、過剰請求を制御可能な最小値にすることになる。 Using worst-case predictions generally results in a small overcharge while preventing quota loss. Adaptive prediction generally minimizes over-billing (better than the worst case). Compensating for adaptive prediction with frequent usage polling will result in overcharge being the smallest controllable value, as discussed in detail below.
iii 制御可能な接続解除:
通信事業者は、接続解除の許容される不正確さを設定することができる。ピング(ping)レート(一般に、1/ピング(ping)期間:秒単位)は、これに応じて以下のように計算する。
ピング(ping)期間=最大許容クォータ漏れ/最大利用ビットレート
iii Controllable disconnection :
The carrier can set the inaccuracy that is allowed for disconnection. The ping rate (generally 1 / ping period: seconds) is calculated accordingly as follows.
Ping period = Maximum allowable quota omission / Maximum usage bit rate
ピング(ping)後、利用値をフェッチし、ここでピング(ping)は、最新の利用値に相当するメッセージである。推定されるクォータ超過時間は、以下のように計算することができる。
クォータ超過時間=既知のクォータ残余/計算したクォータのバーンレート(例えば、計算したスループットに対するものと同様)。推定は、例えば図6に示したような最悪ケース近似、或いは、例えば図7に示したような適応外挿の何れかを利用することができる。
After pinging, the usage value is fetched, where ping is a message corresponding to the latest usage value. The estimated quota excess time can be calculated as follows.
Quota excess time = known quota remaining / calculated quota burn rate (eg, similar to that for calculated throughput). For the estimation, either worst case approximation as shown in FIG. 6 or adaptive extrapolation as shown in FIG. 7 can be used.
本発明の特定の実施形態による、自動調整容量エンフォースメントシステムは、図10に示すモジュール、すなわち、学習システム、サービスコントローラ、クォータ利用モニタ、及びネットワーク・エンフォーサの一部又は全てを含むことができる。 The self-adjusting capacity enforcement system according to certain embodiments of the present invention may include some or all of the modules shown in FIG. 10, namely the learning system, service controller, quota usage monitor, and network enforcer. .
ネットワーク・エンフォーサは一般に、接続管理を担う。従来のデバイスは、アクセスゲートウェイ、ブロードバンドリモートアクセスサーバ、及びDPIを含む。 A network enforcer is generally responsible for connection management. Conventional devices include an access gateway, a broadband remote access server, and a DPI.
クォータ利用モニタは、ネットワーク・エンフォーサから利用データを収集することによって、例えば、デバイスが発生源の利用更新通知をリスンすることによって、及び/又は現在の利用をポーリングすることによって利用をモニタリングする。利用通知のため及びポーリングのための従来のプロトコルは、RADIUS及びDIAMETERである。場合によっては、SNMP及び他のプロトコルを使用することができる。利用情報は、接続起動(本明細書では「アカウント開始」と呼ぶ)からカウントされるカウンタセットとして報告することができ、セッション継続期間、転送容量上り、下り、SMSのような他の可算単位、その他の一部又は全てを含む。クォータ利用モニタは、クォータ利用対事前割り当てクォータ、並びにクォータ利用全体対事前構成された利用閾値のチェックを担う。閾値の全てが、ユーザごと、サービスごと、又はこれらの組み合わせで設定することができる。閾値の1つ又はそれ以上を超えると、利用モニタがサービスコントローラにイベントを送出する。 A quota usage monitor monitors usage by collecting usage data from a network enforcer, for example, by a device listening for a source usage update notification and / or polling for current usage. Conventional protocols for usage notification and polling are RADIUS and DIAMETER. In some cases, SNMP and other protocols can be used. Usage information can be reported as a counter set counted from connection activation (referred to herein as “account start”), and other countable units such as session duration, transfer capacity up, down, SMS, Includes some or all of the others. The quota usage monitor is responsible for checking quota usage versus pre-allocated quota, as well as overall quota usage versus pre-configured usage thresholds. All of the thresholds can be set per user, per service, or a combination thereof. When one or more of the thresholds are exceeded, the usage monitor sends an event to the service controller.
サービスコントローラは、クォータ閾値クロスオーバー時のユーザ、サービス、その他に関する意思決定を担う。決定は、事前構成されたルールに基づき、ユーザ、サービス、又は通信プロトコルごとに発行される接続解除、アクセス制限、より上位レベルのシステムへの問い合わせのような1つ又はそれ以上のコマンドを含むことができる。コマンドは、ネットワーク・エンフォーサに提供されると仮定される。 The service controller is responsible for making decisions regarding users, services, etc. during a quota threshold crossover. The decision includes one or more commands, such as disconnects, access restrictions, and queries to higher level systems issued per user, service, or communication protocol, based on pre-configured rules. Can do. The command is assumed to be provided to the network enforcer.
例えば、特定のユーザがVoIPサービスに対して50MByteの制限を有する。このクォータを超える場合、ユーザは、例えば:
−接続解除(リソース不足でのゾーン内の公正使用を保証するため)、及び/又は
−追加請求、
を行うことができる。
For example, a particular user has a 50 Mbyte limit for VoIP services. If this quota is exceeded, the user can, for example:
-Disconnect (to ensure fair use within the zone due to lack of resources), and / or-additional claims,
It can be performed.
通信事業者は、クォータを超えるとデフォルト決定として追加請求を加えるようにサービスコントローラを構成する。追加料金を支払いたくない特定のユーザは、デフォルトを上書きして、クォータを超えるときに接続解除するようにエンジンを構成する。サービス制御は、ユーザごとに適用可能である。学習システムは、短期及び長期の主要性能指標、例えば、近似式を調整するために事前に用いたユーザ、サービス、ネットワーク行動についての統計データを集計する。例えば、最後の1時間の間のユーザによるクォータ利用を適切な、例えば5分の分解能で収集すると、個々の加入者のピークスループットを計算するのに役立たせることができ、これを上述の適応機能への入力とすることができる。図10のクォータ利用モニタは、本明細書ではQUMとも呼ばれ、一般に、メディエーション・モジュールを含み、これは、限定ではないがアクセスサーバ及び/又はアカウンティングサーバのようなネットワーク装置と相互作用して、クォータ利用についての最新情報を取得するようにする。クォータ利用モニタは、パッシブモードで機能し、ネットワークから到着する利用更新をリスンし、或いは、アクティブモードで機能して、現在のクォータ利用レベルに関してネットワークにクエリを行うことができる。RADIUS又はDIAMETERメッセージを利用してもよい。RADIUS及びDIAMETERは、以下の論理メッセージを実行する、広く使用されている標準プロトコルである。
−アカウンティングの開始(Start of the accounting)
−複数の利用更新(Utilization Updates)
−アカウンティングの停止(Stop of the accounting)
The carrier configures the service controller to add an additional charge as a default decision when the quota is exceeded. Certain users who do not want to pay an additional fee will override the default and configure the engine to disconnect when the quota is exceeded. Service control is applicable for each user. The learning system aggregates short-term and long-term key performance indicators, for example, statistical data about users, services, and network behaviors used in advance to adjust approximate equations. For example, collecting quota usage by the user during the last hour with an appropriate, e.g. 5 minute resolution, can help to calculate the peak throughput of an individual subscriber, and this can be applied to the adaptation function described above. Can be input. The quota usage monitor of FIG. 10, also referred to herein as QUM, generally includes a mediation module that interacts with network devices such as, but not limited to, access servers and / or accounting servers, Get the latest information on quota usage. The quota usage monitor can function in passive mode, listen for usage updates arriving from the network, or operate in active mode to query the network for the current quota usage level. A RADIUS or DIAMETER message may be used. RADIUS and DIAMETER are widely used standard protocols that implement the following logical messages:
-Start of the accounting
-Multiple Usage Updates
-Stop of the accounting
上記シーケンスは、ユーザによって起動されたサービス(例えば、インターネット、ボイス・オーバーIP、ビデオ・オン・デマンド)に関連するストリームごとに報告される。 The sequence is reported for each stream associated with a service initiated by the user (eg, Internet, Voice over IP, Video on Demand).
図10のサービスコントローラは、本明細書ではSCとも呼ばれ、一般に、例えば以下のように適切に順序付けられた以下のステップの一部又は全てを実行するエンジンを備える。
a.ユーザのサービスストリームごとの利用を取得する
b.セッションの開始からの合計を更新する
c.事前割り当てクォータ閾値を超えるかどうかをチェックする
d.超えない場合は、頻繁なポーリングモードで:
e.追加クォータを要求する(オンライン課金システムがクエリされることになる)
f.追加クォータが提供された場合、クォータ閾値を更新する
g.追加クォータが提供されない場合、頻繁なポーリングを起動する
それ以外の場合、低頻度のポーリング及び/又はデバイス発信の低レートの通知の処理
h.利用カウンタと計算した停止閾値とを比較する。カウンタが閾値に達していた場合、加入者を接続解除/制限する(アプリケーション固有の構成で指定されるように)。それ以外の場合は、ポーリングを継続する。
The service controller of FIG. 10 is also referred to herein as an SC and generally comprises an engine that performs some or all of the following steps appropriately ordered as follows, for example.
a. Get usage for each user service stream b. Update the total from the start of the session c. Check if pre-allocated quota threshold is exceeded d. If not, in frequent polling mode:
e. Request additional quota (online billing system will be queried)
f. Update the quota threshold if additional quota is provided g. Handles infrequent polling and / or device-originated low rate notifications if no additional quota is provided, otherwise triggers frequent polling h. The usage counter is compared with the calculated stop threshold. If the counter has reached the threshold, disconnect / restrict the subscriber (as specified in the application specific configuration). Otherwise, polling continues.
独立して、同じ利用カウンタが学習システムに配信され、これが、以下のような事前構成されたルールに従って主要性能指標を計算する。
ルールa:ユーザごと及びサービスごとのカウンタをユーザ統計DB290内に保存する
ルールb:最後の1時間の間に保存されたカウンタの中から最大値を見つける
ルールc:スループットがユーザごと及びサービスごとに構成されると仮定して、決定エンジン構成内のピークスループットを更新する。最新のクォータ利用に関して到着する情報は、クォータ利用モニタに対するランタイム・コマンドを判断するために有用であり、例えば、以下の1つ又はそれ以上を実行するのに有効とすることができる。
a.パッシブ(更新をリスン)からアクティブ(情報をクエリ)モードに移行する
b.「クォータ超過」が間もなく予想されるときには、サービスを停止する
Independently, the same usage counter is delivered to the learning system, which computes key performance indicators according to pre-configured rules such as:
Rule a: Stores the counter for each user and each service in the user statistics DB 290. Rule b: Finds the maximum value from the counters stored during the last hour. Rule c: The throughput is for each user and each service. Assuming it is configured, the peak throughput in the decision engine configuration is updated. The information that arrives about the latest quota usage is useful for determining runtime commands for the quota usage monitor, and can be useful, for example, to perform one or more of the following:
a. Transition from passive (listen for updates) to active (query information) b. Stop service when "over quota" is expected soon
サービスコントローラのロジックは、一般にルールによって生じる。各ルールは、調整可能なパラメータをユーザごと及びサービスベースで一般に用いて、計算式及び結果として生じる行動を一般に記述する。例えば:
If (UserID = John Smith AND ServiceID = Internet) {
If (lastQuotaAppliedFlag) {
If (TRecent >= TTerm) {
Read configuration and apply {Disconnect, Restrict, etc.}
}
}
Else { // Compute termination Time
TTerm = TRecent + QRest*8*1024*1024 /UTh*1000000
}
}
Service controller logic is typically generated by rules. Each rule generally uses a tunable parameter per user and on a service basis to generally describe the formula and resulting behavior. For example:
If (UserID = John Smith AND ServiceID = Internet) {
If (lastQuotaAppliedFlag) {
If (TRecent> = TTerm) {
Read configuration and apply {Disconnect, Restrict, etc. }
}
}
Else {// Compute termination Time
TTerm = TRecent + QRest * 8 * 1024 * 1024 / UTh * 1000000
}
}
上記において:
UserIDは、一意のユーザ識別子である。
Service ID−サービス識別子
LastQuotaAppliedFlagは、このユーザ及びサービスに関してそれ以上のクォータがないときに立てられ、従って、何らかの「クォータ超過」動作が行われる。
TRecent−最新の時間
TTerm−動作時間(例えば、サービスの終了、制限、その他)
QRest−利用されていないクォータの残余
UTh−利用スループット(ユーザ&サービスごとに学習システムによって計算される、或いは永続的な事前構成された最悪ケース)
In the above:
UserID is a unique user identifier.
The Service ID-Service Identifier LastQuotaAppliedFlag is set when there is no further quota for this user and service, and therefore some “over-quota” operation is performed.
TRecent-Latest time TTerm-Operating time (eg, service termination, restriction, etc.)
QRest-Unused quota remaining UTh-Usage throughput (calculated by the learning system for each user & service or permanently preconfigured worst case)
一般にルールを使用して、「クォータが閾値に接近した」状況を予測し、及び/又は上述のモード切り替え及び接続解除をいつ実行するかを判断する。 In general, rules are used to predict a “quota near threshold” situation and / or determine when to perform the mode switch and disconnect described above.
図10の学習システムは、本明細書ではLSとも呼ばれ、一般に、クォータ利用モニタによって用意されたデータ(例えば、アカウンティングデータ)に対して実行し、更新、並びにルール及びパラメータの微調整を実行する。 The learning system of FIG. 10 is also referred to herein as LS and is generally performed on data (eg, accounting data) prepared by a quota usage monitor to perform updates and fine adjustments to rules and parameters. .
例えば、学習システムは、予め定められた(例えば、1ヶ月)期間のユーザごと&サービスごとの利用測定値を1分−30分間隔で保存することができる。保存されたこの情報は、ピークの履歴利用率を、例えば、保存された測定値のMAXとして計算するのに役立たせることができる。学習システムの構成において履歴深度を指定することができる。 For example, the learning system can store usage measurements for each user and each service for a predetermined period (for example, one month) at intervals of 1 to 30 minutes. This stored information can help to calculate the historical utilization of the peak as, for example, the MAX of the stored measurement. The history depth can be specified in the configuration of the learning system.
ネットワーク要素、サービスネットワーク平均、その他ごとのトラフィック統計を保存するために、付加的なDBを設けることができる。従って、学習システムは、ユーザ&サービスのピーク利用の平均+サービス平均全体、その他のようなより複雑な計算を実施することができる。 Additional DBs can be provided to store traffic statistics by network element, service network average, etc. Accordingly, the learning system can perform more complex calculations such as average user & service peak usage + overall service average, etc.
学習システムは、幾つかの異なる式によって実行された計算された利用及び実際の利用のうちの最小値として測定された予測精度のような基準により、並びに異なる変動パラメータによる式の評価に基づいて適切な式のパラメータを調整することにより、所定の予測式セットの中から予測式を選択することができる。上記の全ては一般に、ユーザ&サービスベースごとに実行される。 The learning system is appropriate based on criteria such as the calculated use performed by several different formulas and the prediction accuracy measured as the minimum of actual uses, and on the evaluation of the formulas with different variation parameters. By adjusting the parameters of a simple equation, a prediction equation can be selected from a predetermined prediction equation set. All of the above is generally performed on a per user & service basis.
学習システムの動作の方法は一般に、以下を含む。
a.利用更新(ユーザ&サービス、ネットワーク要素、その他)を取得する
b.現在の測定値を履歴に付加する(最後の1時間の途中で測定されたスループットからの最大スループットのような、測定値の集合が、構成可能な期間の間保存されて分析で使用される)
c.現在の履歴ウィンドウよりも古い冗長な統計を除去する
d.再計算(ユーザ、ユーザ&サービス、その他ごとの何れかで構成可能)を定期的に実行し、例えば、以下を含む:
d1.事前構成された履歴深度に関してピーク利用を選択する
d2.クォータ閾値計算で用いられるサービスコントローラ構成を更新する(ユーザ&サービスごとの利用スループットを更新する)
The method of operation of the learning system generally includes:
a. Get usage updates (users & services, network elements, etc.) b. Append current measurements to history (a set of measurements, such as maximum throughput from the throughput measured during the last hour, is stored for a configurable period and used in the analysis)
c. Remove redundant statistics older than the current history window d. Perform recalculation (configurable by user, user & service, etc.) periodically, including for example:
d1. Select peak usage for pre-configured history depth d2. Update the service controller configuration used in the quota threshold calculation (update the usage throughput for each user and service)
一般に学習システムは、図11の図表に示すように、以前のクロスオーバー予測を分析し、これらがどのように成功したかを判断し、例えば、双曲線クロスオーバー予測及び放物線クロスオーバー予測の各々を実際のクロスオーバーが発生するとこれに対して比較し、或いは、使用した(又はしていない)様々な係数を比較してどれが最も成功するか又は成功するはずであるかを確認するように動作する。種々の予測タイプは、通信事業者によって適合され選択することができる。提案する近似タイプは、限定ではないが、線形、双曲線、及び放物線を含むことができる。 In general, the learning system analyzes previous crossover predictions to determine how they were successful, as shown in the diagram of FIG. 11, for example, performing each of the hyperbolic crossover prediction and the parabolic crossover prediction. Compare to this when a crossover occurs, or compare the various coefficients used (or not) to see which one will or will be most successful . Various prediction types can be adapted and selected by the carrier. Proposed approximation types can include, but are not limited to, linear, hyperbolic, and parabolic.
近似式は、サービスベースごとに適用することができ、以下の基準のうちの少なくとも1つ、サービス行動パターンにより変でることができる。例えば、ビデオサービスyは通常、一定のビットレートで実行され、線形近似y=m*x+nにマッピングされる。対照的に、ゲームサービスは一般に、画像、設定、その他をダウンロードするために最初に大容量を消費し、その後は遙かに小容量となり、これは双曲線式 m*x^2−n*Y^2=1にマッピングされる。インターネット閲覧、電子メール、及びVoIPのようなサービスは、各々、異なる式にマッピングすることができる。平均スループットに基づく線形近似が実施可能な第1のソリューションである。図11は、学習システムの動作方法を示す。「セッション履歴ログ」テーブルは一般に、セッションごとの、例えば、個々のユーザによって実行されているあらゆるサービスごとの利用測定値を保存する。ネットワーク・エンフォースメントデバイスは、セッション別のクォータ利用の定期更新を提供する。各ステップは以下を含むことができる。
a.学習システムは、次の更新が生じることになっている時間における推定クォータ利用の評価を実行する。評価は、何れかの適切な式(例えば、線形及び双曲線)を利用することができ、予測値もまた、履歴ログ内に保存される。
b.実際に更新が生じると、学習システムは、所与のセッションごとに保存された全ての評価を、更新内の実際の利用結果と比較する。一般に、最も近い予測が獲得式とみなされる。
c.獲得式は、ルール・リポジトリ内の適切なセッションに関連する位置に保存される。
d.その後、セッション停止時間を予測するために決定エンジンが起動されて、獲得式が識別さ、予測で使用されることになる。
The approximate expression can be applied for each service base, and can vary depending on at least one of the following criteria, the service behavior pattern. For example, a video service y is usually run at a constant bit rate and mapped to a linear approximation y = m * x + n. In contrast, game services typically consume large volumes initially to download images, settings, etc., and then become much smaller, which is a hyperbolic m * x ^ 2-n * Y ^ 2 = 1 is mapped. Services such as Internet browsing, email, and VoIP can each be mapped to different formulas. It is the first solution that can perform linear approximation based on average throughput. FIG. 11 shows an operation method of the learning system. The “session history log” table typically stores usage measurements for each session, eg, for every service being run by an individual user. Network enforcement devices provide regular updates of quota usage by session. Each step can include:
a. The learning system performs an assessment of estimated quota usage at the time when the next update is to occur. The evaluation can utilize any suitable formula (eg, linear and hyperbolic), and the predicted value is also stored in the history log.
b. When an update actually occurs, the learning system compares all ratings stored for a given session with the actual usage results in the update. In general, the closest prediction is considered an acquisition formula.
c. The acquisition formula is stored in a location associated with the appropriate session in the rules repository.
d. Thereafter, the decision engine is activated to predict session downtime and the acquisition formula will be identified and used in the prediction.
本明細書で図示し説明する自動調整容量エンフォースメントソリューション、方法論、及びシステムモジュールは、一般に、漸進的且つ柔軟に設計されており、例えば、1つ又はそれ以上の構成要素及び方法を利用することができ、また、本明細書で図示し説明する方法に加えてより高度な方法を付加することができる点は理解されたい。例えば、図12a−12bに示すように、最悪ケース予測ソリューションは、例えば、本明細書に記載するようにポーリングを行わないクォータ利用モニタを、例えば本明細書に記載するように高度なルールを持たないサービスコントローラと組み合わせて利用することができる。 The self-adjusting capacity enforcement solutions, methodologies, and system modules illustrated and described herein are generally designed to be progressive and flexible, for example, utilizing one or more components and methods It should be understood that more sophisticated methods may be added in addition to those shown and described herein. For example, as shown in FIGS. 12a-12b, the worst case prediction solution may have, for example, a quota usage monitor that does not poll, as described herein, for example, with advanced rules as described herein. Can be used in combination with no service controller.
ここで図12aを参照すると、意思決定エンジン260は、ルールDB250を使用することができ、所与のユーザによって実行されるサービスごとに「最良」ルールが構成されると仮定し、一般に、ルール/式IDがセッション制御構成と関連付けられる。 Referring now to FIG. 12a, the decision engine 260 can use the rule DB 250 and assumes that a “best” rule is configured for each service performed by a given user, and generally rules / An expression ID is associated with the session control configuration.
ルール/式IDは、マップ(例えば、サービスタイプ→ルールID/式)を用いて決定エンジン260自体によって、又は学習システムによって管理することができる。学習システムがルールの管理を伴う場合、システムは一般に、限定ではないが以下の一部又は全てのような、可変の統計データを集計する。
a.ネットワーク・エンフォーサ(110、120)から到着し、図10のユーザ統計DB290内に保存されるユーザ&サービス利用履歴
b.ネットワーク管理システムから到着し、図10のネットワーク統計DB270内に保存されるアクセスネットワークスループット統計
c.業務管理システムから到着し、図10のサービス統計DB280内に保存されるサービス行動統計
The rule / formula ID can be managed by the decision engine 260 itself using a map (eg, service type → rule ID / formula) or by the learning system. If the learning system involves rule management, the system generally aggregates variable statistical data, such as but not limited to some or all of the following:
a. User & service usage history that arrives from the network enforcer (110, 120) and is stored in the user statistics DB 290 of FIG. 10 b. Access network throughput statistics arriving from the network management system and stored in the network statistics DB 270 of FIG. 10 c. Service behavior statistics that arrive from the business management system and are stored in the service statistics DB 280 of FIG.
上記のデータベースのうちの1つ又はそれ以上で集約されるデータは、上述のような学習システムによって処理され、学習処理を用いて予測ルールを微調整することができる。ここで図12bを参照すると、以下の動作段階を行うことができる。
a.サービスコントローラは、停止時間が、次の利用更新が生じる予定の時間に達しない又は等しい状態を検出する。
b.この状況において、サービスコントローラは、予測器を起動して予測時間を判断し、何れが次の更新よりも正確であるかを決定する。
c.予測時間が来ると、サービスコントローラは、利用可能なシステムツール及び構成設定により何を行うべきかを決定する。実施可能なオプションは、例えば、サービスの停止/ユーザの接続解除、及び/又はクォータ利用の頻繁なポーリングを開始してクォータ超過時に停止することを含むことができる。
Data aggregated in one or more of the above databases is processed by a learning system as described above, and the prediction rules can be fine-tuned using the learning process. Referring now to FIG. 12b, the following operational steps can be performed.
a. The service controller detects a condition where the downtime has not reached or is equal to the time when the next usage update will occur.
b. In this situation, the service controller activates the predictor to determine the predicted time and determines which is more accurate than the next update.
c. When the forecast time comes, the service controller determines what to do with available system tools and configuration settings. Possible options may include, for example, stopping services / disconnecting users and / or initiating frequent polling of quota usage and stopping when quotas are exceeded.
時刻修正及びネットワーク負荷率修正のような付加的ルールを最悪ケース予測器に学習システムと共に付加することができる。例えば図12bに示すように、基本又は高度予測器の何れかにポーリング・エンジンを付加することができる。「基本(Basic)」予測は、予め定められたスループット、及びTStop、クォータ超過時点(Over−Quota Time)を計算するのに用いられる静的式によって特徴付けられる。「高度(Advanced)」予測は、保存された統計の定期処理に基づいてスループットを更新する学習システムによって生成された更新可能なスループットによって特徴付けられる。上述の式は、時刻、曜日、特定のサービス、その他に固有とすることができる。例えば、ゲームのスループットは、最初は重たいことがあるが、ゲームの最初の2分後からは、より低い水準に低下することがある。この場合、予め定められた最悪ケースを最初に予測式として使用することができ、例えばゲームを開始して2分後からの予測に計算平均を使用することができる。 Additional rules such as time correction and network load factor correction can be added to the worst case predictor along with the learning system. For example, as shown in FIG. 12b, a polling engine can be added to either the basic or advanced predictor. “Basic” predictions are characterized by a predetermined throughput and a static formula used to calculate TSstop, Over-Quota Time. An “advanced” prediction is characterized by an updatable throughput generated by a learning system that updates the throughput based on periodic processing of stored statistics. The above formulas can be specific to time of day, day of week, specific service, etc. For example, game throughput may be heavy initially, but may drop to a lower level after the first two minutes of the game. In this case, a predetermined worst case can be used as a prediction formula first, and for example, a calculation average can be used for prediction two minutes after the game is started.
図13aは、自動調整容量エンフォースメント機能の例示的な動作フローを示す。 FIG. 13a shows an exemplary operational flow of the self-adjusting capacity enforcement function.
図13bは、本発明の特定の実施形態による、図12aの装置の構成要素の一般的な動作方法を示す例示的な動作フローを示す。図13aに示したアクセスサーバ及びアカウンティングサーバは、図13bでは単一のネットワーク・エンフォーサ機能として示している。 FIG. 13b shows an exemplary operational flow illustrating the general method of operation of the components of the apparatus of FIG. 12a, according to certain embodiments of the invention. The access server and accounting server shown in FIG. 13a are shown as a single network enforcer function in FIG. 13b.
本発明の上述の実施形態は、単に本発明の原理を明確に理解するために記載された実施の可能な実施例に過ぎない点は強調すべきである。例えば、本明細書に記載する特徴全てよりも少ない特徴を含む実施形態、或いはこのような実施形態及び/又は本明細書に記載する実施形態の組み合わせなど、本発明の精神及び原理から実質的に逸脱することなく、本発明の上述の実施形態に多くの変形及び修正を加えることができる。 It should be emphasized that the above-described embodiments of the present invention are merely possible examples of implementations set forth for a clear understanding of the principles of the invention. For example, embodiments that include fewer than all of the features described herein, or combinations of such embodiments and / or embodiments described herein, substantially from the spirit and principles of the present invention. Many variations and modifications may be made to the above-described embodiments of the invention without departing.
例えば、本明細書に図示し説明するようなクォータ漏れ検出及び回避機能は、ランタイム・モジュールとして設けることができ、スタンドアロン、例えばサーバベースで、或いは、RADIUSサーバのような適切なアカウンティング・インフラストラクチャと併せて使用することができる。また、アカウンティングログを評価する学習システムを使用して、例えば、適切な統計処理を実施することによって、クォータ漏れ検出及び回避機能のための微調整した構成を生成することができる。例えば、上述のように、ユーザ、サービス、ネットワーク利用に関する統計を定期的に測定して、ユーザ統計DB290内に保存することができる。 For example, quota leak detection and avoidance functionality as illustrated and described herein can be provided as a run-time module, stand-alone, eg on a server basis, or with a suitable accounting infrastructure such as a RADIUS server. Can be used together. Also, a learning system that evaluates the accounting log can be used to generate a fine-tuned configuration for quota leak detection and avoidance functions, for example, by performing appropriate statistical processing. For example, as described above, statistics regarding users, services, and network usage can be periodically measured and stored in the user statistics DB 290.
バックグラウンド学習システムは、「最後の1時間の最大値」、「一般的なサービス行動」「週末利用」、その他のような、「最悪ケース」予測よりも正確な予測を計算するために、これらの統計を使用することができる。 The background learning system uses these to calculate predictions that are more accurate than the “worst case” predictions, such as “maximum of last hour”, “general service behavior”, “weekend use”, etc. Statistics can be used.
一般に、実際の消費パターン、例えば、ビデオ・オン・デマンドのための線形ビデオレートベース、又はインターネット閲覧のための線形平均は、提案するルール、例えば、特定の傾斜率による線形と一致する。本明細書では、このような修正及び変形全てが、本開示及び本発明の範囲内に含まれるものとする。 In general, the actual consumption pattern, eg, linear video rate base for video on demand, or linear average for Internet browsing is consistent with the proposed rule, eg, linear with a specific ramp rate. All such modifications and variations are intended to be included herein within the scope of this disclosure and the present invention.
本明細書に図示し説明する方法及び装置の適用性は、ISPSに限定されず、限定ではないが、NPA、MSO、及び移動体通信アプリケーションを含む広範囲の実施可能な用途を有する点は理解される。 It will be appreciated that the applicability of the method and apparatus illustrated and described herein is not limited to ISPS and has a wide range of possible applications including, but not limited to, NPA, MSO, and mobile communications applications. The
本発明のモジュールは、例えば、JAVAで実施することができる。 The module of the present invention can be implemented in JAVA, for example.
クォータを超えることになる時間、或いは次回の更新がクォータを超えた後にしか発生しないかどうかに関する推定は、例えば加入者のサービス契約によって示されるような、加入者によって使用されているアプリケーションを考慮することができ、例えば、ゲーム、ピアツーピア及びビデオ・オン・デマンド、その他とは対照的なVoIPを特徴付ける異なる利用率、及び/又は異なる「容量利用の形」、例えば、VoIPでは正弦曲線であり、ビデオアプリケーションでは一定であることなどを考慮する。推定はまた、例えば、特定の国のような、特定の加入者カテゴリの既知の加入者容量利用パターンも考慮することができる。本発明の特定の実施形態は、単位時間ごとに大容量を利用するアプリケーション、及びセルラーネットワークのような良好な容量利用測定能力及び高額な帯域幅を有するネットワークに特に適している。 Estimates as to when the quota will be exceeded or whether the next update will occur only after the quota is exceeded consider the application being used by the subscriber, for example as indicated by the subscriber's service contract Different utilization rates that characterize VoIP as opposed to games, peer-to-peer and video-on-demand, etc., and / or different “capacity utilization forms”, eg, sinusoidal in VoIP, video Consider that it is constant in the application. The estimation can also take into account known subscriber capacity utilization patterns for a particular subscriber category, eg, a particular country. Certain embodiments of the present invention are particularly suitable for applications that utilize large capacity per unit time and for networks with good capacity utilization measurement capability and high bandwidth, such as cellular networks.
容量利用のモニタリングは、例えば、ポーリングによって又は制御可能な通知レートを提供することによって、例えば、ネットワーク・エンフォーサに以前の利用通知頻度を変更させることによって実施することができる点は理解される。 It is understood that capacity usage monitoring can be implemented, for example, by polling or by providing a controllable notification rate, for example, by having the network enforcer change the previous usage notification frequency.
「必須の」「要求される」「必要とする」、及び「しなければならない」のような用語は、明確にするために本明細書に記載した特定の実施又は用途の関連で行った実施の選択を意味しており、代替の実施においては、同じ要素は必須ではなく要求されていないものと定義することができ、或いは、完全に排除されることさえ可能であるので、限定を意図するものではない点は理解される。 Terms such as “required”, “required”, “required”, and “must do” have been made in the context of the specific implementation or application described herein for clarity. In alternative implementations, the same elements can be defined as not required and not required, or even completely excluded, and are intended to be limiting It is understood that it is not a thing.
プログラム及びデータを含む本発明のソフトウェア構成要素は、必要に応じて、CD−ROM、EPROM、EEPROMを含むROM(読み取り専用メモリ)形式で実施することができ、或いは、限定ではないが、様々な種類のディスク、様々な種類のカード、及びRAMのような、他のあらゆる適切なコンピュータ可読媒体内に格納できることは理解される。本明細書においてソフトウェアとして記載した構成要素は、必要に応じて従来の技術を用いて全体として又は部分的にハードウェアで代替的に実施してもよい。反対に、本明細書においてハードウェアとして記載した構成要素は、必要に応じて従来の技術を用いて全体として又は部分的にソフトウェアで代替的に実施してもよい。 The software components of the present invention, including programs and data, can be implemented in ROM (Read Only Memory) format including CD-ROM, EPROM, EEPROM, if desired, or various but not limited It will be appreciated that it can be stored in any other suitable computer-readable medium, such as various types of disks, various types of cards, and RAM. The components described as software in this specification may alternatively be implemented in hardware as a whole or partially using conventional techniques as necessary. Conversely, components described herein as hardware may alternatively be implemented in software in whole or in part using conventional techniques as desired.
本発明の範囲内に含まれるのは、とりわけ、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で実行するためのコンピュータ可読の命令を搬送する電磁信号と、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で実行するためのマシン可読命令と、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で実行するためにマシンによって実行可能な命令のプログラムを有形で具体化する、マシンによって可読のプログラムストレージデバイスと、実行可能コードのようなコンピュータ可読プログラムコードを内部に具体化させ、及び/又は本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で実行するためのコンピュータ可読プログラムコードを含むコンピュータ使用可能媒体を備えたコンピュータプログラム製品と、本明細書に図示し説明する方法の何れかのステップの一部又は全てによってあらゆる適切な順序で実行されるときにもたらされるあらゆる技術的効果と、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で単独で又は組み合わせて実行するようにプログラムされたあらゆる適切な装置又はデバイス又はこれらの組み合わせと、プロセッサ、及び協調する入力デバイス及び/又は出力デバイスを各々含み、本明細書に図示し説明する何れかのステップをソフトウェアで実行するように動作する電子デバイスと、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で実行するようにコンピュータ又は他のデバイスを構成させた、ディスク又はハードドライブのような情報ストレージデバイス又は物理記録と、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で具体化する、例えば、メモリ内に、又はダウンロードの前後にインターネットのような情報ネットワーク上に事前格納されるプログラム、及びこれらをアップロード又はダウンロードする方法、並びにこれらを使用するためのサーバ及び/又はクライアントを含むシステムと、本明細書に図示し説明する方法の何れかのステップの一部又は全てをあらゆる適切な順序で単独で又はソフトウェアと連動して実行するハードウェアとがある。本明細書に記載するあらゆるコンピュータ可読又はマシン可読媒体は、非一時的なコンピュータ又はマシン可読媒体を含むものとする。 Included within the scope of the present invention are, inter alia, electromagnetics that carry computer-readable instructions for performing some or all of the steps of any of the methods illustrated and described herein in any suitable order. Signals, machine-readable instructions for performing some or all of the steps of any of the methods illustrated and described herein in any suitable order, and any of the methods illustrated and described herein. Machine-readable program storage device and computer-readable program code, such as executable code, that tangibly embodies a program of instructions executable by the machine to perform some or all of the steps in any suitable order In any suitable order and / or some or all of the steps of any of the methods illustrated and described herein. Executed in any suitable order by some or all of the steps of any of the computer program products with computer usable media including computer readable program code for execution and the methods shown and described herein. Any technical effects that sometimes result and any suitable program programmed to perform some or all of the steps of any of the methods illustrated and described herein, in any suitable order, alone or in combination. An electronic device that each includes an apparatus or device or combination thereof, a processor, and cooperating input and / or output devices, and that operates to perform any step illustrated and described herein in software; Some or all of the steps of any of the methods illustrated and described herein An information storage device or physical record, such as a disk or hard drive, that causes a computer or other device to be configured to execute in any suitable order and any of the steps of the method illustrated and described herein. Instantiate some or all in any suitable order, e.g., programs pre-stored in memory or on an information network such as the Internet before and after download, and methods for uploading or downloading them, and Perform some or all of the steps of any of the methods and methods described and described herein, in any suitable order, alone or in conjunction with software. There is with hardware. Any computer-readable or machine-readable medium described herein is intended to include non-transitory computer or machine-readable media.
本明細書に記載する何れの計算又は他の形式の分析も適切なコンピュータ化された方法によって実行することができる。本明細書に記載する何れのステップもコンピュータで実施することができる。本明細書に図示し説明する発明は、(a)コンピュータ化された方法を用いて、問題の何れか又は本明細書に記載する目的の何れかのために、決定、行動、製品、サービス、又は本明細書に記載する問題又は目的に積極的な方法で影響を与える本明細書に記載する他のあらゆる情報のうちの少なくとも1つを任意選択的に含む解決策を識別すること、及び(b)ソリューションを出力することを含む。 Any calculation or other form of analysis described herein can be performed by any suitable computerized method. Any of the steps described herein can be performed on a computer. The invention illustrated and described herein uses (a) a computerized method to determine, act, product, service, for any of the problems or for any of the purposes described herein. Or identifying a solution that optionally includes at least one of any other information described herein that positively affects the problem or purpose described herein; and b) including outputting the solution.
別々の実施形態に照らして説明した本発明の特徴は、1つの実施形態で組み合わせて提供することもできる。逆に、1つの実施形態に照らして又は特定の順序で概略的に説明した方法ステップを含む本発明の特徴は、別々に又は何れかの適切な部分的組み合わせ又は異なる順序で提供することができる。「例えば(e.g.)」は、限定ではない特定の実施例の意味で本明細書では使用する。図面の何れかで結合されるように図示したデバイス、装置、又はシステムは、実際には、特定の実施形態において1つのプラットフォームに統合することができ、或いは、限定ではないが、光ファイバー、Ethernet、無線LAN、HomePNA、電力線通信、携帯電話、PDA、Blackberry GPRS、GPSを含む衛星、又は他の移動体配信のような、あらゆる適切な有線又は無線結合を介して結合することができる。本明細書に図示し記載した説明及び図面において、システム又はこのサブユニットとして説明し図示した機能は、その中の方法及びステップとして設けることもでき、その中の方法及びステップとして説明し図示した機能は、システム及びこのサブユニットとして設けることもできる。図面内の種々の要素を示すのに使用した縮尺は、提示を明確にするために単に例示的なもの及び/又は適当なものに過ぎず、限定を意図するものではない。 The features of the invention described in the context of separate embodiments can also be provided in combination in one embodiment. Conversely, features of the invention including method steps outlined in the context of one embodiment or in a particular order can be provided separately or in any suitable subcombination or in a different order. . “E.g. (eg.)” Is used herein in the sense of a specific example that is not limiting. A device, apparatus, or system illustrated as being coupled in any of the drawings may actually be integrated into a single platform in certain embodiments, or, without limitation, optical fiber, Ethernet, It can be coupled via any suitable wired or wireless coupling, such as wireless LAN, HomePNA, power line communication, mobile phone, PDA, Blackberry GPRS, satellite including GPS, or other mobile distribution. In the description and drawings shown and described herein, the functions described and illustrated as systems or sub-units thereof may be provided as methods and steps therein, functions described and illustrated as methods and steps therein. Can also be provided as a system and its subunits. The scale used to illustrate various elements in the drawings is merely exemplary and / or appropriate for clarity of presentation and is not intended to be limiting.
110 ネットワーク・エンフォーサ
120 ネットワーク・エンフォーサ
210 更新リスナ
220 集中ポーラー
230 サービスコントローラ
250 ルールDB
260 学習システム
290 統計DB
110 Network Enforcer 120 Network Enforcer 210 Update Listener 220 Central Poller 230 Service Controller 250 Rule DB
260 Learning System 290 Statistics DB
Claims (22)
ネットワークと通信するサービス・ストッパー決定エンジンであって、コンピュータネットワーク容量クォータを加入者が超ようとしていることが決定された場合に加入者へのサービスを停止するように動作する前記サービス・ストッパー決定エンジンと、
ネットワークと通信する利用モニタであって、容量利用に関して少なくとも1人の加入者をモニタリングし、これに応じて前記サービス・ストッパー決定エンジンに更新を提供するように動作する前記利用モニタと、
ネットワークと通信する二重頻度モニタリングコントローラであって、容量クォータを前記加入者が超えようとしていることの予測に基づき、加入者の既知の利用パターン及び前記容量クォータがまだ超えていなかったことを示す少なくとも一つの容量クォータ利用更新に基づいて、前記加入者が容量クォータから設定範囲内にあるときは第1頻度で、前記加入者が容量クォータから設定範囲外にあるときには前記第1頻度よりも低い第2頻度でモニタリングするように前記利用モニタに命令する前記二重頻度モニタリングコントローラと、
を備えるシステム。 A computerized system for computer network capacity quota enforcement based on the capacity utilization monitoring of double frequency,
A service stopper determination engine that communicates with a network, wherein the service stopper determination engine operates to stop service to a subscriber when it is determined that the subscriber is about to exceed a computer network capacity quota When,
A usage monitor in communication with the network, wherein the usage monitor operates to monitor at least one subscriber for capacity usage and provide updates to the service stopper decision engine in response thereto;
A dual frequency monitoring controller that communicates with the network, based on a prediction that the subscriber is about to exceed a capacity quota, indicating a subscriber's known usage pattern and the capacity quota has not yet been exceeded based on at least one space quota available updates, the first frequency when said subscriber is in the space quota or set from the range, the subscriber than sometimes the first frequency that is outside the space quota or we set range The dual frequency monitoring controller instructing the usage monitor to monitor at a lower second frequency;
A system comprising:
ネットワークと通信するサービス停止決定エンジンを介して、
コンピュータネットワーク容量クォータを加入者が超えようとしているか否かを決定し、
該決定が肯定的である場合に、前記加入者へのサービスをコンピュータ処理により停止し、
前記ネットワークと通信する利用モニタを介して、
容量利用に関して少なくとも1人の加入者に関してコンピュータ化されたモニタリングを行い、これに応じて前記ストッパーに更新を提供するステップと、
二重頻度利用コントローラを介して、
容量クォータを前記加入者が超えようとしていることの予測に基づき、加入者の既知の利用パターン及び前記容量クォータがまだ超えていなかったことを示す少なくとも一つの容量クォータ利用更新に基づいて、前記加入者が該加入者の容量クォータを超えようとしているときは第1頻度で、前記加入者が該加入者の容量クォータを決して超えないときには前記第1頻度よりも低い第2頻度でモニタリングが発生するように前記モニタリングを制御するステップと、
を含む、方法。 Computer network capacity quota enforcement based on dual frequency capacity usage monitoring, which works in conjunction with a service stopper that operates to stop service to subscribers when a subscriber's computer network capacity quota is exceeded A computerized method for
Through a service outage decision engine that communicates with the network,
Determine whether the subscriber is about to exceed the computer network capacity quota,
If the decision is positive, the service to the subscriber is stopped by computer processing;
Via a usage monitor communicating with the network,
Providing computerized monitoring of at least one subscriber for capacity utilization and providing updates to the stopper accordingly;
Via the dual frequency usage controller
Based on the predictions that are about to exceed the capacity quota the subscriber, based on at least one space quota available update indicating that a known usage pattern and the space quota of the subscriber has not yet exceeded the previous SL the first frequency when the subscriber is about to exceed the capacity quota of the subscriber, the subscriber monitoring at a low second frequency than the first frequency when the never exceed the capacity quota of the subscriber generated Controlling the monitoring to:
Including a method.
前記モジュールが、
プロセッサを用いて、
容量クォータ漏れ及び過剰請求管理のうちの少なくとも1つを識別し、
容量クォータを前記加入者が超えようとしていることの予測に基づき、加入者の既知の利用パターン及び前記容量クォータがまだ超えていなかったことを示す少なくとも一つの容量クォータ利用更新に基づいて、前記加入者が容量クォータから設定範囲内にあるときは第1頻度で、前記加入者が容量クォータから設定範囲外にあるときには前記第1頻度よりも低い第2頻度でモニタリングするための装置を備える、コンピュータネットワークサービス供給システム。 With computerized capacity enforcement module with automatic adjustment function,
The module is
Using a processor
Identify at least one of capacity quota omission and overcharge management ,
Based on a prediction that the subscriber is about to exceed a capacity quota, the subscription is based on a known usage pattern of the subscriber and at least one capacity quota usage update indicating that the capacity quota has not yet been exceeded. who first frequency when in the space quota or set from a range, comprising a device for the subscriber to monitor at a lower second frequency than at times the first frequency that is outside the space quota or set range , Computer network service supply system.
接続解除時間を予測し、
容量クォータを前記加入者が超えようとしていることの予測に基づき、加入者の既知の利用パターン及び前記容量クォータがまだ超えていなかったことを示す少なくとも一つの容量クォータ利用更新に基づいて、前記加入者が容量クォータから設定範囲内にあるときは第1頻度で、前記加入者が容量クォータから設定範囲外にあるときには前記第1頻度よりも低い第2頻度でモニタリングする装置を含む、コンピュータネットワークサービス供給システム。 A capacity enforcement module having an automatic adjustment function, the module using a processor ,
Predict disconnect time ,
Based on a prediction that the subscriber is about to exceed a capacity quota, the subscription is based on a known usage pattern of the subscriber and at least one capacity quota usage update indicating that the capacity quota has not yet been exceeded. A computer network service comprising an apparatus for monitoring at a first frequency when a subscriber is within a set range from a capacity quota and at a second frequency lower than the first frequency when the subscriber is outside a set range from a capacity quota Supply system.
a)二重頻度モニタリング装置からの、前記容量クォータをまだ超えていなかったことを示す少なくとも1つの容量クォータ利用更新に基づいて、容量クォータが加入者によって超えられるであろうクォータ消耗時間を予測するための予測装置と、
b)容量クォータを超えたことを示す定期容量クォータ利用更新の到着時にのみ前記加入者へのコンピュータネットワークサービスを中止するシステムと比べて、前記予測装置によって生成された前記クォータ消耗時間に基づいて容量クォータ漏れを低減させるための装置と、
c)前記容量クォータを前記加入者が超えようとしていることの予測に基づいて、前記加入者が容量クォータから設定範囲内にあるときは第1頻度で、前記加入者が容量クォータから設定範囲外にあるときには前記第1頻度よりも低い第2頻度でモニタリングし、且つ
前記予測装置に送るための容量クォータ利用更新を発生するように作動する前記前記二重頻度モニタリング装置と、
を備える、システム。 A computerized system for computer network capacity quota enforcement, comprising:
a) Predicting the quota depletion time that the capacity quota will be exceeded by the subscriber based on at least one capacity quota usage update from the dual frequency monitoring device indicating that the capacity quota has not yet been exceeded A prediction device for
b) compared to the system to stop the computer network services to the subscriber only upon arrival of regular space quota available update indicating that exceeds the capacity quota, capacity based on the quota consumable time generated by the prediction device A device for reducing quota leakage;
c) Based on a prediction that the subscriber is about to exceed the capacity quota, the subscriber is out of the capacity quota from the capacity quota at a first frequency when the subscriber is within the capacity quota from the capacity quota. Monitoring at a second frequency lower than the first frequency, and
The dual frequency monitoring device operative to generate a capacity quota utilization update to send to the prediction device;
A system comprising:
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24937309P | 2009-10-07 | 2009-10-07 | |
US61/249,373 | 2009-10-07 | ||
PCT/IL2010/000816 WO2011042903A1 (en) | 2009-10-07 | 2010-10-07 | Computer network service providing system including self adjusting volume enforcement functionality |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013507680A JP2013507680A (en) | 2013-03-04 |
JP5734299B2 true JP5734299B2 (en) | 2015-06-17 |
Family
ID=43856425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012532716A Expired - Fee Related JP5734299B2 (en) | 2009-10-07 | 2010-10-07 | Computer network service supply system including self-adjusting capacity enforcement function |
Country Status (5)
Country | Link |
---|---|
US (2) | US10404480B2 (en) |
EP (1) | EP2486523B1 (en) |
JP (1) | JP5734299B2 (en) |
CN (1) | CN102782710B (en) |
WO (1) | WO2011042903A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE49334E1 (en) | 2005-10-04 | 2022-12-13 | Hoffberg Family Trust 2 | Multifactorial optimization system and method |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9576307B2 (en) * | 2011-05-05 | 2017-02-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for controlling charging of a service |
CN103002512B (en) * | 2012-11-20 | 2015-06-10 | 北京百度网讯科技有限公司 | Flow control method and device for mobile terminal |
US10042572B1 (en) * | 2013-03-14 | 2018-08-07 | EMC IP Holdings Company LLC | Optimal data storage configuration |
US10063712B2 (en) * | 2013-06-21 | 2018-08-28 | Openet Telecom Ltd. | System and method for dynamically allocating quota for shared balances in distributed telecommunications networks |
EP3238146A4 (en) * | 2014-12-26 | 2018-07-25 | Splitty Travel Ltd. | System and method for optimizing utilization of a population of underutilized physical facilities such as tourist facilities |
US11481694B2 (en) | 2015-07-26 | 2022-10-25 | Holisto Ltd | Split vacation deal generating server and efficient split deal generating methods |
US20170034720A1 (en) * | 2015-07-28 | 2017-02-02 | Futurewei Technologies, Inc. | Predicting Network Performance |
CN105471759B (en) * | 2016-01-11 | 2018-06-01 | 北京百度网讯科技有限公司 | The network traffics dispatching method and device of data center |
WO2017179599A1 (en) * | 2016-04-14 | 2017-10-19 | コニカミノルタ株式会社 | Gas monitoring program, system, recording medium, and method |
WO2019006746A1 (en) * | 2017-07-07 | 2019-01-10 | Alibaba Group Holding Limited | System and method for traffic control in online platform |
US10291790B2 (en) * | 2017-10-06 | 2019-05-14 | Wipro Limited | System and method for dynamic charging in communication networks |
EP3854029B1 (en) * | 2018-09-18 | 2023-11-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for providing a communication service in a communication network using preallocated usage units |
Family Cites Families (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0670464A (en) * | 1992-08-12 | 1994-03-11 | Nisshin Steel Co Ltd | Demand control method |
US20090154675A1 (en) * | 1997-02-04 | 2009-06-18 | Freedom Wireless, Inc. | System and method of real-time call processing and billing |
US20030046396A1 (en) * | 2000-03-03 | 2003-03-06 | Richter Roger K. | Systems and methods for managing resource utilization in information management environments |
GB2365680B (en) * | 2000-03-21 | 2004-01-28 | Ericsson Telefon Ab L M | Transmission of call detail records in a telecommunications system |
US6999449B2 (en) * | 2000-08-18 | 2006-02-14 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method of monitoring and reporting accounting data based on volume |
US6684072B1 (en) * | 2000-08-24 | 2004-01-27 | Level Z, L.L.C. | Global wireless prepaid roaming |
US7353269B2 (en) * | 2000-12-21 | 2008-04-01 | Fujitsu Limited | Network monitoring system |
US6529593B2 (en) * | 2000-12-21 | 2003-03-04 | At&T Wireless Services, Inc. | Prepaid phone service for both wired and wireless telecommunication devices |
US20020133457A1 (en) * | 2001-01-31 | 2002-09-19 | Gerlach Charles Althoff | Apparatus and method for prepaid charging of wireless packet data services |
US20020133722A1 (en) * | 2001-03-19 | 2002-09-19 | Dov Levanon | Broadband services system and method |
US7366495B1 (en) * | 2001-06-21 | 2008-04-29 | Michael Joseph Magnotta | Prepaid reservation-based rating system |
US7433943B1 (en) * | 2001-12-20 | 2008-10-07 | Packeteer, Inc. | Volume-based network management scheme |
US6947723B1 (en) * | 2002-01-14 | 2005-09-20 | Cellco Partnership | Postpay spending limit using a cellular network usage governor |
US6741687B1 (en) * | 2002-03-04 | 2004-05-25 | Sprint Spectrum L.P. | System and method for providing prepaid communications |
US20030200317A1 (en) * | 2002-04-19 | 2003-10-23 | Native Networks Technologies Ltd | Method and system for dynamically allocating bandwidth to a plurality of network elements |
GB2389431A (en) * | 2002-06-07 | 2003-12-10 | Hewlett Packard Co | An arrangement for delivering resources over a network in which a demand director server is aware of the content of resource servers |
US6970693B2 (en) * | 2002-09-06 | 2005-11-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method, system and telecommunication node for alternative prepaid support |
US6975963B2 (en) * | 2002-09-30 | 2005-12-13 | Mcdata Corporation | Method and system for storing and reporting network performance metrics using histograms |
US7167915B2 (en) * | 2002-10-18 | 2007-01-23 | International Business Machines Corporation | Monitoring storage resources used by computer applications distributed across a network |
US7292531B1 (en) * | 2002-12-31 | 2007-11-06 | Packeteer, Inc. | Methods, apparatuses and systems facilitating analysis of the performance of network traffic classification configurations |
US7720960B2 (en) * | 2003-03-04 | 2010-05-18 | Cisco Technology, Inc. | Method and apparatus providing prepaid billing for network services using explicit service authorization in an access server |
CA2522885A1 (en) * | 2003-04-14 | 2004-10-28 | Gary Davidson | Prepaid wireless system and method |
US7899166B1 (en) * | 2003-04-18 | 2011-03-01 | Cisco Technology, Inc. | Flexible billing support in a service selection gateway (SSG) |
US7177837B2 (en) * | 2003-07-11 | 2007-02-13 | Pascal Pegaz-Paquet | Computer-implemented method and system for managing accounting and billing of transactions over public media such as the internet |
US7526541B2 (en) * | 2003-07-29 | 2009-04-28 | Enterasys Networks, Inc. | System and method for dynamic network policy management |
JP4238800B2 (en) | 2004-08-31 | 2009-03-18 | ユニマテック株式会社 | Car stop |
EP1650944A1 (en) * | 2004-10-25 | 2006-04-26 | Alcatel | Method for accounting a user accessing a prepaid service via an access control unit |
JP2006215610A (en) * | 2005-02-01 | 2006-08-17 | Sony Corp | Management method, computer, program, and management system |
US8489728B2 (en) * | 2005-04-15 | 2013-07-16 | Microsoft Corporation | Model-based system monitoring |
US7860006B1 (en) * | 2005-04-27 | 2010-12-28 | Extreme Networks, Inc. | Integrated methods of performing network switch functions |
US7768920B2 (en) * | 2005-06-29 | 2010-08-03 | Bandwb Ltd. | Means and methods for dynamically allocating bandwidth |
US8874477B2 (en) * | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
US20070081543A1 (en) * | 2005-10-11 | 2007-04-12 | Manrique Brenes | Network utilization control apparatus and method of using |
US7885636B2 (en) * | 2006-01-31 | 2011-02-08 | United States Cellular Corporation | Data pre-paid in simple IP data roaming |
US8023932B2 (en) * | 2006-02-10 | 2011-09-20 | Microsoft Corporation | Managing subscribers on a cellular network |
GB0603150D0 (en) * | 2006-02-17 | 2006-03-29 | Ericsson Telefon Ab L M | Monitoring network usage |
US7844441B2 (en) * | 2006-03-27 | 2010-11-30 | International Business Machines Corporation | Computer-implemented method, system and program product for approximating resource consumption of computer system |
CN101079832B (en) * | 2006-05-23 | 2012-03-21 | 朗迅科技公司 | IMS network system and method for operating IMS network device |
US20070283385A1 (en) * | 2006-06-01 | 2007-12-06 | Chaoxin Charles Qiu | Methods and apparatus to provide media content created for a specific individual via IPTV |
US8194643B2 (en) * | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US8274905B2 (en) * | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US8631115B2 (en) * | 2006-10-16 | 2014-01-14 | Cisco Technology, Inc. | Connectivity outage detection: network/IP SLA probes reporting business impact information |
US20080162159A1 (en) * | 2006-12-29 | 2008-07-03 | Zhou Wang | Component to support prepaid devices |
US8320381B2 (en) * | 2007-03-13 | 2012-11-27 | Alcatel Lucent | Application-aware policy enforcement |
US7848348B2 (en) * | 2007-04-13 | 2010-12-07 | At&T Intellectual Property I, L.P. | System and method for managing network traffic |
US7912950B1 (en) * | 2007-07-09 | 2011-03-22 | ByteSphere Technologies, LLC | Adaptive polling facility for network monitoring system |
US8090344B2 (en) * | 2007-07-23 | 2012-01-03 | At&T Mobility Ii Llc | Dynamic location-based rating for prepaid calls |
US7944836B2 (en) | 2007-08-29 | 2011-05-17 | Ericsson Ab | Adaptive method and apparatus for adjusting network traffic volume reporting |
US8195815B2 (en) * | 2007-10-31 | 2012-06-05 | Cisco Technology, Inc. | Efficient network monitoring and control |
US7761579B2 (en) * | 2007-11-27 | 2010-07-20 | Verizon Patent And Licensing Inc. | Packet-switched network-to-network interconnection interface |
CA2712480C (en) * | 2008-03-20 | 2015-06-16 | Redknee Inc. | Metering of telecommunication services |
US8023425B2 (en) * | 2009-01-28 | 2011-09-20 | Headwater Partners I | Verifiable service billing for intermediate networking devices |
US20100015926A1 (en) * | 2008-07-18 | 2010-01-21 | Luff Robert A | System and methods to monitor and analyze events on wireless devices to predict wireless network resource usage |
US8706863B2 (en) * | 2008-07-18 | 2014-04-22 | Apple Inc. | Systems and methods for monitoring data and bandwidth usage |
US8055237B2 (en) * | 2008-08-06 | 2011-11-08 | Bridgewater Systems Corp. | Usage measurement collection and analysis to dynamically regulate customer network usage |
US8543088B2 (en) * | 2008-08-12 | 2013-09-24 | International Business Machines Corporation | System and method of using diameter based signaling to support billing models for visually rendered services |
US7978607B1 (en) * | 2008-08-29 | 2011-07-12 | Brocade Communications Systems, Inc. | Source-based congestion detection and control |
US8112366B2 (en) * | 2008-09-30 | 2012-02-07 | Microsoft Corporation | Expert system and visualization for multi-server capacity management |
US8762517B2 (en) * | 2008-12-30 | 2014-06-24 | Comcast Cable Communications, Llc | System and method for managing a broadband network |
US8320246B2 (en) * | 2009-02-19 | 2012-11-27 | Bridgewater Systems Corp. | Adaptive window size for network fair usage controls |
US9106539B2 (en) * | 2009-03-26 | 2015-08-11 | At&T Intellectual Property I, L.P. | User-controlled network configuration for handling multiple classes of service |
US9203629B2 (en) * | 2009-05-04 | 2015-12-01 | Bridgewater Systems Corp. | System and methods for user-centric mobile device-based data communications cost monitoring and control |
US8577329B2 (en) * | 2009-05-04 | 2013-11-05 | Bridgewater Systems Corp. | System and methods for carrier-centric mobile device data communications cost monitoring and control |
GB2470071B (en) * | 2009-05-08 | 2013-06-05 | Vodafone Plc | Telcommunications networks |
EP2254277B1 (en) * | 2009-05-20 | 2015-03-18 | Accenture Global Services Limited | Control management of voice-over IP parameters |
US8429652B2 (en) * | 2009-06-22 | 2013-04-23 | Citrix Systems, Inc. | Systems and methods for spillover in a multi-core system |
US8452835B2 (en) * | 2009-12-23 | 2013-05-28 | Citrix Systems, Inc. | Systems and methods for object rate limiting in multi-core system |
US8400916B2 (en) * | 2010-06-28 | 2013-03-19 | Alcatel Lucent | Method of authorizing AF sessions using external subscriber database |
US8688825B1 (en) * | 2010-09-22 | 2014-04-01 | Amdocs Software Systems Limited | System, method, and computer program for managing distribution of a finite amount of resources |
US8712374B2 (en) * | 2010-11-24 | 2014-04-29 | Alcatel Lucent | Method and apparatus for providing charging status information to subscriber of communication service |
US8924361B2 (en) * | 2011-10-21 | 2014-12-30 | Salesforce.Com, Inc. | Monitoring entitlement usage in an on-demand system |
-
2010
- 2010-10-07 JP JP2012532716A patent/JP5734299B2/en not_active Expired - Fee Related
- 2010-10-07 EP EP10821674.8A patent/EP2486523B1/en not_active Not-in-force
- 2010-10-07 WO PCT/IL2010/000816 patent/WO2011042903A1/en active Application Filing
- 2010-10-07 CN CN201080055564.5A patent/CN102782710B/en not_active Expired - Fee Related
-
2012
- 2012-04-06 US US13/441,744 patent/US10404480B2/en not_active Expired - Fee Related
-
2019
- 2019-07-10 US US16/507,747 patent/US11277273B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE49334E1 (en) | 2005-10-04 | 2022-12-13 | Hoffberg Family Trust 2 | Multifactorial optimization system and method |
Also Published As
Publication number | Publication date |
---|---|
US10404480B2 (en) | 2019-09-03 |
CN102782710B (en) | 2016-08-24 |
EP2486523B1 (en) | 2019-01-09 |
CN102782710A (en) | 2012-11-14 |
JP2013507680A (en) | 2013-03-04 |
EP2486523A1 (en) | 2012-08-15 |
US20200014549A1 (en) | 2020-01-09 |
WO2011042903A1 (en) | 2011-04-14 |
US20120198058A1 (en) | 2012-08-02 |
EP2486523A4 (en) | 2016-11-23 |
US11277273B2 (en) | 2022-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5734299B2 (en) | Computer network service supply system including self-adjusting capacity enforcement function | |
US10958795B2 (en) | Systems and methods for monitoring data and bandwidth usage | |
US8594621B2 (en) | Usage sharing across fixed line and mobile subscribers | |
RU2582573C2 (en) | Method for user bandwidth notification | |
WO2018166454A1 (en) | Method and apparatus for charging operations in a communication network | |
US9544195B1 (en) | Bandwidth monitoring for data plans | |
US8335161B2 (en) | Systems and methods for network congestion management using radio access network congestion indicators | |
JP5850470B2 (en) | Device support service to protect network capacity | |
US20200267008A1 (en) | Api content based charging method and capability exposure function entity | |
KR101753413B1 (en) | Adaptive ambient sevices | |
CN103999434B (en) | Using the network load data in mobile cloud accelerator environment, content delivery is postponed to optimize the device and method of Web vector graphic by selectivity | |
WO2012082390A2 (en) | Intelligent automated data usage upgrade recommendation | |
US20120303796A1 (en) | Mapping accounting avps to monitoring keys for wireline subscriber management | |
WO2010128391A2 (en) | System and methods for mobile device-based data communications cost monitoring and control | |
US8694629B2 (en) | Hierarchical metering policy attributes | |
JP2013534081A5 (en) | ||
US9825768B2 (en) | Real-time charging system and method for managing QoS and charging rule of service | |
US20130086252A1 (en) | Flexible rule based usage metering policies | |
US20120303795A1 (en) | Qos control in wireline subscriber management | |
US8069236B2 (en) | Flow control of events based on threshold, grace period, and event signature | |
JP7108628B2 (en) | Online charging mechanism while OCS is unresponsive | |
CA2959553C (en) | Method, system and apparatus for managing communication sessions using joint storage | |
US20120284208A1 (en) | Systems and/or Methods For Delivering Notifications On A Communications Network | |
WO2017084722A1 (en) | Charging system node and method performed by a charging system node for handling services provided to users of a provisioning network | |
OA18993A (en) | Providing toll-free application data access. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131004 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140919 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140929 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20141225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150323 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150414 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5734299 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |