JP5175360B2 - ブロードバンドワイヤレス通信システムにおけるｑｏｓフローのスケジューリング - Google Patents

Description

相互参照

本出願は、２００７年１１月５日に出願され、その全体が参照により明白にここに組み込まれている、“ブロードバンドワイヤレス通信システムにおけるＱＯＳフローのスケジューリング”と題する米国仮出願シリアル番号第６０／９８５，６１４号の利益を主張する。

分野

本開示は一般に、ワイヤレス通信に関し、より詳細には、ワイヤレス通信システムにおいてリソースをスケジュールする技術に関する。

背景

ワイヤレス通信システムは、例えば、音声、ビデオ、パケットデータ、ブロードキャストのような、さまざまな通信サービスを提供するために広く展開されており、そのようなワイヤレス通信システムを通して、メッセージングサービスを提供できる。これらのシステムは、利用可能なシステムリソースを共有することによって複数の端末に対する通信をサポートできる多元接続システムとすることができる。そのような多元接続システムの例は、コード分割多元接続（ＣＤＭＡ）システムと、時分割多元接続（ＴＤＭＡ）システムと、周波数分割多元接続（ＦＤＭＡ）システムと、直交周波数分割多元接続（ＯＦＤＭＡ）システムとを含む。

一般に、ワイヤレス多元接続通信システムは、複数のワイヤレス端末に対する通信を同時にサポートできる。そのようなシステムにおいて、各端末は、フォワードリンクおよびリバースリンク上での送信を通して、１つ以上の基地局と通信できる。フォワードリンク（すなわちダウンリンク）は、基地局から端末への通信リンクを指し、リバースリンク（すなわちアップリンク）は、端末から基地局への通信リンクを指す。この通信リンクは、単一入力単一出力（ＳＩＳＯ）、複数入力単一出力（ＭＩＳＯ）、または、複数入力複数出力（ＭＩＭＯ）システムを通して確立できる。

ブロードバンドワイヤレス通信システムおよび／または他の通信システムにおいて、さまざまなファクタに基づいて、システムを利用する１つ以上のフローに対してリソースをスケジュールできる。例えば、チャネル品質、パケット遅延、および／または他の適切なファクタに基づいて、遅延制約を有するフローに対してリソースをスケジュールできる。従来より、そのようなファクタは、キューに入れられる送信すべき各パケットに対して、パケット単位ベースで分析される。しかしながら、高システム帯域幅および／または、多い数のフローを利用するシステム、短い時間間隔（例えば、１ｍｓまたはより短い）内でリソース割り振りを決定するシステム、ならびに／あるいは他のワイヤレス通信システムに対して、不完全なキュー状態情報に基づいて動作できる１つ以上のリソーススケジューリング技術を実現することが望まれる。

概要

請求される主題のさまざまな観点の基本的な理解を提供するために、以下の記述は、そのような観点の単純化した概要を与える。この概要は、考えられるすべての観点の広範な概観ではなく、主なまたは重要な要素を識別するようにも、そのような観点の範囲を詳細に描写するようにも向けられていない。その唯一の目的は、後に与えられるより詳細な説明に対するプレリュードとして、単純化した形態で、開示する観点のいくつかの概念を与えることである。

１つの観点にしたがって、ワイヤレス通信システム中でリソースをスケジュールする方法をここで記述する。方法は、これから帯域幅を割り当てる１つ以上のフローを識別することと、１つ以上のフローにそれぞれのパケットバーストを関係付け、パケットバーストはそれぞれ、関係付けられているフローに対する先頭パケットと、先頭パケットの予め定められている時間期間内に、関係付けられているフローに対して到着する１つ以上のパケットとを含むことと、それぞれのパケットバーストを分析することと、それぞれのパケットバーストの分析に基づいて、１つ以上のフローに帯域幅を割り当てる順序を決定することとを含む。

別の観点は、通信リソースを割り当てる１つ以上のフローに関連するデータを記憶するメモリを備えることができるワイヤレス通信装置に関連する。ワイヤレス通信装置は、フローに対するヘッドパケットと、ヘッドパケット後の予めコンフィギュレーションされている時間間隔内に、フローに対して到着する１つ以上のパケットとをそれぞれ含む、それぞれのフロー上のパケットのバーストを分析し、１つ以上のフローにそれぞれ対応するパケットのバーストの分析に基づいて、通信リソースの割り当てを受信するフローを識別するように構成されているプロセッサをさらに備えることができる。

第３の観点は、ワイヤレス通信システム中でバーストベースのパケットスケジューリングを容易にする装置に関連する。装置は、予め定められている時間期間内にバッファに入れられるパケットのバーストに関連する、遅延パラメータまたはチャネル品質パラメータのうちの１つ以上を識別する手段と、識別された遅延パラメータまたは識別されたチャネル品質パラメータのうちの１つ以上の関数として選択されたパケットのバーストの送信に対してリソースを割り当てる手段とを備えることができる。

第４の観点は、コンピュータ読み取り可能媒体を備えることができるコンピュータプログラムプロダクトに関連し、コンピュータ読み取り可能媒体は、通信のためにリソースを割り当てる、１つ以上のパケットに関係付けられている１つ以上のフローを識別するためのコードと、予め定められている時間間隔内に生じた、共通のフローに関係付けられているパケットを、それぞれのパケットバーストにグループ化するためのコードと、それぞれのパケットバーストに関係付けられている、遅延パラメータまたはチャネル品質パラメータのうちの１つ以上を識別するためのコードと、それぞれのパケットバーストに関係付けられている１つ以上のパラメータの関数として、パケットバーストの伝達に対してリソースを割り当てるためのコードとを含む。

第５の観点は、ワイヤレス通信システム中で、リソーススケジューリングのためのコンピュータ実行可能命令を実行する集積回路に関連する。命令は、これから帯域幅を割り当てる複数のフローの中から、ヘッドオブライン遅延とキュー長との最も高い関数を有するフローを選択することと、選択されたフローに関係付けられている先頭パケットと、先頭パケットの後に続く予めコンフィギュレーションされている時間間隔内で生じた、選択されたフローに関係付けられている１つ以上のパケットとの送信をスケジュールすることと、スケジュールされた送信に対して帯域幅を割り当てることとを含む。

別の観点にしたがって、ワイヤレス通信システム中でフィードバック情報を伝達する方法をここで記述する。方法は、共通フロー上での送信のために予め定められている時間期間内にバッファに入れられる１つ以上のパケットをパケットバーストにグループ化することと、パケットバーストの長さを決定することと、パケットバーストの長さをサービング基地局に伝達することとを含むことができる。

別の観点は、共通のフローに関係付けられている１つ以上のパケットと時間間隔とに関連するデータを記憶するメモリを備えることができるワイヤレス通信装置に関連する。ワイヤレス通信装置は、共通のフローに関係付けられている先頭パケットから時間間隔内に生じた、共通のフローに関係付けられているパケットの量を決定し、制御シグナリングの送信内で、前記決定されたパケットの量を伝達するように構成されているプロセッサをさらに備えることができる。

さらに別の観点は、ワイヤレス通信システム中で、パケットバーストのフィードバックを容易にする装置に関連する。装置は、予めコンフィギュレーションされているサイズの時間窓に到着するパケットを、それぞれのバーストにグループ化する手段と、それぞれのバーストの長さと、それぞれのバーストに関係付けられている、遅延パラメータまたはチャネル品質パラメータのうちの少なくとも１つとに関連するフィードバックを伝達する手段とを備えることができる。

さらに別の観点は、コンピュータ読み取り可能媒体を備えることができるコンピュータプログラムプロダクトに関連する。コンピュータ読み取り可能媒体は、フローに対して指定された先頭パケットと、先頭パケットの予めコンフィギュレーションされた時間内に生じた、フローに対する１つ以上のパケットとを含むパケットバーストを識別するためのコードと、パケットバーストに関連する１つ以上のフィードバックパラメータを決定するためのコードであって、フィードバックパラメータは、パケットバーストの長さを含むコードと、１つ以上のフィードバックパラメータを含む制御シグナリングを送信するためのコードとを含む。

さらなる観点は、ワイヤレス通信デバイスに関連するフィードバックを管理するためのコンピュータ実行可能命令を実行する集積回路に関連する。命令は、フローに対して指定されたヘッドパケットの予めコンフィギュレーションされている時間間隔内に発生の時間を有する、フローに対して指定されたパケットのグループ分けを識別することと、識別されたグループ分け中のパケットの数を決定することと、フローに対して指定されたヘッドパケットに関連するフィードバックと組み合せて、決定されたパケットの数をサービング基地局に伝えることとを含むことができる。

先のおよび関連する目的を達成するために、請求される主題の１つ以上の観点は、以下で十分に記述し、特に特許請求の範囲において示す特徴を備えている。以下の記述および添付図面は、請求される主題のいくつかの実例となる観点を詳細に示す。これらの観点は、請求される主題の原理を用いることができる、さまざまな方法のうちのほんのいくつかを表すにすぎない。さらに、開示する観点は、このようなすべての観点およびそれらの均等物を含むように向けられている。

図１は、ここで示すさまざまな観点にしたがった、ワイヤレス多元接続通信システムを図示する。 図２は、さまざまな観点にしたがった、ワイヤレス通信システムにおいてリソースをスケジュールするシステムのブロック図である。 図３は、さまざまな観点にしたがった、ワイヤレス通信システム中で伝達されるパケットバーストを分析するシステムを図示する。 図４は、ワイヤレス通信システムにおける、バーストベースのパケットスケジューリングのための方法のフロー図である。 図５は、さまざまな観点にしたがった、ワイヤレス通信システムにおけるバーストベースのパケットスケジューリングのための技術を図示する。 図６は、さまざまな観点にしたがった、複数の周波数サブバンド上で伝達されるパケットバーストを分析するシステムのブロック図である。 図７は、ワイヤレス通信システムにおける通信に対してリソースをスケジュールする方法のフロー図である。 図８は、ワイヤレス通信システムにおける通信に対してリソースをスケジュールする方法のフロー図である。 図９は、パケットバーストに関連するフィードバックを発生させて、伝達する方法のフロー図である。 図１０は、ここで記述するさまざまな観点が機能できる例示的なワイヤレス通信システムを図示するブロック図である。 図１１は、ここで記述するさまざまな観点を実現するように動作可能な例示的なワイヤレスデバイスを図示するブロック図である。 図１２は、ここで記述するさまざまな観点を実現するように動作可能な例示的なワイヤレスデバイスを図示するブロック図である。 図１３は、ワイヤレス通信システムにおいてバーストベースのパケットスケジューリングを容易にする装置のブロック図である。 図１４は、ワイヤレス通信システムにおいてパケットバーストのフィードバックを容易にする装置のブロック図である。

詳細な説明

同じ参照数字が、全体を通して同じ要素に言及するために使用される図面に関連して、請求される主題のさまざまな観点を、これから説明する。以下の記述において、説明のため、１つ以上の観点の完全な理解を提供するために、多数の特定の詳細な説明を述べる。しかしながら、これらの特定の詳細な説明なしに、そのような観点を実施できることは明白であるかもしれない。他の例において、１つ以上の観点を記述することを容易にするために、よく知られている構造およびデバイスをブロック図の形態で示す。

本出願中で使用されるような、用語“コンポーネント”、“モジュール”、“システム”、およびこれらに類似するものは、コンピュータ関連エンティティ、ハードウェア、ファームウェア、ハードウェアとソフトウェアとの組み合わせ、ソフトウェアまたは実行中のソフトウェアを指すように意図されている。例えば、コンポーネントはプロセッサ上で実行するプロセス、集積回路、オブジェクト、実行ファイル、実行のスレッド、プログラム、および／またはコンピュータとすることができるが、それだけに限られない。実例として、計算デバイス上で実行するアプリケーションと計算デバイスとの両方をコンポーネントとすることができる。１つ以上のコンポーネントが１つのプロセスおよび／または実行のスレッド内に存在することができ、コンポーネントが１つのコンピュータ上にローカライズされてもよく、および／または２つ以上のコンピュータ間に分散されてもよい。また、これらのコンポーネントは、記憶したさまざまなデータ構造を有するさまざまなコンピュータ読み取り可能媒体から実行できる。コンポーネントは、（例えば、ローカルシステム中の、分散システム中の別のコンポーネントと対話する１つのコンポーネントからのデータ、および／または、インターネットのようなネットワークを通して信号により他のシステムと対話する１つのコンポーネントからのデータのような）１つ以上のデータパケットを有する信号にしたがうような、ローカルおよび／またはリモートプロセスによって通信できる。

さらに、ワイヤレス端末および／または基地局に関連して、さまざまな観点をここで記述する。ワイヤレス端末は、音声および／またはデータの接続性をユーザに提供するデバイスを指すことができる。ワイヤレス端末は、ラップトップコンピュータまたはデスクトップコンピュータのような計算デバイスに接続でき、あるいは、パーソナルデジタルアシスタント（ＰＤＡ）のような自己実装デバイスとすることができる。ワイヤレス端末は、システム、加入者ユニット、加入者局、移動局、移動、リモート局、アクセスポイント、リモート端末、アクセス端末、ユーザ端末、ユーザエージェント、ユーザデバイス、またはユーザ機器と呼ばれることもある。ワイヤレス端末は、加入者局、ワイヤレスデバイス、セルラ電話機、ＰＣＳ電話機、コードレス電話機、セッション開始プロトコル（ＳＩＰ）電話機、ワイヤレスローカルループ（ＷＬＬ）局、パーソナルデジタルアシスタント（ＰＤＡ）、ワイヤレス接続機能を有するハンドヘルドデバイス、計算デバイス、またはワイヤレスモデムに接続される他の処理デバイスとすることができる。基地局（例えば、アクセスポイント）は、エアインターフェースによって、１つ以上のセクタを通して、ワイヤレス端末と通信する、アクセスネットワーク中のデバイスを指すことができる。受信したエアインターフェースフレームをインターネットプロトコル（ＩＰ）パケットに変換することによって、基地局は、ワイヤレス端末と、ＩＰネットワークを含むことができる、アクセスネットワークの残りとの間のルータとして機能できる。基地局はまた、エアインターフェースに対する属性の管理を調整する。

さらに、ここで記述するさまざまな機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせ中で実現してもよい。ソフトウェアにおいて実現する場合、コンピュータ読み取り可能媒体上に、１つ以上の命令またはコードとして、機能を記憶させることができ、または機能を送信できる。コンピュータ読み取り可能媒体は、コンピュータ記憶媒体と、ある場所から別の場所へのコンピュータプログラムの転送を容易にする何らかの媒体を含む通信媒体との両方を含む。記憶媒体は、コンピュータによりアクセスできる任意の利用可能な媒体とすることができる。一例として、限定ではないが、そのようなコンピュータ読み取り可能媒体は，ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光学ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、命令またはデータ構造の形態で所望のプログラムコードを搬送または記憶するために使用できる他の任意の媒体を備えることができる。さらに、いくつかの接続は、適切にコンピュータ読み取り可能媒体と呼ばれる。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア線、デジタル加入者線（ＤＳＬ）、または、赤外線、無線、およびマイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバまたは他のリモート情報源から送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア線、ＤＳＬ、または、赤外線、無線、およびマイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。ここで使用されるディスク（Ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクを含み、ディスク（ｄｉｓｋ）は通常、磁気的にデータを再生し、ディスク（ｄｉｓｃ）は、レーザにより光学的にデータを再生する。上述の組み合わせもまた、コンピュータ読み取り可能媒体の範囲内に含まれるべきである。

ここで記述するさまざまな技術は、コード分割多元接続（ＣＤＭＡ）システムや、時分割多元接続（ＴＤＭＡ）システムや、周波数分割多元接続（ＦＤＭＡ）システムや、直交周波数多元接続（ＯＦＤＭＡ）システムや、単一搬送波ＦＤＭＡ（ＳＣ−ＦＤＭＡ）システムや、他のシステムのような、さまざまなワイヤレス通信システムに対して使用できる。用語“システム”および“ネットワーク”は、ここでは、区別なく使用されることが多い。ＣＤＭＡシステムは、ユニバーサル地上無線アクセス（ＵＴＲＡ）、ＣＤＭＡ２０００などのような無線技術を実現できる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）と、ＣＤＭＡの他の変形体とを含む。さらに、ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５およびＩＳ−８５６の標準規格をカバーする。ＴＤＭＡシステムは、移動体通信用グローバルシステム（ＧＳＭ）のような無線技術を実現できる。ＯＦＤＭＡシステムは、進化型ＵＴＲＡ（Ｅ−ＵＴＲＡ）や、ウルトラモバイルブロードバンド（ＵＭＢ）や、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）や、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）や、ＩＥＥＥ８０２．２０や、フラッシュ−ＯＦＤＭ（登録商標）などのような無線技術を実現できる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサル移動体電気通信システム（ＵＭＴＳ）の一部である。３ＧＰＰロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用する、これから出てくるリリースであり、ダウンリンク上でＯＦＤＭＡを用い、アップリンク上でＳＣ−ＦＤＭＡを用いる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥおよびＧＳＭは、“第３世代パートナーシップ・プロジェクト”（３ＧＰＰ）と名付けられた組織からの文書で説明されている。さらに、ＣＤＭＡ２０００およびＵＭＢは、“第３世代パートナーシップ・プロジェクト２”（３ＧＰＰ２）と名付けられた組織からの文書で説明されている。

多数のデバイス、コンポーネント、モジュールおよびこれらに類似するものを含むことができるシステムの点で、さまざまな観点を与える。さまざまなシステムは、追加のデバイス、コンポーネント、モジュールなどを含むことができ、および／または、図面に関連して説明する、デバイス、コンポーネント、モジュールなどのすべてを含むことができないことを理解および認識すべきである。これらのアプローチの組み合わせも使用できる。

これから図面を参照すると、図１は、さまざまな観点にしたがった、ワイヤレス多元接続通信システム１００の説明図である。１つの例において、ワイヤレス多元接続通信システム１００は、複数の基地局１１０および複数の端末１２０を含む。さらに、１つ以上の基地局１１０は、１つ以上の端末１２０と通信できる。限定的でない例として、基地局１１０は、アクセスポイント、ノードＢ（例えば、進化型ノードＢすなわちｅＮＢ）、および／または、別の適切なネットワークエンティティとすることができる。各基地局１１０は、特定の地理的エリア１０２に対して通信カバレッジを提供する。ここで、および当技術分野で一般に使用されるように、用語“セル”は、その用語が使用される状況次第で、基地局１１０および／または、そのカバレッジエリア１０２を指すことができる。

システム容量を向上させるために、基地局１１０に対応するカバレッジエリア１０２は、複数のより小さいエリア（例えば、エリア１０４ａ、１０４ｂおよび１０４ｃ）に区分される。より小さいエリア１０４ａ、１０４ｂおよび１０４ｃのそれぞれは、それぞれのベーストランシーバサブシステム（示していない、ＢＴＳ）によってサーブされ得る。ここで、および当技術分野で一般に使用するように、用語“セクタ”は、その用語が使用される状況次第で、ＢＴＳおよび／または、そのカバレッジエリアを指すことができる。さらに、ここで、および当技術分野で一般に使用するように、用語“セル”は、その用語が使用される状況次第で、ＢＴＳのカバレッジエリアを指すために使用できる。１つの例において、セル１０２中のセクタ１０４は、基地局１１０における（示していない）アンテナのグループによって形成でき、アンテナの各グループは、セル１０２の一部において、端末１２０との通信を担当している。例えば、セル１０２ａをサーブしている基地局１１０は、セクタ１０４ａに対応する第１のアンテナグループと、セクタ１０４ｂに対応する第２のアンテナグループと、セクタ１０４ｃに対応する第３のアンテナグループとを有することができる。しかしながら、ここで開示するさまざまな観点は、セクタ化された、および／または、セクタ化されていないセルを有するシステムにおいて使用できることを理解すべきである。さらに、任意の数の、セクタ化された、および／またはセクタ化されていないセルを有する、適切なすべてのワイヤレス通信ネットワークは、特許請求の範囲内に入るように意図されていることを理解すべきである。簡単にするために、ここで使用する用語“基地局”は、セクタをサーブする基地局と、セルをサーブする基地局との両方を指すことができる。

１つの観点にしたがうと、端末１２０は、システム１００全体にわたって分散できる。各端末１２０は、固定型または移動型とすることができる。限定的でない例として、端末１２０は、アクセス端末（ＡＴ）、移動局、ユーザ機器（ＵＥ）、加入者局、および／または、別の適切なネットワークエンティティとすることができる。端末１２０は、ワイヤレスデバイス、セルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）、ワイヤレスモデム、ハンドヘルドデバイス、または、別の適切なデバイスとすることができる。さらに、端末１２０は、所定の時において、任意の数の基地局１１０と通信することができ、または、いずれの基地局１１０とも通信できない。

別の例において、システム１１０は、システム制御装置１３０を用いることによって、集中化されたアーキテクチャを利用することができる。システム制御装置１３０は、１つ以上の基地局１１０に結合でき、基地局１１０に対して調整および制御を提供できる。代替の観点にしたがうと、システム制御装置１３０は、単一のネットワークエンティティまたはネットワークエンティティの集合とすることができる。さらに、システム１００は、分散されたアーキテクチャを利用して、基地局１１０が必要に応じて互いに通信することを可能にすることができる。１つの例において、システム制御装置１３０はさらに、複数のネットワークへの１つ以上の接続を含むことができる。これらのネットワークは、システム１００中の１つ以上の基地局１１０と通信する端末１２０に対して、および／または、端末１２０から情報を提供できる、インターネット、他のパケットベースのネットワーク、および／または回線交換音声ネットワークを含むことができる。別の例において、システム制御装置１３０は、端末１２０への、および／または端末１２０からの送信をスケジュールできる（示していない）スケジューラを含むことができ、または、そのようなスケジューラと結合できる。代わりに、スケジューラは、各個々のセル１０２、各セクタ１０４、または、それらの組み合せ中に存在することができる。

図１によってさらに図示するように、システム１００中の各セクタ１０４は、セクタ１０４中の端末１２０から“所望の”送信を受信できるだけでなく、他のセクタ１０４中の端末１２０から“干渉する”送信も受信し得る。所定のセクタ１０４において観測される総干渉は、同じセクタ１０４内の端末１２０からのセクタ内干渉と、他のセクタ１０４中の端末１２０からのセクタ間干渉との両方を含むことができる。１つの例において、セクタ内干渉は、同じセクタ１０４における異なる端末１２０の送信間の直交性を保証する、端末１２０からのＯＦＤＭＡ送信を使用して、実質的に除去できる。他のセクタ干渉（ＯＳＩ）として当技術分野で知られているセクタ間干渉は、１つのセクタ１０４における送信が、他のセクタ１０４における送信と直交しないときに、結果として生じ得る。

図２は、ここで提供するさまざまな観点にしたがった、ワイヤレス通信システムにおいてリソースをスケジュールするシステム２００のブロック図である。１つの観点にしたがうと、システム２００は、１つ以上の基地局２１０と、１つ以上の端末２２０とを含むことができ、１つ以上の基地局２１０と、１つ以上の端末２２０は、それぞれのアンテナ２１１および／または２２１を通して、アップリンクおよび／またはダウンリンク上で互いに通信できる。システム２００は、任意の数の基地局２１０および／または端末２２０を含むことができ、それぞれが、任意の数のアンテナ２１１および／または２２１を通して、システム２００中の他のエンティティと通信できることを理解すべきである。

１つの例において、システム２００中の基地局２１０および端末２２０は、通信に対して発行される１つ以上のリソース割り当てにしたがって通信できる。例えば、システム２００によって図示されるように、端末２２０に関係付けられているフィードバックマネージャ２２４を通して端末２２０から取得されるフィードバックに全体的に、または部分的に基づく通信に対して、基地局２１０は、リソーススケジューラ２１２を利用して、基地局２１０および／または端末２２０によって利用されるリソースをスケジュールできる。１つの例において、フィードバックマネージャ２２４は、端末２２０によって観測される、チャネル品質、送信キュー長、遅延情報、および／または他の情報に関連するフィードバックの通信を、発生させ、および／または、容易にすることができる。しかしながら、リソーススケジューラ２１２は基地局２１０において図示され、フィードバックマネージャ２２４は端末２２０において図示されているが、システム２００中のそれぞれの基地局２１０および／または端末２２０が、リソーススケジューラ２１２またはフィードバックマネージャ２２４のいずれかの機能を有することができることを理解すべきである。

１つの観点にしたがうと、リソーススケジューラ２１２をシステム２００内で利用して、さまざまなファクタに基づいて、システム２００を利用する１つ以上のフローに対する電力および／または帯域幅のようなリソースの割り振りを計算できる。例えば、リソーススケジューラ２１２は、さまざまなフローに対してリソースを割り振って、フロー間の公平性を保証し、サービス品質（ＱｏＳ）制約を満たし、マルチユーザダイバーシティを活用するなどを行うことができる。１つの例において、リソーススケジューラ２１２がリソースをスケジュールできるフローは、ベストエフォートの、または“弾性のある”フロー、遅延ＱｏＳに敏感な、または、“弾力性のない”フロー、およびこれらに類似するものを含むことができる。ここで使用するとき、遅延に敏感なフローは、各パケットがスケジューリングに対して厳しいデッドラインに関係付けられており、それにより、そのデッドラインが過ぎた後にパケットが役に立たなくなると仮定されるフローである。１つの例において、遅延に敏感なフローにリソースをスケジュールすることに対して、リソーススケジューラ２１２は、チャネル品質、パケット遅延、およびこれらに類似するもののような、パラメータを考慮できる。

多くの既存のワイヤレス通信システムにおいて、上述の目的を達成するために構築されるスケジューリングアルゴリズムは一般に、所定の時間において、全システム帯域幅を単一のフローに与えることをめざしている。さらに、上述のパラメータの分析は、キューに入れられる送信すべき各パケットに対して、パケット単位ベースで行われる。しかしながら、広帯域システムに対して、制定されたスケジューリングポリシーの有効性を保証するために、所定の時間における帯域幅が、複数のフロー間で分配されることが多いことが理解され得る。さらに、高システム帯域幅および／または多い数のフローを利用するシステムに対して、リソーススケジューリングに対するパケット単位の分析は、計算的にコストがかかり、結果として、システム効率の損失をもたらす可能性があることが理解され得る。同様に、パケット単位の分析は、短い時間間隔（例えば、１ｍｓまたはより短い）内にリソースの割振りを決定するシステム、および／または、他の類似のワイヤレス通信システムに対して、法外にコストがかかる可能性がある。

少なくとも上述の点を考慮して、システム２００中の基地局２１０および／または端末２２０は、ここで記述するさまざまな観点にしたがって、それぞれのバースト分析器２１４および／または２２２を含むことができる。１つの例において、バースト分析器２１４および／または２２２は、個々のパケットそれら自身に対してではなく、互いの予め定められている時間期間内に到着するパケットのそれぞれのグループ（すなわちバースト）に対して、分析を実行でき、その結果、個々のパケットを分析することに関係付けられる計算コストを節約できる。さらに、十分に小さい時間窓内に到着するパケットは、実質的に類似のデッドラインおよび／または他の特性を有することができることが理解され得る。したがって、バースト分析器２１４および／または２２２は、バースト中のヘッドまたは先頭パケットを分析して、バースト中のすべてのパケットに適用する相対的な優先度を決定できる。

１つの観点にしたがうと、基地局２１０におけるバースト分析器２１４は、リソーススケジューラ２１２と共同で、および／または個々に利用して、システム２００における通信に対して利用される１つ以上のフローに対する最適なリソーススケジュールを決定できる。基地局２１０はさらに、プロセッサ２１６および／またはメモリ２１８を利用して、リソーススケジューラ２１２および／またはバースト分析器２１４の機能として作用し、および／または、そのような機能を実現できる。

別の観点にしたがうと、端末２２０におけるバースト分析器２２２を、フィードバックマネージャ２２４と共同で、および／または個々に利用して、それぞれの分析されたバーストに関するフィードバックを発生させて、基地局２１０および／または別の適切なネットワークエンティティに伝達できる。フィードバックマネージャ２２４によって提供されるフィードバックは、例えば、それぞれのパケットバーストに関係付けられているバーストサイズ、ヘッドオブライン（head-of-line）遅延パラメータ、および／または、他の適切な情報を含むことができる。端末２２０はまた、プロセッサ２２６および／またはメモリ２２８を利用して、バースト分析器２２２および／またはフィードバックマネージャ２２４の機能として作用し、および／または、そのような機能を実現できる。

さらなる観点において、システム２００中で図示していないが、基地局２１０は、バースト分析器２１４を利用して、システム２００中の端末２２０および／または別のエンティティへのフィードバックを容易にすることができ、端末２２０は、バースト分析器２２２を利用して、システム２００中の端末２２０および／または他のエンティティに対するリソースのスケジューリングを容易にすることができる。

これから図３に目を向けると、さまざまな観点にしたがって、ワイヤレス通信システムにおいて伝達されるパケットバーストを分析するシステム３００が図示されている。図３が図示するように、システム３００は、バースト分析器３０２を含むことができ、バースト分析器３０２は、ワイヤレス通信システム中の１つ以上のエンティティ（例えば、基地局２１０および／または端末２２０）によって利用して、それぞれのパケットバーストに対して通信リソースをスケジューリングすることを容易にする。１つの例において、バースト分析器３０２は、バースト分析器３０２の動作を制御するコンフィギュレーションモジュール３１０、それぞれのパケットバーストのさまざまな観点を分析する、チャネル分析器３２０、遅延分析器３３０、および／または、バッファサイズ分析器３４０を含むことができる。

１つの観点にしたがうと、コンフィギュレーションモジュール３１０を利用して、バッファ分析器３０２に対してバースト長設定３１２を調整でき、バースト長設定３１２は、受信されるパケットがパケットバーストにグループ化される、予め規定されている時間量および／またはサブフレームの数を表す。１つの例において、バースト分析器３０２による使用に対して、バースト長設定３１２を選択して、情報および複雑さ間のトレードオフを容易にすることができる。例えば、長いバースト長（例えば、２５ｍｓ）は、情報を犠牲にして、複雑さの低減を容易にし、短いバースト長（例えば、５ｍｓ）は、複雑さを犠牲にして、より多くの情報を収集することを容易にする。

別の観点にしたがうと、コンフィギュレーションモジュール３１０によって提供される設定に基づいて、バースト分析器３０２は、それぞれの観測されるパケットバーストに関連する情報を決定できる。例えば、バースト分析器３０２は、１つ以上のフローを観測して、観測されたフロー上のそれぞれのバーストのサイズに関連する情報を取得できる。１つの例において、バーストサイズは、ヘッドオフラインパケットから（例えば、バースト長設定３１２によって提供される）時間および／またはサブフレームにおけるバースト長τ内に到着し、キャッシュされている、所定のフローｉに対するバイトの数として決定できる。ここで使用するとき、バーストサイズは、ｓ_i（ｔ，τ）として表すことができる。

別の例において、チャネル分析器３２０を利用して、バースト分析器３０２に関係付けられているデバイスが通信する１つ以上のサブバンドに関連するチャネル品質情報（ＣＱＩ）を取得できる。システムリソースが周波数によって提供される例において、システムによって利用される全周波数帯域は、リソースブロック（ＲＢ）｛ＲＢ₀、．．．、ＲＢ_j、．．．、ＲＢ_m-1｝によってそれぞれ取り扱われる、Ｍ個のサブバンドｊに分割されたものとして表すことができる。したがって、電力の均一の分布を仮定すると、チャネル分析器３２０は、ハイブリッド自動再送要求（Ｈ−ＡＲＱ）ターミネーションターゲットＨに対する、サブバンドｊにおける時間ｔでのフローｉに対して達成可能な変調およびコード化スキーム（ＭＣＳ）に対応する（例えば、シンボル当たりのビットにおける）スペクトル効率を計算できる。スペクトル効率は、Ｋ_i ^j（ｔ、Ｈ）として表すことができる。特定の例として、Ｈ−ＡＲＱターミネーションターゲットＨは、０から５まで変化できる。１つの例において、それぞれのフローは、（例えば、それらのＱｏＳタイプに依存する）対応する予め固定されているターミネーションターゲットでコンフィギュレーションできる。したがって、ターミネーションターゲットＨへの依存は、チャネル分析器３２０によって抑えることができ、スペクトル効率は、Ｋ_i ^j（ｔ）によって表すことができる。１つの例において、スペクトル効率は、所定のサブバンド上で報告されるＣＱＩと、バースト分析器３０２に関係付けられているデバイスによってデータを伝達するために利用される送信モードとの関数として決定できる。

第３の例において、遅延分析器３３０を利用して、バースト分析器３０２に関係付けられているデバイスによって通信が行われる１つ以上のフローに対応するヘッドオブライン遅延情報を取得できる。特定の例として、ヘッドオブライン遅延は、フロー中のヘッドオブラインパケットが媒体アクセス制御（ＭＡＣ）レイヤによって受け取られてから経過した時間として、遅延分析器３３０によって計算できる。ここで使用するとき、ヘッドオブライン遅延は、時刻ｔでのフローｉに対して、ｄ_i（ｔ）によって表すことができる。

第４の例において、バッファサイズ分析器３４０を利用して、バースト分析器３０２に関係付けられているネットワークエンティティによって通信が行われる１つ以上のフローに関連するバッファサイズ情報を取得できる。バッファサイズは、例えば、所定のフローに対してキャッシュされているバイトの数と、キャッシュされているバイトを送信するための推定されるオーバーヘッド（例えば、ヘッダ）との合計として、バッファサイズ分析器３４０によって決定できる。ここで使用するとき、フローｉに対する時間ｔでのバッファサイズは、ｑ_i（ｔ）として表される。

１つの観点にしたがうと、さまざまな方法で、遅延に敏感なフローに対してリソースをスケジュールできる。第１の例において、スケジューリングは、次の割り振り関数を最小にするフローｉに対して割り振られるＲＢの数を計算することによって実行できる。

ここで、ｇ（）は、狭義増加凸関数であり、ｂ_iは、フローｉに割り振られる帯域幅を表し、ｃ_iは、フローｉに対応する定数である。そのようなスケジューリングポリシーは、より低いチャネル品質を有する、ＵＥに対応するフローよりも、比較的高いチャネル品質を有する、ＵＥに対応するフローに、より高い優先順位を与えることが理解され得る。さらに、そのようなスケジューリングポリシーは、バッファに入れられる、より多い数のバイトを有するフローに対して、より高い優先順位を与えることが理解され得る。

１つの例において、定数ｃ_iは、さまざまなフロークラスに対して差異化されるサービスを提供するように選ぶことができ、一方、関数ｇは、フロー間での遅延の分布を調整するように選ぶことができる。例えば、所定の時間においてｃ_iｇ’（ｑ_i）の最も高い値を有するフローに、スペクトルリソースの次に利用可能なピースが与えられるようにスケジューリングを行うことができる。ここで、ｇ’（）は、関数ｇ（）の時間導関数を表す。１つの例において、これは、次の最適化問題を解くことによって達成できる。

ここで、ｂ_iは、フローｉに対して割り振られる帯域幅を表し、Ｂは、全システム帯域幅を表す。上述の最適化問題から、ヘッドオブライン遅延ｄ_i（ｔ）がフローに優先順位をつけるために使用されないという事実のために、前記最適化問題に基づくスケジューリングポリシーだけを利用して、おおよその遅延保証を提供できることが理解され得る。

第２の例において、チャネル品質およびヘッドオブライン遅延の両方の最も高い関数を有するフローに対して最も高い優先順位を与えるスケジューリングポリシーに基づいて、厳密な遅延保証を提供できる。そのようなスケジューリングポリシーの例において、より良好なチャネルおよび／またはより高いヘッドオブライン遅延を有するユーザおよび／またはフローに対して優先順位を与える関数を利用することができ、それにより、前記関数を最大にするフローからのパケットが、常にスケジュールされる。１つの例において、そのようなポリシーは、各フローのバッファ中のすべてのパケットを詳細に調べるスケジューラを必要とする。

上述の点を考慮して、バースト分析器３０２および／または同様に適切なバースト分析器を利用して、バースト単位ベースでのリソーススケジューリングを提供でき、その結果、各フローのヘッドオブライン遅延に基づくおおよそのスケジューリングポリシーを提供し、従来のパケットベースのスケジューリング技術の計算の複雑さを緩和できる。１つの観点にしたがうと、バースト分析器３０２は、図４中の方法４００によって説明されるように、１つ以上の遅延に敏感なフローに対してリソースをスケジュールできる。説明を簡単にするために、方法４００は、一連の動作として示され、記述されているが、いくつかの動作は、１つ以上の観点にしたがって、異なる順序で発生することがあり、および／または、ここで示し、および記述している動作以外の他の動作と同時に発生することがあることから、方法４００は、動作の順序によって限定されないことを理解および認識すべきである。例えば、状態図におけるように、一連の相互に関係付けられた状態またはイベントとして、方法を代わりに表すことができることを、当業者は理解および認識するだろう。さらに、１つ以上の観点にしたがって方法４００を実現するために、説明されているすべての動作を必要としなくてもよい。

１つの観点にしたがうと、方法４００は、ブロック４０２において開始し、ここでは、スケジュールすべき１組のＮ個のフローが識別される。方法４００は次に、ブロック４０４に進むことができ、ここでは、ブロック４０２において識別されたＮ個のフローに対して、まだ帯域幅が割り当てられていない、ブロック４０２において識別された組の中のフローから、ヘッドオブライン遅延とキュー長との所定の関数を最大にするフローが選択される。ブロック４０４においてフローを選択すると、選択されたフローに対して帯域幅を割り振ることができる。例えば、フローのヘッドにおけるパケットバーストを排出させるために、選択されたフローに対して、十分な量のＲＢを割り振ることができる。別の例において、ヘッドオブライン遅延の所定の関数の降順に、ブロック４０２において識別された１組のフローをソートし、その後、ソートされた組における最初のフローを選択することによって、ブロック４０４におけるフロー選択を達成できる。

次に、ブロック４０６において、帯域幅と、スケジュールすべきフローとの両方が残っているかどうかを決定できる。帯域幅と、スケジュールされていないフローとの両方が残っている場合、方法４００は、ブロック４０４に戻って、新しいフローに対して帯域幅をスケジュールできる。そうでなければ、方法４００はブロック４０８に進み、すべてのフローがスケジュールされているのにもかかわらず帯域幅が残っているかどうかを決定できる。帯域幅が残っていない場合、方法４００は終わる。そうではなく、ブロック４０２において識別されたすべてのフローを経た後に、割り振られる帯域幅が残っていることがブロック４０８において決定される場合、方法４００は、終わる前にブロック４１０に進むことができ、ここでは、残りの帯域幅が、ブロック４０２において識別されたＮ個のフロー間で分配される。１つの観点にしたがうと、ブロック４１０において帯域幅を割り振って、現在のフレームの端におけるキュー長の二乗の合計を最小にできる。別の観点にしたがうと、バーストサイズを超えるキューに関する追加の情報がないとき、遅延の代わりに、キューの長さを方法４００において利用できることが理解され得る。

これから図５を参照すると、さまざまな観点にしたがった、ワイヤレス通信システムにおけるバーストベースのパケットスケジューリングのための例示的な技術を図示する図５００が提供されている。図５００が図示するように、バーストベースのパケットスケジューリングは、キュー長更新ブロック５０２と、最適帯域幅計算ブロック５０４と、割り当てアルゴリズムブロック５０６と、総インターレース帯域幅ブロック５０８との間の１組の対話として実現できる。

１つの例において、キュー長更新ブロック５０２を利用して、最適帯域幅計算ブロック５０４に対して、キュー長およびヘッドオブライン（ＨＯＬ）遅延に関する情報を提供できる。キュー長更新ブロック５０２からの情報に基づいて、最適帯域幅計算ブロック５０４を次に利用して、１つ以上の最適帯域幅パラメータＢ_optを割り当てアルゴリズムブロック５０６に提供できる。キュー長更新ブロック５０２によって提供されるキュー長の情報と、最適帯域幅計算ブロック５０４からの最適帯域幅パラメータと、総インターレース帯域幅ブロック５０８からの総帯域幅パラメータＢ_totとに基づいて、割り当てアルゴリズムブロック５０６は、総インターレース帯域幅ブロック５０８に対して１つ以上の帯域幅パラメータＢを、キュー長更新ブロック５０２に対して１つ以上のレートパラメータｒを提供できる。

これから図６に目を向けると、さまざまな観点にしたがって、複数の周波数サブバンド上で伝達されるパケットバーストを分析するシステム６００が図示されている。１つの例において、システム６００は、バースト分析器６０２を含むことができ、バースト分析器６０２は、ここで記述するさまざまな観点にしたがって、バーストベースのリソーススケジューリングを容易にすることができる。１つの観点にしたがうと、バースト分析器６０２は、システム６００によって利用される１組の周波数サブバンドに関してリソーススケジューリングを実行する１つ以上のモジュール６１０を含むことができる。図６は、システム６００において利用される各サブバンドに対して別々のモジュール６１０を図示しているが、任意の適切な数のモジュール６１０を用いて、任意の適切な数のサブバンドに対してリソースをスケジュールできることを理解すべきである。

別の観点にしたがうと、複数のサブバンドのケースに対して、単一のサブバンドに関するリソーススケジューリングに対して利用される技術に類似の技術を一般化することによって、バースト分析器６０２は、複数の周波数サブバンドに対するリソーススケジュールを最適化できる。したがって、１つの例において、単一のサブバンドに対して上述したような、キュー長の関数ｇに基づいてリソースをスケジュールする最適化問題は、次のように複数のサブバンドのケースに対して一般化できる。

上述の最適化問題は、ここで記述する、および／または当技術分野で一般に知られている１つ以上の技術を利用して解くことができる凸最適化問題である。例えば、すべての適用可能なサブバンドに対するすべての適用可能なフローに対して、どのスケジューリングを行うことができるかに基づいて、それぞれのサブバンドｊに対するスペクトル効率Ｋ_i ^j（ｔ）を計算できる。

さらなる観点にしたがうと、バースト分析器６０２および／またはモジュール６１０は、ここで記述するさまざまな技術を利用して、従来のパケットベースのスケジューリングの拡張として、バーストベースのリソーススケジューリングを行うことができ、その結果、従来のパケットベースのスケジューリングに関係付けられている計算の複雑さを緩和できる。例えば、バースト分析器６０２は、方法４００および／または他の任意の適切な技術を利用して、パケットバースト情報に基づいて、複数の周波数サブバンドに対してスケジューリングを実行できる。

図７ないし図９を参照すると、ここで示すさまざまな観点にしたがって実行できる方法が説明されている。説明を簡単にするために、方法は、一連の動作として示され、記述されているが、いくつかの動作は、１つ以上の観点にしたがって、異なる順序で発生することがあり、および／または、ここで示し、および記述している動作以外の他の動作と同時に発生することがあることから、方法は、動作の順序によって限定されないことを理解および認識すべきである。例えば、状態図におけるように、一連の相互に関係付けられた状態またはイベントとして、方法を代わりに表すことができることを、当業者は理解および認識するだろう。さらに、１つ以上の観点にしたがって方法を実現するために、説明されているすべての動作を必要としなくてもよい。

図７に関連して、ワイヤレス通信システム（例えば、システム２００）における通信に対してリソースをスケジュールする方法７００を説明する。方法７００は、例えば、ノードＢ（例えば、基地局２１０）および／または他の任意の適切なネットワークエンティティによって実行できることを理解すべきである。方法７００はブロック７０２において開始し、ここでは、システム帯域幅を割り当てる１つ以上のフローが識別される。次に、ブロック７０４において、予め規定されている期間内に到着した、ブロック７０２において識別されたフロー上の１つ以上のパケットをそれぞれ含む、１つ以上のパケットバーストが識別される。１つの観点にしたがうと、ブロック７０４において利用される予め定められている時間期間は、固定されたものとすることができ、および／または、異なるネットワーク状態に対して調整可能なものとすることができ、パケット情報の完全さと、複雑さとの間のバランスを容易に保つことができる。例えば、予め定められている時間期間は、低複雑さが望まれる場合、実質的に大きなものとすることができ、詳細な情報が望まれる場合、実質的に小さなものとすることができる。１つの例において、７０４において、他のネットワークエンティティからの送信の観測から、パケットバーストに関連する情報を推論することによって、および／または、他の適切な手段によって、１つ以上のユーザデバイス（例えば、端末２２０）からのフィードバックに基づき、ローカル送信バッファに存在するパケットに基づいて、パケットバーストを識別できる。

ブロック７０４において記述した動作が完了すると、方法７００はブロック７０６に進み、ここでは、ブロック７０４において識別されたパケットバーストにシステム帯域幅を割り当てる順序が、パケットバーストにそれぞれ関係付けられている、チャネル品質および遅延のパラメータに基づいて決定される。１つの例において、ブロック７０６において利用されるパラメータは、１つ以上の周波数サブバンドに関係付けられているスペクトル効率情報、ヘッドオブライン遅延情報、キューおよび／またはバーストの長さ情報、あるいはこれらに類似するものを含むことができる。別の例において、ブロック７０６において、ブロック７０６において利用されるパラメータの関数として、パケットバーストが到着するフローをソートすることにより、ジャストインタイムの方法で、それぞれの帯域幅の割当てに先立って、それぞれの帯域幅の割り当てに対して最適なフローを決定することにより、および／または他の適切な手段により、順序を決定できる。

方法７００は、ブロック７０８において終わることができ、ここでは、ブロック７０６において決定された順序で、システム帯域幅が、ブロック７０４において識別されたパケットバーストの送信に対して割り当てられる。１つの観点にしたがうと、ブロック７０８において実施される帯域幅の割り当ては、システム帯域幅が残っている限り継続できる。１つの例において、利用可能な総システム帯域幅が使い果たされる前に、ブロック７０４において識別されるパケットバーストのすべてに帯域幅が割り振られている場合、何らかの適切な方法で、残りの帯域幅のいくつかまたはすべてを、ブロック７０２において識別されているフロー間で割り振ることができる。例えば、ブロック７０２において識別されているフロー全体にわたって見られる全遅延が最適化されるように、残りの帯域幅を割り振ることができる。

図８は、ワイヤレス通信システムにおける通信に対してリソースをスケジュールする別の方法８００を説明する。方法８００は、例えば、ノードＢおよび／または他の任意の適切なネットワークデバイスによって実行できることを理解すべきである。方法８００は、ブロック８０２において開始し、ここでは、帯域幅を割り当てることになる複数のフローが識別される。次に、ブロック８０４において、ブロック８０２において識別されたフロー中のそれぞれの先頭パケットに関係付けられている、相対的なチャネル品質および／または遅延のパラメータが決定される。１つの例において、ブロック８０４におけるパラメータの決定は、関係付けられている通信システム中の１つ以上のデバイスから取得されるフィードバックに、方法８００を実行するエンティティに関係付けられている１つ以上の送信バッファの状態に、および／または他の任意の適切なファクタに基づくことができる。

ブロック８０４において記述されている動作が完了すると、方法８００は、ブロック８０６に進むことができ、ここでは、ブロック８０２において識別されたフローが、ブロック８０４において決定された、それらのそれぞれのチャネル品質および／または遅延のパラメータにしたがってソートされる。その後、方法８００はブロック８０８に進むことができ、ここでは、フロー中の先頭パケットと、先頭パケットの予め定められている時間期間（例えば、バースト長）内に到着した１つ以上の他のパケットとの送信のために、（ブロック８０６におけるソートにしたがって）最も高くソートされたフローに対して帯域幅が割り振られる。

１つの例において、ブロック８０８において記述されている動作が完了すると、方法８００は終わることができる。代替の例において、方法８００はブロック８１０に進むことができ、ここでは、ブロック８０８における割振りの後に帯域幅が残っているかどうかが決定される。ブロック８１０において、帯域幅が残っていないことが決定された場合、方法８００は終わることができる。そうでなければ、方法８００は、さらなる帯域幅の割振りのためにブロック８０４に戻ることができる。

図９は、ワイヤレス通信システムにおいてパケットバーストに関連するフィードバックを発生させて伝達する方法９００のフロー図である。方法９００は、例えば、ＵＥ（例えば、端末２２０）および／または他の任意の適切なネットワークエンティティによって実行できる。方法９００はブロック９０２において開始し、ここでは、共通のフロー上での送信のために予め定められている時間期間内にバッファに入れられる１つ以上のパケットが、パケットバーストにグループ化される。

ブロック９０２において記述されている動作が完了すると、方法９００はブロック９０４に進むことができ、ここでは、ブロック９０２において生成されたパケットバーストのヘッドパケットに関連する１つ以上のフィードバックパラメータが決定される。ブロック９０４において決定されるフィードバックパラメータは、例えば、スペクトル効率データ、ヘッドパケットに関係付けられているヘッドオブライン遅延、および／または、他の適切なファクタを含むことができる。次に、ブロック９０６において、ブロック９０４において決定されたフィードバックパラメータが、ブロック９０２において生成されたパケットバーストの長さとともに、サービングノードＢに提供される。１つの観点にしたがうと、この方法でパケットバーストに関連するフィードバックを提供することによって、方法９００を実行するデバイスは、パケット単位のフィードバックを実行するデバイスよりも、フィードバックの送信に対してより少ないリソースを利用できる。さらに、ブロック９０６によって提供されるようにバーストベースのフィードバックを提供することにより、方法９００を実行するデバイスに対するリソースのスケジューリングは、ここでのさまざまな観点にしたがって記述したように、実質的に少ない計算の複雑さにより、容易になり得る。

ブロック９０６においてフィードバックを提供した後、方法９００は終わることができる。代わりに、オプションとして、方法９００は、終わる前にブロック９０８に進むことができ、ここでは、ブロック９０２において識別されたパケットバーストを送信するためのリソースの割当てが、（例えば、ブロック９０６においてフィードバックが提供されたサービングノードＢから）受信される。

これから図１０を参照すると、ここで記述するさまざまな観点が機能できる例示的なワイヤレス通信システム１０００を図示するブロック図が提供されている。１つの例において、システム１０００は、送信機システム１０１０と、受信機システム１０５０とを含む、複数入力複数出力（ＭＩＭＯ）システムである。しかしながら、送信機システム１０１０および／または受信機システム１０５０はまた、複数入力単一出力システムに適用でき、複数入力単一出力システムにおいて、例えば、（例えば、基地局上の）複数の送信アンテナが、単一のアンテナデバイス（例えば、移動局）に対して１つ以上のシンボルストリームを送信できることを理解すべきである。さらに、ここで記述する送信機システム１０１０および／または受信機システム１０５０の観点は、単一出力単一入力アンテナシステムに関して利用できることを理解すべきである。

１つの観点にしたがうと、送信機システム１０１０において、多数のデータストリームに対するトラフィックデータが、データ源１０１２から送信（ＴＸ）データプロセッサ１０１４に提供される。１つの例において、各データストリームは、それぞれの送信アンテナ１０２４を通して送信できる。さらに、コード化されたデータを提供するために、各データストリームに対して選択された、特定のコーディングスキームに基づいて、ＴＸデータプロセッサ１０１４は、各データストリームに対するトラフィックデータをフォーマットし、エンコードし、インターリーブできる。１つの例において、各データストリームに対するコード化データは、ＯＦＤＭ技術を使用してパイロットデータと多重化できる。パイロットデータは、例えば、既知の方法で処理される既知のデータパターンである。さらに、パイロットデータを受信機システム１０５０において使用して、チャネル応答を推定できる。送信機システム１０１０に戻ると、各データストリームに対して多重化されたパイロットおよびコード化データは、各データストリームに対して選択された、特定の変調スキーム（例えば、ＢＰＳＫ、ＱＰＳＫ、Ｍ−ＰＳＫまたはＭ−ＱＡＭ）に基づいて変調（すなわち、シンボルマッピング）して、変調シンボルを提供できる。１つの例において、各データストリームに対するデータレート、コーディングおよび変調は、プロセッサ１０３０によって、実行され、および／または、提供される命令により決定できる。

次に、すべてのデータストリームに対する変調シンボルは、ＴＸ ＭＩＭＯプロセッサ１０２０に提供でき、ＴＸ ＭＩＭＯプロセッサ１０２０は、（例えば、ＯＦＤＭのために）変調シンボルをさらに処理できる。ＴＸ ＭＩＭＯプロセッサ１０２０は次に、Ｎ_T個の変調シンボルストリームをＮ_T台のトランシーバ１０２２ａないし１０２２ｔに提供できる。１つの例において、各トランシーバ１０２２は、それぞれのシンボルストリームを受け取って処理し、１つ以上のアナログ信号を提供できる。各トランシーバ１０２２はさらに、アナログ信号を調整して（例えば、増幅し、フィルタし、およびアップコンバートする）、ＭＩＭＯチャネルに対する送信に適した変調信号を提供できる。したがって、トランシーバ１０２２ａないし１０２２ｔからのＮ_T個の変調信号は、それぞれ、Ｎ_T本のアンテナ１０２４ａないし１０２４ｔから送信できる。

別の観点にしたがうと、受信機システム１０５０において、送信された変調信号は、Ｎ_R本のアンテナ１０５２ａないし１０５２ｒにより受信できる。各アンテナ１０５２からの受信信号は、それぞれのトランシーバ１０５４に提供できる。１つの例において、各トランシーバ１０５４は、それぞれの受信信号を調整し（例えば、フィルタし、増幅し、およびダウンコンバートする）、調整された信号をデジタル化してサンプルを提供し、次にサンプルを処理して、対応する“受信”シンボルストリームを提供する。ＲＸ ＭＩＭＯ／データプロセッサ１０６０は次に、Ｎ_R台のトランシーバ１０５４からＮ_R個の受信シンボルストリームを受け取り、特定の受信機処理技術に基づいて処理して、Ｎ_T個の“検出された”シンボルストリームを提供できる。１つの例において、各検出されたシンボルストリームは、対応するデータストリームに対して送信された変調シンボルの推定であるシンボルを含むことができる。ＲＸプロセッサ１０６０は次に、各検出されたシンボルストリームを復調し、デインターリーブし、デコードすることによって、少なくとも部分的に各シンボルストリームを処理して、対応するデータストリームに対するトラフィックデータを復元できる。したがって、ＲＸプロセッサ１０６０による処理は、送信機システム１０１０におけるＴＸ ＭＩＭＯプロセッサ１０２０およびＴＸデータプロセッサ１０１４により実行される処理と相補関係にある。

１つの観点にしたがうと、ＲＸプロセッサ１０６０により発生されるチャネル応答推定を使用して、受信機において空間／時間処理を実行し、電力レベルを調整し、変調レートまたはスキームを変更し、ならびに／あるいは他の適切な動作を行うことができる。さらに、ＲＸプロセッサ１０６０は、例えば、検出されたシンボルストリームの信号対ノイズおよび干渉比（ＳＮＲ）のようなチャネル特性をさらに推定できる。ＲＸプロセッサ１０６０は次に、推定されたチャネル特性をプロセッサ１０７０に提供できる。１つの例において、ＲＸプロセッサ１０６０および／またはプロセッサ１０７０は、システムに対する“動作”ＳＮＲの推定をさらに導き出すことができる。プロセッサ１０７０は次に、チャネル状態情報（ＣＳＩ）を提供でき、チャネル状態情報（ＣＳＩ）は、通信リンクおよび／または受信データストリームに関する情報を含むことができる。この情報は、例えば、動作ＳＮＲを含むことができる。ＣＳＩは次に、ＴＸデータプロセッサ１０１８により処理され、変調器１０８０により変調され、トランシーバ１０５４ａないし１０５４ｒにより調整され、送信機システム１０１０に返信され得る。さらに、受信機システム１０５０におけるデータ源１０１６は、ＴＸデータプロセッサ１０１８によって処理される追加データを提供できる。

送信機システム１０１０に戻ると、受信機システム１０５０からの変調された信号は、アンテナ１０２４により受信され、トランシーバ１０２２により調整され、復調器１０４０により復調され、ＲＸデータプロセッサ１０４２により処理されて、受信機システム１０５０により報告されたＣＳＩが復元され得る。１つの例において、報告されたＣＳＩは次に、プロセッサ１０３０に提供でき、１つ以上のデータストリームに対して使用すべきデータレートならびにコード化および変調スキームを決定するために使用できる。決定されたコード化および変調スキームは、量子化のために、および／または、受信機システム１０５０への後の送信に使用するために、トランシーバ１０２２に提供できる。追加として、および／または代わりに、報告されたＣＳＩをプロセッサ１０３０によって使用して、ＴＸデータプロセッサ１０１４およびＴＸ ＭＩＭＯプロセッサ１０２０に対してさまざまな制御を発生させることができる。別の例において、ＲＸデータプロセッサ１０４２によって処理されるＣＳＩおよび／または他の情報は、データシンク１０４４に提供できる。

１つの例において、送信機システム１０１０におけるプロセッサ１０３０および受信機システム１０５０におけるプロセッサ１０７０は、それらのそれぞれのシステムにおける動作を指示する。さらに、送信機システム１０１０におけるメモリ１０３２および受信機システム１０５０におけるメモリ１０７２は、それぞれ、プロセッサ１０３０および１０７０によって使用されるプログラムコードおよびデータに対して記憶を提供できる。さらに、受信機システム１０５０において、さまざまな処理技術を使用して、Ｎ_R個の受信信号を処理してＮ_T個の送信シンボルストリームを検出できる。これらの受信機処理技術は、等化技術と呼ぶこともできる、空間および空間−時間受信機処理技術、ならびに／あるいは、“連続的干渉キャンセル”または“連続的キャンセル”受信機処理技術と呼ぶこともできる“連続的ヌル化／等化および干渉キャンセル”受信機処理技術を含むことができる。

図１１は、ここで記述するさまざまな観点にしたがって、ワイヤレス通信システムにおけるリソーススケジューリングを容易にするシステム１１００のブロック図である。１つの例において、システム１１００は、基地局またはノードＢ１１０２を含む。図示するように、ノードＢ１１０２は、１つ以上の受信（Ｒｘ）アンテナ１１０６を通して、１つ以上のＵＥ１１０４から信号を受信でき、１つ以上の送信（Ｔｘ）アンテナ１１０８を通して、１つ以上のＵＥ１１０４に送信できる。

さらに、ノードＢは、受信アンテナ１１０６から情報を受信する受信機１１１０を備えることができる。１つの例において、受信機１１１０は、受信情報を復調する復調器（Ｄｅｍｏｄ）１１１２に動作可能に関係付けることができる。復調されたシンボルは、プロセッサ１１１４によって分析できる。プロセッサ１１１４は、メモリ１１１６に結合でき、メモリ１１１６は、コードクラスタ、アクセス端末割り当て、それに関連したルックアップテーブル、固有のスクランブリングシーケンス、に関連した情報、および／または、他の適切なタイプの情報を記憶できる。１つの例において、ノードＢ１１０２は、プロセッサ１１１４を用いて、方法４００、７００、８００、ならびに／あるいは、他の類似の方法および適切な方法を実行できる。ノードＢ１１０２はまた、変調器１１１８を含むことができ、変調器１１１８は、送信アンテナ１１０８を通して、送信機１１２０によって送信する信号を多重化できる。

図１２は、ここで記述するさまざまな観点にしたがって、ワイヤレス通信システムにおけるパケットバーストのフィードバックの発生および伝達を容易にするシステム１２００のブロック図である。１つの例において、システム１２００は、移動端末１２０２を含む。図示するように、移動端末１２０２は、１つ以上のアンテナ１２０８を通して、１つ以上の基地局１２０４から信号を受信でき、１つ以上の基地局１２０４に信号を送信できる。さらに、移動端末１２０２は、アンテナ１２０８から情報を受信できる受信機１２１０を備えることができる。１つの例において、受信機１２１０は、受信情報を復調する復調器（Ｄｅｍｏｄ）１２１２に動作可能に関係付けることができる。復調されたシンボルは次に、プロセッサ１２１４によって分析できる。プロセッサ１２１４は、メモリ１２１６に結合でき、メモリ１２１６は、移動端末１２０２に関連したデータおよび／またはプログラムコードを記憶できる。さらに、移動端末１２０２は、プロセッサ１２１４を用いて、方法９００、ならびに／あるいは、他の類似の方法および適切な方法を実行できる。移動端末１２０２はまた、変調器１２１８を含むことができ、変調器１２１８は、アンテナ１２０８を通して、送信機１２２０によって送信する信号を多重化できる。

図１３は、ワイヤレス通信システム（例えば、システム２００）においてバーストベースのパケットスケジューリングを容易にする装置１３００を説明する。装置１３００は、機能ブロックを含むように表されており、機能ブロックは、プロセッサ、ソフトウェア、または、それらの組み合わせ（例えば、ファームウェア）によって実現される機能を表す機能ブロックとすることができることを理解すべきである。装置１３００は、ノードＢ（例えば、基地局２１０）および／または他の任意の適切なネットワークエンティティにおいて実現でき、予め定められている時間期間内にバッファに入れられるパケットのバーストに関連する遅延およびチャネル品質のパラメータを識別するモジュール１３０２と、識別された遅延およびチャネル品質のパラメータの関数として選択されたバーストの送信に対してリソースを割り当てるモジュール１３０４とを含むことができる。

図１４は、ワイヤレス通信システムにおいてパケットバーストのフィードバックを容易にする装置１４００を説明する。装置１４００は、機能ブロックを含むように表されており、機能ブロックは、プロセッサ、ソフトウェア、または、それらの組み合わせ（例えば、ファームウェア）によって実現される機能を表す機能ブロックとすることができることを理解すべきである。装置１４００は、移動端末（例えば、端末２２０）および／または他の任意の適切なネットワークエンティティにおいて実現でき、予めコンフィギュレーションされているサイズの時間窓に到着するパケットを、それぞれのバーストにグループ化するモジュール１４０２と、それぞれのバーストのヘッドパケットに関係付けられている遅延および／またはチャネル品質に関連するフィードバックを提供するモジュール１４０４とを含むことができる。

ここで記述した観点は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、または、それらの任意の組み合せによって実現できることを理解すべきである。システムおよび／または方法が、ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントにおいて実現されるとき、それらは、記憶装置コンポーネントのような機械読み取り可能媒体中に記憶できる。コードセグメントは、手続き、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、または命令の任意の組み合わせ、データ構造、またはプログラムのステートメントを表すことができる。情報、データ、引き数、パラメータ、またはメモリのコンテンツを渡し、および／または受け取ることにより、コードセグメントは、別のコードセグメントまたはハードウェア回路に結合できる。メモリの共有を含む任意の適切な手段、メッセージ受渡し、トークンパッシング方式、ネットワーク送信などを使用して、情報、引き数、パラメータ、データなどを渡し、転送し、または送信することができる。

ソフトウェア実現のために、ここで記述した技術は、ここで記述した機能を実行するモジュール（例えば、手続き、関数など）により実現できる。ソフトウェアコードは、メモリユニット中に記憶し、プロセッサによって実行できる。メモリユニットは、プロセッサの内部またはプロセッサの外部で実現でき、いずれのケースにおいても、メモリユニットは、当技術分野で知られているさまざまな手段によりプロセッサに通信可能に結合できる。

上述したものは1つ以上の観点の例を含む。もちろん、上述の観点を記述する目的のために、コンポーネントまたは方法のすべての考えられる組み合わせを記述することは可能ではないが、当業者は、さまざまな観点の多くのさらなる組み合わせおよび順列が可能であることを認識することができる。したがって、記述した観点は、すべてのそのような変更、修正および変形を包含するように向けられており、これらは特許請求の範囲の精神および範囲内にある。その上、用語“含む”が詳細な説明または特許請求の範囲のどちらかで使用される限り、そのような用語は、用語“具備する”が請求項中で移行語として使用されるときに解釈されるように用語“具備する”とある意味類似して包括的であることが意図されている。さらに、詳細な説明または特許請求の範囲のいずれかにおいて使用される用語“または”は、“非排他的論理和”であることを意味している。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］ワイヤレス通信システム中でリソースをスケジュールする方法において、
これから帯域幅を割り当てる１つ以上のフローを識別することと、
前記１つ以上のフローにそれぞれのパケットバーストを関係付け、前記パケットバーストはそれぞれ、関係付けられているフローに対する先頭パケットと、前記先頭パケットの予め定められている時間期間内に、前記関係付けられているフローに対して到着する１つ以上のパケットとを含むことと、
前記それぞれのパケットバーストを分析することと、
前記それぞれのパケットバーストの分析に基づいて、前記１つ以上のフローに帯域幅を割り当てる順序を決定することとを含む方法。
［２］前記分析することは、前記それぞれのパケットバーストに関係付けられている遅延パラメータを決定することを含み、
前記帯域幅を割り当てる順序を決定することは、前記決定された遅延パラメータに基づいて、前記１つ以上のフローに帯域幅を割り当てる順序を決定することを含む上記［１］記載の方法。
［３］前記遅延パラメータを決定することは、
前記それぞれのパケットバーストに関係付けられているそれぞれの先頭パケットに対するヘッドオブライン遅延値を決定することを含む上記［２］記載の方法。
［４］前記分析することは、前記それぞれのパケットバーストに対応するフローに対して、バッファに入れられている情報のそれぞれの量を決定することを含み、
前記帯域幅を割り当てる順序を決定することは、前記決定された、バッファに入れられている情報の量に基づいて、前記１つ以上のフローに帯域幅を割り当てる順序を決定することを含む上記［１］記載の方法。
［５］前記分析することは、前記それぞれのパケットバーストに関係付けられているチャネル品質パラメータを決定することを含み、
前記帯域幅を割り当てる順序を決定することは、前記決定されたチャネル品質パラメータに基づいて、前記１つ以上のフローに帯域幅を割り当てる順序を決定することを含む上記［１］記載の方法。
［６］前記チャネル品質パラメータを決定することは、前記それぞれのパケットバーストに対応するフローに対するスペクトル効率値を決定することを含む上記［５］記載の方法。
［７］前記スペクトル効率値を決定することは、複数の周波数サブバンドに対するスペクトル効率値を決定することを含む上記［６］記載の方法。
［８］前記決定された順序に基づいて、フローに対応するパケットバーストの送信のために前記フローに帯域幅を割り当てることをさらに含む上記［１］記載の方法。
［９］前記帯域幅を割り当てる順序を決定することは、前記それぞれのパケットバーストの分析に基づいて、前記１つ以上のフローをソートすることを含み、
前記帯域幅を割り当てることは、前記ソートすることによって決定された順序で、前記１つ以上のフローにそれぞれ対応するパケットバーストの送信のために、利用可能な帯域幅を前記１つ以上のフローに割り当てることを含む上記［８］記載の方法。
［１０］前記帯域幅を割り当てることは、
前記１つ以上のフローにそれぞれ対応するパケットバーストの送信のために前記１つ以上のフローに帯域幅を割り当てた後に、帯域幅が残っているかどうかを決定することと、
帯域幅が残っていることを決定すると、前記１つ以上のフロー間で残りの帯域幅を分配することとをさらに含む上記［８］記載の方法。
［１１］帯域幅の割り当てを１つ以上のユーザデバイスに伝達することをさらに含む上記［８］記載の方法。
［１２］前記分析することは、１つ以上のユーザデバイスから前記それぞれのパケットバーストに関連するフィードバックを受信することを含む上記［１］記載の方法。
［１３］前記関係付けることは、所望のレベルの情報詳細または所望のレベルの複雑さのうちの１つ以上に基づいて、前記予め定められている時間期間を調整することを含む上記［１］記載の方法。
［１４］ワイヤレス通信装置において、
通信リソースを割り当てる１つ以上のフローに関連するデータを記憶するメモリと、
フローに対するヘッドパケットと、前記ヘッドパケット後の予めコンフィギュレーションされている時間間隔内に、前記フローに対して到着する１つ以上のパケットとをそれぞれ含む、それぞれのフロー上のパケットのバーストを分析し、
前記１つ以上のフローにそれぞれ対応するパケットのバーストの分析に基づいて、通信リソースの割り当てを受信するフローを識別するように構成されているプロセッサとを具備するワイヤレス通信装置。
［１５］前記プロセッサは、
前記それぞれのパケットのバーストに関係付けられている遅延を決定し、
前記それぞれ決定された遅延に基づいて、通信リソースの割り当てを受信するフローを識別するようにさらに構成されている上記［１４］記載のワイヤレス通信装置。
［１６］前記遅延は、前記それぞれのフローに対するヘッドパケットに関係付けられているヘッドオブライン遅延パラメータを含む上記［１５］記載のワイヤレス通信装置。
［１７］前記プロセッサは、前記それぞれのフローに対して、キューに入れられている情報のそれぞれの量の関数として、前記遅延を決定するようにさらに構成されている上記［１５］記載のワイヤレス通信装置。
［１８］前記プロセッサは、
前記それぞれのパケットのバーストに関係付けられているチャネル品質情報を決定し、
前記それぞれ決定されたチャネル品質情報に基づいて、通信リソースの割り当てを受信するフローを識別するようにさらに構成されている上記［１４］記載のワイヤレス通信装置。
［１９］前記チャネル品質情報は、前記１つ以上のフローにそれぞれ関係付けられているスペクトル効率を含む上記［１８］記載のワイヤレス通信装置。
［２０］前記プロセッサは、周波数における複数のサブバンドに対して、前記１つ以上のフローに関係付けられているスペクトル効率を決定するようにさらに構成されている上記［１９］記載のワイヤレス通信装置。
［２１］前記プロセッサは、前記識別されたフローに関係付けられているパケットのバーストの伝達に対してリソースを割り当てるようにさらに構成されている上記［１４］記載のワイヤレス通信装置。
［２２］前記プロセッサは、
前記１つ以上のフローに関係付けられている、それぞれのパケットのバーストの伝達に対してリソースを割り当てた後に、割り当てられる通信リソースが残っているかどうかを決定し、
割り当てられる通信リソースが残っていることを決定すると、前記１つ以上のフロー間で残りの通信リソースを分配するようにさらに構成されている上記［２１］記載のワイヤレス通信装置。
［２３］前記プロセッサは、前記１つ以上のフローにおけるキュー長の二乗の合計が最小にされるように、前記１つ以上のフロー間で前記残りの通信リソースを分配するようにさらに構成されている上記［２２］記載のワイヤレス通信装置。
［２４］前記プロセッサは、通信リソースの割り当てをワイヤレス端末に伝達するようにさらに構成されている上記［２１］記載のワイヤレス通信装置。
［２５］前記プロセッサは、１つ以上のワイヤレス端末から、１つ以上のフローにそれぞれ対応するパケットのバーストに関連する情報を受信するようにさらに構成されている上記［１４］記載のワイヤレス通信装置。
［２６］前記プロセッサは、パケット情報に対するターゲットの詳細レベルまたはターゲットの複雑さレベルのうちの１つ以上に基づいて、前記予めコンフィギュレーションされている時間間隔を調整するようにさらに構成されている上記［１４］記載のワイヤレス通信装置。
［２７］ワイヤレス通信システム中でバーストベースのパケットスケジューリングを容易にする装置において、
予め定められている時間期間内にバッファに入れられるパケットのバーストに関連する、遅延パラメータまたはチャネル品質パラメータのうちの１つ以上を識別する手段と、
識別された遅延パラメータまたは識別されたチャネル品質パラメータのうちの１つ以上の関数として選択されたパケットのバーストの送信に対してリソースを割り当てる手段とを具備する装置。
［２８］コンピュータ読み取り可能媒体を備えるコンピュータプログラムプロダクトにおいて、
前記コンピュータ読み取り可能媒体は、
通信のためにリソースを割り当てる、１つ以上のパケットに関係付けられている１つ以上のフローを識別するためのコードと、
予め定められている時間間隔内に生じた、共通のフローに関係付けられているパケットを、それぞれのパケットバーストにグループ化するためのコードと、
前記それぞれのパケットバーストに関係付けられている、遅延パラメータまたはチャネル品質パラメータのうちの１つ以上を識別するためのコードと、
前記それぞれのパケットバーストに関係付けられている１つ以上のパラメータの関数として、パケットバーストの伝達に対してリソースを割り当てるためのコードとを含むコンピュータプログラムプロダクト。
［２９］ワイヤレス通信システム中で、リソーススケジューリングのためのコンピュータ実行可能命令を実行する集積回路において、
前記命令は、
これから帯域幅を割り当てる複数のフローの中から、ヘッドオブライン遅延とキュー長との最も高い関数を有するフローを選択することと、
選択されたフローに関係付けられている先頭パケットと、前記先頭パケットの後に続く予めコンフィギュレーションされている時間間隔内で生じた、前記選択されたフローに関係付けられている１つ以上のパケットとの送信をスケジュールすることと、
前記スケジュールされた送信に対して帯域幅を割り当てることとを含む集積回路。
［３０］ワイヤレス通信システム中でフィードバック情報を伝達する方法において、
共通フロー上での送信のために予め定められている時間期間内にバッファに入れられる１つ以上のパケットをパケットバーストにグループ化することと、
前記パケットバーストの長さを決定することと、
前記パケットバーストの長さをサービング基地局に伝達することとを含む方法。
［３１］前記パケットバーストのヘッドパケットに関係付けられている遅延を決定することと、
前記決定された遅延を前記サービング基地局に伝達することとをさらに含む上記［３０］記載の方法。
［３２］前記パケットバーストに関係付けられているフローに関係付けられているチャネル品質情報を決定することと、
前記決定されたチャネル品質情報を前記サービング基地局に伝達することとをさらに含む上記［３０］記載の方法。
［３３］前記チャネル品質情報を決定することは、複数の周波数サブバンドに対するチャネル品質情報を決定することを含む上記［３２］記載の方法。
［３４］前記パケットバーストの長さを前記サービング基地局に伝達すると、前記サービング基地局から、前記パケットバーストの送信に対してスケジュールされたリソースの割り当てを受信することをさらに含む上記［３０］記載の方法。
［３５］前記スケジュールされたリソースを使用して、前記パケットバーストを送信することをさらに含む上記［３４］記載の方法。
［３６］所望のレベルの情報詳細または所望のレベルの複雑さのうちの１つ以上に基づいて、前記予め定められている時間期間を調整することをさらに含む上記［３０］記載の方法。
［３７］ワイヤレス通信装置において、
共通のフローに関係付けられている１つ以上のパケットと時間間隔とに関連するデータを記憶するメモリと、
前記共通のフローに関係付けられている先頭パケットから前記時間間隔内に生じた、前記共通のフローに関係付けられているパケットの量を決定し、制御シグナリングの送信内で、前記決定されたパケットの量を伝達するように構成されているプロセッサとを具備するワイヤレス通信装置。
［３８］前記プロセッサは、前記先頭パケットに関係付けられている遅延を決定し、前記制御シグナリングの送信内で、前記決定された遅延を伝達するようにさらに構成されている上記［３７］記載のワイヤレス通信装置。
［３９］前記プロセッサは、
前記共通のフローに関係付けられているチャネル品質情報を決定し、
前記制御シグナリングの送信内で、前記決定されたチャネル品質情報を伝達するようにさらに構成されている上記［３７］記載のワイヤレス通信装置。
［４０］前記プロセッサは、周波数における複数のサブバンドに対する前記チャネル品質情報を決定して伝達するようにさらに構成されている上記［３９］記載のワイヤレス通信装置。
［４１］前記プロセッサは、
前記制御シグナリングの送信に応答した通信スケジュールを受信し、
前記通信スケジュールに基づいて、前記共通のフローに関係付けられている先頭パケットから前記時間間隔内に生じた、前記共通のフローに関係付けられているパケットを伝達するようにさらに構成されている上記［３７］記載のワイヤレス通信装置。
［４２］前記プロセッサは、所望のレベルの情報詳細または所望のレベルの複雑さのうちの１つ以上に基づいて、前記時間間隔を調整するようにさらに構成されている上記［３７］記載のワイヤレス通信装置。
［４３］ワイヤレス通信システム中で、パケットバーストのフィードバックを容易にする装置において、
予めコンフィギュレーションされているサイズの時間窓に到着するパケットを、それぞれのバーストにグループ化する手段と、
前記それぞれのバーストの長さと、前記それぞれのバーストに関係付けられている、遅延パラメータまたはチャネル品質パラメータのうちの少なくとも１つとに関連するフィードバックを伝達する手段とを具備する装置。
［４４］コンピュータ読み取り可能媒体を備えるコンピュータプログラムプロダクトにおいて、
前記コンピュータ読み取り可能媒体は、
フローに対して指定された先頭パケットと、前記先頭パケットの予めコンフィギュレーションされた時間内に生じた、前記フローに対する１つ以上のパケットとを含むパケットバーストを識別するためのコードと、
前記パケットバーストに関連する１つ以上のフィードバックパラメータを決定するためのコードであって、前記フィードバックパラメータは、前記パケットバーストの長さを含むコードと、
前記１つ以上のフィードバックパラメータを含む制御シグナリングを送信するためのコードとを含むコンピュータプログラムプロダクト。
［４５］ワイヤレス通信デバイスに関連するフィードバックを管理するためのコンピュータ実行可能命令を実行する集積回路において、
前記命令は、
フローに対して指定されたヘッドパケットの予めコンフィギュレーションされている時間間隔内に発生の時間を有する前記フローに対して指定されたパケットのグループ分けを識別することと、
前記識別されたグループ分け中のパケットの数を決定することと、
前記フローに対して指定されたヘッドパケットに関連するフィードバックと組み合せて、前記決定されたパケットの数をサービング基地局に伝えることとを含む集積回路。

Claims (41)

1. ワイヤレス通信システム中でリソースをスケジュールする方法において、
   これから帯域幅を割り当てる１つ以上のフローを識別することと、
   前記１つ以上のフローにそれぞれのパケットバーストを関係付け、前記パケットバーストはそれぞれ、関係付けられているフローに対する先頭パケットと、前記先頭パケットの予め定められている時間期間内に、前記関係付けられているフローに対して到着する１つ以上のパケットとを含むことと、
   前記それぞれのパケットバーストを分析することと、
   前記それぞれのパケットバーストの分析に基づいて、前記１つ以上のフローに帯域幅を割り当てる順序を決定することとを含み、
   前記分析することは、前記それぞれのパケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとを決定することを含み、
   前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含み、前記決定されたチャネル品質パラメータは、チャネル品質値を含み、
   前記順序を決定することは、最も高い、遅延値とチャネル品質値とを有するフローに対して最も高い優先順位を割り当てることを含む方法。
2. 前記遅延パラメータを決定することは、
   前記それぞれのパケットバーストに関係付けられているそれぞれの先頭パケットに対するヘッドオブライン遅延値を決定することを含む請求項１記載の方法。
3. 前記分析することは、前記それぞれのパケットバーストに対応するフローに対して、バッファに入れられている情報のそれぞれの量を決定することを含み、
   前記帯域幅を割り当てる順序を決定することは、前記決定された、バッファに入れられている情報の量に基づいて、前記１つ以上のフローに帯域幅を割り当てる順序を決定することを含む請求項１記載の方法。
4. 前記チャネル品質パラメータを決定することは、前記それぞれのパケットバーストに対応するフローに対するスペクトル効率値を決定することを含む請求項１記載の方法。
5. 前記スペクトル効率値を決定することは、複数の周波数サブバンドに対するスペクトル効率値を決定することを含む請求項４記載の方法。
6. 前記決定された順序に基づいて、フローに対応するパケットバーストの送信のために前記フローに帯域幅を割り当てることをさらに含む請求項１記載の方法。
7. 前記帯域幅を割り当てる順序を決定することは、前記それぞれのパケットバーストの分析に基づいて、前記１つ以上のフローをソートすることを含み、
   前記帯域幅を割り当てることは、前記ソートすることによって決定された順序で、前記１つ以上のフローにそれぞれ対応するパケットバーストの送信のために、利用可能な帯域幅を前記１つ以上のフローに割り当てることを含む請求項６記載の方法。
8. 前記帯域幅を割り当てることは、
   前記１つ以上のフローにそれぞれ対応するパケットバーストの送信のために前記１つ以上のフローに帯域幅を割り当てた後に、帯域幅が残っているかどうかを決定することと、
   帯域幅が残っていることを決定すると、前記１つ以上のフロー間で残りの帯域幅を分配することとをさらに含む請求項６記載の方法。
9. 帯域幅の割り当てを１つ以上のユーザデバイスに伝達することをさらに含む請求項６記載の方法。
10. 前記分析することは、１つ以上のユーザデバイスから前記それぞれのパケットバーストに関連するフィードバックを受信することを含む請求項１記載の方法。
11. 前記関係付けることは、所望のレベルの情報詳細または所望のレベルの複雑さのうちの１つ以上に基づいて、前記予め定められている時間期間を調整することを含む請求項１記載の方法。
12. ワイヤレス通信装置において、
    通信リソースを割り当てる１つ以上のフローに関連するデータを記憶するメモリと、
    フローに対するヘッドパケットと、前記ヘッドパケット後の予めコンフィギュレーションされている時間間隔内に、前記フローに対して到着する１つ以上のパケットとをそれぞれ含む、それぞれのフロー上のパケットのバーストを分析し、前記分析は、前記それぞれのパケットのバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとの決定を含み、前記決定された遅延パラメータは、前記ヘッドパケットが受け取られてから経過した時間量を表す遅延値を含み、前記決定されたチャネル品質パラメータは、チャネル品質値を含むようにと、
    最も高い、遅延値とチャネル品質値とを有するフローに基づいて、通信リソースの割り当てを受信するフローを識別するように構成されているプロセッサとを具備するワイヤレス通信装置。
13. 前記遅延パラメータは、前記それぞれのフローに対するヘッドパケットに関係付けられているヘッドオブライン遅延パラメータを含む請求項１２記載のワイヤレス通信装置。
14. 前記プロセッサは、前記それぞれのフローに対して、キューに入れられている情報のそれぞれの量の関数として、前記遅延パラメータを決定するようにさらに構成されている請求項１２記載のワイヤレス通信装置。
15. 前記チャネル品質情報は、前記１つ以上のフローにそれぞれ関係付けられているスペクトル効率を含む請求項１２記載のワイヤレス通信装置。
16. 前記プロセッサは、周波数における複数のサブバンドに対して、前記１つ以上のフローに関係付けられているスペクトル効率を決定するようにさらに構成されている請求項１５記載のワイヤレス通信装置。
17. 前記プロセッサは、前記識別されたフローに関係付けられているパケットのバーストの伝達に対してリソースを割り当てるようにさらに構成されている請求項１２記載のワイヤレス通信装置。
18. 前記プロセッサは、
    前記１つ以上のフローに関係付けられている、それぞれのパケットのバーストの伝達に対してリソースを割り当てた後に、割り当てられる通信リソースが残っているかどうかを決定するようにと、
    割り当てられる通信リソースが残っていることを決定すると、前記１つ以上のフロー間で残りの通信リソースを分配するようにさらに構成されている請求項１７記載のワイヤレス通信装置。
19. 前記プロセッサは、前記１つ以上のフローのキュー長の二乗の合計が最小にされるように、前記１つ以上のフロー間で前記残りの通信リソースを分配するようにさらに構成されている請求項１８記載のワイヤレス通信装置。
20. 前記プロセッサは、通信リソースの割り当てをワイヤレス端末に伝達するようにさらに構成されている請求項１７記載のワイヤレス通信装置。
21. 前記プロセッサは、１つ以上のワイヤレス端末から、１つ以上のフローにそれぞれ対応するパケットのバーストに関連する情報を受信するようにさらに構成されている請求項１２記載のワイヤレス通信装置。
22. 前記プロセッサは、パケット情報に対するターゲットの詳細レベルまたはターゲットの複雑さレベルのうちの１つ以上に基づいて、前記予めコンフィギュレーションされている時間間隔を調整するようにさらに構成されている請求項１２記載のワイヤレス通信装置。
23. ワイヤレス通信システム中でバーストベースのパケットスケジューリングを容易にする装置において、
    パケットのバーストの先頭パケットの予め定められている時間期間内にバッファに入れられる前記パケットのバーストに関連する、遅延パラメータおよびチャネル品質パラメータを識別する手段であって、前記識別された遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含み、前記識別されたチャネル品質パラメータは、チャネル品質値を含む手段と、
    パケットのバーストの送信に対してリソースを割り当てる手段であって、最も高い、遅延値とチャネル品質値とを有するフローに最も高い優先順位を割り当てる手段とを具備する装置。
24. 実行可能な命令を記憶しているコンピュータ読み取り可能記憶媒体を備えるコンピュータプログラムプロダクトにおいて、
    前記命令は、
    通信のためにリソースを割り当てる、１つ以上のパケットに関係付けられている１つ以上のフローを識別するためのコードと、
    共通のフローに関係付けられているパケットを、それぞれのパケットバーストにグループ化するためのコードであって、前記それぞれのパケットバーストのパケットは、それぞれのパケットバーストの先頭パケットの予め定められている時間間隔内に生じる、コードと、
    前記それぞれのパケットバーストに関係付けられている、遅延パラメータおよびチャネル品質パラメータを識別するためのコードであって、前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含む、コードと、
    パケットバーストの伝達に対してリソースを割り当てるためのコードであって、最も高い、遅延とチャネル品質とを有するフローに最も高い優先順位を割り当てる、コードとを含むコンピュータプログラムプロダクト。
25. コンピュータ実行可能命令を実行する集積回路において、
    前記集積回路によって実行されるとき、前記命令は、ワイヤレス通信システム中でのリソーススケジューリングの方法を前記集積回路に実行させ、
    前記方法は、
    これから帯域幅を割り当てる複数のフローの中から、ヘッドオブライン遅延とチャネル品質との最も高い関数を有するフローを選択することと、
    前記選択されたフローに関係付けられているパケットバーストの送信をスケジュールし、前記パケットバーストは、先頭パケットと、前記先頭パケットの後に続く予めコンフィギュレーションされている時間間隔内で生じた、１つ以上のパケットとを含み、前記パケットバーストの送信をスケジュールすることは、前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいており、前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を含むことと、
    前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいて、前記スケジュールされた送信に対して帯域幅を割り当てることとを含む集積回路。
26. ワイヤレス通信システム中でフィードバック情報を伝達する方法において、
    共通フロー上での送信のためにバッファに入れられる１つ以上のパケットをパケットバーストにグループ化し、前記パケットバーストの１つ以上のパケットは、前記パケットバーストの先頭パケットの予め定められている時間間隔内に生じることと、
    前記パケットバーストを分析し、前記分析することは、前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとを決定することを含み、前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含むことと、
    前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいて、前記フローに帯域幅を割り当て、帯域幅は、１つの順序で割り当てられ、前記順序において、最も高い、遅延値とチャネル品質値とを有するフローに最も高い優先順位を割り当てることと、
    前記パケットバーストの長さを決定することと、
    前記パケットバーストの長さをサービング基地局に伝達することとを含む方法。
27. 前記決定された遅延パラメータを前記サービング基地局に伝達することをさらに含む請求項２６記載の方法。
28. 前記決定されたチャネル品質情報を前記サービング基地局に伝達することをさらに含む請求項２６記載の方法。
29. 前記チャネル品質情報を決定することは、複数の周波数サブバンドに対するチャネル品質情報を決定することを含む請求項２８記載の方法。
30. 前記パケットバーストの長さを前記サービング基地局に伝達すると、前記サービング基地局から、前記パケットバーストの送信に対してスケジュールされたリソースの割り当てを受信することをさらに含む請求項２６記載の方法。
31. 前記スケジュールされたリソースを使用して、前記パケットバーストを送信することをさらに含む請求項３０記載の方法。
32. 所望のレベルの情報詳細または所望のレベルの複雑さのうちの１つ以上に基づいて、前記予め定められている時間期間を調整することをさらに含む請求項２６記載の方法。
33. ワイヤレス通信装置において、
    共通のフローに関係付けられている１つ以上のパケットと時間間隔とに関連するデータを記憶するメモリと、
    前記共通のフローに関係付けられている先頭パケットから前記時間間隔内に生じた、前記共通のフローに関係付けられているパケットの量を決定するようにと、
    前記パケットをパケットバーストに関係付けるようにと、
    前記パケットバーストを分析し、前記分析は、前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとの決定を含み、前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含み、前記チャネル品質パラメータは、チャネル品質値を含むようにと、
    前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいて、前記フローに帯域幅を割り当て、帯域幅は、１つの順序で割り当てられ、前記順序において、最も高い、遅延値とチャネル品質値とを有するフローに最も高い優先順位を割り当てるようにと、
    制御シグナリングの送信内で、前記決定されたパケットの量を伝達するように構成されているプロセッサとを具備するワイヤレス通信装置。
34. 前記プロセッサは、前記制御シグナリングの送信内で、前記決定された遅延パラメータを伝達するようにさらに構成されている請求項３３記載のワイヤレス通信装置。
35. 前記プロセッサは、前記制御シグナリングの送信内で、前記決定されたチャネル品質情報を伝達するようにさらに構成されている請求項３３記載のワイヤレス通信装置。
36. 前記プロセッサは、周波数における複数のサブバンドに対する前記チャネル品質情報を決定して伝達するようにさらに構成されている請求項３５記載のワイヤレス通信装置。
37. 前記プロセッサは、
    前記制御シグナリングの送信に応答した通信スケジュールを受信するようにと、
    前記通信スケジュールに基づいて、前記共通のフローに関係付けられている先頭パケットから前記時間間隔内に生じた、前記共通のフローに関係付けられているパケットを伝達するようにさらに構成されている請求項３３記載のワイヤレス通信装置。
38. 前記プロセッサは、所望のレベルの情報詳細または所望のレベルの複雑さのうちの１つ以上に基づいて、前記時間間隔を調整するようにさらに構成されている請求項３３記載のワイヤレス通信装置。
39. ワイヤレス通信システム中で、パケットバーストのフィードバックを容易にする装置において、
    パケットを、それぞれのバーストにグループ化する手段であって、前記パケットは、それぞれのバーストの先頭パケットから予めコンフィギュレーションされているサイズの時間窓に到着する手段と、
    前記パケットバーストを分析する手段であって、前記パケットバーストのそれぞれに関係付けられている、遅延パラメータとチャネル品質パラメータとを決定する手段を備え、前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含み、前記チャネル品質パラメータは、チャネル品質値を含む手段と、
    前記パケットバーストのそれぞれに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいて、前記パケットバーストに帯域幅を割り当てる手段であって、帯域幅は、１つの順序で割り当てられ、前記順序において、最も高い、遅延値とチャネル品質値とを有するフローに最も高い優先順位を割り当てる手段と、
    前記それぞれのバーストの長さと、前記それぞれのパケットバーストに関係付けられている、前記遅延パラメータまたはチャネル品質パラメータのうちの少なくとも１つとに関連するフィードバックを伝達する手段とを具備する装置。
40. 実行可能な命令を記憶しているコンピュータ読み取り可能記憶媒体を備えるコンピュータプログラムプロダクトにおいて、
    前記命令は、
    フローに対して指定された先頭パケットと、前記先頭パケットの予めコンフィギュレーションされた時間内に生じた、前記フローに対する１つ以上のパケットとを含むパケットバーストを識別するためのコードと、
    前記パケットバーストを分析するためのコードであって、前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとを決定するためのコードを含み、前記遅延パラメータは、前記先頭パケットが受け取られてから経過した時間量を表す遅延値を含み、前記チャネル品質パラメータは、チャネル品質値を含むコードと、
    前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいて、前記パケットバーストに帯域幅を割り当てるためのコードであって、帯域幅は、１つの順序で割り当てられ、前記順序において、最も高い、遅延値とチャネル品質値とを有するフローに最も高い優先順位を割り当てるコードと、
    前記パケットバーストに関連する１つ以上のフィードバックパラメータを決定するためのコードであって、前記フィードバックパラメータは、前記パケットバーストの長さを含むコードと、
    前記１つ以上のフィードバックパラメータを含む制御シグナリングを送信するためのコードとを含むコンピュータプログラムプロダクト。
41. ワイヤレス通信デバイスに関連するフィードバックを管理するためのコンピュータ実行可能命令を実行する集積回路において、
    前記命令は、
    フローに対して指定されたヘッドパケットの予めコンフィギュレーションされている時間間隔内に発生の時間を有する前記フローに対して指定されたパケットのグループ分けを含むパケットバーストを識別することと、
    前記パケットバーストを分析し、前記分析する手段は、前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとを決定する手段を備え、前記遅延パラメータは、前記ヘッドパケットが受け取られてから経過した時間量を表す遅延値を含み、前記チャネル品質パラメータは、チャネル品質値を含むことと、
    前記パケットバーストに関係付けられている、遅延パラメータとチャネル品質パラメータとに少なくとも部分的に基づいて、前記パケットバーストに帯域幅を割り当て、帯域幅は、１つの順序で割り当てられ、前記順序において、最も高い、遅延値とチャネル品質値とを有するフローに最も高い優先順位を割り当てることと、
    前記識別されたグループ分け中のパケットの数を決定することと、
    前記フローに対して指定されたヘッドパケットに関連するフィードバックと組み合せて、前記決定されたパケットの数をサービング基地局に伝えることとを含む集積回路。

Images