(57)【要約】  グループサーバは、グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持し、グループサーバは、使用量更新メッセージに基づいてグループデータ使用量の総計を更新し、グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストする回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分し、グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストする回線に、複数のクォータの次のクォータを配分するように構成されたプロセッサを含む。
2016527783.tif 000002
【特許請求の範囲】
【請求項１】
グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持するように構成されたグループサーバ（３０）であって、グループサーバは、
使用量更新メッセージに基づいてグループデータ使用量の総計を更新し（Ｓ５００）、
グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分し（Ｓ５４０）、
グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、複数のクォータの次のクォータを配分する（Ｓ５３０／Ｓ５６０／Ｓ５７０）ように構成されたプロセッサ（２４０）を含む、グループサーバ。
【請求項２】
プロセッサ２４０が、グループデータ使用量がカレント通知マイルストーン内にあることに応じて、回線にそれぞれのクォータについて再ネゴシエーションするように強制することなく、カレントクォータおよび次のクォータを配分する、請求項１に記載のグループサーバ。
【請求項３】
使用量更新メッセージを受信するように構成された受信機（２２０）と、
クォータ配分についての指示を送信するように構成された送信機（２１０）とをさらに含む、請求項１に記載のグループサーバ。
【請求項４】
次のクォータはカレントクォータよりも小さい、請求項１に記載のグループサーバ。
【請求項５】
プロセッサが、
グループデータ使用量がカレント通知マイルストーンを上回るかを判定し（Ｓ５１０）、
グループデータ使用量がカレント通知マイルストーンを上回っていると判定されたことに応じて、グループのカレントクォータを次の通知マイルストーンと関連する複数のクォータの第１のクォータにリセットする（Ｓ５３０）ようにさらに構成された、請求項１に記載のグループサーバ。
【請求項６】
グループデータ使用量がカレント通知マイルストーン内にあるとプロセッサが判定した場合、プロセッサが、
未割り当てクォータが可変マージンよりも大きいかを判定し（Ｓ５２０）、
未割り当てクォータが可変マージン内にあると判定されたことに応じて、カレント通知マイルストーンと関連するカレントクォータの配分を維持すべきことを示すメッセージを送信する（Ｓ５４０）よう送信機に指示するようにさらに構成された、請求項５に記載のグループサーバ。
【請求項７】
グループデータ使用量がカレント通知マイルストーン内にあるとプロセッサが判定した場合、プロセッサが、
未割り当てクォータが可変マージンよりも大きいかを判定し（Ｓ５２０）、
未割り当てクォータが可変マージンよりも大きいと判定されたことに応じて、
回線のグループのうちいずれかの回線がカレント通知マイルストーンと関連する複数のクォータの前のクォータと関連するかを判定し（Ｓ５５０）、
すべての回線がカレントクォータと関連し、次のクォータがカレントクォータよりも小さいとの判定に応じて、カレント通知マイルストーンと関連する複数のクォータの次のクォータの割り当てを指示するメッセージを送信し（Ｓ５６０）、
前のクォータと関連する回線があるとの判定に応じて、前のクォータと関連する１つまたは複数の回線がそれぞれのクォータをカレントクォータに再ネゴシエーションすべきと指示するメッセージを送信する（Ｓ５７０）ようにさらに構成された、請求項５に記載のグループサーバ。
【請求項８】
プロセッサが、可変マージンが最大の合計スタンバイ配分未満となる量が、複数のクォータからの連続する各クォータ配分に対して減少するように、可変マージンを異ならせるようにさらに構成された、請求項１に記載のグループサーバ。
【請求項９】
グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように、グループサーバ３０により維持する方法であって、回線のグループは、回線サーバを介してグループサーバに接続され、方法は、
使用量更新メッセージに基づいてグループデータ使用量の総計を更新するステップ（Ｓ５００）と、
グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分するステップ（Ｓ５４０）と、
グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、複数のクォータの次のクォータを配分するステップ（Ｓ５３０／Ｓ５６０／Ｓ５７０）とを含む、方法。
【請求項１０】
クォータ配分を管理するシステム３５であって、システムは、
グループサーバ３０および１つまたは複数の回線サーバ２０を含み、
グループサーバは、グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持するように構成され、グループサーバは、
１つまたは複数の回線サーバから受信する１つまたは複数の使用量更新メッセージに基づいてグループデータ使用量の総計を更新し（Ｓ５００）、
新しいクォータ配分をリクエストするグループ内の回線に、割り当てられたクォータを配分するよう回線サーバに指示する（Ｓ５３０／Ｓ５４０／Ｓ５６０／Ｓ５７０）ように構成され、
割り当てられたクォータは、グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、カレント通知マイルストーンと関連する複数のクォータのカレントクォータであり、割り当てられたクォータは、グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、複数のクォータの次のクォータである、グループプロセッサ２４０と、
回線にサービスを提供するように構成された１つまたは複数の回線サーバとを含み、各回線サーバは、
新しいクォータ配分をリクエストするグループ内の回線に、割り当てられたクォータを配分するように構成された回線プロセッサ２４０を含む、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムの分野に関し、特に加入者に対するリソース配分の管理に関する。
【背景技術】
【０００２】
Ｄｉａｍｅｔｅｒ  クレジット制御アプリケーション（Ｃｒｅｄｉｔ−Ｃｏｎｔｒｏｌ  Ａｐｐｌｉｃａｔｉｏｎ）（ＤＣＡＡ）は、加入者回線と関連するユーザ機器（ＵＥ）が使用するためにネットワークプロバイダの加入者回線が購入する様々なエンドユーザサービスに使用されるサービスユニットに対して、リアルタイムのクレジット制御を実装するために使用されるネットワークプロトコルである。これらのサービスユニットは、ＵＥによってアップロードされたデータ量またはダウンロードされたデータ量を監視するために使用され得る。回線サーバは、ゲートウェイを介してＵＥと接続され、特定の加入者（本明細書では「回線」と呼ぶ）のリアルタイムクレジット制御を管理するために使用される。回線サーバとゲートウェイとの間の通信は、ＩＥＴＦ  ＲＦＣ  ４００６で標準化されているＤｉａｍｅｔｅｒプロトコルに基づき得る。
【０００３】
加入者セッションの開始およびセッション中に、回線は、ゲートウェイと回線サーバとの間で送信されるクレジット制御要求（Ｃｒｅｄｉｔ  Ｃｏｎｔｒｏｌ  Ｒｅｑｕｅｓｔ）（ＣＣＲ）メッセージによりサービスユニットをリクエストし、回線サーバは、回線サーバとゲートウェイとの間で送信されるクレジット制御応答（Ｃｒｅｄｉｔ  Ｃｏｎｔｒｏｌ  Ａｎｓｗｅｒ）（ＣＣＡ）メッセージにより回線にサービスユニットを供与するか、回線からのリクエストを拒否することができる。
【０００４】
さらに、セッション中に回線サーバは、回線の再認可をリクエストするために回線に再認証要求メッセージ（Ｒｅ−Ａｕｔｈｏｒｉｚａｔｉｏｎ  Ｒｅｑｕｅｓｔ）（ＲＡＲ）メッセージを送信し得る。回線は、再認証応答メッセージ（Ｒｅ−Ａｕｔｈｅｎｔｉｃａｔｉｏｎ  Ａｎｓｗｅｒ）（ＲＡＡ）メッセージと、続くＣＣＲメッセージを回線サーバに送信することにより、ＲＡＲメッセージに応答する。
【０００５】
近年多くのネットワークプロバイダは、例えば「家族」などのユーザグループにまとめられる複数のＵＥに対してデータサービスを提供している。グループサーバは、ユーザグループを形成する複数の回線サーバに対するリアルタイムクレジット制御を管理するために使用され得る。
【０００６】
グループサーバは、「オフラインシステム」として知られるシステムにおいて、グループ内の各回線に対して一定量のサービスユニットを配分し得る。あるいはグループサーバは、グループへのサービスユニットの最大許容量の一部のみが回線のグループに割り当てられるように、サービスユニットをグループに配分し得る。グループへの最大許容量を回線間で均等に分割するのではなく、グループにサービスユニットの最大許容量の一部のみを提供することにより、異なる量のサービスユニットを消費するグループ内の回線に、追加のリソースを配分することが可能である。これにより、オフラインシステムの各回線に対して一定数のサービスユニットを配分するのに比べて、より効率的にサービスユニットリソースを配分することができる。
【０００７】
従来の方法では、グループがその時点でグループに分配されているサービスユニットの部分的な配分を消費するたびに、グループの各回線にクォータを再配分するために、セッションの更新を実施しなければならない。セッションの更新を実施するには、回線に新しいクォータをリクエストさせるために、グループの各回線とグループサーバとの間でＲＡＲ／ＲＡＡメッセージのペアが交換されなければならず、その後、グループの各回線に新しいクォータを割り当てるために、ＣＣＲ／ＣＣＡメッセージのペアが交換されなければならない。
【０００８】
ユーザグループのサイズが大きくなるに伴い、上で説明した従来のセッション更新プロセスを完成させるために必要なメッセージの量は、ネットワーク性能に大きな影響を及ぼし得る。
【発明の概要】
【課題を解決するための手段】
【０００９】
本明細書で説明する実施形態は、回線のグループに供与される未割り当てクォータを最大の合計スタンバイ配分未満に維持するように構成されたグループサーバ、オンライン課金システムおよび／またはそれを実施するように構成された方法に関する。
【００１０】
少なくとも実施形態の一例は、グループサーバに関する。
【００１１】
一実施形態において、グループサーバは、グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持するように構成される。グループサーバは、使用量更新メッセージに基づいてグループデータ使用量の総計を更新し、グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分し、グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、複数のクォータの次のクォータを配分するように構成されたプロセッサを含む。
【００１２】
一実施形態において、プロセッサは、グループデータ使用量がカレント通知マイルストーン内にあることに応じて、回線にそれぞれのクォータについて再ネゴシエーションするように強制することなく、カレントクォータおよび次のクォータを受動的に配分する。
【００１３】
一実施形態において、グループサーバはさらに、使用量更新メッセージを受信するように構成された受信機と、クォータ配分についての指示を送信するように構成された送信機を含む。
【００１４】
一実施形態において、次のクォータはカレントクォータよりも小さい。
【００１５】
一実施形態において、プロセッサはさらに、グループデータ使用量がカレント通知マイルストーンを上回るかを判定し、グループデータ使用量がカレント通知マイルストーンを上回っていると判定されたことに応じて、グループのカレントクォータを次の通知マイルストーンと関連する複数のクォータの第１のクォータにリセットするように構成される。
【００１６】
一実施形態において、グループデータ使用量がカレント通知マイルストーン内にあるとプロセッサが判定した場合、プロセッサはさらに、未割り当てクォータが可変マージンよりも大きいかを判定し、未割り当てクォータが可変マージン内にあると判定されたことに応じて、カレント通知マイルストーンと関連するカレントクォータの配分を維持すべきことを示すメッセージを送信するよう送信機に指示するように構成される。
【００１７】
一実施形態において、グループデータ使用量がカレント通知マイルストーン内にあるとプロセッサが判定した場合、プロセッサはさらに、未割り当てクォータが可変マージンよりも大きいかを判定し、未割り当てクォータが可変マージンよりも大きいと判定されたことに応じて、回線のグループのうちいずれかの回線がカレント通知マイルストーンと関連する複数のクォータの前のクォータと関連するかを判定し、すべての回線がカレントクォータと関連し、次のクォータがカレントクォータよりも小さいとの判定に応じて、カレント通知マイルストーンと関連する複数のクォータの次のクォータの割り当てを指示するメッセージを送信し、前のクォータと関連する回線があるとの判定に応じて、前のクォータと関連する１つまたは複数の回線がそれぞれのクォータをカレントクォータに再ネゴシエーションすべきと指示するメッセージを送信するように構成される。
【００１８】
一実施形態において、プロセッサはさらに、可変マージンが最大の合計スタンバイ配分未満となる量が、複数のクォータからの連続する各クォータ配分に対して減少するように、可変マージンを異ならせるように構成される。
【００１９】
少なくとも実施形態の一例は、グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように、グループサーバにより維持する方法に関する。回線のグループは、回線サーバを介してグループサーバに接続される。
【００２０】
一実施形態において、方法は、使用量更新メッセージに基づいてグループデータ使用量の総計を更新し、グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分し、グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、複数のクォータの次のクォータを配分することを含む。
【００２１】
一実施形態において、次のクォータはカレントクォータよりも小さい。
【００２２】
一実施形態において、方法はさらに、グループデータ使用量が通知マイルストーンを上回るかを判定し、グループデータ使用量がカレント通知マイルストーンを上回っていると判定されたことに応じて、グループのカレントクォータを次の通知マイルストーンと関連する複数のクォータの第１のクォータにリセットすることを含む。
【００２３】
一実施形態において、グループデータ使用量が通知マイルストーン内にあると判定された場合、方法はさらに、未割り当てクォータが可変マージンよりも大きいかを判定し、未割り当てクォータが可変マージン内にあると判定されたことに応じて、カレント通知マイルストーンと関連するカレントクォータの配分を維持すべきことを示すメッセージを送信することを含む。
【００２４】
一実施形態において、グループデータ使用量が通知マイルストーン内にあると判定された場合、方法はさらに、未割り当てクォータが可変マージンよりも大きいかを判定し、未割り当てクォータが可変マージンよりも大きいと判定されたことに応じて、回線のグループのうちいずれかの回線がカレント通知マイルストーンと関連する複数のクォータの前のクォータと関連するかを判定し、すべての回線がカレントクォータと関連し、次のクォータがカレントクォータよりも小さいとの判定に応じて、カレント通知マイルストーンと関連する複数のクォータの次のクォータの割り当てを指示するメッセージを送信し、前のクォータと関連する回線があるとの判定に応じて、前のクォータと関連する１つまたは複数の回線がそれぞれのクォータをカレントクォータに再ネゴシエーションすべきと指示するメッセージを送信することを含む。
【００２５】
一実施形態において、方法はさらに、可変マージンが最大の合計スタンバイ配分未満となる量が、複数のクォータからの連続する各クォータ配分に対して減少するように、可変マージンを異ならせることを含む。
【００２６】
少なくとも実施形態の一例は、クォータ配分を管理するシステムに関する。
【００２７】
一実施形態において、システムはグループサーバおよび１つまたは複数の回線サーバを含む。グループサーバは、グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持するように構成される。グループサーバは、回線サーバから受信する使用量更新メッセージに基づいてグループデータ使用量の総計を更新し、新しいクォータ配分をリクエストするグループ内の回線に、割り当てられたクォータを配分するよう回線サーバに指示するように構成されたグループプロセッサを含む。割り当てられたクォータは、グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、カレント通知マイルストーンと関連する複数のクォータのカレントクォータであり、割り当てられたクォータは、グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、複数のクォータの次のクォータである。１つまたは複数の回線サーバは、回線にサービスを提供するように構成され、各回線サーバは、新しいクォータ配分をリクエストするグループ内の回線に、割り当てられたクォータを配分するように構成された回線プロセッサを含む。
【００２８】
一実施形態において、グループプロセッサはさらに、グループデータ使用量が通知マイルストーンを上回るかを判定し、グループデータ使用量がカレント通知マイルストーンを上回る場合、グループのカレントクォータを次の通知マイルストーンと関連する複数のクォータの第１のクォータにリセットするように構成される。
【００２９】
一実施形態において、グループデータ使用量が通知マイルストーン内にあるとグループプロセッサが判定した場合、グループプロセッサはさらに、未割り当てクォータが可変マージンよりも大きいかを判定し、未割り当てクォータが可変マージン内にあると判定された場合、カレント通知マイルストーンと関連するカレントクォータの配分を維持すべきことを示すメッセージを１つまたは複数の回線サーバに送信するように構成される。
【００３０】
一実施形態において、グループデータ使用量が通知マイルストーン内にあるとグループプロセッサが判定した場合、グループプロセッサはさらに、未割り当てクォータが可変マージンよりも大きいかを判定するように構成され、未割り当てクォータが可変マージンよりも大きいと判定された場合、グループプロセッサは、回線のグループのうちいずれかの回線がカレント通知マイルストーンと関連する複数のクォータの前のクォータと関連するかを判定し、すべての回線がカレントクォータと関連し、次のクォータがカレントクォータよりも小さい場合、カレント通知マイルストーンと関連する複数のクォータの次のクォータの割り当てを開始するように回線サーバに指示するメッセージを回線サーバに送信し、前のクォータと関連する回線がある場合、前のクォータと関連する１つまたは複数の回線がそれぞれのクォータをカレントクォータに再ネゴシエーションすべきと指示するメッセージを回線サーバに送信するように構成される。
【００３１】
一実施形態において、１つまたは複数の回線サーバはさらに、新しいクォータ配分をリクエストするグループ内の回線からのリクエストを受信し、新しいクォータ配分をリクエストするグループ内の回線に、カレントクォータと等しいサービスユニットの量が回線に再配分されたことを示すメッセージを送信するように構成される。
【００３２】
一実施形態において、１つまたは複数の回線サーバはさらに、新しいクォータ配分をリクエストするグループ内の回線からのリクエストを受信し、グループサーバが回線サーバに次のクォータを割り当てるように指示する場合、新しいクォータ配分をリクエストするグループ内の回線に、次のクォータと等しいサービスユニットの量を配分し、グループサーバが回線サーバに、割り当てられたクォータについて回線と再ネゴシエーションするように指示する場合、前のクォータと関連するグループ内の回線に、それぞれのクォータについて回線サーバと再ネゴシエーションするように強制するように構成される。
【００３３】
実施形態の例は、本明細書の以下で与えられる詳細な説明、および同等の要素が同等の符号によって表されている付随する図面により、より十分に理解されよう。これらは例示としてのみ与えられており、したがって実施形態を限定するものではない。
【図面の簡単な説明】
【００３４】
【図１】実施形態の例による、ユーザのグループにサービスを提供するように構成されたオンライン課金システムの例を示す図である。
【図２】実施形態の例による、グループサーバ、回線サーバおよびゲートウェイを示す図である。
【図３】実施形態の例による、オンライン課金システムでのシグナリングメッセージの交換を示すシグナリングの略図である。
【図４】実施形態の例による、ユーザグループによるサービスユニットの消費を制御するために、グループサーバに使用される使用量ブロックの配分方法を示す図である。
【図５】実施形態の例による、ユーザグループによるサービスユニットの消費を制御するために、グループサーバに使用される配分方法を示す図である。
【発明を実施するための形態】
【００３５】
これらの図は特定の実施形態の例で使用される方法、構造および／または物質の一般的な特徴を例示することと、以下で提供される書面による説明を補うこととを目的としていることに留意されたい。しかしながらこれらの図面は、いかなる所与の実施形態の詳細な構造的または性能的特徴を拡大／縮小せず、またそれらを正確に反映し得ない。また、実施形態の例に包含される値や属性の範囲を定義または限定するものと解釈されるべきではない。例えば、レイヤー、領域および／または構造的な要素の相対的な幅や位置決めは、分かりやすくするために縮小または拡大され得る。様々な図面において類似のまたは同一の参照番号を使用することは、類似のまたは同一の要素または特徴の存在を示すことを目的としている。
【００３６】
実施形態の例は様々な変更形態や代替の形式を取り得るが、それらの実施形態は図面において例として示され、本明細書で詳細に説明される。しかしながら、実施形態の例を開示される特定の形式に限定する目的はなく、それとは反対に、実施形態の例は請求項の範囲に含まれるすべての変更形態、均等物および代替物を網羅することが理解されよう。図の説明を通じて、同等の数字は同等の要素を示す。
【００３７】
実施形態の例をより詳細に説明する前に、いくつかの実施形態の例はフローチャートとして描写されるプロセスまたは方法として説明されることに留意されたい。フローチャートは操作を連続するプロセスとして説明するが、多くの操作は並行して、並列にまたは同時に実施され得る。さらに、操作の順序は並べ替えることができる。プロセスは、それらの操作が完了したときに終了され得るが、図には含まれない追加のステップを含むことがある。プロセスはメソッド、関数、プロシージャ、サブルーチン、サブプログラム等に相当し得る。
【００３８】
フローチャートでそのいくつかが例示される、以下で説明される方法は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれらの任意の組み合わせにより実装され得る。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードに実装される場合、必要なタスクを実行するプログラムコードまたはコードセグメントは、一時的でない記憶媒体のような記憶媒体などの機械またはコンピュータ可読媒体に記憶され得る。プロセッサは、必要なタスクを実行し得る。
【００３９】
本明細書で開示される特定の構造的および機能的詳細は、実施形態の例を説明するための代表例にすぎない。しかしながら、本発明は、多くの代替の形式で実現することができ、本明細書で述べられている実施形態のみに限定されると解釈するべきではない。
【００４０】
本明細書において、第１、第２などの用語は様々な要素を説明するために使用され得るが、これらの要素はこれらの用語により限定されるべきではないことが理解されよう。これらの用語は、１つの要素を他から区別するためにのみ使用される。例えば、実施形態の例の範囲から逸脱することなく、第１の要素は第２の要素と呼ばれることができ、同様に、第２の要素も第１の要素と呼ばれることができる。本明細書において、「および／または」という用語は、列挙された関連する項目の１つまたは複数の、いずれかおよびすべての組み合わせを含む。
【００４１】
要素が他の要素に「接続されている」または「結合されている」と称される場合、その要素は他の要素に直接接続もしくは結合されているか、または介在する要素があり得ることが理解されよう。対照的に、要素が他の要素に「直接接続されている」または「直接結合されている」と称される場合、介在する要素はない。要素間の関係を説明するのに使用される他の用語も同様に解釈されるべきである（例えば、「と．．．との間」と「と．．．との間で直接」、「隣接する」と「直接隣接する」など）。
【００４２】
本明細書で使用される専門用語は、特定の実施形態を説明することのみを目的としており、実施形態の例を限定することを意図しているものではない。本明細書で使用される単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈が明らかに他の意味を示していない限り、複数形をも含むことを意図している。本明細書で使用される「含む（ｃｏｍｐｒｉｓｅｓ）」、「含む（ｃｏｍｐｒｉｓｉｎｇ）」、「含む（ｉｎｃｌｕｄｅｓ）」および／または「含む（ｉｎｃｌｕｄｉｎｇ）」という用語は、提示された特徴、整数、ステップ、操作、要素および／または構成要素の存在を明示しているが、１つまたは複数の他の特徴、整数、ステップ、操作、要素、構成要素および／またはそれらのグループの存在または追加を除外しないことがさらに理解されよう。
【００４３】
いくつかの代替の実施態様において、言及される機能／作用は、図で述べられた順序を外れて発生することがあることにも留意されたい。例えば、連続して示される２つの図は、関係する機能／作用によっては、実際には同時に実行されること、または時として逆の順序で実行されることがある。
【００４４】
別段の定義がない限り、本明細書で使用されているすべての用語（専門用語および科学用語を含む）は、実施形態の例が属する分野の技術者により通常理解されるのと同じ意味を持つ。例えば通常使用される辞書で定義される用語は、関連技術の文脈における意味と調和した意味を持つものと解釈されるべきで、本明細書で明示的な定義がない限り、理想的または過度に形式的な意味に解釈されるべきではないことがさらに理解されよう。
【００４５】
実施形態の例の一部および対応する詳細な説明は、コンピュータメモリ内のソフトウェア、またはアルゴリズムおよびデータビットに対する操作の記号表現の観点から示される。これらの説明および表現は、当分野の技術者がそれにより効率的に自身の仕事の内容を当分野の他の技術者に伝えられるものである。ここで使用され、また一般的に使用されるアルゴリズムという用語は、望みの結果につながる、ステップの自己矛盾のない順序と理解される。ステップは、物理量の物理的操作を必要とするものである。必ずではないが、通常これら物理量は、格納、転送、結合、比較および他の操作が可能な光信号、電気信号、または磁気信号の形式を取る。主に共通利用のために、これらの信号をビット、値、要素、符号、文字、用語、数などとして参照することが時に都合が良いことが証明されてきた。
【００４６】
以下の説明では、実施形態の例が、作用や操作の記号表現（例えば、フローチャートの形式）に関連して説明される。これらは、特定のタスクを実行するか、特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、構成要素、データ構造などを含むプログラムモジュールまたは機能プロセスとして実装することができ、また既存のネットワーク要素において既存のハードウェアを使用して実装することができる。そのような既存のハードウェアは、１つまたは複数の中央処理装置（ＣＰＵ）、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）コンピュータなどを含み得る。
【００４７】
しかしながら、これらすべておよび類似の用語は、適切な物理量と関連付けられており、これらの物理量に適用される便利な名称にすぎないことを思いに留めておくべきである。別段の記述がない限り、または説明から明らかなように、「処理」、「コンピューティング」、「計算」、または「表示」の「判定」などの用語は、コンピュータシステムまたは類似の電子コンピューティングデバイスの作用およびプロセスを指している。コンピュータシステムまたは類似の電子コンピューティングデバイスは、コンピュータシステムのレジスタおよびメモリ内の物理、電子量として表されるデータを、コンピュータシステムのメモリまたはレジスタ、もしくは他のそのような情報ストレージ、送信または表示デバイス内の物理量として同様に表される他のデータに、操作し変換する。
【００４８】
また、実施形態の例のソフトウェアによる実装の様態は、典型的にはプログラム記憶媒体の何らかの形式にエンコードされるか、送信媒体の何らかの形式に対して実装されることに注意されたい。プログラム記憶媒体は、磁気媒体（例えば、フロッピー（登録商標）ディスクやハードドライブ）または光学媒体（例えば、コンパクトディスク読み取り専用メモリ、すなわち「ＣＤ  ＲＯＭ」）などの一時的でない記憶媒体であることができ、読み取り専用またはランダムアクセス形式であり得る。同様に、送信媒体はツイストペア線、同軸ケーブル、光ファイバーまたはこの分野で知られている他の適切な送信媒体であり得る。実施形態の例は、いかなる所与の実施様態のこれらの様態にも限定されるものではない。
【００４９】
図１は、ユーザのグループにサービスを提供するように構成されたオンライン課金システムを示している。
【００５０】
図１に示されているように、オンライン課金システム（ＯＣＳ）３５は、複数の回線サーバ２０に接続されているグループサーバ３０を含む。各回線サーバ２０は、例えばパケットデータネットワーク（ＰＤＮ）ゲートウェイ（ＰゲートウェイまたはＰＧＷ）などの、ゲートウェイ１０に接続されている。ゲートウェイ１０は、回線サーバ２０と、回線サーバ２０がサービスを提供するユーザ機器（ＵＥ）との間の通信を実現する。
【００５１】
グループサーバ３０および回線サーバ２０は、それらの間でのメッセージ送信を介して、回線のグループによるサービスユニットの使用量を制御することができる。
【００５２】
図２は、実施形態の例による、グループサーバ、回線サーバおよびゲートウェイを示している。また、ゲートウェイ１０、回線サーバ２０およびグループサーバ３０のそれぞれは、図２に示されていない特徴を含むことができ、示されている特徴に限定されないことが理解されよう。
【００５３】
図２を参照すると、ゲートウェイ１０、回線サーバ２０およびグループサーバ３０のそれぞれは、例えば、送信ユニット２１０、受信ユニット２２０、メモリユニット２３０、プロセッシングユニット２４０およびデータバス２５０を含み得る。
【００５４】
送信ユニット２１０、受信ユニット２２０、メモリユニット２３０およびプロセッシングユニット２４０は、データバス２５０を使用して、互いにデータを送信および／または受信し得る。
【００５５】
送信ユニット２１０は、オンライン課金システム３５の他のネットワーク要素への１つまたは複数のワイヤレス接続を介して、例えばデータ信号、制御信号および信号強度／品質情報などを含むワイヤレス信号を送信するためのハードウェア、および任意の必要なソフトウェアを含むデバイスである。
【００５６】
受信ユニット２２０は、他のネットワーク要素への１つまたは複数のワイヤレス接続を介して、例えばデータ信号、制御信号および信号強度／品質情報などを含むワイヤレス信号を受信するためのハードウェア、および任意の必要なソフトウェアを含むデバイスである。
【００５７】
メモリユニット２３０は、磁気記憶装置やフラッシュストレージなどを含む、データを記憶できる何らかのデバイスであり得る。メモリユニット２３０は、実施形態の例に必要とされる、Ｄｉａｍｅｔｅｒプロトコル、グループに配分された合計のサービスユニット、この配分に課せられた制約に関する情報を記憶し得る。
【００５８】
プロセッシングユニット２４０は、例えば入力データに基づく特定の演算を実行するように構成されたマイクロプロセッサ、またはコンピュータ可読コードに含まれる命令を実行可能なマイクロプロセッサを含む、データを処理できる何らかのデバイスであり得る。コンピュータ可読コードは、例えばメモリユニット２３０に記憶され得る。
【００５９】
図３は、オンライン課金システム３５でのシグナリングメッセージの交換を示すシグナリングの略図である。
【００６０】
図３に示されているように、加入者追加通知を回線サーバ２０およびグループサーバ３０に送信することにより、回線がオンライン課金システム３５によって追加される。それに応じて、グループサーバ３０はＳｅｓｓｉｏｎ  Ｐａｒａｍ  Ｕｐｄａｔｅ（セッションパラメタ更新）を、サービスユニットの最初のクォータを回線に割り当てる回線サーバ２０に送信する。ゲートウェイ１０は、回線サーバ２０との新しいセッションをリクエストするために、最初のＣｒｅｄｉｔ  Ｃｏｎｔｒｏｌ  Ｒｅｑｕｅｓｔ（ＣＣＲ）メッセージ４１を回線サーバ２０に送信する。回線サーバ２０は、Ｃｒｅｄｉｔ  Ｃｏｎｔｒｏｌ  Ａｎｓｗｅｒ（ＣＣＡ）肯定応答メッセージ４２を応答し、グループサーバ３０に指示された最初のクォータを、ゲートウェイ１０に割り当てる。回線が最初のクォータを消費し終えるか、最初のクォータがタイムアウトすると、ゲートウェイ１０は、割り当てられたクォータが消費されたことを報告する更新されたＣＣＲメッセージ６１を回線サーバ２０に送信する。回線サーバ２０は、ＣＣＡ肯定応答メッセージ６２を応答し、その中で新しいクォータがゲートウェイ１０に割り当てられる。
【００６１】
オンライン課金システム３５が、ユーザグループを形成する複数の回線サーバ２０に割り当てられたサービスユニットを管理するためのグループサーバ３０を含む場合、回線サーバ２０はサービスユニットの割り当てについてグループサーバ３０と協調しなければならない。図３に示されているように、回線サーバ２０は、回線サーバ２０とグループサーバ３０との間で一連のメッセージを送信することにより、グループサーバ３０と協調する。
【００６２】
回線サーバ２０がそのゲートウェイ１０からＣＣＲメッセージを受信するたびに、回線サーバ２０はグループサーバ３０に、回線のカレント消費レベルおよび回線に最後に割り当てられたローカルクォータを報告する、使用量更新メッセージ５１／７１／７５を送信する。グループサーバは、使用量更新肯定応答メッセージ５２／７２／７６を、回線サーバ２０に送り返すことにより、使用量更新メッセージ５１に肯定応答する。
【００６３】
グループサーバ３０がＵｓａｇｅ  Ｕｐｄａｔｅ（使用量更新）を受信すると、報告された回線による消費量を知られているグループ消費量に追加し、必要であれば、未割り当てグループクォータを更新する。グループサーバ３０は次いで、報告された合計のグループ使用量を、使用量限界と比較し、それに基づいて新しい使用量限界を宣言する必要があるかを決定する。新しい使用量限界は、グループサーバがそのグループの回線サーバ２０に送信するＳｅｓｓｉｏｎ  Ｐａｒａｍｅｔｅｒ  Ｕｐｄａｔｅ（セッションパラメータ更新）メッセージ７３で宣言される。それに応じて、各回線サーバ２０は、Ｓｅｓｓｉｏｎ  Ｐａｒａｍｅｔｅｒ  Ｕｐｄａｔｅ（セッションパラメータ更新肯定応答）メッセージ７４を、グループサーバ３０に送信する。
【００６４】
さらにこの実施形態において、Ｓｅｓｓｉｏｎ  Ｐａｒａｍｅｔｅｒ  Ｕｐｄａｔｅメッセージ７３に応じて、回線サーバ２０はＵＥの再認可をリクエストするために、Ｒｅ−Ａｕｔｈｏｒｉｚａｔｉｏｎ  Ｒｅｑｕｅｓｔ（ＲＡＲ）メッセージ８１をゲートウェイ１０に送信する。上記のように、ＲＡＲメッセージ８１に応じて、ゲートウェイ１０はＲｅ−Ａｕｔｈｅｎｔｉｃａｔｉｏｎ  Ａｎｓｗｅｒ（ＲＡＡ）メッセージ８２、次いでＣｒｅｄｉｔ  Ｃｏｎｔｒｏｌ  Ｒｅｑｕｅｓｔ（ＣＣＲ）メッセージ９１を回線サーバ２０に送信する。それに応じて、回線サーバ２０は、ゲートウェイ１０への新しい回線クォータを通知するＣｒｅｄｉｔ  Ｃｏｎｔｒｏｌ  Ａｎｓｗｅｒ（ＣＣＡ）メッセージ９２を応答する。新しい回線クォータは、グループにその時点で割り当てられているグループクォータに基づく。回線サーバ２０はまた、グループサーバ３０に回線２０によるカレント消費量について、および回線に配分される新しいクォータのサイズについて知らせるために、他の使用量更新メッセージ７５をグループサーバ３０に送信する。
【００６５】
グループサーバ３０は、Ｕｓａｇｅ  Ｕｐｄａｔｅメッセージ５１／７１／７５内の、回線サーバ２０それぞれから受信した値を追加することにより、グループに消費された合計のサービスユニットを計算し、グループに供与される未割り当てクォータの総計を維持することができる。
【００６６】
図４は、実施形態の例による、ユーザグループによるサービスユニットの消費に対する、グループサーバによる使用量ブロックを介した制御を示している。
【００６７】
図４に示されているように、ｘ軸（水平方向）は、グループサーバ３０に知られているグループに消費された使用量の量、つまりグループサーバ３０に報告されたグループ消費量の合計量を表している。ｙ軸（垂直方向）は、その時点でグループに割り当てられている未割り当てクォータを表している。グループ内の各回線には、この未割り当てクォータの一部を割り当てることができる。
【００６８】
グループのユーザが、グループに消費された合計のサービスユニットがグループの合計許容量に達したことに不意打ちされないようにするため、グループサーバ３０が、定義済みの使用量マイルストーンに達したとき（例えば、報告された合計のグループ使用量が、グループの合計許容量の５０％、７５％、９０％および１００％に等しいとき）に、合計のグループ消費量を報告するのが望ましい。グループに消費された、報告された合計のサービスユニットが通知マイルストーンの１つに達すると、加入者は回線により消費された合計のサービスユニットの程度について知らされる。
【００６９】
グループサーバ３０は、ゲートウェイ１０によって回線サーバ２０に報告されるＣＣＲメッセージに含まれる消費量リポートを介して、グループ消費量を決定する。しかしながら、これらの消費量リポートとＣＣＡメッセージを介した新しいクォータの供与との間には時間的な隔たりがあり、この期間にグループの他の回線はその未割り当て許容可能クォータを消費し続けることがある。したがって、グループによる実際の消費量が、報告された使用量を最大でも「精度要件」として知られるレベルのみ上回るように、グループの回線に対する未割り当て許容可能クォータを抑制することが好ましいことがある。これにより、実際の消費量は最大でも精度要件だけ通知マイルストーンから逸脱するようにすることができる。
【００７０】
図４に示されている実施形態では、延長されるとｙ軸の５５％からｘ軸の５５％まで伸長する斜線Ａで示されている最大の合計スタンバイ配分Ａの場合、したがって、５０％のマイルストーンに対して精度要件は５％である。同じように、例示の目的のため精度要件Ｂ−Ｄはｙ軸まで延長されていないが、最大の合計スタンバイ配分Ｂは、ｙ軸の８０％からｘ軸の８０％まで伸長し、したがって、７５％のマイルストーンに対して精度要件は５％である。さらに、最大の合計スタンバイ配分Ｃは、ｙ軸の９３％からｘ軸の９３％まで伸長するので、９０％のマイルストーンに対して精度要件は３％であり、最大の合計スタンバイ配分Ｄは、ｙ軸の１０１％からｘ軸の１０１％まで伸長するので、したがって、１００％の通知マイルストーンに対して精度要件は１％である。
【００７１】
各精度要件は、「使用量ブロック」として知られる、グループクォータのサイズが一定であり続ける範囲を定義する。各使用量ブロックは、グループに供与される未割り当てクォータを表すｙ軸上の点により定義され、この点から伸長する線は、それぞれの最大の合計スタンバイ配分と交差する。
【００７２】
例えば、図４に描写されている図式では、グループに供与される最初の未割り当てクォータは、ｙ軸に示されているように、グループに対して許容可能な合計サービスユニットの２０％を想定している。したがって、グループに供与される最初のクォータは、報告された合計の使用量が３５％に達するまで効力を保持することができる。その時点で、報告された使用量が３５％に達し、精度要件は５０％のマイルストーンより上ではグループが最大でも５％のみ消費する（つまり、最大で５５％）よう要求するので、引き続きグループが最大の合計スタンバイ配分を越えないことを保証することができるが、グループに割り当てられた２０％のクォータはこの時点を超えて維持されることができない。簡単に理解できるように、報告された合計の使用量３５％にグループに供与されたクォータ２０％を足す（３５％＋２０％＝５５％）と、５０％の通知マイルストーンに精度要件５％を足したもの（５０％＋５％＝５５％）に等しい。したがって、すでに３５％の配分されたクォータが使用されたときにグループに対して追加のクォータが２０％を超えて配分されると、グループの潜在的な使用量は最大の合計スタンバイ配分を超過することがある。
【００７３】
図４では、ａからａ’、ｂからｂ’、ｃからｃ’、ｄからｄ’、ｅからｅ’、ｆからｆ’、ｇからｇ’、およびｈからｈ’に伸長する８つの使用量ブロックがある。ｘ軸に示されているように、報告された使用量が、２つの使用量ブロック間の垂直線で表されている使用量ブロック限界に達すると、カレント通知マイルストーンに対する精度要件を満たすためにグループが最大の合計スタンバイ配分内にとどまることを保証するのであれば、現時点で配分されている未割り当てクォータはもはや維持され得ない。
【００７４】
ｘ軸に示されているように、報告された使用量が、例えば最初の使用量ブロックａ’の終端と第２の使用量ブロックｂの開始点に対応するｘ軸上の点などの、最大の合計スタンバイ配分Ａ／Ｂ／Ｃ／Ｄを超過すると、グループサーバ３０は、セッションパラメータ更新メッセージ７３を介して新しい使用量限界を宣言することにより、グループに割り当てられるクォータを抑制する。
【００７５】
新しい使用量限界は、カレント通知マイルストーンに対する精度要件を満たすために、グループに配分される新しいクォータが最大の合計スタンバイ配分を超過できないように定義され得る。例えば、配分されたクォータが２０％の場合、報告されたグループ使用量が点ａ’におけるカレント精度要件Ａである３５％に達すると、回線のグループに配分されるクォータは２０％から５％に減少し、したがって最大の配分されたクォータが５５％を超えないようにすることができる。
【００７６】
上記のように、図３および図４で示されている実施形態において、システムは回線へのクォータ配分を最大化するように設計されているので、報告された使用量がカレント精度要件Ａ／Ｂ／Ｃ／Ｄを超過したときに未割り当てクォータが再配分されなければ、ポリシー違反が発生することがある。したがって、図３および図４で示されている実施形態において、回線にそのクォータをより小さいものに再ネゴシエーションするように強制するために、グループサーバ３０により新しい使用量ブロックが宣言されるたびに、その関連するゲートウェイ１０に対して、ＲＡＲメッセージ８１がグループのすべての回線サーバ２０によって送信される。この再ネゴシエーションプロセスの期間に、ＲＡＲ／ＲＡＡおよびＣＣＲ／ＣＣＡのメッセージペアの両方が交換されなければならない。グループ内に多くの回線が存在する場合、これは非効率的なことがある。しかしながら、クォータが違う方法で回線に再配分されるならば、メッセージの合計量を減らすことができ、それによりネットワーク性能は改善され得る。
【００７７】
図５は、実施形態の例による、ユーザグループによるサービスユニットの消費を制御するために、グループサーバに使用される配分方法を示すフローチャートである。
【００７８】
図５に示されているように、報告された使用量の所定の限界に基づいてグループへの未割り当てクォータを再配分するのではなく、再配分は本明細書で説明される方法で更新することができる使用量パターンに基づく。
【００７９】
再配分は、報告された使用量＋未割り当てクォータ（合計配分として知られる）が最大の合計スタンバイ配分を超過する前に、カレント通知マイルストーンに対する精度要件を満たすために、クォータのサイズを減らすように実施される。したがって、報告された使用量＋未割り当てクォータが最大の合計スタンバイ配分を超過する前にクォータは減らされるので、カレントクォータが使い尽くされるときに（つまり、「受動的に」）、ＣＣＲ／ＣＣＡメッセージペアを介して回線に新しいクォータを割り当てることができ、また回線にＲＡＲ／ＲＡＡメッセージペアの送信を介してそのクォータを再ネゴシエーションするように強制することを回避できる。最大の合計スタンバイ配分を超過する前の再割り当ては、配分された合計のサービスユニットと最大の合計スタンバイ配分との間に「マージン」Ｂ（ｘ）を設けることと、カレント通知マイルストーンと関連する異なるクォータＱを回線に割り当てることによって実現される。より具体的には、回線サーバ２０がその時点で動作しているいずれかの特定のマイルストーンに対して、回線が新しいクォータ配分をリクエストするときに、回線サーバ２０はＫ個のクォータｑ（ｋ）のうちの１つを回線に配分し得る。各クォータサイズｑ（ｋ）は１からｋまでのインデックスＫ内にある。
【００８０】
図５に示されているように、ステップＳ５００でゲートウェイ１０は、ゲートウェイ１０がサービスユニットの割り当てまたは再割り当てをリクエストすることを示す、ＣＣＲメッセージを回線サーバ２０に送信する。それに応じて、回線サーバ２０は、回線のカレント消費レベルおよび回線に最後に割り当てられたローカルクォータを報告する、関連する使用量更新メッセージをグループサーバ３０に送信する。
【００８１】
ステップＳ５１０で、グループサーバ３０は、報告された合計の使用量が、グループが動作しているカレント通知マイルストーンを超過しているかどうかを判定する。各通知マイルストーンは、Ｋ個の異なるクォータｑ（ｋ）と関連付けられている。
【００８２】
より詳しくは、グループサーバ３０は、ｘ軸に示されているグループから報告されたグループの使用量が、カレント通知マイルストーン（例えば、５０％、７５％、９０％または１００％のマイルストーン）を超過しているかどうかを判定する。
【００８３】
ステップＳ５１０で、グループサーバ３０が報告された合計の使用量がカレント通知マイルストーンを超過していると判定した場合、グループサーバはステップＳ５３０に進む。ステップＳ５３０で、グループサーバ３０はグループのすべての回線を次の通知マイルストーンに移動し、クォータインデックスｋを１にリセットし、グループのすべての回線に対してこの次の通知マイルストーンと関連付けられている最初のクォータｑ（ｋ）（ｋ＝１）を割り当てる。
【００８４】
ステップＳ５１０で、グループサーバ３０が報告された合計の使用量がカレント通知マイルストーンを超過していないと判定した場合、グループサーバ３０は、カレント通知マイルストーン内にとどまり、ステップＳ５２０に進む。ステップＳ５２０で、グループサーバ３０はグループの使用可能な未割り当てクォータが、カレントクォータインデックスｋのグループに割り当てられたマージンＢ＿ｋ（ｘ）よりも大きいかどうかを判定する。
【００８５】
マージンＢ＿ｋ（ｘ）は安全のためのマージンであり、カレントクォータインデックスｋに割り当てられ、カレント通知マイルストーンの精度要件を満たす最大の合計スタンバイ配分Ｍ未満に動的ギャップＧ＿ｋを位置づけする。マージンＢ＿ｋ（ｘ）は、マージンＢ＿（ｋ＋１）（ｘ）の最後の値が、報告されたグループ使用量ｘのすべての値に対して最大のスタンバイ配分Ｍと等しくなるように、言い換えれば、ｘのすべての値に対してＢ＿１（ｘ）＜Ｂ＿２（ｘ）．．．Ｂ＿ｋ（ｘ）＜Ｂ＿ｋ＋１（ｘ）＝Ｍ（ｘ）となるように、連続するクォータインデックスｋの各値に対して増加する。
【００８６】
カレント通知マイルストーンの精度要件を満たすための最大の合計スタンバイ配分未満の動的ギャップＧ＿ｋを決める一例は、動的ギャップＧ＿ｋがカレント通知マイルストーンの精度要件を満たす最大の合計スタンバイ配分Ｍの一部（パーセンテージ）であるように、パーセンテージギャップを使用することであり得る。このような場合、カレント通知マイルストーンの精度要件を満たす最大の合計スタンバイ配分未満のマージンは、以下のように計算され得る：
Ｂ＿ｋ（ｘ）＝（１−Ｇ＿ｋ）＊Ｍ（ｘ）  （１）
ここで、Ｂ＿ｋはカレントクォータインデックスｋのマージンであり、Ｇ＿ｋはカレントクォータインデックスｋの動的ギャップであり、またＭ（ｘ）は特定の報告されたグループ使用量ｘにおけるカレント通知マイルストーンの精度要件を満たす最大の合計スタンバイ配分である。
【００８７】
カレント通知マイルストーンの精度要件を満たすための最大の合計スタンバイ配分未満の動的ギャップＧ＿ｋを決める別の例は、定数Ｃ＿ｋに基づく固定ギャップを使用することであり得る。このような場合、カレント通知マイルストーンの精度要件を満たす最大の合計スタンバイ配分未満のマージンは、以下のように算出され得る：
Ｂ＿ｋ（ｘ）＝Ｍ（ｘ）−Ｃ＿ｋ  （２）
ここで、Ｂ＿ｋはカレントクォータインデックスｋのマージンであり、Ｍ（ｘ）は特定の報告されたグループ使用量ｘにおけるカレント通知マイルストーンの精度要件を満たす最大の合計スタンバイ配分であり、またＣ＿ｋは０≦Ｃ≦１となるようなカレントクォータインデックスに対する定数である。さらに、定数Ｃ＿ｋおよびＧ＿ｋは、インデックスＫ内のクォータインデックスｋの各値に対して、異なるように定義され得る。
【００８８】
マージンＢ＿ｋ（ｘ）は、可変マージンＢ＿ｋ（ｘ）が最大の合計スタンバイ配分Ｍ（ｘ）未満となる量が、クォータインデックスＫの値ｋが増加するにつれて減少するように、変化し得る。例えば、マージンＢ＿Ｋ（ｘ）は、インデックスＫ内の増加するクォータインデックｋの値に対して、動的ギャップＧ＿ｋ（ｘ）がＧ＿１≧Ｇ＿２≧．．．Ｇ＿ｋであるように変化し得、定数Ｃ＿ｋがＣ＿１≧Ｃ２≧．．．≧Ｃ＿ｋであるように変化し得る方程式（１）または方程式（２）のどちらかに基づいて、変化し得る。
【００８９】
ステップＳ５２０で、グループサーバ３０がグループの使用可能な未割り当てクォータがマージンＢよりも大きくないと判定した場合、グループサーバ３０はステップＳ５４０に進む。ステップＳ５４０で、グループサーバ３０は回線サーバ２０に、グループが動作しているカレント通知マイルストーンと関連付けられているカレントクォータｑ（ｋ）を配分し続けるように指示する。それに応じて、回線サーバ３０は、サービスユニットｑ（ｋ）のカレントクォータをゲートウェイ２０に割り当てるために、ＣＣＡメッセージをゲートウェイ１０に送信する。その後、ゲートウェイ１０は続けて、新しく割り当てられたカレントクォータｑ（ｋ）を使用して自身と関連する回線をサポートする。
【００９０】
ステップＳ５２０で、グループサーバ３０がグループの使用可能な未割り当てクォータがマージンＢ＿ｋ（ｘ）よりも大きいと判定した場合、グループサーバ３０はステップＳ５５０に進む。
【００９１】
グループ内の異なる回線は、異なる量のリソースを消費し得る。例えばグループには多くのサービスユニットを消費する「パワーユーザ」と、より少ないサービスユニットを消費する「カジュアルユーザ」がいることがある。したがって、グループの回線の大部分はそのクォータをすでに消費し、前のクォータｑ（ｋ−１）よりも少ないカレントクォータｑ（ｋ）下で動作しているかもしれないが、グループの他の回線はまだ、その時点で配分されているクォータｑ（ｋ）よりも大きいｑ（ｋ−１）などの前のクォータ割り当て下で動作していることがある。したがって、ステップＳ５５０では、グループサーバ３０がグループの使用可能な未割り当てクォータはマージンよりも大きいが、最大の合計スタンバイ配分に違反してはいないと判定したので、グループサーバ３０は、グループと関連するいずれかの回線にまだカレントクォータｑ（ｋ）よりも大きい前のクォータｑ（ｋ−１）が割り当てられているかどうかを判定する。
【００９２】
ステップＳ５５０で、グループサーバ３０がまだ前のクォータｑ（ｋ−１）と関連付けられているグループ内の回線はないと判定した場合、グループサーバ３０はステップＳ５６０に進む。ステップＳ５６０で、グループサーバ３０は回線サーバ２０に、カレントクォータｑ（ｋ）よりも小さい次のクォータｑ（ｋ＋１）の配分を始めるように指示する。回線サーバ２０は、関連する回線がそのカレントクォータｑ（ｋ）を消費した後、Ｐ−ＧＷがＣＣＲ−ｕメッセージを送信するときに、次のクォータｑ（ｋ＋１）の配分を始め得る。それに応じて、回線サーバ２０は、サービスユニットｑ（ｋ＋１）の次のクォータをゲートウェイ１０に割り当てるために、ＣＣＡメッセージをゲートウェイ１０に送信する。その後、ゲートウェイ１０は続けて、新しく割り当てられたクォータｑ（ｋ＋１）を使用して自身と関連する回線をサポートする。したがって、グループは、いかなるＲＡＲ／ＲＡＡメッセージペアも送信することなくマージン内にとどまることができる。
【００９３】
ステップＳ５５０で、グループサーバ３０がまだ前のクォータｑ（ｋ−１）と関連付けられているグループ内の回線があると判定した場合、グループサーバ３０はステップＳ５７０に進む。上記のように、クォータの割り当てでは、グループサーバ３０がより小さいクォータを漸進的に割り当てるので、前のクォータｑ（ｋ−１）はカレントクォータｑ（ｋ）よりも大きい。したがって、ステップＳ５７０で、グループサーバ３０は回線サーバ２０に、前のクォータｑ（ｋ−１）と関連する回線をカレント通知マイルストーンと関連付けられているカレントクォータｑ（ｋ）に強制的に切り替えさせるように指示する。つまり、グループサーバ３０は低速のライトユーザに自分の配分をあきらめさせ、小さい配分をリクエストするように強制する。その結果、グループはＲＡＲ／ＲＡＡメッセージペアをすべての回線に送信することなく、ＲＡＲ／ＲＡＡメッセージペアを前のクォータｑ（ｋ−１）を持つと判定された回線のみに送信することにより、マージン内にとどまることができる。
【００９４】
実施形態の例が具体的に示され説明されたが、それに対する形式や詳細の変形形態が、請求項の趣旨および範囲から逸脱することなく考案され得ることが、当業者によって理解されよう。
【図１】
2016527783.tif 000003
【図２】
2016527783.tif 000004
【図３】
2016527783.tif 000005
【図４】
2016527783.tif 000006
【図５】
2016527783.tif 000007
【手続補正書】
【提出日】平成28年2月23日(2016.2.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持するように構成されたグループサーバ（３０）であって、グループサーバは、
使用量更新メッセージに基づいてグループデータ使用量の総計を更新し（Ｓ５００）、
グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分し（Ｓ５４０）、
グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、複数のクォータの次のクォータを配分する（Ｓ５３０／Ｓ５６０／Ｓ５７０）ように構成されたプロセッサ（２４０）を含み、
プロセッサ２４０が、グループデータ使用量がカレント通知マイルストーン内にあることに応じて、回線にそれぞれのクォータについて再ネゴシエーションするように強制することなく、カレントクォータおよび次のクォータを配分する、グループサーバ。
【請求項２】
使用量更新メッセージを受信するように構成された受信機（２２０）と、
クォータ配分についての指示を送信するように構成された送信機（２１０）とをさらに含む、請求項１に記載のグループサーバ。
【請求項３】
次のクォータはカレントクォータよりも小さい、請求項１に記載のグループサーバ。
【請求項４】
プロセッサが、
グループデータ使用量がカレント通知マイルストーンを上回るかを判定し（Ｓ５１０）、
グループデータ使用量がカレント通知マイルストーンを上回っていると判定されたことに応じて、グループのカレントクォータを次の通知マイルストーンと関連する複数のクォータの第１のクォータにリセットする（Ｓ５３０）ようにさらに構成された、請求項１に記載のグループサーバ。
【請求項５】
グループデータ使用量がカレント通知マイルストーン内にあるとプロセッサが判定した場合、プロセッサが、
未割り当てクォータが可変マージンよりも大きいかを判定し（Ｓ５２０）、
未割り当てクォータが可変マージン内にあると判定されたことに応じて、カレント通知マイルストーンと関連するカレントクォータの配分を維持すべきことを示すメッセージを送信する（Ｓ５４０）よう送信機に指示するようにさらに構成された、請求項４に記載のグループサーバ。
【請求項６】
グループデータ使用量がカレント通知マイルストーン内にあるとプロセッサが判定した場合、プロセッサが、
未割り当てクォータが可変マージンよりも大きいかを判定し（Ｓ５２０）、
未割り当てクォータが可変マージンよりも大きいと判定されたことに応じて、
回線のグループのうちいずれかの回線がカレント通知マイルストーンと関連する複数のクォータの前のクォータと関連するかを判定し（Ｓ５５０）、
すべての回線がカレントクォータと関連し、次のクォータがカレントクォータよりも小さいとの判定に応じて、カレント通知マイルストーンと関連する複数のクォータの次のクォータの割り当てを指示するメッセージを送信し（Ｓ５６０）、
前のクォータと関連する回線があるとの判定に応じて、前のクォータと関連する１つまたは複数の回線がそれぞれのクォータをカレントクォータに再ネゴシエーションすべきと指示するメッセージを送信する（Ｓ５７０）ようにさらに構成された、請求項４に記載のグループサーバ。
【請求項７】
プロセッサが、可変マージンが最大の合計スタンバイ配分未満となる量が、複数のクォータからの連続する各クォータ配分に対して減少するように、可変マージンを異ならせるようにさらに構成された、請求項１に記載のグループサーバ。
【請求項８】
グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように、グループサーバ３０により維持する方法であって、回線のグループは、回線サーバを介してグループサーバに接続され、方法は、
使用量更新メッセージに基づいてグループデータ使用量の総計を更新するステップ（Ｓ５００）と、
グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、カレント通知マイルストーンと関連する複数のクォータのカレントクォータを配分する第１の配分ステップ（Ｓ５４０）と、
グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、新しいクォータ配分をリクエストするグループ内の回線に、複数のクォータの次のクォータを配分する第２の配分ステップ（Ｓ５３０／Ｓ５６０／Ｓ５７０）とを含み、
第１の配分と第２の配分がそれぞれ、グループデータ使用量がカレント通知マイルストーン内にあることに応じて、回線にそれぞれのクォータについて再ネゴシエーションするように強制することなく、カレントクォータおよび次のクォータを配分する、方法。
【請求項９】
クォータ配分を管理するシステム３５であって、システムは、
グループサーバ３０および１つまたは複数の回線サーバ２０を含み、
グループサーバは、グループのグループデータ使用量が最大でもカレント通知マイルストーンと関連する精度要件だけカレント通知マイルストーンを上回るようにするために、可変マージンで回線のグループに供与される未割り当てクォータを、最大でも最大の合計スタンバイ配分になるように維持するように構成され、グループサーバは、
１つまたは複数の回線サーバから受信する１つまたは複数の使用量更新メッセージに基づいてグループデータ使用量の総計を更新し（Ｓ５００）、
新しいクォータ配分をリクエストするグループ内の回線に、割り当てられたクォータを配分するよう回線サーバに指示する（Ｓ５３０／Ｓ５４０／Ｓ５６０／Ｓ５７０）ように構成され、
割り当てられたクォータは、グループデータ使用量の総計および未割り当てクォータが可変マージン内にあることに応じて、カレント通知マイルストーンと関連する複数のクォータのカレントクォータであり、割り当てられたクォータは、グループデータ使用量の総計および未割り当てクォータが可変マージンを上回ることに応じて、複数のクォータの次のクォータである、グループプロセッサ２４０と、
回線にサービスを提供するように構成された１つまたは複数の回線サーバとを含み、各回線サーバは、
新しいクォータ配分をリクエストするグループ内の回線に、割り当てられたクォータを配分するように構成された回線プロセッサ２４０を含み、
グループロセッサは、グループデータ使用量がカレント通知マイルストーン内にあることに応じて、回線にそれぞれのクォータについて再ネゴシエーションするように強制することなく、回線プロセッサにカレントクォータおよび次のクォータを配分するよう指示する、システム。
【国際調査報告】
2016527783.tif 000008
2016527783.tif 000009
2016527783.tif 000010