(57)【特許請求の範囲】
【請求項１】
セルラワイヤレスネットワークのセルにおいて使用される分散型ロードバランシング方法であって、
当該方法に参加しているそれぞれのセルの第一のパラメータは、前記セルの動作性能を示し、最適な値を有しており、当該方法に参加しているそれぞれのセルの第二のパラメータは、前記セルからユーザを移すための前記セルによる要求の程度に対する、前記セルにユーザを移すための前記セルによる許可の程度を示し、最適な値を有し、
当該方法は、第一のセルが、
前記第一のセルに隣接する前記セルラワイヤレスネットワークの第二のセルにおける指定されたユーザについてサービスを提供するための要求を前記第一のセルが受信したことに応じて、前記第二のセルの要求が許可されて、ユーザが前記第二のセルから前記第一のセルに移された場合に前記第一のパラメータの値が悪影響されるかをその現在の負荷に基づいて評価することで、前記第二のセルの前記指定されたユーザについてサービスを提供すべきかを判定する段階と、
前記判定する段階の結果に従って前記第二のセルの要求を許可又は拒否する段階と、
前記判定する段階の結果を反映するため、前記第二のパラメータの値を更新する段階と、
前記第一のセルに隣接するセルと、前記第一のセルを含む前記ネットワークにおける複数のセルに共通する、前記ネットワークの制御手段とに、前記第二のパラメータの更新された値を通知する段階と、
を実行する方法。
【請求項２】
前記第一のパラメータの値が悪影響されると判定された場合、前記第二のセルに隣接するセルではない、前記第一のセルに隣接しているセルに、前記第一のセルの指定されたユーザについてサービスを提供するための第二の要求が送出され、前記第一のセルの第二の要求が許可された場合、前記第二のセルの要求が許可され、前記指定されたユーザは、前記第一のセル及び前記第二のセルから移され、前記第二の要求を許可したそれぞれのセルの前記第二のパラメータの値は、前記許可を反映するために更新され、前記第二の要求を許可したそれぞれのセルに隣接するセル、及び前記制御手段には、前記更新された値が通知される、
請求項１記載の方法。
【請求項３】
前記ネットワークにおけるｎ個の更なるセルのそれぞれにより更なる第二の要求が発せされ、ｎ番目のセルにより発せられる更なる第二の要求は、前記ｎ番目のセルの指定されたユーザについてサービスを提供するための別のセルについての要求であり、ここで１≦ｎ≦Ｎであり、Ｎは、前記更なる第二の要求を発するために許可されるセルの予め設定された最大数であり、前記ｎ番目のセルは、ｎが１の場合を除いて（ｎ−１）番目のセルにより隣接され、ｎが１の場合には前記第一のセルにより隣接され、
ｎが１の場合を除いて、前記ｎ番目のセルの現在の負荷に基づいて、（ｎ−１）番目のセルからの更なる第二の要求を許可することで前記ｎ番目のセルの前記第一のパラメータの値が悪影響されるときに、更なる第二の要求は前記ｎ番目のセルにより発せられ、ｎが１の場合には、前記ｎ番目のセルの現在の負荷に基づいて、前記第一のセルの前記第二の要求を許可することで、前記ｎ番目のセルの前記第一のパラメータの値が悪影響されるときに、更なる第二の要求は前記ｎ番目のセルにより発せられ、
前記ｎ番目のセルの前記更なる第二の要求が許可された場合、
ｎが１である場合を除き、前記（ｎ−１）番目のセルの受信された要求が許可され、前記指定されたユーザは、前記（ｎ−１）番目のセル及び前記ｎ番目のセルから移され、ｎが１である場合には、前記第一のセルの受信された要求が許可され、前記指定されたユーザは、前記第一のセル及び前記ｎ番目のセルから移され、
前記第二の要求を許可した、（ｎ＋１）番目のセルの前記第二のパラメータの値は、前記許可を反映するために更新され、
前記（ｎ＋１）番目のセルに隣接するセル及び制御手段には、前記第二のパラメータの更新された値が通知される、
請求項２記載の方法。
【請求項４】
別のセルの指定されたユーザについてサービスを提供するための要求を許可したセルの前記第一のパラメータの値を更新する段階と、前記第一のパラメータの更新された値を前記制御手段に通知する段階とを更に含む、
請求項１乃至３の何れか記載の方法。
【請求項５】
セルラワイヤレスネットワークのセルにおける使用向けの分散型ロードバランシング方法であって、
第一のセルの指定されたユーザについてサービスを提供するための別のセルについての第一の第二の要求は、第二のセルの指定されたユーザについてサービスを提供するため、前記ネットワークにおける別のセルについて前記ネットワークの前記第二のセルにより発せられた第一の要求を受信した前記第一のセルが、その現在の負荷に基づいて、その動作性能に悪影響を及ぼすことなしに、前記第一の要求を許可することができないときに発せられ、
更なる第二の要求は、前記ネットワークにおけるｎ個の更なるセルのそれぞれにより発せられ、ｎ番目のセルにより発せられた更なる第二の要求は、前記ｎ番目のセルの指定されたユーザについてサービスを提供するための、別のセルについての要求であり、ここで１≦ｎ≦Ｎであり、Ｎは、前記更なる第二の要求を発することが許可される予め設定された最大の数であり、前記ｎ番目のセルは、ｎが１の場合を除いて（ｎ−１）番目のセルにより隣接され、前記ｎが１である場合には前記第一のセルにより隣接され、
ｎが１である場合を除いて、前記（ｎ−１）番目のセルからの更なる第二の要求を許可することで前記ｎ番目のセルの動作性能が悪影響されるとき、更なる第二の要求は前記ｎ番目のセルにより発せられ、ｎが１である場合には、前記第一のセルの前記第二の要求を許可することで前記ｎ番目のセルの動作性能が悪影響されるとき、更なる第二の要求は前記ｎ番目のセルにより発せられ、
前記ｎ番目のセルの前記更なる第二の要求が許可される場合、ｎが１の場合を除いて、前記（ｎ−１）番目のセルの受信された要求が許可され、前記指定されたユーザは、前記（ｎ−１）番目のセルと前記ｎ番目のセルから移され、ｎが１の場合には、前記第一のセルの受信された要求が許可され、前記指定されたユーザは、前記第一のセルと前記ｎ番目のセルから移され、
前記第一のセルについて、前記第一のセルの動作性能は、前記第二のセルにより発せられた前記第一の要求を許可するための判定により悪影響されるか否かは、前記第一のセルの第一のパラメータに関する前記判定の影響を考慮することで判定され、前記第一のパラメータは、前記第一のセルの動作性能を示し、最適な値を有し、
前記第二のセルの指定されたユーザについてサービスを提供するための要求が許可されたとき、前記第一のセルの前記第一のパラメータの値を更新する段階と、前記第一のセルを含む前記ネットワークにおける複数のセルに共通する前記ネットワークの制御手段に、前記第一のパラメータの更新された値を通知する段階とを更に含み、
セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すための第一のセルによる許可の程度を示し、最適な値を有する、前記第一のセルの第二のパラメータの値は、前記第二のセルの要求が許可されたか否かに基づいて更新され、前記第一のセルに隣接するセル及び前記ネットワークの前記制御手段には、前記第二のパラメータの更新された値が通知される、
方法。
【請求項６】
あるセルの前記第二の要求が許可されない場合、前記セルにより受信された要求を許可すべきか否かは、前記受信された要求を許可することで、前記セルの前記第一のパラメータ及び前記第二のパラメータの値においてどのような変化が生じるかを計算することで決定され、前記受信された要求を許可又は拒否するための判定は、前記セルの前記第一パラメータと前記第二のパラメータについて変化された値を使用した比較に基づいて行われる、
請求項２、３又は５記載の方法。
【請求項７】
前記比較に基づいて前記受信された要求を許可又は拒否するための判定を行うため、前記第二のパラメータの予め選択された値に対する前記第二のパラメータの変化された値の近さと、前記第一のパラメータの予め選択された値に対する前記第一のパラメータの変化された値の近さとが決定される、
請求項６記載の方法。
【請求項８】
前記制御手段からの第二のパラメータの予め選択された値を調節する要求に応答して、前記第二のパラメータの前記予め選択された値を変更する段階を更に含む、
請求項７記載の方法。
【請求項９】
前記制御手段からの第二のパラメータの最適値を調節する要求に応答して、前記第二のパラメータの前記最適値を変更する段階を更に含む、
請求項１乃至４、５乃至８の何れか記載の方法。
【請求項１０】
前記要求を発した前記セルの前記指定されたユーザについてサービスを提供すべきかを判定するとき、前記セルの前記第二のパラメータの現在の値が考慮される、
請求項１乃至４、５乃至９の何れか記載の方法。
【請求項１１】
前記要求を発した前記セルの前記指定されたユーザについてサービスを提供すべきかを判定するとき、前記要求を受信した前記セルの前記第二のパラメータの現在の値が考慮される、
請求項１乃至４、５乃至１０の何れか記載の方法。
【請求項１２】
あるセルにより要求が許可されたときに行われる前記第二のパラメータの値における変化の量は、前記要求の許可の前に前記要求を行った前記セルの前記第二のパラメータの値に依存する、
請求項１乃至４、５乃至１１の何れか記載の方法。
【請求項１３】
前記ネットワークにおけるあるセルの前記第二のパラメータの値は、前記セルにおける指定されたユーザについてサービスを提供するための別のセルの要求を発したときに、前記要求が更なるセルにおけるユーザについてサービスを提供するための前記更なるセルの要求に応答する場合を除いて格下げされる、
請求項１乃至４、５乃至１２の何れか記載の方法。
【請求項１４】
前記第一のパラメータの値が悪影響されるかを評価するため、前記受信された要求を許可することで生じる前記第一のパラメータの値における変化が計算され、変化された値は、前記第一のパラメータの予め選択された値と比較され、前記変化された値が前記予め選択された値未満である場合、前記第一のパラメータの前記最適値が前記予め選択された値よりも高いとき、又は、前記変化された値が前記予め選択された値よりも大きい場合、前記第一のパラメータの前記最適値が前記予め選択された値よりも低い場合に、前記第一のパラメータの値が悪影響されたと判定される、
請求項１乃至４、５乃至１３の何れか記載の方法。
【請求項１５】
前記制御手段からの第一のパラメータの最適値を調節する要求に応答して、前記第一のパラメータの前記最適値を変更する段階を更に含む、
請求項１乃至４、５乃至１４の何れか記載の方法。
【請求項１６】
前記制御手段からの第一のパラメータの予め選択された値を調節する要求に応答して、前記第一のパラメータの前記予め設定された値を変更する段階を更に含む、
請求項１乃至４、５乃至１５の何れか記載の方法。
【請求項１７】
セルラワイヤレスネットワークの第一のセルにおいて使用される装置であって、
前記ネットワークにおいて、セルの第一のパラメータは、前記セルの動作パラメータを示し、最適な値を有し、前記ネットワークにおいて、セルの第二のパラメータは、前記セルからユーザを移すための前記セルによる要求の程度に対する、前記セルにユーザを移すための前記セルによる許可の程度を示し、最適な値を有し、
当該装置は、
前記第一のセルに隣接する前記セルラワイヤレスネットワークの第二のセルから、前記第二のセルにおける指定されたユーザについてサービスを提供するための要求を受信する要求受信手段と、
前記第二のセルの前記指定されたユーザについてサービスを提供すべきかを判定する判定手段と、前記判定手段は、その現在の負荷に基づいて、前記第二のセルの要求が許可されて、ユーザが前記第二のセルから前記第一のセルに移された場合に、前記第一のパラメータの値が悪影響されるかを評価するために動作し、
前記判定手段の結果に従って前記第二のセルの要求を許可又は拒否する応答手段と、
前記判定手段の結果を反映するため、前記第二のパラメータの値を更新する更新手段と、
前記第一のセルに隣接するセルと、前記第一のセルを含む前記ネットワークにおける複数のセルに共通する、前記ネットワークの制御手段とに、前記第二のパラメータの更新された値を通知する通知手段と、
を備える装置。
【請求項１８】
前記判定手段が、前記第一のパラメータの値が悪影響されると判定した場合、前記判定手段は、前記第二のセルに隣接するセルではない、前記第一のセルに隣接するセルへの、前記第一のセルの指定されたユーザについてサービスを提供するための第二の要求について送信を開始し、前記第一のセルの第二の要求が許可されて、前記指定されたユーザが前記第一のセルから移された場合に前記第二のセルの要求に同意し、前記許可を反映するために前記第二の要求を許可したそれぞれのセルの前記第二のパラメータの値を更新し、前記第二の要求を許可したそれぞれのセルに隣接するセル及び前記制御手段に更新された値を通知する、
請求項１７記載の装置。
【請求項１９】
前記更新手段は、別のセルの指定されたユーザについてサービスを提供する要求を許可したセルの前記第一のパラメータの値を更新し、前記通知手段は、前記制御手段に前記第一のパラメータの更新された値を通知する、
請求項１７又は１８記載の装置。
【請求項２０】
セルの前記第二の要求が許可されない場合、前記判定手段は、前記受信された要求を許可することで前記第一のパラメータ及び前記第二のパラメータの値におけるどのような変化が生じるかを計算することで、前記セルにより受信された要求を許可すべきかを判定し、前記第一のパラメータ及び第二のパラメータの変化された値を使用した比較に基づいて前記受信された要求を許可又は拒否する判定を行う、
請求項１８記載の装置。
【請求項２１】
前記比較に基づいて前記受信された要求を許可又は拒否する判定を行うため、前記判定手段は、前記第二のパラメータの予め選択された値に対する前記第二のパラメータの変化された値の近さを判定し、前記第一のパラメータの予め選択された値に対する前記第一のパラメータの変化された値の近さを判定する、
請求項２０記載の装置。
【請求項２２】
前記制御手段からの、第二のパラメータの予め選択された値を調節する要求に応答して、前記第二のパラメータの前記予め選択された値を変更する、予め選択された値を変更する手段を更に備える、
請求項２１記載の装置。
【請求項２３】
前記制御手段からの、第二のパラメータの最適値を調節する要求に応答して、前記第二のパラメータの最適値を変更する、最適値を変更する手段を更に備える、
請求項１７乃至２２の何れか記載の装置。
【請求項２４】
前記第二の要求を発した前記セルの指定されたユーザについてサービスを提供すべきかを判定するとき、前記判定手段は、前記セルの前記第二のパラメータの現在の値を考慮する、
請求項１８、又は請求項１８を引用する請求項１９、又は請求項２０乃至２２の何れか記載の装置。
【請求項２５】
前記第二の要求を発した前記セルの指定されたユーザについてサービスを提供すべきかを判定するとき、前記判定手段は、前記要求を受信したセルの前記第二のパラメータの現在の値を考慮する、
請求項１８、２０乃至２２、２４の何れか記載の装置。
【請求項２６】
前記第一のパラメータの値が悪影響されるかを評価するため、前記判定手段は、前記受信された要求を許可することで生じる前記第一のパラメータの値における変化を計算し、変化された値を前記第一のパラメータの予め選択された値と比較し、前記変化された値が前記予め選択された値未満である場合、前記第一のパラメータの前記最適値が前記予め選択された値よりも大きい場合、又は、前記変化された値が前記予め選択された値よりも大きい場合、前記第一のパラメータの前記最適値が前記予め選択された値よりも低い場合、前記第一のパラメータの値が悪影響されると判定する、
請求項１８、２０乃至２２、２４、２５の何れか記載の装置。
【請求項２７】
前記制御手段からの第一のパラメータの予め選択された値を調節する要求に応答して、前記第一のパラメータの前記予め選択された値を変更する、予め選択された値を変更する手段を更に備える、
請求項２６に記載の装置。
【請求項２８】
前記制御手段からの第一のパラメータの最適値を調節する要求に応答して、前記第一のパラメータの前記最適値を変更する、
請求項１７乃至２７の何れか記載の装置。
【請求項２９】
複数のセルを備えるセルラワイヤレスネットワークであって、前記ネットワークは、前記ネットワークの第一のセルの指定されたユーザについてサービスを提供するため、前記ネットワークの別のセルについての第一の第二の要求に応答し、前記第一のセルが、その現在の負荷に基づいて、前記ネットワークのｎ個の更なるセルのチェインに更なる第二の要求を発生させることで、その動作性能に悪影響を及ぼすことなしに、前記第二のセルの指定されたユーザについてサービスを提供するために前記ネットワークにおける別のセルについて前記ネットワークの第二のセルにより発せられる、第一の要求を許可することができないときに前記第一の第二の要求は発せられ、前記チェインにおける前記ｎ番目のセルにより発せられる更なる第二の要求は、前記ｎ番目のセルの指定されたユーザについてサービスを提供するための別のセルについての要求であり、ここで１≦ｎ≦Ｎであり、Ｎは、前記更なる第二の要求を発することが許可されるセルの予め設定された最大の数であり、前記ｎ番目のセルは、ｎが１の場合を除いて（ｎ−１）番目のセルにより隣接され、ｎが１である場合には前記第一のセルにより隣接され、
前記ｎ個のセルのそれぞれには、その現在の負荷に基づいて、前記セルの動作性能は更なる第二の要求を許可することで悪影響されるかを評価することで、前記セルが前記チェインにおける先行するセルから前記更なる第二の要求を許可すべきかを判定し、前記更なる第二の要求を許可すべきであると判定した場合、更なる第二の要求の送信を開始する判定手段と、前記セルの前記更なる第二の要求が許可された場合、前記チェインにおける先行するセルから更なる第二の要求を許可して、前記指定されたユーザを前記セル及び前記先行するセルから移す応答手段とを備える装置が設けられ、
前記第一のセルの判定手段は、前記第一のセルの第一のパラメータに関する判定の影響を考慮することで、前記第一のセルの動作性能が前記第二のセルにより発せられた第一の要求を許可するための判定により悪影響されるか否かを判定し、前記第一のパラメータは、前記第一のセルの動作性能を示し、最適な値を有し、
前記第二のセルの指定されたユーザについてサービスを提供するための要求が許可されたときに、前記第一のセルの前記第一のパラメータの値を更新する第一の更新手段と、前記第一のセルを含む前記ネットワークにおける複数のセルに共通する、前記ネットワークの制御手段に前記第一のパラメータの更新された値を通知する通知手段とを更に備える、
セルラワイヤレスネットワーク。
【請求項３０】
前記セルからユーザを移すための前記セルによる要求の程度に関する、前記セルにユーザを移すための前記第一のセルによる許可の程度を示し、最適な値を有する、前記第一のセルの第二のパラメータの値を、前記第二のセルの要求が許可されたか否かに基づいて更新する第二の更新手段を更に備え、
前記通知手段は、前記第一のセルに隣接するセル及び前記ネットワークの前記制御手段に前記第二のパラメータの更新された値を通知する、
請求項２９記載のセルラワイヤレスネットワーク。
【請求項３１】
コンピュータで実行されたとき、コンピュータに、請求項１７乃至２８の何れか記載の装置として機能させるか、又は請求項２９記載のネットワークの一部として機能させるか、或いは請求項１乃至１６の何れか記載の方法を実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特に、限定されるものではないが3GPP  LTE-A（3rd  Generation  Partnership  Project  Long  Term  Evolution  Advanced）ネットワークといったセルラワイヤレスネットワークにおける分散型ロードバランシングに関する。
【背景技術】
【０００２】
ロードバランシングは、特にネットワークの負荷が動的な変動を有するときに、セルラネットワークの必須の機能である。Inter-eNodeB通信向けのそのフラットなアーキテクチャ及び×２インタフェースにより、LTE（Long  Term  Evolution）のフレームワークは、より分散されたロードバランシングアルゴリズムを実現する機会を提供し、このアルゴリズムでは、eNodeBs（給仕しているセル又は基地局）は、それらの動作を決定することに関して大きな制御を有する。LTE規格におけるロードバランシングに関する現在の議論は、分散アルゴリズムに焦点が向けられており、この分散アルゴリズムでは、隣接するeNodeBsは、OAM（Operations  And  Maintenance）のようなネットワークの集中型の制御装置の参加なしに、ハンドオーバを通してロードバランシングの動作を決定する。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかし、ロードバランシングの要件がより広いネットワークパフォーマンスの問題を示すとき、集中型の制御装置はこれらの問題に関して更新されることが望まれる。
【課題を解決するための手段】
【０００４】
本発明の第一の態様の実施の形態によれば、セルラワイヤレスネットワークのセルにおける使用向けの分散型ロードバランシング方法が提供される。本方法では、本方法における参加しているそれぞれのセルの第一のパラメータは、セルの動作性能を示し、最適な値を有しており、本方法に参加しているそれぞれのセルの第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すためのセルによる許可の程度を示し、最適な値を有している。本方法は、第一のセルが、以下のステップを実行する。第一のセルに隣接するセルラワイヤレスネットワークの第二のセルにおける指定されたユーザについてサービスを提供する要求を第一のセルが受信したことに応答して、その現在の負荷に基づいて、第二のセルの要求が許可された場合であって、且つユーザが第二のセルから第一のセルに移った場合に、第一のパラメータの値が悪影響されるかを評価することで、第二のセルの指定されたユーザについてサービスを提供すべきかを判定するステップ。判定するステップの結果に従って、第二のセルの要求を許可又は拒否するステップ。決定するステップの結果を反映するため、第二のパラメータの値を更新するステップ。第二のパラメータの更新された値について、第一のセルに隣接するセル、及び第一のセルを含むネットワークにおける複数のセルにとって共通のネットワークの制御手段に通知するステップ。
【０００５】
好ましくは、前記第一のパラメータの値が悪影響されると判断された場合、第二のセルの隣接セルではない、第一のセルに隣接するセルに、第一のセルの指定されたユーザにサービスを提供するように第二の要求が送出される。第一のセルの第二の要求が許可された場合、第二のセルの要求が許可され、指定されたユーザは第一のセルから第二のセルに移され、第二の要求を許可したそれぞれのセルの第二のパラメータの値は、許可の旨を反映するように更新され、第二の要求を許可したそれぞれのセルに隣接するセル及び制御手段は、更新された値について通知される。
【０００６】
より好ましくは、ネットワークにおけるｎ個の更なるセルのそれぞれにより更なる第二の要求が発せられる。ｎ番目のセルにより発せられた更なる第二の要求は、ｎ番目のセルの指定されたユーザにサービスを提供するため、別のセルの要求である。ここで１≦ｎ≦Ｎであり、Ｎは、係る更なる第二の要求を発することが許可されたセルの予め設定された最大数であり、第一のセルにより隣接される場合であるｎが１である場合を除いて、ｎ番目のセルは、（ｎ−１）番目のセルにより隣接される。更なる第二の要求は、ｎ番目のセルの現在の負荷に基づいて、ｎが１である場合を除いて（ｎ−１）番目のセルからの更なる第二の要求を許可することで、ｎ番目のセルの第一のパラメータの値が悪影響されるときに、ｎ番目のセルにより発せられる。ｎが１である場合、更なる第二の要求は、ｎ番目のセルの現在の負荷に基づいて、第一のセルの第二の要求を許可することで、ｎ番目のセルの第一のパラメータの値が悪影響されるときに、ｎ番目のセルにより発せられる。ｎ番目のセルの更なる第二の要求が許可された場合、（ｎ−１）番目のセルの受信された要求が許可され、指定されたユーザは、ｎが１である場合を除いて（ｎ−１）番目のセル及びｎ番目のセルから移され、ｎが１である場合、第一のセルの受信された要求は許可され、指定されたユーザは、第一のセルとｎ番目のセルから移される。第二の要求を許可した（ｎ＋１）番目のセルの第二のパラメータの値は、許可を反映するために更新される。（ｎ＋１）番目のセルに隣接するセル及び制御手段は、更新された第二のパラメータの値が通知される。
【０００７】
別のセルの指定されたユーザにサービスを提供するための要求を受けたセルの第一のパラメータの値は更新され、制御手段は、第一のパラメータのその更新された値について通知される。
【０００８】
本発明の第二の態様の実施の形態によれば、セルラワイヤレスネットワークのセルにおける使用向けの分散型ロードバランシング方法が提供される。本方法では、第二のセルの指定されたユーザにサービスを提供するため、ネットワークにおける別のセルのネットワークの第二のセルにより発せられた第一の要求を受信した第一のセルが、その現在の負荷に基づいて、その動作性能に悪影響を及ぼすことなしに第一の要求を許可することができないときに、第一のセルの指定されたユーザにサービスを提供するための、別のセルのための第一の第二の要求が発せられる。
【０００９】
更なる第二の要求は、ネットワークにおけるｎ番目の更なるセルのそれぞれにより発せられ、ｎ番目のセルにより発せられる更なる第二の要求は、ｎ番目のセルの指定されたユーザのサービスを提供するための別のセルの要求である。ここで１≦ｎ≦Ｎであり、Ｎは、係る更なる第二の要求を発することが許可されるセルの予め設定された最大数であり、ｎ番目のセルは、ｎが１である場合を除いて（ｎ−１）番目のセルにより隣接され、ｎが１である場合、第一のセルにより隣接される。更なる第二の要求は、ｎ番目のセルの動作性能が、ｎが１である場合を除いて（ｎ−１）番目のセルの動作性能を許可することで悪影響されるときに、ｎ番目のセルにより発せられる。ｎが１である場合、第一のセルの第二の要求を受けることで、ｎ番目のセルの動作性能が悪影響されるとき、更なる第二の要求がｎ番目のセルにより発せられる。ｎ番目のセルの更なる第二の要求が許可される場合、（ｎ−１）番目のセルの受信要求が許可され、指定されたユーザは、ｎが１である場合を除いて、（ｎ−１）番目のセル及びｎ番目のセルから移される。ｎが１である場合、第一のセルの受信された要求が許可され、指定されたユーザは、第一のセル及びｎ番目のセルから移される。
【００１０】
第一のセルについて、第一のセルの動作性能が第二のセルの第二の要求を許可する判定により悪影響されると考えられるか否かは、どの第一のパラメータが第一のセルの動作性能を示し、最適な値を有するかといった、第一のセルの第一のパラメータに関するその判定の影響を考慮することで決定される。
【００１１】
第一のセルの第一のパラメータの値は、第二のセルの指定されたユーザについてサービスを提供する要求が許可されたときに更新され、第一のセルを含むネットワークにおける複数のセルに共通する、ネットワークの制御手段は、第一のパラメータの更新された値について通知される。
【００１２】
第一のセルの第二のパラメータの値は、セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すための第一のセルによる許可の程度を示し、最適な値を有し、第二のセルの要求が許可されたか否かに基づいて更新され、第一のセルに隣接するセル及びネットワークの制御手段は、第二のパラメータの更新された値について通知される。
【００１３】
本発明の第一又は第二の態様の何れかの実施の形態では、あるセルの第二の要求が許可されない場合、そのセルにより受信された要求を許可するか否かは、そのセルの前記第一及び第二のパラメータの値において、受信された要求を許可することで、どのような変動が生じるかを計算することで決定される。受信された要求を許可するか又は拒否する判定は、そのセルの第一及び第二のパラメータについて変化した値を使用した比較に基づいて行われる。比較に基づいて受信された要求を許可又は拒否する判定を行うために、第二のパラメータの予め選択された値に対する第二のパラメータの変化した値の近さ、及び第一のパラメータの予め選択された値に対する第一のパラメータの変化した値の近さが決定される。第二のパラメータの予め選択された値は、制御手段からの第二のパラメータの予め選択された値の調節要求に応答して変化する。
【００１４】
本発明の第一又は第二の態様の何れかの実施の形態では、第二のパラメータ値の最適値は、制御手段からの第二のパラメータの最適値を調節する要求に応答して変化する。
【００１５】
本発明の第一又は第二の態様の何れかの実施の形態では、あるセルの指定されたユーザのついてサービスを提供するか否かを判定するときに、そのセルの第二のパラメータの現在の値が考慮される。
【００１６】
本発明の第一又は第二の態様の何れかの実施の形態では、あるセルの指定されたユーザについてサービスを提供すべきかを判定するとき、そのセルの第二のパラメータの現在の値が考慮される。
【００１７】
本発明の第一又は第二の態様の何れかの実施の形態では、あるセルによりある要求が許可されたときに行われる第二のパラメータの値における変化の量は、要求の許可の前に要求を行ったセルの第二のパラメータの値に依存する場合がある。
【００１８】
本発明の第一又は第二の態様の何れかの実施の形態では、ネットワークにおけるあるセルの第二のパラメータの値は、セルにおける指定されたユーザについてサービスを提供するために、別のセルについて要求を発したときに、この要求が更なるセルにおけるユーザについてサービスを提供するために前記更なるセルの要求に応答する場合を除いて格下げされる。
【００１９】
本発明の第一又は第二の態様の何れかの実施の形態では、第二のパラメータの値が更新されるやり方は、制御装置により発せられる要求に従って特定の結果の結果について変化される。
【００２０】
本発明の第一又は第二の態様の何れかの実施の形態では、第一のパラメータの値が悪影響されるかを評価するため、受信された要求を許可することで生じる第一のパラメータの値における変化が計算され、変化された値は、第一のパラメータの予め選択された値と比較され、第一のパラメータの最適な値が予め選択された値よりも高いとき、変化された値が予め選択された値未満である場合、又は、第一のパラメータの最適な値が予め選択された値よりも低いとき、変化された値が予め選択された値を超える場合、第一のパラメータの値が悪影響されると判定される。
【００２１】
本発明の第一又は第二の態様の何れかの実施の形態では、第一のパラメータの最適な値は、制御手段からの第一のパラメータの最適値を調節する要求に応答して変化される。
【００２２】
本発明の第一又は第二の態様の何れかの実施の形態では、第一のパラメータの予め選択された値は、制御手段からの第一の予め選択された値を調節する要求に応答して変化する。
【００２３】
本発明の第三の態様の実施の形態によれば、セルラネットワークの第一のセルにおける使用向けの装置が提供される。このネットワークでは、あるセルの第一のパラメータは、セルの動作性能を示し、最適な値を有し、このネットワークでは、あるセルの第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に関する、セルにユーザを移すセルによる許可の程度を示し、最適な値を有する。本装置は、第一のセルに隣接するセルラワイヤレスネットワークの第二のセルから、第二のセルにおける指定されたユーザについてサービスを提供するための要求を受信する受信手段、第二のセルの指定されたユーザについてサービスを提供すべきかを判定する判定手段であって、第二のセルの要求が許可され、且つユーザが第二のセルから第一のセルに移される場合に、その現在の負荷に基づいて、第一のパラメータの値が悪影響されるかを評価する判定手段、判定手段の結果に従って、第二のセルの要求を許可又は拒否する応答手段、判定手段の結果を反映するために第二のパラメータの値を更新する更新手段、及び第一のセルに隣接するセル、並びに第一のセルを含むネットワークにおける複数のセルに共通する、ネットワークの制御手段に、第二のパラメータの更新された値を通知する通知手段を備える。
【００２４】
好ましくは、判定手段が前記第一のパラメータの値が悪影響されると判定した場合、判定手段は、第一のセルの指定されたユーザについてサービスを提供するために第二の要求について、第二のセルの隣接セルではない、第一のセルに隣接するセルへの送信を開始し、第一のセルの第二の要求が許可され、且つ指定されたユーザが第一のセルから移された場合に、第二のセルの要求に同意し、許可を反映するために第二の要求を許可したそれぞれのセルの第二のパラメータの値を更新し、第二の要求を許可したそれぞれのセル及び制御手段に更新された値について通知する。
【００２５】
更新手段は、別のセルの指定されたユーザについてサービスを提供するための要求を許可したセルの第一のパラメータの値を更新し、通知手段は、第一のパラメータの更新された値を制御手段に通知する。
【００２６】
望ましくは、あるセルの第二の要求が許可されない場合、判定手段は、前記第一及び第二のパラメータの値におけるどのような変化が受信された要求を許可することで生じるかを計算し、第一及び第二のパラメータについて変化された値を使用した比較に基づいて、受信された要求を許可又は拒否する判定を行うことで、そのセルにより受信された要求を許可すべきかを判定する。比較に基づいて受信された要求を許可又は拒否する判定を行うため、判定手段は、第二のパラメータの予め選択された値に対する第二のパラメータの変化された値の近さを判定し、及び第一のパラメータの予め選択された値に対する第一のパラメータの変化された値の近さを判定する。
【００２７】
本装置は、制御手段からの第二のパラメータの予め選択された値を調節する要求に応答して、第二のパラメータの予め選択された値を変化させる予め選択された値を変える手段を備える。
【００２８】
本発明の第三の態様を実施する装置は、制御手段からの第二のパラメータの最適な値を調節する要求に応答して、第二のパラメータの最適値を変える最適値変更手段を更に備える。
【００２９】
第二の要求を発したセルの指定されたユーザについてサービスを提供すべきか否かを判定するとき、判定手段は、そのセルの第二のパラメータの現在の値、及び／又は要求を受信したセルを考慮する。
【００３０】
更新手段は、第二のパラメータの値が制御装置により発せられた要求に従って特定の結果について更新されるやり方で変化する。
【００３１】
第一のパラメータの値が悪影響されるかを評価するため、判定手段は、受信された要求を許可することで生じる第一のパラメータの値における変化を計算し、変化された値を第一のパラメータの予め選択された値と比較し、第一のパラメータの最適値が変化された値が予め選択された値未満である場合、又は、第一のパラメータの最適な値が予め選択された値よりも低い場合、変化された値が予め選択された値よりも大きい場合、第一のパラメータの値が悪影響されると判定する。本装置は、制御手段からの第一のパラメータの予め選択された値を調節する要求に応答して、第一のパラメータの予め選択された値を変える。
【００３２】
本装置は、制御手段から第一のパラメータの最適値に応答して、第一のパラメータの最適値を変える最適値変更手段を更に備える。
【００３３】
本発明の第四の態様の実施の形態によれば、セルラワイヤレスネットワークで使用される装置を制御する方法が提供され、このネットワークでは、あるセルの第一のパラメータは、セルの動作性能を示し、最適な値を有しており、このネットワークでは、あるセルの第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すためのセルによる許可の程度を示し、最適な値を有する。本方法は、セルラワイヤレスネットワークにおけるセルの第一及び第二のパラメータの値をモニタするステップ、達成されるべき目的に従って、モニタされた値の１以上に基づいて、セルのうちで指定されたセルの第二のパラメータの値における変化の量であって、第二のパラメータの更新に応じて課される変化の量を調節するステップ。
【００３４】
本発明の第四の態様を実施する方法は、達成されるべき目的に従ってセルのうちの指定されたセルの第一のパラメータの最適な値及び／又は第二のパラメータの最適な値を調節することを更に含む。
【００３５】
本発明の第四の態様を実施する方法は、達成されるべき目的に従って、セルのうちの指定されたセルの第一のパラメータの予め選択された値及び／又は第二のパラメータの予め選択された値を調節することを更に含み、予め選択された値は、セルにユーザを移すための要求を許可するかの判定において、セルにより使用される。
【００３６】
本発明の第四の態様を実施する方法において、調節が行われるときに、類似又は関連する過去のイベントが考慮される。
【００３７】
本発明の第五の態様の実施の形態によれば、セルラワイヤレスネットワークにおける使用向けの制御装置が提供される。このネットワークでは、あるセルの第一のパラメータは、セルの動作性能を示し、最適な値を有し、このネットワークでは、あるセルの第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に関する、セルにユーザを移すためのセルによる許可の程度を示し、最適な値を有する。本装置は、セルラワイヤレスネットワークにおけるセルの第一及び第二のパラメータの値をモニタするモニタ手段、達成されるべき目的に従って、モニタされた値の１以上に基づいて、セルのうちの指定されるセルの第二のパラメータの値における変化の量であって、第二のパラメータの更新に応じて課される変化の量を調節する調節手段を備える。
【００３８】
調節手段は、達成されるべき目的に従って、セルのうちの指定されたセルの第一のパラメータの最適な値及び／又は第二のパラメータの最適な値を調節する。
【００３９】
調節手段は、達成されるべき目的に従って、セルのうちの指定された１以上の第一のパラメータの予め選択された値及び／又は第二のパラメータの予め選択された値を調節する。
【００４０】
調節手段は、調節が行われるときに、類似又は関連する過去のイベントが考慮されるように構成される。
【００４１】
本発明の第六の態様の実施の形態によれば、互いに隣接する複数のセルを含むセルラワイヤレスネットワークが提供され、複数のセルにおいて、あるセルの第一のパラメータは、セルの動作性能を示し、最適な値を有し、複数のセルにおいて、あるセルの第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に関する、セルにユーザを移すためのセルによる許可の程度を示し、最適な値を有しており、隣接するセルのそれぞれは、本発明の第三の態様を実施する装置が備えられる。
【００４２】
ネットワークにおけるｎ個のセルのそれぞれが更なる第二の要求を発するように構成されるように、ネットワークが構成され、ｎ番目のセルにより発せられる更なる第二の要求は、ｎ番目のセルの指定されたユーザについてサービスを提供するため、別のセルのための要求である。ここで１≦ｎ≦Ｎであり、Ｎは、係る更なる第二の要求を発するために許可されるセルの予め設定された最大数であり、ｎ番目のセルは、ｎが１である場合を除いて（ｎ−１）番目のセルにより隣接され、ｎが１である場合には、第一のセルにより隣接される。ｎ番目のセルは、ｎ番目のセルの現在の負荷に基づいて、ｎが１である場合を除いて（ｎ−１）番目のセルから更なる第二の要求を許可することでｎ番目のセルの第一のパラメータの値が悪影響されるときに更なる第二の要求を発するように動作し、ｎが１である場合には、ｎ番目のセルは、ｎ番目のセルの現在の負荷に基づいて、ｎ番目のセルの第一のパラメータの値が第一のセルの第二の要求を許可することで悪影響されるときに更なる第二の要求を発するように動作する。ｎ番目のセルの更なる第二の要求が許可された場合、ｎ番目のセルは、（ｎ−１）番目のセルの受信された要求を許可し、ｎが１である場合を除いて（ｎ−１）番目のセルから指定されたユーザを受信し、その指定されたユーザを（ｎ＋１）番目のセルに移すように動作し、ｎが１である場合、第一のセルの受信された要求が許可され、指定されたユーザは、第一のセル及びｎ番目のセルから移される。第二の要求を許可した（ｎ＋１）番目のセルは、許可を反映するためにその第二のパラメータの値を更新し、（ｎ＋１）番目のセルに隣接するセル及び制御手段に、更新された第二のパラメータの値を通知するように動作する。
【００４３】
本発明の第七の態様の実施の形態によれば、複数のセルを含むセルラワイヤレスネットワークが提供される。このネットワークは、ネットワークの第一のセルの指定されたユーザについてサービスを提供するため、ネットワークの別のセルについて第一の第二の要求に応答するように構成され、第二の要求は、第一のセルがその現在の負荷に基づいて、ネットワークのｎ個の更なるセルのチェインに更なる第二の要求を発生させることで、その動作性能に悪影響を及ぼすことなしに、第二のセルの指定されたユーザについてサービスを提供するため、ネットワークにおける別のセルについてネットワークの第二のセルにより発生することが不可能であるときに発せられる。チェインにおけるｎ番目のセルにより発生される更なる第二の要求は、ｎ番目のセルの指定されたユーザについてサービスを提供するための、別のセルのために要求である。ここで１≦ｎ≦Ｎであり、Ｎは、係る更なる第二の要求を発することが許可されるセルの予め設定された最大の数であり、ｎ番目のセルは、ｎが１である場合を除いて（ｎ−１）番目のセルにより隣接され、ｎが１である場合には、第一のセルにより隣接される。ｎ番目のセルのそれぞれには、その現在の負荷に基づいて、更なる第二の要求を許可することでセルの動作性能が悪影響されるかを評価することで、チェインにおける先行するセルから更なる第二の要求を許可すべきかを判定し、更なる第二の要求を許可すべきであると判定した場合、更なる第二の要求の送信を開始し、応答手段は、セルの更なる第二の要求が許可された場合に、チェインにおける先行するセルから更なる第二の要求を許可し、指定されたユーザをセルから先行するセルに移させる。
【００４４】
本発明の第七の態様を実施するネットワークでは、第一のセルの判定手段は、第一のセルの第一のパラメータに関する判定の影響を考慮することで、第一のセルの動作性能が第二のセルの第二の要求を許可する判定により悪影響されるか否かを判定するために動作し、第一のパラメータは、第一のセルの動作性能を示し、最適な値を有する。係るネットワークは、第二のセルの指定されたユーザについてサービスを提供するための要求が許可されたときに、第一のセルの第一のパラメータの値を更新する第一の更新手段、第一のセルを含むネットワークにおける複数のセルに共通する、ネットワークの制御手段に、第一のパラメータの更新された値を通知する通知手段を更に備える。
【００４５】
本発明の第七の態様を実施するネットワークでは、第一のセルの第二のパラメータの値を更新する第二の更新手段が提供され、第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すための第一のセルによる許可の程度を示し、最適な値を有する。第二のセルの要求が許可されたか否かに基づいて、通知手段は、第一のセルに隣接するセル及びネットワークの制御手段に、第二のパラメータの更新された値を通知する。
【００４６】
本発明の第六又は第七の態様を実施するセルラワイヤレスネットワークは、本発明の第五の態様を実施する制御装置を更に備える。
【００４７】
本発明の第八の態様の実施の形態によれば、コンピュータで実行されたとき、コンピュータに本発明の第三又は第五の態様を実施する装置として機能させるか、又は本発明の第六又は第七の態様を実施するネットワークの一部として機能させるか、コンピュータに、本発明の第一、第二又は第四の態様を実施する方法を実行させるコンピュータプログラムが提供される。
【００４８】
ワイヤレスネットワークにおける分散型ロードバランシングは、例えばUS2009040989A1及びUS2009274129A1から知られる。US2009040989A1は、所望の性能を提供するため、極端な遅延と極端ばスループットとの間で妥協することができる異なるネットワークトポロジーを記載する。異なるネットワークトポロジーは、「スター」型のネットワークフォーメーションに比較される。ノードは、混雑したノードを避けて負荷を送出することができるように、メッシュ接続性を有する。ロードバランシングは、現在の状況を観測し、現在と近未来における自己や周囲の状況を正しく予測・認識する動作（situation-aware  behavior）に由来する。対照的に、本発明の実施の形態は、セルラワイヤレスネットワークトポロジに関し、ノードは、それらの過剰な負荷を伝達するために制限されたオプション及び他のノードの動的な負荷条件の制限された情報を有しており、隣接するノード間の通信は、ロードバランシングについて採用される。
【００４９】
US2009274129A1は、ロードバランシングのために、現在給仕しているノードから他の潜在的なノードにクライアント（ユーザ）を切り替える方法を記載している。クライアントにより切り替えが始動され、ノードは、切り替えを可能にするパラメータを提供する。これらのパラメータは、送信電力の低減、ビーム成形、アンテナパターンの変更等を通して、給仕しているノードから受信された電力を低減することを含む。同じ方法は、切り替えを容易にするために隣接するノードから受信された電力を増加するために使用される。対照的に、本発明の実施の形態では、ノードは、ロードバランシングのためにユーザの切り替えを始動し、更なる負荷を許可する隣接するノードにより行われる判定が採用される。
【００５０】
集中型のロードバランシングメカニズムと比較したとき、本発明の実施の形態は、制御装置で高度に利用可能な、処理が集約的なロードバランシングユニットの必要を低減する。さらに、集中型の制御装置に基づくアルゴリズムに関連する「単一障害点（single  point  of  failure）」の可能性を回避することができる。
【００５１】
本発明の実施の形態によれば、ＯＡＭのようなネットワークの集中型の制御装置は、セル（eNodeBs）の第一及び第二のパラメータの値をモニタし、セル（eNodeBs）の動作に影響を及ぼす。従って、分散型ロードバランシングについてＬＴＥにおける現在の仕様と比較したとき、本発明を実施する（例えばＯＡＭ）集中化された制御装置は、ネットワークの動作を観察し、キャパシティホットスポット（すなわち通信トラフィックが比較的高い領域）のアンダーサーブ（under-serving）の開発の問題を検出し、スコアリングストラテジ（scoring  strategy）を変えることを通して是正措置をとる。必要に応じて、係る問題は、長期的解決策のためにネットワークの上位レベルの部分に報告することもできる。
【００５２】
現在のＬＴＥ仕様は、２つの隣接するセル間でのみロードバランシングを可能にする。本発明の実施の形態では、eNodeBが隣接するeNodeBから受信されたロードバランシング要求を収容することができない場合、そのアクティブなユーザの幾つかをアンロードするそれ自身の要求を発することができ、これが成功した場合、オリジナルの要求を許可することができる。この特徴は、LTE仕様により現在許可される２つの隣接セルよりも広い領域を通して負荷を分散することに役立つ。
【００５３】
さらに、本発明を実施する制御装置は、所定のシナリオにおけるスコアリングストラテジをどのように設定することが最良であるかを過去のイベントから学習することができる。
【図面の簡単な説明】
【００５４】
例示として添付図面が参照される。
【図１】セルラワイヤレスネットワークの一部を例示する図である。
【図２】本発明の第三の態様を実施する装置を表すブロック図である。
【図３】本発明の第一の態様を実施する第二の方法を例示する図である。
【図４】本発明の第一の態様を実施する第二の方法を例示する図である。
【図５】本発明の第五の態様を実施する装置を表すブロック図である。
【図６】ロードバランシングのための基準としてRAN3において同意されたアーキテクチャを例示する図である。
【図７】本発明の第二の態様を実施する方法を例示する図である。
【発明を実施するための形態】
【００５５】
本発明を実施する方法及び装置は、セルのエッジでにアクティブなユーザに焦点を合わせるものであり、アクティブなユーザは、単一のセル（給仕しているeNodeB）に接続されているが、ネットワークにおける他のセル（eNodeB）と結合することができる。これらの他のセル（eNodeB）は、アクティブなユーザの隣接セルのリストにある。図１は、セルＡ、隣接セルＢ〜Ｇ、セルＥ及びＦに隣接する別のセルＨ及びセルＨに隣接する更なるセルＩを有するセルラワイヤレスネットワークの一部を例示する。
【００５６】
本発明の１つの態様の実施の形態では、ネットワークにおけるセルの第一のパラメータは、セルの動作性能を示し、最適な値を有し、セルの第二のパラメータは、セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すためのセルによる許可の程度を示す。図２に示されるように、それぞれのセルには、第一のセルに隣接するセルラネットワークの別のセルから、第二のセルにおける指定されたユーザについてサービスを提供するための要求を受ける受信手段１を備える装置１０が設けられる。また、装置１０は、第二のセルの指定されたユーザについてサービスを提供すべきかを判定する判定手段２を備える。判定手段２は、第一のパラメータ計算手段７に接続され、セルの現在の負荷に基づいて、第二のセルの要求が許可されて、ユーザが第二のセルから第一のセルに移された場合に、第一のセルの第一のパラメータの値が悪影響されるかを評価するために動作する。第一のパラメータの値が悪影響されるかを評価するため、判定手段２は、第二のセルの要求を許可することで引き起こされる第一のパラメータの値における変化を計算し、変化された値を第一のパラメータの予め選択された値と比較し、変化された値が予め選択された値未満である場合、第一のパラメータの最適値が予め選択された値よりも高い場合、又は、変化された値が予め選択された値よりも大きい場合、第一のパラメータの最適な値が予め選択された値よりも低い場合、第一のパラメータの値が悪影響されると判定する。応答手段３は、送信手段６を介して判定手段２の結果に従って第二のセルの要求を許可又は拒否するために設けられる。装置１０の更新手段４は、決定手段２の結果を反映するために第二のパラメータの値を更新する。更新手段４は、以下で詳細に説明されるように、第二のパラメータの値が制御装置２０により発せられる要求に従って、特定の結果について更新されるやり方を変更する。装置１０の通知手段５は、第一のセルに隣接するセル、及び第一のセルを含むネットワークにおける複数のセルに共通するネットワークの制御手段２０（図５参照）に、第二のパラメータの更新された値を通知する。
【００５７】
従って、例としてセルＡ及びＦを使用して、セルＦは、隣接セルＡにおける指定されたユーザについてサービスを提供するための要求をセルＦが受信したことに応答して、セルＡの要求が許可されて、ユーザがセルＡからセルＦに移される場合に、第一のパラメータの値が悪影響されるかを、セルの現在の負荷に基づいて判定する。セルＦは、判定の結果に従ってセルＡの要求を許可又は拒否し、判定の結果を反映するために第二のパラメータの値を更新し、セルＦに隣接するセル、及び第一のセルを含むネットワークにおける複数のセルに共通する、ネットワークの制御手段２０に、第二のパラメータの更新された値を通知する。
【００５８】
概略のフローチャートは図３に示されており、本発明を実施するアルゴリズムに従うステップを例示する。本発明のこの実施の形態は、性能スコア（第一のパラメータの値）及びクレジットスコア（第二のパラメータの値）である２つのスコアを最適化することで、ロードバランシングの要求に応答するeNodeBsに基づいている。
【００５９】
性能スコアは、eNodeBがセルにおけるKPI（Key  Performance  Indicator）をどのように良好に達成するかに基づくものであり、eNodeBが関連するeNodeB及びOAM（制御装置）にのみ見える。性能スコアは、セル内のキーパフォーマンスインジケータ（KPI）を見ることでeNodeBにより更新される。これらKPIは、ネットワークアドミッションレート（network  admission  rate）、コールドロップレート（call  drop  rate）、待ち時間（latency）等を含む。
【００６０】
eNodeBのクレジットスコアは、eNodeBが、以下「ヘルプ」要求とも呼ばれるロードバランシング要求（給仕しているeNodeBからアクティブセルのエッジユーザのうちの幾つかをアンロードする要求）を許可することを決定した場合に上がり、eNodeがロードバランシング要求を拒否した場合に下がる。eNodeBのクレジットスコアは、その隣接するeNodeBs及びOAMにとって見える。
【００６１】
高いクレジットスコア／性能スコアは、eNodeBsの目標であるとしてここでは記載されるが、例えばeNodeBsの目標が低いクレジットスコア／性能スコアを達成することであるような代替的なスコアリングシステムも可能である。
【００６２】
また、eNodeBは、１以上の隣接セルにそのユーザのうちの幾つかをアンロードするための第二の要求を送出することで、ロードバランシング要求を条件付きで許可することもできる。第二のセルの要求が許可された場合に前記第一のパラメータの値が悪影響されると判定された場合、第一のセルの指定されたユーザについてサービスを提供するための第二の要求が、第二のセルに隣接するセルではない、第一のセルに隣接するセルに送出され、第一のセルの第二の要求が許可された場合、第二のセルの要求が許可され、指定されたユーザは、第一のセル及び第二のセルから移され、第二の要求を許可したそれぞれのセルの第二のパラメータの値は、許可を反映するために更新され、第二の要求を許可したそれぞれのセルに隣接するセル及び制御手段は、その更新された値について通知される。例えばセルＦがセルＡからの要求を許可することができないと判定した場合、セルＨのようなセルＡに隣接していないセルに第二の要求を発する。例えばセルＨがセルＦから第二の要求を許可した場合、セルＦは、セルＡからの第二の要求を許可し、指定されたユーザは、セルＦからセルＨに移され、セルＡからセルＦに移され、第二の要求を許可したセルＦ及びＨの第二のパラメータの値は、許可を反映するために更新され、セルＦ及びＨに隣接するセル及び制御手段には、その更新された値が通知される。
【００６３】
第一のセルの要求が許可されない場合、第二のセルの要求を許可すべきかは、第二のセルの要求を許可することで、前記第一及び第二のパラメータの値においてどのような変化が生じたかを計算することで決定され、第一及び第二のパラメータについて変化された値を使用した比較に基づいて、第二のセルの要求を許可又は拒否する判定が行われる。第二の概略的なフローチャートは、本発明の実施の形態に係るステップを例示するために図４に示される。例示を通して、比較に基づいて第二のセルの要求を許可又は拒否する判定を行うため、第二のパラメータの予め選択された値に対する第二のパラメータの変化された値の近さ、及び第一のパラメータの予め選択された値に対する第一のパラメータの変化された値の近さが決定される。
【００６４】
第二のセルにより発せられたロードバランシング要求（第一のロードバランシング要求）は、セルの負荷に従って、ネットワークを通して外側に更に伝搬される。例えば要求は最大でＮ個のセルのチェインを通して伝播され、チェインにおけるセルの最大の数Ｎは、システムの設定により決定される。特に、更なる第二の要求は、ネットワークにおけるｎ個の更なるセルのそれぞれにより発せられ、ｎ番目のセルにより発せられる更なる第二の要求は、ｎ番目のセルの指定されたユーザについてサービスを提供するために別のセルのための要求である。ここで１≦ｎ≦Ｎであり、Ｎは、係る更なる第二の要求を発するために許可されるセルの予め設定された最大の数であり、ｎ番目のセルは、（ｎ−１）番目のセルにより隣接される（ｎが１である場合を除く。ｎが１の場合には第一のセルにより隣接される）。更なる第二の要求は、ｎ番目のセルの現在の負荷に基づいて、（ｎ−１）番目のセルからの更なる第二の要求を許可することで、ｎ番目のセルの第一のパラメータの値が悪影響されるときに、ｎ番目のセルにより発せられる（ｎが１の場合を除く。ｎが１の場合、第一のセルの第二の要求を許可することで、ｎ番目のセルの第一のパラメータの値が悪影響されるときに、ｎ番目のセルの現在の負荷に基づいて、更なる第二の要求はｎ番目のセルにより発せられる）。ｎ番目のセルの更なる第二の要求が許可された場合、（ｎ−１）番目のセルの受信された要求が許可され、指定されたユーザは、（ｎ−１）番目のセル及びｎ番目のセルから移され（ｎが１の場合を除く。ｎが１の場合、第一のセルの受信された要求は許可され、指定されたユーザは、第一のセル及びｎ番目のセルから移され）、第二の要求を許可した（ｎ＋１）番目のセルの第二のパラメータの値は、許可を反映するために更新され、（ｎ＋１）番目のセルに隣接するセル及び制御手段は、その更新された第二のパラメータの値が通知される。従って、ヘルプ要求を受信したそれぞれのセルは、図４に示されるステップを実行する。例えば、セルＨにより受信された第二の要求は、隣接セルＩへの更なる第二の要求のセルＨによる発生を促す、等である。
【００６５】
以下に更に詳細に説明されるように、ＯＡＭは、関与されるeNodeBsのスコアリングストラテジを変えることで、eNodeBsの動作に影響を与えることができる。従って、OAMがeNodeBsの２つのスコアの変動を観察し必要とされるときにのみeNodeBsの動作に影響を及ぼす一方、eNodeBは、ロードバランシング要求を条件付きで許可又は拒否する自主的な判定を行う。
【００６６】
第二のセルからの要求が許可されたときに行われる第一のセルの第二のパラメータの値における変化の量は、要求の許可の前の第二のセルの第二のパラメータの値に依存する。この場合、装置１０は、ネットワークにおける他のセルの第二のパラメータの現在の値を記憶する記憶手段９を備える。好ましくは、あるeNodeBが高いクレジットスコアをもつ隣接しているeNodeBを支援する場合、支援を提供しているeNodeBのクレジットスコアは、支援されているeNodeBのクレジットスコアが低い場合よりも高い量だけ増加するようなコンフィギュレーションである。逆に、あるeNodeBが低いクレジットスコアをもつ隣接するeNodeBを支援する場合、支援を提供しているeNodeBのクレジットスコアは、支援されているeNodeBのクレジットスコアが高い場合よりも低い量だけ増加する。従って、第二のセルの指定されたユーザについてサービスを提供すべきかを判定するとき、第二のセル及び／又は第一のセルの第二のパラメータの現在の値が考慮される。従って、eNodeBは、高いクレジットスコアをもつeNodeBsを支援し、高いレベルでそのクレジットスコアを維持しようとする可能性があり、従ってeNodeBがヘルプ要求を送出するとき、支援を得る可能性が高い。
【００６７】
セルにおける指定されたユーザについてサービスを提供するするために別のセルのための要求を発するとき、この要求が更なるセルにおけるユーザについてサービスを提供するために更なるセルのための要求に応答する場合を除いて、ネットワークにおけるセルの第二のパラメータの値は格下げされる。特に、一連の動作として、eNodeBsが頻繁なヘルプ要求を送出するのを阻止するため、ヘルプ要求を送出することは、送出しているeNodeBのクレジットスコアを所定のマージンだけ減少させることが好ましい。これに対する例外は、eNodeBがヘルプ要求を条件付きで許可し、それ自身のキャパシティの幾つかをアンロードするための要求をその隣接するeNodeBsに送出するときであり、従ってeNodeBは、そのサービスを格下げすることなしにオリジナルのヘルプ要求を収容することができる。この種の動作は、ヘルプ要求をホットスポットから外側にあるセルに伝搬させることで、キャパシティホットスポットにおけるサービス要求を軽減させる助けとなる。
【００６８】
図５は、図１を参照して記載された装置のような、セルラワイヤレスネットワークにおける使用向けの、本発明の別の態様を実施する制御装置２０を例示する。制御装置２０は、セルラワイヤレスネットワークにおけるセルの第一及び第二のパラメータの値をモニタするモニタ手段２１を備える。装置１０の更新手段４は、第二のセルの要求が許可された場合に第一のパラメータの値を更新し、装置１０の通知手段５は、第一のセルに隣接しているセル及び制御手段に、第一のパラメータの更新された値を通知する。また、制御装置２０は、達成されるべき目的に従って、モニタされた値の１以上に基づいて、セルのうちの指定されたセルの第二のパラメータの値における変化の量であって、第二のパラメータの更新に応じて課されるべき変化の量を調節する調節手段２２を備える。例えば、eNodeBが隣接しているeNodeBを支援するのを選ぶとき、eNodeBは、サービス品質をそのユーザに対して格下げし、これは、その性能スコアを格下げする。制御装置（OAM）は、eNodeBの性能スコア及びクレジットスコアの両者を見て、所定の傾向を修正する役割を果たす。所定のeNodeBは、高いクレジットスコア及び低い性能スコアを維持する場合、所定のeNodeBは、それ自身の性能を犠牲にして他を助けていることを示す。次いで、OAMは、例えば他を支援するため又は支援を求めるため、クレジットスコアにおいて最小の変化のみが行われたか又はクレジットスコアにおいて変化がないことを指示することで、このeNodeBのスコアリングストラテジを変える。
【００６９】
また、調節手段２２は、達成されるべき目的に従って、セルのうちの指定されたセルの第一のパラメータの最適値及び／又は第二のパラメータの最適値、及び／又は第一のパラメータの予め選択された値及び／又は第二のパラメータの予め選択された値を調節することが望まれる。この場合、装置１０は、制御手段２０からの第一のパラメータの予め選択された値及び第二のパラメータの予め選択された値を調節する要求に応答して、第一及び第二のパラメータの予め選択された値を変更する第一及び第二の予め選択された値を変更する手段８ａ，８ｂ、及び、制御手段２０からの第一のパラメータの最適値及び第二のパラメータの最適値を調節する要求に応答して、第一及び第二のパラメータの最適値を変更する第一及び第二の最適値を変更する手段８ｃ，８ｄを含むことが好ましい。好ましくは、調節手段２２は、調節が行われたときに過去のイベントが考慮されるコンフィギュレーションである。
【００７０】
クレジットスコア及び性能スコアの更新における変化を通してeNodeBsの動作を観察して、必要に応じてスコアリングストラテジを変更することで、OAMは、動的なトラフィックの要求に適するようにeNodeBsの動作を適合させる。例えば、所定の領域（例えば街の中心）が高い交通需要を所定の時間帯（例えば昼食時間の間）で経験する場合、OAMは、所望のやり方でeNodeBの動作に影響を及ぼすスコアリングストラテジをどのように最良に設定すべきかを決定するため、類似又は関連する過去のイベントの経験を使用して、通常よりもこの領域においてeNodeBを支援するために隣接するeNodeBsに影響を及ぼす。
【００７１】
2009年11月、「release  9  feature」の一部として、LTE  RAN3は、２つのeNodeB’s間のハンドオーバ通信を始動する理由として、新たな原因値「ロードバランシング」に同意している。従って、本発明を実施するアルゴリズムは、LTE（Advanced）のコンテクスト内で実施可能である。図６に示されるアーキテクチャは、ロードバランシングの基礎としてLTE  RAN3として同意されている。
【００７２】
現在のLTE規格は、隣接eNodeBsの単一の列の現在の負荷に基づいてユーザのハンドオーバの要求を発することを規定している。本発明の別の態様によれば、ロードバランシング方法が考えられ、現在の負荷により示されるように、セルの性能のみに基づいて、第二の要求は、あるチェインにおける最大でＮ個のセルにより行われ、チェインにおけるセルの最大の数Ｎは、システム設定により決定される。特に、本発明の実施の形態は、セルラワイヤレスネットワークのセルにおける使用向け分散型ロードバランシングを方法を提供し、本方法では、第二のセルの指定されたユーザについてサービスを提供するためにネットワークにおける別のセルについてネットワークの第二のセルにより発せられた第一の要求を受信した第一のセルが、その現在の負荷に基づいて、その動作性能に悪影響を及ぼすことなしに、第一の要求を許可することが不可能であるとき、第一のセルの指定されたユーザについてサービスを提供するために別のセルの第一の第二の要求が発せられる。更なる第二の要求は、ネットワークにおけるｎ個の更なるセルのそれぞれにより発せられ、ｎ番目のセルにより発せられた更なる第二の要求は、ｎ番目のセルの指定されたユーザについてサービスを提供するため、別のセルのための要求である。ここで１≦ｎ≦Ｎであり、Ｎは、係る更なる第二の要求を発することが許可されるセルの予め設定された最大の数であり、ｎ番目のセルは、（ｎ−１）番目のセルにより隣接される（ｎが１である場合を除く。ｎが１である場合、第一のセルにより隣接される）。更なる第二の要求は、ｎ番目のセルの動作性能が（ｎ−１）番目のセルからの更なる第二の要求を許可することで悪影響されるときに（ｎが１の場合を除く。ｎが１の場合、ｎ番目のセルの動作性能が第一のセルの第二の要求を許可することで悪影響されるとき）、ｎ番目のセルにより発せられる更なる第二の要求がｎ番目のセルにより発せられる）。ｎ番目のセルの更なる第二の要求が許可される場合、（ｎ−１）番目のセルの受信された要求が許可され、指定されたユーザは、（ｎ−１）番目のセル及びｎ番目のセルから移される（ｎが１の場合を除く。ｎが１の場合、第一のセルの受信された要求が許可され、指定されたユーザは、第一のセル及びｎ番目のセルから移される）。概略的なフローチャートは、本発明の実施の形態に従うステップを例示するために図７に示される。例えば、セルのチェインの下方へ、許容可能な最大数まで、セルＦは、セルＡから受信された要求を許可するため、第二の要求を発するように促され、セルＨは、セルＦから受信された要求を許可するため、更なる第二の要求を発するように促され、セルＩは、セルＨから受信された要求を許可するため、更なる第二の要求を発するように促される。
【００７３】
上述された方法は、第一のセルの動作性能が第二のセルの第二の要求を許可する判定により悪影響されるか否かが第一のセルの第一のパラメータに関する判定の影響を考慮することで判定されるように変更され、第一のパラメータは、第一のセルの動作性能を示し、最適な値を有する。上述されたように、第一のパラメータは、どの位良好にeNodeBがKPI（Key  Performance  Indicators）をセルにおいて達成しているかに基づく性能スコアであり、関連するeNodeB及びOAM（制御装置）のみ見る事ができる。性能スコアは、セル内のKPI（Key  Performance  Indicators）を見ることでeNodeBにより更新される。これらのKPIは、ネットワークアドミッションレート、コールドロップレート、待ち時間等を含む。第一のセルの第一のパラメータの値は、第二のセルの指定されたユーザについてサービスを提供するための要求が許可され、第一のセルを含むネットワークにおける複数のセルに共通するネットワークの制御手段には、第一のパラメータのその更新された値が通知される。
【００７４】
本方法は、セルからユーザを移すためのセルによる要求の程度に対する、セルにユーザを移すための第一のセルによる許可の程度を示し、最適な値を有する、第一のセルの第二のパラメータの値は、第二のセルの要求が許可されるか否かに基づいて更新され、第一のセルに隣接するセル及びネットワークの制御手段には、第二のパラメータの更新された値が通知される。先に記載されるように、eNodeBの第二のパラメータは、eNodeBがロードバランシング要求を許可することを判定した場合に高くなり、eNodeBがロードバランシング要求を拒否することを判定した場合に低くなるクレジットスコアである。eNodeBのクレジットスコアは、その隣接するeNodeBs及びOAMにとって見る事ができる。
【００７５】
上述されたように、高いクレジットスコア／性能スコアがeNodeBsの目標であるとして本実施の形態では記載されたが、eNodeBsの目標が低いクレジットスコア／性能スコアを達成することであるような代替的なスコアシステムも可能である。
【００７６】
本発明の様々な態様は、３GPP  LTE-Aに従うネットワークを参照して記載されたが、本発明の実施の形態は、本実施の形態で記載された以外のアレンジメントにも適用される場合がある。
【００７７】
さらに、個別に記載されたが、本発明の異なる態様のそれぞれは、必要に応じて何れか他の態様と組み合わせられる場合がある。
【００７８】
本発明の実施の形態は、ハードウェア又は１以上のプロセッサで実行するソフトウェアモジュール、或いはこれらの組み合わせで実現される場合がある。すなわち、当業者であれば、マイクロプロセッサ又はデジタルシグナルプロセッサ（DSP）は、上述された機能の一部又は全部を実現するために実際に使用される場合があることを理解されたい。
【００７９】
また、本発明は、上述された方法の一部又は全部を実行する１以上のデバイス又は装置のプログラム（例えばコンピュータプログラム及びコンピュータプログラムプロダクト）として実施される場合もある。本発明を実施する係るプログラムは、コンピュータ読み取り可能な媒体で記憶されるか、又は例えば１以上の信号の形式である。係る信号は、インターネットウェブサイトからダウンロード可能なデータ信号であるか、又はキャリア信号で提供されるデータ信号であるか、又は何れか他の形式である。
【図１】
0005610075.tif 000002
【図２】
0005610075.tif 000003
【図３】
0005610075.tif 000004
【図４】
0005610075.tif 000005
【図５】
0005610075.tif 000006
【図６】
0005610075.tif 000007
【図７】
0005610075.tif 000008