(57)【特許請求の範囲】
【請求項１】
無線リンクを用いて無線リソース管理（ＲＲＭ）アルゴリズムをスケジューリングする方法であって、
複数のイベントを収集し、該収集したイベントを一緒に記憶するステップと、
前記イベントを分析するために複数の無線リソース管理（ＲＲＭ）アルゴリズムを選択するステップであって、該複数の無線リソース管理（ＲＲＭ）アルゴリズム中の各無線リソース管理（ＲＲＭ）アルゴリズムは、前記収集した複数のイベントに基づいて選択されるステップと、
前記選択した無線リソース管理（ＲＲＭ）アルゴリズムを呼び出すステップであって、入力される各無線リソース管理（ＲＲＭ）アルゴリズムは前記複数のイベントの少なくとも１つのイベントからなり、前記複数のイベントの各々は前記無線リソース管理（ＲＲＭ）アルゴリズムの少なくとも１つのアルゴリズムのための入力とされたステップと、
前記呼び出された無線リソース管理（ＲＲＭ）アルゴリズムの結果を分析するステップと、
前記分析された少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムを決定するステップであって、該少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムは、前記受信されたイベントの分析に対して最適結果を達成するために実行されるものであり、前記決定は前記分析に基づいてなされるステップと、
前記無線リンクをビジー状態に置くステップであって、前記無線リンクは、前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムのそれぞれの実行期間中には前記ビジー状態のままとされるステップと
を具えたことを特徴とする方法。
【請求項２】
前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズのうちの一方の無線リソース管理（ＲＲＭ）アルゴリズムによって使用するために予測される測定結果のセットを作成するステップをさらに具えたことを特徴とする請求項１記載の方法。
【請求項３】
前記無線リソース管理（ＲＲＭ）アルゴリズムは、無線リンクを構成するステップを含むことを特徴とする請求項１記載の方法。
【請求項４】
前記無線リソース管理（ＲＲＭ）アルゴリズムは、既存の無線リンクを再構成するステップを含むことを特徴とする請求項１記載の方法。
【請求項５】
前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムが、ビジー状態の無線リンクへのアクセスを必要とする場合、
前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムに関連したフラグを、保留状態を示すように設定するステップと、
前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムを待ち行列に入れて後の時間で実行するステップと
を含むことを特徴とする請求項１記載の方法。
【請求項６】
前記無線リンクがアイドル状態にあるとき、待ち行列に入れられた前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムのいずれかを実行するステップを含むことを特徴とする請求項５記載の方法。
【請求項７】
前記予測される測定結果のセットを、中央データベースに記憶するステップを含むことを特徴とする請求項２記載の方法。
【請求項８】
前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムを順序付けするステップをさらに具え、
前記順序付けするステップは、前記実行するステップの前に実行されることを特徴とする請求項１記載の方法。
【請求項９】
前記呼び出すステップは、前記選択された複数の無線リソース管理（ＲＲＭ）アルゴリズムを並列して呼び出すステップを含むことを特徴とする請求項１記載の方法。
【請求項１０】
前記呼び出すステップは、前記選択された複数の無線リソース管理（ＲＲＭ）アルゴリズムを連続して順次呼び出すステップを含むことを特徴とする請求項１記載の方法。
【請求項１１】
無線リソース管理（ＲＲＭ）アルゴリズムをスケジューリングする装置であって、
複数のイベントを収集するように構成された収集装置であって、該イベントは、少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムに関連付けされた装置と、
前記収集したイベントを一緒に記憶するように構成された記憶装置と、
前記イベントを分析するために複数の無線リソース管理（ＲＲＭ）アルゴリズムを選択するように構成された選択装置であって、該複数の無線リソース管理（ＲＲＭ）アルゴリズム中の各無線リソース管理（ＲＲＭ）アルゴリズムは、前記収集した複数のイベントに基づいて選択された装置と、
前記選択した無線リソース管理（ＲＲＭ）アルゴリズムを呼び出すように構成された呼び出し装置であって、入力される各無線リソース管理（ＲＲＭ）アルゴリズムは前記複数のイベントの少なくとも１つのイベントからなり、前記複数のイベントの各々は前記無線リソース管理（ＲＲＭ）アルゴリズムの少なくとも１つのアルゴリズムのための入力とされた装置と、
前記呼び出された無線リソース管理（ＲＲＭ）アルゴリズムの１つ以上の結果を分析するように構成された分析装置と、
前記分析された少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムを決定するように構成された決定装置であって、該決定されたアルゴリズムは、前記受信されたイベントの分析に対して最適結果を達成するために実行されるものであり、前記決定は前記分析に基づいてなされる装置と、
前記無線リンクをビジー状態に置く装置であって、前記無線リンクは、前記少なくとも２つの無線リソース管理（ＲＲＭ）アルゴリズムのそれぞれの実行期間中には前記ビジー状態のままとされる装置と
を具えたことを特徴とする装置。
【請求項１２】
無線リンクをビシー状態およびアイドル状態に置くように構成された無線リンク状態変調装置をさらに具え、
前記決定されたアルゴリズムのうちの１つのみが、前記ビジー状態中の前記無線リンクで所定の時刻において動作できるようにし、
前記無線リンクは、前記決定されたアルゴリズムのそれぞれの実行期間中には前記ビジー状態のままであり、
前記無線リンクは、前記アイドル状態中は、いずれかの無線リソース管理（ＲＲＭ）アルゴリズムによってアクセス可能とされたことを特徴とする請求項１１記載の装置。
【請求項１３】
前記決定されたアルゴリズムのうちの１つのみが前記無線リンクで所定の時刻において動作できるように、該無線リンクをビジー状態に置くように構成された第１無線リンク状態変調装置であって、前記無線リンクは、前記決定されたアルゴリズムのそれぞれの実行期間中には前記ビジー状態のままとされた装置と、
前記無線リンクをアイドル状態に置くように構成された第２無線リンク状態変調装置であって、該無線リンクが、いずれかのいずれかの無線リソース管理（ＲＲＭ）アルゴリズムによってアクセス可能とされた装置と
をさらに具えたことを特徴とする請求項１１記載の装置。
【請求項１４】
前記無線リンクの状態を検出するように構成された無線リンク状態検出装置をさらに具え、
前記決定されたアルゴリズムは、前記無線リンクがビジー状態のときに実行されることを特徴とする請求項１１記載の装置。
【請求項１５】
前記決定されたアルゴリズムによって使用するために予測される測定結果のセットを作成するように構成された測定装置をさらに具えたことを特徴とする請求項１１記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般には、無線リソース管理（ＲＲＭ）のアルゴリズムに関し、より詳細には、オブジェクトリクエストブローカ（ＯＲＢ）の方法論を使用してＲＲＭアルゴリズムをスケジュールする方法およびシステムに関する。
【背景技術】
【０００２】
従来技術で使用されるＲＲＭのある手法では、複数のＲＲＭアルゴリズムがあり、それぞれのアルゴリズムは、異なる機能を行い、他のＲＲＭアルゴリズムと無関係に動作する。各アルゴリズムは、１つまたは複数の関連付けられたトリガを有し、トリガを受け取ると、アルゴリズムが実行されてそのトリガを処理する。現在実行されているアルゴリズムが、無線リンク（ＲＬ）あるいはタイムスロットの１つを構成または再構成する決定を行う。決定を行うと、そのアルゴリズムは、システム全体に新しい構成を通知する。図１に、従来技術の手法による、独立して動作するアルゴリズムとアルゴリズムに関連付けられたトリガの例を示す。図２は、従来技術の独立アルゴリズムの手法による、制御無線ネットワークコントローラ（Ｃ−ＲＮＣ）とサービング無線ネットワークコントローラ（Ｓ−ＲＮＣ）の中のアルゴリズムの例を示す。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
個々のＲＲＭアルゴリズムは、特定のタイムスロットまたは符号についての１つのトリガの要求を満たすことを試みるが、他のトリガと、システムの残りの部分についての要素は考慮してしない。あるＲＬのための新しい構成が実行される間、アルゴリズムは自身の決定を実行することを試みることで忙しいために他のトリガが無視されるので、深刻な問題につながる。このことは、アルゴリズムが特定の無線送受信装置（ＷＴＲＵ）についての特定の問題を解決することで忙しい場合には、新しいサービス要求を拒絶する結果となるおそれがある。また、他に深刻な問題があり、アルゴリズムが別の問題を解決しようとしている間にそれらの問題が無視される場合は、ＲＬが機能しなくなるおそれがある。
【０００４】
さらに、２つのアルゴリズムが、同時に同じ問題に及ぼすおそれがある。例えば、Ｃ−ＲＮＣで、高速動的チャネル割り当て（ＦＤＣＡ）のＥｓｃａｐｅ手順と低速輻輳制御手順が、異なる動作を同時にとることにより、アップリンクの高干渉信号符号電力（ＩＳＣＰ）の問題を解決しようと試みることが考えられる。例えば、外部ループ電力制御手順がアクティブであり、リンク維持の手順が同時にブロック誤り率の問題を解決しようとしている場合に、同様の状況がＳ−ＲＮＣに存在することが考えられる。アルゴリズムは、以前に実行されたアルゴリズムの動作を逆転する、または以前に実行されたアルゴリズムと対立する可能性があるので、さらに悪い状況が存在しうる。
【０００５】
この独立アルゴリズムの手法では、同時に複数のトリガが処理されることができない。別のアルゴリズムがそのＲＬの別の問題を解決することで忙しいため、これは、サービス要求または新しい呼び出しを拒絶することにつながるおそれがある。
【０００６】
この独立アルゴリズムの手法は、次のような理由から最善の解決法ではない。
【０００７】
（１）異なるアルゴリズムを連係させるエンティティが存在しない。独立して並行して働く２つのアルゴリズムが、同じような動作を達成しようと試みる、あるいは相反する動作を行うことを試みる場合さえある。
【０００８】
（２）特定のＷＴＲＵについて、各種のアルゴリズムのための複数のトリガが、同時に処理されることができない。
【０００９】
（３）別のアルゴリズムがそのＷＴＲＵで機能している場合は、所与のＷＴＲＵについての新しいサービス要求が拒絶されるおそれがある。これは、エンドユーザのシステム動作の知覚にマイナスの影響を与えるおそれがある。
【００１０】
（４）１つの測定またはイベントが多数のアルゴリズムをトリガすることができる。一方で、多くの測定あるいはイベントが１つのアルゴリズムをトリガすることができる。この複数のトリガ／複数の応答の状況は、システムで対立する動作を行わせる場合がある。
【００１１】
（５）アルゴリズムの優先順位を決める中央のエンティティがないので、異なるアルゴリズムに異なる優先順位を割り当てることができない。
【００１２】
（６）別のアルゴリズムが同時に動作しており、システム条件を変えている可能性があるので、測定に基づくアルゴリズムの決定が、もはや有効でない測定結果に基づく場合がある。
【００１３】
（７）独立アルゴリズムの手法には、高レベルのシグナリングオーバーヘッドが伴う。
【００１４】
（８）対話の問題を解決するためにいくつかのアルゴリズムが併合されている。しかし、アルゴリズムを併合した後でも、なお、サポートされないいくつかの対話シナリオがある。
【００１５】
（９）併合されるアルゴリズムの一部は、リアルタイム（ＲＴ）の呼に対してのみ実行され、他のアルゴリズムは、非リアルタイム（ＮＲＴ）の呼のみに実行される。アルゴリズムをともに併合した後に、個々のアルゴリズムは、現在処理されている呼がＲＴであるかＮＲＴであるかの知識を必ずしも持たない。
【００１６】
（１０）独立したアルゴリズムを相互に連携させるために、各アルゴリズムは、いくらかの連係機能を含むように変更を加える必要がある。この機能は、すべてのアルゴリズムに行き渡らせなければならず、その結果コーディングが冗長になる。
【００１７】
したがって、従来技術のＲＲＭ技術の分散手法は、最適なシステムパフォーマンスを提供しない。
【課題を解決するための手段】
【００１８】
無線通信システムで無線リソース管理（ＲＲＭ）の手順をスケジュールする方法は、少なくとも１つのトリガを受け取り、その少なくとも１つのトリガを評価することで開始する。少なくとも１つのトリガの評価に基づいて、実行するＲＲＭ手順が選択される。選択されたＲＲＭ手順が実行され、選択されたＲＲＭ手順の結果が分析される。選択されたＲＲＭ手順のサブセットが選択されて最適な結果のセットを判定し、そのＲＲＭ手順のサブセットが実行される。
【００１９】
無線通信システムでＲＲＭ手順をスケジュール方法は、少なくとも１つのトリガを受け取ることによって開始し、各トリガは、少なくとも１つのＲＲＭ手順に関連付けられている。無線リンクがビジー状態に置かれ、これにより、その無線リンクは、現在実行中のＲＲＭ手順のみからアクセスできるようになる。無線リンクにＲＲＭ手順が行われ、他のＲＲＭ手順が使用するために、予測される測定結果のセットが作成される。無線リンクがアイドル状態に置かれ、これにより、その無線リンクはどのＲＲＭ手順からもアクセスできるようになる。
【００２０】
本発明のより詳細な理解は、例として与えられ、添付図面と併せて理解される以下の好ましい実施形態の説明から得られよう。
【発明を実施するための最良の形態】
【００２１】
以下で、無線送受信装置（ＷＴＲＵ）には、これらに限定しないが、ユーザ機器、移動局、固定または移動型の利用者装置、ページャ、あるいは無線環境で動作することが可能な他のタイプが含まれる。以下で言及する場合、基地局には、これらに限定しないが、ノードＢ、サイトコントローラ、アクセスポイント、あるいは無線環境でインタフェースをとる他のタイプのデバイスが含まれる。
【００２２】
分散システムおよびＯＲＢ技術の概要
分散システムの背後にある論理的根拠は、共通の目的を達成するために通信する個々のコンポーネント間の協働を容易にすることである。分散システムを開発する理由は、並行処理、耐障害性、タスクの委託、およびリソースの共有である。並行処理は、同時に動作する多くのコンポーネントに複雑なタスクを分散してより高い速度を提供するものである。耐障害性は、同じ計算を複数回行って、個々のノードの障害を検出し、安全に回復することによって得られる。タスクの委託は、クライアント／サーバシステムの基盤であり、サーバがクライアントに代わって特定のサービスを行う。リソースの共有は、別の種の委託であり、システムが、各自の持つ特別な情報またはハードウェアリソースを提供する。
【００２３】
分散システムに固有の複雑性は、独立型のコンポーネントに比べて、分散コンポーネントの設計、デバッグ、および維持を難しくする。しかし、分散システムの利点は、無視するには有望である。この問題を解決するために、新しい抽象化の層を導入して、各種コンポーネント間の通信を容易にし、システムの複雑性をエンドユーザから隠蔽する。オブジェクトリクエストブローカ（ＯＲＢ）は、オブジェクト間の通信とデータ交換を管理するミドルウェア技術である。ＯＲＢは、分散オブジェクトシステムの相互運用性を促進する。図３は、ＯＲＢの概略的な概要と、他のシステムコンポーネントとの対話を示す。
【００２４】
オブジェクトリクエストブローカは、いわば電話交換機と同じような働きをする。ＯＲＢは、サービスのディレクトリを提供し、クライアントとそれらのサービスとの間に接続を確立することを助ける。ＯＲＢは、矛盾なく効果的に動作するために多くの機能をサポートしなければならないが、それらの機能の多くは、ＯＲＢのユーザから隠される。ローカル性の錯覚を提供する、すなわちオブジェクトがクライアントにとってローカルであるように見せることはＯＲＢの役割であるが、実際には、オブジェクトは別のプロセスまたはマシンに存在することができる。したがって、ＯＲＢは、オブジェクト間のシステムを横断した通信のためのフレームワークを提供する。これは、オブジェクトシステムの相互運用性に向かう最初の技術ステップである。
【００２５】
プラットフォームを越えたオブジェクトの通信は、オブジェクトシステムの相互運用性のために必要である。ＯＲＢは、オブジェクトがその実装の詳細をクライアントから隠すことを可能にする。基本的なＯＲＢ概念を実装する方式は多くあり、例えば、ＯＲＢ機能をクライアントの中にコンパイルする、別個のプロセスにする、あるいはオペレーティングシステムカーネルの一部とすることが可能である。こうした基本的な設計上の決定は、１つの製品で固定しても、ＯＲＢの実装者に委ねられるある範囲の選択肢があってもよい。
【００２６】
主要なＯＲＢ技術には、オブジェクト管理グループ（０ＭＧ）の  共通オブジェクトリクエストブローカアーキテクチャ（ＣＯＲＢＡ）とマイクロソフトの分散コンポーネントオブジェクトモデル（ＤＣＯＭ）の２つがある。これに加わる新しく台頭しつつあるＯＲＢモデルは、リモートメソッド呼び出し  （ＲＭＩ）であり、これは、Ｊａｖａ（登録商標）言語／仮想マシンの一部として指定される。ＲＭＩは、Ｊａｖａ（登録商標）オブジェクトをリモートから実行することを可能にする。これは、Ｊａｖａ（登録商標）のネイティブ拡張としてＯＲＢ様の機能を提供する。
【００２７】
図４に示すように、オブジェクトリクエストブローカ（ＯＲＢ）は、ＣＯＲＢＡの最も重要なコンポーネントである。ＯＲＢは、クライアント要求をターゲットオブジェクトの実装に透過に通信する機構を提供する。上述のように、ＯＲＢは、メソッド呼び出しの詳細からクライアントを分離することにより、分散システムの実装を平易にする。これは、オブジェクト実装が別のノードにある場合でも、クライアント要求がローカルの手続き呼び出しであるように見せる。クライアントがある動作を呼び出すと、ＯＲＢは、オブジェクト実装を見つけ、必要な場合はそのオブジェクトを透過にアクティブ化し、要求をオブジェクトに伝達し、応答を呼び出し元に返す役割を担う。一般に、ＯＲＢは、１つのコンポーネントである必要はない。
【００２８】
要求を行うために、クライアントは、インタフェース定義言語（ＩＤＬ）スタブ、または動的呼び出しインタフェース（ＤＩＩ）を通じて、ＯＲＢコアと通信することができる。次いで、ＯＲＢコアは、要求をオブジェクト実装に転送し、オブジェクト実装は、要求をＩＤＬスケルトンまたは動的スケルトンを通じてｕｐ−ｃａｌｌとして受け取る。ＣＯＲＢＡ  ＩＤＬスタブおよびスケルトンは、それぞれクライアントアプリケーションおよびサーバアプリケーションと、ＯＲＢとの間の糊の役割を果たす。実装の詳細からアプリケーションを切り離す別の方法として、ＣＯＲＢＡの仕様は、ＯＲＢのための抽象インタフェース（ＯＲＢインタフェース）を定義する。クライアントサイドでは、ＤＩＩにより、クライアントは、ＯＲＢによって提供される基礎となる要求機構に直接アクセスすることができる。同様に、サーバサイドでは、動的スケルトンインタフェース（ＤＳＩ）により、ＯＲＢが、実装しているオブジェクトのタイプの知識を持たないオブジェクト実装に要求を伝達することができる。
【００２９】
オブジェクトアダプタは、ＯＲＢが、オブジェクトに要求を伝達することと、オブジェクトをアクティブ化することを助ける。オブジェクトアダプタは、オブジェクト参照の生成と解釈、メソッドの呼び出し、対話の安全性、オブジェクトと実装のアクティブ化と非アクティブ化、オブジェクト実装に対応するマッピング参照、および実装の登録などのサービスを扱う。要求を行うクライアントは、実装が、タイプに固有のＩＤＬスケルトンを使用しているか、動的スケルトンを使用しているかは分からない。
【００３０】
ＯＲＢスケジューラアーキテクチャ
一般に、すべてのＲＲＭアルゴリズムは、３ステップで動作する。最初のステップは、測定結果のフィルタリングステップであり、このステップで、アルゴリズムは、測定結果を受け取り、その測定結果に必要なフィルタリングを行う。２番目のステップは、意思決定ステップであり、数学的動作および論理的動作が行われて、リソースの割り当てまたは再割り当てについての決定を行う。３番目のステップは、構成／再構成ステップであり、システム全体を再構成することにより、アルゴリズムの決定を実行する。再構成は、新しい構成を各種のノード間に通知し、全システムの各ノードで実際の構成を行うことを含む。意思決定ステップは、論理的または数学的動作として実行されるので、行うのに長い時間はかからない。逆に、構成／再構成のステップは、システム全体を通じた通知と処理を考慮すると、行うのにより長い時間がかかる。意思決定ステップは、一般には０．５ミリ秒未満であるが、構成ステップは、数百ミリ秒から１秒間かかる場合がある。
【００３１】
ＵＭＴＳ（ユニバーサルモバイルテレコミュニケーションシステム）のＵＴＲＡ（地上無線アクセス）ＴＤＤ（時分割複信）システムなどの第３世代（３Ｇ）システムでは、ＲＲＭアルゴリズムが、複数のタイムスロットを管理し、各タイムスロットは、多くの符号を有する。各ＲＬは、複数のＣＣＴｒＣＨ（符号化複合トランスポートチャネル）を含み、各ＣＣＴｒＣＨは、複数のタイムスロットに対応付けられることができる。一部のアルゴリズムのトリガはタイムスロットに基づき、他のトリガは、ＲＬまたはＣＣＴｒＣＨに基づく。各アルゴリズムは、システム全体のパフォーマンスを考慮せずに、特定の１つの問題に対応することを試みる。一度に１つのアルゴリズムを実行することができる。しかし、時に、複数のアルゴリズムによって行われる決定を考慮する必要がある。さらに悪い場合には、時には数百ミリ秒ごとに、アルゴリズムが以前に実行されたアルゴリズムの動作を逆転する、または以前に実行されたアルゴリズム対立する場合があり、その結果、変更が行われ、取り消されるピンポン効果が生じる可能性がある。
【００３２】
図５に示すように、本発明により構築されるＯＲＢスケジューラ５００は、ＲＲＭアルゴリズム５０６に対するクライアント５０４からの複数のトリガ５０２を同時に処理することによりこの問題を解決する。すべてのＲＲＭトリガ５０２は、集められ、ともにクライアント５０４に記憶される。ＯＲＢスケジューラ５００は、クライアント５０４からのすべてのトリガ５０２を受け取り、そのトリガを評価する。トリガ５０２を評価すると、スケジューラ５００は、トリガ５０２を処理する候補アルゴリズムのセット５０６（「ｍ」個のアルゴリズムのうちの「ｎ」個）を選択する。続いて、スケジューラ５００は、選択されたアルゴリズム５０６の意思決定部分を呼び出す。選択されたアルゴリズムは、そのマイクロプロセッサの能力に応じて、同時に、または順次呼び出されることができる。アルゴリズムが実行されると、スケジューラ５００は、その結果を分析し、選択されたアルゴリズムによって行われた最良の決定を選択する。この決定は、「ｋ」個のアルゴリズムの結果であり、ｋは、１からｎの値をとることができる。スケジューラ５００は、ｋ個のアルゴリズムによって行われた決定に従って新しい構成を行い、最終的な結果をクライアント５０４に返す。
【００３３】
ＯＲＢ間通信を使用する分散システムと相互運用性
分散オブジェクトシステムは、分散システムを、再使用が可能で、モジュール式の容易に配置することが可能なコンポーネントのグループとして設計および実施することを可能にし、複雑性を容易に管理し、抽象化層の背後に隠すことができる。ＯＲＢは、分散システムの主要なイネーブラの１つである。この方法論を適用することにより、ＲＲＭ機能を複数のノード（複数の物理ノード、複数のカード、あるいは複数のマイクロプロセッサ）に分散することができる。分散されたＲＲＭを有し、ＲＲＭ機能を複数のノードで実施できるようにすると有益である。ＯＲＢスケジューラを使用して、それら複数のノードの機能間のシームレスな対話を可能にする。複数のアルゴリズムと機能は、異なるマイクロプロセッサあるいは物理的エンティティにあっても並行して機能することができる。一部の決定的な動作は冗長性を必要とし、この冗長性は、同じあるいは同様の機能を並行して実行することによって得ることができる。スケジューラは、それら各種の機能によってとられた最良の決定を選択する。１つのアルゴリズムまたは機能が動作しない場合は、他の機能がなおバックアップとして機能する。
【００３４】
図６に示すように、ノード「Ａ」のクライアント６００が、そのノード（ＯＲＢスケジューラＡ６０２）のＯＲＢスケジュールに要求またはトリガを送信する。ＯＲＢスケジューラ６０２は、トリガを調べ、ターゲットアルゴリズムがリモートノード（ＯＲＢスケジューラＢ６０４）にあることを発見すると、呼び出しをリモートノードのＯＲＢに渡す。ノードＢスケジューラ６０４は、先に説明したように適切な機能６０６をローカルに呼び出し、要求をＯＲＢスケジューラＡ６０２に送り返す。スケジューラＡ６０２は、通常通り結果を分析し、必要とされる構成を行い、かつ／または結果をクライアントＡ６００に送り返す。
【００３５】
ＲＲＭでＯＲＢスケジューラの概念を適用する例（高レベル）
ＲＲＭでは、ＯＲＢスケジューラを使用して各種のＲＲＭアルゴリズムおよび機能を連係させ、最短の時間でシステム全体に最良の結果を達成することを試みる。ＲＲＭのクライアントは、次のイベントの１つまたは複数が発生した場合にスケジューラにトリガを送信する。
【００３６】
（１）ＲＬがビジー状態からアイドル状態に遷移される。構成または再構成されている時、ＲＬの状態は、ビジーに設定される。新しい構成または再構成が完了すると、ＲＬ状態はアイドルに戻される（ＲＬ状態については下記で図１１との関連でさらに説明する）。クライアントは、スケジューラにトリガを送って、そのＲＬがビジーであったために保留になっていたすべてのイベントに働きかけさせる。ＯＲＢスケジューラは、イベントまたはトリガのリストを確認し、それらに働きかける。
【００３７】
（２）サービス要求および再構成（呼の到着またはＲＬ再構成要求）。このイベントは、呼の到着、またはＲＬ再構成の要求を表す。この要求は、ＲＬがビジーである場合、またはユーザを受け入れるのに十分なリソースがセルにない場合に待ち行列に入れられる。
【００３８】
（３）イベント１Ｇまたはイベント２Ｂなどのハンドオーバートリガ。イベント１Ｇは、隣接するセルのＰ−ＣＣＰＣＨ（主要共通制御物理チャネル）の受信信号符号電力（ＲＳＣＰ）が、前回の最良のセルよりも良好になったときに発生する。イベント２Ｂは、現在使用されている周波数の推定品質が一定の閾値を下回り、未使用の周波数の推定品質が一定の閾値を上回る時に発生する。
【００３９】
（４）測定結果。測定結果が一定の閾値を越えると、特定のアルゴリズムをトリガしてその問題を解決させる。それらの測定の一部はセルに基づき、タイムスロットごとに報告され、他の測定は、ＲＬに基づき、ＲＬまたはＣＣＴｒＣＨごとにトリガされる。
【００４０】
（５）タイムスロットごとのセルに基づく測定。セルに基づく測定はタイムスロットごとに報告され、あるタイムスロットにおける輻輳あるいは高干渉を示す。
【００４１】
（６）ＣＣＴｒＣＨまたはＲＬごとのＲＬに基づく測定。ＲＬに基づく測定は、ＲＬまたはＣＣＴｒＣＨごとに報告され、特定のＣＣＴｒＣＨにある問題を知らせる。
【００４２】
（７）周期的なイベント。一部のアルゴリズムは、周期的に、あるいはある期間にわたって平均された測定結果に基づいてトリガされる。
【００４３】
図７は、スケジューラの動作の手順７００の高水準の概要を示す。手順７００は、イベントが受け取られるのを待つことにより開始する（ステップ７０２）。ＯＲＢスケジューラがクライアントからの１つまたは複数のトリガを受け取ると（ステップ７０４）、ＯＲＢスケジューラは、待ち行列に入れられている要求についてのすべてのイベントを調べ、それらのイベントを評価する（ステップ７０６）。それらのイベントに従って、ＯＲＢスケジューラは、適切なアルゴリズムを呼び出す。全部で「ｍ」個のアルゴリズムまたは機能がある場合、ＯＲＢスケジューラは、「ｍ」個のアルゴリズムの中から、クライアントによって要求されるそれらのイベントを処理することが可能な「ｎ」個のアルゴリズムを選択する（ステップ７０８）。ＯＲＢスケジューラは、それらｎ個のアルゴリズムを同時に、または順次呼び出す（ステップ７１０）。アルゴリズムが実行されると、スケジューラは、それらのアルゴリズムから得られた結果を分析し（ステップ７１２）、最良の結果を提供することができる候補のアルゴリズムまたはアルゴリズムのグループがあるかどうか判断する（ステップ７１４、７１６）。あるアルゴリズムが問題を解決することができる場合、そのアルゴリズムは、結果をクライアントに送り、ＲＬ状態をビジーに設定し、新しい構成または再構成を行う（ステップ７１８）。再構成が完了すると、スケジューラは、ＲＬ状態をアイドルに設定し、手順はステップ７０２に戻ってさらなるイベントを待機する。
【００４４】
最良の結果を得るために２つ以上のアルゴリズムが必要な場合は（ステップ７１６）、スケジューラは、それらのアルゴリズムに優先順位をつけ、それらを順番に呼び出す。通例は、ハンドオーバーと輻輳の制御は、アドミッション制御または最適化のアルゴリズムよりも優先される。しかし、スケジューラは、システムの状態に従って、実行の優先順位を動的に割り当てる。各アルゴリズムが実行されると（ステップ７２０）、予測される測定結果が計算され（ステップ７２２）、次のアルゴリズムが、１つ前のアルゴリズムによって予測された新しい測定結果を調べ、その測定結果を考慮に入れる。実行するアルゴリズムがさらにある場合（ステップ７２４）、手順は、ステップ７２０で継続する。すべてのアルゴリズムを実行すると、スケジューラは、結果をクライアントに送り、ＲＬ状態をビジーに設定し、新しい構成または再構成を行う（ステップ７２６）。再構成が完了すると、スケジューラは、ＲＬ状態をアイドルに設定し、手順はステップ７０２に戻ってさらなるイベントを待機する。
【００４５】
ＲＲＭでＯＲＢスケジューラを適用することの利益
以下の利点は、本発明によるＯＲＢスケジューラを適用することによって認識される。
【００４６】
（１）既存のＲＬに対する新しい呼の拒絶または再構成を回避することを試みる。
【００４７】
（２）スケジューラは、複数のアルゴリズムの結果を受け取り、その情報に自身の決定を基づかせることができるので、各種のアルゴリズムを調整して、可能な最良のパフォーマンスを提供する。これにより、所与のＷＴＲＵとセルに最適な動作が行われ、それによりシステム全体のパフォーマンスを最適化する。
【００４８】
（３）各アルゴリズムを別個のプロセスまたはタスクとして有すると、リアルタイムオペレーティングシステム（ＲＴＯＳ）の競合問題が生じる可能性があるので、スケジューラは、ソフトウェア実施がより適する。
【００４９】
（４）スケジューラが異なるアルゴリズム間の対話をコントロールし、既存のアルゴリズム自体は変更される必要がないので、システムに新しいアルゴリズムを導入することが容易である。
【００５０】
（５）スケジューラの設計は、アルゴリズムとそれらの対話の変化に影響されない。
【００５１】
（６）システムの状態に従って、アルゴリズムの動的な優先順位の割り当てを行うことができる。
【００５２】
ＲＲＭでＯＲＢスケジューラを適用することの利益を実証する例
図８に示すように、ＴＤＤ技術では、複数のタイムスロットがある。タイムスロットの一部は、アップリンクに割り当てられ、他のタイムスロットは、ダウンリンクに割り当てられる。１つのＣＣＴｒＣＨを複数のタイムスロットに対応付けることができる。また、各ＲＬは、最高で８つのＣＣＴｒＣＨを含むことができる。一部のＲＲＭアルゴリズムトリガはタイムスロットに基づき、他のトリガは、ＲＬまたはＣＣＴｒＣＨに基づく。
【００５３】
図９は、スケジューラを使用した場合と、独立アルゴリズムの手法を使用した場合のシステム動作を比較する例を示す。最初の列がスケジューラの振る舞いを示し、２番目の列が独立アルゴリズム手法の振る舞いを示す。これから、独立アルゴリズムの手法では、他のアルゴリズムがＲＬに働きかけることを試みており、それらのアルゴリズムは、アドミッション制御アルゴリズムがそのＲＬに働きかけることを許可しないので、特定のＷＴＲＵに対する新しい呼またはサービス要求が阻止される可能性があることが分かる。この例では、図８に示すＣＣＴｒＣＨ／ＴＳの対応付けが想定され、すなわち、ＣＣＴｒＣＨ１とＣＣＴｒＣＨ２がＲＬ１に属し、それらのＣＣＴｒＣＨは、ＴＳ１〜ＴＳ６に対応付けられている。このシナリオでは、そのＣＣＴｒＣＨの１つが構成中であるためにＲＬがビジーである間に、以下のトリガが受け取られる。
【００５４】
（１）ＴＳ１の高ダウンリンク（ＤＬ）送信（Ｔｘ）搬送波電力
（２）非リアルタイム（ＮＲＴ）の無線ベアラを搬送するトランスポートチャネルをＣＣＴｒＣＨ１に追加する要求
（３）リアルタイム（ＲＴ）の無線ベアラを搬送するトランスポートチャネルをＣＣＴｒＣＨ２に追加する要求。
【００５５】
従来技術の独立アルゴリズムの手法では、時間ｔ＋２に、タイムスロット構成アルゴリズムがトリガされて、ＴＳ１の高ＤＬ  Ｔｘ搬送波電力に対処する。ＲＴ要求は待ち行列に入れることができないので、ＲＴ要求は拒絶される。しかし、ＮＲＴ要求は、ＲＬが再度空くまで待ち行列に入れられる。時間ｔ＋５に、他に保留中の要求がない場合は、呼アドミッション制御（ＣＡＣ）アルゴリズムによってＮＲＴ要求が処理される。他に保留中の要求がある場合は、処理されずに長時間待ち行列に入れられているため、要求が拒絶されるまでＮＲＴ要求であっても阻止することができる。
【００５６】
ＯＲＢスケジューラの手法では、時間ｔ＋２にＲＬがアイドルに設定されると、スケジューラは、タイムスロット構成アルゴリズムと呼アドミッションコントロールアルゴリズムを実行してＲＴおよびＮＲＴ要求を受け入れる。呼アドミッション制御アルゴリズムは、タイムスロット構成アルゴリズムによって予測された測定結果を考慮する。新しい要求を受け入れることで過度な干渉が生じない場合は、要求は直ちに受け入れられることができ、スケジューラは、低速輻輳制御（ＳＣＣ）エスケープによって決定された構成と呼アドミッション制御（ＣＡＣ）アルゴリズムを同時に行う。ＳＣＣエスケープアルゴリズムは、システム中のアップリンクとダウンリンクの輻輳を調整し、回避する役割を担う。
【００５７】
図１０は、スケジューラを使用した場合と独立アルゴリズム方式を使用した場合のシステム動作を比較する第２の例を示す。１番目の列がスケジューラの振る舞いを示し、２番目の列が独立アルゴリズムの振る舞いを示す。このシナリオでは、時間ｔから時間ｔ＋２の間に多くのトリガが受け取られる。そのような多数のトリガの理由は、セルの輻輳、あるいは１つの無線リンクが多数のタイムスロットを占拠し、複数のタイムスロットで問題を生じさせていること等である。この例で、時間ｔから時間ｔ＋２の間に次のトリガが受け取られると想定する。 
（１）ＴＳ１の高ＤＬ  Ｔｘ搬送波電力
（２）ＴＳ１の高平均Ｔｘ  搬送波電力
（３）ＴＳ２の高ＤＬ  Ｔｘ搬送波電力
（４）ＴＳ４の高アップリンク（ＵＬ）干渉信号符号電力（ＩＳＣＰ）
（５）高速動的チャネル割り当て（Ｆ−ＤＣＡ）のバックグラウンドタイマの終了
（６）ＤＬ  ＣＣＴｒＣＨ１の高ＤＬ  ＩＳＣＰ
（７）ＮＲＴ無線ベアラを搬送するトランスポートチャネルをＣＣＴｒＣＨ２に追加する要求。
【００５８】
従来技術の独立アルゴリズム方式では、時間ｔ＋２に、リンク構成／再構成アルゴリズムが実行されて、ＤＬ  ＣＣＴｒＣＨ１を別のタイムスロットに移してそのＲＬの高干渉を解消することを試みることにより、ＤＬ  ＣＣＴｒＣＨ１の高いＤＬ  ＩＳＣＰを補正する。時間ｔ＋４に、タイムスロット構成アルゴリズムがトリガされて、ＴＳ１のＣＣＴｒＣＨの１つを別のタイムスロットに移してＴＳ１のＴｘ搬送波電力を低減することにより、ＴＳ１の高ＤＬ  Ｔｘ  搬送波電力に対処する。時間ｔ＋６に、タイムスロット構成アルゴリズムがトリガされて、ＴＳ４のＣＣＴｒＣＨの１つを別のタイムスロットに移してＴＳ４の高ＵＬ  ＩＳＣＰを下げることにより、ＴＳ４の高ＵＬ  ＩＳＣＰに対処する。
【００５９】
時間ｔ＋８に、タイムスロット構成アルゴリズムがトリガされて、ＴＳ２のＣＣＴｒＣＨの１つを別のタイムスロットに移してＴＳ２のＴｘ搬送波電力を低減することにより、ＴＳ２の高ＤＬ  Ｔｘ搬送波電力に対処する。時間ｔ＋１０に、タイムスロットレート制御アルゴリズムがトリガされて、あるＣＣＴｒＣＨのトランスポートチャネルのレートを下げることにより、ＴＳ１の高平均ＤＬ  Ｔｘ搬送波電力を補正する。時間ｔ＋１２に、アドミッション制御アルゴリズムがトリガされて、ＲＴ無線ベアラを搬送する新しいトランスポートチャネルをＣＣＴｒＣＨ２に追加する。時間ｔ＋１４に、待ち行列に入れられてＲＬが空くのを待っていたため、周期的なアルゴリズムが実行される。
【００６０】
本発明のＯＲＢスケジューラ方式では、時間ｔ＋２に、スケジューラがＴＳ１、ＴＳ２、およびＴＳ４でタイムスロット構成アルゴリズムを実行する。次いで、スケジューラは、ＴＳ１の予測される測定結果を調べ、問題が解決されない場合は、タイムスロットレート制御を実行する。次いで、スケジューラは、リンク構成アルゴリズムを実行し、リンク制御アルゴリズムによって行われた決定が、タイムスロット構成アルゴリズムの結果と冗長であるかどうか、または、タイムスロット構成アルゴリズムがすでに問題を解決しているために、リンク制御アルゴリズムによって行われた決定を考慮する必要がないかどうかを調べる。スケジューラは次いで、呼アドミッションアルゴリズムを呼び出し、このアルゴリズムは、予測される測定結果を調べて、ユーザが受け入れられることができるか否かを判定する。時間ｔ＋４に、スケジューラは、まだ保留中のユーザがあるかどうかを調べる。
【００６１】
スケジューラの実装
この項では、ＯＲＢスケジューラの好ましい実装の例と、ＲＲＭにこの概念をどのように適用できるかを述べる。同じ概念に基づく、スケジューラの実施方法は他に多くある。
【００６２】
ＲＬ状態
図１１に示すＲＬ状態図の目的は、ＲＬの状態に基づく最適なＲＲＭの決定を可能にし、異なるＲＲＭアルゴリズム間の連携を強化することである。このＲＬ状態図は、各ＲＬのＣ−ＲＮＣとＳ−ＲＮＣに存在する。動作には、アイドルとビジーの２つの状態があり、ＲＬは、状況に応じてこの２つの状態を遷移することができる。アイドル状態は、ＲＲＭアルゴリズムが働きかけていない、通常の動作下にあるＲＬを表す。ビジー状態には、ＲＲＭアルゴリズムがトリガされ、ＲＬに働きかけ始めると入る。
【００６３】
まず、ＷＴＲＵに専用のＲＬが確立される時に、Ｃ−ＲＮＣとＳ−ＲＮＣでＲＬエンティティが作成される。ＲＬセットアップメッセージを受け取ると、ＲＬエンティティが作成され、ビジー状態に置かれる。そのＲＬエンティティに実施される最初の手順は、呼アドミッション制御（ＣＡＣ）であり、これは、そのＲＬをシステムに受け入れることができるかを分析し、十分なリソースが空いている場合は、その目的のために対応するリソースユニット（ＲＵ）を確保する。ＲＬが受け入れられ、割り当てられ、セットアップの通知プロセスが終了すると、ＲＬエンティティは、ビジー状態からアイドル状態に遷移する。
【００６４】
ＲＲＭアルゴリズムがトリガされ、そのＲＬに働きかけ始めると、再度ビジー状態に入る。ＲＬは、ＲＲＭアルゴリズムによって手順が実施されている時間全体にわたってビジー状態のままとなる。そのＲＬに関するＲＲＭアルゴリズムによって行われた決定に基づいて、ＲＬが構成または再構成され、その構成の通知手順が行われる。異なるインタフェース（Ｉｕｒ、Ｉｕｂ、Ｕｕ）にわたってシステム全体（ＲＮＣ、ノードＢ、およびＷＴＲＵ）でそのＲＬの構成が成功すると、ＲＬはアイドル状態に戻って、必要に応じて他のアルゴリズムがそのＲＬに働きかけるのを待つ。
【００６５】
ＲＬ状態を使用することの背後にある意図は、異なるアルゴリズムを連係させることである。これにより、２つ以上のアルゴリズムが同時に同じＲＬに働きかけないようにする。ＲＬ状態は、必要な場合は設計上の決定としてより長い時間ビジーに設定されることができる。一方、それらのＲＬが同じタイムスロットに位置する場合でも、各種のアルゴリズムが他の複数のＲＬに働きかけることができる。そのため、そのＲＬの１つまたは複数が構成中である場合に、タイムスロット全体を阻止する必要がない。別のアルゴリズムが同じタイムスロットの別のＲＬに働きかけている間にアルゴリズムがＲＬに働きかける必要がある場合、そのアルゴリズムは、受け取った測定結果を使用する代わりに、そのタイムスロット基準の予測値を使用する。電力の収束と、再構成される間のタイムスロットの不安定性を考慮するために、この予測値は、そのタイムスロットについては大きめに推定される。これにより、タイムスロットの再構成中に２つの異なるアルゴリズムによって控えめな決定が行われることが保証される。このコンテクストで、「控えめな決定」とは、システムの安定性を提供し、変更を行い、取り消す「ピンポン」効果を防止する決定である。予測される測定結果の控えめな推定は、システムの安定性を達成する助けとなる。
【００６６】
ＯＲＢに基づくＲＲＭクライアント
クライアントは、以下の情報を含む中央データベースとして実装されることができる。
（１）セルに基づく測定結果（タイムスロット単位）
（２）ＲＬに基づく測定結果（ＣＣＴｒＣＨ単位）
（３）ハンドオーバーをトリガする測定結果
（４）新しい呼の到着
（５）周期的な測定のタイマの終了、および
（６）ビジー状態からアイドル状態へのＲＬの遷移
【００６７】
上記のイベントの１つがクライアントに到着すると、クライアントは、スケジューラにトリガを送信して要求を処理する。その要求の処理が成功すると、イベントフラグがリセットされる。各トリガ（データベースのフィールド）は、ビジーなＲＬでの保留、失敗、処理済み、成功など、複数の属性または値を有することができる。これらの属性を使用して、待ち行列にあるすべての要求の状態を判定する。ＲＬがビジーであるためにあるアルゴリズムが保留中になっているか、阻止される場合、そのアルゴリズムは、対応するＲＬが空くと（アイドル状態に遷移すると）スケジューラにトリガを送信して要求を調べる。
【００６８】
中央データベースの背後にある意図は、特定のアルゴリズムをトリガしうるすべてのイベントを記憶することである。イベントが受け取られ、ＲＬがビジーである、あるいはシステムが混雑しているために、対処されることができず、アルゴリズムが問題を解決することができない場合には、スケジューラがその要求を無視することを決定しなかったか、その要求を直ちに拒絶することを決定しなかったのであれば、そのイベントまたは要求はこの中央データベースに記憶される。中央データベースには、ＯＲＢスケジューラおよびすべての他のアルゴリズムからアクセスすることができ、それらは、データベースに書き込みおよび読み出しを行うことができる。ＲＬがビジーで、そのＲＬにイベントが到着した場合、そのイベントは、中央データベースに記憶される。イベントは、一定の閾値より高いタイムスロット測定結果、一定の閾値より高いＲＬ測定結果、呼の到着、ハンドオーバーのトリガ、あるいは、１つのＲＬがビジー状態からアイドル状態に遷移すること等である。
【００６９】
図１２に示すように、データベースは、タイムスロットのリストとＲＬのリストを有する。測定結果は、各自の閾値を越えている場合に記憶される。これらの測定結果は、セルに基づく測定（タイムスロットごと）、またはＲＬに基づく測定（ＣＣＴｒＣＨごと）である。イベント１Ｇやイベント２Ｂなどのハンドオーバーのトリガは、ＲＬごとに記憶される。呼の到着やＲＬの再構成など、あるＲＬに対するサービス要求が到着すると、その要求はＲＬごとに記憶される。ＲＬ状態（アイドルまたはビジー）は、ＲＬごとに記憶される。各リスト（ＲＬのリストとタイムスロットリスト）は、対応するフラグを有する。リストフラグは、そのリストの１つまたは複数の項目が埋められると真に設定され、あるＲＬまたはタイムスロットについて待機中の要求があることをスケジューラに示すために使用される。
【００７０】
一部のシステム基準もこのデータベースに記憶されることができる。ＲＲＭアルゴリズムは、システムのステータスを評価するためにシステム基準に依拠する。一部の基準は、直接測定結果から得ることができ、一方、測定結果に基づくアルゴリズムが、他の基準を計算する。それらのシステム基準はすべて中央データベースに記憶され、どのＲＲＭアルゴリズムからもアクセスすることができる。基準には、対応する値だけでなく、その値がなおシステムのステータスを表すことになっている有効期間も含まれる。その有効期間に、一部のＲＲＭアルゴリズムは、実際の測定結果に依拠する代わりに、それらの予測値に依拠する。
【００７１】
タイムスロットにアルゴリズムが働きかけている場合は、そのタイムスロットに予測測定結果が書かれ、ＣＣＴｒＣＨにも書かれることができる。その予測測定結果は、２つのアルゴリズムが同じタイムスロットに同時に働きかけることを可能にする。特定の基準がいくつかのＲＲＭアルゴリズムによって分析される時には、同じ基準の予測値が計算される。その予測値も、測定に基づく基準および有効期間とともに記憶される。
【００７２】
この実装の別の代替法は、すべてのトリガを優先順位の待ち行列に記憶し、優先順位に従ってトリガを処理するものである。本発明を用いるための実装には、ツールとプラットフォームに応じて多数の方式があり、本発明は、ここに述べられる例のみに限定されないことを理解されたい。
【００７３】
ＯＲＢに基づくスケジューラ
各論理的エンティティは、ＲＲＭスケジューラを有する。このスケジューラは、各種のアルゴリズムを連係させ、それらアルゴリズムを実行する優先順位を設定する。各スケジューラは、測定およびイベントハンドラの手順を有する。各スケジューラは、１つまたは複数の測定およびイベントハンドラ手順を有することができ、各測定およびイベントハンドラ手順は、別個の測定手順とイベントハンドラ手順に分割できることに留意されたい。
【００７４】
ＯＲＢに基づくＲＲＭスケジューラは、異なるアルゴリズムの優先順位を決定する中央化されたツールのように単純であっても、システム状態に従って実行する特定のアルゴリズムだけを選択する際により複雑かつインテリジェントであってもよい。ＲＲＭスケジューラは、多くのアルゴリズムを並行して実行してから、各自の決定を実行する、それらのうちいくつかのアルゴリズムを決定することができる。それらの少ないアルゴリズムは、順番に（次々に）実行して、次のアルゴリズムへの１つ前のアルゴリズムの決定を取り出すことができる。
【００７５】
Ｃ−ＲＮＣ  ＲＲＭスケジューラをトリガして測定およびイベントハンドラ手順を起動させるイベントのいくつかの例を次に示す。 
（１）呼の到着または退去
（２）周期的アルゴリズムの実行の時間
（３）（ａ）高ＤＬ  ＩＳＣＰ
（ｂ）ノードＢの符号送信電力
（ｃ）高ＵＬ  ＩＳＣＰ
（ｄ）ＵＬの信号対干渉比（ＳＩＲ）
（ｅ）受信された総広帯域電力
（ｆ）ＷＴＲＵ  Ｐ−ＣＣＰＣＨ  ＲＳＣＰ
などの受け取られる測定結果。
【００７６】
次に示すのは、Ｓ−ＲＮＣ  ＲＲＭスケジューラをトリガして測定およびイベントハンドラの手順を起動させるイベントのいくつかの例である。 
（１）ＲＬの輻輳の指示
（２）ＵＬのブロック誤り率（ＢＬＥＲ）の測定結果
（３）ＤＬ  ＢＬＥＲの測定結果
（４）ＵＬ  ＷＴＲＵの送信電力
【００７７】
ＯＲＢスケジューラの動作
図１３Ａ〜１３Ｄに、本発明によって構築されるＯＲＢスケジューラ１３００の好ましい実施形態の詳細なフローチャートを示す。スケジューラ１３００は、イベントが受け取られるのを待つことにより開始する（ステップ１３０２）。スケジューラ１３００の動作はイベントドリブンなので、スケジューラは、イベントが受け取られるまでステップ１３０２にある。トリガが受け取られると、それに対応するイベントフラグが立てられる（ステップ１３０４）。イベントが特定のＲＬについてである場合は、ＲＬフラグも立てられ、イベントが特定のタイムスロットについてである場合は、タイムスロットフラグも立てられる。各イベントが、対応するフラグを有し、各ＲＬがフラグを有し、各タイムスロットがフラグを有する。トリガが受け取られると、それに対応するイベントフラグが立てられ、トリガがどちらに関連するかに応じて、特定のＲＬフラグか、特定のタイムスロットフラグが立てられる。ＲＬフラグとタイムスロットフラグの目的は、処理を待っているイベントが１つまたは複数あることをスケジューラに知らせることである。
【００７８】
スケジューラはイベントとトリガを評価し、受け取られたイベントに働きかけることが可能な、実行するアルゴリズムのセット（「ｍ」個のアルゴリズム）を選択し、必要とされる動作を行う（ステップ１３０６）。スケジューラは、ｍ個の選択されたアルゴリズムを並行して、または順次実行する（ステップ１３０８）。ｍ個の異なるアルゴリズムから得られた結果が評価される。結果の評価に基づいて、スケジューラは、ｍ個のアルゴリズムの中から最良の結果が得られる「ｋ」個のアルゴリズムを選択する（ステップ１３１０）。ステップ１３０６〜１３１０は、任意であり、実行するアルゴリズムを少なくし、処理時間を節減するスケジューラのインテリジェンスの強化を表すことに留意されたい。
【００７９】
選択されたｋ個のアルゴリズムは、以下のように処理される。ハンドオーバーのトリガがあるかどうか判定される（ステップ１３１２）。ハンドオーバーのトリガがある場合、選択されたハンドオーバーのアルゴリズムが実行され、予測される測定結果が更新される（ステップ１３１４）。処理を待っているハンドオーバートリガがさらにあるかどうか、もう一度判定が行われる（ステップ１３１６）。さらにハンドオーバートリガがある場合は、ステップ１３１４に戻る。
【００８０】
評価すべきハンドオーバートリガがない場合（ステップ１３１２）、または、ハンドオーバートリガがすべて評価されている場合（ステップ１３１６）は、閾値を超える測定結果を有するタイムスロットがあるかどうか、すなわちタイムスロットに基づくトリガがあるかどうかが判定される（ステップ１３１８）。
【００８１】
タイムスロットのトリガがある場合は、すべてのＲＬがビジー状態であるかどうかが判定される（ステップ１３２０）。すべてのＲＬがビジーの場合は、現在のタイムスロットトリガのフラグが「保留中」に設定され、そのトリガ（要求）が後に処理するために待ち行列に入れられる（ステップ１３２２）。スケジューラは次いでステップ１３１８に戻って、評価するタイムスロットがさらにあるかどうかを判定する。すべてのＲＬがビジーではない場合（ステップ１３２０）は、現在のトリガが再構成のトリガ（ＣＣＴｒＣＨを別のタイムスロットに移して、そのタイムスロットの伝送搬送波またはノイズ値を減らす要求）であるか、または、レート制御のトリガ（そのタイムスロットのＣＣＴｒＣＨのレートを変えて問題を解決する要求）であるかが判定される（ステップ１３２４）。
【００８２】
現在のトリガが再構成のトリガである場合、ＣＣＴｒＣＨを移動させることによってタイムスロットが再構成される（ステップ１３２６）。タイムスロットの再構成が成功しなかった場合（ステップ１３２８）は、イベントフラグが「失敗」に設定される（ステップ１３３０）。現在のトリガが再構成のトリガでない場合（ステップ１３２４）、またはフラグが「失敗」に設定されている場合は、レート低減アルゴリズムが実行される（ステップ１３３２）。
【００８３】
タイムスロットの再構成が成功した場合（ステップ１３２８）、またはレート低減アルゴリズムが実行された場合（ステップ１３３２）は、予測される測定結果が更新される（ステップ１３３４）。次いで、評価すべきタイムスロットトリガがさらにあるかどうかが確認される（ステップ１３３６）。評価するタイムスロットトリガがさらにある場合、スケジューラは、ステップ１３２０に戻る。
【００８４】
評価すべきタイムスロットトリガがない場合（ステップ１３１８）、またはすべてのタイムスロットトリガが評価されている場合（ステップ１３３６）は、ＲＬトリガがあるかどうかが判定される（ステップ１３３８）。
【００８５】
評価するＲＬトリガがない場合は、保留中になっているサービス要求または再構成があるかどうかが判定される（ステップ１３４０）。これらには、新しいユーザまたはサービスを受け入れる要求や、既存のサービスのためのリソースを再割り当てする要求が含まれる。保留中のサービス要求がない場合は、必要であれば周期的アルゴリズムが実行される（ステップ１３４２）。実行されるすべてのアルゴリズムの結果が分析され（ステップ１３４４）、現在のＲＬの状態がビジーに設定され、新しい構成が実行される（ステップ１３４６）。スケジューラは次いで、ＲＬ状態をアイドルに再設定し、ステップ１３０２に戻ってさらなるイベントを待つ。
【００８６】
保留になっているサービス要求がある場合（ステップ１３４０）は、適切なアドミッション制御アルゴリズムが実行される（ステップ１３５０）。アドミッション制御アルゴリズムで無線リソースを割り当てまたは再割り当てすることができた場合は、現在のタイムスロットの予測される測定結果が更新され（ステップ１３５４）、制御がステップ１３４０に戻される。アドミッション制御アルゴリズムで無線リソースを割り当てることができなかった場合は、その要求がＮＲＴ要求である場合のみ要求が待ち行列に入れられ（ステップ１３５６）、制御がステップ１３４０に戻される。先に述べたように、ＲＴ要求は、その性質上、後に割り当てるために待ち行列に入れることができない。そのため、現在のサービス要求がＲＴサービスに対する要求である場合は、割り当ては成功せず、要求は破棄される。
【００８７】
評価すべきＲＬトリガがある場合（ステップ１３３８）は、ＲＬ問題がタイムスロットに基づくアルゴリズムによって解決されるかどうかが判定される（ステップ１３５８）。問題が解決される場合は、制御がステップ１３３８に戻されて、評価すべきＲＬトリガがさらにあるかどうかを判定する。
【００８８】
問題がタイムスロットに基づくアルゴリズムで解決されない場合は、現在のＲＬがビジー状態であるかどうかが判定される（ステップ１３６０）。ＲＬがビジーである場合は、そのイベントに対応するフラグが「保留中」に設定され（ステップ１３６２）、要求が待ち行列に入れられ（ステップ１３６４）、制御がステップ１３３８に返される。
【００８９】
ＲＬがビジーでない場合（ステップ１３６０）は、ＲＬ再構成アルゴリズムが実行される（ステップ１３６６）。ＲＬ再構成アルゴリズムが問題を解決する場合（ステップ１３６８）、現在のタイムスロットについての予測される測定結果が更新され（ステップ１３７０）、制御がステップ１３３８に戻される。ＲＬ再構成アルゴリズムが問題を解決しない場合（ステップ１３６８）、そのイベントのフラグが「失敗」に設定され（ステップ１３７２）、要求が待ち行列に入れられ（ステップ１３６４）、制御がステップ１３３８に返される。
【００９０】
図１４は、本発明により構築されるスケジューラをそれぞれが含むＣ−ＲＮＣとＳ−ＲＮＣの図を示し、測定制御機能は、Ｓ−ＲＮＣスケジューラの一部となっている。図１５は、共通チャネル用のスケジューラと専用チャネル用のスケジューラの２つのスケジューラを使用する代替Ｃ−ＲＮＣの図を示す。代替Ｓ−ＲＮＣスケジューラが示され、このスケジューラでは、測定制御機能が、スケジューラの外部の別個のエンティティにある。図１４に示す実施形態でも、測定制御機能は、別個のエンティティに存在することができることに留意されたい。
【００９１】
本発明の特定の実施形態を図示し、説明したが、本発明の範囲から逸脱せずに、当業者により多くの変更および変種を作成することができる。上記の説明は、本発明を例示するものであり、本発明を制限するものではない。
【図面の簡単な説明】
【００９２】
【図１】従来技術の独立アルゴリズム手法で動作するアルゴリズムのブロック図である。
【図２】従来技術の独立アルゴリズム手法によるＣ−ＲＮＣとＳ−ＲＮＣに含まれるアルゴリズムの図である。
【図３】オブジェクトリクエストブローカ（ＯＲＢ）と他のシステムとのその対話の概要を示すブロック図である。
【図４】共通オブジェクトリクエストブローカアーキテクチャ（ＣＯＲＢＡ）システムの構成の概要を示す図である。
【図５】本発明により構築されるＯＲＢスケジューラの動作を示す図である。
【図６】図５に示すＯＲＢスケジューラのリモートノードとの対話を示す図である。
【図７】本発明により構築されるＯＲＢスケジューラの動作の概要を示す流れ図である。
【図８】符号化複合トランスポートチャネル（ＣＣＴｒＣＨ）とタイムスロット（ＴＳ）の対応付けを示す図である。
【図９】本発明のＯＲＢスケジューラの動作と、従来技術の独立アルゴリズム手法の動作の例を示す図である。
【図１０】本発明のＯＲＢスケジューラの動作と、従来技術の独立アルゴリズム手法の動作の第２の例を示す図である。
【図１１】図７に示すスケジューラによって使用される無線リンク（ＲＬ）の状態モデル図である。
【図１２】図７に示すスケジューラとともに使用されるために構築されるデータベースの例を示すブロック図である。
【図１３Ａ】本発明により構築されるＯＲＢスケジューラの詳細な動作を示すフローチャートである。
【図１３Ｂ】本発明により構築されるＯＲＢスケジューラの詳細な動作を示すフローチャートである。
【図１３Ｃ】本発明により構築されるＯＲＢスケジューラの詳細な動作を示すフローチャートである。
【図１３Ｄ】本発明により構築されるＯＲＢスケジューラの詳細な動作を示すフローチャートである。
【図１４】図１３Ａ〜１３Ｄに示すスケジューラを実施するＣ−ＲＮＣおよびＳ−ＲＮＣの図である。
【図１５】２つのスケジューラを使用する代替のＣ−ＲＮＣと、図１３Ａ〜１３Ｄに示すスケジューラを実施するＳ−ＲＮＣの図である。
【図１】
0004500269.tif 000002
【図２】
0004500269.tif 000003
【図３】
0004500269.tif 000004
【図４】
0004500269.tif 000005
【図５】
0004500269.tif 000006
【図６】
0004500269.tif 000007
【図７】
0004500269.tif 000008
【図８】
0004500269.tif 000009
【図９】
0004500269.tif 000010
【図１０】
0004500269.tif 000011
【図１１】
0004500269.tif 000012
【図１２】
0004500269.tif 000013
【図１３Ａ】
0004500269.tif 000014
【図１３Ｂ】
0004500269.tif 000015
【図１３Ｃ】
0004500269.tif 000016
【図１３Ｄ】
0004500269.tif 000017
【図１４】
0004500269.tif 000018
【図１５】
0004500269.tif 000019