JP2016502362A - セルラーネットワークにおいて無線リソースをスケジュールする方法およびシステム - Google Patents

Abstract

ワイヤレス通信ネットワーク（１００）内のアクティブフロー間の無線リソース割り振りをスケジュールするための方法を提示する。方法は、スケジューリング方法の各作業期間で、以下のステップを含む。各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認する（２０５）。現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類する（２０５）。残りのアクティブフローを非優先アクティブフローとして分類し（２１０）、非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有する。無線リソースを優先アクティブフロー間で割り振り（２２０）、対応する優先データをそれぞれの割り振られたリソース経由で送信する（２２５）。優先データ送信を完了した後、無線リソースを非優先アクティブフロー間で割り振り（２４５）、現在の作業期間の終了まで、対応する非優先データをそれぞれの割り振られた無線リソース経由で送信する（２５０）。

Description

本発明は、一般に、セルラーネットワークのようなワイヤレス通信ネットワークに関する。より具体的には、本発明は、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ技術に基づくセルラーネットワークのための無線リソース管理に関する。

セルラーネットワークの発展は普及および性能の点から見て大きな成長を遂げており、近年３ＧＰＰ ＬＴＥ（Ｔｈｉｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ：第３世代パートナーシッププロジェクト・ロングタームエボリューション）／ＬＴＥ−Ａｄｖａｎｃｅｄ規格に至っている。

３ＧＰＰ ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ規格は、それぞれのランドエリア（ネットワークセル）にわたり電波を放射する固定位置トランシーバ基地局またはノード（例えば、ｃＮｏｄｅＢ）とネットワークセル内のユーザ機器（例えば、携帯電話のようなユーザ端末）との間でデータを高速搬送可能にするために考案されている。

しかしながら、モバイルネットワーク事業者のユーザ数の増加により、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄセルラーネットワークは、ベストエフォート型（例えば、電子メール送受信やウェブ閲覧トラフィック）、マルチメディア（例えば、オーディオ／ビデオデータストリーミング）およびリアルタイムアクティブフローについて必ずしも全ユーザの要求を満たすことができなかった。実際、マルチメディアおよびリアルタイムアプリケーションは、（例えば、Ｍｂｐｓ程度の）非常に高いデータトラフィック、ならびに非常に限定的な「サービス品質」（ＱｏＳ：Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）（例えば、データパケット最大許容配信遅延、データパケット損失率、およびジッタ）を必要とするため、それらの急速で広範な普及により、無制御および誤設定ＬＴＥ／ＬＴＢ−Ａｄｖａｎｃｅｄセルラーネットワークは全ユーザの要求を保証するには不適切となりかねない。

現況技術では、改善したＱｏＳを提供することを目指す解決策が知られている。

Ｇｉｕｓｅｐｐｅ Ｐｉｒｏ、Ｌｕｉｇｉ Ａｌｆｒｅｄｏ Ｇｒｉｅｃｏ、Ｇｅｎｎａｒｏ Ｂｏｇｇｉａ、およびＰｉｅｔｒｏ Ｃａｍａｒｄａ、「Ａ Ｔｗｏ−ｌｅｖｅｌ Ｓｃｈｅｄｕｌｉｎｇ Ａｌｇｏｒｉｔｈｍ ｆｏｒ ＱｏＳ Ｓｕｐｐｏｒｔ ｉｎ ｔｈｅ Ｄｏｗｎｌｉｎｋ ｏｆ ＬＴＥ Ｃｅｌｌｕｌａｒ Ｎｅｔｗｏｒｋｓ（ＬＥＴセルラーネットワークのダウンリンクにおけるＱｏＳサポートのための２レベルスケジューリングアルゴリズム）」、Ｐｒｏｃ． ｏｆ Ｅｕｒｏｐｅａｎ Ｗｉｒｅｌｅｓｓ、ＥＷ２０１０、Ｌｕｃｃａ、Ｉｔａｌｙ、２０１０年４月では、上位レベル（離散時間線形閉制御ループ方式に基づく手法を活用する）および下位レベル（比例公平スケジューラ）を備える２レベルスケジューリングアルゴリズムが提案される。

Ｍｏｎｇｈａ，Ｇ．；Ｐｅｄｅｒｓｅｎ，Ｋ．Ｉ．；Ｋｏｖａｃｓ，Ｉ．Ｚ．；Ｍｏｇｅｎｓｅｎ，Ｐ．Ｅ．；「ＱｏＳ ｏｒｉｅｎｔｅｄ Ｔｉｍｅ ａｎｄ Ｆｒｅｑｕｅｎｃｙ Ｄｏｍａｉｎ Ｐａｃｋｅｔ Ｓｃｈｅｄｕｌｅｒｓ ｆｏｒ Ｔｈｅ Ｕｔｒａｎ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（Ｕｔｒａｎ ＬＴＥのためのＱｏＳ指向時間および周波数領域パケットスケジューラ）」、Ｖｅｈｉｃｕｌａｒ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏｎｆｅｒｅｎｃｅ、２００８（ＤＯＩ：１０．１１０９／ＶＥＴＥＣＳ．２００８．５５７）では、ユーザ間のスループット公平性制御のためのＯＦＤＭＡダウンリンク汎用パケットスケジューリング方法が開示される。分離時間／周波数領域パケットスケジューラ手法が使用され、公平性は、セル内のユーザ数に応じて、周波数領域メトリック重み付けまたは時間領域優先度セットスケジューリング（ＴＤ−ＰＳＳ：Ｔｉｍｅ Ｄｏｍａｉｎ Ｐｒｉｏｒｉｔｙ Ｓｅｔ Ｓｃｈｅｄｕｌｉｎｇ）で制御される。

Ｙｕｎｚｈｉ Ｑｉａｎ；Ｃａｎｊｕｎ Ｒｅｎ；Ｓｕｗｅｎ Ｔａｎｇ；Ｍｉｎｇ Ｃｈｅｎ；「Ｍｕｌｔｉ−ｓｅｒｖｉｃｅ ＱｏＳ ｇｕａｒａｎｔｅｅｄ ｂａｓｅｄ ｄｏｗｎｌｉｎｋ ｃｒｏｓｓ−ｌａｙｅｒ ｒｅｓｏｕｒｃｅ ｂｌｏｃｋ ａｌｌｏｃａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｉｎ ＬＴＥ ｓｙｓｔｅｍｓ（ＬＴＥシステムにおけるマルチサービスＱｏＳ保証ベースのダウンリンククロスレイヤリソースブロック割り振りアルゴリズム）」、Ｗｉｒｅｌｅｓｓ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ＆Ｓｉｇｎａｌｓ Ｐｒｏｃｅｓｓｉｎｇ、２００９（ＤＯＩ：１０．１１０９／ＷＣＳＰ．２００９．５３７１４３０）では、ダウンリンクＬＴＥシステムのための準最適マルチサービスＱｏＳ保証リソースブロック配分アルゴリズムが提案される。全ユーザは、物理層におけるチャネル状態情報およびデータリンク層における待ち行列状態情報によって３つの区分に分類される。次いで、提案されたスケジューラはリソースブロックを予め定義した３つのユーザ区分に順番に割り当てる。

Ａｓｓａａｄ，Ｍ；「Ｆｒｅｑｕｅｎｃｙ−Ｔｉｍｅ Ｓｃｈｅｄｕｌｉｎｇ ｆｏｒ ｓｔｒｅａｍｉｎｇ ｓｅｒｖｉｃｅｓ ｉｎ ＯＦＤＭＡ ｓｙｓｔｅｍｓ（ＯＦＤＭＡシステムにおけるストリーミングサービスのための周波数−時間スケジューリング）」、Ｗｉｒｅｌｅｓｓ Ｄａｙｓ、２００８（ＤＯＩ：１０．１１０９／ＷＤ．２００８．４８１２８４９）では、公平性と容量との間の兼ね合いを図り、それによりＯＦＤＭＡシステムが、多くのセル容量を失うことなく、ストリーミングサービスを取り扱いできるようにするために、周波数時間日和見的（メトリックベースのクロスレイヤ）スケジューラが提案される。

Ｉｔｕｒｒａｌｄｅ，Ｍａｕｒｉｃｉｏ；Ｗｅｉ，Ａｎｎｅ；Ｙａｈｉｙａ，Ｔａｒａ；Ｂｅｙｌｏｔ Ａｎｄｒｅ−Ｌｕｃ、「Ｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎ ｆｏｒ ｒｅａｌ−ｔｉｍｅ ｓｅｒｖｉｃｅｓ ｕｓｉｎｇ ｃｏｏｐｅｒａｔｉｖｅ ｇａｍｅ ｔｈｅｏｒｙ ａｎｄ ａ ｖｉｒｔｕａｌ ｔｏｋｅｎ ｍｅｃｈａｎｉｓｍ ｉｎ ＬＴＥ ｎｅｔｗｏｒｋｓ（ＬＴＥネットワークにおいて協力ゲーム理論と仮想トークン機構とを使用する、リアルタイムサービスのためのリソース割り振り）」、Ｃｏｎｓｕｍｅｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ Ｃｏｎｆｅｒｅｎｃｅ、２０１２（ＤＯＩ：１０．１１０９／ＣＣＮＣ．２０１２．６１８１１８３）では、ＬＴＥダウンリンクシステムにおいてマルチメディアサービスのＱｏＳを向上させるための２レベルリソース割り振り方式が提案される。リソース割り振り方式は、協力ゲーム理論（帯域幅を公平に分配するためにフロークラス間の提携を形成する）と仮想トークン機構を使用する修正されたＥＸＰ−ＲＵＬＥアルゴリズムとを組み合わせる。

Ｓａｎｄｒａｓｅｇａｒａｎ，Ｋｕｍｂｅｓａｎ；Ｍｏｈｄ Ｒａｍｌｉ，Ｈｕｄａ Ａｄｉｂａｈ；Ｂａｓｕｋａｌａ，Ｒｉｙａｊ；「Ｄｅｌａｙ−Ｐｒｉｏｒｉｔｉｚｅｄ Ｓｃｈｅｄｕｌｉｎｇ（ＰＤＳ） ｆｏｒ Ｒｅａｌ Ｔｉｍｅ Ｔｒａｆｆｉｃ ｉｎ ３ＧＰＰ ＬＴＥ Ｓｙｓｔｅｍ（３ＧＰＰ ＬＴＥシステムにおけるリアルタイムトラフィックのための遅延優先スケジューリング（ＰＤＳ））」、Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ Ｃｏｎｆｅｒｅｎｃｅ，２０１０（ＤＯＩ：１０．１１０９／ＷＣＮＣ．２０１０．５５０６２５１）では、各ユーザに関連付けられるデータパケット遅延情報および瞬間ダウンリンクチャネル状態を利用する優先度ベースのデータパケットスケジューリングが提案される。

出願人は、引用した先行技術のいずれも完全には満足できるものではないことを認識している。実際、
− 「Ａ Ｔｗｏ−ｌｅｖｅｌ Ｓｃｈｅｄｕｌｉｎｇ Ａｌｇｏｒｉｔｈｍ ｆｏｒ ＱｏＳ Ｓｕｐｐｏｒｔ ｉｎ ｔｈｅ Ｄｏｗｎｌｉｎｋ ｏｆ ＬＴＥ Ｃｅｌｌｕｌａｒ Ｎｅｔｗｏｒｋｓ（ＬＥＴセルラーネットワークのダウンリンクにおけるＱｏＳサポートのための２レベルスケジューリングアルゴリズム）」文献では、リソース割り振りスケジューリング中の離散時間閉制御ループ方式の採用には高複雑度が伴い、
− ＧＢＲフローを取り扱うためにのみ考案されているため、「ＱｏＳ ｏｒｉｅｎｔｅｄ Ｔｉｍｅ ａｎｄ Ｆｒｅｑｕｅｎｃｙ Ｄｏｍａｉｎ Ｐａｃｋｅｔ Ｓｃｈｅｄｕｌｅｒｓ ｆｏｒ Ｔｈｅ Ｕｔｒａｎ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（Ｕｔｒａｎ ＬＴＥのためのＱｏＳ指向時間および周波数領域パケットスケジューラ）」に開示されるアルゴリズムは、マルチメディア／リアルタイムアプリケーションに固有の性能を提供するためには活用できず、
− 「Ｍｕｌｔｉ−ｓｅｒｖｉｃｅ ＱｏＳ ｇｕａｒａｎｔｅｅｄ ｂａｓｅｄ ｄｏｗｎｌｉｎｋ ｃｒｏｓｓ−ｌａｙｅｒ ｒｅｓｏｕｒｃｅ ｂｌｏｃｋ ａｌｌｏｃａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｉｎ ＬＴＥ ｓｙｓｔｅｍｓ（ＬＴＥシステムにおけるマルチサービスＱｏＳ保証ベースのダウンリンククロスレイヤリソースブロック割り振りアルゴリズム）」、「Ｆｒｅｑｕｅｎｃｙ−Ｔｉｍｅ Ｓｃｈｅｄｕｌｉｎｇ ｆｏｒ ｓｔｒｅａｍｉｎｇ ｓｅｒｖｉｃｅｓ ｉｎ ＯＦＤＭＡ ｓｙｓｔｅｍｓ（ＯＦＤＭＡシステムにおけるストリーミングサービスのための周波数−時間スケジューリング）」、および「Ｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎ ｆｏｒ ｒｅａｌ−ｔｉｍｅ ｓｅｒｖｉｃｅｓ ｕｓｉｎｇ ｃｏｏｐｅｒａｔｉｖｅ ｇａｍｅ ｔｈｅｏｒｙ ａｎｄ ａ ｖｉｒｔｕａｌ ｔｏｋｅｎ ｍｅｃｈａｎｉｓｍ ｉｎ ＬＴＥ ｎｅｔｗｏｒｋｓ（ＬＴＥネットワークにおいて協力ゲーム理論と仮想トークン機構とを使用する、リアルタイムサービスのためのリソース割り振り）」では、データパケット最大許容配信遅延、データパケット損失率、およびジッタの点から見て保証は提供されず、
− 「Ｄｅｌａｙ−Ｐｒｉｏｒｉｔｉｚｅｄ Ｓｃｈｅｄｕｌｉｎｇ（ＰＤＳ） ｆｏｒ Ｒｅａｌ Ｔｉｍｅ Ｔｒａｆｆｉｃ ｉｎ ３ＧＰＰ ＬＴＥ Ｓｙｓｔｅｍ（３ＧＰＰ ＬＴＥシステムにおけるリアルタイムトラフィックのための遅延優先スケジューリング（ＰＤＳ））」では、マルチメディア／リアルタイムフローの遅延要件が最適化されずに考慮され、高負荷率（即ち、セルリソース可用性に関する高いリソース消費）の、または悪いチャネル状態のシナリオでは、必然的に、全ユーザに必要なＱｏＳを提供することなしに、帯域幅の浪費となる。

上記を考慮して、出願人は、（例えば、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ）セルラーネットワークにおいて、ＱｏＳ要件を満たしながら、非常に高いデータトラフィックを必要とするアクティブフロー（例えば、マルチメディア／リアルタイムアクティブフロー）間、および公平性要件を満たしながら、ベストエフォート型アクティブフロー間の無線リソース割り振りをスケジュールすることを目指す簡易で効果的な解決策を考案するという問題に取り組んできた。

本発明の具体的な実施形態に係る解決策の１つまたは複数の態様は独立請求項に記載され、同解決策の有利な特徴は従属請求項に示され、その文言は参照により本明細書に逐語的に包含される（任意の有利な特徴は、任意の別の態様に準用する本発明の実施形態に係る解決策の特定の態様への参照が付される）。

更に具体的には、本発明の実施形態に係る解決策の１つの態様は、ワイヤレス通信ネットワーク内のアクティブフロー間の無線リソース割り振りをスケジュールするための方法に関する。方法は、スケジューリング方法の各作業期間で、
− 各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認するステップと、
− 現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類するステップと、
− 残りのアクティブフローを非優先アクティブフローとして分類するステップであって、非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有するステップと、
− 無線リソースを優先アクティブフロー間で割り振り、対応する優先データをそれぞれの割り振られたリソース経由で送信するステップと、
− 優先データ送信を完了した後、無線リソースを非優先アクティブフロー間で割り振り、現在の作業期間の終了まで、対応する非優先データをそれぞれの割り振られた無線リソース経由で送信するステップと、を含む。

本発明の一実施形態によれば、現在の作業期間内に送信されるべき優先データの存在を確認する上記ステップは、各アクティブフローに対して、
− アクティブフローがそれぞれの最大許容配信遅延を満たすために必要な作業期間数βを取り出すステップを含み、
優先アクティブフローを分類する上記ステップは、各アクティブフローに対して、
− 現在の作業期間の前（β−２）番目の作業期間を基準作業期間として選択するステップと、
− 現在の作業期間の前の選択された基準作業期間の開始時に待ち行列に入れられたデータが、選択された基準作業期間と現在の作業期間との間に伝送されたデータよりも大きい場合、アクティブフローを優先アクティブフローとして分類するステップと、を含み、上記待ち行列に入れられたデータと上記送信されたデータとの差は現在の作業期間内に送信されるべき上記優先データを識別する。

本発明の一実施形態によれば、方法は、送信されるべき優先データの量に応じて、サービスクラスを各優先アクティブフローに関連付けるステップを更に含み、無線リソースを割り振り、対応する優先データを送信する上記ステップは、最高サービスクラスと関連付けられた優先アクティブフローから始まり最低サービスクラスと関連付けられた優先アクティブフローまで順に実行される。

本発明の一実施形態によれば、各作業期間は複数の送信時間間隔を備え、無線リソースを優先アクティブフロー間で割り振り、対応する優先データをそれぞれの割り振られた無線リソース経由で送信する上記ステップは、優先データ送信を完了するまで各送信時間間隔で実行される。

本発明の一実施形態によれば、各送信時間間隔に対して、方法は、優先データ送信が現在の送信時間間隔の間に完了された優先アクティブフローを非優先アクティブフローとして分類するステップを更に含む。

本発明の一実施形態によれば、優先アクティブフローを分類する上記ステップは、現在の作業期間内に送信されるべき優先データを有する各マルチメディア／リアルタイムアクティブフローを優先アクティブフローとして分類するステップを含み、非優先アクティブフローは非優先マルチメディア／リアルタイムアクティブフローおよびベストエフォート型アクティブフローを備える。

本発明の一実施形態によれば、上記ベストエフォート型アクティブフローは、ウェブ閲覧、電子メール送受信および音声データトラフィックを備える。

本発明の一実施形態によれば、無線リソースを非優先アクティブフロー間で割り振る上記ステップは、各送信時間間隔に対して且つ現在の作業期間の終了前に、
− 各非優先アクティブフローのメトリックを計算するステップと、
− 無線リソースを最高のメトリックを有する非優先アクティブフロー間で割り振るステップと、を含む。

本発明の一実施形態によれば、上記メトリックは非優先アクティブフローにより到達可能な瞬間データ速度と正の関係（ｄｉｒｅｃｔ ｒｅｌａｔｉｏｎｓｈｉｐ）にあり、その平均速度と逆の関係にある。

本発明の一実施形態によれば、各非優先マルチメディア／リアルタイムアクティブフローに対して、上記メトリックは第１の待ち行列に入れられたデータパケットの待ち行列遅延と正の関係にあり、上記最大許容伝送遅延と逆の関係にある。

本発明の一実施形態によれば、各非優先マルチメディア／リアルタイムアクティブフローに対するメトリックはそれぞれのサービスクラスに応じた量で重み付けされる。

本発明の実施形態に係る解決策の別の態様は、処理ユニットを持つのみならず入力ユニットと出力ユニットをも持つコンピュータシステムの少なくとも１つの内部メモリにロード可能なコンピュータプログラムに関し、コンピュータプログラムは、コンピュータシステムで実行されたとき、上記の方法段階を単独または併用で実行するように適合された実行可能ソフトウェアを備える。

本発明の実施形態に係る解決策の更に別の態様は、少なくとも１つのネットワークセルを備えるワイヤレス通信ネットワークに関し、少なくとも１つのネットワークセルは、ネットワークセルにわたって電波カバレッジを提供する局と、その局をネットワークセル内の少なくとも１つの対応するユーザ機器と通信させるための少なくとも１つの更なる局とを備える。上記局と上記少なくとも１つの更なる局のうち少なくとも１つは、ネットワークセル内のアクティブフロー間の無線リソースの割り振りを自律的にスケジュールするためのスケジューラユニットを備える。スケジューラユニットは、
− 各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて、現在の作業期間内に送信されるべき優先データの存在を確認し、
− 現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類し、
− 残りのアクティブフローを非優先アクティブフローとして分類し、非優先アクティブフローは現在の作業期間内に送信する必要がない非優先データを有し、
− 無線リソースを優先アクティブフロー間で割り振り、対応する優先データをそれぞれの割り振られたリソース経由で送信し、
− 優先データ送信を完了した後、無線リソースを非優先アクティブフロー間で割り振り、現在の作業期間の終了まで、対応する非優先データをそれぞれの割り振られた無線リソース経由で送信する、ように構成される。

本発明の一実施形態によれば、ワイヤレス通信ネットワークはＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ技術に基づくセルラーネットワークである。

本発明の一実施形態によれば、上記局は第１の送信電力と第１のエリアカバレッジを有し、少なくとも１つの更なる局は第２の送信電力と第２のエリアカバレッジを有し、第１の送信電力は第２の送信電力よりも高く、第１のエリアカバレッジは第２のエリアカバレッジよりも広い。

提案される無線リソース割り振りスケジューリングにより、ベストエフォート型アクティブフロー間の良好な公平性のみならず、各マルチメディア／リアルタイムアクティブフローのための最善のＱｏＳ（データパケット配信遅延が尊重されるため−即ち、データパケットは待ち行列に入れられ、期限が満了する前に送信される）を保証することが可能となる。その上、標準ＯＳＩ（「開放型システム間相互接続」：Ｏｐｅｎ Ｓｙｓｔｅｍｓ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）モデルとの互換性により、プロトコルスタックへの変更は必要ない（例えば、標準ＯＳＩモデルが課すように、リソース割り振りスケジューリングはメディアアクセス制御（ＭＡＣ：Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）層で実行できる）。加えて、提案される無線リソース割り振りスケジューリングは分散性を有し、即ちそれは、ネットワークセルの各ノードにより他のノードから独立して適用できる。このように、異なるノード間での同期または制御メッセージ交換は不要であるため、提案されるリソース割り振りスケジューリングは、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ異種セルラーネットワーク−即ち、いわゆるマクロセルを識別する、高電力、広カバレッジノードと、マクロセル内でそのカバレッジと容量を強化するための小さいセルを識別する、いくつかの低電力、小カバレッジノード（例えば、マイクロ、ピコ、フェムトおよび／または中継ノード）との両方を備える−に特に有用となる。

前述の全てに加えて、提案される無線リソース割り振りスケジューリングにより必要とされる低い計算複雑度により、それ自体が特に、小さいセル（例えば、マイクロセル、ピコセルおよびフェムトセル）と低い計算能力を有する中継ノードとを備える異種シナリオで使用されるように適合される。

本発明のこれらおよび他の特徴および利点は、以下そのいくつかの例示的且つ非限定的実施形態の説明により明らかになるであろう。また、より良い理解のため、以下の説明は添付図面を参照しつつ読まれるべきである。

本発明の１つまたは複数の実施形態に係る解決策が適用されてよいセルラーネットワークの一部を概略的に示す。 本発明の一実施形態に係るスケジューリングアルゴリズムの一連の動作を例示するフローチャートを概略的に示す。 スケジューリングアルゴリズムのタイムラインを概略的に示す。

図面を参照しつつ、本発明の１つまたは複数の実施形態に係る解決策が適用されてよいセルラーネットワーク１００が図１に例示される。セルラーネットワーク１００（例えば、３ＧＰＰ ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ規格に準拠）は、ｅＮｏｄｅＢ１０５など、ｅＮｏｄｅＢとしても知られる、複数（図では１つのみ図示）の固定位置トランシーバノードまたは局を備える。ｅＮｏｄｅＢ１０５など、１つまたは複数のｅＮｏｄｅＢは、ネットワークセル１１０など、ネットワークセルとも呼ばれる、地理的エリアにわたり電波カバレッジを供給し、ネットワークセル内のユーザ機器（ＵＥ：Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ）（ネットワークセル１１０内の−例えば携帯電話のような−ＵＥ１１５など）がデータ交換できるようにする（例えば、ウェブ閲覧、電子メール送受信もしくは音声データトラフィック−ベストエフォート型フローとも呼ばれる−および／またはマルチメディア／リアルタイムアプリケーション用データトラフィック−マルチメディア／リアルタイムフローとも呼ばれる）。

図から明白なように、セルラーネットワーク１００は複数（当該例では３つ）の低電力、小カバレッジノード（例えば、ピコ、マイクロ、フェムトおよび／または中継ノード）１２０も備え、各々が、ネットワーク容量を増加させ（特にマクロセル１１０の縁で）且つマクロセル１１０内のＵＥ１１５のいくつかまたは全てとｅＮｏｄｅＢ１０５との間の通信を自律的に容易にするために、ネットワークセル（またはマクロセル）１１０内のそれぞれの小さいセルを識別する。

完全を期すため、当業者には周知のように、ｅＮｏｄｅＢ１０５など、ｅＮｏｄｅＢは無線アクセスネットワークを形成し、次いで無線アクセスネットワークは一般に１つまたは複数のコアネットワーク（図示せず）と通信可能に結合され、そこからインターネットおよび／または公衆交換電話網（例示せず）のような他のネットワークと結合されてよい。

本発明の一実施形態によれば、ｅＮｏｄｅＢ１０５およびノード１２０（例えば、そのスケジューラユニット、またはスケジューラを通して）は、ネットワークセル１１０でアクティブなマルチメディア／リアルタイムフローおよびベストエフォート型フロー（以下、マルチメディア／リアルタイムアクティブフローおよびベストエフォート型アクティブフロー）間で無線リソースを適切にスケジュールすることを目指すスケジューリングアルゴリズムを自律的に実装するように構成される。

以下では、３ＧＰＰ仕様に従う無線リソース割り振りを考える。３ＧＰＰ仕様によれば、無線リソースは時間／周波数領域に割り振られる。時間領域では、無線リソースは送信時間間隔（ＴＴＩ）毎に分配され、その各々は１ミリ秒持続し、０．５ミリ秒のタイムスロットを２つ備え、一方、周波数領域では、全体帯域幅は１８０ｋＨｚのサブチャネル（１２の連続する等間隔サブキャリアに相当）に分割される。時間／周波数無線リソースは、時間領域では１．０ミリ秒持続する１つのＴＴＩにわたり、且つ周波数領域では１つのサブチャネルにわたり、ＰＲＢ（「物理リソースブロック」：Ｐｈｙｓｉｃａｌ Ｒｅｓｏｕｒｃｅｓ Ｂｌｏｃｋ）と呼ばれ、データ伝送のためにＵＥに割り振れる最小無線リソースに対応する。

次に図２を参照すると、本発明の一実施形態に係るスケジューリングアルゴリズム２００一連の動作を例示するフローチャートが概略的に示される。説明を容易にするため、スケジューリングアルゴリズム２００のタイムラインが概略的に示される図３をも参照することになる。

スケジューリングアルゴリズム２００は作業期間Ｔ_ＷＰ、例えばＴＴＩの（予め定義した、好ましくは整数の量αによる）倍数−したがって、Ｔ_ＷＰ＝αＴＴＩを有する。換言すれば、各作業期間Ｔ_ＷＰはαのＴＴＩ_ｋ（ｋ＝１，２，…，α）を備える。

各作業期間Τ_ＷＰの開始時（時刻ｔ）、現在の作業期間Τ_ＷＰ内に配信されるべきマルチメディア／リアルタイムアクティブフロー（即ち、送信されるべきデータを有すると確認された）は優先アクティブフローとして分類され（間もなく説明するように、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと基準作業期間と現在の作業期間との間に送信されたデータとの間の比較に基づいて）、優先グループに入れられる（ブロック２０５）−しかしながら、代替実施形態において、現在の作業期間Τ_ＷＰ内に送信されるべきデータを有するベストエフォート型アクティブフローも優先アクティブフローとして分類される。以下、説明を容易にするため、任意の時刻（時刻ｔなど）は作業期間Τ_ＷＰに正規化されるものと意図される。

マルチメディア／リアルタイムアクティブフローの優先アクティブフローとする分類は、以下のパラメータを考慮することにより行われる。

− Ｄ_ｉ：必要な（マルチメディア／リアルタイム）サービスに関連するｉ番目のマルチメディア／リアルタイムアクティブフローを配信する（即ち、そのデータを待ち行列に入れ送信する）際の最大許容遅延。Ｄ_ｉ＝β_ｉＴ_ＷＰ、式中、β_ｉ＝Ｄ_ｉ／Ｔ_ＷＰはｉ番目のマルチメディア／リアルタイムアクティブフロー配信に必要な作業期間Τ_ＷＰ数である。したがって、ｉ番目のマルチメディア／リアルタイムアクティブフローの一定のデータ量が（ｎ_ｉ−１）およびｎ_ｉ時刻間の作業期間Τ_ＷＰ中に待ち行列に入れられていると仮定すると、その待ち行列に入れられたデータの送信は時刻ｔ＝（ｎ_ｉ−１＋β_ｉ）−期限−最大許容遅延Ｄ_ｉ要件を満たすための−以内に完了すべきである。

− Ｑ_ｉ（ｔ−β_ｉ＋２）：現在の作業期間Τ_ＷＰの前（β_ｉ−２）番目の作業期間Τ_ＷＰに待ち行列に入れられた（ｉ番目のマルチメディア／リアルタイムアクティブフローの）データ量。したがって、以下から容易に理解されるように、現在の作業期間Τ_ＷＰの前（β_ｉ−２）番目の作業期間Τ_ＷＰが、例示の開示実施形態において、アクティブフロー（例えば、マルチメディア／リアルタイムアクティブ）が現在の作業期間Τ_ＷＰ内に送信されるべき優先データを有するかを確認するための基準作業期間Τ_ＷＰとして用いられる（いずれにしても、任意の基準作業期間Τ_ＷＰ、即ち、各ｉ番目のアクティブフローのための基準作業期間Τ_ＷＰは例えば、必ずしもβ_ｉパラメータに依存する必要はなく、それぞれの基準に従って選択できよう）。定義上、現在の作業期間Τ_ＷＰは（ｔ−β_ｉ＋２）時刻でのデータ待ち行列から（β_ｉ−１）番目の作業期間Τ_ＷＰ、即ち、待ち行列に入れられたデータ送信を完了させるために利用可能な最後の期間である。当該例（データは（ｎ_ｉ−１）およびｎ_ｉ時刻間に待ち行列に入れられた）において、ｔ＝（ｎ_ｉ−２＋β_ｉ）のとき、Ｑ_ｉ（ｔ−β_ｉ＋２）パラメータは待ち行列に入れられた全データ量Ｑ_ｉ（ｎ_ｉ）であり、これが時刻ｎ_ｉ（即ち、基準作業期間Τ_ＷＰの開始時）から、上記最大許容遅延Ｄ_ｉ要件を満たすための期限前に送信されるべきである。

−

：現在の作業期間Τ_ＷＰ前の最新のβ−２作業期間Τ_ＷＰの間（即ち、基準作業期間Τ_ＷＰと現在の作業期間Τ_ＷＰとの間）に送信されたｉ番目のマルチメディア／リアルタイムアクティブフローの全データ量。間もなく、より良く開示するように、現在の作業期間Τ_ＷＰがｉ番目のマルチメディア／リアルタイムアクティブフローを配信するために利用可能な最後の期間であり、ｉ番目のマルチメディア／リアルタイムアクティブフロー配信が未だ実行されていなければ、量

は量Ｑ_ｉ（ｔ−β_ｉ＋２）よりも少なく、マルチメディア／リアルタイムｉ番目アクティブフローは現在の作業期間Τ_ＷＰで優先アクティブフローとして分類される。

各ｉ番目のマルチメディア／リアルタイムアクティブフローのＤ_ｉ、Ｑ_ｉ（ｔ−β_ｉ＋２）および

パラメータを受信／計算／検索すると、

であれば、ｉ番目のマルチメディア／リアルタイムアクティブフローは（現在の作業期間Τ_ＷＰのための）優先アクティブフローとして分類される。

即ち、現在の作業期間Τ_ＷＰの前（β_ｉ−２）番目の作業期間Τ_ＷＰの開始時に待ち行列に入れられた（ｉ番目のマルチメディア／リアルタイムアクティブフローの）全データ量が、現在の作業期間Τ_ＷＰ前の最新のβ−２作業期間Τ_ＷＰの間（即ち、基準作業期間Τ_ＷＰと現在の作業期間Τ_ＷＰとの間）に送信された全データ量よりも大きい場合である。

上記の不等式が満たされなければ、ｉ番目のマルチメディア／リアルタイムアクティブフローに関して、（ｔ＋１）時刻に期限を有する待ち行列に入れられたデータは（現在の）時刻ｔでは未だ送信されていないことを意味する。したがって、現在の作業期間Τ_ＷＰは、その待ち行列に入れられたデータを送信するために利用可能な最後の期間であり、ｉ番目のマルチメディア／リアルタイムアクティブフローは優先アクティブフローとして分類される。

最大許容遅延Ｄ_ｉ要件を満たすために、以下のデータ量ｑ_ｉ（ｔ）（または優先データ）がｔおよび（ｔ＋１）時刻間に送信されなくてはならない。

代わりに、上記の不等式が満たされれば、ｉ番目のマルチメディア／リアルタイムアクティブフローに関して、（ｔ＋１）時刻に期限を有する待ち行列に入れられたデータは（現在の）時刻ｔ前に既に送信されていることを意味し−したがって、ｉ番目のマルチメディア／リアルタイムアクティブフローは優先アクティブフローとは見なされない。

優先アクティブフローとは見なされない全てのｉ番目のマルチメディア／リアルタイムアクティブフローは、ベストエフォート型アクティブフローと一緒に、非優先アクティブフローとして分類され、非優先グループに入れられる（ブロック２１０）。

マルチメディア／リアルタイムアクティブフローをベストエフォート型アクティブフローから区別し、目標遅延Ｄ_ｉ（それ故およびＱｏＳ）要件を満たすために送信されるべき優先データを有するマルチメディア／リアルタイムアクティブフローを優先アクティブフローとして分類することが、後述するように、代わりにＰＲＢを優先および非優先アクティブフロー間で適切に割り振ることを目指す下位層スケジューリング（ＬＬＳ：Ｌｏｗｅｒ−Ｌａｙｅｒ Ｓｃｈｅｄｕｌｉｎｇ）エンティティに対し、上位層スケジューリング（ＵＬＳ：Ｕｐｐｅｒ−Ｌａｙｅｒ Ｓｃｈｅｄｕｌｉｎｇ）エンティティを識別している。

スケジューリングアルゴリズム２００を３ＧＰＰ仕様に準拠させるために、ＰＲＢおよびデータ送信は各ＴＴＩ_ｋで行われる。

現在の作業期間Τ_ＷＰの最初のＴＴＩ_１で（ＵＬＳスケジューリング後）、優先アクティブフローＬＬＳ（またはＬＬＳ_Ｐ）エンティティが実行される。大まかに言うと、各ＴＴＩ_ｋで且つ優先グループが空になるまで、ＬＬＳ_ＰエンティティがＰＲＢを優先グループ内のアクティブフロー間で割り振り、優先データｑ_ｉ（ｔ）を送信し、優先データｑ_ｉ（ｔ）が完全に送信されたｉ番目の優先フローを優先グループから消去する。

提案されるスケジューリングアルゴリズム２００では、ＬＬＳ_Ｐエンティティは機能ブロック２１５〜２４０により識別される。

この点、スケジューリングアルゴリズム２００は、決定ブロック２１５で、優先グループが空であるか確認する。空でない場合、決定ブロック２１５の分岐Ｎから抜け出て、現在のＴＴＩ_ｋで、ｉ番目の優先アクティブフロー間でのＰＲＢ割り振りがブロック２２０で実行され（例えば、比例公平、最大スループット、または最早期日スケジューリング戦略を活用することによって）、優先データｑ_ｉ（ｔ）が割り振られたＰＲＢ経由で送信され（ブロック２２５）、現在のＴＴＩ_ｋで優先データ送信が完了したｉ番目のアクティブフローを消去することにより、優先グループが更新され（ブロック２３０参照）、現在のＴＴＩ_ｋが終了するまで繰り返される（決定ブロック２３５参照）。

より具体的には、決定ブロック２３５の出口分岐Ｎとブロック２２５との間のループ接続により概念的に図に表現したように、現在のＴＴＩ_ｋが終了しない場合、優先データｑ_ｉ（ｔ）は送信される（更に優先グループは更新される）。

現在のＴＴＩ_ｋが終了すると（決定ブロック２３５の出口分岐Ｙ）、ｋ値を更新することにより（ブロック２４０参照）次のＴＴＩ_ｋが考慮され、その後、動作フローはブロック２１５に戻り、優先グループが空になっていなくてはじめてＬＬＳ_Ｐエンティティが実行される（以前のように）。

新たなＬＬＳ_Ｐエンティティが実行される前に、ｋ≦αであるか−即ち、（新たな）現在のＴＴＩ_ｋが依然現在の作業期間Τ_ＷＰ内に含まれているか−を確かめることを目指す確認を行うことができる（そうでなければ新たな作業期間Τ_ＷＰを開始する）。しかしながら、これは必要ではない。実際、間もなく容易に理解されるであろうように、スケジューリングアルゴリズム２００は、ベストエフォート型アクティブフローより先に、待ち行列に入れられたデータ遅延が最大許容遅延に近づきつつある非優先マルチメディア／リアルタイムアクティブフローを取り扱うようにも考えられているので、優先データは作業期間Τ_ＷＰが終了する前に確実に送信される。

再び決定ブロック２１５を見ると、全優先フローがそれぞれの優先データｑ_ｉ（ｔ）を送信すると（出口分岐Ｙ）、非優先アクティブフローＬＬＳ（またはＬＬＳ_ＮＰ）エンティティが実行される（機能ブロック２４５〜２７０）。ＬＬＳ_ＮＰエンティティ実行に関する限り、類似の機能ブロックについては再度詳述しない。

大まかに言うと、各ＴＴＩ_ｋで且つ現在の作業期間Τ_ＷＰの全利用可能なＴＴＩ_ｋＳが終了するまで（決定ブロック２６５参照）、非優先アクティブフロー間でのＰＲＢ割り振りが実行され（ブロック２４５参照）、対応（非優先）データが割り振られたＰＲＢ経由で送信され（ブロック２５０）、現在のＴＴＩ_ｋが終了するまで繰り返される（決定ブロック２５５とブロック２４５との間のループ接続参照）。

ＰＲＢ割り振りは、選択された非優先アクティブフロー間で行われる。この点において、メトリックがマルチメディア／リアルタイムアクティブフローとベストエフォート型アクティブフローとの両方について計算され、最高のメトリックを有するアクティブフローがＰＲＢ割り振りのために選択される。

好ましくは、ベストエフォート型アクティブフローのメトリック（Ｍ_ＢＥｉ）は、
Ｍ_ＢＥｉ＝ｒ_ｉ／Ｒ_ｉ、と計算され、
式中、ｒ_ｉはｉ番目のアクティブフローにより到達可能な瞬間データ速度であり、アクティブフローの源または宛先として作用するＵＥにより測定されるチャネル品質として既知であり、Ｒ_ｉはｉ番目のアクティブフローの平均速度である。

上述のように、待ち行列に入れられたデータ遅延が最大許容遅延Ｄ_ｉに近い非優先マルチメディア／リアルタイムアクティブフローに異なる重みを提供するために、各ｉ番目のマルチメディア／リアルタイムアクティブフローのメトリック（Ｍ_Ａｉ）は、
Ｍ_Ａｉ＝ｒ_ｉ／Ｒ_ｉ＊δＨＯＬ＊（Ｄ_ｉ−ＨＯＬ）^γ、と計算され、
式中、ＨＯＬは所与の待ち行列の行頭パケット遅延であり、γは当該データパケットに割り当てられた期限の重みを考慮した係数（例えば、１と等しいかまたはより大きい）である。

これは、マルチメディア／リアルタイムアクティブフローに対する主たる優先を、またベストエフォート型アプリケーション間の公平性を保証する。

現在のＴＴＩ_ｋが終了すると（決定ブロック２５５の出口分岐Ｙ）、ｋ値を更新することにより（ブロック２６０参照）次のＴＴＩｋが考慮され、更に現在の作業期間Τ_ＷＰが終了すると（決定ブロック２６５の出口分岐Ｙ）、次の作業期間が考慮され（ブロック２７０）、スケジューリングアルゴリズム２００が再度実行される。

当然ながら、一部の特定の要件を満たすために、当業者は上述の解決策に多くの論理的および／または物理的修正および変更を適用してよい。更に具体的には、本発明はその好適実施形態を参照して、ある程度特定して説明してきたが、他の実施形態のみならず、種々の省略、置換ならびに形状および詳細の変更が可能であることを理解されたい。特に、本発明の異なる実施形態は、そのより完全な理解を提供するための前述の説明に記載された具体的な詳細なしに実施されてもよく、逆に、周知の特徴は、不必要な詳細で説明を妨げてしまわないように省略または簡略化されてよい。更に、本発明の任意の開示された実施形態に関連して説明した特定の要素および／または方法ステップは、一般的な設計上の選択の問題として任意の他の実施形態に組み込んでよいことが明白に意図される。

より具体的には、本発明の一実施形態に係る解決策は、（同様の手順を使用して、必須ではないいくつかの手順を除いて、または更なる任意選択の手順を追加して）同等の方法により実施することを対象とする。また、手順は異なる順序で、同時にまたは（少なくとも部分的に）インターリーブ式に実行されてよい。

例えば、提案されるスケジューリングアルゴリズムは、伝送されるべき優先データの量に応じて、異なるサービスクラス（例えば、金、銀、銅）に属するマルチメディア／リアルタイムアクティブフローを異なって取り扱うため、ＬＬＳ_Ｐレベルで、拡張できる。

この点で、ＰＲＢ割り振りおよび優先データ送信は、最高（例えば、金）サービスクラスと関連付けられた優先アクティブフローから始まり最低（例えば、銅）サービスクラスと関連付けられた優先アクティブフローまで順に実行できる。

追加的または代替的に、重み付けメトリックを使用できる（例えば、ＬＬＳ_Ｐが比例公平スケジューリング手法など、日和見的な方法を利用する場合）。この点で、各（マルチメディア／リアルタイム）アクティブフローに関し、日和見的スケジューリング手法により計算されるメトリックに重み付けを適用できる。ほんの一例として、そのような重みは、金から銅のサービスクラス向かって減少する値を有するように設定できる（例えば、それぞれ１．６、１．３および１）。

加えて、ワイヤレス通信ネットワークが異なる構造を有するかまたは同等の構成要素を含む場合、もしくは他の動作特徴を有する場合、類似の考慮事項が適用される。いずれの場合も、その任意の構成要素はいくつかの要素に分割されてもよく、２つ以上の構成要素が単一の要素に結合されてもよい。加えて、各構成要素は並列に対応する動作の実行を支援するために複製してよい。また、異なる構成要素間の相互作用は、一般的に（他に示されない限り）、連続的である必要はなく、それは直接的であっても、１つまたは複数の仲介を介して間接的であってもよいことに留意されたい。

更に、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ規格に基づくワイヤレス通信ネットワークを明示的に参照してきたが、任意の特定のワイヤレス通信システムアーキテクチャまたはプロトコルの実装に限定されることは本出願人の意図ではないことを理解されたい。この点で、適切な単純な変更を加えて、提案されるスケジューリングアルゴリズムは、例えば、とりわけＷｉＭＡＸなど、他のオープンなまたは独自の通信プロトコルにも適用してよいことを規定することも可能である。

Claims (15)

1. ワイヤレス通信ネットワーク（１００）内のアクティブフロー間の無線リソース割り振りをスケジュールするための方法（２００）であって、スケジューリング方法の各作業期間で、
   各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと前記基準作業期間と前記現在の作業期間との間に送信されたデータとの間の比較に基づいて、前記現在の作業期間内に送信されるべき優先データの存在を確認するステップ（２０５）と、
   前記現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類するステップ（２０５）と、
   残りのアクティブフローを非優先アクティブフローとして分類するステップであって、前記非優先アクティブフローは前記現在の作業期間内に送信する必要がない非優先データを有する、ステップ（２１０）と、
   無線リソースを前記優先アクティブフロー間で割り振り（２２０）、対応する前記優先データをそれぞれの割り振られたリソース経由で送信する（２２５）ステップと、
   優先データ送信を完了した後、前記無線リソースを前記非優先アクティブフロー間で割り振るステップ（２４５）と、前記現在の作業期間の終了まで、対応する前記非優先データをそれぞれの割り振られた無線リソース経由で送信する（２５０）ステップと
   を含む方法。
2. 請求項１に記載の方法であって、前記現在の作業期間内に送信されるべき優先データの存在を確認する前記ステップ（２０５）が、各アクティブフローに対して、
   前記アクティブフローがそれぞれの最大許容配信遅延を満たすために必要な作業期間数βを取り出すステップ
   を含み、優先アクティブフローを分類する前記ステップ（２０５）が、各アクティブフローに対して、
   前記現在の作業期間の前（β−２）番目の作業期間を基準作業期間として選択するステップと、
   前記現在の作業期間の前の選択された前記基準作業期間の開始時に待ち行列に入れられたデータが、選択された前記基準作業期間と前記現在の作業期間との間に伝送されたデータよりも大きい場合、前記アクティブフローを優先アクティブフローとして分類するステップと
   を含み、待ち行列に入れられた前記データと送信された前記データとの差が前記現在の作業期間内に送信されるべき前記優先データを識別する、方法。
3. 請求項２に記載の方法であって、送信されるべき優先データの量に応じて、サービスクラスを各優先アクティブフローに関連付けるステップを更に含み、無線リソースを割り振り（２２０）、対応する前記優先データを送信する（２２５）前記ステップが、最高サービスクラスと関連付けられた優先アクティブフローから始まり最低サービスクラスと関連付けられた優先アクティブフローまで順に実行される、方法。
4. 請求項１から３のいずれかに記載の方法であって、各作業期間が複数の送信時間間隔を含み、無線リソースを前記優先アクティブフロー間で割り振り（２２０）、対応する前記優先データをそれぞれの割り振られた無線リソース経由で送信する（２２５）前記ステップが、優先データ送信を完了するまで各送信時間間隔で実行される、方法。
5. 請求項４に記載の方法であって、各送信時間間隔に対して、前記方法が、優先データ送信が現在の前記送信時間間隔の間に完了された前記優先アクティブフローを非優先アクティブフローとして分類するステップ（２３０）を更に含む、方法。
6. 請求項１から５のいずれかに記載の方法であって、優先アクティブフローを分類する前記ステップ（２０５）が、前記現在の作業期間内に送信されるべき優先データを有する各マルチメディア／リアルタイムアクティブフローを優先アクティブフローとして分類するステップを含み、前記非優先アクティブフローが非優先マルチメディア／リアルタイムアクティブフローおよびベストエフォート型アクティブフローを含む、方法。
7. 請求項６に記載の方法であって、前記ベストエフォート型アクティブフローが、ウェブ閲覧、電子メール送受信および音声データトラフィックを含む、方法。
8. 請求項６または７に記載の方法であって、前記無線リソースを前記非優先アクティブフロー間で割り振る前記ステップ（２４５）が、各送信時間間隔に対して且つ前記現在の作業期間の終了前に、
   各非優先アクティブフローのメトリックを計算するステップと、
   前記無線リソースを最高のメトリックを有する非優先アクティブフロー間で割り振るステップと
   を含む、方法。
9. 請求項８に記載の方法であって、前記メトリックが前記非優先アクティブフローにより到達可能な瞬間データ速度と正の関係にあり、その平均速度と逆の関係にある、方法。
10. 請求項９に記載の方法であって、各非優先マルチメディア／リアルタイムアクティブフローに対して、前記メトリックが第１の待ち行列に入れられたデータパケットの待ち行列遅延と正の関係にあり、前記最大許容伝送遅延と逆の関係にある、方法。
11. 請求項３に従属するときの請求項１０に記載の方法であって、各非優先マルチメディア／リアルタイムアクティブフローに対する前記メトリックがそれぞれのサービスクラスに応じた量で重み付けされる、方法。
12. 入力ユニットと出力ユニットと処理ユニットとを有するコンピュータシステム（１００）の少なくとも１つの内部メモリにロード可能なコンピュータプログラムであって、前記コンピュータシステムで実行されたとき、請求項１から１１のいずれかに記載の前記方法段階を単独または併用で実行するように適合された実行可能ソフトウェアを含むコンピュータプログラム。
13. 少なくとも１つのネットワークセル（１１０）を含むワイヤレス通信ネットワーク（１００）であって、前記少なくとも１つのネットワークセルは、前記ネットワークセルにわたって無線カバレッジを提供する局（１０５）と、前記局を前記ネットワークセル内の少なくとも１つの対応するユーザ機器（１１５）と通信させるための少なくとも１つの更なる局（１２０）とを含み、前記局と前記少なくとも１つの更なる局とのうちの少なくとも１つは、前記ネットワークセル内のアクティブフロー間の無線リソースの割り振りを自律的にスケジュールするためのスケジューラユニットを含み、前記スケジューラユニットは、
    各アクティブフローに対して、現在の作業期間の前の基準作業期間で待ち行列に入れられたデータと前記基準作業期間と前記現在の作業期間との間に送信されたデータとの間の比較に基づいて、前記現在の作業期間内に送信されるべき優先データの存在を確認し（２０５）、
    前記現在の作業期間内に送信されるべき優先データを有する各アクティブフローを優先アクティブフローとして分類し（２０５）、
    残りのアクティブフローを非優先アクティブフローとして分類（２１０）し、前記非優先アクティブフローが前記現在の作業期間内に送信する必要がない非優先データを有し、
    無線リソースを前記優先アクティブフロー間で割り振り（２２０）、対応する前記優先データをそれぞれの割り振られた無線リソース経由で送信し（２２５）、
    優先データ送信を完了した後、前記無線リソースを前記非優先アクティブフロー間で割り振り（２４５）、前記現在の作業期間の終了まで、対応する前記非優先データをそれぞれの割り振られた無線リソース経由で送信する（２５０）
    ように構成された、ワイヤレス通信ネットワーク。
14. 請求項１３に記載のワイヤレス通信ネットワーク（１００）であって、前記ワイヤレス通信ネットワークがＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ技術に基づくセルラーネットワークである、ワイヤレス通信ネットワーク（１００）。
15. 請求項１４に記載のワイヤレス通信ネットワーク（１００）であって、前記局（１０５）は第１の送信電力と第１のエリアカバレッジを有し、前記少なくとも１つの更なる局（１２０）は第２の送信電力と第２のエリアカバレッジを有し、前記第１の送信電力が前記第２の送信電力よりも高く、前記第１のエリアカバレッジが前記第２のエリアカバレッジよりも広い、ワイヤレス通信ネットワーク（１００）。

Images