(57)【特許請求の範囲】
【請求項１】
複数の資源のうちのいずれの資源に、一群の要素のうちの複数の要素を配分しなくてはならないかを決定する方法であって、
各資源は、或る時間期間内に前記一群の要素のうちの複数の要素を処理するための容量を有する
方法において、
前記方法は、
前記時間期間内に前記一群の要素のうちの複数の要素を処理するための最大の容量を有する前記資源に、前記一群の要素のうちの１つの要素を配分するステップと、
資源毎に、前記資源の前記容量及び前記資源に配分された要素に従って、修正された容量を求めるステップと、
前記一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する前記資源に、前記一群の要素のうちの次の要素を配分するステップと、
を含み、
前記資源毎に前記修正された容量を求めるステップ、および
前記一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する前記資源に、前記一群の要素のうちの次の要素を配分するステップは、
前記時間期間が満了していない限り反復して実行されるか、又は
前記修正された容量のそれぞれが所定値を上回っている限り反復して実行される
ことを特徴とする、方法。
【請求項２】
前記一群の要素はデータフローであり、前記要素はデータパケットであることを特徴とする、請求項１に記載の方法。
【請求項３】
前記方法は第１の通信デバイスによって実行され、
前記データフローは、第２の通信デバイスに直接送出されるか、又は少なくとも１つの第３の通信デバイスを介して送出されることを特徴とする、請求項２に記載の方法。
【請求項４】
前記第１の通信デバイス及び前記少なくとも１つの第３の通信デバイスは、第１の基地局及び第２の基地局であり、
前記第２の通信デバイスは移動端末である
ことを特徴とする、請求項３に記載の方法。
【請求項５】
前記資源は、
前記第１の基地局と前記移動端末との間に確立される無線チャネルであるか、又は
前記第１の基地局と前記第２の基地局との間に確立されるネットワークチャネルである
ことを特徴とする、請求項４に記載の方法。
【請求項６】
前記第１の基地局と前記移動端末との間に確立される各無線チャネルの前記容量は、前記第１の基地局が、前記無線チャネルを介して前記移動端末に転送することができるデータの最大スループットを表すことを特徴とする、請求項５に記載の方法。
【請求項７】
第２の基地局毎に、前記第２の基地局と前記移動端末との間に無線チャネルが確立されることを特徴とし、かつ、
前記第１の基地局と、第２の基地局のそれぞれとの間に確立される、各ネットワークチャネルの前記容量は、前記第２の基地局が、前記第２の基地局と前記移動端末との間に確立される前記無線チャネルを介して前記移動端末に転送することができるデータの最大スループットを表すことを特徴とする、請求項５又は６に記載の方法。
【請求項８】
前記第１の基地局と、第２の基地局のそれぞれとの間に確立される、各ネットワークチャネルの前記容量は、前記第１の基地局が、前記第１の基地局と各第２の基地局との間に確立される前記ネットワークチャネルを介して各第２の基地局に転送することができるデータの最大スループットを表すことを特徴とする、請求項５に記載の方法。
【請求項９】
前記第１の通信デバイスは移動端末であることを特徴とし、かつ、
前記第２の通信デバイス及び前記少なくとも１つの第３の通信デバイスは、第１の基地局及び第２の基地局であることを特徴とする、請求項３に記載の方法。
【請求項１０】
前記資源は、
前記移動端末と前記第１の基地局との間に確立される無線チャネルであるか、又は
前記移動端末と前記第２の基地局との間に確立される無線チャネルである
ことを特徴とする、請求項９に記載の方法。
【請求項１１】
前記移動端末と基地局との間に確立される各無線チャネルの前記容量は、前記移動端末が、前記移動端末と前記第２の基地局との間に確立される前記無線チャネルを介して前記第１の基地局に転送することができるデータの最大スループットを表すことを特徴とする、請求項１０に記載の方法。
【請求項１２】
複数の資源のうちのいずれの資源に、一群の要素のうちの複数の要素を配分しなくてはならないかを決定する装置であって、
各資源は、或る時間期間内に前記一群の要素のうちの複数の要素を処理するための容量を有する
装置において、
前記装置は、
前記時間期間内に前記一群の要素のうちの複数の要素を処理するための最大の容量を有する前記資源に前記一群の要素のうちの１つの要素を配分する手段と、
資源毎に、前記資源の前記容量及び前記資源に配分された要素に従って、修正された容量を求める手段と、
前記一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する前記資源に、前記一群の要素のうちの次の要素を配分する手段と、
を備え、
前記資源毎に前記修正された容量を求める手段、および
前記一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する前記資源に、前記一群の要素のうちの次の要素を配分する手段は、
前記時間期間が満了していない限り反復して実行されるか、又は
前記修正された容量のそれぞれが所定値を上回っている限り反復して動作する
ることを特徴とする、装置。
【請求項１３】
プログラマブルデバイス内に直接ロード可能とすることができるコンピュータプログラムであって、
前記コンピュータプログラムがプログラマブルデバイス上で実行されると、請求項１〜１１のいずれか一項に記載の方法のステップを実施するための命令又はコード部分を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、複数の資源のうちのいずれの資源に、一群の要素のうちの複数の要素を配分しなくてはならないかを決定する方法及び装置に関する。
【０００２】
一群の要素のうちの複数の要素を複数の資源に配分する１つの従来の方法は、ラウンドロビン形式で要素を分配することである。
【０００３】
ラウンドロビンは、均等な割り当てで、且つ全ての資源を優先順位をつけずに扱うような順序で、要素をリソースに割り当てる、スケジューリングアルゴリズムである。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】国際公開第０２／０５２７８７号
【特許文献２】米国特許出願公開第２００６／２６８７９３号
【０００５】
本発明は、ラウンドロビンよりも効率的な配分方法を提供することを目的とする。
【０００６】
この目的のために、本発明は、複数の資源のうちのいずれの資源に、一群の要素のうちの複数の要素を配分しなくてはならないかを決定する方法に関する。各資源は、或る時間期間内に一群の要素のうちの複数の要素を処理するための容量を有する。
当該方法は、
時間期間内に一群の要素のうちの複数の要素を処理するための最大の容量を有する資源に一群の要素のうちの１つの要素を配分するステップと、
資源毎に、当該資源の容量及び当該資源に配分された要素に従って、修正された容量を求めるステップと、
一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する資源に、一群の要素のうちの次の要素を配分するステップと、
を含むことを特徴とする、方法に関する。
【０００７】
本発明は、複数の資源のうちのいずれの資源に、一群の要素のうちの複数の要素を配分しなくてはならないかを決定する装置に関する。各資源は、或る時間期間内に一群の要素のうちの複数の要素を処理するための容量を有する。
当該装置は、
時間期間内に一群の要素のうちの複数の要素を処理するための最大の容量を有する資源に一群の要素のうちの１つの要素を配分する手段と、
資源毎に、当該資源の容量及び当該資源に配分された要素に従って、修正された容量を求める手段と、
一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する資源に、一群の要素のうちの次の要素を配分する手段と、
を備えることを特徴とする、装置にも関する。
【０００８】
したがって、一群の要素に含まれる要素の数が、それぞれの１つの資源の容量を超える場合であっても、一群の要素のうちの各要素を、１つの資源に配分することができる。配分することができる要素の総数が増大する。
【０００９】
さらに、各資源の修正された容量が最大化され、要素の負荷を、複数の資源にわたって効率的に分散させることができる。各資源は修正された容量を有するため、一群の要素内の多くの数の要素に資源を割り当てることが可能である。
【００１０】
例として、資源が、他の移動端末と通信する異なる複数の基地局によって制御される無線チャネルであり、各移動端末が基地局間で不均等に分配されている場合であっても、移動端末は、複数の基地局を通じて通信することができると共に、これらの基地局によって良好なスループットを得ることができる。これは、他の移動端末からもたらされる負荷が複数の基地局にわたって分散されるためである。
【００１１】
さらに、潜在的に所与の一群の要素のうちの複数の要素に配分することができる資源が、（たとえば新たな資源の発見又は既存の資源の消滅に起因して）修正を受ける場合であっても、一群の要素のうちの全ての要素を、利用可能な資源に効率的に配分することができる。
【００１２】
例として、資源が、異なる複数の基地局（移動端末と通信するもの）によって制御される複数の無線チャネルである場合、無線状態の消失に起因して、移動端末がもはや所与の基地局から信号を受信することができない場合であっても、所与のデータフローの全てのデータパケットを依然として無線チャネルに配分することができる。理想的には、データパケットを、移動端末と、当該移動端末の移動先であり且つ／又は品質がより高くなっている基地局との間にセットアップされる新規の無線チャネルに配分することができる。
【００１３】
特定の特徴によれば、資源毎に修正された容量を求めることと、一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する資源に、一群の要素のうちの次の要素を配分することとは、時間期間が満了していない限り反復して実行されるか、又は修正された容量のそれぞれが所定値を上回っている限り反復して実行される。
【００１４】
したがって、全ての資源の全容量を、時間期間を通して効率的に割り当てることができる。さらに、資源は、資源の取り扱い可能範囲を超えて要素に割り当てられることは一切ない。
【００１５】
したがって、資源がバッテリである場合、バッテリが完全に放電される事象の回数は低減される。結果として、バッテリの寿命は延びる。これはバッテリ効率が、完全な放電の周期の数と共に低減するためである。
【００１６】
特定の特徴によれば、一群の要素はデータフローであり、要素はデータパケットである。
【００１７】
したがって、所与のデータフローのデータパケットを、個々の資源の限度を超えて、異なる複数の資源によって処理することができる。データフローのデータパケットの取り扱い容量は増大する。
【００１８】
特定の特徴によれば、本方法は第１の通信デバイスによって実行され、データフローは、第２の通信デバイスに直接送出されるか、又は少なくとも１つの第３の通信デバイスを介して送出される。
【００１９】
したがって、第１の通信デバイスと第２の通信デバイスとの間で交換されるデータフローのデータスループットを増大させることができる。
【００２０】
特定の特徴によれば、第１の通信デバイス及び少なくとも１つの第３の通信デバイスは、第１の基地局及び第２の基地局であり、第２の通信デバイスは移動端末である。
【００２１】
したがって、第１の基地局によって移動端末に送信されるデータフローのデータスループットを増大させることができる。
【００２２】
特定の特徴によれば、資源は、第１の基地局と移動端末との間に確立される無線チャネルであるか、又は第１の基地局と第２の基地局との間に確立されるネットワークチャネルである。
【００２３】
したがって、第１の基地局は、ネットワークチャネルが提供する余分の容量を使用して、第１の基地局が移動端末との間に確立した無線チャネルの容量を拡大するスループットで、データフローを移動端末に送信することができる。
【００２４】
したがって、第１の基地局及び第２の基地局の間で処理負荷のバランスをとることが可能である。ネットワークにおける、激しい、不均衡なトラフィックをサポートするために基地局の資源を過度に大きくすることはもはや必要ない。結果として、電力、処理、及びメモリの観点でのサイズ及び消費が低減される。
【００２５】
特定の特徴によれば、第１の基地局と移動端末との間に確立される各無線チャネルの容量は、第１の基地局が、当該無線チャネルを介して移動端末に転送することができるデータの最大スループットを表す。
【００２６】
したがって、第１の基地局によって扱われている他の移動端末にデータを送信するために、第１の基地局の無線インタフェースの容量を残しておくことができる。本発明によって、隣接する複数の基地局の無線インタフェースの負荷バランシングを達成することが容易になる。
【００２７】
特定の特徴によれば、第２の基地局毎に、当該第２の基地局と移動端末との間に無線チャネルが確立され、第１の基地局と、第２の基地局のそれぞれとの間に確立される各ネットワークチャネルの容量は、第２の基地局が、当該第２の基地局と移動端末との間に確立される無線チャネルを介して移動端末に転送することができるデータの最大スループットを表す。
【００２８】
したがって、第２の基地局がサービスを提供している他の移動端末にデータを送信するために、各第２の基地局のダウンリンク無線インタフェースの容量を残しておくことができる。隣接する複数の基地局のダウンリンク無線インタフェースの負荷バランシングを達成することは容易である。
【００２９】
特定の特徴によれば、第１の基地局と、第２の基地局のそれぞれとの間に確立される各ネットワークチャネルの容量は、第１の基地局が、当該第１の基地局と各第２の基地局との間に確立される当該ネットワークチャネルを介して各第２の基地局に転送することができるデータの最大スループットを表す。
【００３０】
したがって、第１の基地局又は第２の基地局がサービスを提供している他の移動端末にデータを送信するために、第１の基地局と、第２の基地局のそれぞれとの間のネットワークインタフェースの容量を残しておくことができる。第１の基地局と各第２の基地局との間のネットワークインタフェースの負荷バランシングを達成することは容易である。
【００３１】
特定の特徴によれば、第１の通信デバイスは移動端末であり、第２の通信デバイス及び少なくとも１つの第３の通信デバイスは、第１の基地局及び第２の基地局である。
【００３２】
したがって、移動端末によって第１の基地局に送信されるデータフローのデータスループットを増大させることができる。
【００３３】
特定の特徴によれば、資源は、移動端末と第１の基地局との間に確立される無線チャネルであるか、又は移動端末と第２の基地局との間に確立される無線チャネルである。
【００３４】
したがって、移動端末は、当該移動端末が第２の基地局との間に確立した無線チャネルによって提供される余分の容量を使用して、当該移動端末が第１の基地局との間に確立した無線チャネルの容量を拡大するスループットで、データフローを第１の基地局に送信することができる。
【００３５】
特定の特徴によれば、移動端末と基地局との間に確立される各無線チャネルの容量は、移動端末が、当該移動端末と基地局との間に確立される当該無線チャネルを介して第１の基地局に転送することができるデータの最大スループットを表す。
【００３６】
したがって、第１の基地局又は第２の基地局がサービスを提供している他の移動端末からデータを受信するために、第１の基地局と各第２の基地局との間のアップリンク無線インタフェースの容量を残しておくことができる。隣接する複数の基地局のアップリンク無線インタフェースの負荷バランシングを達成することは容易である。
【００３７】
さらに別の態様によれば、本発明は、プログラマブルデバイス内に直接ロード可能とすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブルデバイス上で実行されると、本発明による方法のステップを実施するための命令又はコード部分を含む、コンピュータプログラムに関する。
【００３８】
このコンピュータプログラムに関する特徴及び利点は、本発明による方法及びデバイスに関連して上述したものと同じであるので、ここでは繰り返さないことにする。
【００３９】
本発明の特徴は、一例の実施形態の以下の説明を読むことによってより明確になろう。当該説明は、添付図面に関して作成されている。
【図面の簡単な説明】
【００４０】
【図１ａ】本発明が実施されるシステムのアーキテクチャを表す図である。
【図１ｂ】本発明が実施される無線セルラ通信ネットワークのアーキテクチャを表す図である。
【図２】本発明が実施される無線セルラ通信ネットワークの基地局のアーキテクチャを表す図である。
【図３】本発明が実施される無線セルラ通信ネットワークの移動端末のアーキテクチャを表す図である。
【図４】本発明が実施される無線セルラ通信ネットワークの基地局に含まれるモジュールを表す図である。
【図５】本発明が実施される無線セルラ通信ネットワークの移動端末の無線インタフェースに含まれるモジュールを表す図である。
【図６】本発明に従って実行されるアルゴリズムの第１の実施例を表す図である。
【図７】一群の要素のうちの複数の要素を処理するための資源の容量、及び資源の修正された容量の一例を表す図である。
【発明を実施するための形態】
【００４１】
図１ａは、本発明が実施されるシステムのアーキテクチャを表す。
【００４２】
図１ａにおいて、スプリッタＳＰＬは、一群の要素を、Ｒｅｓ１〜Ｒｅｓ５と表される複数の資源に配分することができる複数のスプリット(splits)に分割する。
【００４３】
一群の要素は、例として、プロセッサＲｅｓ１〜Ｒｅｓ５によって実行されるべき連続した処理ステップに分割されたタスクとすることができ、又は、メモリ資源Ｒｅｓ１〜Ｒｅｓ５にわたって記憶されるべき連続したデータユニットに分割されたデータセグメントとすることができ、又は、バッテリＲｅｓ１〜Ｒｅｓ５に対する、電子デバイスに少量(a bit)のエネルギーを提供することの要求とすることができ、又は、資源Ｒｅｓ１〜Ｒｅｓ５によって処理されるべき連続したデータパケットのフローとすることができる。１つの資源によるデータパケットの処理は、例として、データパケットを所与のフォーマットに符号化することであってもよく、又はデータパケットを図１ａには示されない遠隔の通信デバイスに転送することであってもよい。
【００４４】
本発明によれば、スプリッタＳｐｌは、複数の資源Ｒｅｓ１〜Ｒｅｓ５のうちのいずれの資源に、一群の要素のうちの複数の要素を配分しなくてはならないかを決定する。
【００４５】
各資源Ｒｅｓ１〜Ｒｅｓ５は、或る時間期間内で一群の要素のうちの複数の要素を処理するための容量を有する。所与の資源の容量は、経時的に変化することがある。これは、たとえば、資源の使用を、多数群の多数の要素に割り当てることができる場合、且つ／又は、この数が経時的に変化する場合である。
【００４６】
スプリッタＳｐｌは、一群の要素のうちの１つの要素を、時間期間内で任意の群の要素のうちの複数の要素を処理するための最大の容量を有する資源に配分し、資源毎に、当該資源の容量及び当該資源に配分された要素に従って、修正された容量を求め、一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する資源に、一群の要素のうちの次の要素を配分する。
【００４７】
より正確には、スプリッタＳｐｌは資源毎に修正された容量を求め、一群の要素のうちの複数の要素を処理するための最大の修正された容量を有する資源に、一群の要素のうちの次の要素を反復して配分する。これは、時間期間が満了していない限り、又は修正された容量のそれぞれが所定値を上回っている限り、行われる。
【００４８】
所定値は、例として、要素のサイズ又は要素の最小サイズである。
【００４９】
図１ａにおいて、５つの資源Ｒｅｓのみが示されるが、本発明において、より多くの数又はより少ない数の資源ＲＥＳが使用されることを理解することができる。
【００５０】
図１ｂは、本発明が実施される無線セルラ通信ネットワークのアーキテクチャを表す図である。
【００５１】
図１ｂは、本発明が実施される無線セルラ通信ネットワークの一実施例を開示する。
【００５２】
図１ｂの実施例において、一群の要素はデータフローであり、要素はデータパケットである。資源は、基地局ＢＳ１及び基地局ＢＳ２のような第３の通信デバイスであり、スプリッタＳｐｌは第１の通信デバイスであり、データフローは第２の通信デバイスに送出される。
【００５３】
第１の実現形態によれば、第１の通信デバイス及び第３の通信デバイスは、第１の基地局及び第２の基地局であり、第２の通信デバイスは移動端末である。
【００５４】
第２の実現形態によれば、第１の通信デバイスは移動端末であり、第２の通信デバイス及び少なくとも１つの第３の通信デバイスは、第１の基地局及び第２の基地局である。
【００５５】
図１ｂにおいて、サーバＡＧＷは、通信ネットワークを通じて複数の基地局ＢＳ１〜ＢＳ４に接続される。通信ネットワークは、専用有線ネットワーク、公衆交換網のような公衆網、ＩＰベースのネットワーク、無線ネットワーク、非同期転送モードネットワーク、又は上記で挙げたネットワークの組み合わせである。
【００５６】
通信ネットワークは、必要な場合、基地局ＢＳ１〜ＢＳ４を共に接続することを可能にし、基地局ＢＳ間で、移動端末ＴＥに転送されるように意図されるデータフローに含まれる少なくとも１つのスプリット(split)を転送することを可能にし、且つ／又は、基地局ＢＳ間で、移動端末ＴＥによって転送されるデータフローに含まれる少なくとも１つのスプリットを転送することを可能にする。
【００５７】
図１において、１つのサーバＡＧＷのみが示されるが、本発明において、より重要な数のサーバＡＧＷを使用することができることを理解することができる。
【００５８】
同様に、４つの基地局ＢＳ１〜ＢＳ４のみが示されるが、本発明において、より重要な数の基地局ＢＳが使用されることを理解することができる。
【００５９】
３ＧＰＰにおいて現在審議中のロングタームエボリューション(Long Term Evolution)（ＬＴＥ）ネットワークにおいて、サーバＡＧＷはアクセスゲートウェイと称され、少なくとも１つのモビリティ管理エンティティ（ＭＭＥ）と、１つのユーザプレーンエンティティ（ＵＰＥ）とを含む。汎用パケット無線サービスネットワークでは、サーバＡＧＷは、サービングＧＰＲＳサポートノード（ＳＧＳＮ）と称される。モバイルＩＰネットワークでは、サーバＡＧＷは、外部エージェント（ＦＡ）と称され、ＧＳＭネットワークでは、サーバＡＧＷは、訪問者位置レジスタ（ＶＬＲ）と、移動交換局（ＭＳＣ）とを含む。
【００６０】
各基地局ＢＳ１〜ＢＳ４は、図１には示されない少なくとも１つのセルを管理する。基地局ＢＳのセルは、基地局ＢＳによって転送される信号の電力強度が、そのセル内に位置する移動端末ＴＥによって、所定値よりも高いレベルで受信されるエリアである。
【００６１】
図１において、１つの移動端末ＴＥのみが示されるが、より重要な数の移動端末ＴＥが無線セルラ通信ネットワーク内に存在することを理解することができる。
【００６２】
基地局ＢＳは、移動端末に転送されるべきデータフローをサーバＡＧＷから受信すると、当該移動端末ＴＥをハンドリングする。且つ／又は、基地局ＢＳは、当該移動端末ＴＥによって転送されたデータフローをサーバＡＧＷに転送する。
【００６３】
データフローを移動端末ＴＥに転送しなくてはならないとき、当該データフローは、サーバＡＧＷから、当該移動端末ＴＥをハンドリングする基地局ＢＳに転送される。データフローが移動端末ＴＥによって転送されるとき、当該データフローは、当該移動端末ＴＥをハンドリングする基地局ＢＳからサーバＡＧＷに転送される。そのデータフローは、ＦＬ（ＴＥ）と表される矢印によって示される。
【００６４】
移動端末ＴＥをハンドリングする基地局ＢＳは、移動端末ＴＥに転送されるべきデータフローを少なくとも２つの部分に分割する。第１のスプリットは、当該移動端末ＴＥをハンドリングする基地局ＢＳによって、当該基地局ＢＳの無線インタフェースを通じて移動端末ＴＥに直接転送され、少なくとも１つの第２のスプリットは、当該移動端末ＴＥをハンドリングする基地局ＢＳによって、当該基地局ＢＳのネットワークインタフェース及び少なくとも１つの経由基地局（via base station）ＢＳを通じて、移動端末ＴＥに転送される。
【００６５】
本発明によれば、移動端末ＴＥをハンドリングする基地局ＢＳは、データパケットを、当該移動端末ＴＥをハンドリングする基地局ＢＳによって、当該基地局ＢＳの無線インタフェースを通じて移動端末ＴＥに直接転送しなくてはならないか、又は、当該移動端末ＴＥをハンドリングする基地局ＢＳによって、当該基地局ＢＳのネットワークインタフェース及び少なくとも１つの経由基地局ＢＳを通じて、移動端末ＴＥに転送しなくてはならないかを判断する。
【００６６】
そのために、移動端末ＴＥをハンドリングする基地局ＢＳは、経由基地局ＢＳ毎に、また各経由基地局ＢＳの無線ネットワークインタフェース毎に、或る時間期間内にデータフローのデータパケットを処理するための容量を取得する。
【００６７】
或る時間期間内にデータフローのデータパケットを処理するための容量は、例として、基地局ＢＳによって移動端末ＴＥに転送することができるデータの最大スループットである。
【００６８】
移動端末ＴＥをハンドリングする基地局ＢＳは、時間期間内にデータパケットを処理するための最大の容量を有する基地局ＢＳにデータパケットを配分し、基地局ＢＳの容量及び基地局ＢＳに配分されたデータパケットに従って、基地局ＢＳ毎に修正された容量を求め、データパケットを処理するための最大の修正された容量を有する基地局ＢＳに、データフローの次のデータパケットを配分する。
【００６９】
移動端末ＴＥは、少なくとも２つのスプリットを受信し、データフローを再構築する。
【００７０】
移動端末ＴＥは、当該移動端末ＴＥをハンドリングする基地局ＢＳに転送されるべきデータフローを、少なくとも２つの部分に分割する。
【００７１】
本発明によれば、移動端末ＴＥは、データパケットを、当該移動端末ＴＥをハンドリングする基地局ＢＳに直接転送しなくてはならないか、又は、少なくとも１つの経由基地局ＢＳを通じて、当該移動端末ＴＥをハンドリングする基地局ＢＳに転送しなくてはならないかを判断する。
【００７２】
そのために、移動端末ＴＥは、当該移動端末ＴＥ自身と基地局ＢＳとの間に確立される各無線チャネルを介して或る時間期間内にデータフローのデータパケットを処理するための容量を取得する。
【００７３】
例として、移動端末ＴＥと基地局ＢＳとの間に確立される所与の無線チャネルを介して時間期間内にデータパケットを処理するための容量は、基地局ＢＳによって移動端末ＴＥに提供される。
【００７４】
他の例として、データフローのデータパケットは、移動端末ＴＥと基地局ＢＳとの間に確立される所与の無線チャネルによって処理される前に、ＦＩＦＯ（先入れ先出し(First Input First Output）に格納され、移動端末ＴＥと基地局ＢＳとの間に確立される無線チャネルを介して時間期間内にデータパケットを処理するための容量は、ＦＩＦＯの内容（たとえば、サイズ）の漸進的変化（evolution）を観測することに基づいて求められる。
【００７５】
移動端末ＴＥは、当該移動端末ＴＥ自身と基地局ＢＳとの間に確立される無線チャネルであって時間期間内にデータパケットを処理するための最大の容量を有するものに、データパケットを配分し、容量及び配分されたデータパケットに従って、無線チャネル毎に修正された容量を求め、当該移動端末ＴＥ自身と基地局ＢＳとの間に確立される無線チャネルであってデータパケットを処理するための最大の修正された容量を有するものに、データフローの次のデータパケットを配分する。
【００７６】
移動端末ＴＥをハンドリングする基地局ＢＳは、当該移動端末ＴＥによって転送されるデータフローの少なくとも２つのスプリットを受信する。第１のスプリットは、移動端末ＴＥをハンドリングする基地局ＢＳによって、移動端末ＴＥから基地局ＢＳの無線インタフェースを通じて直接受信され、少なくとも１つの第２のスプリットは、移動端末ＴＥをハンドリングする基地局ＢＳによって、移動端末ＴＥから少なくとも１つの経由基地局ＢＳを通じて受信される。移動端末ＴＥをハンドリングする基地局ＢＳは、データフローを再構築する。
【００７７】
図１ｂは、基地局ＢＳ１が移動端末ＴＥ１をハンドリングする一実施例を開示する。
【００７８】
基地局ＢＳ１は、矢印ＦＬ（ＴＥ）によって表される、移動端末ＴＥに転送されるべきデータフローを受信する。基地局ＢＳ１は、移動端末ＴＥに転送されるべきデータフローＦＬ（ＴＥ）を３つのスプリットに分割する。矢印ＦＬ１（ＴＥ）によって表される第１のスプリットは、基地局ＢＳ１によって、当該基地局ＢＳ１の無線インタフェースを通じて移動端末ＴＥへ直接転送される。矢印ＦＬ２ａ（ＴＥ）によって表される第２のスプリットは、基地局ＢＳ１によって基地局ＢＳ２へ転送され、基地局ＢＳ２は、当該基地局ＢＳ２の無線インタフェースを通じて、矢印ＦＬ２ｂ（ＴＥ）によって表されるスプリットを移動端末ＴＥに転送する。矢印ＦＬ３ａ（ＴＥ）によって表される第３のスプリットは、基地局ＢＳ１によって基地局ＢＳ３へ転送され、基地局ＢＳ３は、当該基地局ＢＳ３の無線インタフェースを通じて、矢印ＦＬ３ｂ（ＴＥ）によって表されるスプリットを移動端末ＴＥに転送する。
【００７９】
移動端末ＴＥは、これら３つのスプリットを受信し、データフローを再構築する。
【００８０】
移動端末ＴＥは、基地局ＢＳ１に転送されるべきデータフローを、矢印ＦＬ１（ＴＥ）によって表される第１の部分と、矢印ＦＬ２ｂ（ＴＥ）によって表される第２の部分と、矢印ＦＬ３ｂ（ＴＥ）によって表される第３の部分とに分割する。
【００８１】
基地局ＢＳ２は、受信したスプリットを、矢印ＦＬ２ａ（ＴＥ）によって表されるように、基地局ＢＳ１に転送する。
【００８２】
基地局ＢＳ３は、受信したスプリットを、矢印ＦＬ３ａ（ＴＥ）によって表されるように、基地局ＢＳ１に転送する。
【００８３】
移動端末ＴＥをハンドリングする基地局ＢＳ１は、移動端末ＴＥによって転送されるデータフローの３つのスプリットを受信する。基地局ＢＳ１はデータフローを再構築し、そのデータフローを、矢印ＦＬ（ＴＥ）によって表されるように、アクセスゲートウェイＡＧＷに転送する。
【００８４】
図２は、本発明が実施される無線セルラ通信ネットワークの基地局のアーキテクチャを表す図である。
【００８５】
各基地局ＢＳは、たとえば、バス２０１によって共に接続されている構成要素に基づくアーキテクチャと、図６に開示されるようなプログラムによって制御されるプロセッサ２００とを有する。
【００８６】
バス２０１は、プロセッサ２００を、読出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、ネットワークインタフェース２０６、及び無線インタフェース２０５に連結する。
【００８７】
メモリ２０３は、変数を受け取るように意図されるレジスタと、当該基地局のセル（１つまたは複数）に隣接しているものとして知られているセルを特定する情報と、隣接するセルを管理する基地局ＢＳの識別子と、コネクション(connection)と、隣接するセルを管理する基地局ＢＳとの各通信リンクに関するセキュリティ情報と、図６に開示されるようなアルゴリズムに関連するプログラムの命令とを含む。
【００８８】
プロセッサ２００は、ネットワークインタフェース２０６及び無線インタフェース２０５の動作を制御する。
【００８９】
読出し専用メモリ２０２は、図６に開示されるようなアルゴリズムに関連するプログラムの命令を含む。当該命令は、基地局ＢＳが電源をオンにされると、ランダムアクセスメモリ２０３に転送される。
【００９０】
基地局ＢＳは、ネットワークインタフェース２０６を通じて、通信ネットワークに接続される。例として、ネットワークインタフェース２０６は、ＤＳＬ（デジタル加入者線）モデム、又はＩＳＤＮ（統合サービスデジタルネットワーク）インタフェース等とすることができる。
【００９１】
このようなインタフェースを通じて、基地局ＢＳは、アクセスゲートウェイＡＧＷ、及び無線セルラ通信ネットワークの他の基地局ＢＳと情報を交換する。
【００９２】
無線インタフェース２０５を通じて、基地局ＢＳは、セルを特定する情報の監視リストを転送し、移動端末ＴＥから測定報告を受信する。
【００９３】
無線インタフェース２０５は、１本のアンテナＢＳａｎｔに接続される。ＢＳａｎｔは、移動端末ＴＥから無線波を収集すると共に、移動端末ＴＥに無線波を放射するために使用される。
【００９４】
図２において、１本のアンテナＢＳａｎｔのみが示されるが、本発明において、より重要な数のアンテナＢＳａｎｔを使用してもよいことを理解することができる。
【００９５】
無線インタフェース２０５は、１つ又は複数の移動端末に転送されるべき少なくとも２つの信号を同時に送信する手段を備えることができる。これはたとえば、多入力多出力（ＭＩＭＯ）を使用して、または送信ビーム形成技法を使用して、又は複数の送信モジュール（たとえば異なる周波数帯で機能するもの）を使用してなされる。
【００９６】
無線インタフェース２０５は、１つ又は複数の移動端末によって転送される少なくとも２つの信号を同時に受信する手段を備えることができる。これはたとえば、ＭＩＭＯを使用して、またはビーム形成技法を使用して、又は複数の受信モジュール（たとえば異なる周波数帯で機能するもの）を使用してなされる。
【００９７】
図３は、本発明が実施される無線セルラ通信ネットワークの移動端末のアーキテクチャを表す図である。
【００９８】
各移動端末ＴＥは、たとえば、バス３０１によって共に接続されている構成要素に基づくアーキテクチャと、図６に開示されるようなプログラムによって制御されるプロセッサ３００とを有する。
【００９９】
バス３０１は、プロセッサ３００を、読出し専用メモリＲＯＭ３０２、ランダムアクセスメモリＲＡＭ３０３、及び無線インタフェース３０５に連結する。
【０１００】
メモリ３０３は、変数を受け取るように意図されるレジスタと、図６に開示されるようなアルゴリズムに関連するプログラムの命令とを含む。
【０１０１】
読出し専用メモリ３０２は、図６に開示されるようなアルゴリズムに関連するプログラムの命令を含む。当該命令は、移動端末ＴＥが電源をオンにされると、ランダムアクセスメモリ３０３に転送される。
【０１０２】
無線インタフェース３０５は、基地局ＢＳによってダウンリンクチャネルを通じて転送される信号を検出、測定、及び受信する手段と、無線セルラ通信システムのアップリンクチャネルを通じて測定報告を送信する手段とを備える。
【０１０３】
無線インタフェース３０５は、１本のアンテナＴＥＡｎｔに接続される。ＴＥＡｎｔは、基地局ＢＳから無線波を収集すると共に、基地局ＢＳに無線波を放射するために使用される。
【０１０４】
図３において、１本のアンテナＴＥＡｎｔのみが示されるが、本発明において、より重要な数のアンテナＴＥＡｎｔを使用してもよいことを理解することができる。
【０１０５】
無線インタフェース３０５は、異なる複数の基地局に転送される少なくとも２つの信号を同時に送信する手段を備える。これはたとえば、ＭＩＭＯを使用して、またはビーム形成技法を使用して、又は複数の送信モジュール（たとえば異なる周波数帯で機能するもの）を使用してなされる。
【０１０６】
無線インタフェース３０５は、図５を参照してより詳細に開示される。
【０１０７】
無線インタフェース３０５は、異なる複数の基地局によって転送される少なくとも２つの信号を同時に受信する手段を備えることができる。これはたとえば、ＭＩＭＯを使用して、またはビーム形成技法を使用して、又は複数の受信モジュール（例として異なる周波数帯で機能するもの）を使用してなされる。
【０１０８】
図４は、本発明が実施される無線セルラ通信ネットワークの基地局に含まれるモジュールを表す図である。
【０１０９】
基地局ＢＳは、移動端末ＴＥに転送されるべきデータフローを複数のＮ個の複数のスプリットに分割する、スプリッタ／コンバイナ４１０を備える。あるスプリットは、他のスプリットに含まれるデータとは異なるデータを含み、データフローの異なる複数の部分に対応する。より正確には、データフローは複数のデータパケットに分解され、各スプリットは異なる複数のデータパケットに分解され、各データパケットはスプリッタ４１０によってデータフロー内におけるデータパケットの順序を表す情報をマーキングされる。
【０１１０】
データフロー内におけるデータパケットの順序を表す情報は、例として、タイムスタンプ又はシーケンス番号である。
【０１１１】
実現の一変形形態において、スプリッタ／コンバイナ４１０の代わりに、基地局ＢＳのプロセッサ２００が、データフローを分割するタスク、及び／又はスプリットを合成するタスクを実行する。
【０１１２】
ネットワークインタフェース２０６は、他の基地局ＢＳとのデータの転送及び／又は受信を可能にするＭ個のＸ２トンネルを確立するためのＭ個のＸ２トンネルモジュール４２０1〜４２０Mと、基地局ＢＳとアクセスゲートウェイＡＧＷとの間でデータを交換することができるＳ１トンネルを確立するためのＳ１トンネルモジュール４５０とを備える。
【０１１３】
Ｘ２トンネルモジュール４２０のそれぞれを通じて、１つのスプリットが転送及び／又は受信される。
【０１１４】
図４に示されるものの補足として、１つのＸ２トンネルモジュール４２０を通じて転送及び／又は受信されないＮ−Ｍ個のスプリットはそれぞれ、基地局ＢＳによって、当該基地局ＢＳの無線インタフェース２０５の１つの無線モジュール４３０（Ｎ−Ｍ個の無線モジュール４３０M+1〜４３０Nを含む）を通じて、直接転送及び／又は受信される。
【０１１５】
各無線モジュール４３０は、送信機Ｔｘｂと、受信機Ｒｘｂとを備える。
【０１１６】
例として、各無線モジュールは、無線リンク制御スタックと、媒体アクセス制御スタックとを含む。それらは、様々な転送フォーマットの変調・符号化方式（ＭＣＳ）を使用して、送信機Ｔｘｂ上のダウンリンクデータパケットをセグメント化及びスケジューリングすると共に、受信機Ｒｘｂによって受信されるアップリンクデータパケットの送信許可をスケジューリングする役割を果たし、それによって、移動端末ＴＥとの間に確立される物理リンクＰＨＹの瞬間の品質と適合させると共に、基地局ＢＳとの間に無線チャネルを確立した他の移動端末ＴＥと無線チャネルの容量を共有する。
【０１１７】
ネットワークインタフェース２０６は、無線資源制御ＲＲＣｂプロトコルモジュールを備え、当該無線資源制御ＲＲＣｂプロトコルモジュールは、移動端末ＴＥの無線資源制御ＲＲＣｔプロトコルモジュールに、どのようにデータを分割するかを指示することによって、送信方式を構成するのに使用される。
【０１１８】
実現の一変形形態において、基地局ＢＳのプロセッサ２００が、無線資源制御ＲＲＣｂプロトコルモジュールのタスクを実行する。
【０１１９】
データのスプリットが、基地局ＢＳによってハンドリングされていない移動端末ＴＥから、１つの受信モジュールＲｘｂを通じて受信されると、当該データのスプリットは、当該基地局ＢＳと当該移動端末ＴＥをハンドリングする基地局ＢＳとの間に確立されるＸ２トンネル４２０を通じて、当該移動端末ＴＥをハンドリングする基地局ＢＳに転送される。
【０１２０】
本発明によれば、各経由基地局ＢＳは、品質指標情報を、Ｘ２トンネルを通じてスプリッタ／コンバイナ４１０に定期的に送信する。スプリッタ／コンバイナ４１０は、移動端末ＴＥに送信されるべきデータフローの各パケットを、どのＸ２トンネルを通じて個々にルーティングするべきかを、各経由基地局ＢＳによって転送される品質指標情報を使用して、パケット毎に決定し、異なるスループットを有する異なる分割の実現を可能にする。
【０１２１】
品質指標情報は、例として、経由基地局ＢＳによって移動端末ＴＥに送出されつつあるデータのスプリットの達成可能なスループットである。品質指標情報は、経由基地局ＢＳと移動端末ＴＥとの間に確立される無線チャネルの容量又は品質を分析することから導出されることができ、たとえば、移動端末ＴＥによって経由基地局ＢＳに報告されるチャネル品質指標（ＣＱＩ）から導出される。及び／又は、品質指標情報は、基地局ＢＳから受信され、まだ移動端末ＴＥに送出されていないスプリットのデータパケットを含む経由基地局ＢＳのＦＩＦＯのステータス（フル、拡大中、安定、縮小中、空）から導出される。及び／又は、品質指標情報は、経由基地局ＢＳと移動端末との間に確立される無線チャネルによって使用されるセルの負荷から導出される。
【０１２２】
チャネル品質指標は、例として、３ＧＰＰ／ＬＴＥ（第３世代プロジェクト／ロングタームエボリューション）システムにおいて、移動端末ＴＥによって基地局ＢＳに転送されるようなチャネル品質指標である。ＣＱＩは、パイロット信号（基地局ＢＳによって送信されるパイロット信号であって、移動端末ＴＥによって所与の時間／周波数位置（無線チャンク）にわたって観測されるパイロット信号）のＳＩＮＲのレベルを与える。ＣＱＩ情報は、典型的には、送信機と受信機との間に確立される無線チャネルによってサポートされる全ての無線チャンクに関して提供される。
【０１２３】
例として、セルの負荷は、当該セル上で経由基地局ＢＳの他の無線チャネルを介して他の移動端末ＴＥに送出されるスループットに依存する。
【０１２４】
本発明の第１の実現形態によれば、図１に開示されるスプリッタＳｐｌはスプリッタ４１０であり、図１に開示される資源Ｒｅｓ１〜Ｒｅｓ５は、Ｘ２トンネル４２０1〜４２０M及び無線チャネル４３０M+1〜４３０Nである。
【０１２５】
図５は、本発明が実施される無線セルラ通信ネットワークの移動端末の無線インタフェースに含まれるモジュールを表す図である。
【０１２６】
無線インタフェース３０５は、移動端末ＴＥをハンドリングする基地局ＢＳに転送されるべきデータフローを、スプリッタ５１０を使用してＫ個の独立したスプリットに分割する。あるスプリットは、他のスプリットに含まれるデータとは異なるデータを含み、データフローの異なる複数の部分に対応する。
【０１２７】
スプリットは、それぞれ、５２０1〜５２０Kと表される送信モジュールＴｘｔに方向付けられる。送信モジュールＴｘｔは基本的に、１つ又は複数のＦＩＦＯ（先入れ先出し）バッファを含む。ＦＩＦＯは、典型的にはサイズが制限されており、送信機Ｔｘｔによって送信されるデータを含む。ＦＩＦＯ長は、一定の送信インターバルにおいて、その送信インターバルの間に送信モジュールＴｘｔによって送信されるデータ量だけ低減される。相反的に、ＦＩＦＯ長は、送信機Ｔｘがスプリッタからデータを受信する毎に増大する。
【０１２８】
また、各送信機Ｔｘｔは、肯定応答（ＡＲＱ）を使用して繰り返すことによって任意の送信エラーを解決するための、図５には示されない無線リンク制御ＲＬＣと、スケジューラによって他の送信機からの干渉に起因する任意の送信エラーを最小化するための媒体アクセス制御ＭＡＣ機能とを含み、また、物理リンクＰＨＹの瞬間リンク品質に従って動的変調符号化方式を使用して転送フォーマットを最適化する手段を含む。
【０１２９】
本発明によれば、各送信機Ｔｘｔは、品質指標情報を、スプリッタ５１０に定期的に送信する。スプリッタ５１０はすべての送信機Ｔｘｔから到来する品質指標情報を使用し、それによって、サービスを提供している基地局ＢＳに送信されるべきデータフローの各パケットを、どの送信機Ｔｘｔに個々にルーティングするべきかを、パケット毎に決定し、異なるスループットを有する異なる分割の実現を可能にする。
【０１３０】
限定ではなく例として、品質指標情報は、ＦＩＦＯステータス（フル、拡大中、安定、縮小中、空）にあるか、物理リンクＰＨＹの推定される無線リンク品質にあるか、送信機Ｔｘｔと、移動端末ＴＥをハンドリングするか若しくは経由基地局ＢＳである基地局ＢＳの、対応する受信機Ｒｘｂとの間の物理リンクＰＨＹを介する達成可能なデータ転送速度にあるか、又は、物理リンクＰＨＹの負荷指標である。
【０１３１】
例として、物理リンクＰＨＹの負荷指標は、物理リンクＰＨＹが確立されている基地局ＢＳによって与えられているスループットである。
【０１３２】
無線インタフェース３０５はコンバイナ５３０を備える。コンバイナ５３０は、基地局ＢＳ（移動端末ＴＥを、直接に、又は他の基地局ＢＳを介して、ハンドリングするもの）によって転送されるＬ個のスプリットを合成する。
【０１３３】
受信機Ｒｘｔ５４０1〜５４０Lは、それぞれ、基地局ＢＳの所与の送信機Ｔｘｂから１つのスプリットを受信し、その送信機Ｔｘｂと幾らかのＲＬＣ／ＭＡＣ／ＰＨＹ制御シグナリングを交換して、（たとえば、効率的な電力制御、スケジューリング、ＭＣＳ、又はＡＲＱの目的で）物理リンクＰＨＹの受信品質に寄与する可能性がある。各受信機Ｒｘｔは、受信したデータをコンバイナ５３０に送信する。コンバイナ５３０は、データ送信元Ｔｘｂから送信され様々な受信機Ｒｘｔを通じて受信されたデータを収集し、送信先アプリケーションへの単一のデータフローを生成する。
【０１３４】
無線インタフェース３０５は、無線資源制御ＲＲＣｔプロトコルモジュールを備え、当該無線資源制御ＲＲＣｔプロトコルモジュールは、移動端末ＴＥをハンドリングする基地局ＢＳの無線資源制御ＲＲＣｂプロトコルモジュールに従って、本発明による送信方式を構成するのに使用される。
【０１３５】
好ましい実施態様では、ＮはＬに等しく、移動端末ＴＥをハンドリングする基地局ＢＳに送信及び転送されるべきデータのスプリットの送信先となる複数の経由基地局ＢＳは、移動端末ＴＥに転送されるデータのスプリットの送信元である複数の経由基地局ＢＳと同じである。
【０１３６】
実現の一変形形態では、スプリッタ５１０及び／又はコンバイナ５３０の代わりに、移動端末ＴＥのプロセッサ３００が、データフローを分割するタスク、及び／又はスプリットを合成するタスクを実行する。
【０１３７】
実現の一変形形態では、移動端末ＴＥのプロセッサ３００が、無線資源制御ＲＲＣｔプロトコルモジュールのタスクを実行する。
【０１３８】
本発明の第２の実現形態によれば、図１に開示されるスプリッタＳｐｌはスプリッタ５１０であり、図１に開示される資源Ｒｅｓ１〜Ｒｅｓ５は送信機Ｔｘｔ５２０1〜５２０Lである。
【０１３９】
図６は、本発明に従って実行されるアルゴリズムの第１の実施例である。
【０１４０】
本アルゴリズムはスプリッタＳｐｌによって実行される。
【０１４１】
ステップＳ６００において、スプリッタＳｐｌは、資源Ｒｅｓ１〜Ｒｅｓ５のそれぞれについて、或る時間期間内に一群の要素のうちの複数の要素を処理するための容量を得る。
【０１４２】
次のステップＳ６０１において、スプリッタＳｐｌは、資源のそれぞれについて、ステップＳ６００においてその資源について取得された容量値に、修正された容量として表される変数を設定する。
【０１４３】
次のステップＳ６０２において、スプリッタＳｐｌは、それらのそれぞれの容量に従って、最高の資源から最低の資源まで、資源をランク付けする。
【０１４４】
次のステップＳ６０３において、スプリッタＳｐｌは、一群の要素のうちの１つの要素を配分する必要があるか否かを検査する。
【０１４５】
配分する必要がある要素が存在しない限り、スプリッタはステップＳ６０３を実行する。
【０１４６】
或る要素を配分する必要がある場合、スプリッタＳｐｌはステップＳ６０４に進む。
【０１４７】
ステップＳ６０４において、スプリッタＳｐｌは最大の修正された容量を有する資源Ｒｅｓを選択する。
【０１４８】
次のステップＳ６０５において、スプリッタＳｐｌは、選択された資源にその要素を配分する。
【０１４９】
次のステップＳ６０６において、スプリッタＳｐｌは、各資源Ｒｅｓの修正された容量を求める。ここで、ステップＳ６０１において、修正された容量が容量値に設定されているため、選択された資源Ｒｅｓの修正された容量値しか変更する必要がないことに留意されたい。スプリッタＳｐｌは、選択された資源Ｒｅｓの修正された容量値を求める。これは、選択された資源Ｒｅｓの修正された容量値を、選択された資源Ｒｅｓによる配分された要素の処理のために要求される値だけ減少させることによってなされる。
【０１５０】
次のステップＳ６０７において、スプリッタＳｐｌは、時間期間（当該容量が取得されているその時間期間）が満了しているか否かを検査する。
【０１５１】
時間期間（当該容量が取得されているその時間期間）が満了している場合、スプリッタＳｐｌはステップＳ６００に戻る。そうでない場合、スプリッタＳｐｌはステップＳ６０８に進む。
【０１５２】
ステップＳ６０８において、スプリッタＳｐ１は、各修正された容量が所定値を下回っているか否かを検査する。
【０１５３】
各修正された容量が所定値を下回っている場合、スプリッタＳｐｌはステップＳ６００に戻る。そうでない場合、スプリッタＳｐｌはステップＳ６０３に戻る。
【０１５４】
図７は、一群の要素のうちの複数の要素を処理するための容量と、修正された容量との一例を表す図である。
【０１５５】
図７は、資源Ｒｅｓ１について、時間期間内で一群の要素のうちの複数の要素を処理するための容量７３０と、資源Ｒｅｓ２について、時間期間内で一群の要素のうちの複数の要素を処理するための容量７４０と、資源Ｒｅｓ３について、時間期間内で一群の要素のうちの複数の要素を処理するための容量７５０と、資源Ｒｅｓ４について、時間期間内で一群の要素のうちの複数の要素を処理するための容量７１０と、資源Ｒｅｓ５について、時間期間内で一群の要素のうちの複数の要素を処理するための容量７１１とを示す。
【０１５６】
これらの容量は、図６のアルゴリズムのステップＳ６００において、スプリッタＳｐｌによって取得される容量である。
【０１５７】
これらの容量は、ステップＳ６０１において、スプリッタＳｐｌによって、修正された容量として設定される。
【０１５８】
資源Ｒｅｓ１〜Ｒｅｓ５は、図６において、それらのそれぞれの容量に従って、最高の資源から最低の資源までランク付けされる。資源Ｒｅｓ１が１位、資源Ｒｅｓ２が２位、資源Ｒｅｓ３が３位、資源Ｒｅｓ４が４位であり、資源Ｒｅｓ５が最下位である。
【０１５９】
ある要素が、ある資源Ｒｅｓによって処理される必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量を有する資源Ｒｅｓ１を選択し、その要素を資源Ｒｅｓ１に配分する。
【０１６０】
スプリッタＳｐｌは、資源Ｒｅｓ１の修正された容量を求める。これは、資源Ｒｅｓ１の修正された容量値７３０を、資源Ｒｅｓ１による配分された要素の処理のために要求される値７００だけ減少させることによってなされる。
【０１６１】
そのため、資源Ｒｅｓ１の修正された容量は、容量７０１、７０２、７０５、及び７０７の和に等しくなる。
【０１６２】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了していないとき、スプリッタＳｐｌは、修正された容量のそれぞれが所定値を下回っているか否かを検査する。少なくとも１つの容量が所定値を上回っているとき、スプリッタはステップＳ６０３に戻る。
【０１６３】
一群のデータのうち次の要素を資源によって処理する必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量を有する資源Ｒｅｓ１を選択し、その要素を資源Ｒｅｓ１に配分する。
【０１６４】
スプリッタＳｐｌは、資源Ｒｅｓ１の修正された容量を求める。これは、資源Ｒｅｓ１の修正された容量値を、資源Ｒｅｓ１による配分された要素の処理のために要求される値７０１だけ減少させることによってなされる。
【０１６５】
そのため、資源Ｒｅｓ１の修正された容量は、容量７０２、７０５、及び７０７の和に等しくなる。
【０１６６】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了していないとき、スプリッタＳｐｌは、修正された容量のそれぞれが所定値を下回っているか否かを検査する。少なくとも１つの容量が所定値を上回っているとき、スプリッタはステップＳ６０３に戻る。
【０１６７】
一群のデータのうち次の要素を資源によって処理する必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量を有する資源Ｒｅｓ１を選択し、資源Ｒｅｓ１に要素を配分する。
【０１６８】
スプリッタＳｐｌは、資源Ｒｅｓ１の修正された容量を求める。これは、資源Ｒｅｓ１の修正された容量値を、資源Ｒｅｓ１による配分された要素の処理のために要求される値７０２だけ減少させることによってなされる。
【０１６９】
そのため、資源Ｒｅｓ１の修正された容量は、容量７０５、及び７０７の和に等しくなる。
【０１７０】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了していないとき、スプリッタＳｐｌは、修正された容量のそれぞれが所定値を下回っているか否かを検査する。少なくとも１つの容量が所定値を上回っているとき、スプリッタはステップＳ６０３に戻る。
【０１７１】
一群のデータのうち次の要素を資源によって処理する必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量７４０を有する資源Ｒｅｓ２を選択し、資源Ｒｅｓ２にその要素を配分する。
【０１７２】
スプリッタＳｐｌは、資源Ｒｅｓ２の修正された容量を求める。これは、資源Ｒｅｓ２の修正された容量値を、資源Ｒｅｓ２による配分された要素の処理のために要求される値７０３だけ減少させることによってなされる。
【０１７３】
そのため、資源Ｒｅｓ２の修正された容量は、容量７０６及び７０８の和に等しくなる。
【０１７４】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了していないとき、スプリッタＳｐｌは、各修正された容量が所定値を下回っているか否かを検査する。少なくとも１つの容量が所定値を上回っているとき、スプリッタはステップＳ６０３に戻る。
【０１７５】
一群のデータのうち次の要素を資源によって処理する必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量７５０を有する資源Ｒｅｓ３を選択し、資源Ｒｅｓ３にその要素を配分する。
【０１７６】
スプリッタＳｐｌは、資源Ｒｅｓ３の修正された容量を求める。これは、資源Ｒｅｓ３の修正された容量値を、資源Ｒｅｓ３による配分された要素の処理のために要求される値７０４だけ減少させることによってなされる。
【０１７７】
そのため、資源Ｒｅｓ３の修正された容量は、容量７０９に等しくなる。
【０１７８】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了していないとき、スプリッタＳｐｌは、修正された容量のそれぞれが所定値を下回っているか否かを検査する。少なくとも１つの容量が所定値を上回っているとき、スプリッタはステップＳ６０３に戻る。
【０１７９】
一群のデータのうち次の要素を資源によって処理する必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量を有する資源Ｒｅｓ１を選択し、資源Ｒｅｓ１に要素を配分する。
【０１８０】
スプリッタＳｐｌは、資源Ｒｅｓ１の修正された容量を求める。これは、資源Ｒｅｓ１の修正された容量値を、資源Ｒｅｓ１による配分された要素の処理のために要求される値７０５だけ減少させることによってなされる。
【０１８１】
そのため、資源Ｒｅｓ１の修正された容量は、容量７０７に等しくなる。
【０１８２】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了していないとき、スプリッタＳｐｌは、修正された容量のそれぞれが所定値を下回っているか否かを検査する。少なくとも１つの容量が所定値を上回っているとき、スプリッタはステップＳ６０３に戻る。
【０１８３】
一群のデータのうち次の要素を資源によって処理する必要がある場合、Ｓ６０４において、スプリッタＳｐｌは、最大の修正された容量を有する資源Ｒｅｓ２を選択し、資源Ｒｅｓ２に要素を配分する。
【０１８４】
スプリッタＳｐｌは、資源Ｒｅｓ２の修正された容量を求める。これは、資源Ｒｅｓ２の修正された容量値を、資源Ｒｅｓ２による配分された要素の処理のために要求される値７０６だけ減少させることによってなされる。
【０１８５】
そのため、資源Ｒｅｓ２の修正された容量は、容量７０８に等しくなる。
【０１８６】
要素が配分されると、スプリッタＳｐｌは、時間期間が満了しているか否かを検査する。時間期間が満了しているとき、スプリッタＳｐｌはステップＳ６００に戻る。
【０１８７】
当然のことながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に多くの変更を行うことができる。
【図１ａ】
0005452046.tif 000002
【図１ｂ】
0005452046.tif 000003
【図２】
0005452046.tif 000004
【図３】
0005452046.tif 000005
【図４】
0005452046.tif 000006
【図５】
0005452046.tif 000007
【図６】
0005452046.tif 000008
【図７】
0005452046.tif 000009