リソース割当制御用の待機チケット管理方法、及びリソース割当制御方法
【課題】限られた数のユーザより多いユーザがネットワークにアクセスしても安定的に処理を行える。
【解決手段】ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、リソースを割り当てるかどうかを決定し、リソースをユーザ端末に割り当てることが可能でない場合に、ユーザ端末に待機チケットと待機時間を提供することによって、待機時間の後に、ユーザ端末の再アクセスを指示する。また、待機チケットとともにアクセスしたユーザ端末に対して、リソースを割り当てるかどうかを決定し、可能であれば、ユーザ端末にリソースを割り当てる。更に、再アクセスしたユーザ端末に対してリソースを割り当てることが可能でない場合に、待機チケットと待機時間をユーザ端末に提供することによって、待機時間経過後に、再度のアクセスを指示する。
【解決手段】ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、リソースを割り当てるかどうかを決定し、リソースをユーザ端末に割り当てることが可能でない場合に、ユーザ端末に待機チケットと待機時間を提供することによって、待機時間の後に、ユーザ端末の再アクセスを指示する。また、待機チケットとともにアクセスしたユーザ端末に対して、リソースを割り当てるかどうかを決定し、可能であれば、ユーザ端末にリソースを割り当てる。更に、再アクセスしたユーザ端末に対してリソースを割り当てることが可能でない場合に、待機チケットと待機時間をユーザ端末に提供することによって、待機時間経過後に、再度のアクセスを指示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステムのリソース割当制御方法（resource allocation control method）、及びそのためのユーザ端末のアクセスを管理する方法に関するものである。
【背景技術】
【０００２】
一般に、多過ぎるユーザが短期間にネットワークにアクセスする場合に、例えば、ウェブサーバ（web server）やＷＡＰサーバ（WAP server）などのネットワークシステムが、アクセス処理を遅延させたり、又は、ネットワークシステム自体がダウンしてしまうと言う問題は発生する。
【０００３】
ネットワークシステムが、限られたリソースを利用して多過ぎるユーザのアクセスを処理するため、特に、ネットワークシステムが、全てのユーザとのアクセスを維持しながらアクセスを処理するため、このような問題は発生する。
【０００４】
これまでは、増設サーバを設けることでユーザのアクセスを処理することにより、上記問題を解決するようにしている。
【０００５】
サーバの数が増えた場合に、ユーザのリクエストを受けることが可能になる。しかしながら、例えば、データベースやウェブ・アプリケーション・サーバ（web application server:ＷＡＳ）のような、限られたリソースを使用する装置は、処理能力に限界があるため、ユーザの過度のリクエストを処理することができない。また、ユーザのリクエストが所定のレベルを超えた場合に、対応するリクエスト処理だけでばく、限られたリソースに関連する全てのサービスも、影響されることになり、全てのサービスを円滑に提供することができない。更に、サーバの数を増加させることは、増加したサーバの数の追加コストが必要である。
【０００６】
この背景技術の欄に開示された上記情報は、本発明の背景技術の理解を深めるためだけのものであり、従って、この国で当業者に既に知られている従来の技術を形成しない情報を含むことがある。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする技術的課題は、たとえ、限られたリソースで処理できる、限られた数のユーザより多いユーザがネットワークシステムにアクセスしても、ネットワークシステムに過度に負荷を与えず、サービスプロセッサ（service processor）が安定的に処理を行えるようにすることである。
【０００８】
本発明は、上記技術的課題を解決するためになされたものである。
【課題を解決するための手段】
【０００９】
本発明の一つの典型的な実施形態に係る待機チケット管理方法は、１つのリソースを１つのユーザ端末に割り当てることによってサービスの利用を可能にする、ネットワークシステムにおけるリソース割当制御のために、提供される。この実施形態に係る待機チケット管理方法は、ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスした前記ユーザ端末に対応する待機チケットを発給するステップ（ａ）と、前記リソースが割り当てられていないユーザ端末の待機チケットを待機リストに登録し、前記リソースが割り当てられたユーザ端末の待機チケットを割り当てリストに登録するステップ（ｂ）と、前記リソースの使用を終えたユーザ端末の待機チケットを前記割り当てリストから削除するステップ（ｃ）とを含み、更に、前記ステップ（ａ）は、順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ−１）と、前記第１待機チケットブロックから前記待機チケットを発給できる場合に、前記第１ユーザ端末に、待機チケットを発給するステップ（ａ−２）と、前記第１待機チケットブロックから前記待機チケットを発給できない場合に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックから、前記待機チケットを発給するステップ（ａ−３）とを備える。
【００１０】
本発明の他の典型的な実施形態に係る待機チケット管理方法は、複数の待機チケット発給装置（waiting ticket issuing device）と１つのサービス制御装置（service controller）との間に行われるリソース割当制御のために、提供される。この実施形態に係る待機チケット管理方法は、前記複数の待機チケット発給装置のうちの第１装置が、ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、自体設定された順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ）と、前記第１待機チケットブロックは前記第１装置が発給する待機チケットを持っていない場合に、前記サービス制御装置に、新たな待機チケットブロックをリクエストするステップ（ｂ）と、前記サービス制御装置において、前記第１装置から前記新たな待機チケットブロックのリクエストを受信する場合に、全ての前記複数の待機チケット発給装置に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックを提供するステップ（ｃ）と、前記複数の待機チケット発給装置のそれぞれにおいて、前記第２待機チケットブロックを、待機チケットを発給するための待機チケットブロックとして設定するステップ（ｄ）と、前記第１装置において、前記第２待機チケットブロックから待機チケットを発給し、発給した待機チケットを前記ユーザ端末に提供するステップ（ｅ）と、前記複数の待機チケット発給装置のそれぞれがユーザ端末に待機チケットを提供する場合に、前記複数の待機チケット発給装置のそれぞれは、前記提供した待機チケットを対応する待機チケット発給装置に管理される待機リストに登録するステップ（ｆ）と、ユーザ端末が前記複数の待機チケット発給装置のそれぞれからの待機チケットを有する場合に、前記複数の待機チケット発給装置のそれぞれは、対応するユーザ端末の前記待機チケットを対応する待機チケット発給装置に管理される割り当てリストに登録するステップ（ｇ）とを含む。
【００１１】
また、本発明の他の典型的な実施形態によれば、リソース割当制御方法が提供される。この実施形態に係るリソース割当制御方法は、アクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、待機チケットを提供するステップ（ａ）と、前記ユーザ端末に提供した前記待機チケットを待機リストに登録するステップ（ｂ）と、少なくとも、リソースを使用している待機チケットが登録される割り当てリストを利用することによって、秒当たりのリソースの使用を終えた待機チケットの数を示す、秒当たりエンプティリソース（empty resource per second:EPS）を算出し、前記秒当たりエンプティリソース及び前記待機リストを利用することによって許容アクセス順序番号（allowable access sequence number）を設定するステップ（ｃ）と、リソース割り当てをリクエストするユーザ端末の待機チケットのアクセス順序番号と前記許容アクセス順序番号とを比較して、前記リソースを割り当てるかどうかを決定するステップ（ｄ）と、前記待機リストから前記リソースが割り当てられたユーザ端末の待機チケットを削除した後、前記削除された待機チケットを前記割り当てリストに登録するステップ（ｅ）とを含み、更に、前記ＥＰＳは、所定の期間に、前記割り当てリストから削除された待機チケットの総数の１秒当たりの平均値である。
【発明の効果】
【００１２】
前述した典型的な実施形態によれば、本発明では、リソースを使用できないユーザとの接続は切断されるが、ユーザの連続的なアクセスが原因で生じるシステムの機能低下を防止するために、待機時間の後に、ユーザは自動的に再アクセスすることができる。
【００１３】
また、本発明によれば、リソースを使用するユーザの人数を所定のレベルに維持することにより、限られたリソースを保護し、ユーザにサービスを円滑に提供することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明するための概略図である。
【図２】本発明の第１典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のデータフローチャートである。
【図３】本発明の第２典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のデータフローチャートである。
【図４】本発明の典型的な実施例に係るネットワークシステムのブロック構成図である。
【図５】図４に基づいた本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法と、リソース割当制御方法を混ぜ合わせた場合のデータフローチャートである。
【図６】図４のサービス制御装置の典型的な実施例のブロック構成図である。
【図７】図４のトランザクションサーバの典型的な実施例のブロック構成図である。
【図８】本発明の第１典型的な実施例に係る待機チケット発給プロセスを示す図である。
【図９】本発明の第２典型的な実施例に係る待機チケット発給プロセスを示す図である。
【図１０】図９に基づいた本発明の典型的な実施例に係るリソース割当制御方法を示す図である。
【図１１】本発明の典型的な実施例に係る待機リストを示す図である。
【図１２】本発明の典型的な実施例に係る割り当てリストを示す図である。
【発明を実施するための形態】
【００１５】
以下、添付した図面を参照しながら、本発明の幾つかの典型的な実施形態について、本発明が属する技術分野における通常の知識を有する者が容易に実施できるように詳しく説明する。しかし、本発明は、以下で説明する実施形態に限定されることがなく、本願発明が属する技術分野における通常の知識を有する者であれば、本発明による技術的な思想の範囲内でも、様々な変形及び修正を加え得ることは明白である。また、明細書全体にわたって類似の部分については、類似の図面符号を付けた。
【００１６】
また、明細書全体において、ある部分がある構成要素を備えるという記載は、これについて特に反対の記載がない限り、他の構成要素を除くのではなく、他の構成要素を更に含むことができることを意味する。
【００１７】
以下、添付した図面を参照して、本発明の典型的な実施形態に係る、リソース割当制御用の待機チケットを用いた不連続アクセス管理方法と、待機チケット管理方法を説明する。
【００１８】
図１は、本発明に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明するための概略図である。図１に示すこの典型的な実施形態では、サービスユーザの数は３名である。しかしながら、サービスユーザの数は３名に限定されず、本発明のネットワークシステムにアクセス可能な全てのユーザ端末を、サービスユーザ（サービスターゲット）にすることができる。
【００１９】
ユーザ端末１,２及び３は、通常の方法を用いることによって、本発明のネットワークシステム２０にアクセスする。
【００２０】
この場合に、ネットワークシステム２０にアクセスするアクセス順は、ユーザ端末１が１番目で、ユーザ端末２が２番目で、ユーザ端末３が３番目であることを前提とする。
【００２１】
ユーザ端末１,２及び３にリソースを割り当てることができない場合に、ネットワークシステム２０は、上述したアクセス順に従って、ユーザ端末１、ユーザ端末２、及びユーザ端末３に、待機通知メッセージ（waiting notification message）を送信する。
【００２２】
待機通知メッセージは、待機チケットと待機時間を含む。待機チケットは、対応するユーザ端末がネットワークシステム２０にアクセスするアクセス順（以下、「アクセス順序番号」ともいう。）を示す識別子（identifier:ＩＤ）である。
【００２３】
このような待機チケットは、アクセスを待機するようユーザ端末に指示する待機識別子（待機ＩＤ）としての役割を果たすこともできる。待機チケットが待機ＩＤとしての役割を果たさない場合に、待機チケットから切り離して、待機通知メッセージのヘッダ情報（header information）又はペイロード（payload）を待機ＩＤに含むことができる。ここで、このアクセス待機（access wait）は、ネットワークシステム２０とのアクセスを切断し、再接続するまでの間に待機することを意味する。
【００２４】
待機時間は、ユーザ端末がネットワークに再アクセスできるまでのアクセス待機時間である。即ち、待機時間は、待機通知メッセージに従ってネットワークシステム２０との接続を解除するユーザ端末に対し、ネットワークシステム２０へ再アクセスするまでの時間の通知である。
【００２５】
待機通知メッセージの受信に応じて、ユーザ端末１,２及び３は、待機通知メッセージに含まれている待機識別子をチェックしてネットワークシステム２０へのアクセスを解除し、待機時間だけ待機した後に、ネットワークシステム２０に再アクセスする。ここで、ユーザ端末とネットワークシステムとの間のアクセス解除（access termination）は、ユーザ端末の主導の下で行われることができ、又は、ネットワークシステムの主導の下で行われることができる。
【００２６】
ここで、ネットワークシステム２０からユーザ端末１に提供した待機時間をＴ１とし、ネットワークシステム２０からユーザ端末２に提供した待機時間をＴ２とし、そして、ネットワークシステム２０からユーザ端末３に提供した待機時間をＴ３とすることを前提とする。待機時間Ｔ１,Ｔ２及びＴ３は、同じであっても良く、又は、異なっても良い。
【００２７】
待機時間Ｔ１,Ｔ２及びＴ３が同じである場合に、待機時間Ｔ１,Ｔ２及びＴ３のそれぞれが、所定のデフォルト値（default value）に設定されることは、好ましい。たとえ、待機時間Ｔ１,Ｔ２及びＴ３が同じであっても、ユーザ端末１,２及び３のそれぞれの再アクセス時間（re-access time）は、互いに異なる。これは、ユーザ端末１,２及び３のそれぞれが異なるアクセス時間を有しており、それによって、ネットワークシステム２０から異なる時間に、ユーザ端末１,２及び３のそれぞれに待機時間が提供されるためである。
【００２８】
待機時間Ｔ１,Ｔ２及びＴ３が異なる場合に、待機時間Ｔ１,Ｔ２及びＴ３のそれぞれは、待機中のユーザ端末の数によって決定され、アクセス時間が遅いほど待機時間が長くなる。例えば、ユーザ端末１に提供された待機時間Ｔ１は最も長い待機時間であり、ユーザ端末２に提供された待機時間Ｔ２は待機時間Ｔ１より短く、そして、ユーザ端末３に提供された待機時間Ｔ３は最も短い待機時間である。
【００２９】
つまり、待機時間が同じであるか、それとも互いに異なるかにも係らず、ユーザ端末１の再アクセスはユーザ端末２,３より早く行われ、また、ユーザ端末２の再アクセスはユーザ端末３より早く行われる。
【００３０】
このように、本発明では、各ユーザ端末が初期アクセス順と同じ順で再アクセスするように設定されることによって、リソースを使用できる状況において、他のユーザ端末に先立って、他のユーザ端末より早くアクセスしたユーザ端末に、リソースを割り当てることができるようにする。
【００３１】
本発明では、再アクセスしたユーザ端末にリソースを割り当てることができない場合に、待機チケットと待機時間を含む待機通知メッセージを、当該再アクセスしたユーザ端末に再び送信する。
【００３２】
一方、ユーザ端末がアクセスするときに、ネットワークシステム２０は、アクセスしたユーザ端末の固有識別子（例えば、ＩＰアドレス、携帯電話番号などの固有ＩＤ）にマッチする待機チケットを、当該アクセスしたユーザ端末に提供する。この場合に、ネットワークシステム２０は、内部的に重複しない最小アクセス順序番号（a minimum access sequence number that has not internally duplicated）を有する待機チケットを生成し、生成した待機チケットをユーザ端末に提供する。
【００３３】
ここで、この重複しない最小アクセス順序番号は、他のユーザ端末にまだ提供されていない番号の中で最小の番号を意味し、また、アクセス順序番号が所定のルールに従って提供されることをも意味する。この所定のルールは、例えば、１,２,３のように１ずつ増加するルール、又は、例えば、１,３,５,７,９もしくは２,４,６,８のように２ずつ増加するルールなどのルールを意味する。
【００３４】
ネットワークシステム２０は、ユーザ端末がアクセスたびに、ユーザ端末の固有ＩＤと各ユーザ端末の固有ＩＤにマッチする待機チケットをチェックすることで、ユーザ端末のアクセス順を確認し、それに応じてリソースが割り当てられる次のユーザ端末をチェックする。
【００３５】
また、待機チケットに基づいて、ネットワークシステム２０は、待機通知メッセージを送信したユーザ端末のリスト（以下、「待機リスト」という。）と、リソースが割り当てられたユーザ端末のリスト（以下、「割り当てリスト」という。）を管理する。
【００３６】
本発明によれば、不連続アクセスと、待機リスト及び割り当てリストの管理を介して、ユーザ端末へのリソース割り当てを制御することができる。
【００３７】
以下、図２を参照して、図１の本発明の概念を達成する、本発明の第１典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明する。
【００３８】
図２は、本発明の第１典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のフローチャートである。以下では、一般に、全てのユーザ端末はユーザ端末１００と指定される。
【００３９】
ユーザは、ユーザ端末１００を通じて、ネットワークシステム２０への第１アクセスを行う（Ｓ２０１）。
【００４０】
次に、ネットワークシステム２０は、アクセスしたユーザ端末１００の固有識別子をチェックし（Ｓ２０２）、現在の状況で提供できる最小番号を示す第１待機チケットを生成し（Ｓ２０３）、そして、生成した第１待機チケットをチェックした固有識別子とともに保存する（Ｓ２０４）。
【００４１】
次に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てるかどうかを決定する（Ｓ２０５）。
【００４２】
ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が多くて、また、これらの多くの既にアクセスしたユーザ端末にとって、現在使用可能なリソースの量が不十分である場合に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てることができない。
【００４３】
ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が無い、又は、少ないとき、更に、現在使用可能なリソースの量が、全ての既にアクセスしたユーザ端末にとって十分である場合に、ネットワークシステム２０は、リソースを割り当てる。
【００４４】
ステップＳ２０５において、ネットワークシステム２０がユーザ端末１００にリソースを割り当てることができないと決定した場合に、ネットワークシステム２０は、使用可能なリソースの量と、待機状態中のアクセスしたユーザ端末の数を使用することによって、ユーザ端末１００に提供する一次待機時間（primary waiting time）を算出する（Ｓ２０６）。一次待機時間は、使用可能なリソースの量の増加、又は、既にアクセスしたユーザ端末の数の減少に伴って減少し、また、使用可能なリソースの量の減少、又は、既にアクセスしたユーザ端末の数の増加に伴って増加する。
【００４５】
また、ネットワークシステム２０は、一次待機時間と第１待機チケットを含む待機通知メッセージをユーザ端末１００に提供する（Ｓ２０７）。
【００４６】
ユーザ端末１００は、待機通知メッセージを受信し、待機通知メッセージの待機識別子をチェックして、ネットワークシステム２０とのアクセスを解除する（Ｓ２０８）。次に、ユーザ端末１００は、受信した待機通知メッセージに含まれている待機時間に達するまでに、待機時間をカウントし（Ｓ２０９）、待機時間終了時点でネットワークシステム２０に再アクセスする（Ｓ２０１）。
【００４７】
一方、ステップＳ２０５において、ネットワークシステム２０はユーザ端末１００にリソースを割り当てることが可能であると決定した場合に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てる（Ｓ２１０）。次に、ユーザ端末１００は、割り当てられたリソースを使用することによってサービスを利用する（Ｓ２１１）。
【００４８】
ユーザ端末１００が、一次待機時間が終了する第１時点（a first time）で、又は、第１時点から設定された有効時間内に、ネットワークシステム２０にアクセスしない場合に、ネットワークシステム２０は、保存された、ユーザ端末１００の固有識別子にマッチする待機チケットを削除する。
【００４９】
ユーザ端末１００がネットワークシステム２０に再アクセスしたにもかかわらず、リソースをユーザ端末１００に割り当てることができない場合に、ネットワークシステム２０は、再度、待機通知メッセージをユーザ端末１００に提供する。この場合に、提供される待機通知メッセージには、新たに算出された二次待機時間（secondary waiting time）と第１待機チケットを含む。
【００５０】
以下、図３を参照して、図１の本発明の概念を達成する、本発明の第２典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明する。
【００５１】
図３は、本発明の第２典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のフローチャートである。以下では、一般に、全てのユーザ端末はユーザ端末１００と指定される。
【００５２】
ユーザは、ユーザ端末１００を通じて、ネットワークシステム２０への第１アクセスを行うことで、待機チケットの発給をリクエストする（Ｓ３０１）。
【００５３】
第１アクセスは、待機チケットを有していないユーザ端末１００がネットワークシステム２０にアクセスすることを意味し、以下では、ネットワークシステム２０への待機チケットリクエストアクセスと称する。
【００５４】
待機チケット発給リクエストを受信した場合に、ネットワークシステム２０は、アクセスしたユーザ端末１００の固有識別子をチェックし、現在の状況で提供できる最小番号を示す第１待機チケットを生成し、そして、生成した第１待機チケットをマッチしているチェック済み固有識別子とともに保存する。
【００５５】
また、ネットワークシステム２０は、第１待機チケットをユーザ端末１００に提供する（Ｓ３０２）。
【００５６】
ユーザ端末１００は、待機チケットを受信し（Ｓ３０３）、ネットワークシステム２０への第２アクセスを行う（Ｓ３０４）。第２アクセスは、ユーザ端末１００が自身に提供された待機チケットを使用することによってネットワークシステム２０にアクセスすることを意味し、以下では、ネットワークシステム２０へのリソース割り当てリクエストアクセスと称する。
【００５７】
ネットワークシステム２０は、第１待機チケットを使用することによってユーザ端末１００の待機順序番号（waiting sequence number）をチェックし、使用可能なリソースの量をチェックする（Ｓ３０５）。次に、ネットワークシステム２０は、ステップＳ３０５でのチェックを通じて、ユーザ端末１００にリソースを割り当てることが可能であるかどうかを決定する（Ｓ３０６）。
【００５８】
ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が多くて、また、これらの多くの既にアクセスしたユーザ端末にとって、現在使用可能なリソースの量が不十分である場合に、ネットワークシステム２０はリソースを割り当てない。ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が無い、又は、少ないとき、更に、現在使用可能なリソースの量が、全ての既にアクセスしたユーザ端末にとって十分である場合に、ネットワークシステム２０はリソースを割り当てる。
【００５９】
既にアクセスしたユーザ端末は、ランダム待機チケット（random waiting ticket）より早い順序番号を有する待機チケットを有するユーザ端末を意味する。
【００６０】
ステップＳ３０６において、ネットワークシステム２０がユーザ端末１００にリソースを割り当てることができないと決定した場合に、ネットワークシステム２０は、使用可能なリソースの量と、待機状態中のアクセスしたユーザ端末の数を使用することによって、ユーザ端末１００に提供する一次待機時間を算出する（Ｓ３０７）。一次待機時間は、使用可能なリソースの量の増加、又は、既にアクセスしたユーザ端末の数の減少に伴って減少し、また、使用可能なリソースの量の減少、又は、既にアクセスしたユーザ端末の数の増加に伴って増加する。
【００６１】
また、ネットワークシステム２０は、一次待機時間と第１待機チケットを含む待機通知メッセージをユーザ端末１００に提供する（Ｓ３０８）。
【００６２】
次に、ユーザ端末１００は、待機通知メッセージを受信し、同時にネットワークシステム２０とのアクセスを解除し（Ｓ３０９）、そして、待機時間のカウントが終了する時点で、ネットワークシステム２０への第２アクセスを行うことで、リソース割り当てをリクエストする（Ｓ３０４）。
【００６３】
待機時間のカウントは、一次待機時間を受信した時点から一次待機時間までの時間をカウントすることを意味する。例えば、待機時間が１０秒である場合に、待機時間のカウントは、待機時間を受信した時点から１０秒をカウントすることである。
【００６４】
一方、ステップＳ３０６において、ネットワークシステム２０はユーザ端末１００にリソースを割り当てることが可能であると決定した場合に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てる（Ｓ３１１）。次に、ユーザ端末１００は、割り当てられたリソースを使用することによってサービスを利用する（Ｓ３１２）。
【００６５】
ユーザ端末１００がネットワークシステム２０への第２アクセスを再び行ったにもかかわらず、リソースをユーザ端末１００に割り当てることができない場合に、ネットワークシステム２０は、再度、待機通知メッセージをユーザ端末１００に提供する。この場合に、提供される待機通知メッセージには、新たに算出された二次待機時間と第１待機チケットを含む。
【００６６】
以下では、図４を参照して、本発明の第１典型的な実施例と第２典型的な実施例を実現するための典型的な実施例に係るネットワークシステムを説明する。図４は、本発明の典型的な実施例に係るネットワークシステムのブロック構成図である。
【００６７】
図４に示すように、本発明の典型的な実施例に係るネットワークシステム２０は、トランザクションサーバ２００と、サービス制御装置３００と、サービスサーバ４００とを備える。
【００６８】
トランザクションサーバ２００は、ユーザ端末１００とのインターフェースとして機能することでユーザ端末１００がサービスサーバ４００にアクセスすることが可能になり、又は、アクセスを待機するようユーザ端末１００に指示する。トランザクションサーバ２００は、ユーザ端末１００が再アクセスを行う際に、自身（トランザクションサーバ２００）に再アクセスするようユーザ端末１００に通知するために、自身（トランザクションサーバ２００）のアクセス識別子を待機通知メッセージに含めて、その待機通知メッセージをユーザ端末１００に提供する。アクセス識別子は、トランザクションサーバ２００へのアクセスを通知する識別子であっても良く、又は、アドレス情報であっても良い。
【００６９】
ユーザ端末１００がアクセスする際に、トランザクションサーバ２００は、ユーザ端末１００に提供可能な待機チケットをチェックする。待機チケットがチェックされた場合に、トランザクションサーバ２００は、その待機チケットをユーザ端末１００に提供し、また、その待機チケットとユーザ端末１００の識別子をマッチさせることで、その待機チケットを保存する。また、トランザクションサーバ２００は、提供した待機チケットに基づいて、ユーザ端末１００がリソース割当可能な範囲内にあるかどうかをチェックすることより、アクセス許可を決定し、アクセスを許可できない待機チケットに対して待機時間を算出して、算出された待機時間を提供する。
【００７０】
また、待機チケットをユーザ端末１００に提供する際に、トランザクションサーバ２００は、待機リストに、待機チケット（又はアクセス順序番号）を登録（又は追加）する。
【００７１】
ここで、待機リストは、例えば図１１に示された構造（structure）を有する。図１１は本発明の典型的な実施例に係る待機リストを示す。
【００７２】
図１１に示されたように、待機リストは、待機チケットのためのフィールドと、その待機チケットに対応する待機チケット登録時間のためのフィールドとを含む。
【００７３】
待機リストは、待機順序番号に従って待機チケットを配置して登録し、所定のサイズを有する。つまり、待機リストに所定の数の待機チケットを登録することができる。オーバヘッド（overhead）を防止するために、待機リストのサイズを所定のサイズとする。これは、待機リストのサイズが一定でない場合に、一度にユーザ端末の多過ぎるアクセスリクエストが待機リストに登録されると、待機リストのサイズが大き過ぎるようになり、結果として、待機リストを配置する際に、又は、アクセスリクエストを削除する際に、オーバヘッドが発生するためである。
【００７４】
所定のサイズを有する待機リストが満杯になった場合に、待機リストに新たなユーザ端末を追加することができる。この場合に、新たなユーザ端末の待機チケットを待機リストに登録（追加）せずに、待機時間のみを算出して、算出した待機時間をユーザ端末に提供する。
【００７５】
また、トランザクションサーバ２００がユーザ端末１００のアクセスを許可する場合に、トランザクションサーバ２００は、ユーザ端末１００の待機チケットを割り当てリストに登録（追加）する。
【００７６】
ここで、割り当てリストは、例えば図１２に示された構造（structure）を有する。図１２は本発明の典型的な実施例に係る割り当てリストを示す。
【００７７】
図１２に示されたように、割り当てリストは、待機チケットのためのフィールドと、その待機チケットに対応する待機チケット登録時間のためのフィールドとを含む。このような割り当てリストは、待機チケットの数を気にせずに、ユーザ端末の待機チケットを登録できるように、任意のサイズを有する。
【００７８】
サービス制御装置３００は、トランザクションサーバ２００の動作に連動して変化するサービスサーバ４００のリソース使用状態に従って、サービスサーバ４００のリソースにアプローチできるユーザ端末１００の数を制御するように、トランザクションサーバ２００の動作を制御する。このために、サービス制御装置３００は、トランザクションサーバ２００に発給可能な待機チケットの範囲を設定し、また、サービスサーバ４００のリソース使用状態及び既にアクセスしたユーザ端末の数を考慮して、待機時間算出とアクセス許可のための基礎情報を提供する。
【００７９】
サービスサーバ４００は、トランザクションサーバ２００によってアクセス許可されたユーザ端末１００にリソースを割り当て、ユーザ端末１００からリクエストされたサービスを提供する。
【００８０】
図４に示された本発明の典型的な実施例において、構成要素２００,３００及び４００のそれぞれが独立的に分離されており、ユーザはトランザクションサーバ２００とサービスサーバ４００に別々にアクセスをしなければならないが、本発明はこれに限定されない。
【００８１】
つまり、本発明によれば、トランザクションサーバ２００と、サービス制御装置３００と、サービスサーバ４００とを一体化して提供することができる。例えば、トランザクションサーバ２００の機能とサービス制御装置３００の機能をサービスサーバ４００に含めるように、サービスサーバ４００を構成することができる。この場合に、例えば、ユーザ端末１００に提供されるアクセス許可を、トランザクションサーバの機能とサービスサーバの機能との間の内部信号処理に、置き換えることができる。
【００８２】
ここで、図５を参照して、本発明の典型的な実施例に係る、リソース割当制御用の待機チケット管理方法とリソース割当制御方法を説明する。図５は、図４に基づいた本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法と、リソース割当制御方法を混ぜ合わせた場合のデータフローチャートであって、図４に示されたネットワークシステムの構成に基づいたものである。
【００８３】
以下の説明では、本発明に係るリソース割当制御用の待機チケット管理方法は、本発明に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法と連係して利用される。
【００８４】
以下では、図５を参照して、本発明の第２典型的な実施例に係るリソース割当制御用の不連続アクセス管理方法と連係する、本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法を説明する。
【００８５】
当業者であれば、図５に関連する説明を通して、本発明の第１典型的な実施例に係るリソース割当制御用の不連続アクセス管理方法と連係する、本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法を容易に理解できるので、これに関する説明は省略する。
【００８６】
サービスサーバ４００から提供されるサービスを利用するために、ユーザ端末１００はサービスサーバ４００にアクセスをリクエストする。ユーザ端末１００のアクセスがトランザクションサーバ２００によってまだ許可されていないため、サービスサーバ４００は、トランザクションサーバ２００にアクセスするよう、ユーザ端末１００に指示する。
【００８７】
次に、ユーザ端末１００は、トランザクションサーバ２００への第１アクセスを行う（Ｓ５０１）。
【００８８】
ユーザ端末１００の第１アクセスがあれば、トランザクションサーバ２００は、登録された待機チケットブロックに、ユーザ端末１００に提供可能な待機チケットが存在するかどうかを決定する（Ｓ５０２）。
【００８９】
ステップＳ５０２において、トランザクションサーバ２００は待機チケット発給が可能でないと決定した場合に、トランザクションサーバ２００は、サービス制御装置３００に新たな待機チケットブロックをリクエストし（Ｓ５０３）、そして、サービス制御装置３００から新たな待機チケットブロックを受信して、受信した待機チケットブロックを登録する（Ｓ５０４）。
【００９０】
しかしながら、ステップＳ５０２において、トランザクションサーバ２００は待機チケット発給が可能であると決定した場合に、トランザクションサーバ２００は、登録された待機チケットブロックにおける使用可能な待機チケットのうちの一番早い待機チケットをユーザ端末１００に発給する（Ｓ５０５）。
【００９１】
ここで、待機チケットブロックは、順番に配置される一連の待機チケットである。例えば、待機チケットブロックは、１から１００までの番号が付けられている一連の待機チケットであっても良く、又は、３００から５００までの番号が付けられている一連の待機チケットであっても良い。
【００９２】
待機チケットを受信すると、ユーザ端末１００は、第２アクセスを行って、リソース割り当てをリクエストするために、待機チケットを提示する（Ｓ５０６）。
【００９３】
これに応じて、トランザクションサーバ２００は、ユーザ端末１００に提示された待機チケットの順序番号と、所定の許容ＩＤ（allowable ID）とを比較することで、アクセスを許可できるかどうかを決定する（Ｓ５０７）。ここで、許容ＩＤは、アクセスが許可される最大番号を有する待機チケットであり、即ち、アクセス順序番号である（つまり、請求項における許容アクセス順序番号と同じある）。
【００９４】
待機チケットの番号が許容ＩＤより小さい場合に、トランザクションサーバ２００はアクセスを許可できると決定する。そうでなければ、トランザクションサーバ２００はアクセスを許可できないと決定する。
【００９５】
上記決定（Ｓ５０７）でアクセスを許可できないと決定した場合に、トランザクションサーバ２００は、待機チケットを待機リストに登録（追加）し（Ｓ５０８）、待機チケットに基づいて、使用可能なリソースの量と待機状態中のユーザ端末の数に対応する待機時間を算出し、算出した待機時間をユーザ端末１００に通知する（Ｓ５０９）。
【００９６】
待機時間を受信すると、ユーザ端末１００は、トランザクションサーバ２００とのアクセスを解除し（Ｓ５１０）、待機時間をカウントし（Ｓ５１１）、待機時間終了時点で第２アクセスを再び行うことで、リソース割り当てをリクエストする（Ｓ５０６）。
【００９７】
一方、上記決定（Ｓ５０７）でアクセスを許可できると決定した場合に、トランザクションサーバ２００は、待機チケットを待機リストから削除してから、待機チケットを割り当てリストに登録（追加）し（Ｓ５１２）、アクセス許容を通知するためのアクセス許容メッセージ（access allowance message）をユーザ端末１００に送信する（Ｓ５１３）。
【００９８】
これに応じて、ユーザ端末１００は、受信したアクセス許容メッセージを利用することによってサービスサーバ４００にアクセスし、そして、サービスサーバ４００は、ユーザ端末１００のアクセスがアクセス許容メッセージによるアクセスであることをチェックし、ユーザ端末１００にリソースを割り当てることで、ユーザ端末１００が割り当てたリソースとともにサービスを使用できるようにする（Ｓ５１４）。
【００９９】
ユーザ端末１００がリソースとともにサービスを使用する場合に、サービスを利用している間に（Ｓ５１５）、ユーザ端末１００は、所定の期間ごとに、リソース使用中であることを通知する通知メッセージをトランザクションサーバ２００に送信する（Ｓ５１６）。
【０１００】
トランザクションサーバ２００は、割り当てリストに登録された待機チケットに対応するユーザ端末１００がリソースを使用しているかどうかを監視する（Ｓ５１７）。この場合に、トランザクションサーバ２００の監視は、ユーザ端末１００から所定の期間内に通知メッセージが受信されるかどうかをチェックすることである。
【０１０１】
上記監視（Ｓ５１７）でトランザクションサーバ２００がユーザ端末１００から所定の期間内に通知メッセージを受信した場合に、トランザクションサーバ２００は、リソースが引き続き使用されていることを決定し、現在の割り当てリスト（current allocation list）に関する情報を維持する。
【０１０２】
一方、上記監視（Ｓ５１７）でトランザクションサーバ２００がユーザ端末１００から所定の期間内に通知メッセージを受信しない場合に、トランザクションサーバ２００は、ユーザ端末１００がリソースの使用を終えたと決定する（Ｓ５１８）。この場合に、トランザクションサーバ２００は、リソース使用を終えたユーザ端末１００の待機チケットを割り当てリストから除去（削除）する（Ｓ５１９）。
【０１０３】
トランザクションサーバ２００は、所定の期間ごとに、待機リストと割り当てリストをサービス制御装置３００に提供する（Ｓ５２０,Ｓ５２３及びＳ５２６）。
【０１０４】
ここで、トランザクションサーバ２００は、待機チケットが待機リストに登録され、待機チケットが割り当てリストに登録され、又は、待機チケットが割り当てリストから削除される場合に、待機リストと割り当てリストをサービス制御装置３００に提供するように、設定されても良い。
【０１０５】
トランザクションサーバ２００から待機リストと割り当てリストを受信した場合に、サービス制御装置３００は、サービスサーバ４００からチェックしたリソース使用状態と、受信した待機リスト又は／及び割り当てリストを分析することで、アクセス可能な待機チケットの範囲を決定し、そして、決定した待機チケットを許容ＩＤとすることを決定する（Ｓ５２１とＳ５２４）。
【０１０６】
許容ＩＤが決定される場合に、サービス制御装置３００は、決定した許容ＩＤをトランザクションサーバ２００に提供する（Ｓ５２２とＳ５２５）。次に、トランザクションサーバ２００は、事前登録した許容ＩＤ（pre-registered allowable ID）を削除し、サービス制御装置３００から受信した許容ＩＤを登録する。
【０１０７】
許容ＩＤをトランザクションサーバ２００に提供する場合に、サービス制御装置３００は、秒当たりエンプティリソース（empty resource per second:EPS）の値を許容ＩＤと一緒にトランザクションサーバ２００に提供する。サービス制御装置３００は、所定の期間ごとに、ＥＰＳを算出し、そして、トランザクションサーバ２００は、ＥＰＳを使用することによって待機時間を算出する。
【０１０８】
以下では、図６乃至図１０を参照して、図５を参照して説明された本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法をより詳細に説明する。
【０１０９】
図６は、図４のサービス制御装置の詳細な実施例のブロック構成図である。図６に示されたように、サービス制御装置３００は、ローカルインターフェース部３１０と、待機チケットブロック発給部３２０と、許容ＩＤ算出部３３０と、リソース変更監視部３４０とを備える。
【０１１０】
ローカルインターフェース部３１０は、トランザクションサーバ２００及びサービスサーバ４００とのインターフェースとしての役割を果たす。
【０１１１】
トランザクションサーバ２００から新たな待機チケットブロックのリクエストを受信する場合に、待機チケットブロック発給部３２０は、所定のサイズを有する新たな待機チケットブロックを生成し、生成した新たな待機チケットブロックをトランザクションサーバ２００に提供する。
【０１１２】
新たな待機チケットブロックを提供する場合に、待機チケットブロック発給部３２０は、トランザクションサーバ２００から既に提供された待機チケットブロックに関する情報をチェックし、既に提供した待機チケットブロックに続く待機チケットブロックを、次の待機チケットブロックとしてトランザクションサーバ２００に提供する。例えば、既に提供した待機チケットブロックが待機チケット１乃至待機チケット９９を含む場合に、待機チケットブロック発給部３２０は、待機チケット１００乃至待機チケット１９９を含む待機チケットブロックを、新たな待機チケットブロックとして、トランザクションサーバ２００に提供する（図９参照）。
【０１１３】
許容ＩＤ算出部３３０は、トランザクションサーバ２００から受信される待機リストと割り当てリスト、及びリソース変更監視部３４０から受信されるサービスサーバ４００のリソース使用状態を使用することによって、許容ＩＤを算出する。
【０１１４】
ここで、許容ＩＤ算出部３００で行われる許容ＩＤを算出する方法をより詳しく説明する。
【０１１５】
許容ＩＤ算出部３３０は、許容ＩＤを算出するために、まず、ＥＰＳを算出する。ＥＰＳを算出するために、多くの方法がある。
【０１１６】
第１の方法によれば、許容ＩＤ算出部３３０は、所定の期間ごとに（例えば、１秒間、２秒間、５秒間など）、割り当てリストをチェックすることにより、リソースの使用を終えてリストから削除された待機チケットの数をチェックする。つまり、許容ＩＤ算出部３３０は、所定の期間中に、割り当てリストから削除された待機チケットの数を決定する。許容ＩＤ算出部３３０によってチェックされた待機チケットの数をＡとし、所定の期間をＴｓとする場合に、ＥＰＳは、Ａ／Ｔｓとして表されることができる。
【０１１７】
第２の方法によれば、ＥＰＳは、割り当てリストだけでなく待機リストも使用して、サービスサーバ４００からのアクセス許可を受信する前にアクセスを解除したユーザ端末の数を含んでも良い。この場合に、許容ＩＤ算出部３３０は、所定の期間ごとに、待機リストに登録された最小待機チケットの順序番号と、割り当てリストに登録された最大待機チケットの順序番号の差を求め、求めた順序番号差を所定の期間で割ることにより、ＥＰＳを決定する。
【０１１８】
ＥＰＳが算出された場合に、許容ＩＤ算出部３３０は、現在使用できる使用可能なリソースをチェックし、チェックした使用可能なリソースで受け入れ可能なユーザ端末の数と、算出したＥＰＳを加えることによって、許容範囲（allowable range）を算出する。
【０１１９】
次に、許容ＩＤ算出部３３０は、待機リストにおける許容範囲内にある最大の順序番号を有する待機チケットを、許容ＩＤとして設定する。ここで、許容ＩＤ算出部３３０は、許容範囲を無限に増やさず、一度に増加する限界を設定することで、急激な値の変化を防止する。
【０１２０】
許容ＩＤ算出部３３０は、算出したＥＰＳと許容ＩＤをトランザクションサーバ２００に提供する。
【０１２１】
リソース変更監視部３４０は、サービスサーバ４００のリソースを監視することで、所定のレベル以上又は以下の変化を監視する。つまり、割り当てリストに登録されたユーザ端末の数に比べて、サービスサーバ４００におけるリソースの使用が第１所定レベルを超える場合に、リソース変更監視部３４０は、過度のリソース使用を許容ＩＤ算出部３３０に通知することで、許容範囲を減らすようにする。一方、割り当てリストに登録されたユーザ端末の数に比べて、サービスサーバ４００におけるリソースの使用が第２所定レベルより低い場合に、リソース変更監視部３４０は、過少のリソース使用を許容ＩＤ算出部３３０に通知することで、許容範囲を増やすようにする。
【０１２２】
図７は、図４のトランザクションサーバの詳細な実施例のブロック構成図である。図７に示されたように、トランザクションサーバ２００は、ユーザインターフェース部２０１と、ローカルインターフェース部２０２と、受信情報チェック部２０３と、待機チケット提供部２０４と、アクセス承認部２０５と、待機時間算出部２０６と、リソース使用監視部２０７と、待機チケットブロック保存部２０８と、待機リスト保存部２０９と、基礎情報保存部２１０と、割り当てリスト保存部２１１と、発給状態通知部２１２とを備える。
【０１２３】
ユーザインターフェース部２０１は、ユーザ端末１００とのインターフェースとしての役割を果たし、また、ローカルインターフェース部２０２は、サービス制御装置３００とのインターフェースとしての役割を果たす。
【０１２４】
受信情報チェック部２０３は、ユーザインターフェース部２０１から受信されるメッセージを分析し、メッセージをこの分析に従って当該メッセージを処理するための内部構成要素（internal constituent element）に送信する。ここで、ユーザインターフェース部２０１から送信されるメッセージは、第１アクセスに係るメッセージと、第２アクセスに係るメッセージと、リソースの使用を知らせる通知メッセージとを含む。
【０１２５】
第１アクセスに係るメッセージを受信する場合に、待機チケット提供部２０４は、待機チケットブロック保存部２０８に保存されて一定のサイズを有する待機チケットブロックを利用することによって、対応するユーザ端末１００に待機チケットを発給し、発給した待機チケットを待機リストに追加する。この場合に、待機チケットには、トランザクションサーバ２００を識別できる固有識別子が含まれている。この固有識別子は、ユーザ端末１００が最初にアクセスしたトランザクションサーバに再アクセスできるようにする。
【０１２６】
待機チケットブロック保存部２０８に保存された全ての待機チケットが使用された場合に、待機チケット提供部２０４は、サービス制御装置３００に、新たな待機チケットブロックをリクエストする。
【０１２７】
アクセス承認部２０５は、第２アクセスに係るメッセージを受信し、第２アクセスメッセージに含まれている待機チケットと、基礎情報保存部２１０に保存された許容ＩＤを比較することによって、アクセスを許可するかどうかを決定する。この場合に、待機チケットの順序番号が許容ＩＤの番号より小さければ、アクセス承認部２０５は、アクセスを許可する。
【０１２８】
アクセス承認部２０５の制御に従って、待機時間算出部２０６は、アクセスが許可されていないユーザ端末１００の待機チケットの番号に対応する待機時間を、基礎情報保存部２１０に保存されたＥＰＳを利用して算出し、算出した待機時間をユーザ端末１００に提供する。例えば、ユーザ端末１００の待機チケットの番号が２０００であり、許容ＩＤが１０００であり、ＥＰＳが５０である場合に、待機時間は、（２０００−１０００）／５０という数式に基づいて、２０秒であると算出される。
【０１２９】
リソース使用監視部２０７は、ユーザ端末１００から送信された通知メッセージの受信を監視し、所定の期間内に通知メッセージが受信されないユーザ端末１００に対してリソースの使用が終えたと決定して、割り当てリストから対応するユーザの待機チケットを削除する。
【０１３０】
待機チケットブロック保存部２０８は、サービス制御装置３００から提供された、一定のサイズを有する待機チケットブロックを保存する。待機チケットブロック保存部２０８に保存された待機チケットブロックの待機チケットのうち、既に発給した待機チケットと発給が可能な使用可能な待機チケットは、別々に表示されて管理される。
【０１３１】
待機リスト保存部２０９は、一定のサイズを有する待機リストを保存しており、待機チケット提供部２０４の指示に従って、待機チケットを待機リストに追加するか、又は、待機チケットを待機リストから削除する。この場合に、待機リスト保存部２０９は、追加される待機チケットを番号順に配置し、順番に配置された待機チケットを待機リストに保存する。
【０１３２】
一定のサイズを有する待機リストが満杯になった場合に、待機リスト保存部２０９は、待機リストに保存された待機チケットの最高値（最も高い番号）より大きい番号を有する待機チケットを待機リストに保存しない。
【０１３３】
基礎情報保存部２１０は、アクセス承認用の基礎情報を保存する。基礎情報は、許容ＩＤとＥＰＳを含み、サービス制御装置３００によって周期的に提供される。サービス制御装置３００から基礎情報を受信する場合に、基礎情報保存部２１０は、既に保存した基礎情報を削除した後に、現在受信した基礎情報を保存する。
【０１３４】
割り当てリスト保存部２１１は、可変のサイズを有する割り当てリストを保存しており、アクセス承認部２０５の指示に従って待機チケットを割り当てリストに追加し、リソース使用監視部２０７の指示に従って割り当てリストに保存された対応する待機チケットを削除する。
【０１３５】
発給状態通知部２１２は、待機リスト保存部２０９に保存された待機リストと、割り当てリスト保存部２１１に保存された割り当てリストを、所定の期間ごとに収集して、ローカルインターフェース部２０２を通じて、収集した待機リストと割り当てリストをサービス制御装置３００に提供する。
【０１３６】
以下では、図８を参照して、本発明の第１典型的な実施例に係るリソース割当制御用の待機チケット管理方法において、待機チケットをユーザ端末に発給するプロセスを説明する。
【０１３７】
図８は、本発明の第１典型的な実施例に係る待機チケット発給プロセスを説明するための図であって、図３に示されたネットワークシステムの構成に基づいている。また、図８に示された本発明の実施例は、本発明の典型的な実施例に係るトランザクションサーバ２００を利用することで、待機チケットの発給を行う場合である。
【０１３８】
サービス制御装置３００は、同じサイズを有する、複数の待機チケットブロック（例えば、待機チケットブロックＡ、待機チケットブロックＢ、待機チケットブロックＣなど）を有しており、そのうちの一つの待機チケットブロックのみをトランザクションサーバ２００に提供する。図８では、サービス制御装置３００が待機チケットブロックＢをトランザクションサーバ２００に提供したと示している。
【０１３９】
ここで、待機チケットブロックのサイズが同じであるということは、各待機チケットブロックが同じ数の待機チケットを有していることを意味する。例えば、図８に示されているように、待機チケットブロックＡは、０から９９までの総１００個の待機チケットを有し、待機チケットブロックＢは、１００から１９９までの総１００個の待機チケットを有する。
【０１４０】
一つの待機チケットブロックを受信する場合に、トランザクションサーバ２００は、受信した待機チケットブロックに含まれている待機チケットをユーザ端末１００に提供する。
【０１４１】
待機チケットブロックに含まれている全ての待機チケットをユーザ端末１００に提供する場合に、トランザクションサーバ２００は、サービス制御装置３００に新たな待機チケットブロックをリクエストする。次に、サービス制御装置３００は、トランザクションサーバ２００が有している待機チケットブロックの直ぐ次の順番の待機チケットブロックを、新たな待機チケットブロックとしてトランザクションサーバ２００に提供する。例えば、トランザクションサーバ２００が待機チケットブロックＢを保存している状態であれば、サービス制御装置３００は、待機チケットブロックＣを新たな待機チケットブロックとしてトランザクションサーバ２００に提供する。
【０１４２】
前述したように、トランザクションサーバ２００は、このような待機チケットブロックの交換で連続する順序番号を有する待機チケットを新たに接続したユーザ端末１００に提供できるようになる。
【０１４３】
次に、図９を参照して、本発明の第２典型的な実施例に係る待機チケット発給プロセスを説明する。図９は、本発明の第２典型的な実施例に係る待機チケット発給プロセスを説明するための図であって、図３に示されたネットワークシステムの構成に基づいている。
【０１４４】
図９に示されたように、待機チケットの発給は、本発明の第２典型的な実施例に係る複数のトランザクションサーバ２１０、２２０及び２３０を利用することによって行われる。
【０１４５】
サービス制御装置３００は、同じサイズを有する、複数の待機チケットブロック（例えば、待機チケットブロックＡ、待機チケットブロックＢ、待機チケットブロックＣなど）を有しており、そのうちの一つの待機チケットブロックのみを各トランザクションサーバ２１０、２２０及び２３０に提供する。図９では、サービス制御装置３００が待機チケットブロックＢを各トランザクションサーバ２１０、２２０及び２３０に提供したと示している。
【０１４６】
一つの待機チケットブロックを受信する場合に、各トランザクションサーバ２１０、２２０及び２３０は、受信した待機チケットブロックに含まれている待機チケットをユーザ端末１００に提供する。
【０１４７】
この場合に、各トランザクションサーバ２１０、２２０及び２３０は、待機チケットブロックの待機チケットをトランザクションサーバの数だけ分割してユーザ端末１００に提供し、待機チケットの番号によって順次に発給する。即ち、トランザクションサーバ２１０は、１００番、１０３番、１０６番、…、１９９番の待機チケットを発給し、トランザクションサーバ２２０は１０１番、１０４番、１０７番、…、１９７番の待機チケットを発給し、トランザクションサーバ２３０は１０２番、１０５番、１０８番、…、１９８番の待機チケットを発給する。
【０１４８】
この場合に、各トランザクションサーバ２１０、２２０及び２３０が発給する待機チケットの順序番号は、ユーザ端末のアクセス順である。ユーザ端末を順次に各トランザクションサーバに接続させるためには、ロードバランシング装置（load balancing device）を利用することができる。
【０１４９】
トランザクションサーバ２１０、２２０、２３０のうちの一つのトランザクションサーバが、待機チケットブロック内で割り当てられた待機チケットを全てユーザ端末１００に提供すると、対応するトランザクションサーバは、他のトランザクションサーバの待機チケット発給状況に関係なく、サービス制御装置３００に新たな待機チケットブロックをリクエストする。
【０１５０】
次に、サービス制御装置３００は、各トランザクションサーバ２１０、２２０、２３０が有している待機チケットブロックの直ぐ次の順番の待機チケットブロックを、新たな待機チケットブロックとして、各トランザクションサーバ２１０、２２０、２３０に提供する。例えば、各トランザクションサーバ２１０、２２０、２３０が待機チケットブロックＢを保存している状態であれば、サービスコントローラー３００は待機チケットブロックＣを新たな待機チケットブロックとして各トランザクションサーバー２１０、２２０、２３０に提供する。
【０１５１】
各トランザクションサーバー２１０、２２０、２３０は、サービス制御装置３００から新たな待機チケットブロックを受信すると、現在使用中の待機チケットブロックでの待機チケット発給を中止し、新たな待機チケットブロックでの待機チケット発給を始める。
【０１５２】
そして、３個のトランザクションサーバー２１０、２２０、２３０に加えて、新たな４番目トランザクションサーバー（図示せず）が追加されれば、新たに追加されたトランザクションサーバーは、新たな待機チケットブロックをサービス制御装置３００にリクエストし、それによってサービス制御装置３００は、新たな待機チケットブロックを４個のトランザクションサーバーそれぞれに提供する。もちろん、この場合も４個のトランザクションサーバーそれぞれは、現在使用中の待機チケットブロックでの待機チケット発給を中止し、新たな待機チケットブロックでの待機チケット発給を始める。
【０１５３】
以下では、図１０を参照して、リソース割当制御方法を説明する。図１０は、図９に基づいた本発明の典型的な実施例に係るリソース割り当てプロセスを説明するための図である。
【０１５４】
サービス制御装置３００は、各トランザクションサーバ２１０、２２０、２３０から収集された待機リストを集めて待機するユーザ端末をチェックし、割り当てリストを集めて使用可能なリソースの量をチェックして、許容ＩＤを設定する。図１０では、許容ＩＤを１２０番にしたと示した。
【０１５５】
したがって、各トランザクションサーバ２１０、２２０、２３０は、サービス制御装置３００の指示に従って許容ＩＤを１２０番に設定する。
【０１５６】
このように、許容ＩＤが設定された状態で、トランザクションサーバ２１０、２２０、２３０にそれぞれ固有の番号チケットを有するユーザ端末１００が接続すると、各トランザクションサーバ２１０、２２０、２３０は、アクセスしたユーザ端末１００の番号チケットを許容ＩＤと比較する。
【０１５７】
各トランザクションサーバ２１０、２２０、２３０は、ユーザ端末１００の番号チケットと許容ＩＤ間の比較によって、ユーザ端末１００の番号チケットが許容ＩＤより小さければ、アクセスを許可し、ユーザ端末１００の番号チケットが許容ＩＤより大きければ、待機時間を算出して待機を指示する。
【０１５８】
例えば、トランザクションサーバ２１０は、１０５番の番号チケットを有する第１ユーザ端末がアクセスすれば、許容ＩＤが１２０であるので、第１ユーザ端末にアクセスを許可する。そして、トランザクションサーバ２１０は、１１２番の番号チケットを有する第２ユーザ端末がアクセスすれば、許容ＩＤが１２０であるので第１ユーザ端末にアクセスを許可する。しかし、トランザクションサーバ２１０は、１２０番以上の番号チケットを有するユーザ端末がアクセスすれば、許容ＩＤが１２０であるから各ユーザ端末に待機を指示する。
【０１５９】
トランザクションサーバ２１０、２２０、２３０は、アクセスが許容された番号チケットを待機リストから削除した後、割り当てリストに追加する。
【０１６０】
一方、本発明は前述の一般的なユーザ端末に対する不連続アクセス管理方法の遂行中に特定ユーザ端末に対して優先的なリソース割り当てが可能なようにすることができる。このために、本発明は特定ユーザ端末に対する認識のために特定ユーザ端末に対する固有識別情報（ＩＰアドレス、携帯電話番号、ＩＤ／パスワードなど）を保存した後、特定ユーザ端末がアクセスすると、リソース割り当て（またはサービスサーバへのアクセス許可）を最優先とするようにする。即ち、特定ユーザ端末は、一般的なユーザ端末と異なり別途の待機時間なしに使用可能なリソースが発生すると、直ちにこれの割り当てを受けるようになる。
【０１６１】
以上で説明した本発明の実施例は、装置および方法によってのみ実現されるのではなく、本発明の実施例の構成に対応する機能を実現するプログラムまたはそのプログラムが記録された記録媒体によって実現されることもでき、このような実現は前述の実施例の記載から本発明の属する技術分野の専門家であれば容易に実現することができる。
【０１６２】
以上で、本発明の実施例に対して詳細に説明したが、本発明の権利範囲はこれに限定されるのではなく、次の請求範囲で定義している本発明の基本概念を利用した当業者の色々な変形および改良形態も本発明の権利範囲に属する。
【符号の説明】
【０１６３】
１,２,３,１００ ユーザ端末
２０ ネットワークシステム
２００ トランザクションサーバ
２０１ ユーザインターフェース部
２０２ ローカルインターフェース部
２０３ 受信情報チェック部
２０４ 待機チケット提供部
２０５ アクセス承認部
２０６ 待機時間算出部
２０７ リソース使用監視部
２０８ 待機チケットブロック保存部
２０９ 待機リスト保存部
２１０ 基礎情報保存部
２１１ 割り当てリスト保存部
２１２ 発給状態通知部
３００ サービス制御装置
３１０ ローカルインターフェース部
３２０ 待機チケットブロック発給部
３３０ 許容ＩＤ算出部
３４０ リソース変更監視部
４００ サービスサーバ
【技術分野】
【０００１】
本発明は、ネットワークシステムのリソース割当制御方法（resource allocation control method）、及びそのためのユーザ端末のアクセスを管理する方法に関するものである。
【背景技術】
【０００２】
一般に、多過ぎるユーザが短期間にネットワークにアクセスする場合に、例えば、ウェブサーバ（web server）やＷＡＰサーバ（WAP server）などのネットワークシステムが、アクセス処理を遅延させたり、又は、ネットワークシステム自体がダウンしてしまうと言う問題は発生する。
【０００３】
ネットワークシステムが、限られたリソースを利用して多過ぎるユーザのアクセスを処理するため、特に、ネットワークシステムが、全てのユーザとのアクセスを維持しながらアクセスを処理するため、このような問題は発生する。
【０００４】
これまでは、増設サーバを設けることでユーザのアクセスを処理することにより、上記問題を解決するようにしている。
【０００５】
サーバの数が増えた場合に、ユーザのリクエストを受けることが可能になる。しかしながら、例えば、データベースやウェブ・アプリケーション・サーバ（web application server:ＷＡＳ）のような、限られたリソースを使用する装置は、処理能力に限界があるため、ユーザの過度のリクエストを処理することができない。また、ユーザのリクエストが所定のレベルを超えた場合に、対応するリクエスト処理だけでばく、限られたリソースに関連する全てのサービスも、影響されることになり、全てのサービスを円滑に提供することができない。更に、サーバの数を増加させることは、増加したサーバの数の追加コストが必要である。
【０００６】
この背景技術の欄に開示された上記情報は、本発明の背景技術の理解を深めるためだけのものであり、従って、この国で当業者に既に知られている従来の技術を形成しない情報を含むことがある。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする技術的課題は、たとえ、限られたリソースで処理できる、限られた数のユーザより多いユーザがネットワークシステムにアクセスしても、ネットワークシステムに過度に負荷を与えず、サービスプロセッサ（service processor）が安定的に処理を行えるようにすることである。
【０００８】
本発明は、上記技術的課題を解決するためになされたものである。
【課題を解決するための手段】
【０００９】
本発明の一つの典型的な実施形態に係る待機チケット管理方法は、１つのリソースを１つのユーザ端末に割り当てることによってサービスの利用を可能にする、ネットワークシステムにおけるリソース割当制御のために、提供される。この実施形態に係る待機チケット管理方法は、ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスした前記ユーザ端末に対応する待機チケットを発給するステップ（ａ）と、前記リソースが割り当てられていないユーザ端末の待機チケットを待機リストに登録し、前記リソースが割り当てられたユーザ端末の待機チケットを割り当てリストに登録するステップ（ｂ）と、前記リソースの使用を終えたユーザ端末の待機チケットを前記割り当てリストから削除するステップ（ｃ）とを含み、更に、前記ステップ（ａ）は、順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ−１）と、前記第１待機チケットブロックから前記待機チケットを発給できる場合に、前記第１ユーザ端末に、待機チケットを発給するステップ（ａ−２）と、前記第１待機チケットブロックから前記待機チケットを発給できない場合に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックから、前記待機チケットを発給するステップ（ａ−３）とを備える。
【００１０】
本発明の他の典型的な実施形態に係る待機チケット管理方法は、複数の待機チケット発給装置（waiting ticket issuing device）と１つのサービス制御装置（service controller）との間に行われるリソース割当制御のために、提供される。この実施形態に係る待機チケット管理方法は、前記複数の待機チケット発給装置のうちの第１装置が、ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、自体設定された順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ）と、前記第１待機チケットブロックは前記第１装置が発給する待機チケットを持っていない場合に、前記サービス制御装置に、新たな待機チケットブロックをリクエストするステップ（ｂ）と、前記サービス制御装置において、前記第１装置から前記新たな待機チケットブロックのリクエストを受信する場合に、全ての前記複数の待機チケット発給装置に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックを提供するステップ（ｃ）と、前記複数の待機チケット発給装置のそれぞれにおいて、前記第２待機チケットブロックを、待機チケットを発給するための待機チケットブロックとして設定するステップ（ｄ）と、前記第１装置において、前記第２待機チケットブロックから待機チケットを発給し、発給した待機チケットを前記ユーザ端末に提供するステップ（ｅ）と、前記複数の待機チケット発給装置のそれぞれがユーザ端末に待機チケットを提供する場合に、前記複数の待機チケット発給装置のそれぞれは、前記提供した待機チケットを対応する待機チケット発給装置に管理される待機リストに登録するステップ（ｆ）と、ユーザ端末が前記複数の待機チケット発給装置のそれぞれからの待機チケットを有する場合に、前記複数の待機チケット発給装置のそれぞれは、対応するユーザ端末の前記待機チケットを対応する待機チケット発給装置に管理される割り当てリストに登録するステップ（ｇ）とを含む。
【００１１】
また、本発明の他の典型的な実施形態によれば、リソース割当制御方法が提供される。この実施形態に係るリソース割当制御方法は、アクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、待機チケットを提供するステップ（ａ）と、前記ユーザ端末に提供した前記待機チケットを待機リストに登録するステップ（ｂ）と、少なくとも、リソースを使用している待機チケットが登録される割り当てリストを利用することによって、秒当たりのリソースの使用を終えた待機チケットの数を示す、秒当たりエンプティリソース（empty resource per second:EPS）を算出し、前記秒当たりエンプティリソース及び前記待機リストを利用することによって許容アクセス順序番号（allowable access sequence number）を設定するステップ（ｃ）と、リソース割り当てをリクエストするユーザ端末の待機チケットのアクセス順序番号と前記許容アクセス順序番号とを比較して、前記リソースを割り当てるかどうかを決定するステップ（ｄ）と、前記待機リストから前記リソースが割り当てられたユーザ端末の待機チケットを削除した後、前記削除された待機チケットを前記割り当てリストに登録するステップ（ｅ）とを含み、更に、前記ＥＰＳは、所定の期間に、前記割り当てリストから削除された待機チケットの総数の１秒当たりの平均値である。
【発明の効果】
【００１２】
前述した典型的な実施形態によれば、本発明では、リソースを使用できないユーザとの接続は切断されるが、ユーザの連続的なアクセスが原因で生じるシステムの機能低下を防止するために、待機時間の後に、ユーザは自動的に再アクセスすることができる。
【００１３】
また、本発明によれば、リソースを使用するユーザの人数を所定のレベルに維持することにより、限られたリソースを保護し、ユーザにサービスを円滑に提供することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明するための概略図である。
【図２】本発明の第１典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のデータフローチャートである。
【図３】本発明の第２典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のデータフローチャートである。
【図４】本発明の典型的な実施例に係るネットワークシステムのブロック構成図である。
【図５】図４に基づいた本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法と、リソース割当制御方法を混ぜ合わせた場合のデータフローチャートである。
【図６】図４のサービス制御装置の典型的な実施例のブロック構成図である。
【図７】図４のトランザクションサーバの典型的な実施例のブロック構成図である。
【図８】本発明の第１典型的な実施例に係る待機チケット発給プロセスを示す図である。
【図９】本発明の第２典型的な実施例に係る待機チケット発給プロセスを示す図である。
【図１０】図９に基づいた本発明の典型的な実施例に係るリソース割当制御方法を示す図である。
【図１１】本発明の典型的な実施例に係る待機リストを示す図である。
【図１２】本発明の典型的な実施例に係る割り当てリストを示す図である。
【発明を実施するための形態】
【００１５】
以下、添付した図面を参照しながら、本発明の幾つかの典型的な実施形態について、本発明が属する技術分野における通常の知識を有する者が容易に実施できるように詳しく説明する。しかし、本発明は、以下で説明する実施形態に限定されることがなく、本願発明が属する技術分野における通常の知識を有する者であれば、本発明による技術的な思想の範囲内でも、様々な変形及び修正を加え得ることは明白である。また、明細書全体にわたって類似の部分については、類似の図面符号を付けた。
【００１６】
また、明細書全体において、ある部分がある構成要素を備えるという記載は、これについて特に反対の記載がない限り、他の構成要素を除くのではなく、他の構成要素を更に含むことができることを意味する。
【００１７】
以下、添付した図面を参照して、本発明の典型的な実施形態に係る、リソース割当制御用の待機チケットを用いた不連続アクセス管理方法と、待機チケット管理方法を説明する。
【００１８】
図１は、本発明に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明するための概略図である。図１に示すこの典型的な実施形態では、サービスユーザの数は３名である。しかしながら、サービスユーザの数は３名に限定されず、本発明のネットワークシステムにアクセス可能な全てのユーザ端末を、サービスユーザ（サービスターゲット）にすることができる。
【００１９】
ユーザ端末１,２及び３は、通常の方法を用いることによって、本発明のネットワークシステム２０にアクセスする。
【００２０】
この場合に、ネットワークシステム２０にアクセスするアクセス順は、ユーザ端末１が１番目で、ユーザ端末２が２番目で、ユーザ端末３が３番目であることを前提とする。
【００２１】
ユーザ端末１,２及び３にリソースを割り当てることができない場合に、ネットワークシステム２０は、上述したアクセス順に従って、ユーザ端末１、ユーザ端末２、及びユーザ端末３に、待機通知メッセージ（waiting notification message）を送信する。
【００２２】
待機通知メッセージは、待機チケットと待機時間を含む。待機チケットは、対応するユーザ端末がネットワークシステム２０にアクセスするアクセス順（以下、「アクセス順序番号」ともいう。）を示す識別子（identifier:ＩＤ）である。
【００２３】
このような待機チケットは、アクセスを待機するようユーザ端末に指示する待機識別子（待機ＩＤ）としての役割を果たすこともできる。待機チケットが待機ＩＤとしての役割を果たさない場合に、待機チケットから切り離して、待機通知メッセージのヘッダ情報（header information）又はペイロード（payload）を待機ＩＤに含むことができる。ここで、このアクセス待機（access wait）は、ネットワークシステム２０とのアクセスを切断し、再接続するまでの間に待機することを意味する。
【００２４】
待機時間は、ユーザ端末がネットワークに再アクセスできるまでのアクセス待機時間である。即ち、待機時間は、待機通知メッセージに従ってネットワークシステム２０との接続を解除するユーザ端末に対し、ネットワークシステム２０へ再アクセスするまでの時間の通知である。
【００２５】
待機通知メッセージの受信に応じて、ユーザ端末１,２及び３は、待機通知メッセージに含まれている待機識別子をチェックしてネットワークシステム２０へのアクセスを解除し、待機時間だけ待機した後に、ネットワークシステム２０に再アクセスする。ここで、ユーザ端末とネットワークシステムとの間のアクセス解除（access termination）は、ユーザ端末の主導の下で行われることができ、又は、ネットワークシステムの主導の下で行われることができる。
【００２６】
ここで、ネットワークシステム２０からユーザ端末１に提供した待機時間をＴ１とし、ネットワークシステム２０からユーザ端末２に提供した待機時間をＴ２とし、そして、ネットワークシステム２０からユーザ端末３に提供した待機時間をＴ３とすることを前提とする。待機時間Ｔ１,Ｔ２及びＴ３は、同じであっても良く、又は、異なっても良い。
【００２７】
待機時間Ｔ１,Ｔ２及びＴ３が同じである場合に、待機時間Ｔ１,Ｔ２及びＴ３のそれぞれが、所定のデフォルト値（default value）に設定されることは、好ましい。たとえ、待機時間Ｔ１,Ｔ２及びＴ３が同じであっても、ユーザ端末１,２及び３のそれぞれの再アクセス時間（re-access time）は、互いに異なる。これは、ユーザ端末１,２及び３のそれぞれが異なるアクセス時間を有しており、それによって、ネットワークシステム２０から異なる時間に、ユーザ端末１,２及び３のそれぞれに待機時間が提供されるためである。
【００２８】
待機時間Ｔ１,Ｔ２及びＴ３が異なる場合に、待機時間Ｔ１,Ｔ２及びＴ３のそれぞれは、待機中のユーザ端末の数によって決定され、アクセス時間が遅いほど待機時間が長くなる。例えば、ユーザ端末１に提供された待機時間Ｔ１は最も長い待機時間であり、ユーザ端末２に提供された待機時間Ｔ２は待機時間Ｔ１より短く、そして、ユーザ端末３に提供された待機時間Ｔ３は最も短い待機時間である。
【００２９】
つまり、待機時間が同じであるか、それとも互いに異なるかにも係らず、ユーザ端末１の再アクセスはユーザ端末２,３より早く行われ、また、ユーザ端末２の再アクセスはユーザ端末３より早く行われる。
【００３０】
このように、本発明では、各ユーザ端末が初期アクセス順と同じ順で再アクセスするように設定されることによって、リソースを使用できる状況において、他のユーザ端末に先立って、他のユーザ端末より早くアクセスしたユーザ端末に、リソースを割り当てることができるようにする。
【００３１】
本発明では、再アクセスしたユーザ端末にリソースを割り当てることができない場合に、待機チケットと待機時間を含む待機通知メッセージを、当該再アクセスしたユーザ端末に再び送信する。
【００３２】
一方、ユーザ端末がアクセスするときに、ネットワークシステム２０は、アクセスしたユーザ端末の固有識別子（例えば、ＩＰアドレス、携帯電話番号などの固有ＩＤ）にマッチする待機チケットを、当該アクセスしたユーザ端末に提供する。この場合に、ネットワークシステム２０は、内部的に重複しない最小アクセス順序番号（a minimum access sequence number that has not internally duplicated）を有する待機チケットを生成し、生成した待機チケットをユーザ端末に提供する。
【００３３】
ここで、この重複しない最小アクセス順序番号は、他のユーザ端末にまだ提供されていない番号の中で最小の番号を意味し、また、アクセス順序番号が所定のルールに従って提供されることをも意味する。この所定のルールは、例えば、１,２,３のように１ずつ増加するルール、又は、例えば、１,３,５,７,９もしくは２,４,６,８のように２ずつ増加するルールなどのルールを意味する。
【００３４】
ネットワークシステム２０は、ユーザ端末がアクセスたびに、ユーザ端末の固有ＩＤと各ユーザ端末の固有ＩＤにマッチする待機チケットをチェックすることで、ユーザ端末のアクセス順を確認し、それに応じてリソースが割り当てられる次のユーザ端末をチェックする。
【００３５】
また、待機チケットに基づいて、ネットワークシステム２０は、待機通知メッセージを送信したユーザ端末のリスト（以下、「待機リスト」という。）と、リソースが割り当てられたユーザ端末のリスト（以下、「割り当てリスト」という。）を管理する。
【００３６】
本発明によれば、不連続アクセスと、待機リスト及び割り当てリストの管理を介して、ユーザ端末へのリソース割り当てを制御することができる。
【００３７】
以下、図２を参照して、図１の本発明の概念を達成する、本発明の第１典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明する。
【００３８】
図２は、本発明の第１典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のフローチャートである。以下では、一般に、全てのユーザ端末はユーザ端末１００と指定される。
【００３９】
ユーザは、ユーザ端末１００を通じて、ネットワークシステム２０への第１アクセスを行う（Ｓ２０１）。
【００４０】
次に、ネットワークシステム２０は、アクセスしたユーザ端末１００の固有識別子をチェックし（Ｓ２０２）、現在の状況で提供できる最小番号を示す第１待機チケットを生成し（Ｓ２０３）、そして、生成した第１待機チケットをチェックした固有識別子とともに保存する（Ｓ２０４）。
【００４１】
次に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てるかどうかを決定する（Ｓ２０５）。
【００４２】
ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が多くて、また、これらの多くの既にアクセスしたユーザ端末にとって、現在使用可能なリソースの量が不十分である場合に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てることができない。
【００４３】
ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が無い、又は、少ないとき、更に、現在使用可能なリソースの量が、全ての既にアクセスしたユーザ端末にとって十分である場合に、ネットワークシステム２０は、リソースを割り当てる。
【００４４】
ステップＳ２０５において、ネットワークシステム２０がユーザ端末１００にリソースを割り当てることができないと決定した場合に、ネットワークシステム２０は、使用可能なリソースの量と、待機状態中のアクセスしたユーザ端末の数を使用することによって、ユーザ端末１００に提供する一次待機時間（primary waiting time）を算出する（Ｓ２０６）。一次待機時間は、使用可能なリソースの量の増加、又は、既にアクセスしたユーザ端末の数の減少に伴って減少し、また、使用可能なリソースの量の減少、又は、既にアクセスしたユーザ端末の数の増加に伴って増加する。
【００４５】
また、ネットワークシステム２０は、一次待機時間と第１待機チケットを含む待機通知メッセージをユーザ端末１００に提供する（Ｓ２０７）。
【００４６】
ユーザ端末１００は、待機通知メッセージを受信し、待機通知メッセージの待機識別子をチェックして、ネットワークシステム２０とのアクセスを解除する（Ｓ２０８）。次に、ユーザ端末１００は、受信した待機通知メッセージに含まれている待機時間に達するまでに、待機時間をカウントし（Ｓ２０９）、待機時間終了時点でネットワークシステム２０に再アクセスする（Ｓ２０１）。
【００４７】
一方、ステップＳ２０５において、ネットワークシステム２０はユーザ端末１００にリソースを割り当てることが可能であると決定した場合に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てる（Ｓ２１０）。次に、ユーザ端末１００は、割り当てられたリソースを使用することによってサービスを利用する（Ｓ２１１）。
【００４８】
ユーザ端末１００が、一次待機時間が終了する第１時点（a first time）で、又は、第１時点から設定された有効時間内に、ネットワークシステム２０にアクセスしない場合に、ネットワークシステム２０は、保存された、ユーザ端末１００の固有識別子にマッチする待機チケットを削除する。
【００４９】
ユーザ端末１００がネットワークシステム２０に再アクセスしたにもかかわらず、リソースをユーザ端末１００に割り当てることができない場合に、ネットワークシステム２０は、再度、待機通知メッセージをユーザ端末１００に提供する。この場合に、提供される待機通知メッセージには、新たに算出された二次待機時間（secondary waiting time）と第１待機チケットを含む。
【００５０】
以下、図３を参照して、図１の本発明の概念を達成する、本発明の第２典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法を説明する。
【００５１】
図３は、本発明の第２典型的な実施例に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法のフローチャートである。以下では、一般に、全てのユーザ端末はユーザ端末１００と指定される。
【００５２】
ユーザは、ユーザ端末１００を通じて、ネットワークシステム２０への第１アクセスを行うことで、待機チケットの発給をリクエストする（Ｓ３０１）。
【００５３】
第１アクセスは、待機チケットを有していないユーザ端末１００がネットワークシステム２０にアクセスすることを意味し、以下では、ネットワークシステム２０への待機チケットリクエストアクセスと称する。
【００５４】
待機チケット発給リクエストを受信した場合に、ネットワークシステム２０は、アクセスしたユーザ端末１００の固有識別子をチェックし、現在の状況で提供できる最小番号を示す第１待機チケットを生成し、そして、生成した第１待機チケットをマッチしているチェック済み固有識別子とともに保存する。
【００５５】
また、ネットワークシステム２０は、第１待機チケットをユーザ端末１００に提供する（Ｓ３０２）。
【００５６】
ユーザ端末１００は、待機チケットを受信し（Ｓ３０３）、ネットワークシステム２０への第２アクセスを行う（Ｓ３０４）。第２アクセスは、ユーザ端末１００が自身に提供された待機チケットを使用することによってネットワークシステム２０にアクセスすることを意味し、以下では、ネットワークシステム２０へのリソース割り当てリクエストアクセスと称する。
【００５７】
ネットワークシステム２０は、第１待機チケットを使用することによってユーザ端末１００の待機順序番号（waiting sequence number）をチェックし、使用可能なリソースの量をチェックする（Ｓ３０５）。次に、ネットワークシステム２０は、ステップＳ３０５でのチェックを通じて、ユーザ端末１００にリソースを割り当てることが可能であるかどうかを決定する（Ｓ３０６）。
【００５８】
ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が多くて、また、これらの多くの既にアクセスしたユーザ端末にとって、現在使用可能なリソースの量が不十分である場合に、ネットワークシステム２０はリソースを割り当てない。ユーザ端末１００の第１待機チケットより早い待機チケットを有する、既にアクセスしたユーザ端末が無い、又は、少ないとき、更に、現在使用可能なリソースの量が、全ての既にアクセスしたユーザ端末にとって十分である場合に、ネットワークシステム２０はリソースを割り当てる。
【００５９】
既にアクセスしたユーザ端末は、ランダム待機チケット（random waiting ticket）より早い順序番号を有する待機チケットを有するユーザ端末を意味する。
【００６０】
ステップＳ３０６において、ネットワークシステム２０がユーザ端末１００にリソースを割り当てることができないと決定した場合に、ネットワークシステム２０は、使用可能なリソースの量と、待機状態中のアクセスしたユーザ端末の数を使用することによって、ユーザ端末１００に提供する一次待機時間を算出する（Ｓ３０７）。一次待機時間は、使用可能なリソースの量の増加、又は、既にアクセスしたユーザ端末の数の減少に伴って減少し、また、使用可能なリソースの量の減少、又は、既にアクセスしたユーザ端末の数の増加に伴って増加する。
【００６１】
また、ネットワークシステム２０は、一次待機時間と第１待機チケットを含む待機通知メッセージをユーザ端末１００に提供する（Ｓ３０８）。
【００６２】
次に、ユーザ端末１００は、待機通知メッセージを受信し、同時にネットワークシステム２０とのアクセスを解除し（Ｓ３０９）、そして、待機時間のカウントが終了する時点で、ネットワークシステム２０への第２アクセスを行うことで、リソース割り当てをリクエストする（Ｓ３０４）。
【００６３】
待機時間のカウントは、一次待機時間を受信した時点から一次待機時間までの時間をカウントすることを意味する。例えば、待機時間が１０秒である場合に、待機時間のカウントは、待機時間を受信した時点から１０秒をカウントすることである。
【００６４】
一方、ステップＳ３０６において、ネットワークシステム２０はユーザ端末１００にリソースを割り当てることが可能であると決定した場合に、ネットワークシステム２０は、ユーザ端末１００にリソースを割り当てる（Ｓ３１１）。次に、ユーザ端末１００は、割り当てられたリソースを使用することによってサービスを利用する（Ｓ３１２）。
【００６５】
ユーザ端末１００がネットワークシステム２０への第２アクセスを再び行ったにもかかわらず、リソースをユーザ端末１００に割り当てることができない場合に、ネットワークシステム２０は、再度、待機通知メッセージをユーザ端末１００に提供する。この場合に、提供される待機通知メッセージには、新たに算出された二次待機時間と第１待機チケットを含む。
【００６６】
以下では、図４を参照して、本発明の第１典型的な実施例と第２典型的な実施例を実現するための典型的な実施例に係るネットワークシステムを説明する。図４は、本発明の典型的な実施例に係るネットワークシステムのブロック構成図である。
【００６７】
図４に示すように、本発明の典型的な実施例に係るネットワークシステム２０は、トランザクションサーバ２００と、サービス制御装置３００と、サービスサーバ４００とを備える。
【００６８】
トランザクションサーバ２００は、ユーザ端末１００とのインターフェースとして機能することでユーザ端末１００がサービスサーバ４００にアクセスすることが可能になり、又は、アクセスを待機するようユーザ端末１００に指示する。トランザクションサーバ２００は、ユーザ端末１００が再アクセスを行う際に、自身（トランザクションサーバ２００）に再アクセスするようユーザ端末１００に通知するために、自身（トランザクションサーバ２００）のアクセス識別子を待機通知メッセージに含めて、その待機通知メッセージをユーザ端末１００に提供する。アクセス識別子は、トランザクションサーバ２００へのアクセスを通知する識別子であっても良く、又は、アドレス情報であっても良い。
【００６９】
ユーザ端末１００がアクセスする際に、トランザクションサーバ２００は、ユーザ端末１００に提供可能な待機チケットをチェックする。待機チケットがチェックされた場合に、トランザクションサーバ２００は、その待機チケットをユーザ端末１００に提供し、また、その待機チケットとユーザ端末１００の識別子をマッチさせることで、その待機チケットを保存する。また、トランザクションサーバ２００は、提供した待機チケットに基づいて、ユーザ端末１００がリソース割当可能な範囲内にあるかどうかをチェックすることより、アクセス許可を決定し、アクセスを許可できない待機チケットに対して待機時間を算出して、算出された待機時間を提供する。
【００７０】
また、待機チケットをユーザ端末１００に提供する際に、トランザクションサーバ２００は、待機リストに、待機チケット（又はアクセス順序番号）を登録（又は追加）する。
【００７１】
ここで、待機リストは、例えば図１１に示された構造（structure）を有する。図１１は本発明の典型的な実施例に係る待機リストを示す。
【００７２】
図１１に示されたように、待機リストは、待機チケットのためのフィールドと、その待機チケットに対応する待機チケット登録時間のためのフィールドとを含む。
【００７３】
待機リストは、待機順序番号に従って待機チケットを配置して登録し、所定のサイズを有する。つまり、待機リストに所定の数の待機チケットを登録することができる。オーバヘッド（overhead）を防止するために、待機リストのサイズを所定のサイズとする。これは、待機リストのサイズが一定でない場合に、一度にユーザ端末の多過ぎるアクセスリクエストが待機リストに登録されると、待機リストのサイズが大き過ぎるようになり、結果として、待機リストを配置する際に、又は、アクセスリクエストを削除する際に、オーバヘッドが発生するためである。
【００７４】
所定のサイズを有する待機リストが満杯になった場合に、待機リストに新たなユーザ端末を追加することができる。この場合に、新たなユーザ端末の待機チケットを待機リストに登録（追加）せずに、待機時間のみを算出して、算出した待機時間をユーザ端末に提供する。
【００７５】
また、トランザクションサーバ２００がユーザ端末１００のアクセスを許可する場合に、トランザクションサーバ２００は、ユーザ端末１００の待機チケットを割り当てリストに登録（追加）する。
【００７６】
ここで、割り当てリストは、例えば図１２に示された構造（structure）を有する。図１２は本発明の典型的な実施例に係る割り当てリストを示す。
【００７７】
図１２に示されたように、割り当てリストは、待機チケットのためのフィールドと、その待機チケットに対応する待機チケット登録時間のためのフィールドとを含む。このような割り当てリストは、待機チケットの数を気にせずに、ユーザ端末の待機チケットを登録できるように、任意のサイズを有する。
【００７８】
サービス制御装置３００は、トランザクションサーバ２００の動作に連動して変化するサービスサーバ４００のリソース使用状態に従って、サービスサーバ４００のリソースにアプローチできるユーザ端末１００の数を制御するように、トランザクションサーバ２００の動作を制御する。このために、サービス制御装置３００は、トランザクションサーバ２００に発給可能な待機チケットの範囲を設定し、また、サービスサーバ４００のリソース使用状態及び既にアクセスしたユーザ端末の数を考慮して、待機時間算出とアクセス許可のための基礎情報を提供する。
【００７９】
サービスサーバ４００は、トランザクションサーバ２００によってアクセス許可されたユーザ端末１００にリソースを割り当て、ユーザ端末１００からリクエストされたサービスを提供する。
【００８０】
図４に示された本発明の典型的な実施例において、構成要素２００,３００及び４００のそれぞれが独立的に分離されており、ユーザはトランザクションサーバ２００とサービスサーバ４００に別々にアクセスをしなければならないが、本発明はこれに限定されない。
【００８１】
つまり、本発明によれば、トランザクションサーバ２００と、サービス制御装置３００と、サービスサーバ４００とを一体化して提供することができる。例えば、トランザクションサーバ２００の機能とサービス制御装置３００の機能をサービスサーバ４００に含めるように、サービスサーバ４００を構成することができる。この場合に、例えば、ユーザ端末１００に提供されるアクセス許可を、トランザクションサーバの機能とサービスサーバの機能との間の内部信号処理に、置き換えることができる。
【００８２】
ここで、図５を参照して、本発明の典型的な実施例に係る、リソース割当制御用の待機チケット管理方法とリソース割当制御方法を説明する。図５は、図４に基づいた本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法と、リソース割当制御方法を混ぜ合わせた場合のデータフローチャートであって、図４に示されたネットワークシステムの構成に基づいたものである。
【００８３】
以下の説明では、本発明に係るリソース割当制御用の待機チケット管理方法は、本発明に係るリソース割当制御用の待機チケットを用いた不連続アクセス管理方法と連係して利用される。
【００８４】
以下では、図５を参照して、本発明の第２典型的な実施例に係るリソース割当制御用の不連続アクセス管理方法と連係する、本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法を説明する。
【００８５】
当業者であれば、図５に関連する説明を通して、本発明の第１典型的な実施例に係るリソース割当制御用の不連続アクセス管理方法と連係する、本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法を容易に理解できるので、これに関する説明は省略する。
【００８６】
サービスサーバ４００から提供されるサービスを利用するために、ユーザ端末１００はサービスサーバ４００にアクセスをリクエストする。ユーザ端末１００のアクセスがトランザクションサーバ２００によってまだ許可されていないため、サービスサーバ４００は、トランザクションサーバ２００にアクセスするよう、ユーザ端末１００に指示する。
【００８７】
次に、ユーザ端末１００は、トランザクションサーバ２００への第１アクセスを行う（Ｓ５０１）。
【００８８】
ユーザ端末１００の第１アクセスがあれば、トランザクションサーバ２００は、登録された待機チケットブロックに、ユーザ端末１００に提供可能な待機チケットが存在するかどうかを決定する（Ｓ５０２）。
【００８９】
ステップＳ５０２において、トランザクションサーバ２００は待機チケット発給が可能でないと決定した場合に、トランザクションサーバ２００は、サービス制御装置３００に新たな待機チケットブロックをリクエストし（Ｓ５０３）、そして、サービス制御装置３００から新たな待機チケットブロックを受信して、受信した待機チケットブロックを登録する（Ｓ５０４）。
【００９０】
しかしながら、ステップＳ５０２において、トランザクションサーバ２００は待機チケット発給が可能であると決定した場合に、トランザクションサーバ２００は、登録された待機チケットブロックにおける使用可能な待機チケットのうちの一番早い待機チケットをユーザ端末１００に発給する（Ｓ５０５）。
【００９１】
ここで、待機チケットブロックは、順番に配置される一連の待機チケットである。例えば、待機チケットブロックは、１から１００までの番号が付けられている一連の待機チケットであっても良く、又は、３００から５００までの番号が付けられている一連の待機チケットであっても良い。
【００９２】
待機チケットを受信すると、ユーザ端末１００は、第２アクセスを行って、リソース割り当てをリクエストするために、待機チケットを提示する（Ｓ５０６）。
【００９３】
これに応じて、トランザクションサーバ２００は、ユーザ端末１００に提示された待機チケットの順序番号と、所定の許容ＩＤ（allowable ID）とを比較することで、アクセスを許可できるかどうかを決定する（Ｓ５０７）。ここで、許容ＩＤは、アクセスが許可される最大番号を有する待機チケットであり、即ち、アクセス順序番号である（つまり、請求項における許容アクセス順序番号と同じある）。
【００９４】
待機チケットの番号が許容ＩＤより小さい場合に、トランザクションサーバ２００はアクセスを許可できると決定する。そうでなければ、トランザクションサーバ２００はアクセスを許可できないと決定する。
【００９５】
上記決定（Ｓ５０７）でアクセスを許可できないと決定した場合に、トランザクションサーバ２００は、待機チケットを待機リストに登録（追加）し（Ｓ５０８）、待機チケットに基づいて、使用可能なリソースの量と待機状態中のユーザ端末の数に対応する待機時間を算出し、算出した待機時間をユーザ端末１００に通知する（Ｓ５０９）。
【００９６】
待機時間を受信すると、ユーザ端末１００は、トランザクションサーバ２００とのアクセスを解除し（Ｓ５１０）、待機時間をカウントし（Ｓ５１１）、待機時間終了時点で第２アクセスを再び行うことで、リソース割り当てをリクエストする（Ｓ５０６）。
【００９７】
一方、上記決定（Ｓ５０７）でアクセスを許可できると決定した場合に、トランザクションサーバ２００は、待機チケットを待機リストから削除してから、待機チケットを割り当てリストに登録（追加）し（Ｓ５１２）、アクセス許容を通知するためのアクセス許容メッセージ（access allowance message）をユーザ端末１００に送信する（Ｓ５１３）。
【００９８】
これに応じて、ユーザ端末１００は、受信したアクセス許容メッセージを利用することによってサービスサーバ４００にアクセスし、そして、サービスサーバ４００は、ユーザ端末１００のアクセスがアクセス許容メッセージによるアクセスであることをチェックし、ユーザ端末１００にリソースを割り当てることで、ユーザ端末１００が割り当てたリソースとともにサービスを使用できるようにする（Ｓ５１４）。
【００９９】
ユーザ端末１００がリソースとともにサービスを使用する場合に、サービスを利用している間に（Ｓ５１５）、ユーザ端末１００は、所定の期間ごとに、リソース使用中であることを通知する通知メッセージをトランザクションサーバ２００に送信する（Ｓ５１６）。
【０１００】
トランザクションサーバ２００は、割り当てリストに登録された待機チケットに対応するユーザ端末１００がリソースを使用しているかどうかを監視する（Ｓ５１７）。この場合に、トランザクションサーバ２００の監視は、ユーザ端末１００から所定の期間内に通知メッセージが受信されるかどうかをチェックすることである。
【０１０１】
上記監視（Ｓ５１７）でトランザクションサーバ２００がユーザ端末１００から所定の期間内に通知メッセージを受信した場合に、トランザクションサーバ２００は、リソースが引き続き使用されていることを決定し、現在の割り当てリスト（current allocation list）に関する情報を維持する。
【０１０２】
一方、上記監視（Ｓ５１７）でトランザクションサーバ２００がユーザ端末１００から所定の期間内に通知メッセージを受信しない場合に、トランザクションサーバ２００は、ユーザ端末１００がリソースの使用を終えたと決定する（Ｓ５１８）。この場合に、トランザクションサーバ２００は、リソース使用を終えたユーザ端末１００の待機チケットを割り当てリストから除去（削除）する（Ｓ５１９）。
【０１０３】
トランザクションサーバ２００は、所定の期間ごとに、待機リストと割り当てリストをサービス制御装置３００に提供する（Ｓ５２０,Ｓ５２３及びＳ５２６）。
【０１０４】
ここで、トランザクションサーバ２００は、待機チケットが待機リストに登録され、待機チケットが割り当てリストに登録され、又は、待機チケットが割り当てリストから削除される場合に、待機リストと割り当てリストをサービス制御装置３００に提供するように、設定されても良い。
【０１０５】
トランザクションサーバ２００から待機リストと割り当てリストを受信した場合に、サービス制御装置３００は、サービスサーバ４００からチェックしたリソース使用状態と、受信した待機リスト又は／及び割り当てリストを分析することで、アクセス可能な待機チケットの範囲を決定し、そして、決定した待機チケットを許容ＩＤとすることを決定する（Ｓ５２１とＳ５２４）。
【０１０６】
許容ＩＤが決定される場合に、サービス制御装置３００は、決定した許容ＩＤをトランザクションサーバ２００に提供する（Ｓ５２２とＳ５２５）。次に、トランザクションサーバ２００は、事前登録した許容ＩＤ（pre-registered allowable ID）を削除し、サービス制御装置３００から受信した許容ＩＤを登録する。
【０１０７】
許容ＩＤをトランザクションサーバ２００に提供する場合に、サービス制御装置３００は、秒当たりエンプティリソース（empty resource per second:EPS）の値を許容ＩＤと一緒にトランザクションサーバ２００に提供する。サービス制御装置３００は、所定の期間ごとに、ＥＰＳを算出し、そして、トランザクションサーバ２００は、ＥＰＳを使用することによって待機時間を算出する。
【０１０８】
以下では、図６乃至図１０を参照して、図５を参照して説明された本発明の典型的な実施例に係るリソース割当制御用の待機チケット管理方法をより詳細に説明する。
【０１０９】
図６は、図４のサービス制御装置の詳細な実施例のブロック構成図である。図６に示されたように、サービス制御装置３００は、ローカルインターフェース部３１０と、待機チケットブロック発給部３２０と、許容ＩＤ算出部３３０と、リソース変更監視部３４０とを備える。
【０１１０】
ローカルインターフェース部３１０は、トランザクションサーバ２００及びサービスサーバ４００とのインターフェースとしての役割を果たす。
【０１１１】
トランザクションサーバ２００から新たな待機チケットブロックのリクエストを受信する場合に、待機チケットブロック発給部３２０は、所定のサイズを有する新たな待機チケットブロックを生成し、生成した新たな待機チケットブロックをトランザクションサーバ２００に提供する。
【０１１２】
新たな待機チケットブロックを提供する場合に、待機チケットブロック発給部３２０は、トランザクションサーバ２００から既に提供された待機チケットブロックに関する情報をチェックし、既に提供した待機チケットブロックに続く待機チケットブロックを、次の待機チケットブロックとしてトランザクションサーバ２００に提供する。例えば、既に提供した待機チケットブロックが待機チケット１乃至待機チケット９９を含む場合に、待機チケットブロック発給部３２０は、待機チケット１００乃至待機チケット１９９を含む待機チケットブロックを、新たな待機チケットブロックとして、トランザクションサーバ２００に提供する（図９参照）。
【０１１３】
許容ＩＤ算出部３３０は、トランザクションサーバ２００から受信される待機リストと割り当てリスト、及びリソース変更監視部３４０から受信されるサービスサーバ４００のリソース使用状態を使用することによって、許容ＩＤを算出する。
【０１１４】
ここで、許容ＩＤ算出部３００で行われる許容ＩＤを算出する方法をより詳しく説明する。
【０１１５】
許容ＩＤ算出部３３０は、許容ＩＤを算出するために、まず、ＥＰＳを算出する。ＥＰＳを算出するために、多くの方法がある。
【０１１６】
第１の方法によれば、許容ＩＤ算出部３３０は、所定の期間ごとに（例えば、１秒間、２秒間、５秒間など）、割り当てリストをチェックすることにより、リソースの使用を終えてリストから削除された待機チケットの数をチェックする。つまり、許容ＩＤ算出部３３０は、所定の期間中に、割り当てリストから削除された待機チケットの数を決定する。許容ＩＤ算出部３３０によってチェックされた待機チケットの数をＡとし、所定の期間をＴｓとする場合に、ＥＰＳは、Ａ／Ｔｓとして表されることができる。
【０１１７】
第２の方法によれば、ＥＰＳは、割り当てリストだけでなく待機リストも使用して、サービスサーバ４００からのアクセス許可を受信する前にアクセスを解除したユーザ端末の数を含んでも良い。この場合に、許容ＩＤ算出部３３０は、所定の期間ごとに、待機リストに登録された最小待機チケットの順序番号と、割り当てリストに登録された最大待機チケットの順序番号の差を求め、求めた順序番号差を所定の期間で割ることにより、ＥＰＳを決定する。
【０１１８】
ＥＰＳが算出された場合に、許容ＩＤ算出部３３０は、現在使用できる使用可能なリソースをチェックし、チェックした使用可能なリソースで受け入れ可能なユーザ端末の数と、算出したＥＰＳを加えることによって、許容範囲（allowable range）を算出する。
【０１１９】
次に、許容ＩＤ算出部３３０は、待機リストにおける許容範囲内にある最大の順序番号を有する待機チケットを、許容ＩＤとして設定する。ここで、許容ＩＤ算出部３３０は、許容範囲を無限に増やさず、一度に増加する限界を設定することで、急激な値の変化を防止する。
【０１２０】
許容ＩＤ算出部３３０は、算出したＥＰＳと許容ＩＤをトランザクションサーバ２００に提供する。
【０１２１】
リソース変更監視部３４０は、サービスサーバ４００のリソースを監視することで、所定のレベル以上又は以下の変化を監視する。つまり、割り当てリストに登録されたユーザ端末の数に比べて、サービスサーバ４００におけるリソースの使用が第１所定レベルを超える場合に、リソース変更監視部３４０は、過度のリソース使用を許容ＩＤ算出部３３０に通知することで、許容範囲を減らすようにする。一方、割り当てリストに登録されたユーザ端末の数に比べて、サービスサーバ４００におけるリソースの使用が第２所定レベルより低い場合に、リソース変更監視部３４０は、過少のリソース使用を許容ＩＤ算出部３３０に通知することで、許容範囲を増やすようにする。
【０１２２】
図７は、図４のトランザクションサーバの詳細な実施例のブロック構成図である。図７に示されたように、トランザクションサーバ２００は、ユーザインターフェース部２０１と、ローカルインターフェース部２０２と、受信情報チェック部２０３と、待機チケット提供部２０４と、アクセス承認部２０５と、待機時間算出部２０６と、リソース使用監視部２０７と、待機チケットブロック保存部２０８と、待機リスト保存部２０９と、基礎情報保存部２１０と、割り当てリスト保存部２１１と、発給状態通知部２１２とを備える。
【０１２３】
ユーザインターフェース部２０１は、ユーザ端末１００とのインターフェースとしての役割を果たし、また、ローカルインターフェース部２０２は、サービス制御装置３００とのインターフェースとしての役割を果たす。
【０１２４】
受信情報チェック部２０３は、ユーザインターフェース部２０１から受信されるメッセージを分析し、メッセージをこの分析に従って当該メッセージを処理するための内部構成要素（internal constituent element）に送信する。ここで、ユーザインターフェース部２０１から送信されるメッセージは、第１アクセスに係るメッセージと、第２アクセスに係るメッセージと、リソースの使用を知らせる通知メッセージとを含む。
【０１２５】
第１アクセスに係るメッセージを受信する場合に、待機チケット提供部２０４は、待機チケットブロック保存部２０８に保存されて一定のサイズを有する待機チケットブロックを利用することによって、対応するユーザ端末１００に待機チケットを発給し、発給した待機チケットを待機リストに追加する。この場合に、待機チケットには、トランザクションサーバ２００を識別できる固有識別子が含まれている。この固有識別子は、ユーザ端末１００が最初にアクセスしたトランザクションサーバに再アクセスできるようにする。
【０１２６】
待機チケットブロック保存部２０８に保存された全ての待機チケットが使用された場合に、待機チケット提供部２０４は、サービス制御装置３００に、新たな待機チケットブロックをリクエストする。
【０１２７】
アクセス承認部２０５は、第２アクセスに係るメッセージを受信し、第２アクセスメッセージに含まれている待機チケットと、基礎情報保存部２１０に保存された許容ＩＤを比較することによって、アクセスを許可するかどうかを決定する。この場合に、待機チケットの順序番号が許容ＩＤの番号より小さければ、アクセス承認部２０５は、アクセスを許可する。
【０１２８】
アクセス承認部２０５の制御に従って、待機時間算出部２０６は、アクセスが許可されていないユーザ端末１００の待機チケットの番号に対応する待機時間を、基礎情報保存部２１０に保存されたＥＰＳを利用して算出し、算出した待機時間をユーザ端末１００に提供する。例えば、ユーザ端末１００の待機チケットの番号が２０００であり、許容ＩＤが１０００であり、ＥＰＳが５０である場合に、待機時間は、（２０００−１０００）／５０という数式に基づいて、２０秒であると算出される。
【０１２９】
リソース使用監視部２０７は、ユーザ端末１００から送信された通知メッセージの受信を監視し、所定の期間内に通知メッセージが受信されないユーザ端末１００に対してリソースの使用が終えたと決定して、割り当てリストから対応するユーザの待機チケットを削除する。
【０１３０】
待機チケットブロック保存部２０８は、サービス制御装置３００から提供された、一定のサイズを有する待機チケットブロックを保存する。待機チケットブロック保存部２０８に保存された待機チケットブロックの待機チケットのうち、既に発給した待機チケットと発給が可能な使用可能な待機チケットは、別々に表示されて管理される。
【０１３１】
待機リスト保存部２０９は、一定のサイズを有する待機リストを保存しており、待機チケット提供部２０４の指示に従って、待機チケットを待機リストに追加するか、又は、待機チケットを待機リストから削除する。この場合に、待機リスト保存部２０９は、追加される待機チケットを番号順に配置し、順番に配置された待機チケットを待機リストに保存する。
【０１３２】
一定のサイズを有する待機リストが満杯になった場合に、待機リスト保存部２０９は、待機リストに保存された待機チケットの最高値（最も高い番号）より大きい番号を有する待機チケットを待機リストに保存しない。
【０１３３】
基礎情報保存部２１０は、アクセス承認用の基礎情報を保存する。基礎情報は、許容ＩＤとＥＰＳを含み、サービス制御装置３００によって周期的に提供される。サービス制御装置３００から基礎情報を受信する場合に、基礎情報保存部２１０は、既に保存した基礎情報を削除した後に、現在受信した基礎情報を保存する。
【０１３４】
割り当てリスト保存部２１１は、可変のサイズを有する割り当てリストを保存しており、アクセス承認部２０５の指示に従って待機チケットを割り当てリストに追加し、リソース使用監視部２０７の指示に従って割り当てリストに保存された対応する待機チケットを削除する。
【０１３５】
発給状態通知部２１２は、待機リスト保存部２０９に保存された待機リストと、割り当てリスト保存部２１１に保存された割り当てリストを、所定の期間ごとに収集して、ローカルインターフェース部２０２を通じて、収集した待機リストと割り当てリストをサービス制御装置３００に提供する。
【０１３６】
以下では、図８を参照して、本発明の第１典型的な実施例に係るリソース割当制御用の待機チケット管理方法において、待機チケットをユーザ端末に発給するプロセスを説明する。
【０１３７】
図８は、本発明の第１典型的な実施例に係る待機チケット発給プロセスを説明するための図であって、図３に示されたネットワークシステムの構成に基づいている。また、図８に示された本発明の実施例は、本発明の典型的な実施例に係るトランザクションサーバ２００を利用することで、待機チケットの発給を行う場合である。
【０１３８】
サービス制御装置３００は、同じサイズを有する、複数の待機チケットブロック（例えば、待機チケットブロックＡ、待機チケットブロックＢ、待機チケットブロックＣなど）を有しており、そのうちの一つの待機チケットブロックのみをトランザクションサーバ２００に提供する。図８では、サービス制御装置３００が待機チケットブロックＢをトランザクションサーバ２００に提供したと示している。
【０１３９】
ここで、待機チケットブロックのサイズが同じであるということは、各待機チケットブロックが同じ数の待機チケットを有していることを意味する。例えば、図８に示されているように、待機チケットブロックＡは、０から９９までの総１００個の待機チケットを有し、待機チケットブロックＢは、１００から１９９までの総１００個の待機チケットを有する。
【０１４０】
一つの待機チケットブロックを受信する場合に、トランザクションサーバ２００は、受信した待機チケットブロックに含まれている待機チケットをユーザ端末１００に提供する。
【０１４１】
待機チケットブロックに含まれている全ての待機チケットをユーザ端末１００に提供する場合に、トランザクションサーバ２００は、サービス制御装置３００に新たな待機チケットブロックをリクエストする。次に、サービス制御装置３００は、トランザクションサーバ２００が有している待機チケットブロックの直ぐ次の順番の待機チケットブロックを、新たな待機チケットブロックとしてトランザクションサーバ２００に提供する。例えば、トランザクションサーバ２００が待機チケットブロックＢを保存している状態であれば、サービス制御装置３００は、待機チケットブロックＣを新たな待機チケットブロックとしてトランザクションサーバ２００に提供する。
【０１４２】
前述したように、トランザクションサーバ２００は、このような待機チケットブロックの交換で連続する順序番号を有する待機チケットを新たに接続したユーザ端末１００に提供できるようになる。
【０１４３】
次に、図９を参照して、本発明の第２典型的な実施例に係る待機チケット発給プロセスを説明する。図９は、本発明の第２典型的な実施例に係る待機チケット発給プロセスを説明するための図であって、図３に示されたネットワークシステムの構成に基づいている。
【０１４４】
図９に示されたように、待機チケットの発給は、本発明の第２典型的な実施例に係る複数のトランザクションサーバ２１０、２２０及び２３０を利用することによって行われる。
【０１４５】
サービス制御装置３００は、同じサイズを有する、複数の待機チケットブロック（例えば、待機チケットブロックＡ、待機チケットブロックＢ、待機チケットブロックＣなど）を有しており、そのうちの一つの待機チケットブロックのみを各トランザクションサーバ２１０、２２０及び２３０に提供する。図９では、サービス制御装置３００が待機チケットブロックＢを各トランザクションサーバ２１０、２２０及び２３０に提供したと示している。
【０１４６】
一つの待機チケットブロックを受信する場合に、各トランザクションサーバ２１０、２２０及び２３０は、受信した待機チケットブロックに含まれている待機チケットをユーザ端末１００に提供する。
【０１４７】
この場合に、各トランザクションサーバ２１０、２２０及び２３０は、待機チケットブロックの待機チケットをトランザクションサーバの数だけ分割してユーザ端末１００に提供し、待機チケットの番号によって順次に発給する。即ち、トランザクションサーバ２１０は、１００番、１０３番、１０６番、…、１９９番の待機チケットを発給し、トランザクションサーバ２２０は１０１番、１０４番、１０７番、…、１９７番の待機チケットを発給し、トランザクションサーバ２３０は１０２番、１０５番、１０８番、…、１９８番の待機チケットを発給する。
【０１４８】
この場合に、各トランザクションサーバ２１０、２２０及び２３０が発給する待機チケットの順序番号は、ユーザ端末のアクセス順である。ユーザ端末を順次に各トランザクションサーバに接続させるためには、ロードバランシング装置（load balancing device）を利用することができる。
【０１４９】
トランザクションサーバ２１０、２２０、２３０のうちの一つのトランザクションサーバが、待機チケットブロック内で割り当てられた待機チケットを全てユーザ端末１００に提供すると、対応するトランザクションサーバは、他のトランザクションサーバの待機チケット発給状況に関係なく、サービス制御装置３００に新たな待機チケットブロックをリクエストする。
【０１５０】
次に、サービス制御装置３００は、各トランザクションサーバ２１０、２２０、２３０が有している待機チケットブロックの直ぐ次の順番の待機チケットブロックを、新たな待機チケットブロックとして、各トランザクションサーバ２１０、２２０、２３０に提供する。例えば、各トランザクションサーバ２１０、２２０、２３０が待機チケットブロックＢを保存している状態であれば、サービスコントローラー３００は待機チケットブロックＣを新たな待機チケットブロックとして各トランザクションサーバー２１０、２２０、２３０に提供する。
【０１５１】
各トランザクションサーバー２１０、２２０、２３０は、サービス制御装置３００から新たな待機チケットブロックを受信すると、現在使用中の待機チケットブロックでの待機チケット発給を中止し、新たな待機チケットブロックでの待機チケット発給を始める。
【０１５２】
そして、３個のトランザクションサーバー２１０、２２０、２３０に加えて、新たな４番目トランザクションサーバー（図示せず）が追加されれば、新たに追加されたトランザクションサーバーは、新たな待機チケットブロックをサービス制御装置３００にリクエストし、それによってサービス制御装置３００は、新たな待機チケットブロックを４個のトランザクションサーバーそれぞれに提供する。もちろん、この場合も４個のトランザクションサーバーそれぞれは、現在使用中の待機チケットブロックでの待機チケット発給を中止し、新たな待機チケットブロックでの待機チケット発給を始める。
【０１５３】
以下では、図１０を参照して、リソース割当制御方法を説明する。図１０は、図９に基づいた本発明の典型的な実施例に係るリソース割り当てプロセスを説明するための図である。
【０１５４】
サービス制御装置３００は、各トランザクションサーバ２１０、２２０、２３０から収集された待機リストを集めて待機するユーザ端末をチェックし、割り当てリストを集めて使用可能なリソースの量をチェックして、許容ＩＤを設定する。図１０では、許容ＩＤを１２０番にしたと示した。
【０１５５】
したがって、各トランザクションサーバ２１０、２２０、２３０は、サービス制御装置３００の指示に従って許容ＩＤを１２０番に設定する。
【０１５６】
このように、許容ＩＤが設定された状態で、トランザクションサーバ２１０、２２０、２３０にそれぞれ固有の番号チケットを有するユーザ端末１００が接続すると、各トランザクションサーバ２１０、２２０、２３０は、アクセスしたユーザ端末１００の番号チケットを許容ＩＤと比較する。
【０１５７】
各トランザクションサーバ２１０、２２０、２３０は、ユーザ端末１００の番号チケットと許容ＩＤ間の比較によって、ユーザ端末１００の番号チケットが許容ＩＤより小さければ、アクセスを許可し、ユーザ端末１００の番号チケットが許容ＩＤより大きければ、待機時間を算出して待機を指示する。
【０１５８】
例えば、トランザクションサーバ２１０は、１０５番の番号チケットを有する第１ユーザ端末がアクセスすれば、許容ＩＤが１２０であるので、第１ユーザ端末にアクセスを許可する。そして、トランザクションサーバ２１０は、１１２番の番号チケットを有する第２ユーザ端末がアクセスすれば、許容ＩＤが１２０であるので第１ユーザ端末にアクセスを許可する。しかし、トランザクションサーバ２１０は、１２０番以上の番号チケットを有するユーザ端末がアクセスすれば、許容ＩＤが１２０であるから各ユーザ端末に待機を指示する。
【０１５９】
トランザクションサーバ２１０、２２０、２３０は、アクセスが許容された番号チケットを待機リストから削除した後、割り当てリストに追加する。
【０１６０】
一方、本発明は前述の一般的なユーザ端末に対する不連続アクセス管理方法の遂行中に特定ユーザ端末に対して優先的なリソース割り当てが可能なようにすることができる。このために、本発明は特定ユーザ端末に対する認識のために特定ユーザ端末に対する固有識別情報（ＩＰアドレス、携帯電話番号、ＩＤ／パスワードなど）を保存した後、特定ユーザ端末がアクセスすると、リソース割り当て（またはサービスサーバへのアクセス許可）を最優先とするようにする。即ち、特定ユーザ端末は、一般的なユーザ端末と異なり別途の待機時間なしに使用可能なリソースが発生すると、直ちにこれの割り当てを受けるようになる。
【０１６１】
以上で説明した本発明の実施例は、装置および方法によってのみ実現されるのではなく、本発明の実施例の構成に対応する機能を実現するプログラムまたはそのプログラムが記録された記録媒体によって実現されることもでき、このような実現は前述の実施例の記載から本発明の属する技術分野の専門家であれば容易に実現することができる。
【０１６２】
以上で、本発明の実施例に対して詳細に説明したが、本発明の権利範囲はこれに限定されるのではなく、次の請求範囲で定義している本発明の基本概念を利用した当業者の色々な変形および改良形態も本発明の権利範囲に属する。
【符号の説明】
【０１６３】
１,２,３,１００ ユーザ端末
２０ ネットワークシステム
２００ トランザクションサーバ
２０１ ユーザインターフェース部
２０２ ローカルインターフェース部
２０３ 受信情報チェック部
２０４ 待機チケット提供部
２０５ アクセス承認部
２０６ 待機時間算出部
２０７ リソース使用監視部
２０８ 待機チケットブロック保存部
２０９ 待機リスト保存部
２１０ 基礎情報保存部
２１１ 割り当てリスト保存部
２１２ 発給状態通知部
３００ サービス制御装置
３１０ ローカルインターフェース部
３２０ 待機チケットブロック発給部
３３０ 許容ＩＤ算出部
３４０ リソース変更監視部
４００ サービスサーバ
【特許請求の範囲】
【請求項１】
１つのリソースを１つのユーザ端末に割り当てることによってサービスの利用を可能にする、ネットワークシステムにおけるリソース割当制御のための待機チケット管理方法であって、
ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスした前記ユーザ端末に対応する待機チケットを発給するステップ（ａ）と、
前記リソースが割り当てられていないユーザ端末の待機チケットを待機リストに登録し、前記リソースが割り当てられたユーザ端末の待機チケットを割り当てリストに登録するステップ（ｂ）と、
前記リソースの使用を終えたユーザ端末の待機チケットを前記割り当てリストから削除するステップ（ｃ）とを備え、更に、
前記ステップ（ａ）は、
順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ−１）と、
前記第１待機チケットブロックから前記待機チケットを発給できる場合に、前記第１ユーザ端末に、待機チケットを発給するステップ（ａ−２）と、
前記第１待機チケットブロックから前記待機チケットを発給できない場合に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックから、前記待機チケットを発給するステップ（ａ−３）とを備えることを特徴とする待機チケット管理方法。
【請求項２】
前記ステップ（ｃ）は、
前記リソースを使用しているユーザ端末から、リソース使用通知メッセージが所定の期間内に受信されるかどうかをチェックするステップ（ｃ−１）と、
前記割り当てリストから、前記リソース使用通知メッセージを前記所定の期間内に送信しなかったユーザ端末の待機チケットを削除するステップ（ｃ−２）とを備える、請求項１に記載の待機チケット管理方法。
【請求項３】
前記待機リストは、待機チケットを登録するためのフィールドと、前記待機チケットの登録時間を記録するためのフィールドを含み、各フィールドが一定のサイズを有し、
前記割り当てリストは、待機チケットを登録するためのフィールドと、前記待機チケットの登録時間を記録するためのフィールドを含み、各フィールドが可変のサイズを有する、請求項１に記載の待機チケット管理方法。
【請求項４】
複数の待機チケット発給装置と１つのサービス制御装置との間に行われるリソース割当制御のための待機チケット管理方法であって、
前記複数の待機チケット発給装置のうちの第１装置が、ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、自体設定された順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ）と、
前記第１待機チケットブロックは前記第１装置が発給する待機チケットを持っていない場合に、前記サービス制御装置に、新たな待機チケットブロックをリクエストするステップ（ｂ）と、
前記サービス制御装置において、前記第１装置から前記新たな待機チケットブロックのリクエストを受信する場合に、全ての前記複数の待機チケット発給装置に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックを提供するステップ（ｃ）と、
前記複数の待機チケット発給装置のそれぞれにおいて、前記第２待機チケットブロックを、待機チケットを発給するための待機チケットブロックとして設定するステップ（ｄ）と、
前記第１装置において、前記第２待機チケットブロックから待機チケットを発給し、発給した待機チケットを前記ユーザ端末に提供するステップ（ｅ）と、
前記複数の待機チケット発給装置のそれぞれがユーザ端末に待機チケットを提供する場合に、前記複数の待機チケット発給装置のそれぞれは、前記提供した待機チケットを対応する待機チケット発給装置に管理される待機リストに登録するステップ（ｆ）と、
ユーザ端末が前記複数の待機チケット発給装置のそれぞれからの待機チケットを有する場合に、前記複数の待機チケット発給装置のそれぞれは、対応するユーザ端末の前記待機チケットを対応する待機チケット発給装置に管理される割り当てリストに登録するステップ（ｇ）とを備えることを特徴とする待機チケット管理方法。
【請求項５】
前記複数の待機チケット発給装置のそれぞれは、前記複数の待機チケット発給装置のそれぞれの前記割り当てリストに登録されたユーザ端末から、リソース使用通知メッセージが所定の期間内に受信されるかどうかをチェックするステップ（ｈ）と、
前記複数の待機チケット発給装置のそれぞれは、前記複数の待機チケット発給装置のそれぞれの前記割り当てリストから、前記リソース使用通知メッセージを前記所定の期間内に送信しなかった、対応するユーザ端末の待機チケットを削除するステップ（ｉ）とを更に備える、請求項４に記載の待機チケット管理方法。
【請求項６】
前記複数の待機チケット発給装置のそれぞれは、互いに異なるアクセス順序番号を有する待機チケットを提供し、
前記待機チケットの前記アクセス順序番号は、前記複数の待機チケット発給装置の数だけ増加する、請求項５に記載の待機チケット管理方法。
【請求項７】
新たな待機チケット発給装置が追加される場合に、
前記新たに追加された待機チケット発給装置は、前記サービス制御装置からの新たな待機チケットブロックをリクエストするステップ（ｊ）と、
前記サービス制御装置は、前記新たに追加された待機チケット発給装置からの前記新たな待機チケットブロックリクエストを受信する場合に、前記第２待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第３待機チケットブロックを、全ての前記待機チケット発給装置に提供するステップ（ｋ）とを更に備える、請求項６に記載の待機チケット管理方法。
【請求項８】
リソース割当制御方法であって、
アクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、待機チケットを提供するステップ（ａ）と、
前記ユーザ端末に提供した前記待機チケットを待機リストに登録するステップ（ｂ）と、
少なくとも、リソースを使用している待機チケットが登録される割り当てリストを利用することによって、秒当たりのリソースの使用を終えた待機チケットの数を示す、秒当たりエンプティリソース（EPS）を算出し、前記ＥＰＳ及び前記待機リストを利用することによって許容アクセス順序番号を設定するステップ（ｃ）と、
リソース割り当てをリクエストするユーザ端末の待機チケットのアクセス順序番号と前記許容アクセス順序番号とを比較して、前記リソースを割り当てるかどうかを決定するステップ（ｄ）と、
前記待機リストから前記リソースが割り当てられたユーザ端末の待機チケットを削除した後、前記削除された待機チケットを前記割り当てリストに登録するステップ（ｅ）とを備え、更に、
前記ＥＰＳは、所定の期間に、前記割り当てリストから削除された待機チケットの総数の１秒当たりの平均値であることを特徴とするリソース割り当て制御方法。
【請求項９】
前記ＥＰＳは、所定の期間に、前記待機リストから削除された待機チケットの総数と、前記割り当てリストから削除された待機チケットの総数の和の１秒当たりの平均値である、請求項８に記載のリソース割り当て制御方法。
【請求項１０】
前記許容アクセス順序番号は、前記待機リストにおける最小の順序番号を有する待機チケットを基準にして、ＥＰＳの数に対応する待機チケットを設定する、請求項９に記載のリソース割り当て制御方法。
【請求項１１】
前記リソースを使用しているユーザ端末から、前記リソースの使用を通知するリソース使用通知メッセージが受信されない場合に、前記ユーザ端末に割り当てたリソースを回収し、前記ユーザ端末の待機チケットを前記割り当てリストから削除するステップ（ｆ）を更に備える、請求項１０に記載のリソース割り当て制御方法。
【請求項１】
１つのリソースを１つのユーザ端末に割り当てることによってサービスの利用を可能にする、ネットワークシステムにおけるリソース割当制御のための待機チケット管理方法であって、
ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスした前記ユーザ端末に対応する待機チケットを発給するステップ（ａ）と、
前記リソースが割り当てられていないユーザ端末の待機チケットを待機リストに登録し、前記リソースが割り当てられたユーザ端末の待機チケットを割り当てリストに登録するステップ（ｂ）と、
前記リソースの使用を終えたユーザ端末の待機チケットを前記割り当てリストから削除するステップ（ｃ）とを備え、更に、
前記ステップ（ａ）は、
順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ−１）と、
前記第１待機チケットブロックから前記待機チケットを発給できる場合に、前記第１ユーザ端末に、待機チケットを発給するステップ（ａ−２）と、
前記第１待機チケットブロックから前記待機チケットを発給できない場合に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックから、前記待機チケットを発給するステップ（ａ−３）とを備えることを特徴とする待機チケット管理方法。
【請求項２】
前記ステップ（ｃ）は、
前記リソースを使用しているユーザ端末から、リソース使用通知メッセージが所定の期間内に受信されるかどうかをチェックするステップ（ｃ−１）と、
前記割り当てリストから、前記リソース使用通知メッセージを前記所定の期間内に送信しなかったユーザ端末の待機チケットを削除するステップ（ｃ−２）とを備える、請求項１に記載の待機チケット管理方法。
【請求項３】
前記待機リストは、待機チケットを登録するためのフィールドと、前記待機チケットの登録時間を記録するためのフィールドを含み、各フィールドが一定のサイズを有し、
前記割り当てリストは、待機チケットを登録するためのフィールドと、前記待機チケットの登録時間を記録するためのフィールドを含み、各フィールドが可変のサイズを有する、請求項１に記載の待機チケット管理方法。
【請求項４】
複数の待機チケット発給装置と１つのサービス制御装置との間に行われるリソース割当制御のための待機チケット管理方法であって、
前記複数の待機チケット発給装置のうちの第１装置が、ユーザ端末のアクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、自体設定された順番に順序付けられる第１の複数の待機チケットを含む第１待機チケットブロックから、待機チケットを発給できるかどうかをチェックするステップ（ａ）と、
前記第１待機チケットブロックは前記第１装置が発給する待機チケットを持っていない場合に、前記サービス制御装置に、新たな待機チケットブロックをリクエストするステップ（ｂ）と、
前記サービス制御装置において、前記第１装置から前記新たな待機チケットブロックのリクエストを受信する場合に、全ての前記複数の待機チケット発給装置に、前記第１待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第２待機チケットブロックを提供するステップ（ｃ）と、
前記複数の待機チケット発給装置のそれぞれにおいて、前記第２待機チケットブロックを、待機チケットを発給するための待機チケットブロックとして設定するステップ（ｄ）と、
前記第１装置において、前記第２待機チケットブロックから待機チケットを発給し、発給した待機チケットを前記ユーザ端末に提供するステップ（ｅ）と、
前記複数の待機チケット発給装置のそれぞれがユーザ端末に待機チケットを提供する場合に、前記複数の待機チケット発給装置のそれぞれは、前記提供した待機チケットを対応する待機チケット発給装置に管理される待機リストに登録するステップ（ｆ）と、
ユーザ端末が前記複数の待機チケット発給装置のそれぞれからの待機チケットを有する場合に、前記複数の待機チケット発給装置のそれぞれは、対応するユーザ端末の前記待機チケットを対応する待機チケット発給装置に管理される割り当てリストに登録するステップ（ｇ）とを備えることを特徴とする待機チケット管理方法。
【請求項５】
前記複数の待機チケット発給装置のそれぞれは、前記複数の待機チケット発給装置のそれぞれの前記割り当てリストに登録されたユーザ端末から、リソース使用通知メッセージが所定の期間内に受信されるかどうかをチェックするステップ（ｈ）と、
前記複数の待機チケット発給装置のそれぞれは、前記複数の待機チケット発給装置のそれぞれの前記割り当てリストから、前記リソース使用通知メッセージを前記所定の期間内に送信しなかった、対応するユーザ端末の待機チケットを削除するステップ（ｉ）とを更に備える、請求項４に記載の待機チケット管理方法。
【請求項６】
前記複数の待機チケット発給装置のそれぞれは、互いに異なるアクセス順序番号を有する待機チケットを提供し、
前記待機チケットの前記アクセス順序番号は、前記複数の待機チケット発給装置の数だけ増加する、請求項５に記載の待機チケット管理方法。
【請求項７】
新たな待機チケット発給装置が追加される場合に、
前記新たに追加された待機チケット発給装置は、前記サービス制御装置からの新たな待機チケットブロックをリクエストするステップ（ｊ）と、
前記サービス制御装置は、前記新たに追加された待機チケット発給装置からの前記新たな待機チケットブロックリクエストを受信する場合に、前記第２待機チケットブロックにおける最大の順序番号を有する待機チケットに連続する前記第１の複数の待機チケットを含む第３待機チケットブロックを、全ての前記待機チケット発給装置に提供するステップ（ｋ）とを更に備える、請求項６に記載の待機チケット管理方法。
【請求項８】
リソース割当制御方法であって、
アクセス順序番号を示す待機チケットなしでアクセスしたユーザ端末に対して、待機チケットを提供するステップ（ａ）と、
前記ユーザ端末に提供した前記待機チケットを待機リストに登録するステップ（ｂ）と、
少なくとも、リソースを使用している待機チケットが登録される割り当てリストを利用することによって、秒当たりのリソースの使用を終えた待機チケットの数を示す、秒当たりエンプティリソース（EPS）を算出し、前記ＥＰＳ及び前記待機リストを利用することによって許容アクセス順序番号を設定するステップ（ｃ）と、
リソース割り当てをリクエストするユーザ端末の待機チケットのアクセス順序番号と前記許容アクセス順序番号とを比較して、前記リソースを割り当てるかどうかを決定するステップ（ｄ）と、
前記待機リストから前記リソースが割り当てられたユーザ端末の待機チケットを削除した後、前記削除された待機チケットを前記割り当てリストに登録するステップ（ｅ）とを備え、更に、
前記ＥＰＳは、所定の期間に、前記割り当てリストから削除された待機チケットの総数の１秒当たりの平均値であることを特徴とするリソース割り当て制御方法。
【請求項９】
前記ＥＰＳは、所定の期間に、前記待機リストから削除された待機チケットの総数と、前記割り当てリストから削除された待機チケットの総数の和の１秒当たりの平均値である、請求項８に記載のリソース割り当て制御方法。
【請求項１０】
前記許容アクセス順序番号は、前記待機リストにおける最小の順序番号を有する待機チケットを基準にして、ＥＰＳの数に対応する待機チケットを設定する、請求項９に記載のリソース割り当て制御方法。
【請求項１１】
前記リソースを使用しているユーザ端末から、前記リソースの使用を通知するリソース使用通知メッセージが受信されない場合に、前記ユーザ端末に割り当てたリソースを回収し、前記ユーザ端末の待機チケットを前記割り当てリストから削除するステップ（ｆ）を更に備える、請求項１０に記載のリソース割り当て制御方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１３−５１７２５（Ｐ２０１３−５１７２５Ａ）
【公開日】平成２５年３月１４日（２０１３．３．１４）
【国際特許分類】
【出願番号】特願２０１２−２４０５４０（Ｐ２０１２−２４０５４０）
【出願日】平成２４年１０月３１日（２０１２．１０．３１）
【分割の表示】特願２０１１−５０６１９５（Ｐ２０１１−５０６１９５）の分割
【原出願日】平成２１年４月２３日（２００９．４．２３）
【出願人】（５１０２８２９３０）エイム トゥー ジー カンパニー リミテッド (2)
【氏名又は名称原語表記】ＡＩＭ Ｔｏ Ｇ ＣＯ．， ＬＴＤ
【住所又は居所原語表記】３Ｆ Ｓａｍｙａｅ Ｂｌｄｇ．５７−１，Ｓａｍｓｅｏｎｇ−ｄｏｎｇ，Ｇａｎｇｎａｍ−ｇｕ，Ｓｅｏｕｌ １３５−０９０，（ＫＲ）
【Ｆターム（参考）】
【公開日】平成２５年３月１４日（２０１３．３．１４）
【国際特許分類】
【出願日】平成２４年１０月３１日（２０１２．１０．３１）
【分割の表示】特願２０１１−５０６１９５（Ｐ２０１１−５０６１９５）の分割
【原出願日】平成２１年４月２３日（２００９．４．２３）
【出願人】（５１０２８２９３０）エイム トゥー ジー カンパニー リミテッド (2)
【氏名又は名称原語表記】ＡＩＭ Ｔｏ Ｇ ＣＯ．， ＬＴＤ
【住所又は居所原語表記】３Ｆ Ｓａｍｙａｅ Ｂｌｄｇ．５７−１，Ｓａｍｓｅｏｎｇ−ｄｏｎｇ，Ｇａｎｇｎａｍ−ｇｕ，Ｓｅｏｕｌ １３５−０９０，（ＫＲ）
【Ｆターム（参考）】
[ Back to top ]