(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信ネットワーク（１００）内のアクティブフロー間の無線リソース割り振りをスケジュールするための方法（２００）であって、当該スケジューリング方法の各作業期間で、
各アクティブフローについて、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと、前記基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認するステップ（２０５）と、
現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類するステップ（２０５）と、
残りのアクティブフローを非優先アクティブフローとして分類するステップであって、前記非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有する、ステップ（２１０）と、
無線リソースを前記優先アクティブフロー間で割り振り（２２０）、対応する前記優先データをそれぞれの割り振られた無線リソース経由で送信する（２２５）ステップと、
優先データの送信を完了した後、前記無線リソースを前記非優先アクティブフロー間で割り振り（２４５）、現在の作業期間の終了まで、対応する前記非優先データをそれぞれの割り振られた無線リソース経由で送信する（２５０）ステップと
を含む方法。
【請求項２】
請求項１に記載の方法であって、現在の作業期間内に送信されるべき優先データの存在を確認する前記ステップ（２０５）は、各アクティブフローについて、
前記アクティブフローがそれぞれの最大許容配信遅延を満たすために必要な作業期間数βを取り出すステップ
を含み、優先アクティブフローとして分類する前記ステップ（２０５）は、各アクティブフローについて、
現在の作業期間の前（β−２）番目の作業期間を基準作業期間として選択するステップと、
現在の作業期間の前の選択された前記基準作業期間の開始時に待ち行列に入れられたデータが、選択された前記基準作業期間と現在の作業期間との間に送信されたデータよりも大きい場合、前記アクティブフローを優先アクティブフローとして分類するステップと
を含み、待ち行列に入れられた前記データと送信された前記データとの差が現在の作業期間内に送信されるべき前記優先データを識別する、方法。
【請求項３】
請求項２に記載の方法であって、送信されるべき優先データの量に応じて、サービスクラスを各優先アクティブフローに関連付けるステップを更に含み、無線リソースを割り振り（２２０）、対応する前記優先データを送信する（２２５）前記ステップは、最高サービスクラスと関連付けられた優先アクティブフローから始まり最低サービスクラスと関連付けられた優先アクティブフローまで実行される、方法。
【請求項４】
請求項１から３のいずれかに記載の方法であって、各作業期間は複数の送信時間間隔を含み、無線リソースを前記優先アクティブフロー間で割り振り（２２０）、対応する前記優先データをそれぞれの割り振られた無線リソース経由で送信する（２２５）前記ステップは、優先データの送信を完了するまで各送信時間間隔に実行される、方法。
【請求項５】
請求項４に記載の方法であって、前記方法は、各送信時間間隔に、現在の送信時間間隔中に優先データの送信が完了した前記優先アクティブフローを非優先アクティブフローとして分類するステップ（２３０）を更に含む、方法。
【請求項６】
請求項１から５のいずれかに記載の方法であって、優先アクティブフローとして分類する前記ステップ（２０５）は、現在の作業期間内に送信されるべき優先データを有する各マルチメディア／リアルタイムアクティブフローを優先アクティブフローとして分類するステップを含み、前記非優先アクティブフローは非優先マルチメディア／リアルタイムアクティブフローおよびベストエフォート型アクティブフローを含む、方法。
【請求項７】
請求項６に記載の方法であって、前記ベストエフォート型アクティブフローは、ウェブ閲覧、電子メール送受信および音声データトラフィックを含む、方法。
【請求項８】
請求項６または７に記載の方法であって、前記無線リソースを前記非優先アクティブフロー間で割り振ること（２４５）は、各送信時間間隔に且つ現在の作業期間の終了前に、
各非優先アクティブフローのメトリックを計算することと、
前記無線リソースを最高のメトリックを有する非優先アクティブフロー間で割り振ることと
を含む、方法。
【請求項９】
請求項８に記載の方法であって、前記メトリックは、前記非優先アクティブフローにより到達可能な瞬間データ速度と正の関係にあり、前記非優先アクティブフローの平均速度と逆の関係にある、方法。
【請求項１０】
請求項２に従属するときの請求項９に記載の方法であって、各非優先マルチメディア／リアルタイムアクティブフローについて、前記メトリックは、第１の待ち行列に入れられたデータパケットの待ち行列遅延と正の関係にあり、前記最大許容配信遅延と逆の関係にある、方法。
【請求項１１】
請求項３に従属するときの請求項１０に記載の方法であって、各非優先マルチメディア／リアルタイムアクティブフローについての前記メトリックはそれぞれのサービスクラスに応じた量で重み付けされる、方法。
【請求項１２】
請求項１から１１のいずれか一項に記載の方法をコンピュータシステム（１００）に実行させるコンピュータプログラム。
【請求項１３】
少なくとも１つのネットワークセル（１１０）を含むワイヤレス通信ネットワーク（１００）であって、前記少なくとも１つのネットワークセルは、前記ネットワークセルにわたって無線カバレッジを提供する局（１０５）と、前記局を前記ネットワークセル内の少なくとも１つの対応するユーザ機器（１１５）と通信させるための少なくとも１つの更なる局（１２０）とを含み、前記局と前記少なくとも１つの更なる局とのうちの少なくとも１つは、前記ネットワークセル内のアクティブフロー間の無線リソースの割り振りを自律的にスケジュールするためのスケジューラユニットを含み、前記スケジューラユニットは、
各アクティブフローについて、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと、前記基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認し（２０５）、
現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類し（２０５）、
残りのアクティブフローを非優先アクティブフローとして分類（２１０）し、前記非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有し、
無線リソースを前記優先アクティブフロー間で割り振り（２２０）、対応する前記優先データをそれぞれの割り振られた無線リソース経由で送信し（２２５）、
優先データの送信を完了した後、前記無線リソースを前記非優先アクティブフロー間で割り振り（２４５）、現在の作業期間の終了まで、対応する前記非優先データをそれぞれの割り振られた無線リソース経由で送信する（２５０）
ように構成された、ワイヤレス通信ネットワーク。
【請求項１４】
請求項１３に記載のワイヤレス通信ネットワーク（１００）であって、前記ワイヤレス通信ネットワークはＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ技術に基づくセルラーネットワークである、ワイヤレス通信ネットワーク（１００）。
【請求項１５】
請求項１４に記載のワイヤレス通信ネットワーク（１００）であって、前記局（１０５）は第１の送信電力と第１のエリアカバレッジを有し、前記少なくとも１つの更なる局（１２０）は第２の送信電力と第２のエリアカバレッジを有し、前記第１の送信電力は前記第２の送信電力よりも大きく、前記第１のエリアカバレッジは前記第２のエリアカバレッジよりも広い、ワイヤレス通信ネットワーク（１００）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、セルラーネットワークのようなワイヤレス通信ネットワークに関する。より具体的には、本発明は、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ技術に基づくセルラーネットワークのための無線リソース管理に関する。
【背景技術】
【０００２】
セルラーネットワークの発展は普及および性能の点から見て大きな成長を遂げており、近年３ＧＰＰ  ＬＴＥ（Ｔｈｉｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ  Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ：第３世代パートナーシッププロジェクト・ロングタームエボリューション）／ＬＴＥ−Ａｄｖａｎｃｅｄ規格に至っている。
【０００３】
３ＧＰＰ  ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ規格は、それぞれのランドエリア（ネットワークセル）にわたり電波を放射する固定位置トランシーバ基地局またはノード（例えば、ｃＮｏｄｅＢ）とネットワークセル内のユーザ機器（例えば、携帯電話のようなユーザ端末）との間でデータを高速搬送可能にするために考案されている。
【０００４】
しかしながら、モバイルネットワーク事業者のユーザ数の増加により、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄセルラーネットワークは、ベストエフォート型（例えば、電子メール送受信やウェブ閲覧トラフィック）、マルチメディア（例えば、オーディオ／ビデオデータストリーミング）およびリアルタイムアクティブフローについて必ずしも全ユーザの要求を満たすことができなかった。実際、マルチメディアおよびリアルタイムアプリケーションは、（例えば、Ｍｂｐｓ程度の）非常に高いデータトラフィック、ならびに非常に限定的な「サービス品質」（ＱｏＳ：Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）（例えば、データパケット最大許容配信遅延、データパケット損失率、およびジッタ）を必要とするため、それらの急速で広範な普及により、無制御および誤設定ＬＴＥ／ＬＴＢ−Ａｄｖａｎｃｅｄセルラーネットワークは全ユーザの要求を保証するには不適切となりかねない。
【０００５】
現況技術では、改善したＱｏＳを提供することを目指す解決策が知られている。
【０００６】
Ｇｉｕｓｅｐｐｅ  Ｐｉｒｏ、Ｌｕｉｇｉ  Ａｌｆｒｅｄｏ  Ｇｒｉｅｃｏ、Ｇｅｎｎａｒｏ  Ｂｏｇｇｉａ、およびＰｉｅｔｒｏ  Ｃａｍａｒｄａ、「Ａ  Ｔｗｏ−ｌｅｖｅｌ  Ｓｃｈｅｄｕｌｉｎｇ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ＱｏＳ  Ｓｕｐｐｏｒｔ  ｉｎ  ｔｈｅ  Ｄｏｗｎｌｉｎｋ  ｏｆ  ＬＴＥ  Ｃｅｌｌｕｌａｒ  Ｎｅｔｗｏｒｋｓ（ＬＥＴセルラーネットワークのダウンリンクにおけるＱｏＳサポートのための２レベルスケジューリングアルゴリズム）」、Ｐｒｏｃ．  ｏｆ  Ｅｕｒｏｐｅａｎ  Ｗｉｒｅｌｅｓｓ、ＥＷ２０１０、Ｌｕｃｃａ、Ｉｔａｌｙ、２０１０年４月では、上位レベル（離散時間線形閉制御ループ方式に基づく手法を活用する）および下位レベル（比例公平スケジューラ）を備える２レベルスケジューリングアルゴリズムが提案される。
【０００７】
Ｍｏｎｇｈａ，Ｇ．；Ｐｅｄｅｒｓｅｎ，Ｋ．Ｉ．；Ｋｏｖａｃｓ，Ｉ．Ｚ．；Ｍｏｇｅｎｓｅｎ，Ｐ．Ｅ．；「ＱｏＳ  ｏｒｉｅｎｔｅｄ  Ｔｉｍｅ  ａｎｄ  Ｆｒｅｑｕｅｎｃｙ  Ｄｏｍａｉｎ  Ｐａｃｋｅｔ  Ｓｃｈｅｄｕｌｅｒｓ  ｆｏｒ  Ｔｈｅ  Ｕｔｒａｎ  Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（Ｕｔｒａｎ  ＬＴＥのためのＱｏＳ指向時間および周波数領域パケットスケジューラ）」、Ｖｅｈｉｃｕｌａｒ  Ｔｅｃｈｎｏｌｏｇｙ  Ｃｏｎｆｅｒｅｎｃｅ、２００８（ＤＯＩ：１０．１１０９／ＶＥＴＥＣＳ．２００８．５５７）では、ユーザ間のスループット公平性制御のためのＯＦＤＭＡダウンリンク汎用パケットスケジューリング方法が開示される。分離時間／周波数領域パケットスケジューラ手法が使用され、公平性は、セル内のユーザ数に応じて、周波数領域メトリック重み付けまたは時間領域優先度セットスケジューリング（ＴＤ−ＰＳＳ：Ｔｉｍｅ  Ｄｏｍａｉｎ  Ｐｒｉｏｒｉｔｙ  Ｓｅｔ  Ｓｃｈｅｄｕｌｉｎｇ）で制御される。
【０００８】
Ｙｕｎｚｈｉ  Ｑｉａｎ；Ｃａｎｊｕｎ  Ｒｅｎ；Ｓｕｗｅｎ  Ｔａｎｇ；Ｍｉｎｇ  Ｃｈｅｎ；「Ｍｕｌｔｉ−ｓｅｒｖｉｃｅ  ＱｏＳ  ｇｕａｒａｎｔｅｅｄ  ｂａｓｅｄ  ｄｏｗｎｌｉｎｋ  ｃｒｏｓｓ−ｌａｙｅｒ  ｒｅｓｏｕｒｃｅ  ｂｌｏｃｋ  ａｌｌｏｃａｔｉｏｎ  ａｌｇｏｒｉｔｈｍ  ｉｎ  ＬＴＥ  ｓｙｓｔｅｍｓ（ＬＴＥシステムにおけるマルチサービスＱｏＳ保証ベースのダウンリンククロスレイヤリソースブロック割り振りアルゴリズム）」、Ｗｉｒｅｌｅｓｓ  Ｔｅｃｈｎｏｌｏｇｙ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ＆Ｓｉｇｎａｌｓ  Ｐｒｏｃｅｓｓｉｎｇ、２００９（ＤＯＩ：１０．１１０９／ＷＣＳＰ．２００９．５３７１４３０）では、ダウンリンクＬＴＥシステムのための準最適マルチサービスＱｏＳ保証リソースブロック配分アルゴリズムが提案される。全ユーザは、物理層におけるチャネル状態情報およびデータリンク層における待ち行列状態情報によって３つの区分に分類される。次いで、提案されたスケジューラはリソースブロックを予め定義した３つのユーザ区分に順番に割り当てる。
【０００９】
Ａｓｓａａｄ，Ｍ；「Ｆｒｅｑｕｅｎｃｙ−Ｔｉｍｅ  Ｓｃｈｅｄｕｌｉｎｇ  ｆｏｒ  ｓｔｒｅａｍｉｎｇ  ｓｅｒｖｉｃｅｓ  ｉｎ  ＯＦＤＭＡ  ｓｙｓｔｅｍｓ（ＯＦＤＭＡシステムにおけるストリーミングサービスのための周波数−時間スケジューリング）」、Ｗｉｒｅｌｅｓｓ  Ｄａｙｓ、２００８（ＤＯＩ：１０．１１０９／ＷＤ．２００８．４８１２８４９）では、公平性と容量との間の兼ね合いを図り、それによりＯＦＤＭＡシステムが、多くのセル容量を失うことなく、ストリーミングサービスを取り扱いできるようにするために、周波数時間日和見的（メトリックベースのクロスレイヤ）スケジューラが提案される。
【００１０】
Ｉｔｕｒｒａｌｄｅ，Ｍａｕｒｉｃｉｏ；Ｗｅｉ，Ａｎｎｅ；Ｙａｈｉｙａ，Ｔａｒａ；Ｂｅｙｌｏｔ  Ａｎｄｒｅ−Ｌｕｃ、「Ｒｅｓｏｕｒｃｅ  ａｌｌｏｃａｔｉｏｎ  ｆｏｒ  ｒｅａｌ−ｔｉｍｅ  ｓｅｒｖｉｃｅｓ  ｕｓｉｎｇ  ｃｏｏｐｅｒａｔｉｖｅ  ｇａｍｅ  ｔｈｅｏｒｙ  ａｎｄ  ａ  ｖｉｒｔｕａｌ  ｔｏｋｅｎ  ｍｅｃｈａｎｉｓｍ  ｉｎ  ＬＴＥ  ｎｅｔｗｏｒｋｓ（ＬＴＥネットワークにおいて協力ゲーム理論と仮想トークン機構とを使用する、リアルタイムサービスのためのリソース割り振り）」、Ｃｏｎｓｕｍｅｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ａｎｄ  Ｎｅｔｗｏｒｋｉｎｇ  Ｃｏｎｆｅｒｅｎｃｅ、２０１２（ＤＯＩ：１０．１１０９／ＣＣＮＣ．２０１２．６１８１１８３）では、ＬＴＥダウンリンクシステムにおいてマルチメディアサービスのＱｏＳを向上させるための２レベルリソース割り振り方式が提案される。リソース割り振り方式は、協力ゲーム理論（帯域幅を公平に分配するためにフロークラス間の提携を形成する）と仮想トークン機構を使用する修正されたＥＸＰ−ＲＵＬＥアルゴリズムとを組み合わせる。
【００１１】
Ｓａｎｄｒａｓｅｇａｒａｎ，Ｋｕｍｂｅｓａｎ；Ｍｏｈｄ  Ｒａｍｌｉ，Ｈｕｄａ  Ａｄｉｂａｈ；Ｂａｓｕｋａｌａ，Ｒｉｙａｊ；「Ｄｅｌａｙ−Ｐｒｉｏｒｉｔｉｚｅｄ  Ｓｃｈｅｄｕｌｉｎｇ（ＰＤＳ）  ｆｏｒ  Ｒｅａｌ  Ｔｉｍｅ  Ｔｒａｆｆｉｃ  ｉｎ  ３ＧＰＰ  ＬＴＥ  Ｓｙｓｔｅｍ（３ＧＰＰ  ＬＴＥシステムにおけるリアルタイムトラフィックのための遅延優先スケジューリング（ＰＤＳ））」、Ｗｉｒｅｌｅｓｓ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ａｎｄ  Ｎｅｔｗｏｒｋｉｎｇ  Ｃｏｎｆｅｒｅｎｃｅ，２０１０（ＤＯＩ：１０．１１０９／ＷＣＮＣ．２０１０．５５０６２５１）では、各ユーザに関連付けられるデータパケット遅延情報および瞬間ダウンリンクチャネル状態を利用する優先度ベースのデータパケットスケジューリングが提案される。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
出願人は、引用した先行技術のいずれも完全には満足できるものではないことを認識している。実際、
−  「Ａ  Ｔｗｏ−ｌｅｖｅｌ  Ｓｃｈｅｄｕｌｉｎｇ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ＱｏＳ  Ｓｕｐｐｏｒｔ  ｉｎ  ｔｈｅ  Ｄｏｗｎｌｉｎｋ  ｏｆ  ＬＴＥ  Ｃｅｌｌｕｌａｒ  Ｎｅｔｗｏｒｋｓ（ＬＥＴセルラーネットワークのダウンリンクにおけるＱｏＳサポートのための２レベルスケジューリングアルゴリズム）」文献では、リソース割り振りスケジューリング中の離散時間閉制御ループ方式の採用には高複雑度が伴い、
−  ＧＢＲフローを取り扱うためにのみ考案されているため、「ＱｏＳ  ｏｒｉｅｎｔｅｄ  Ｔｉｍｅ  ａｎｄ  Ｆｒｅｑｕｅｎｃｙ  Ｄｏｍａｉｎ  Ｐａｃｋｅｔ  Ｓｃｈｅｄｕｌｅｒｓ  ｆｏｒ  Ｔｈｅ  Ｕｔｒａｎ  Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（Ｕｔｒａｎ  ＬＴＥのためのＱｏＳ指向時間および周波数領域パケットスケジューラ）」に開示されるアルゴリズムは、マルチメディア／リアルタイムアプリケーションに固有の性能を提供するためには活用できず、
−  「Ｍｕｌｔｉ−ｓｅｒｖｉｃｅ  ＱｏＳ  ｇｕａｒａｎｔｅｅｄ  ｂａｓｅｄ  ｄｏｗｎｌｉｎｋ  ｃｒｏｓｓ−ｌａｙｅｒ  ｒｅｓｏｕｒｃｅ  ｂｌｏｃｋ  ａｌｌｏｃａｔｉｏｎ  ａｌｇｏｒｉｔｈｍ  ｉｎ  ＬＴＥ  ｓｙｓｔｅｍｓ（ＬＴＥシステムにおけるマルチサービスＱｏＳ保証ベースのダウンリンククロスレイヤリソースブロック割り振りアルゴリズム）」、「Ｆｒｅｑｕｅｎｃｙ−Ｔｉｍｅ  Ｓｃｈｅｄｕｌｉｎｇ  ｆｏｒ  ｓｔｒｅａｍｉｎｇ  ｓｅｒｖｉｃｅｓ  ｉｎ  ＯＦＤＭＡ  ｓｙｓｔｅｍｓ（ＯＦＤＭＡシステムにおけるストリーミングサービスのための周波数−時間スケジューリング）」、および「Ｒｅｓｏｕｒｃｅ  ａｌｌｏｃａｔｉｏｎ  ｆｏｒ  ｒｅａｌ−ｔｉｍｅ  ｓｅｒｖｉｃｅｓ  ｕｓｉｎｇ  ｃｏｏｐｅｒａｔｉｖｅ  ｇａｍｅ  ｔｈｅｏｒｙ  ａｎｄ  ａ  ｖｉｒｔｕａｌ  ｔｏｋｅｎ  ｍｅｃｈａｎｉｓｍ  ｉｎ  ＬＴＥ  ｎｅｔｗｏｒｋｓ（ＬＴＥネットワークにおいて協力ゲーム理論と仮想トークン機構とを使用する、リアルタイムサービスのためのリソース割り振り）」では、データパケット最大許容配信遅延、データパケット損失率、およびジッタの点から見て保証は提供されず、
−  「Ｄｅｌａｙ−Ｐｒｉｏｒｉｔｉｚｅｄ  Ｓｃｈｅｄｕｌｉｎｇ（ＰＤＳ）  ｆｏｒ  Ｒｅａｌ  Ｔｉｍｅ  Ｔｒａｆｆｉｃ  ｉｎ  ３ＧＰＰ  ＬＴＥ  Ｓｙｓｔｅｍ（３ＧＰＰ  ＬＴＥシステムにおけるリアルタイムトラフィックのための遅延優先スケジューリング（ＰＤＳ））」では、マルチメディア／リアルタイムフローの遅延要件が最適化されずに考慮され、高負荷率（即ち、セルリソース可用性に関する高いリソース消費）の、または悪いチャネル状態のシナリオでは、必然的に、全ユーザに必要なＱｏＳを提供することなしに、帯域幅の浪費となる。
【００１３】
上記を考慮して、出願人は、（例えば、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ）セルラーネットワークにおいて、ＱｏＳ要件を満たしながら、非常に高いデータトラフィックを必要とするアクティブフロー（例えば、マルチメディア／リアルタイムアクティブフロー）間、および公平性要件を満たしながら、ベストエフォート型アクティブフロー間の無線リソース割り振りをスケジュールすることを目指す簡易で効果的な解決策を考案するという問題に取り組んできた。
【課題を解決するための手段】
【００１４】
本発明の具体的な実施形態に係る解決策の１つまたは複数の態様は独立請求項に記載され、同解決策の有利な特徴は従属請求項に示され、その文言は参照により本明細書に逐語的に包含される（任意の有利な特徴は、任意の別の態様に準用する本発明の実施形態に係る解決策の特定の態様への参照が付される）。
【００１５】
更に具体的には、本発明の実施形態に係る解決策の１つの態様は、ワイヤレス通信ネットワーク内のアクティブフロー間の無線リソース割り振りをスケジュールするための方法に関する。方法は、スケジューリング方法の各作業期間で、
−  各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認するステップと、
−  現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類するステップと、
−  残りのアクティブフローを非優先アクティブフローとして分類するステップであって、非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有するステップと、
−  無線リソースを優先アクティブフロー間で割り振り、対応する優先データをそれぞれの割り振られたリソース経由で送信するステップと、
−  優先データ送信を完了した後、無線リソースを非優先アクティブフロー間で割り振り、現在の作業期間の終了まで、対応する非優先データをそれぞれの割り振られた無線リソース経由で送信するステップと、を含む。
【００１６】
本発明の一実施形態によれば、現在の作業期間内に送信されるべき優先データの存在を確認する上記ステップは、各アクティブフローに対して、
−  アクティブフローがそれぞれの最大許容配信遅延を満たすために必要な作業期間数βを取り出すステップを含み、
優先アクティブフローを分類する上記ステップは、各アクティブフローに対して、
−  現在の作業期間の前（β−２）番目の作業期間を基準作業期間として選択するステップと、
−  現在の作業期間の前の選択された基準作業期間の開始時に待ち行列に入れられたデータが、選択された基準作業期間と現在の作業期間との間に伝送されたデータよりも大きい場合、アクティブフローを優先アクティブフローとして分類するステップと、を含み、上記待ち行列に入れられたデータと上記送信されたデータとの差は現在の作業期間内に送信されるべき上記優先データを識別する。
【００１７】
本発明の一実施形態によれば、方法は、送信されるべき優先データの量に応じて、サービスクラスを各優先アクティブフローに関連付けるステップを更に含み、無線リソースを割り振り、対応する優先データを送信する上記ステップは、最高サービスクラスと関連付けられた優先アクティブフローから始まり最低サービスクラスと関連付けられた優先アクティブフローまで順に実行される。
【００１８】
本発明の一実施形態によれば、各作業期間は複数の送信時間間隔を備え、無線リソースを優先アクティブフロー間で割り振り、対応する優先データをそれぞれの割り振られた無線リソース経由で送信する上記ステップは、優先データ送信を完了するまで各送信時間間隔で実行される。
【００１９】
本発明の一実施形態によれば、各送信時間間隔に対して、方法は、優先データ送信が現在の送信時間間隔の間に完了された優先アクティブフローを非優先アクティブフローとして分類するステップを更に含む。
【００２０】
本発明の一実施形態によれば、優先アクティブフローを分類する上記ステップは、現在の作業期間内に送信されるべき優先データを有する各マルチメディア／リアルタイムアクティブフローを優先アクティブフローとして分類するステップを含み、非優先アクティブフローは非優先マルチメディア／リアルタイムアクティブフローおよびベストエフォート型アクティブフローを備える。
【００２１】
本発明の一実施形態によれば、上記ベストエフォート型アクティブフローは、ウェブ閲覧、電子メール送受信および音声データトラフィックを備える。
【００２２】
本発明の一実施形態によれば、無線リソースを非優先アクティブフロー間で割り振る上記ステップは、各送信時間間隔に対して且つ現在の作業期間の終了前に、
−  各非優先アクティブフローのメトリックを計算するステップと、
−  無線リソースを最高のメトリックを有する非優先アクティブフロー間で割り振るステップと、を含む。
【００２３】
本発明の一実施形態によれば、上記メトリックは非優先アクティブフローにより到達可能な瞬間データ速度と正の関係（ｄｉｒｅｃｔ  ｒｅｌａｔｉｏｎｓｈｉｐ）にあり、その平均速度と逆の関係にある。
【００２４】
本発明の一実施形態によれば、各非優先マルチメディア／リアルタイムアクティブフローに対して、上記メトリックは第１の待ち行列に入れられたデータパケットの待ち行列遅延と正の関係にあり、上記最大許容伝送遅延と逆の関係にある。
【００２５】
本発明の一実施形態によれば、各非優先マルチメディア／リアルタイムアクティブフローに対するメトリックはそれぞれのサービスクラスに応じた量で重み付けされる。
【００２６】
本発明の実施形態に係る解決策の別の態様は、処理ユニットを持つのみならず入力ユニットと出力ユニットをも持つコンピュータシステムの少なくとも１つの内部メモリにロード可能なコンピュータプログラムに関し、コンピュータプログラムは、コンピュータシステムで実行されたとき、上記の方法段階を単独または併用で実行するように適合された実行可能ソフトウェアを備える。
【００２７】
本発明の実施形態に係る解決策の更に別の態様は、少なくとも１つのネットワークセルを備えるワイヤレス通信ネットワークに関し、少なくとも１つのネットワークセルは、ネットワークセルにわたって電波カバレッジを提供する局と、その局をネットワークセル内の少なくとも１つの対応するユーザ機器と通信させるための少なくとも１つの更なる局とを備える。上記局と上記少なくとも１つの更なる局のうち少なくとも１つは、ネットワークセル内のアクティブフロー間の無線リソースの割り振りを自律的にスケジュールするためのスケジューラユニットを備える。スケジューラユニットは、
−  各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認し、
−  現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類し、
−  残りのアクティブフローを非優先アクティブフローとして分類し、非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有し、
−  無線リソースを優先アクティブフロー間で割り振り、対応する優先データをそれぞれの割り振られたリソース経由で送信し、
−  優先データ送信を完了した後、無線リソースを非優先アクティブフロー間で割り振り、現在の作業期間の終了まで、対応する非優先データをそれぞれの割り振られた無線リソース経由で送信する、ように構成される。
【００２８】
本発明の一実施形態によれば、ワイヤレス通信ネットワークはＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ技術に基づくセルラーネットワークである。
【００２９】
本発明の一実施形態によれば、上記局は第１の送信電力と第１のエリアカバレッジを有し、少なくとも１つの更なる局は第２の送信電力と第２のエリアカバレッジを有し、第１の送信電力は第２の送信電力よりも高く、第１のエリアカバレッジは第２のエリアカバレッジよりも広い。
【発明の効果】
【００３０】
提案される無線リソース割り振りスケジューリングにより、ベストエフォート型アクティブフロー間の良好な公平性のみならず、各マルチメディア／リアルタイムアクティブフローのための最善のＱｏＳ（データパケット配信遅延が尊重されるため−即ち、データパケットは待ち行列に入れられ、期限が満了する前に送信される）を保証することが可能となる。その上、標準ＯＳＩ（「開放型システム間相互接続」：Ｏｐｅｎ  Ｓｙｓｔｅｍｓ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）モデルとの互換性により、プロトコルスタックへの変更は必要ない（例えば、標準ＯＳＩモデルが課すように、リソース割り振りスケジューリングはメディアアクセス制御（ＭＡＣ：Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）層で実行できる）。加えて、提案される無線リソース割り振りスケジューリングは分散性を有し、即ちそれは、ネットワークセルの各ノードにより他のノードから独立して適用できる。このように、異なるノード間での同期または制御メッセージ交換は不要であるため、提案されるリソース割り振りスケジューリングは、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ異種セルラーネットワーク−即ち、いわゆるマクロセルを識別する、高電力、広カバレッジノードと、マクロセル内でそのカバレッジと容量を強化するための小さいセルを識別する、いくつかの低電力、小カバレッジノード（例えば、マイクロ、ピコ、フェムトおよび／または中継ノード）との両方を備える−に特に有用となる。
【００３１】
前述の全てに加えて、提案される無線リソース割り振りスケジューリングにより必要とされる低い計算複雑度により、それ自体が特に、小さいセル（例えば、マイクロセル、ピコセルおよびフェムトセル）と低い計算能力を有する中継ノードとを備える異種シナリオで使用されるように適合される。
【００３２】
本発明のこれらおよび他の特徴および利点は、以下そのいくつかの例示的且つ非限定的実施形態の説明により明らかになるであろう。また、より良い理解のため、以下の説明は添付図面を参照しつつ読まれるべきである。
【図面の簡単な説明】
【００３３】
【図１】本発明の１つまたは複数の実施形態に係る解決策が適用されてよいセルラーネットワークの一部を概略的に示す。
【図２】本発明の一実施形態に係るスケジューリングアルゴリズムの一連の動作を例示するフローチャートを概略的に示す。
【図３】スケジューリングアルゴリズムのタイムラインを概略的に示す。
【発明を実施するための形態】
【００３４】
図面を参照しつつ、本発明の１つまたは複数の実施形態に係る解決策が適用されてよいセルラーネットワーク１００が図１に例示される。セルラーネットワーク１００（例えば、３ＧＰＰ  ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ規格に準拠）は、ｅＮｏｄｅＢ１０５など、ｅＮｏｄｅＢとしても知られる、複数（図では１つのみ図示）の固定位置トランシーバノードまたは局を備える。ｅＮｏｄｅＢ１０５など、１つまたは複数のｅＮｏｄｅＢは、ネットワークセル１１０など、ネットワークセルとも呼ばれる、地理的エリアにわたり電波カバレッジを供給し、ネットワークセル内のユーザ機器（ＵＥ：Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ）（ネットワークセル１１０内の−例えば携帯電話のような−ＵＥ１１５など）がデータ交換できるようにする（例えば、ウェブ閲覧、電子メール送受信もしくは音声データトラフィック−ベストエフォート型フローとも呼ばれる−および／またはマルチメディア／リアルタイムアプリケーション用データトラフィック−マルチメディア／リアルタイムフローとも呼ばれる）。
【００３５】
図から明白なように、セルラーネットワーク１００は複数（当該例では３つ）の低電力、小カバレッジノード（例えば、ピコ、マイクロ、フェムトおよび／または中継ノード）１２０も備え、各々が、ネットワーク容量を増加させ（特にマクロセル１１０の縁で）且つマクロセル１１０内のＵＥ１１５のいくつかまたは全てとｅＮｏｄｅＢ１０５との間の通信を自律的に容易にするために、ネットワークセル（またはマクロセル）１１０内のそれぞれの小さいセルを識別する。
【００３６】
完全を期すため、当業者には周知のように、ｅＮｏｄｅＢ１０５など、ｅＮｏｄｅＢは無線アクセスネットワークを形成し、次いで無線アクセスネットワークは一般に１つまたは複数のコアネットワーク（図示せず）と通信可能に結合され、そこからインターネットおよび／または公衆交換電話網（例示せず）のような他のネットワークと結合されてよい。
【００３７】
本発明の一実施形態によれば、ｅＮｏｄｅＢ１０５およびノード１２０（例えば、そのスケジューラユニット、またはスケジューラを通して）は、ネットワークセル１１０でアクティブなマルチメディア／リアルタイムフローおよびベストエフォート型フロー（以下、マルチメディア／リアルタイムアクティブフローおよびベストエフォート型アクティブフロー）間で無線リソースを適切にスケジュールすることを目指すスケジューリングアルゴリズムを自律的に実装するように構成される。
【００３８】
以下では、３ＧＰＰ仕様に従う無線リソース割り振りを考える。３ＧＰＰ仕様によれば、無線リソースは時間／周波数領域に割り振られる。時間領域では、無線リソースは送信時間間隔（ＴＴＩ）毎に分配され、その各々は１ミリ秒持続し、０．５ミリ秒のタイムスロットを２つ備え、一方、周波数領域では、全体帯域幅は１８０ｋＨｚのサブチャネル（１２の連続する等間隔サブキャリアに相当）に分割される。時間／周波数無線リソースは、時間領域では１．０ミリ秒持続する１つのＴＴＩにわたり、且つ周波数領域では１つのサブチャネルにわたり、ＰＲＢ（「物理リソースブロック」：Ｐｈｙｓｉｃａｌ  Ｒｅｓｏｕｒｃｅｓ  Ｂｌｏｃｋ）と呼ばれ、データ伝送のためにＵＥに割り振れる最小無線リソースに対応する。
【００３９】
次に図２を参照すると、本発明の一実施形態に係るスケジューリングアルゴリズム２００一連の動作を例示するフローチャートが概略的に示される。説明を容易にするため、スケジューリングアルゴリズム２００のタイムラインが概略的に示される図３をも参照することになる。
【００４０】
スケジューリングアルゴリズム２００は作業期間ＴＷＰ、例えばＴＴＩの（予め定義した、好ましくは整数の量αによる）倍数−したがって、ＴＷＰ＝αＴＴＩを有する。換言すれば、各作業期間ＴＷＰはαのＴＴＩｋ（ｋ＝１，２，…，α）を備える。
【００４１】
各作業期間ΤＷＰの開始時（時刻ｔ）、現在の作業期間ΤＷＰ内に配信されるべきマルチメディア／リアルタイムアクティブフロー（即ち、送信されるべきデータを有すると確認された）は優先アクティブフローとして分類され（間もなく説明するように、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて）、優先グループに入れられる（ブロック２０５）−しかしながら、代替実施形態において、現在の作業期間ΤＷＰ内に送信されるべきデータを有するベストエフォート型アクティブフローも優先アクティブフローとして分類される。以下、説明を容易にするため、任意の時刻（時刻ｔなど）は作業期間ΤＷＰに正規化されるものと意図される。
【００４２】
マルチメディア／リアルタイムアクティブフローの優先アクティブフローとする分類は、以下のパラメータを考慮することにより行われる。
【００４３】
−  Ｄｉ：必要な（マルチメディア／リアルタイム）サービスに関連するｉ番目のマルチメディア／リアルタイムアクティブフローを配信する（即ち、そのデータを待ち行列に入れ送信する）際の最大許容遅延。Ｄｉ＝βｉＴＷＰ、式中、βｉ＝Ｄｉ／ＴＷＰはｉ番目のマルチメディア／リアルタイムアクティブフロー配信に必要な作業期間ΤＷＰ数である。したがって、ｉ番目のマルチメディア／リアルタイムアクティブフローの一定のデータ量が（ｎｉ−１）およびｎｉ時刻間の作業期間ΤＷＰ中に待ち行列に入れられていると仮定すると、その待ち行列に入れられたデータの送信は時刻ｔ＝（ｎｉ−１＋βｉ）−期限−最大許容遅延Ｄｉ要件を満たすための−以内に完了すべきである。
【００４４】
−  Ｑｉ（ｔ−βｉ＋２）：現在の作業期間ΤＷＰの前（βｉ−２）番目の作業期間ΤＷＰに待ち行列に入れられた（ｉ番目のマルチメディア／リアルタイムアクティブフローの）データ量。したがって、以下から容易に理解されるように、現在の作業期間ΤＷＰの前（βｉ−２）番目の作業期間ΤＷＰが、例示の開示実施形態において、アクティブフロー（例えば、マルチメディア／リアルタイムアクティブ）が現在の作業期間ΤＷＰ内に送信されるべき優先データを有するかを確認するための基準作業期間ΤＷＰとして用いられる（いずれにしても、任意の基準作業期間ΤＷＰ、即ち、各ｉ番目のアクティブフローのための基準作業期間ΤＷＰは例えば、必ずしもβｉパラメータに依存する必要はなく、それぞれの基準に従って選択できよう）。定義上、現在の作業期間ΤＷＰは（ｔ−βｉ＋２）時刻でのデータ待ち行列から（βｉ−１）番目の作業期間ΤＷＰ、即ち、待ち行列に入れられたデータ送信を完了させるために利用可能な最後の期間である。当該例（データは（ｎｉ−１）およびｎｉ時刻間に待ち行列に入れられた）において、ｔ＝（ｎｉ−２＋βｉ）のとき、Ｑｉ（ｔ−βｉ＋２）パラメータは待ち行列に入れられた全データ量Ｑｉ（ｎｉ）であり、これが時刻ｎｉ（即ち、基準作業期間ΤＷＰの開始時）から、上記最大許容遅延Ｄｉ要件を満たすための期限前に送信されるべきである。
【００４５】
−  
【００４６】
【数１】
0006005879.tif 000002
【００４７】
：現在の作業期間ΤＷＰ前の最新のβ−２作業期間ΤＷＰの間（即ち、基準作業期間ΤＷＰと現在の作業期間ΤＷＰとの間）に送信されたｉ番目のマルチメディア／リアルタイムアクティブフローの全データ量。間もなく、より良く開示するように、現在の作業期間ΤＷＰがｉ番目のマルチメディア／リアルタイムアクティブフローを配信するために利用可能な最後の期間であり、ｉ番目のマルチメディア／リアルタイムアクティブフロー配信が未だ実行されていなければ、量
【００４８】
【数２】
0006005879.tif 000003
【００４９】
は量Ｑｉ（ｔ−βｉ＋２）よりも少なく、マルチメディア／リアルタイムｉ番目アクティブフローは現在の作業期間ΤＷＰで優先アクティブフローとして分類される。
【００５０】
各ｉ番目のマルチメディア／リアルタイムアクティブフローのＤｉ、Ｑｉ（ｔ−βｉ＋２）および
【００５１】
【数３】
0006005879.tif 000004
【００５２】
パラメータを受信／計算／検索すると、
【００５３】
【数４】
0006005879.tif 000005
【００５４】
であれば、ｉ番目のマルチメディア／リアルタイムアクティブフローは（現在の作業期間ΤＷＰのための）優先アクティブフローとして分類される。
【００５５】
即ち、現在の作業期間ΤＷＰの前（βｉ−２）番目の作業期間ΤＷＰの開始時に待ち行列に入れられた（ｉ番目のマルチメディア／リアルタイムアクティブフローの）全データ量が、現在の作業期間ΤＷＰ前の最新のβ−２作業期間ΤＷＰの間（即ち、基準作業期間ΤＷＰと現在の作業期間ΤＷＰとの間）に送信された全データ量よりも大きい場合である。
【００５６】
上記の不等式が満たされなければ、ｉ番目のマルチメディア／リアルタイムアクティブフローに関して、（ｔ＋１）時刻に期限を有する待ち行列に入れられたデータは（現在の）時刻ｔでは未だ送信されていないことを意味する。したがって、現在の作業期間ΤＷＰは、その待ち行列に入れられたデータを送信するために利用可能な最後の期間であり、ｉ番目のマルチメディア／リアルタイムアクティブフローは優先アクティブフローとして分類される。
【００５７】
最大許容遅延Ｄｉ要件を満たすために、以下のデータ量ｑｉ（ｔ）（または優先データ）がｔおよび（ｔ＋１）時刻間に送信されなくてはならない。
【００５８】
【数５】
0006005879.tif 000006
【００５９】
代わりに、上記の不等式が満たされれば、ｉ番目のマルチメディア／リアルタイムアクティブフローに関して、（ｔ＋１）時刻に期限を有する待ち行列に入れられたデータは（現在の）時刻ｔ前に既に送信されていることを意味し−したがって、ｉ番目のマルチメディア／リアルタイムアクティブフローは優先アクティブフローとは見なされない。
【００６０】
優先アクティブフローとは見なされない全てのｉ番目のマルチメディア／リアルタイムアクティブフローは、ベストエフォート型アクティブフローと一緒に、非優先アクティブフローとして分類され、非優先グループに入れられる（ブロック２１０）。
【００６１】
マルチメディア／リアルタイムアクティブフローをベストエフォート型アクティブフローから区別し、目標遅延Ｄｉ（それ故およびＱｏＳ）要件を満たすために送信されるべき優先データを有するマルチメディア／リアルタイムアクティブフローを優先アクティブフローとして分類することが、後述するように、代わりにＰＲＢを優先および非優先アクティブフロー間で適切に割り振ることを目指す下位層スケジューリング（ＬＬＳ：Ｌｏｗｅｒ−Ｌａｙｅｒ  Ｓｃｈｅｄｕｌｉｎｇ）エンティティに対し、上位層スケジューリング（ＵＬＳ：Ｕｐｐｅｒ−Ｌａｙｅｒ  Ｓｃｈｅｄｕｌｉｎｇ）エンティティを識別している。
【００６２】
スケジューリングアルゴリズム２００を３ＧＰＰ仕様に準拠させるために、ＰＲＢおよびデータ送信は各ＴＴＩｋで行われる。
【００６３】
現在の作業期間ΤＷＰの最初のＴＴＩ１で（ＵＬＳスケジューリング後）、優先アクティブフローＬＬＳ（またはＬＬＳＰ）エンティティが実行される。大まかに言うと、各ＴＴＩｋで且つ優先グループが空になるまで、ＬＬＳＰエンティティがＰＲＢを優先グループ内のアクティブフロー間で割り振り、優先データｑｉ（ｔ）を送信し、優先データｑｉ（ｔ）が完全に送信されたｉ番目の優先フローを優先グループから消去する。
【００６４】
提案されるスケジューリングアルゴリズム２００では、ＬＬＳＰエンティティは機能ブロック２１５〜２４０により識別される。
【００６５】
この点、スケジューリングアルゴリズム２００は、決定ブロック２１５で、優先グループが空であるか確認する。空でない場合、決定ブロック２１５の分岐Ｎから抜け出て、現在のＴＴＩｋで、ｉ番目の優先アクティブフロー間でのＰＲＢ割り振りがブロック２２０で実行され（例えば、比例公平、最大スループット、または最早期日スケジューリング戦略を活用することによって）、優先データｑｉ（ｔ）が割り振られたＰＲＢ経由で送信され（ブロック２２５）、現在のＴＴＩｋで優先データ送信が完了したｉ番目のアクティブフローを消去することにより、優先グループが更新され（ブロック２３０参照）、現在のＴＴＩｋが終了するまで繰り返される（決定ブロック２３５参照）。
【００６６】
より具体的には、決定ブロック２３５の出口分岐Ｎとブロック２２５との間のループ接続により概念的に図に表現したように、現在のＴＴＩｋが終了しない場合、優先データｑｉ（ｔ）は送信される（更に優先グループは更新される）。
【００６７】
現在のＴＴＩｋが終了すると（決定ブロック２３５の出口分岐Ｙ）、ｋ値を更新することにより（ブロック２４０参照）次のＴＴＩｋが考慮され、その後、動作フローはブロック２１５に戻り、優先グループが空になっていなくてはじめてＬＬＳＰエンティティが実行される（以前のように）。
【００６８】
新たなＬＬＳＰエンティティが実行される前に、ｋ≦αであるか−即ち、（新たな）現在のＴＴＩｋが依然現在の作業期間ΤＷＰ内に含まれているか−を確かめることを目指す確認を行うことができる（そうでなければ新たな作業期間ΤＷＰを開始する）。しかしながら、これは必要ではない。実際、間もなく容易に理解されるであろうように、スケジューリングアルゴリズム２００は、ベストエフォート型アクティブフローより先に、待ち行列に入れられたデータ遅延が最大許容遅延に近づきつつある非優先マルチメディア／リアルタイムアクティブフローを取り扱うようにも考えられているので、優先データは作業期間ΤＷＰが終了する前に確実に送信される。
【００６９】
再び決定ブロック２１５を見ると、全優先フローがそれぞれの優先データｑｉ（ｔ）を送信すると（出口分岐Ｙ）、非優先アクティブフローＬＬＳ（またはＬＬＳＮＰ）エンティティが実行される（機能ブロック２４５〜２７０）。ＬＬＳＮＰエンティティ実行に関する限り、類似の機能ブロックについては再度詳述しない。
【００７０】
大まかに言うと、各ＴＴＩｋで且つ現在の作業期間ΤＷＰの全利用可能なＴＴＩｋＳが終了するまで（決定ブロック２６５参照）、非優先アクティブフロー間でのＰＲＢ割り振りが実行され（ブロック２４５参照）、対応（非優先）データが割り振られたＰＲＢ経由で送信され（ブロック２５０）、現在のＴＴＩｋが終了するまで繰り返される（決定ブロック２５５とブロック２４５との間のループ接続参照）。
【００７１】
ＰＲＢ割り振りは、選択された非優先アクティブフロー間で行われる。この点において、メトリックがマルチメディア／リアルタイムアクティブフローとベストエフォート型アクティブフローとの両方について計算され、最高のメトリックを有するアクティブフローがＰＲＢ割り振りのために選択される。
【００７２】
好ましくは、ベストエフォート型アクティブフローのメトリック（ＭＢＥｉ）は、
ＭＢＥｉ＝ｒｉ／Ｒｉ、と計算され、
式中、ｒｉはｉ番目のアクティブフローにより到達可能な瞬間データ速度であり、アクティブフローの源または宛先として作用するＵＥにより測定されるチャネル品質として既知であり、Ｒｉはｉ番目のアクティブフローの平均速度である。
【００７３】
上述のように、待ち行列に入れられたデータ遅延が最大許容遅延Ｄｉに近い非優先マルチメディア／リアルタイムアクティブフローに異なる重みを提供するために、各ｉ番目のマルチメディア／リアルタイムアクティブフローのメトリック（ＭＡｉ）は、
ＭＡｉ＝ｒｉ／Ｒｉ＊δＨＯＬ＊（Ｄｉ−ＨＯＬ）γ、と計算され、
式中、ＨＯＬは所与の待ち行列の行頭パケット遅延であり、γは当該データパケットに割り当てられた期限の重みを考慮した係数（例えば、１と等しいかまたはより大きい）である。
【００７４】
これは、マルチメディア／リアルタイムアクティブフローに対する主たる優先を、またベストエフォート型アプリケーション間の公平性を保証する。
【００７５】
現在のＴＴＩｋが終了すると（決定ブロック２５５の出口分岐Ｙ）、ｋ値を更新することにより（ブロック２６０参照）次のＴＴＩｋが考慮され、更に現在の作業期間ΤＷＰが終了すると（決定ブロック２６５の出口分岐Ｙ）、次の作業期間が考慮され（ブロック２７０）、スケジューリングアルゴリズム２００が再度実行される。
【００７６】
当然ながら、一部の特定の要件を満たすために、当業者は上述の解決策に多くの論理的および／または物理的修正および変更を適用してよい。更に具体的には、本発明はその好適実施形態を参照して、ある程度特定して説明してきたが、他の実施形態のみならず、種々の省略、置換ならびに形状および詳細の変更が可能であることを理解されたい。特に、本発明の異なる実施形態は、そのより完全な理解を提供するための前述の説明に記載された具体的な詳細なしに実施されてもよく、逆に、周知の特徴は、不必要な詳細で説明を妨げてしまわないように省略または簡略化されてよい。更に、本発明の任意の開示された実施形態に関連して説明した特定の要素および／または方法ステップは、一般的な設計上の選択の問題として任意の他の実施形態に組み込んでよいことが明白に意図される。
【００７７】
より具体的には、本発明の一実施形態に係る解決策は、（同様の手順を使用して、必須ではないいくつかの手順を除いて、または更なる任意選択の手順を追加して）同等の方法により実施することを対象とする。また、手順は異なる順序で、同時にまたは（少なくとも部分的に）インターリーブ式に実行されてよい。
【００７８】
例えば、提案されるスケジューリングアルゴリズムは、伝送されるべき優先データの量に応じて、異なるサービスクラス（例えば、金、銀、銅）に属するマルチメディア／リアルタイムアクティブフローを異なって取り扱うため、ＬＬＳＰレベルで、拡張できる。
【００７９】
この点で、ＰＲＢ割り振りおよび優先データ送信は、最高（例えば、金）サービスクラスと関連付けられた優先アクティブフローから始まり最低（例えば、銅）サービスクラスと関連付けられた優先アクティブフローまで順に実行できる。
【００８０】
追加的または代替的に、重み付けメトリックを使用できる（例えば、ＬＬＳＰが比例公平スケジューリング手法など、日和見的な方法を利用する場合）。この点で、各（マルチメディア／リアルタイム）アクティブフローに関し、日和見的スケジューリング手法により計算されるメトリックに重み付けを適用できる。ほんの一例として、そのような重みは、金から銅のサービスクラス向かって減少する値を有するように設定できる（例えば、それぞれ１．６、１．３および１）。
【００８１】
加えて、ワイヤレス通信ネットワークが異なる構造を有するかまたは同等の構成要素を含む場合、もしくは他の動作特徴を有する場合、類似の考慮事項が適用される。いずれの場合も、その任意の構成要素はいくつかの要素に分割されてもよく、２つ以上の構成要素が単一の要素に結合されてもよい。加えて、各構成要素は並列に対応する動作の実行を支援するために複製してよい。また、異なる構成要素間の相互作用は、一般的に（他に示されない限り）、連続的である必要はなく、それは直接的であっても、１つまたは複数の仲介を介して間接的であってもよいことに留意されたい。
【００８２】
更に、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ規格に基づくワイヤレス通信ネットワークを明示的に参照してきたが、任意の特定のワイヤレス通信システムアーキテクチャまたはプロトコルの実装に限定されることは本出願人の意図ではないことを理解されたい。この点で、適切な単純な変更を加えて、提案されるスケジューリングアルゴリズムは、例えば、とりわけＷｉＭＡＸなど、他のオープンなまたは独自の通信プロトコルにも適用してよいことを規定することも可能である。
【図１】
0006005879.tif 000007
【図２】
0006005879.tif 000008
【図３】
0006005879.tif 000009