ベストエフォートフロー（ＢＥ）および遅延ＱＯＳフローの混合のスケジューリング
【課題】遅延要件を有する遅延敏感フローとベストエフォートフローと組み合わせたものに関連する優先順位をスケジューリングを動的に調整することを促進するシステムおよび方法を提供する。
【解決手段】システムおよび方法は、ベストエフォートフローと遅延敏感フローとを組み合わせたものに対する帯域幅のリアルタイムの調整および割り当てを可能にする最適かつ効率的な技術を提供する。特に、遅延要件が満たされるように、それぞれのデータパケットに対して帯域幅割り振りを調整し、残りの帯域幅をベストエフォートフローに割り当てることができる。
【解決手段】システムおよび方法は、ベストエフォートフローと遅延敏感フローとを組み合わせたものに対する帯域幅のリアルタイムの調整および割り当てを可能にする最適かつ効率的な技術を提供する。特に、遅延要件が満たされるように、それぞれのデータパケットに対して帯域幅割り振りを調整し、残りの帯域幅をベストエフォートフローに割り当てることができる。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
本出願は、「ベストエフォート（ＢＥ）フローおよび遅延ＱＯＳフローの混合のスケジューリング」と題する２００７年１１月５日に出願された米国仮特許出願シリアル番号第６０／９８５，５３４号の利益を主張している。先に述べた出願の全体は、参照によりここに明確に組み込まれている。
【背景】
【０００２】
１．分野
下記の説明は、一般的に、ワイヤレス通信に関し、さらに詳細に述べると、ベストエフォートフローおよび遅延敏感フロー（遅延ＱｏＳフロー）に関連してサービスの品質（ＱｏＳ）を最適化することに関する。
【０００３】
２．背景
ワイヤレス通信システムは、さまざまなタイプの通信を提供するように幅広く展開されている；例えば、このようなワイヤレス通信システムによって音声および／またはデータを提供できる。一般的なワイヤレス通信システム、すなわちネットワークは、１つ以上の共有されたリソース（例えば、帯域幅、送信電力、．．．）に対して複数のユーザアクセスを提供できる。例えば、システムは、周波数分割多重（ＦＤＭ）や、時間分割多重（ＴＤＭ）や、コード分割多重（ＣＤＭ）や、直交周波数分割多重（ＯＦＤＭ）のようなさまざまな複数のアクセス技術や、他の技術を使用できる。
【０００４】
一般的に、ワイヤレス多元接続通信システムは、複数の移動体デバイスに対する通信を同時にサポートできる。それぞれの移動体デバイスは、フォワードリンクおよびリバースリンク上の送信によって１つ以上の基地局と通信できる。フォワードリンク（またはダウンリンク）は、基地局から移動体デバイスへの通信リンクのことを意味し、リバースリンク(またはアップリンク)は、移動体デバイスから基地局への通信リンクのことを意味する。
【０００５】
ワイヤレス通信システムは、カバレージエリアを提供する１つ以上の基地局を使用することが多い。一般的な基地局は、ブロードキャスト、マルチキャストおよび／またはユニキャストサービスのために、複数のデータストリームを同時に送信することができるが、ここで、データストリームは、移動体端末の関心とは独立している可能性がある受信であるデータストリームであるかもしれない。その基地局のカバレージエリア内の移動体デバイスは、合成ストリームによって伝えられる１つのデータストリーム、１つより多いデータストリーム、またはすべてのデータストリームを受信するために使用できる。同様に、移動体デバイスは、データを基地局または別の移動体デバイスに送信できる。
【０００６】
サービスの品質（ＱｏＳ）のフローは、ワイヤレスデータネットワークにおいて重要な役割を果たすことができる。一般的に、効率的かつ効果的なパケットスケジューリングアルゴリズムを提供することに関して、ワイヤレス通信は問題の原因となり得る。例えば、ワイヤレス通信ネットワークは、制限された帯域幅、高エラーレート、送信リンク変動性等を含んでいることがあり、これらは、ＱｏＳフローの管理を妨げる可能性がある。ベストエフォートフローおよび遅延敏感フローに関して、ＱｏＳ管理のための一般的な解決策は、それぞれの各タイプのフローに対する厳格な順序付けを含む。けれども、効率的かつ効果的なパケットスケジューリングを提供する点からみて、このような従来技術は陳腐化している。
【概要】
【０００７】
以下では、この実施形態の基本的な理解を提供するために、１つ以上の実施形態の簡略化した概要を示す。この概要は、すべて検討した実施形態の多彩な概略ではなく、すべての実施形態の重要または不可欠なエレメントを識別することにも、何らかの実施形態またはすべての実施形態の範囲を詳細に述べることにも向けられていない。この唯一の目的は、後に示す詳細な説明に対する前置きとして、１つ以上の実施形態のうちのいくつかの概念を簡単な形態で示すことである。
【０００８】
遅延要件を有する遅延敏感フローとベストエフォートフローとを組み合わせたものに関連するスケジューリング優先順位を動的に調整することを促進するシステムおよび方法を記述する。システムおよび方法は、ベストエフォートフローと遅延敏感フローとを組み合わせたものに対する帯域幅のリアルタイムの調整および割り当てを可能にする最適かつ効率的な技術を提供する。特に、遅延要件が満たされるように、それぞれのデータパケットに対する帯域幅割り振りを調整し、残りの帯域幅をベストエフォートフローに割り当てることができる。
【０００９】
先述の関連した目的の達成のために、詳細な説明および添付した図面とともに、１つ以上の実施形態は、以下で完全に記述した特徴および特許請求の範囲において特に指摘した特徴を含む。以下の詳細な説明および図面では、１つ以上の実施形態のいくつかの例示的な観点を詳細に述べた。しかしながら、これらの観点は、ほんの数例のさまざまな方法を示しているにすぎず、ここでは、さまざまな実施形態の原理を使用でき、この記述した実施形態はこのようなすべての観点およびこれらの均等物を含むことを意図している。
【図面の簡単な説明】
【００１０】
【図１】図１は、ここで述べたさまざまな観点にしたがった、ワイヤレス通信システムの図である。
【図２】図２は、ワイヤレス通信環境内で使用するための例示的な通信装置の図である。
【図３】図３は、スケジューリングポリシーを利用し、サービスの品質（ＱｏＳ）フローを動的に調整することを促進する例示的なワイヤレス通信システムの図である。
【図４】図４は、それぞれのパケットに対するベストエフォート（ＢＥ）フローおよび遅延敏感フローに対して帯域幅を自動的に割り振る例示的なシステムの図である。
【図５】図５は、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連する、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てる例示的な方法の図である。
【図６】図６は、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連する、少なくとも１つのデータパケットを送信するための帯域幅を最適に割り振る例示的な方法の図である。
【図７】図７は、ワイヤレス通信システムにおいて、ベストエフォート（ＢＥ）フローおよび／または遅延敏感フローを受信し、帯域幅をこのようなフローに効率的に割り振ることを促進する例示的な移動体デバイスの図である。
【図８】図８は、ワイヤレス通信環境において、ベストエフォートフローおよび遅延敏感フローに対するサービスの品質（ＱｏＳ）を管理することを促進する例示的なシステムの図である。
【図９】図９は、ここで記述するさまざまなシステムおよび方法に関連して使用できる例示的なワイヤレスネットワーク環境の図である。
【図１０】図１０は、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連する、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てることを促進する例示的なシステムの図である。
【図１１】図１１は、ワイヤレス通信環境において、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連する、少なくとも１つのデータパケットを送信するための帯域幅を最適に割り振る例示的なシステムの図である。
【詳細な説明】
【００１１】
図面を参照して、さまざまな実施形態をこれから記述する。図面では、全体を通して同じエレメントを参照するために、同じ参照番号が使用される。以下の説明では、説明の目的のため、１つ以上の実施形態の全体的な理解を提供するために、多数の特定の詳細な説明を述べた。しかしながら、これらの特定の詳細な説明がなくても、このような実施形態を実施できることは明らかである。他の例では、１つ以上の実施形態を記述することを容易にするために、よく知られている構成およびデバイスをブロック図形態で示した。
【００１２】
本出願において使用されているような、「モジュール」や、「システム」や、「マネージャ」や、「エンジン」や、「スケジューラ」や、「アダプタ」という用語や、これに類するものは、コンピュータ関連エンティティのことを意味することを意図しており、コンピュータ関連エンティティは、ハードウェア、ファームウェア、ハードウェアおよびソフトウェアを組み合わせたもの、ソフトウェア、または実行中のソフトウェアのいずれのものである。例えば、コンポーネントは、プロセッサ上で実行しているプロセスや、プロセッサや、オブジェクトや、実行可能ファイルや、実行のスレッドや、プログラムや、および／またはコンピュータであってもよいが、これらに限定されない。例示によると、コンピューティングデバイス上で実行しているアプリケーションおよびコンピューティングデバイスの双方とも、コンポーネントであってもよい。１つ以上のコンポーネントは、実行のプロセスおよび／またはスレッド内に存在していてもよく、コンポーネントは、１つのコンピュータ上で局所化および／または２つ以上のコンピュータ間で分散されてもよい。さらに、これらのコンポーネントは、記憶されたさまざまなデータ構造を有するさまざまなコンピュータ読み取り可能媒体から実行することができる。コンポーネントは、１つ以上のデータパケット（例えば、ローカルシステム中の、分散システム中の別のコンポーネントと対話している１つのコンポーネントからのデータ、および／または、インターネットのようなネットワークを通して信号により他のシステムと対話している１つのコンポーネントからのデータ）を有する信号にしたがうような、ローカルおよび／またはリモートプロセスの方法によって通信してもよい。
【００１３】
コード分割多元接続（ＣＤＭＡ）や、時間分割多元接続（ＴＤＭＡ）や、周波数分割多元接続（ＦＤＭＡ）や、直交周波数分割多元接続（ＯＦＤＭＡ）や、信号搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）や、他のシステムのようなさまざまなワイヤレス通信システムに対して、ここで記述した技術が使用されてもよい。「システム」および「ネットワーク」という用語は、互換性があるように使用されることが多い。ＣＤＭＡシステムは、ユニバーサル地上無線アクセス（ＵＴＲＡ）、ＣＤＭＡ２０００等のような無線技術を実現できる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）やＣＤＭＡの他の変形を含んでいる。ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６標準規格をカバーしている。ＴＤＭＡシステムは、グローバルシステムフォーモバイル通信（ＧＳＭ（登録商標））のような無線技術を実現できる。ＯＦＤＭＡシステムは、進化したＵＴＲＡ（Ｅ−ＵＴＲＡ）や、ウルトラモバイルブロードバンド（ＵＭＢ）や、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）や、ＩＥＥＥ８０２．１６(ＷｉＭＡＸ)や、ＩＥＥＥ８０２．２０や、フラッシュ−ＯＦＤＭ等のような無線技術を実現できる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサル移動体電気通信システム（ＵＭＴＳ）の一部である。３ＧＰＰロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するやがて登場するリリースのＵＭＴＳであり、ダウンリンク上ではＯＦＤＭＡを使用し、アップリンク上ではＳＣ−ＦＤＭＡを使用する。
【００１４】
単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、単一搬送波変調および周波数ドメイン等化を利用する。ＳＣ−ＦＤＭＡは、ＯＦＤＭＡシステムの複雑性と、類似した性能および実質的に同一の全体的な複雑さを有する。ＳＣ−ＦＤＭＡ信号は、この固有の単一搬送波構造であるために、より低いピーク対平均電力比（ＰＡＰＲ）を有する。例えば、アップリンク通信では、ＳＣ−ＦＤＭＡが使用されてもよく、送信電力効率の観点から、より低いＰＡＰＲはアクセス端末に大いに利益がある。したがって、３ＧＰＰロングタームエボリューション（ＬＴＥ）または進化ＵＴＲＡにおいて、ＳＣ−ＦＤＭＡは、アップリンク多元接続スキームとして実現できる。
【００１５】
さらに、移動体デバイスに関連して、さまざまな実施形態をここで記述する。移動体デバイスは、システム、加入者ユニット、加入者局、移動局、移動体、遠隔局、遠隔端末、アクセス端末、ユーザ端末、端末、ワイヤレス通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ機器（ＵＥ）とも呼ばれてもよい。移動体デバイスは、セルラ電話機、コードレス電話機、セッション開始プロトコル（ＳＩＰ）電話機、ワイヤレスローカルループ（ＷＬＬ）局、パーソナルデジタルアシスタント（ＰＤＡ）、ワイヤレス接続能力を有するハンドヘルドデバイス、コンピューティングデバイス、またはワイヤレスモデムに接続されている他の処理デバイスであってもよい。さらに、基地局に関連して、さまざまな実施形態をここで記述する。基地局は、移動体デバイスと通信するために利用されてもよく、アクセスポイント、ノードＢと呼ばれてもよく、または他のいくつかの専門用語で呼ばれてもよい。
【００１６】
さらに、ここで記述するさまざまな観点または特徴は、標準プログラミングおよび／またはエンジニアリング技術を使用している製造業者の方法、装置、または物として実現されてもよい。ここで用いる「製造業者の物」という用語は、何らかのコンピュータ読み取り可能デバイス、キャリア、または媒体からアクセス可能なコンピュータプログラムを含むことを意図している。例えば、コンピュータ読み取り可能媒体は、磁気記憶デバイス（例えば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストライプ等）や、光ディスク（例えば、コンパクトディスク（ＣＤ）、デジタル汎用性ディスク（ＤＶＤ）等）や、スマートカードや、フラッシュメモリデバイス（例えば、ＥＰＲＯＭ、カード、スティック、キードライブ等を含んでいてもよいが、これらに限定されない。さらに、ここで記述したさまざまな記憶媒体は、情報を記憶するための、１つ以上のデバイスおよび／または他の機械読み取り可能媒体を表してもよい。「機械読み取り可能媒体」という用語は、命令および／またはデータを記憶、含む、および／または伝えることができるさまざまな他の媒体およびワイヤレスチャネルを含んでいてもよいが、これらに限定されない。
【００１７】
図１をこれから参照すると、ここで提示したさまざまな実施形態にしたがった、ワイヤレス通信システム１００が図示されている。システム１００は、複数のアンテナグループを含めることができる基地局１０２を備えている。例えば、１つのアンテナグループは、アンテナ１０４および１０６を含んでいてもよく、別のグループはアンテナ１０８および１１０を含んでいてもよく、さらなるグループはアンテナ１１２および１１４を含んでいてもよい。それぞれのアンテナグループに対して、２つのアンテナを図示した；しかしながら、それぞれのグループに対して、より多くのアンテナ、または、より少ないアンテナが利用されてもよい。基地局１０２は、さらに、送信機チェーンと受信機チェーンとを備えていてもよく、そして、これらのそれぞれは、当業者によって認識されるように、信号送信および受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えていてもよい。
【００１８】
基地局１０２は、移動体デバイス１１６および移動体デバイス１２２のような１つ以上の移動体デバイスと通信できる；しかしながら、基地局１０２は、実質的に、移動体デバイス１１６および１２２に類似した任意の数の移動体デバイスと通信できることを正しく認識すべきである。移動体デバイス１１６および１２２は、例えば、セルラ電話機、スマート電話機、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星無線、グローバルポジショニングシステム、ＰＤＡ、および／またはワイヤレス通信ネットワーク１００を通して通信するための他の何らかの適切なデバイスであってもよい。図示したように、移動体デバイス１１６は、アンテナ１１２および１１４と通信しており、ここで、アンテナ１１２および１１４は、フォワードリンク１１８を通して、移動体デバイス１１６に情報を送信し、リバースリンク１２０を通して、移動体デバイス１１６から情報を受信する。さらに、移動体デバイス１２２は、アンテナ１０４および１０６と通信しており、ここで、アンテナ１０４および１０６は、フォワードリンク１２４を通して、移動体デバイス１２２に情報を送信し、リバースリンク１２６を通して、移動体デバイス１２２から情報を受信する。周波数分割双方向（ＦＤＤ）システムでは、フォワードリンク１１８は、リバースリンク１２０によって使用される周波数帯域とは異なる周波数帯域を利用でき、フォワードリンク１２４は、例えば、リバースリンク１２６によって使用される周波数帯域とは異なる周波数帯域を使用することができる。さらに、時間分割双方向（ＴＤＤ）システムでは、フォワードリンク１１８およびリバースリンク１２０は、共通の周波数帯域を利用でき、フォワードリンク１２４およびリバースリンク１２６は共通の周波数帯域を利用できる。
【００１９】
通信するように指定されているアンテナおよび／またはエリアのそれぞれのグループを、基地局１０２のセクタと呼ぶことができる。例えば、アンテナグループは、基地局１０２によってカバーされているエリアのセクタにおいて移動体デバイスと通信するように設計されてもよい。フォワードリンク１１８および１２４による通信において、移動体デバイス１１６および１２２に対するフォワードリンク１１８および１２４の信号対ノイズ比を向上させるために、基地局１０２の送信アンテナはビーム形成を利用してもよい。また、基地局１０２が、ビーム形成を利用して、関係するカバレージ間でランダムに分散している移動体デバイス１１６および１２２に送信する間に、隣接セルにおける移動体デバイスは、単一のアンテナを通してこのすべての移動体デバイスに送信する基地局と比較して、より低い干渉を受ける可能性がある。
【００２０】
基地局１０２（および／または基地局１０２のそれぞれのセクタ）は、１つ以上の複数のアクセス技術（例えば、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭ、．．．）を使用することができる。例えば、基地局１０２は、対応する帯域幅上で、移動体デバイス（例えば、移動体デバイス１１６および１２２）と通信するための特定の技術を利用することができる。さらに、１つより多い技術が基地局１０２によって使用される場合、それぞれの技術は各帯域幅に関係していてもよい。ここで記述した技術は、下記：グローバルシステムフォーモバイル通信（ＧＳＭ）や、汎用パケット無線サービス（ＧＰＲＳ）や、ＧＳＭ進化のためのエンハンスされたデータレート（ＥＤＧＥ）や、ユニバーサル移動体電気通信システム（ＵＭＴＳ）や、広帯域コード分割多元接続（Ｗ−ＣＤＭＡ）や、ｃｄｍａＯｎｅ（ＩＭ−９５）や、ＣＤＭＡ２０００や、最適化された進化データ（ＥＶ−ＤＯ）や、ウルトラ移動体ブロードバンド（ＵＭＢ）や、マイクロ波アクセスのための世界相互運用（ＷｉＭＡＸ）や、メディアＦＬＯや、デジタルマルチメディアブロードキャスティング（ＤＭＢ）や、デジタルビデオブロードキャスティング−ハンドヘルド（ＤＶＢ−Ｈ）等を含んでいてもよい。技術の先に述べたリストは、例示として提供され、クレームされた記述事項を限定しないことを正しく認識すべきである；もっと正確に言えば、実質的に、あらゆるワイヤレス通信技術は、特許請求の範囲の範囲内にあることを意図している。
【００２１】
基地局１０２は、第１の技術を用いて第１の帯域幅を使用できる。さらに、基地局１０２は、第１の技術に対応しているパイロットを第２の帯域幅上で送信できる。例示にしたがうと、第２の帯域幅は、任意の第２の技術を利用する通信のために、基地局１０２および／または何らかの異なる（示していない）基地局によって活用されてもよい。さらに、パイロットは、第１の技術の存在を（例えば、第２の技術によって通信している移動体デバイスに）示すことができる。例えば、パイロットは、ビットを使用して、第１の技術の存在についての情報を伝えることができる。さらに、第１の技術を利用しているセクタのセクタＩＤや、第１の周波数帯域幅を示しているキャリアインデックスのような情報や、これに類するもののような情報が、パイロット中に含まれていてもよい。
【００２２】
別の例にしたがうと、パイロットは、ビーコン（および／または、ビーコンのシーケンス）であってもよい。大部分の電力が１つの副搬送波または少数の副搬送波（例えば、少数の副搬送波）上で送信された場合、ビーコンはＯＦＤＭシンボルであってもよい。したがって、ビーコンは、移動体デバイスによって観察できる強度のピークを提供する一方で、狭い部分の帯域幅上でデータと干渉する（例えば、残りの帯域幅はビーコンによって影響を受けないようにできる）。この例に続いて、第１のセクタは、第１の帯域幅上でＣＤＭＡによって通信でき、第２のセクタは、第２の帯域幅上でＯＦＤＭによって通信できる。したがって、第１のセクタは、第２の帯域幅上でＯＦＤＭビーコン（または、ＯＦＤＭビーコンのシーケンス）を送信することによって、第１の帯域幅上でのＣＤＭＡの利用可能性を（例えば、第２の帯域幅上でＯＦＤＭ利用している動作している移動体デバイスに）示すことができる。
【００２３】
主題の技術革新は、ベストエフォート（ＢＥ）フローおよび遅延敏感フロー（例えば、遅延要件を有するフロー、遅延ＱｏＳフロー等）に対して帯域幅を割り当てることにしたがって、効率的かつ最適なスケジューリング技術を提供できる。ベストエフォートフローと遅延要件を有するフローとのスケジューリングは、遅延要件が遅延感度フローに対して満たされ、その上、残りの帯域幅をベストエフォートフローに割り振ることができると、効率的に管理することができる。ベストエフォートフローは、順応性レート要件を有するとしてモデル化できるフローであってもよい（例えば、最小レート要件でないが、フローがより高いレートを得ると、このようなフローに関係するユーザ経験が良くなる）ことを正しく認識すべきである。一般的に、ベストエフォートフロー（ＢＥ）と遅延感度フロー（ＤＳ）との混合が存在するとき、主題の技術革新は、帯域幅を遅延感度フローに優先することができる。特に、スケジューリング内で、遅延敏感フローの遅延要件を満たすことができ、残りのリソースまたは帯域幅をベストエフォートフローに割り振ることができる。
【００２４】
図２を参照すると、ワイヤレス通信環境内での使用のための通信装置２００が図示されている。通信装置２００は、基地局または基地局の一部、移動体デバイスまたは移動体デバイスの一部、あるいは、実質的にワイヤレス通信環境において送信されるデータを受信する何らかの通信装置であってもよい。通信システムにおいて、送信機と受信機との間の通信タイミングには、調整が必要であることがある。したがって、通信装置２００は、以下で記述するコンポーネントを使用して、ベストエフォートフローと遅延敏感フローとの混合に対する帯域幅のスケジューリングを促進する。通信装置２００は、フローに対する帯域幅の割り振りを効率的にスケジューリングできるサービスの品質（ＱｏＳ）マネージャ２０２と、フローに対する帯域幅割り振りおよび／または帯域幅の調整を決定できる解析エンジンとを備えていてもよい。通信デバイス２００は、ベストエフォートフローおよび／または遅延敏感フローに対する帯域幅の割り振りにしたがって、少なくとも１つのデータパケットを受信できる。したがって、通信デバイス２００は、それぞれのデータパケットに対するベストエフォートフローおよび遅延敏感フローを最適に管理することによって帯域幅および／またはリソースを節約することができる。
【００２５】
例示にしたがうと、通信装置２００は、遅延敏感フローと、ベストエフォートフローとの混合をスケジューリングでき、遅延敏感フローは、遅延要件または遅延ターゲットを含む。解析エンジン２０４は、メトリックを利用して、それぞれの種類のフロー（例えば、ベストエフォートフロー、遅延敏感フロー）のパケットを提供する優先順位を比較でき、ＱＯＳマネージャ２０２は、突き止められたこのような優先順位を実施できる。重み付けＷを使用して、２つのクラスのそれぞれの優先順位を関連付けることができる。特に、遅延敏感フローを提供する優先順位は、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））であってもよく、一方で、ベストエフォートフローを提供する優先順位は、これに割り振られる帯域幅の量に関するフローの限界効用である。ｄi（ｔ）はフローに対するヘッドオブライン遅延であってもよく、ｑi（ｔ）はバッファサイズ（例えば、所定のフローに対するキャッシュであるバイト数と、推定されたオーバーヘッド／ヘッダとの合計）であってもよく、Ｋji（ｔ）はスペクトル効率であってもよいことを正しく認識すべきである。
【００２６】
さらに、示していないが、通信装置２００はメモリを備えていてもよく、メモリは、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することと、帯域幅の第１の部分を遅延敏感フローに割り振ることと、帯域幅の第２の部分をベストエフォートフローに割り振ることと、遅延要件が満たされた場合、帯域幅の第１の量を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることと、遅延要件が満たされなかった場合、帯域幅の第１の量を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることと、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量と帯域幅の第２の量とに対する帯域幅のレベルを維持することと、帯域幅割り振りにしたがってデータパケットを受信することとに関する命令や、これらに類する命令を保持することを正しく認識すべきである。さらに、通信装置２００は、プロセッサを備えていてもよく、プロセッサは、命令（例えば、メモリ内で保持されている命令、異なるソースから得られた命令．．．）を実行することに関連して利用されてもよい。
【００２７】
図３をこれから参照すると、サービスの品質（ＱｏＳ）フローを動的に調整することを備えたスケジューリングポリシーを利用するワイヤレス通信システム３００が図示されている。システム３００は、移動体デバイス３０４（および／または（示していない）任意の数の異なる移動体デバイス）と通信する基地局３０２を備えている。基地局３０２は、フォワードリンクチャネルを通して、情報を移動体デバイス３０４に送信でき；さらに、基地局３０２は、リバースリンクチャネルを通して、移動体デバイス３０４から情報を受信できる。さらに、システム３００は、ＭＩＭＯシステムであってもよい。さらに、システム３００は、ＯＦＤＭＡワイヤレスネットワークや、３ＧＰＰ ＬＴＥワイヤレスネットワーク等において動作できる。また、１つの例示では、以下で示して記述した、基地局３０２におけるコンポーネントおよび機能は、移動体デバイス３０４中に存在していてもよく、その上、逆の場合も同様であってもよい；図示した構成は、説明の容易さのために、これらのコンポーネントを除いている。
【００２８】
基地局３０２は、帯域幅をフローに割り振ることができるスケジューラ３０６と、フローに関する帯域幅の量を調整できるＱＯＳマネージャ３０８と、（以下でより詳細に記述した）メトリックにしたがって帯域幅割り当て調整を動的に突き止めることができる解析エンジン３１０とを備えている。一般的に、ベストエフォートフローおよび遅延敏感フローの組み合わせに対する帯域幅割り当てをＱＯＳマネージャ３０８が動的にかつ自動的に調整できるように、解析エンジン３１０は重み付けメトリックを活用してもよい。スケジューラ３０６は、基地局３０２と移動体デバイス３０４との間のデータ通信に関する何らかの適切なデータを提供するとともに、フローを通信するための重み付けメトリックの観点で提供された帯域幅割り振りを利用できる。移動体デバイス３０４は、ＱＯＳモジュール３１２を備えており、ＱＯＳモジュール３１２は、帯域幅割り当てにしたがって、送信されたデータを受信するとともに、何らかの適切なデータ（例えば、データ要求、ベストエフォートフロー、遅延敏感フロー等）を基地局３０２に提供できる。
【００２９】
例示にしたがうと、基地局３０２は、移動体デバイス３０４と（示していない）他の移動体デバイスとの同期化を維持できる。進化したＵＭＴＳ地上無線アクセス（Ｅ−ＵＴＲＡ）では、移動体デバイス３０４のような移動体デバイス間の送信、または、移動体デバイス３０４と基地局３０２との間の送信には、時間的整列が必要である。時間的整列によって、移動体デバイス間の直交性を維持することが容易になり、かつ干渉を減少させる。基地局３０２によってサービス提供されるセルまたはセクタの周り、あるいは、セルまたはセクタ内で、移動体デバイス３０４のような移動体デバイスは移動できる。移動体デバイス３０４と基地局３０２との間の距離の変化は、直交性を維持するために、移動体デバイス３０４のアップリンクタイミングでの更新を必要とすることがある。図示にしたがうと、基地局に向けて、または、基地局から離れるように１時間あたり３５０キロメートルで移動している移動体デバイスは、１秒あたり０．６ミリ秒のレートでアップリンクタイミング同期化の変化を生じさせることがある。純粋な距離の変化に加えて、相対的な動きによって、伝播条件は、移動体デバイスと基地局デバイスとの間で変わることがある。
【００３０】
一般的に、基地局は、必要毎のメカニズムまたは周期的なメカニズムを使用して、同期化を維持できる。必要毎のメカニズムでは、調整が必要であると基地局が決定したとき、基地局は、タイミング調整を移動体デバイスに送信する。周期的なメカニズムでは、基地局は、調整をすべてのアクティブ移動体デバイスに周期的に送る。アクティブ移動体デバイスは、データをアクティブに送る移動体デバイスを含む。アクティブ移動体デバイスは、まったくアクティブでない（例えば、休止している、さもなければデータを送らないがシステムに対するアクセスを保持している）移動体デバイスであってもよいことを正しく認識すべきである。
【００３１】
システム３００は、マルチユーザダイバシティを利用できるスケジューリングアルゴリズムを使用することができ、このアルゴリズムでは、遅延敏感（例えば、ＱｏＳフロー等）の遅延要件を満たすために最小量の帯域幅リソースを利用でき、ベストエフォートフローのレートを最大化するために残りの帯域幅を適用できる。さらに、スケジューリングアルゴリズムは、ベストエフォートフロー間の公平性を維持できる。フローの混合間のリソースを分けるために、下記を利用できる：それぞれのＢＥフローiに凹増加効用関数Ｕ（ｒi）を関係付ける。ここで、ｒiはフローiによって認識される平均レートである；ｒiを得るための平均計算は、標準指数フィルタとして実現できる；それぞれの遅延ＱｏＳフローiに対して、関数ｆ（Ｄi，ｑi）を関係付けることができ、ここで、ｆは、双方の変数における単調増加関数である；Ｄiおよびｑiは、それぞれ、フローiのヘッドオブライン遅延およびキュー長さを示すことができる；Ｋiを、フローiが実現できるスペクトル効率と示す；時間周波数ドメインにおけるリソース（例えば、ＵＭＢシステムにおけるタイル）のそれぞれの量は、フローiが最高メトリックを有する場合に、フローiに割り振ることができる。ここで、メトリックは、フローがＢＥフローである場合ＫiＵ’（ｒi）によって与えられ、フローが遅延ＱＯＳフローである場合ＷiＫiｆ（Ｄi，ｑi）によって与えられる。平均レートとスペクトル効率とに基づいた何らかの適切なメトリックが実現されてもよいことを、正しく認識すべきである。
【００３２】
フローiの遅延ターゲットが満たされた場合、Ｗiは低減され、そうではない場合、Ｗiが増分されるように、遅延フローの重み付けＷiを更新することができる。システム３００は、ＢＥフロー間の最適な公平性を維持できる。さらに、関数ｆは、その引数の正の累乗の積であってもよく、この積によって、所定の任意の正の重み付けＷiに対して限界なく遅延ＱｏＳフローが大きくならないようにできる。ＱｏＳフローの遅延要件を満たすことができ、重み付けが収束でき、（公平性を条件とした）ＢＥフローの総スループットは、厳しい優先順位スキームよりも、さらに高くなり得る（例えば、ここで、異なるフローのスペクトル効率、平均レート、キュー長、ヘッドオブライン遅延に関係なく、遅延ＱｏＳフローは、ＢＥフローよりも、より高い優先順位が与えられる）。
【００３３】
さらに、示していないが、移動体デバイス３０４はメモリを備えていてもよく、メモリ３０４は、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することと、帯域幅の第１の部分を遅延敏感フローに割り振ることと、帯域幅の第２の部分をベストエフォートフローに割り振ることと、遅延要件が満たされた場合に、帯域幅の第１の量を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることと、遅延要件が満たされなかった場合に、帯域幅の第１の量を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることと、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量と帯域幅の第２の量とに対する帯域幅のレベルを維持することと、帯域幅割り振りにしたがってデータパケットを送信することとに関する命令や、これらに類することに関する命令を保持することを正しく認識すべきである。さらに、移動体デバイス３０４は、命令（例えば、メモリ内で保持されている命令、異なるソースから得られる命令、．．．）を実行することに関連して利用できるプロセッサを備えていてもよい。
【００３４】
図４をこれから参照すると、本件開示の１つ以上の観点にしたがった、例示的なワイヤレス通信システム４００が図示されている。システム４００は、ワイヤレス通信信号を受信したり、ワイヤレス通信信号を（示していない）他の基地局または端末のような１つ以上の端末に送信したり、中継等したりする（示していない）アクセスポイントまたは基地局を備えていてもよい。基地局は、複数の送信機チェーンと受信機チェーンとを備えていてもよく、例えば、それぞれの送信アンテナおよび受信アンテナにつき１つ備えていてもよく、そして、これらのそれぞれは、信号送信および受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えていてもよい。移動体デバイスは、例えば、セルラ電話機、スマート電話機、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星無線、グローバルポジショニングシステム、ＰＤＡ、および／またはワイヤレスシステム４００を通して通信するための他の何らかの適切なデバイスであってもよい。さらに、移動体デバイスは、複数入力複数出力（ＭＩＭＯ）システムのために使用されるような、１つ以上の送信機チェーンと受信機チェーンとを備えていてもよい。それぞれの送信機チェーンおよび受信機チェーンは、当業者によって正しく認識されるように、信号送信および信号受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えていてもよい。
【００３５】
図４に図示したように、システム４００は、それぞれのパケットに対するベストエフォート（ＢＥ）フローおよび遅延敏感フローに対する帯域幅割り振りを自動的に促進できる。システム４００は、スケジューラ３０６を備えていてもよく、スケジューラ３０６は、遅延敏感フローに関係する遅延要件を満たすことに基づいて、フローに対する帯域幅を割り振り、このような割り振りを調整できるようにする。スケジューラ３０６は、解析エンジン３１０を備えていてもよく、解析エンジン３１０は、帯域幅をフローに割り当てるために利用できるメトリックを突き止めることができる。言い換えると、解析エンジン３１０は、ベストエフォートフローおよび遅延敏感フローのようなフローを組み合わせたものに関連する優先順位のスケジューリングを計算できる。計算すると、ＱＯＳマネージャ３０８は、このようなメトリックにしたがって、このような優先順位を使用する、および／または、このような帯域幅割り振りを調整することができる。
【００３６】
遅延敏感およびベストエフォートの順応性フローの混合をスケジューリングするために、メトリックを使用して、それぞれの種類のフローのパケットを提供する優先順位を比較してもよい。２つのクラス（例えば、ベストエフォートフロー、遅延敏感フロー等）の優先順位を関連付けるために、重み付けＷが利用されてもよい。特に、遅延敏感フローを提供する優先順位は、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ））であってもよく、一方で、ベストエフォートフローを提供する優先順位は、これに割り振られる帯域幅の量に関するフローの限界効用であってもよい。これらは優先順位メトリックの例であることを正しく認識すべきである。例えば、ベストエフォートフローの場合、平均レートが減少すると優先順位は上がり、チャネル状態が改善すると優先順位は上がる。したがって、限界効用が帯域幅の量に関連することを正しく認識すべきである。
【００３７】
ベストエフォートフローおよび遅延敏感フローの混合が存在するときに、それぞれの種類のフローに割り振られるリソースブロック（ＲＢ）の数が（明示的または暗黙的に）決定されてもよい。２つのカテゴリーのそれぞれに対するＲＢの数を仮定すると、それぞれのカテゴリー内のＲＢの分布は、上述のスケジューリングポリシーを使用して決定することができる。
【００３８】
ベストエフォートおよび遅延敏感フロー（例えば、遅延ＱｏＳフロー）との間の帯域幅に渡る分布を決定するために、基本的に、メトリックを使用して、重み付けＷのように、ベストエフォートフロー優先関数を、遅延ＱｏＳフロー優先関数に関連付けることができる。特に、遅延敏感フローに対するスケジューリングポリシーの２つの特色に対応している場合、フローの混合をスケジューリングするために、下記のアルゴリズムが使用されてもよい。
【００３９】
例えば、フロー間の分布は、単一の副帯域および／または複数の副帯域のうちの少なくとも１つに関連付けることができる。例えば、関数ｇを使用して、遅延敏感フロー間で帯域幅が分布される場合、以下の最適化問題を解くことができる。
【数１】
【００４０】
例えば、上述の最適化問題は、二分探索アルゴリズムを使用して解かれてもよい。
【００４１】
遅延敏感フローに対するバーストサイズベースのスケジューリングの場合、以下のネスト化された二分探索アルゴリズムを利用できる：
１．初期化：Ｂmin＝０，Ｂmax＝Ｂ
２．ＢBE＝（Ｂmax＋Ｂmin）／２，ＢQoS＝Ｂ−ＢBEに設定
３．バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算
４．割り振り後、ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝と、１番大きいＫi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）と、２番目に大きいＫi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）とを計算し、これらは、それぞれ、ｙおよびｚと表される
５．ｙ≦ｘ≦ｚ、または、
【数２】
【００４２】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、２に進む
そうではない場合、
Ｂmin＝ＢBEであり、２に進む
【００４３】
スケジューラ３０６は、重み付けアダプタ４０２をさらに備えていてもよい。重み付けアダプタ４０２は、遅延敏感フロー（例えば、遅延敏感ＱｏＳフロー）の遅延要件が満たされるように、重み付けをスローな時間スケールに適応できる。例えば、電力制御アウタループに実質的に類似しているアウタループが、使用されてもよい。このような適応は、残りのスペクトルリソースをベストエフォートフローに割り振り、マルチユーザダイバシティを使用できる。
【００４４】
図５ないし６を参照すると、オーバーヘッドおよび電力消費を減少させながら、アップリンクタイミング制御を提供することに関する方法が図示されている。説明の簡略化の目的のために、方法は、一連の動作として示され記述されているが、１つ以上の実施形態にしたがったいくつかの動作は、ここで示して記述したものとは異なった順序で、および／または、他の動作と同時に生じてもよいように、方法は動作の順序によって限定されないことを理解および正しく認識すべきである。例えば、代替的に、状態図のような一連の相互関係のある状態またはイベントとして方法を表すことができることを、当業者は理解し、正しく認識するだろう。さらに、１つ以上の実施形態にしたがった方法を実現するために、図示した動作がすべて必要であるとは限らない。
【００４５】
図５を参照すると、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連して、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てることを促進する方法５００が図示されている。参照番号５０２では、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することができる。参照番号５０４では、帯域幅の第１の部分を遅延敏感フローに割り振ることができる。参照番号５０６では、帯域幅の第２の部分をベストエフォートフローに割り振ることができる。参照番号５０８では、遅延要件が満たされた場合に、帯域幅の第１の量を帯域幅の低下したレベルに再割り振りし、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることができる。参照番号５１０では、遅延要件が満たされなかった場合に、帯域幅の第１の量を帯域幅の増加したレベルに再割り振し、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることができる。参照番号５１２では、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量に対する帯域幅のレベルを維持でき、そして帯域幅の第２の量を維持することができる。参照番号５１４では、割り振りにしたがって、帯域幅の第１および第２の部分に関するデータの一部を受信することができる。
【００４６】
図６をこれから参照すると、最適に促進する方法６００が、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連して少なくとも１つのデータパケットを送信するために帯域幅を割り振る。参照番号６０２では、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することができる。参照番号６０４では、帯域幅の第１の部分を遅延敏感フローに割り振ることができる。参照番号６０６では、帯域幅の第２の部分をベストエフォートフローに割り振ることができる。参照番号６０８では、遅延要件が満たされた場合に、帯域幅の第１の量を帯域幅の低下したレベルに再割り振りし、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることができる。参照番号６１０では、遅延要件が満たされなかった場合、帯域幅の第１の量を帯域幅の増加したレベルに再割り振し、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることができる。参照番号６１２では、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量に対する帯域幅のレベルを維持でき、そして帯域幅の第２の量を維持することができる。参照番号６１４では、割り振りにしたがって、帯域幅の第１の部分および第２の部分に関するデータの一部を送信することができる。
【００４７】
図７は、ワイヤレス通信システムにおいて、ベストエフォート（ＢＥ）フローおよび／または遅延敏感フローを受信し、帯域幅をこのようなフローに効率的に割り振ることを促進する移動体デバイス７００の図である。移動体デバイス７００は、受信機７０２を具備し、受信機７０２は、例えば、（示してない）受信アンテナから信号を受信し、受信した信号上で一般的なアクション（例えば、フィルタリング、増幅、ダウンコンバート等）を実行し、調整された信号をデジタル化してサンプルを得る。受信機７０２は、復調器７０４を備えていてもよく、復調器７０４は、チャネル推定のために、受信したシンボルを復調し、復調したシンボルをプロセッサ７０６に提供できる。プロセッサ７０６は、受信機７０２によって受信した情報を解析すること、および／または、送信機７１６による送信のために情報を発生させることとに専用化されたプロセッサ、移動体デバイス７００の１つ以上のコンポーネントを制御するプロセッサ、ならびに／あるいは、受信機７０２によって受信した情報を解析して、送信機７１６による送信のために情報を発生させて、移動体デバイス７００の１つ以上のコンポーネントを制御するプロセッサであってもよい。
【００４８】
移動体デバイス７００は、さらに、メモリ７０８を備えていてもよく、メモリ７０８は、プロセッサ７０６に動作可能に結合されており、送信されるデータや、受信されるデータや、利用可能なチャネルに関連する情報や、解析された信号および干渉強度に関係するデータや、割り当てられたチャネル、電力、レート、またはこれに類するものに関連する情報や、チャネルを推定し、チャネルを通して通信するための他の何らかの適切な情報を記憶できる。メモリ７０８は、さらに、（例えば、性能ベース、能力ベース等で）チャネルを推定および／または利用することに関係するプロトコルおよび／またはアルゴリズムを記憶してもよい。
【００４９】
ここで記述したデータ記憶（例えば、メモリ７０８）は、揮発性メモリまたは不揮発性メモリのいずれかであってもよく、あるいは、揮発性メモリおよび不揮発性メモリの双方を含んでいてもよいことを正しく認識するだろう。例示によると、不揮発性メモリは、リードオンリーメモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリ（登録商標）を含んでいてもよいが、これらに限定されない。揮発性メモリは、ランダムアクセスメモリ（ＲＡＭ）を含んでいてもよく、ランダムアクセスメモリ（ＲＡＭ）は外的キャッシュメモリとして機能する。実例として、ＲＡＭは、シンクロナスＲＡＭ（ＳＲＡＭ）や、ダイナミックＲＡＭ（ＤＲＡＭ）や、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）や、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）や、エンハンスドＳＤＲＡＭ（ＥＳＤＲＡＭ）や、同期リンクＤＲＡＭ（ＳＬＤＲＡＭ）や、ダイレクトラムバスＲＡＭ（ＤＲＲＡＭ（登録商標））のような多くの形態で利用可能であるが、これらに限定されない。主題のシステムおよび方法のメモリ７０８は、これらのメモリ、および、他の何らかの適切なタイプのメモリを含むことに向けられているが、これらに限定されない。
【００５０】
プロセッサ７０６は、ＱＯＳマネージャ７１０に動作可能にさらに結合されていてもよく、ＱＯＳマネージャ７１０は、例えば、先に記述したような解析エンジン７１２によって突き止められたメトリックにしたがった、フローの優先順位スケジューリングを使用する。例示にしたがうと、遅延要件を有する遅延敏感フローとベストエフォートフローとを組み合わせたものに対する帯域幅割り当てを、解析エンジン７１２が決定してもよい。例えば、解析エンジンは、遅延敏感フローに対する遅延要件がメトリックに基づいて満たされている否かを動的に計算できる。遅延要件が遅延敏感フローに確実に満たされるようにするために、ＱＯＳマネージャ７１０は、それに応じて（例えば、メトリックに基づいて）帯域幅割り振りを調整し、残りの何らかの帯域幅をベストエフォートフローに割り当てることができる。すなわち、ＱＯＳマネージャ７１０および解析エンジン７１２は、移動体デバイス７００に対するフローに関するスケジューリングポリシーを効率的かつ最適に優先順位化できる。さらに、移動体デバイス７００は、ＱＯＳマネージャ７１０および／または解析エンジン７０８によって識別された優先順位のスケジューリングに少なくとも部分的に基づいてデータパケットを受信できる。
【００５１】
移動体デバイス７００は、さらに、変調器７１４と送信機７１６とを備えており、変調器７１４および送信機７１６は、それぞれ、信号を変調し、例えば、基地局、別の移動体デバイス等に信号を送信する。プロセッサ７０６から独立しているように図示したが、ＱＯＳマネージャ７１０、解析エンジン７１２、復調器７０４、および／または変調器７１４は、プロセッサ７０６または（示していない）複数のプロセッサの一部であってもよいことを、正しく認識すべきである。
【００５２】
図８は、先に記述したようなワイヤレス通信環境において、ベストエフォートフローおよび遅延敏感フローに対するサービスの品質（ＱｏＳ）の管理を促進するシステム８００の図である。システム８００は、複数の受信アンテナ８０６を通して１つ以上の移動体デバイス８０４から信号を受信する受信機８１０と、送信アンテナ８０８を通して１つ以上の移動体デバイス８０４に送信する送信機８２４とを備えた基地局８０２（例えば、アクセスポイント，．．．）を具備している。受信機８１０は、情報を受信アンテナ８０６から受信でき、受信した情報を復調する復調器８１２に動作可能に関係付けられている。復調されたシンボルは、プロセッサ８１４によって解析され、プロセッサ８１４は、図７に関して先に記述したプロセッサに類似していてもよく、メモリ８１６に結合されている。メモリ８１６は、信号（例えば、パイロット）強度および／または干渉強度を推定することに関連する情報や、移動体デバイス８０４（また（示していない）独立した基地局）に送信または移動体デバイス８０４（また（示していない）独立した基地局）から受信されるデータや、ならびに／あるいは、ここで述べたさまざまなアクションおよび機能を実行することに関連する他の何らかの適切な情報を記憶する。プロセッサ８１４は、ＱＯＳマネージャ８１８にさらに結合されており、ＱＯＳマネージャ８１８は、移動体デバイス８０４に対するフローに関するスケジューリング優先順位を実現でき、スケジューリング優先順位では、ベストエフォートフローおよび遅延敏感フローが、計算されたメトリックから決定された帯域幅割り当てで送信される。さらに、プロセッサ８１４は、解析エンジン８２０に結合されていてもよく、解析エンジン８２０は、遅延敏感フローおよびベストエフォートフローを組み合わせたものに対する帯域幅割り当てを指示するこのような計算されたメトリックにしたがって、データパケットを移動体デバイス８０４に送信するためにメトリックを動的に突き止めることができる。
【００５３】
さらに、プロセッサ８１４から独立しているように図示したが、ＱＯＳマネージャ８１８、解析エンジン８２０、復調器８１２、および／または変調器８２２は、プロセッサ８１４または（示してない）複数のプロセッサの一部であってもよいことを正しく認識すべきである。
【００５４】
図９は、例示的なワイヤレス通信システム９００を示している。ワイヤレス通信システム９００は、簡略のために、１つの基地局９１０と、１つの移動体デバイス９５０とを図示している。しかしながら、システム９００は、１つより多い基地局および／または１つより多い移動体デバイスを備えていてもよく、さらなる基地局および／または移動体デバイスが、実質的に、以下で記述する例示的な基地局９１０および移動体デバイス９５０に類似していてもよく、または、異なっていてもよいことを正しく認識すべきである。さらに、基地局９１０および／または移動体デバイス９５０は、これらの間のワイヤレス通信を促進するために、ここで記述したシステム（図１ないし４、および図７ないし８）ならびに／あるいは方法（図５ないし６）を使用できることを正しく認識すべきである。
【００５５】
基地局９１０では、多数のデータストリームに対するトラフィックデータが、データ源９１２から送信（ＴＸ）データプロセッサ９１４に提供される。例にしたがって、それぞれのデータストリームが、各アンテナを通して送信されてもよい。ＴＸデータプロセッサ９１４は、そのデータストリームに対して選択された特定のコーディングスキームに基づいて、トラフィックデータストリームをフォーマット化、コード化、インターリーブし、コード化されたデータを提供する。
【００５６】
それぞれのデータストリームに対するコード化されたデータは、直交周波数分割多重（ＯＦＤＭ）技術を使用して、パイロットデータと多重化されてもよい。さらに、または、代替的に、パイロットシンボルは、周波数分割多重化（ＦＤＭ）、時間分割多重化（ＴＤＭ）、またはコード分割多重化（ＣＤＭ）することができる。パイロットデータは、一般的に、既知の方法で処理される既知のデータパターンであり、また、移動体システム９５０において、チャネル応答を推定するために使用することができる。変調シンボルを提供するために、そのデータストリームに対して選択される特定の変調スキーム（例えば、２相位相偏移キーイング（ＢＰＳＫ）、４位相偏移キーイング（ＱＰＳＫ）、Ｍ位相変位キーイング（Ｍ−ＰＳＫ）、Ｍ直交振幅変調（Ｍ−ＱＡＭ）等）に基づいて、それぞれのデータストリームに対する多重化されたパイロットおよびコード化されたデータを変調（例えば、シンボルマッピング）することができる。それぞれのデータストリームに対するデータレート、コーディング、および変調は、プロセッサ９３０によって実行または提供される命令によって決定することができる。
【００５７】
データストリームに対する変調シンボルはＴＸ ＭＩＭＯプロセッサ９２０に提供することができ、ＴＸ ＭＩＭＯプロセッサ９２０は、（例えば、ＯＦＤＭに対する）変調シンボルをさらに処理できる。ＴＸ ＭＩＭＯプロセッサ９２０が、ＮT個の変調シンボルストリームをＮT台の送信機（ＴＭＴＲ）９２２ａないし９２２ｔに提供する。さまざまな実施形態において、ＴＸ ＭＩＭＯプロセッサ９２０は、ビーム形成重み付けを、データストリームのシンボルに、そしてシンボルが送信されているアンテナに適用する。
【００５８】
それぞれの送信機９２２は、各シンボルストリームを受信して処理し、１つ以上のアナログ信号を提供し、アナログ信号をさらに調整（例えば、増幅、フィルタリング、およびアップコンバート）し、ＭＩＭＯチャネルによる送信に適した変調された信号を提供する。さらに、送信機２２２ａないし２２２ｔからのＮT個の変調された信号は、それぞれ、ＮT本のアンテナ２２４ａないし２２４ｔから送信される。
【００５９】
移動体システム９５０では、送信された変調信号が、ＮR本のアンテナ９５２ａないし９５２ｒによって受信され、それぞれのアンテナ９５２から受信した信号が、各受信機（ＲＣＶＲ）９５４ａないし９５４ｒに提供される。それぞれの受信機９５４は、各信号を調整（例えば、フィルタリング、増幅、ダウンコンバート）し、調整された信号をデジタル化して、サンプルを提供し、さらに、サンプルを処理して、対応する「受信した」シンボルストリームを提供する。
【００６０】
ＲＸデータプロセッサ９６０が、特定の受信機処理技術に基づいて、ＮR個の受信シンボルストリームをＮR台の受信機９５４から受信して処理し、ＮT個の「検出された」シンボルストリームを提供することができる。ＲＸデータプロセッサ９６０は、それぞれの検出されたシンボルストリームを復調し、デインターリーブし、デコードし、データストリームに対するトラフィックデータを回復させることができる。ＲＸデータプロセッサ９６０による処理は、基地局９１０における、ＴＸ ＭＩＭＯプロセッサ９２０およびＴＸデータプロセッサ９１４によって実行される処理に対して相補的である。
【００６１】
先に記述したように、プロセッサ９７０は、利用するプリコーディングマトリックスを周期的に決定することができる。さらに、プロセッサ９７０は、マトリックスインデックス部分とランク値部分とを含むリバースリンクメッセージを作成することができる。
【００６２】
リバースリンクメッセージは、通信リンクおよび／または受信したデータストリームに関するさまざまなタイプの情報を含んでいてもよい。リバースリンクメッセージは、ＴＸデータプロセッサ９３８によって処理することができ、変調器９８０によって変調することができ、送信機９５４ａないし９５４ｒによって調整することができ、基地局９１０に返信することができ、ＴＸデータプロッサ９３８は、多数のデータストリームに対するトラフィックデータをデータ源９３６からも受信する。
【００６３】
基地局９１０では、移動体デバイス９５０からの変調された信号は、アンテナ９２４によって受信され、受信機９２２によって調整され、復調器９４０によって復調され、ＲＸデータプロセッサ９４２によって処理されて、移動体デバイス９５０によって送信されるリバースリンクメッセージが抽出される。さらに、プロセッサ９３０は、抽出されたメッセージを処理して、ビーム形成重み付けを決定するためにどのプレコーディングマトリックスを使用するかを決定することができる。
【００６４】
プロセッサ９３０および９７０は、それぞれ、基地局９１０および移動体デバイス９５０において動作を指示（例えば、制御、調整、管理等）してもよい。各プロセッサ９３０および９７０は、プログラムコードおよびデータを記憶するメモリ９３２および９７２に関係付けることができる。プロセッサ９３０および９７０は、それぞれ、アップリンクおよびダウンリンクに対する周波数およびインパルス応答推定値を導出するための計算を実行できる。
【００６５】
ここで記述した実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、あるいは、これらの任意の組み合わせで実現されてもよいことを理解すべきである。ハードウェアインプリメンテーションの場合、処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで説明した機能を実行するように設計されている他の電子ユニット、あるいはこれらを組み合わせたもの内で実現されてもよい。
【００６６】
実施形態がソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントで実現されたとき、実施形態は、記憶コンポーネントのような機械読み取り可能媒体中に記憶されてもよい。コードセグメントは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは、命令、データ構造、またはプログラムステートメントのうちの任意のものを組み合わせたものを表してもよい。コードセグメントは、情報、データ、変数、パラメータ、またはメモリコンテンツをパッシング、および／または、受信することによって、別のコードセグメントまたはハードウェア回路に結合することができる。メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク送信等を含む何らかの適切な手段を使用して、情報、変数、パラメータ、データ等は、パッシング、転送、または送信されてもよい。
【００６７】
ソフトウェアインプリメンテーションの場合、ここで記述した技術は、ここで記述した機能を実行するモジュール（例えば、手順、機能等）で実現されてもよい。ソフトウェアコードは、メモリユニット中に記憶され、プロセッサによって実行されてもよい。技術的に知られているようなさまざまな手段を通してプロセッサにメモリユニットが通信可能に結合できる場合、メモリユニットはプロセッサ内部またはプロセッサの外部で実現することができる。
【００６８】
図１０を参照すると、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連して、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てるシステム１０００が図示されている。例えば、システム１０００は、基地局、移動局等内に少なくとも部分的に存在していてもよい。システム１０００は、プロセッサ、ソフトウェア、またはこれらを組み合わせたもの（例えば、ファームウェア）によって実現される機能を表す機能ブロックであってもよい機能ブロックを含むものとして表されていることを正しく認識すべきである。システム１０００は、関連して動作できる電気的コンポーネントの論理グループ分け１００２を備えている。論理グループ分け１００２は、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信する電気的コンポーネント１００４を備えていてもよい。さらに、論理グループ分け１００２は、帯域幅の第１の部分を遅延敏感フローに、そして帯域幅の第２の部分をベストエフォートフローに割り振る電気的コンポーネント１００６を備えていてもよい。さらに、論理グループ分け１００２は、遅延要件が満たされた場合に、帯域幅の第１の部分を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りする電気的コンポーネント１００８を備えていてもよい。さらに、論理グループ分け１００２は、遅延要件が満たされなかった場合に、帯域幅の第１の部分を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りする電気的コンポーネント１０１０を備えていてもよい。論理グループ分け１００２は、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の部分および第２の部分に対する帯域幅のレベルを維持する電気的コンポーネント１０１２を備えていてもよい。論理グループ分け１００２は、割り振りにしたがって、帯域幅の第１および第２の部分に関するデータの一部を受信する電気的コンポーネント１０１４を備えていてもよい。さらに、システム１０００は、メモリ１０１６を備えていてもよく、メモリ１０１６は、電気的コンポーネント１００４、１００６、１００８、１０１０、１０１２、および１０１４に関係する機能を実行するための命令を保持する。メモリ１０１６に外的であるように示したが、電気的コンポーネント１００４、１００６、１００８、１０１０、１０１２、および１０１４のうちの１つ以上はメモリ１０１６内に存在していてもよいことを理解すべきである。
【００６９】
図１１を参照すると、ワイヤレス通信環境において、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連して少なくとも１つのデータパケットを送信するために帯域幅を最適に割り振るシステム１１００が図示されている。システム１１００は、例えば、基地局、移動体デバイス等内に存在していてもよい。図示したように、システム１１００は、プロセッサ、ソフトウェア、またはこれらを組み合わせたもの（例えば、ファームウェア）によって実現される機能を表すことができる機能ブロックを含む。システム１１００は、データパケットのスケジューリングを促進する電気的コンポーネントの論理グループ分け１１０２を備えている。論理グループ分け１１０２は、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信する電気的コンポーネント１１０４を備えていてもよい。さらに、論理グループ分け１１０２は、帯域幅の第１の部分を遅延敏感フローに、そして帯域幅の第２の部分をベストエフォートフローに割り振る電気的コンポーネント１１０６を備えていてもよい。さらに、論理グループ分け１１０２は、遅延要件が満たされた場合に、帯域幅の第１の部分を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りする電気的コンポーネント１１０８を備えていてもよい。さらに、論理グループ分け１１０２は、遅延要件が満たされなかった場合に、帯域幅の第１の部分を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りする電気的コンポーネント１１１０を備えていてもよい。論理グループ分け１１０２は、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の部分と第２の部分とに対する帯域幅のレベルを維持する電気的コンポーネント１１１２を備えていてもよい。論理グループ分け１１０２は、割り振りにしたがって、帯域幅の第１および第２の部分に関するデータの一部を受信する電気的コンポーネント１１１４を備えていてもよい。さらに、システム１１００は、メモリ１１１６を備えていてもよく、メモリ１１１６は、電機的コンポーネント１１０４、１１０６、１１０８、１１１０、１１１２、および１１１４に関係する機能を実行するための命令を保持する。メモリ１１１６に外的であるように示したが、電気的コンポーネント１１０４、１１０６、１１０８、１１１０、１１１２、および１１１４のうちの１つ以上はメモリ１１１６内に存在してもよいことを理解すべきである。
【００７０】
上記に記述していることは、１つ以上の実施形態の例を含む。もちろん、先述で説明した実施形態を記述する目的のために、コンポーネントまたは方法のすべての考えられる組み合わせを記述することは当然不可能であるが、当業者は、さまざまな実施形態のさらなる多くの組み合わせ、および置換が可能であることを認識するかもしれない。したがって、記述した実施形態は、特許請求の範囲の精神および範囲内にあるすべてのこのような変更、修正およびバリエーションを含むことを意図している。さらに、「含む」という用語が詳細な説明または特許請求の範囲のいずれかで使用される限り、このような用語は、請求項中で移行語として使用されるときに「具備する」が解釈されるように、用語「具備する」に類似して包括的であることが意図されている。
【関連出願の相互参照】
【０００１】
本出願は、「ベストエフォート（ＢＥ）フローおよび遅延ＱＯＳフローの混合のスケジューリング」と題する２００７年１１月５日に出願された米国仮特許出願シリアル番号第６０／９８５，５３４号の利益を主張している。先に述べた出願の全体は、参照によりここに明確に組み込まれている。
【背景】
【０００２】
１．分野
下記の説明は、一般的に、ワイヤレス通信に関し、さらに詳細に述べると、ベストエフォートフローおよび遅延敏感フロー（遅延ＱｏＳフロー）に関連してサービスの品質（ＱｏＳ）を最適化することに関する。
【０００３】
２．背景
ワイヤレス通信システムは、さまざまなタイプの通信を提供するように幅広く展開されている；例えば、このようなワイヤレス通信システムによって音声および／またはデータを提供できる。一般的なワイヤレス通信システム、すなわちネットワークは、１つ以上の共有されたリソース（例えば、帯域幅、送信電力、．．．）に対して複数のユーザアクセスを提供できる。例えば、システムは、周波数分割多重（ＦＤＭ）や、時間分割多重（ＴＤＭ）や、コード分割多重（ＣＤＭ）や、直交周波数分割多重（ＯＦＤＭ）のようなさまざまな複数のアクセス技術や、他の技術を使用できる。
【０００４】
一般的に、ワイヤレス多元接続通信システムは、複数の移動体デバイスに対する通信を同時にサポートできる。それぞれの移動体デバイスは、フォワードリンクおよびリバースリンク上の送信によって１つ以上の基地局と通信できる。フォワードリンク（またはダウンリンク）は、基地局から移動体デバイスへの通信リンクのことを意味し、リバースリンク(またはアップリンク)は、移動体デバイスから基地局への通信リンクのことを意味する。
【０００５】
ワイヤレス通信システムは、カバレージエリアを提供する１つ以上の基地局を使用することが多い。一般的な基地局は、ブロードキャスト、マルチキャストおよび／またはユニキャストサービスのために、複数のデータストリームを同時に送信することができるが、ここで、データストリームは、移動体端末の関心とは独立している可能性がある受信であるデータストリームであるかもしれない。その基地局のカバレージエリア内の移動体デバイスは、合成ストリームによって伝えられる１つのデータストリーム、１つより多いデータストリーム、またはすべてのデータストリームを受信するために使用できる。同様に、移動体デバイスは、データを基地局または別の移動体デバイスに送信できる。
【０００６】
サービスの品質（ＱｏＳ）のフローは、ワイヤレスデータネットワークにおいて重要な役割を果たすことができる。一般的に、効率的かつ効果的なパケットスケジューリングアルゴリズムを提供することに関して、ワイヤレス通信は問題の原因となり得る。例えば、ワイヤレス通信ネットワークは、制限された帯域幅、高エラーレート、送信リンク変動性等を含んでいることがあり、これらは、ＱｏＳフローの管理を妨げる可能性がある。ベストエフォートフローおよび遅延敏感フローに関して、ＱｏＳ管理のための一般的な解決策は、それぞれの各タイプのフローに対する厳格な順序付けを含む。けれども、効率的かつ効果的なパケットスケジューリングを提供する点からみて、このような従来技術は陳腐化している。
【概要】
【０００７】
以下では、この実施形態の基本的な理解を提供するために、１つ以上の実施形態の簡略化した概要を示す。この概要は、すべて検討した実施形態の多彩な概略ではなく、すべての実施形態の重要または不可欠なエレメントを識別することにも、何らかの実施形態またはすべての実施形態の範囲を詳細に述べることにも向けられていない。この唯一の目的は、後に示す詳細な説明に対する前置きとして、１つ以上の実施形態のうちのいくつかの概念を簡単な形態で示すことである。
【０００８】
遅延要件を有する遅延敏感フローとベストエフォートフローとを組み合わせたものに関連するスケジューリング優先順位を動的に調整することを促進するシステムおよび方法を記述する。システムおよび方法は、ベストエフォートフローと遅延敏感フローとを組み合わせたものに対する帯域幅のリアルタイムの調整および割り当てを可能にする最適かつ効率的な技術を提供する。特に、遅延要件が満たされるように、それぞれのデータパケットに対する帯域幅割り振りを調整し、残りの帯域幅をベストエフォートフローに割り当てることができる。
【０００９】
先述の関連した目的の達成のために、詳細な説明および添付した図面とともに、１つ以上の実施形態は、以下で完全に記述した特徴および特許請求の範囲において特に指摘した特徴を含む。以下の詳細な説明および図面では、１つ以上の実施形態のいくつかの例示的な観点を詳細に述べた。しかしながら、これらの観点は、ほんの数例のさまざまな方法を示しているにすぎず、ここでは、さまざまな実施形態の原理を使用でき、この記述した実施形態はこのようなすべての観点およびこれらの均等物を含むことを意図している。
【図面の簡単な説明】
【００１０】
【図１】図１は、ここで述べたさまざまな観点にしたがった、ワイヤレス通信システムの図である。
【図２】図２は、ワイヤレス通信環境内で使用するための例示的な通信装置の図である。
【図３】図３は、スケジューリングポリシーを利用し、サービスの品質（ＱｏＳ）フローを動的に調整することを促進する例示的なワイヤレス通信システムの図である。
【図４】図４は、それぞれのパケットに対するベストエフォート（ＢＥ）フローおよび遅延敏感フローに対して帯域幅を自動的に割り振る例示的なシステムの図である。
【図５】図５は、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連する、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てる例示的な方法の図である。
【図６】図６は、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連する、少なくとも１つのデータパケットを送信するための帯域幅を最適に割り振る例示的な方法の図である。
【図７】図７は、ワイヤレス通信システムにおいて、ベストエフォート（ＢＥ）フローおよび／または遅延敏感フローを受信し、帯域幅をこのようなフローに効率的に割り振ることを促進する例示的な移動体デバイスの図である。
【図８】図８は、ワイヤレス通信環境において、ベストエフォートフローおよび遅延敏感フローに対するサービスの品質（ＱｏＳ）を管理することを促進する例示的なシステムの図である。
【図９】図９は、ここで記述するさまざまなシステムおよび方法に関連して使用できる例示的なワイヤレスネットワーク環境の図である。
【図１０】図１０は、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連する、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てることを促進する例示的なシステムの図である。
【図１１】図１１は、ワイヤレス通信環境において、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連する、少なくとも１つのデータパケットを送信するための帯域幅を最適に割り振る例示的なシステムの図である。
【詳細な説明】
【００１１】
図面を参照して、さまざまな実施形態をこれから記述する。図面では、全体を通して同じエレメントを参照するために、同じ参照番号が使用される。以下の説明では、説明の目的のため、１つ以上の実施形態の全体的な理解を提供するために、多数の特定の詳細な説明を述べた。しかしながら、これらの特定の詳細な説明がなくても、このような実施形態を実施できることは明らかである。他の例では、１つ以上の実施形態を記述することを容易にするために、よく知られている構成およびデバイスをブロック図形態で示した。
【００１２】
本出願において使用されているような、「モジュール」や、「システム」や、「マネージャ」や、「エンジン」や、「スケジューラ」や、「アダプタ」という用語や、これに類するものは、コンピュータ関連エンティティのことを意味することを意図しており、コンピュータ関連エンティティは、ハードウェア、ファームウェア、ハードウェアおよびソフトウェアを組み合わせたもの、ソフトウェア、または実行中のソフトウェアのいずれのものである。例えば、コンポーネントは、プロセッサ上で実行しているプロセスや、プロセッサや、オブジェクトや、実行可能ファイルや、実行のスレッドや、プログラムや、および／またはコンピュータであってもよいが、これらに限定されない。例示によると、コンピューティングデバイス上で実行しているアプリケーションおよびコンピューティングデバイスの双方とも、コンポーネントであってもよい。１つ以上のコンポーネントは、実行のプロセスおよび／またはスレッド内に存在していてもよく、コンポーネントは、１つのコンピュータ上で局所化および／または２つ以上のコンピュータ間で分散されてもよい。さらに、これらのコンポーネントは、記憶されたさまざまなデータ構造を有するさまざまなコンピュータ読み取り可能媒体から実行することができる。コンポーネントは、１つ以上のデータパケット（例えば、ローカルシステム中の、分散システム中の別のコンポーネントと対話している１つのコンポーネントからのデータ、および／または、インターネットのようなネットワークを通して信号により他のシステムと対話している１つのコンポーネントからのデータ）を有する信号にしたがうような、ローカルおよび／またはリモートプロセスの方法によって通信してもよい。
【００１３】
コード分割多元接続（ＣＤＭＡ）や、時間分割多元接続（ＴＤＭＡ）や、周波数分割多元接続（ＦＤＭＡ）や、直交周波数分割多元接続（ＯＦＤＭＡ）や、信号搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）や、他のシステムのようなさまざまなワイヤレス通信システムに対して、ここで記述した技術が使用されてもよい。「システム」および「ネットワーク」という用語は、互換性があるように使用されることが多い。ＣＤＭＡシステムは、ユニバーサル地上無線アクセス（ＵＴＲＡ）、ＣＤＭＡ２０００等のような無線技術を実現できる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）やＣＤＭＡの他の変形を含んでいる。ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６標準規格をカバーしている。ＴＤＭＡシステムは、グローバルシステムフォーモバイル通信（ＧＳＭ（登録商標））のような無線技術を実現できる。ＯＦＤＭＡシステムは、進化したＵＴＲＡ（Ｅ−ＵＴＲＡ）や、ウルトラモバイルブロードバンド（ＵＭＢ）や、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）や、ＩＥＥＥ８０２．１６(ＷｉＭＡＸ)や、ＩＥＥＥ８０２．２０や、フラッシュ−ＯＦＤＭ等のような無線技術を実現できる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサル移動体電気通信システム（ＵＭＴＳ）の一部である。３ＧＰＰロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するやがて登場するリリースのＵＭＴＳであり、ダウンリンク上ではＯＦＤＭＡを使用し、アップリンク上ではＳＣ−ＦＤＭＡを使用する。
【００１４】
単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、単一搬送波変調および周波数ドメイン等化を利用する。ＳＣ−ＦＤＭＡは、ＯＦＤＭＡシステムの複雑性と、類似した性能および実質的に同一の全体的な複雑さを有する。ＳＣ−ＦＤＭＡ信号は、この固有の単一搬送波構造であるために、より低いピーク対平均電力比（ＰＡＰＲ）を有する。例えば、アップリンク通信では、ＳＣ−ＦＤＭＡが使用されてもよく、送信電力効率の観点から、より低いＰＡＰＲはアクセス端末に大いに利益がある。したがって、３ＧＰＰロングタームエボリューション（ＬＴＥ）または進化ＵＴＲＡにおいて、ＳＣ−ＦＤＭＡは、アップリンク多元接続スキームとして実現できる。
【００１５】
さらに、移動体デバイスに関連して、さまざまな実施形態をここで記述する。移動体デバイスは、システム、加入者ユニット、加入者局、移動局、移動体、遠隔局、遠隔端末、アクセス端末、ユーザ端末、端末、ワイヤレス通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ機器（ＵＥ）とも呼ばれてもよい。移動体デバイスは、セルラ電話機、コードレス電話機、セッション開始プロトコル（ＳＩＰ）電話機、ワイヤレスローカルループ（ＷＬＬ）局、パーソナルデジタルアシスタント（ＰＤＡ）、ワイヤレス接続能力を有するハンドヘルドデバイス、コンピューティングデバイス、またはワイヤレスモデムに接続されている他の処理デバイスであってもよい。さらに、基地局に関連して、さまざまな実施形態をここで記述する。基地局は、移動体デバイスと通信するために利用されてもよく、アクセスポイント、ノードＢと呼ばれてもよく、または他のいくつかの専門用語で呼ばれてもよい。
【００１６】
さらに、ここで記述するさまざまな観点または特徴は、標準プログラミングおよび／またはエンジニアリング技術を使用している製造業者の方法、装置、または物として実現されてもよい。ここで用いる「製造業者の物」という用語は、何らかのコンピュータ読み取り可能デバイス、キャリア、または媒体からアクセス可能なコンピュータプログラムを含むことを意図している。例えば、コンピュータ読み取り可能媒体は、磁気記憶デバイス（例えば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストライプ等）や、光ディスク（例えば、コンパクトディスク（ＣＤ）、デジタル汎用性ディスク（ＤＶＤ）等）や、スマートカードや、フラッシュメモリデバイス（例えば、ＥＰＲＯＭ、カード、スティック、キードライブ等を含んでいてもよいが、これらに限定されない。さらに、ここで記述したさまざまな記憶媒体は、情報を記憶するための、１つ以上のデバイスおよび／または他の機械読み取り可能媒体を表してもよい。「機械読み取り可能媒体」という用語は、命令および／またはデータを記憶、含む、および／または伝えることができるさまざまな他の媒体およびワイヤレスチャネルを含んでいてもよいが、これらに限定されない。
【００１７】
図１をこれから参照すると、ここで提示したさまざまな実施形態にしたがった、ワイヤレス通信システム１００が図示されている。システム１００は、複数のアンテナグループを含めることができる基地局１０２を備えている。例えば、１つのアンテナグループは、アンテナ１０４および１０６を含んでいてもよく、別のグループはアンテナ１０８および１１０を含んでいてもよく、さらなるグループはアンテナ１１２および１１４を含んでいてもよい。それぞれのアンテナグループに対して、２つのアンテナを図示した；しかしながら、それぞれのグループに対して、より多くのアンテナ、または、より少ないアンテナが利用されてもよい。基地局１０２は、さらに、送信機チェーンと受信機チェーンとを備えていてもよく、そして、これらのそれぞれは、当業者によって認識されるように、信号送信および受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えていてもよい。
【００１８】
基地局１０２は、移動体デバイス１１６および移動体デバイス１２２のような１つ以上の移動体デバイスと通信できる；しかしながら、基地局１０２は、実質的に、移動体デバイス１１６および１２２に類似した任意の数の移動体デバイスと通信できることを正しく認識すべきである。移動体デバイス１１６および１２２は、例えば、セルラ電話機、スマート電話機、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星無線、グローバルポジショニングシステム、ＰＤＡ、および／またはワイヤレス通信ネットワーク１００を通して通信するための他の何らかの適切なデバイスであってもよい。図示したように、移動体デバイス１１６は、アンテナ１１２および１１４と通信しており、ここで、アンテナ１１２および１１４は、フォワードリンク１１８を通して、移動体デバイス１１６に情報を送信し、リバースリンク１２０を通して、移動体デバイス１１６から情報を受信する。さらに、移動体デバイス１２２は、アンテナ１０４および１０６と通信しており、ここで、アンテナ１０４および１０６は、フォワードリンク１２４を通して、移動体デバイス１２２に情報を送信し、リバースリンク１２６を通して、移動体デバイス１２２から情報を受信する。周波数分割双方向（ＦＤＤ）システムでは、フォワードリンク１１８は、リバースリンク１２０によって使用される周波数帯域とは異なる周波数帯域を利用でき、フォワードリンク１２４は、例えば、リバースリンク１２６によって使用される周波数帯域とは異なる周波数帯域を使用することができる。さらに、時間分割双方向（ＴＤＤ）システムでは、フォワードリンク１１８およびリバースリンク１２０は、共通の周波数帯域を利用でき、フォワードリンク１２４およびリバースリンク１２６は共通の周波数帯域を利用できる。
【００１９】
通信するように指定されているアンテナおよび／またはエリアのそれぞれのグループを、基地局１０２のセクタと呼ぶことができる。例えば、アンテナグループは、基地局１０２によってカバーされているエリアのセクタにおいて移動体デバイスと通信するように設計されてもよい。フォワードリンク１１８および１２４による通信において、移動体デバイス１１６および１２２に対するフォワードリンク１１８および１２４の信号対ノイズ比を向上させるために、基地局１０２の送信アンテナはビーム形成を利用してもよい。また、基地局１０２が、ビーム形成を利用して、関係するカバレージ間でランダムに分散している移動体デバイス１１６および１２２に送信する間に、隣接セルにおける移動体デバイスは、単一のアンテナを通してこのすべての移動体デバイスに送信する基地局と比較して、より低い干渉を受ける可能性がある。
【００２０】
基地局１０２（および／または基地局１０２のそれぞれのセクタ）は、１つ以上の複数のアクセス技術（例えば、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭ、．．．）を使用することができる。例えば、基地局１０２は、対応する帯域幅上で、移動体デバイス（例えば、移動体デバイス１１６および１２２）と通信するための特定の技術を利用することができる。さらに、１つより多い技術が基地局１０２によって使用される場合、それぞれの技術は各帯域幅に関係していてもよい。ここで記述した技術は、下記：グローバルシステムフォーモバイル通信（ＧＳＭ）や、汎用パケット無線サービス（ＧＰＲＳ）や、ＧＳＭ進化のためのエンハンスされたデータレート（ＥＤＧＥ）や、ユニバーサル移動体電気通信システム（ＵＭＴＳ）や、広帯域コード分割多元接続（Ｗ−ＣＤＭＡ）や、ｃｄｍａＯｎｅ（ＩＭ−９５）や、ＣＤＭＡ２０００や、最適化された進化データ（ＥＶ−ＤＯ）や、ウルトラ移動体ブロードバンド（ＵＭＢ）や、マイクロ波アクセスのための世界相互運用（ＷｉＭＡＸ）や、メディアＦＬＯや、デジタルマルチメディアブロードキャスティング（ＤＭＢ）や、デジタルビデオブロードキャスティング−ハンドヘルド（ＤＶＢ−Ｈ）等を含んでいてもよい。技術の先に述べたリストは、例示として提供され、クレームされた記述事項を限定しないことを正しく認識すべきである；もっと正確に言えば、実質的に、あらゆるワイヤレス通信技術は、特許請求の範囲の範囲内にあることを意図している。
【００２１】
基地局１０２は、第１の技術を用いて第１の帯域幅を使用できる。さらに、基地局１０２は、第１の技術に対応しているパイロットを第２の帯域幅上で送信できる。例示にしたがうと、第２の帯域幅は、任意の第２の技術を利用する通信のために、基地局１０２および／または何らかの異なる（示していない）基地局によって活用されてもよい。さらに、パイロットは、第１の技術の存在を（例えば、第２の技術によって通信している移動体デバイスに）示すことができる。例えば、パイロットは、ビットを使用して、第１の技術の存在についての情報を伝えることができる。さらに、第１の技術を利用しているセクタのセクタＩＤや、第１の周波数帯域幅を示しているキャリアインデックスのような情報や、これに類するもののような情報が、パイロット中に含まれていてもよい。
【００２２】
別の例にしたがうと、パイロットは、ビーコン（および／または、ビーコンのシーケンス）であってもよい。大部分の電力が１つの副搬送波または少数の副搬送波（例えば、少数の副搬送波）上で送信された場合、ビーコンはＯＦＤＭシンボルであってもよい。したがって、ビーコンは、移動体デバイスによって観察できる強度のピークを提供する一方で、狭い部分の帯域幅上でデータと干渉する（例えば、残りの帯域幅はビーコンによって影響を受けないようにできる）。この例に続いて、第１のセクタは、第１の帯域幅上でＣＤＭＡによって通信でき、第２のセクタは、第２の帯域幅上でＯＦＤＭによって通信できる。したがって、第１のセクタは、第２の帯域幅上でＯＦＤＭビーコン（または、ＯＦＤＭビーコンのシーケンス）を送信することによって、第１の帯域幅上でのＣＤＭＡの利用可能性を（例えば、第２の帯域幅上でＯＦＤＭ利用している動作している移動体デバイスに）示すことができる。
【００２３】
主題の技術革新は、ベストエフォート（ＢＥ）フローおよび遅延敏感フロー（例えば、遅延要件を有するフロー、遅延ＱｏＳフロー等）に対して帯域幅を割り当てることにしたがって、効率的かつ最適なスケジューリング技術を提供できる。ベストエフォートフローと遅延要件を有するフローとのスケジューリングは、遅延要件が遅延感度フローに対して満たされ、その上、残りの帯域幅をベストエフォートフローに割り振ることができると、効率的に管理することができる。ベストエフォートフローは、順応性レート要件を有するとしてモデル化できるフローであってもよい（例えば、最小レート要件でないが、フローがより高いレートを得ると、このようなフローに関係するユーザ経験が良くなる）ことを正しく認識すべきである。一般的に、ベストエフォートフロー（ＢＥ）と遅延感度フロー（ＤＳ）との混合が存在するとき、主題の技術革新は、帯域幅を遅延感度フローに優先することができる。特に、スケジューリング内で、遅延敏感フローの遅延要件を満たすことができ、残りのリソースまたは帯域幅をベストエフォートフローに割り振ることができる。
【００２４】
図２を参照すると、ワイヤレス通信環境内での使用のための通信装置２００が図示されている。通信装置２００は、基地局または基地局の一部、移動体デバイスまたは移動体デバイスの一部、あるいは、実質的にワイヤレス通信環境において送信されるデータを受信する何らかの通信装置であってもよい。通信システムにおいて、送信機と受信機との間の通信タイミングには、調整が必要であることがある。したがって、通信装置２００は、以下で記述するコンポーネントを使用して、ベストエフォートフローと遅延敏感フローとの混合に対する帯域幅のスケジューリングを促進する。通信装置２００は、フローに対する帯域幅の割り振りを効率的にスケジューリングできるサービスの品質（ＱｏＳ）マネージャ２０２と、フローに対する帯域幅割り振りおよび／または帯域幅の調整を決定できる解析エンジンとを備えていてもよい。通信デバイス２００は、ベストエフォートフローおよび／または遅延敏感フローに対する帯域幅の割り振りにしたがって、少なくとも１つのデータパケットを受信できる。したがって、通信デバイス２００は、それぞれのデータパケットに対するベストエフォートフローおよび遅延敏感フローを最適に管理することによって帯域幅および／またはリソースを節約することができる。
【００２５】
例示にしたがうと、通信装置２００は、遅延敏感フローと、ベストエフォートフローとの混合をスケジューリングでき、遅延敏感フローは、遅延要件または遅延ターゲットを含む。解析エンジン２０４は、メトリックを利用して、それぞれの種類のフロー（例えば、ベストエフォートフロー、遅延敏感フロー）のパケットを提供する優先順位を比較でき、ＱＯＳマネージャ２０２は、突き止められたこのような優先順位を実施できる。重み付けＷを使用して、２つのクラスのそれぞれの優先順位を関連付けることができる。特に、遅延敏感フローを提供する優先順位は、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））であってもよく、一方で、ベストエフォートフローを提供する優先順位は、これに割り振られる帯域幅の量に関するフローの限界効用である。ｄi（ｔ）はフローに対するヘッドオブライン遅延であってもよく、ｑi（ｔ）はバッファサイズ（例えば、所定のフローに対するキャッシュであるバイト数と、推定されたオーバーヘッド／ヘッダとの合計）であってもよく、Ｋji（ｔ）はスペクトル効率であってもよいことを正しく認識すべきである。
【００２６】
さらに、示していないが、通信装置２００はメモリを備えていてもよく、メモリは、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することと、帯域幅の第１の部分を遅延敏感フローに割り振ることと、帯域幅の第２の部分をベストエフォートフローに割り振ることと、遅延要件が満たされた場合、帯域幅の第１の量を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることと、遅延要件が満たされなかった場合、帯域幅の第１の量を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることと、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量と帯域幅の第２の量とに対する帯域幅のレベルを維持することと、帯域幅割り振りにしたがってデータパケットを受信することとに関する命令や、これらに類する命令を保持することを正しく認識すべきである。さらに、通信装置２００は、プロセッサを備えていてもよく、プロセッサは、命令（例えば、メモリ内で保持されている命令、異なるソースから得られた命令．．．）を実行することに関連して利用されてもよい。
【００２７】
図３をこれから参照すると、サービスの品質（ＱｏＳ）フローを動的に調整することを備えたスケジューリングポリシーを利用するワイヤレス通信システム３００が図示されている。システム３００は、移動体デバイス３０４（および／または（示していない）任意の数の異なる移動体デバイス）と通信する基地局３０２を備えている。基地局３０２は、フォワードリンクチャネルを通して、情報を移動体デバイス３０４に送信でき；さらに、基地局３０２は、リバースリンクチャネルを通して、移動体デバイス３０４から情報を受信できる。さらに、システム３００は、ＭＩＭＯシステムであってもよい。さらに、システム３００は、ＯＦＤＭＡワイヤレスネットワークや、３ＧＰＰ ＬＴＥワイヤレスネットワーク等において動作できる。また、１つの例示では、以下で示して記述した、基地局３０２におけるコンポーネントおよび機能は、移動体デバイス３０４中に存在していてもよく、その上、逆の場合も同様であってもよい；図示した構成は、説明の容易さのために、これらのコンポーネントを除いている。
【００２８】
基地局３０２は、帯域幅をフローに割り振ることができるスケジューラ３０６と、フローに関する帯域幅の量を調整できるＱＯＳマネージャ３０８と、（以下でより詳細に記述した）メトリックにしたがって帯域幅割り当て調整を動的に突き止めることができる解析エンジン３１０とを備えている。一般的に、ベストエフォートフローおよび遅延敏感フローの組み合わせに対する帯域幅割り当てをＱＯＳマネージャ３０８が動的にかつ自動的に調整できるように、解析エンジン３１０は重み付けメトリックを活用してもよい。スケジューラ３０６は、基地局３０２と移動体デバイス３０４との間のデータ通信に関する何らかの適切なデータを提供するとともに、フローを通信するための重み付けメトリックの観点で提供された帯域幅割り振りを利用できる。移動体デバイス３０４は、ＱＯＳモジュール３１２を備えており、ＱＯＳモジュール３１２は、帯域幅割り当てにしたがって、送信されたデータを受信するとともに、何らかの適切なデータ（例えば、データ要求、ベストエフォートフロー、遅延敏感フロー等）を基地局３０２に提供できる。
【００２９】
例示にしたがうと、基地局３０２は、移動体デバイス３０４と（示していない）他の移動体デバイスとの同期化を維持できる。進化したＵＭＴＳ地上無線アクセス（Ｅ−ＵＴＲＡ）では、移動体デバイス３０４のような移動体デバイス間の送信、または、移動体デバイス３０４と基地局３０２との間の送信には、時間的整列が必要である。時間的整列によって、移動体デバイス間の直交性を維持することが容易になり、かつ干渉を減少させる。基地局３０２によってサービス提供されるセルまたはセクタの周り、あるいは、セルまたはセクタ内で、移動体デバイス３０４のような移動体デバイスは移動できる。移動体デバイス３０４と基地局３０２との間の距離の変化は、直交性を維持するために、移動体デバイス３０４のアップリンクタイミングでの更新を必要とすることがある。図示にしたがうと、基地局に向けて、または、基地局から離れるように１時間あたり３５０キロメートルで移動している移動体デバイスは、１秒あたり０．６ミリ秒のレートでアップリンクタイミング同期化の変化を生じさせることがある。純粋な距離の変化に加えて、相対的な動きによって、伝播条件は、移動体デバイスと基地局デバイスとの間で変わることがある。
【００３０】
一般的に、基地局は、必要毎のメカニズムまたは周期的なメカニズムを使用して、同期化を維持できる。必要毎のメカニズムでは、調整が必要であると基地局が決定したとき、基地局は、タイミング調整を移動体デバイスに送信する。周期的なメカニズムでは、基地局は、調整をすべてのアクティブ移動体デバイスに周期的に送る。アクティブ移動体デバイスは、データをアクティブに送る移動体デバイスを含む。アクティブ移動体デバイスは、まったくアクティブでない（例えば、休止している、さもなければデータを送らないがシステムに対するアクセスを保持している）移動体デバイスであってもよいことを正しく認識すべきである。
【００３１】
システム３００は、マルチユーザダイバシティを利用できるスケジューリングアルゴリズムを使用することができ、このアルゴリズムでは、遅延敏感（例えば、ＱｏＳフロー等）の遅延要件を満たすために最小量の帯域幅リソースを利用でき、ベストエフォートフローのレートを最大化するために残りの帯域幅を適用できる。さらに、スケジューリングアルゴリズムは、ベストエフォートフロー間の公平性を維持できる。フローの混合間のリソースを分けるために、下記を利用できる：それぞれのＢＥフローiに凹増加効用関数Ｕ（ｒi）を関係付ける。ここで、ｒiはフローiによって認識される平均レートである；ｒiを得るための平均計算は、標準指数フィルタとして実現できる；それぞれの遅延ＱｏＳフローiに対して、関数ｆ（Ｄi，ｑi）を関係付けることができ、ここで、ｆは、双方の変数における単調増加関数である；Ｄiおよびｑiは、それぞれ、フローiのヘッドオブライン遅延およびキュー長さを示すことができる；Ｋiを、フローiが実現できるスペクトル効率と示す；時間周波数ドメインにおけるリソース（例えば、ＵＭＢシステムにおけるタイル）のそれぞれの量は、フローiが最高メトリックを有する場合に、フローiに割り振ることができる。ここで、メトリックは、フローがＢＥフローである場合ＫiＵ’（ｒi）によって与えられ、フローが遅延ＱＯＳフローである場合ＷiＫiｆ（Ｄi，ｑi）によって与えられる。平均レートとスペクトル効率とに基づいた何らかの適切なメトリックが実現されてもよいことを、正しく認識すべきである。
【００３２】
フローiの遅延ターゲットが満たされた場合、Ｗiは低減され、そうではない場合、Ｗiが増分されるように、遅延フローの重み付けＷiを更新することができる。システム３００は、ＢＥフロー間の最適な公平性を維持できる。さらに、関数ｆは、その引数の正の累乗の積であってもよく、この積によって、所定の任意の正の重み付けＷiに対して限界なく遅延ＱｏＳフローが大きくならないようにできる。ＱｏＳフローの遅延要件を満たすことができ、重み付けが収束でき、（公平性を条件とした）ＢＥフローの総スループットは、厳しい優先順位スキームよりも、さらに高くなり得る（例えば、ここで、異なるフローのスペクトル効率、平均レート、キュー長、ヘッドオブライン遅延に関係なく、遅延ＱｏＳフローは、ＢＥフローよりも、より高い優先順位が与えられる）。
【００３３】
さらに、示していないが、移動体デバイス３０４はメモリを備えていてもよく、メモリ３０４は、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することと、帯域幅の第１の部分を遅延敏感フローに割り振ることと、帯域幅の第２の部分をベストエフォートフローに割り振ることと、遅延要件が満たされた場合に、帯域幅の第１の量を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることと、遅延要件が満たされなかった場合に、帯域幅の第１の量を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることと、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量と帯域幅の第２の量とに対する帯域幅のレベルを維持することと、帯域幅割り振りにしたがってデータパケットを送信することとに関する命令や、これらに類することに関する命令を保持することを正しく認識すべきである。さらに、移動体デバイス３０４は、命令（例えば、メモリ内で保持されている命令、異なるソースから得られる命令、．．．）を実行することに関連して利用できるプロセッサを備えていてもよい。
【００３４】
図４をこれから参照すると、本件開示の１つ以上の観点にしたがった、例示的なワイヤレス通信システム４００が図示されている。システム４００は、ワイヤレス通信信号を受信したり、ワイヤレス通信信号を（示していない）他の基地局または端末のような１つ以上の端末に送信したり、中継等したりする（示していない）アクセスポイントまたは基地局を備えていてもよい。基地局は、複数の送信機チェーンと受信機チェーンとを備えていてもよく、例えば、それぞれの送信アンテナおよび受信アンテナにつき１つ備えていてもよく、そして、これらのそれぞれは、信号送信および受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えていてもよい。移動体デバイスは、例えば、セルラ電話機、スマート電話機、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星無線、グローバルポジショニングシステム、ＰＤＡ、および／またはワイヤレスシステム４００を通して通信するための他の何らかの適切なデバイスであってもよい。さらに、移動体デバイスは、複数入力複数出力（ＭＩＭＯ）システムのために使用されるような、１つ以上の送信機チェーンと受信機チェーンとを備えていてもよい。それぞれの送信機チェーンおよび受信機チェーンは、当業者によって正しく認識されるように、信号送信および信号受信に関係する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えていてもよい。
【００３５】
図４に図示したように、システム４００は、それぞれのパケットに対するベストエフォート（ＢＥ）フローおよび遅延敏感フローに対する帯域幅割り振りを自動的に促進できる。システム４００は、スケジューラ３０６を備えていてもよく、スケジューラ３０６は、遅延敏感フローに関係する遅延要件を満たすことに基づいて、フローに対する帯域幅を割り振り、このような割り振りを調整できるようにする。スケジューラ３０６は、解析エンジン３１０を備えていてもよく、解析エンジン３１０は、帯域幅をフローに割り当てるために利用できるメトリックを突き止めることができる。言い換えると、解析エンジン３１０は、ベストエフォートフローおよび遅延敏感フローのようなフローを組み合わせたものに関連する優先順位のスケジューリングを計算できる。計算すると、ＱＯＳマネージャ３０８は、このようなメトリックにしたがって、このような優先順位を使用する、および／または、このような帯域幅割り振りを調整することができる。
【００３６】
遅延敏感およびベストエフォートの順応性フローの混合をスケジューリングするために、メトリックを使用して、それぞれの種類のフローのパケットを提供する優先順位を比較してもよい。２つのクラス（例えば、ベストエフォートフロー、遅延敏感フロー等）の優先順位を関連付けるために、重み付けＷが利用されてもよい。特に、遅延敏感フローを提供する優先順位は、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ））であってもよく、一方で、ベストエフォートフローを提供する優先順位は、これに割り振られる帯域幅の量に関するフローの限界効用であってもよい。これらは優先順位メトリックの例であることを正しく認識すべきである。例えば、ベストエフォートフローの場合、平均レートが減少すると優先順位は上がり、チャネル状態が改善すると優先順位は上がる。したがって、限界効用が帯域幅の量に関連することを正しく認識すべきである。
【００３７】
ベストエフォートフローおよび遅延敏感フローの混合が存在するときに、それぞれの種類のフローに割り振られるリソースブロック（ＲＢ）の数が（明示的または暗黙的に）決定されてもよい。２つのカテゴリーのそれぞれに対するＲＢの数を仮定すると、それぞれのカテゴリー内のＲＢの分布は、上述のスケジューリングポリシーを使用して決定することができる。
【００３８】
ベストエフォートおよび遅延敏感フロー（例えば、遅延ＱｏＳフロー）との間の帯域幅に渡る分布を決定するために、基本的に、メトリックを使用して、重み付けＷのように、ベストエフォートフロー優先関数を、遅延ＱｏＳフロー優先関数に関連付けることができる。特に、遅延敏感フローに対するスケジューリングポリシーの２つの特色に対応している場合、フローの混合をスケジューリングするために、下記のアルゴリズムが使用されてもよい。
【００３９】
例えば、フロー間の分布は、単一の副帯域および／または複数の副帯域のうちの少なくとも１つに関連付けることができる。例えば、関数ｇを使用して、遅延敏感フロー間で帯域幅が分布される場合、以下の最適化問題を解くことができる。
【数１】
【００４０】
例えば、上述の最適化問題は、二分探索アルゴリズムを使用して解かれてもよい。
【００４１】
遅延敏感フローに対するバーストサイズベースのスケジューリングの場合、以下のネスト化された二分探索アルゴリズムを利用できる：
１．初期化：Ｂmin＝０，Ｂmax＝Ｂ
２．ＢBE＝（Ｂmax＋Ｂmin）／２，ＢQoS＝Ｂ−ＢBEに設定
３．バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算
４．割り振り後、ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝と、１番大きいＫi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）と、２番目に大きいＫi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）とを計算し、これらは、それぞれ、ｙおよびｚと表される
５．ｙ≦ｘ≦ｚ、または、
【数２】
【００４２】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、２に進む
そうではない場合、
Ｂmin＝ＢBEであり、２に進む
【００４３】
スケジューラ３０６は、重み付けアダプタ４０２をさらに備えていてもよい。重み付けアダプタ４０２は、遅延敏感フロー（例えば、遅延敏感ＱｏＳフロー）の遅延要件が満たされるように、重み付けをスローな時間スケールに適応できる。例えば、電力制御アウタループに実質的に類似しているアウタループが、使用されてもよい。このような適応は、残りのスペクトルリソースをベストエフォートフローに割り振り、マルチユーザダイバシティを使用できる。
【００４４】
図５ないし６を参照すると、オーバーヘッドおよび電力消費を減少させながら、アップリンクタイミング制御を提供することに関する方法が図示されている。説明の簡略化の目的のために、方法は、一連の動作として示され記述されているが、１つ以上の実施形態にしたがったいくつかの動作は、ここで示して記述したものとは異なった順序で、および／または、他の動作と同時に生じてもよいように、方法は動作の順序によって限定されないことを理解および正しく認識すべきである。例えば、代替的に、状態図のような一連の相互関係のある状態またはイベントとして方法を表すことができることを、当業者は理解し、正しく認識するだろう。さらに、１つ以上の実施形態にしたがった方法を実現するために、図示した動作がすべて必要であるとは限らない。
【００４５】
図５を参照すると、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連して、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てることを促進する方法５００が図示されている。参照番号５０２では、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することができる。参照番号５０４では、帯域幅の第１の部分を遅延敏感フローに割り振ることができる。参照番号５０６では、帯域幅の第２の部分をベストエフォートフローに割り振ることができる。参照番号５０８では、遅延要件が満たされた場合に、帯域幅の第１の量を帯域幅の低下したレベルに再割り振りし、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることができる。参照番号５１０では、遅延要件が満たされなかった場合に、帯域幅の第１の量を帯域幅の増加したレベルに再割り振し、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることができる。参照番号５１２では、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量に対する帯域幅のレベルを維持でき、そして帯域幅の第２の量を維持することができる。参照番号５１４では、割り振りにしたがって、帯域幅の第１および第２の部分に関するデータの一部を受信することができる。
【００４６】
図６をこれから参照すると、最適に促進する方法６００が、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連して少なくとも１つのデータパケットを送信するために帯域幅を割り振る。参照番号６０２では、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することができる。参照番号６０４では、帯域幅の第１の部分を遅延敏感フローに割り振ることができる。参照番号６０６では、帯域幅の第２の部分をベストエフォートフローに割り振ることができる。参照番号６０８では、遅延要件が満たされた場合に、帯域幅の第１の量を帯域幅の低下したレベルに再割り振りし、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りすることができる。参照番号６１０では、遅延要件が満たされなかった場合、帯域幅の第１の量を帯域幅の増加したレベルに再割り振し、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りすることができる。参照番号６１２では、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の量に対する帯域幅のレベルを維持でき、そして帯域幅の第２の量を維持することができる。参照番号６１４では、割り振りにしたがって、帯域幅の第１の部分および第２の部分に関するデータの一部を送信することができる。
【００４７】
図７は、ワイヤレス通信システムにおいて、ベストエフォート（ＢＥ）フローおよび／または遅延敏感フローを受信し、帯域幅をこのようなフローに効率的に割り振ることを促進する移動体デバイス７００の図である。移動体デバイス７００は、受信機７０２を具備し、受信機７０２は、例えば、（示してない）受信アンテナから信号を受信し、受信した信号上で一般的なアクション（例えば、フィルタリング、増幅、ダウンコンバート等）を実行し、調整された信号をデジタル化してサンプルを得る。受信機７０２は、復調器７０４を備えていてもよく、復調器７０４は、チャネル推定のために、受信したシンボルを復調し、復調したシンボルをプロセッサ７０６に提供できる。プロセッサ７０６は、受信機７０２によって受信した情報を解析すること、および／または、送信機７１６による送信のために情報を発生させることとに専用化されたプロセッサ、移動体デバイス７００の１つ以上のコンポーネントを制御するプロセッサ、ならびに／あるいは、受信機７０２によって受信した情報を解析して、送信機７１６による送信のために情報を発生させて、移動体デバイス７００の１つ以上のコンポーネントを制御するプロセッサであってもよい。
【００４８】
移動体デバイス７００は、さらに、メモリ７０８を備えていてもよく、メモリ７０８は、プロセッサ７０６に動作可能に結合されており、送信されるデータや、受信されるデータや、利用可能なチャネルに関連する情報や、解析された信号および干渉強度に関係するデータや、割り当てられたチャネル、電力、レート、またはこれに類するものに関連する情報や、チャネルを推定し、チャネルを通して通信するための他の何らかの適切な情報を記憶できる。メモリ７０８は、さらに、（例えば、性能ベース、能力ベース等で）チャネルを推定および／または利用することに関係するプロトコルおよび／またはアルゴリズムを記憶してもよい。
【００４９】
ここで記述したデータ記憶（例えば、メモリ７０８）は、揮発性メモリまたは不揮発性メモリのいずれかであってもよく、あるいは、揮発性メモリおよび不揮発性メモリの双方を含んでいてもよいことを正しく認識するだろう。例示によると、不揮発性メモリは、リードオンリーメモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリ（登録商標）を含んでいてもよいが、これらに限定されない。揮発性メモリは、ランダムアクセスメモリ（ＲＡＭ）を含んでいてもよく、ランダムアクセスメモリ（ＲＡＭ）は外的キャッシュメモリとして機能する。実例として、ＲＡＭは、シンクロナスＲＡＭ（ＳＲＡＭ）や、ダイナミックＲＡＭ（ＤＲＡＭ）や、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）や、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）や、エンハンスドＳＤＲＡＭ（ＥＳＤＲＡＭ）や、同期リンクＤＲＡＭ（ＳＬＤＲＡＭ）や、ダイレクトラムバスＲＡＭ（ＤＲＲＡＭ（登録商標））のような多くの形態で利用可能であるが、これらに限定されない。主題のシステムおよび方法のメモリ７０８は、これらのメモリ、および、他の何らかの適切なタイプのメモリを含むことに向けられているが、これらに限定されない。
【００５０】
プロセッサ７０６は、ＱＯＳマネージャ７１０に動作可能にさらに結合されていてもよく、ＱＯＳマネージャ７１０は、例えば、先に記述したような解析エンジン７１２によって突き止められたメトリックにしたがった、フローの優先順位スケジューリングを使用する。例示にしたがうと、遅延要件を有する遅延敏感フローとベストエフォートフローとを組み合わせたものに対する帯域幅割り当てを、解析エンジン７１２が決定してもよい。例えば、解析エンジンは、遅延敏感フローに対する遅延要件がメトリックに基づいて満たされている否かを動的に計算できる。遅延要件が遅延敏感フローに確実に満たされるようにするために、ＱＯＳマネージャ７１０は、それに応じて（例えば、メトリックに基づいて）帯域幅割り振りを調整し、残りの何らかの帯域幅をベストエフォートフローに割り当てることができる。すなわち、ＱＯＳマネージャ７１０および解析エンジン７１２は、移動体デバイス７００に対するフローに関するスケジューリングポリシーを効率的かつ最適に優先順位化できる。さらに、移動体デバイス７００は、ＱＯＳマネージャ７１０および／または解析エンジン７０８によって識別された優先順位のスケジューリングに少なくとも部分的に基づいてデータパケットを受信できる。
【００５１】
移動体デバイス７００は、さらに、変調器７１４と送信機７１６とを備えており、変調器７１４および送信機７１６は、それぞれ、信号を変調し、例えば、基地局、別の移動体デバイス等に信号を送信する。プロセッサ７０６から独立しているように図示したが、ＱＯＳマネージャ７１０、解析エンジン７１２、復調器７０４、および／または変調器７１４は、プロセッサ７０６または（示していない）複数のプロセッサの一部であってもよいことを、正しく認識すべきである。
【００５２】
図８は、先に記述したようなワイヤレス通信環境において、ベストエフォートフローおよび遅延敏感フローに対するサービスの品質（ＱｏＳ）の管理を促進するシステム８００の図である。システム８００は、複数の受信アンテナ８０６を通して１つ以上の移動体デバイス８０４から信号を受信する受信機８１０と、送信アンテナ８０８を通して１つ以上の移動体デバイス８０４に送信する送信機８２４とを備えた基地局８０２（例えば、アクセスポイント，．．．）を具備している。受信機８１０は、情報を受信アンテナ８０６から受信でき、受信した情報を復調する復調器８１２に動作可能に関係付けられている。復調されたシンボルは、プロセッサ８１４によって解析され、プロセッサ８１４は、図７に関して先に記述したプロセッサに類似していてもよく、メモリ８１６に結合されている。メモリ８１６は、信号（例えば、パイロット）強度および／または干渉強度を推定することに関連する情報や、移動体デバイス８０４（また（示していない）独立した基地局）に送信または移動体デバイス８０４（また（示していない）独立した基地局）から受信されるデータや、ならびに／あるいは、ここで述べたさまざまなアクションおよび機能を実行することに関連する他の何らかの適切な情報を記憶する。プロセッサ８１４は、ＱＯＳマネージャ８１８にさらに結合されており、ＱＯＳマネージャ８１８は、移動体デバイス８０４に対するフローに関するスケジューリング優先順位を実現でき、スケジューリング優先順位では、ベストエフォートフローおよび遅延敏感フローが、計算されたメトリックから決定された帯域幅割り当てで送信される。さらに、プロセッサ８１４は、解析エンジン８２０に結合されていてもよく、解析エンジン８２０は、遅延敏感フローおよびベストエフォートフローを組み合わせたものに対する帯域幅割り当てを指示するこのような計算されたメトリックにしたがって、データパケットを移動体デバイス８０４に送信するためにメトリックを動的に突き止めることができる。
【００５３】
さらに、プロセッサ８１４から独立しているように図示したが、ＱＯＳマネージャ８１８、解析エンジン８２０、復調器８１２、および／または変調器８２２は、プロセッサ８１４または（示してない）複数のプロセッサの一部であってもよいことを正しく認識すべきである。
【００５４】
図９は、例示的なワイヤレス通信システム９００を示している。ワイヤレス通信システム９００は、簡略のために、１つの基地局９１０と、１つの移動体デバイス９５０とを図示している。しかしながら、システム９００は、１つより多い基地局および／または１つより多い移動体デバイスを備えていてもよく、さらなる基地局および／または移動体デバイスが、実質的に、以下で記述する例示的な基地局９１０および移動体デバイス９５０に類似していてもよく、または、異なっていてもよいことを正しく認識すべきである。さらに、基地局９１０および／または移動体デバイス９５０は、これらの間のワイヤレス通信を促進するために、ここで記述したシステム（図１ないし４、および図７ないし８）ならびに／あるいは方法（図５ないし６）を使用できることを正しく認識すべきである。
【００５５】
基地局９１０では、多数のデータストリームに対するトラフィックデータが、データ源９１２から送信（ＴＸ）データプロセッサ９１４に提供される。例にしたがって、それぞれのデータストリームが、各アンテナを通して送信されてもよい。ＴＸデータプロセッサ９１４は、そのデータストリームに対して選択された特定のコーディングスキームに基づいて、トラフィックデータストリームをフォーマット化、コード化、インターリーブし、コード化されたデータを提供する。
【００５６】
それぞれのデータストリームに対するコード化されたデータは、直交周波数分割多重（ＯＦＤＭ）技術を使用して、パイロットデータと多重化されてもよい。さらに、または、代替的に、パイロットシンボルは、周波数分割多重化（ＦＤＭ）、時間分割多重化（ＴＤＭ）、またはコード分割多重化（ＣＤＭ）することができる。パイロットデータは、一般的に、既知の方法で処理される既知のデータパターンであり、また、移動体システム９５０において、チャネル応答を推定するために使用することができる。変調シンボルを提供するために、そのデータストリームに対して選択される特定の変調スキーム（例えば、２相位相偏移キーイング（ＢＰＳＫ）、４位相偏移キーイング（ＱＰＳＫ）、Ｍ位相変位キーイング（Ｍ−ＰＳＫ）、Ｍ直交振幅変調（Ｍ−ＱＡＭ）等）に基づいて、それぞれのデータストリームに対する多重化されたパイロットおよびコード化されたデータを変調（例えば、シンボルマッピング）することができる。それぞれのデータストリームに対するデータレート、コーディング、および変調は、プロセッサ９３０によって実行または提供される命令によって決定することができる。
【００５７】
データストリームに対する変調シンボルはＴＸ ＭＩＭＯプロセッサ９２０に提供することができ、ＴＸ ＭＩＭＯプロセッサ９２０は、（例えば、ＯＦＤＭに対する）変調シンボルをさらに処理できる。ＴＸ ＭＩＭＯプロセッサ９２０が、ＮT個の変調シンボルストリームをＮT台の送信機（ＴＭＴＲ）９２２ａないし９２２ｔに提供する。さまざまな実施形態において、ＴＸ ＭＩＭＯプロセッサ９２０は、ビーム形成重み付けを、データストリームのシンボルに、そしてシンボルが送信されているアンテナに適用する。
【００５８】
それぞれの送信機９２２は、各シンボルストリームを受信して処理し、１つ以上のアナログ信号を提供し、アナログ信号をさらに調整（例えば、増幅、フィルタリング、およびアップコンバート）し、ＭＩＭＯチャネルによる送信に適した変調された信号を提供する。さらに、送信機２２２ａないし２２２ｔからのＮT個の変調された信号は、それぞれ、ＮT本のアンテナ２２４ａないし２２４ｔから送信される。
【００５９】
移動体システム９５０では、送信された変調信号が、ＮR本のアンテナ９５２ａないし９５２ｒによって受信され、それぞれのアンテナ９５２から受信した信号が、各受信機（ＲＣＶＲ）９５４ａないし９５４ｒに提供される。それぞれの受信機９５４は、各信号を調整（例えば、フィルタリング、増幅、ダウンコンバート）し、調整された信号をデジタル化して、サンプルを提供し、さらに、サンプルを処理して、対応する「受信した」シンボルストリームを提供する。
【００６０】
ＲＸデータプロセッサ９６０が、特定の受信機処理技術に基づいて、ＮR個の受信シンボルストリームをＮR台の受信機９５４から受信して処理し、ＮT個の「検出された」シンボルストリームを提供することができる。ＲＸデータプロセッサ９６０は、それぞれの検出されたシンボルストリームを復調し、デインターリーブし、デコードし、データストリームに対するトラフィックデータを回復させることができる。ＲＸデータプロセッサ９６０による処理は、基地局９１０における、ＴＸ ＭＩＭＯプロセッサ９２０およびＴＸデータプロセッサ９１４によって実行される処理に対して相補的である。
【００６１】
先に記述したように、プロセッサ９７０は、利用するプリコーディングマトリックスを周期的に決定することができる。さらに、プロセッサ９７０は、マトリックスインデックス部分とランク値部分とを含むリバースリンクメッセージを作成することができる。
【００６２】
リバースリンクメッセージは、通信リンクおよび／または受信したデータストリームに関するさまざまなタイプの情報を含んでいてもよい。リバースリンクメッセージは、ＴＸデータプロセッサ９３８によって処理することができ、変調器９８０によって変調することができ、送信機９５４ａないし９５４ｒによって調整することができ、基地局９１０に返信することができ、ＴＸデータプロッサ９３８は、多数のデータストリームに対するトラフィックデータをデータ源９３６からも受信する。
【００６３】
基地局９１０では、移動体デバイス９５０からの変調された信号は、アンテナ９２４によって受信され、受信機９２２によって調整され、復調器９４０によって復調され、ＲＸデータプロセッサ９４２によって処理されて、移動体デバイス９５０によって送信されるリバースリンクメッセージが抽出される。さらに、プロセッサ９３０は、抽出されたメッセージを処理して、ビーム形成重み付けを決定するためにどのプレコーディングマトリックスを使用するかを決定することができる。
【００６４】
プロセッサ９３０および９７０は、それぞれ、基地局９１０および移動体デバイス９５０において動作を指示（例えば、制御、調整、管理等）してもよい。各プロセッサ９３０および９７０は、プログラムコードおよびデータを記憶するメモリ９３２および９７２に関係付けることができる。プロセッサ９３０および９７０は、それぞれ、アップリンクおよびダウンリンクに対する周波数およびインパルス応答推定値を導出するための計算を実行できる。
【００６５】
ここで記述した実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、あるいは、これらの任意の組み合わせで実現されてもよいことを理解すべきである。ハードウェアインプリメンテーションの場合、処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御装置、マイクロ制御装置、マイクロプロセッサ、ここで説明した機能を実行するように設計されている他の電子ユニット、あるいはこれらを組み合わせたもの内で実現されてもよい。
【００６６】
実施形態がソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントで実現されたとき、実施形態は、記憶コンポーネントのような機械読み取り可能媒体中に記憶されてもよい。コードセグメントは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは、命令、データ構造、またはプログラムステートメントのうちの任意のものを組み合わせたものを表してもよい。コードセグメントは、情報、データ、変数、パラメータ、またはメモリコンテンツをパッシング、および／または、受信することによって、別のコードセグメントまたはハードウェア回路に結合することができる。メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク送信等を含む何らかの適切な手段を使用して、情報、変数、パラメータ、データ等は、パッシング、転送、または送信されてもよい。
【００６７】
ソフトウェアインプリメンテーションの場合、ここで記述した技術は、ここで記述した機能を実行するモジュール（例えば、手順、機能等）で実現されてもよい。ソフトウェアコードは、メモリユニット中に記憶され、プロセッサによって実行されてもよい。技術的に知られているようなさまざまな手段を通してプロセッサにメモリユニットが通信可能に結合できる場合、メモリユニットはプロセッサ内部またはプロセッサの外部で実現することができる。
【００６８】
図１０を参照すると、ベストエフォート（ＢＥ）フローおよび遅延敏感フローに関連して、少なくとも１つのデータパケットを受信するための帯域幅を効率的に割り当てるシステム１０００が図示されている。例えば、システム１０００は、基地局、移動局等内に少なくとも部分的に存在していてもよい。システム１０００は、プロセッサ、ソフトウェア、またはこれらを組み合わせたもの（例えば、ファームウェア）によって実現される機能を表す機能ブロックであってもよい機能ブロックを含むものとして表されていることを正しく認識すべきである。システム１０００は、関連して動作できる電気的コンポーネントの論理グループ分け１００２を備えている。論理グループ分け１００２は、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信する電気的コンポーネント１００４を備えていてもよい。さらに、論理グループ分け１００２は、帯域幅の第１の部分を遅延敏感フローに、そして帯域幅の第２の部分をベストエフォートフローに割り振る電気的コンポーネント１００６を備えていてもよい。さらに、論理グループ分け１００２は、遅延要件が満たされた場合に、帯域幅の第１の部分を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りする電気的コンポーネント１００８を備えていてもよい。さらに、論理グループ分け１００２は、遅延要件が満たされなかった場合に、帯域幅の第１の部分を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りする電気的コンポーネント１０１０を備えていてもよい。論理グループ分け１００２は、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の部分および第２の部分に対する帯域幅のレベルを維持する電気的コンポーネント１０１２を備えていてもよい。論理グループ分け１００２は、割り振りにしたがって、帯域幅の第１および第２の部分に関するデータの一部を受信する電気的コンポーネント１０１４を備えていてもよい。さらに、システム１０００は、メモリ１０１６を備えていてもよく、メモリ１０１６は、電気的コンポーネント１００４、１００６、１００８、１０１０、１０１２、および１０１４に関係する機能を実行するための命令を保持する。メモリ１０１６に外的であるように示したが、電気的コンポーネント１００４、１００６、１００８、１０１０、１０１２、および１０１４のうちの１つ以上はメモリ１０１６内に存在していてもよいことを理解すべきである。
【００６９】
図１１を参照すると、ワイヤレス通信環境において、ベストエフォート（ＢＥ）フローおよび遅延感度フローに関連して少なくとも１つのデータパケットを送信するために帯域幅を最適に割り振るシステム１１００が図示されている。システム１１００は、例えば、基地局、移動体デバイス等内に存在していてもよい。図示したように、システム１１００は、プロセッサ、ソフトウェア、またはこれらを組み合わせたもの（例えば、ファームウェア）によって実現される機能を表すことができる機能ブロックを含む。システム１１００は、データパケットのスケジューリングを促進する電気的コンポーネントの論理グループ分け１１０２を備えている。論理グループ分け１１０２は、遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信する電気的コンポーネント１１０４を備えていてもよい。さらに、論理グループ分け１１０２は、帯域幅の第１の部分を遅延敏感フローに、そして帯域幅の第２の部分をベストエフォートフローに割り振る電気的コンポーネント１１０６を備えていてもよい。さらに、論理グループ分け１１０２は、遅延要件が満たされた場合に、帯域幅の第１の部分を帯域幅の低下したレベルに、そして帯域幅の第２の部分を帯域幅の増加したレベルに再割り振りする電気的コンポーネント１１０８を備えていてもよい。さらに、論理グループ分け１１０２は、遅延要件が満たされなかった場合に、帯域幅の第１の部分を帯域幅の増加したレベルに、そして帯域幅の第２の部分を帯域幅の低下したレベルに再割り振りする電気的コンポーネント１１１０を備えていてもよい。論理グループ分け１１０２は、遅延要件が帯域幅の第１の部分に等しい場合、帯域幅の第１の部分と第２の部分とに対する帯域幅のレベルを維持する電気的コンポーネント１１１２を備えていてもよい。論理グループ分け１１０２は、割り振りにしたがって、帯域幅の第１および第２の部分に関するデータの一部を受信する電気的コンポーネント１１１４を備えていてもよい。さらに、システム１１００は、メモリ１１１６を備えていてもよく、メモリ１１１６は、電機的コンポーネント１１０４、１１０６、１１０８、１１１０、１１１２、および１１１４に関係する機能を実行するための命令を保持する。メモリ１１１６に外的であるように示したが、電気的コンポーネント１１０４、１１０６、１１０８、１１１０、１１１２、および１１１４のうちの１つ以上はメモリ１１１６内に存在してもよいことを理解すべきである。
【００７０】
上記に記述していることは、１つ以上の実施形態の例を含む。もちろん、先述で説明した実施形態を記述する目的のために、コンポーネントまたは方法のすべての考えられる組み合わせを記述することは当然不可能であるが、当業者は、さまざまな実施形態のさらなる多くの組み合わせ、および置換が可能であることを認識するかもしれない。したがって、記述した実施形態は、特許請求の範囲の精神および範囲内にあるすべてのこのような変更、修正およびバリエーションを含むことを意図している。さらに、「含む」という用語が詳細な説明または特許請求の範囲のいずれかで使用される限り、このような用語は、請求項中で移行語として使用されるときに「具備する」が解釈されるように、用語「具備する」に類似して包括的であることが意図されている。
【特許請求の範囲】
【請求項１】
ワイヤレス通信環境内で、ベストエフォートフローと遅延要件を有するフローとをスケジューリングすることを促進する方法において、
遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することと、
帯域幅の第１の部分を前記遅延敏感フローに割り振ることと、
帯域幅の第２の部分を前記ベストエフォートフローに割り振ることと、
前記遅延要件が満たされた場合、帯域幅の前記第１の部分を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を帯域幅の増加したレベルに再割り振りすることと、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の部分を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに再割り振りすることと、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の部分と帯域幅の前記第２の部分とに対する帯域幅のレベルを維持することとを含む方法。
【請求項２】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信することをさらに含む請求項１記載の方法。
【請求項３】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを送信することをさらに含む請求項１記載の方法。
【請求項４】
それぞれのデータパケットに対する帯域幅の前記割り振りを調整することをさらに含む請求項１記載の方法。
【請求項５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項１記載の方法。
【請求項６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項５記載の方法。
【請求項７】
下記：
【数１】
を解くために二分探索アルゴリズムを利用することをさらに含む請求項５記載の方法。
【請求項８】
Ｂmin＝０，Ｂmax＝Ｂに初期化することと、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定することと、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算することとをさらに含み、
ここで、Ｂはスペクトルリソースである請求項７記載の方法。
【請求項９】
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算することと、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
ｙ≦ｘ≦ｚ、または、
【数２】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現することとをさらに含み、
ここで、
【数３】
は公差である請求項８記載のシステム。
【請求項１０】
帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に適応させることをさらに含む請求項１記載のシステム。
【請求項１１】
ワイヤレス通信装置において、
遅延敏感フローに関係する遅延要件またはベストエフォートフローのうちの少なくとも１つを受信し、
帯域幅の第１の部分を前記遅延敏感フローに割り振り、
帯域幅の第２の部分を前記ベストエフォートフローに割り振り、
前記遅延要件が満たされた場合、帯域幅の前記第１の量を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を増加したレベルに再割り振りし、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の量を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに再割り振りし、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の量と帯域幅の前記第２の量とに対する帯域幅のレベルを維持するように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを具備するワイヤレス通信装置。
【請求項１２】
前記少なくとも１つのプロセッサは、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信するように構成されている請求項１１記載のワイヤレス通信装置。
【請求項１３】
前記少なくとも１つのプロセッサは、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信するように構成されている請求項１１記載のワイヤレス通信装置。
【請求項１４】
前記少なくとも１つのプロセッサは、それぞれのデータパケットに対する帯域幅の前記割り振りを調整するように構成されている請求項１１記載のワイヤレス通信装置。
【請求項１５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項１１記載のワイヤレス通信装置。
【請求項１６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項１５記載のワイヤレス通信装置。
【請求項１７】
前記少なくとも１つのプロセッサは、
下記：
【数４】
を解くために二分探索アルゴリズムを利用するように構成されている請求項１５記載のワイヤレス通信装置。
【請求項１８】
前記少なくとも１つのプロセッサは、下記：
Ｂmin＝０，Ｂmax＝Ｂに初期化することと、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定することと、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算することと、のうちの少なくとも１つを行うように構成され、
ここで、Ｂはスペクトルリソースである請求項１７記載のワイヤレス通信装置。
【請求項１９】
前記少なくとも１つのプロセッサは、下記：
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算することと、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
ｙ≦ｘ≦ｚ、または、
【数５】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現すること、とのうちの少なくとも１つを行うように構成され、
ここで、
【数６】
は公差である請求項１８記載のワイヤレス通信装置。
【請求項２０】
前記少なくとも１つのプロセッサは、帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に適応させるように構成されている請求項１１記載のワイヤレス通信装置。
【請求項２１】
ワイヤレス通信ネットワーク中で、ベストエフォートフローと遅延要件を有するフローとをスケジューリングすることを可能にするワイヤレス通信装置において、
遅延感度フローに関係する遅延要件またはベストエフォートフローのうちの少なくとも１つを受信する手段と、
帯域幅の第１の部分を前記遅延敏感フローに割り振る手段と、
帯域幅の第２の部分を前記ベストエフォートフローに割り振る手段と、
前記遅延要件が満たされた場合、帯域幅の前記第１の量を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を増加したレベルに再割り振りする手段と、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の量を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに再割り振りする手段と、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の量と帯域幅の前記第２の量とに対する帯域幅のレベルを維持する手段とを具備するワイヤレス通信装置。
【請求項２２】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信する手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項２３】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを送信する手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項２４】
それぞれのデータパケットに対する帯域幅の前記割り振りを調整する手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項２５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項２１記載のワイヤレス通信装置。
【請求項２６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項２５記載のワイヤレス通信装置。
【請求項２７】
下記：
【数７】
を解くために二分探索アルゴリズムを利用する手段をさらに具備する請求項２６記載のワイヤレス通信装置。
【請求項２８】
Ｂmin＝０，Ｂmax＝Ｂに初期化する手段と、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定する手段と、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算する手段とをさらに具備し、
ここで、Ｂはスペクトルリソースである請求項２７記載のワイヤレス通信装置。
【請求項２９】
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算する手段と、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算する手段と、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算する手段と、
ｙ≦ｘ≦ｚ、または、
【数８】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現する手段とをさらに具備し、
ここで、
【数９】
は公差である請求項２８記載のワイヤレス通信装置。
【請求項３０】
帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に適応させる手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項３１】
コンピュータプログラムプロダクトにおいて、
遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを少なくとも１つのコンピュータに受信させるためのコードと、
帯域幅の第１の部分を前記遅延敏感フローに、前記少なくとも１つのコンピュータに割り振りさせるためのコードと、
帯域幅の第１の部分を前記遅延敏感フローに、前記少なくとも１つのコンピュータに割り振りさせるためのコードと、
帯域幅の第２の部分を前記ベストエフォートフローに、前記少なくとも１つのコンピュータに割り振りさせるためのコードと、
前記遅延要件が満たされた場合、帯域幅の前記第１の量を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を帯域幅の増加したレベルに、前記少なくとも１つのコンピュータに再割り振りさせるためのコードと、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の量を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに、前記少なくとも１つのコンピュータに再割り振りさせるためのコードと、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の量と帯域幅の前記第２の量とに対する帯域幅のレベルを前記少なくとも１つのコンピュータに維持させるためのコードとを含むコンピュータ読み取り可能媒体を含むコンピュータプログラムプロダクト。
【請求項３２】
前記コンピュータ読み取り可能媒体は、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを前記少なくとも１つのコンピュータに受信させるためのコードをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項３３】
前記コンピュータ読み取り可能媒体は、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを前記少なくとも１つのコンピュータに送信させるためのコードをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項３４】
前記コンピュータ読み取り可能媒体は、それぞれのデータパケットに対する帯域幅の前記割り振りを前記少なくとも１つのコンピュータに調整させるためのコードをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項３５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項３１記載のコンピュータプログラムプロダクト。
【請求項３６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項３５記載のコンピュータプログラムプロダクト。
【請求項３７】
前記コンピュータ読み取り可能媒体は、
下記：
【数１０】
を解くために二分探索アルゴリズムを前記少なくとも１つのコンピュータに利用させることをさらに含む請求項３５記載のコンピュータプログラムプロダクト。
【請求項３８】
前記コンピュータ読み取り可能媒体は、
Ｂmin＝０，Ｂmax＝Ｂに初期化することと、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定することと、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算することとを、前記少なくとも１つのコンピュータに実行させるためのコードをさらに含み、
ここで、Ｂはスペクトルリソースである請求項３７記載のコンピュータプログラムプロダクト。
【請求項３９】
前記コンピュータ読み取り可能媒体は、
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算することと、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
ｙ≦ｘ≦ｚ、または、
【数１１】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現することとを、前記少なくとも１つのコンピュータに行わせるためのコードをさらに含み、
ここで、
【数１２】
は公差である請求項３８記載のコンピュータプログラムプロダクト。
【請求項４０】
前記コンピュータ読み取り可能媒体は、帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に前記少なくとも１つのコンピュータに適応させることをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項１】
ワイヤレス通信環境内で、ベストエフォートフローと遅延要件を有するフローとをスケジューリングすることを促進する方法において、
遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを受信することと、
帯域幅の第１の部分を前記遅延敏感フローに割り振ることと、
帯域幅の第２の部分を前記ベストエフォートフローに割り振ることと、
前記遅延要件が満たされた場合、帯域幅の前記第１の部分を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を帯域幅の増加したレベルに再割り振りすることと、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の部分を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに再割り振りすることと、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の部分と帯域幅の前記第２の部分とに対する帯域幅のレベルを維持することとを含む方法。
【請求項２】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信することをさらに含む請求項１記載の方法。
【請求項３】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを送信することをさらに含む請求項１記載の方法。
【請求項４】
それぞれのデータパケットに対する帯域幅の前記割り振りを調整することをさらに含む請求項１記載の方法。
【請求項５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項１記載の方法。
【請求項６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項５記載の方法。
【請求項７】
下記：
【数１】
を解くために二分探索アルゴリズムを利用することをさらに含む請求項５記載の方法。
【請求項８】
Ｂmin＝０，Ｂmax＝Ｂに初期化することと、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定することと、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算することとをさらに含み、
ここで、Ｂはスペクトルリソースである請求項７記載の方法。
【請求項９】
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算することと、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
ｙ≦ｘ≦ｚ、または、
【数２】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現することとをさらに含み、
ここで、
【数３】
は公差である請求項８記載のシステム。
【請求項１０】
帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に適応させることをさらに含む請求項１記載のシステム。
【請求項１１】
ワイヤレス通信装置において、
遅延敏感フローに関係する遅延要件またはベストエフォートフローのうちの少なくとも１つを受信し、
帯域幅の第１の部分を前記遅延敏感フローに割り振り、
帯域幅の第２の部分を前記ベストエフォートフローに割り振り、
前記遅延要件が満たされた場合、帯域幅の前記第１の量を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を増加したレベルに再割り振りし、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の量を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに再割り振りし、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の量と帯域幅の前記第２の量とに対する帯域幅のレベルを維持するように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを具備するワイヤレス通信装置。
【請求項１２】
前記少なくとも１つのプロセッサは、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信するように構成されている請求項１１記載のワイヤレス通信装置。
【請求項１３】
前記少なくとも１つのプロセッサは、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信するように構成されている請求項１１記載のワイヤレス通信装置。
【請求項１４】
前記少なくとも１つのプロセッサは、それぞれのデータパケットに対する帯域幅の前記割り振りを調整するように構成されている請求項１１記載のワイヤレス通信装置。
【請求項１５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項１１記載のワイヤレス通信装置。
【請求項１６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項１５記載のワイヤレス通信装置。
【請求項１７】
前記少なくとも１つのプロセッサは、
下記：
【数４】
を解くために二分探索アルゴリズムを利用するように構成されている請求項１５記載のワイヤレス通信装置。
【請求項１８】
前記少なくとも１つのプロセッサは、下記：
Ｂmin＝０，Ｂmax＝Ｂに初期化することと、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定することと、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算することと、のうちの少なくとも１つを行うように構成され、
ここで、Ｂはスペクトルリソースである請求項１７記載のワイヤレス通信装置。
【請求項１９】
前記少なくとも１つのプロセッサは、下記：
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算することと、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
ｙ≦ｘ≦ｚ、または、
【数５】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現すること、とのうちの少なくとも１つを行うように構成され、
ここで、
【数６】
は公差である請求項１８記載のワイヤレス通信装置。
【請求項２０】
前記少なくとも１つのプロセッサは、帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に適応させるように構成されている請求項１１記載のワイヤレス通信装置。
【請求項２１】
ワイヤレス通信ネットワーク中で、ベストエフォートフローと遅延要件を有するフローとをスケジューリングすることを可能にするワイヤレス通信装置において、
遅延感度フローに関係する遅延要件またはベストエフォートフローのうちの少なくとも１つを受信する手段と、
帯域幅の第１の部分を前記遅延敏感フローに割り振る手段と、
帯域幅の第２の部分を前記ベストエフォートフローに割り振る手段と、
前記遅延要件が満たされた場合、帯域幅の前記第１の量を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を増加したレベルに再割り振りする手段と、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の量を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに再割り振りする手段と、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の量と帯域幅の前記第２の量とに対する帯域幅のレベルを維持する手段とを具備するワイヤレス通信装置。
【請求項２２】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを受信する手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項２３】
帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを送信する手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項２４】
それぞれのデータパケットに対する帯域幅の前記割り振りを調整する手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項２５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項２１記載のワイヤレス通信装置。
【請求項２６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項２５記載のワイヤレス通信装置。
【請求項２７】
下記：
【数７】
を解くために二分探索アルゴリズムを利用する手段をさらに具備する請求項２６記載のワイヤレス通信装置。
【請求項２８】
Ｂmin＝０，Ｂmax＝Ｂに初期化する手段と、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定する手段と、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算する手段とをさらに具備し、
ここで、Ｂはスペクトルリソースである請求項２７記載のワイヤレス通信装置。
【請求項２９】
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算する手段と、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算する手段と、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算する手段と、
ｙ≦ｘ≦ｚ、または、
【数８】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現する手段とをさらに具備し、
ここで、
【数９】
は公差である請求項２８記載のワイヤレス通信装置。
【請求項３０】
帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に適応させる手段をさらに具備する請求項２１記載のワイヤレス通信装置。
【請求項３１】
コンピュータプログラムプロダクトにおいて、
遅延要件を有する遅延敏感フローまたはベストエフォートフローのうちの少なくとも１つを少なくとも１つのコンピュータに受信させるためのコードと、
帯域幅の第１の部分を前記遅延敏感フローに、前記少なくとも１つのコンピュータに割り振りさせるためのコードと、
帯域幅の第１の部分を前記遅延敏感フローに、前記少なくとも１つのコンピュータに割り振りさせるためのコードと、
帯域幅の第２の部分を前記ベストエフォートフローに、前記少なくとも１つのコンピュータに割り振りさせるためのコードと、
前記遅延要件が満たされた場合、帯域幅の前記第１の量を帯域幅の低下したレベルに、そして帯域幅の前記第２の部分を帯域幅の増加したレベルに、前記少なくとも１つのコンピュータに再割り振りさせるためのコードと、
前記遅延要件が満たされなかった場合、帯域幅の前記第１の量を帯域幅の増加したレベルに、そして帯域幅の前記第２の部分を帯域幅の低下したレベルに、前記少なくとも１つのコンピュータに再割り振りさせるためのコードと、
前記遅延要件が帯域幅の前記第１の部分に等しい場合、帯域幅の前記第１の量と帯域幅の前記第２の量とに対する帯域幅のレベルを前記少なくとも１つのコンピュータに維持させるためのコードとを含むコンピュータ読み取り可能媒体を含むコンピュータプログラムプロダクト。
【請求項３２】
前記コンピュータ読み取り可能媒体は、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを前記少なくとも１つのコンピュータに受信させるためのコードをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項３３】
前記コンピュータ読み取り可能媒体は、帯域幅の前記第１の部分および帯域幅の前記第２の部分の前記帯域幅割り振りにしたがって、少なくとも１つのデータパケットを前記少なくとも１つのコンピュータに送信させるためのコードをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項３４】
前記コンピュータ読み取り可能媒体は、それぞれのデータパケットに対する帯域幅の前記割り振りを前記少なくとも１つのコンピュータに調整させるためのコードをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【請求項３５】
帯域幅の前記第１の部分に対する帯域幅の前記再割り振りは、Ｗｆi（ｑi（ｔ），ｄi（ｔ），Ｋji（ｔ））によって提供され、ここで、前記ｄi（ｔ）はフローに対するヘッドオブライン遅延であり、前記ｑi（ｔ）はバッファサイズであり、前記Ｋｊi（ｔ）は、時間ｔにおける、フローiに対するスペクトル効率である請求項３１記載のコンピュータプログラムプロダクト。
【請求項３６】
帯域幅の前記第２の部分に対する帯域幅の前記再割り振りは、これに割り振られる帯域幅の量に関する、前記ベストエフォートフローの限界効用によって提供される請求項３５記載のコンピュータプログラムプロダクト。
【請求項３７】
前記コンピュータ読み取り可能媒体は、
下記：
【数１０】
を解くために二分探索アルゴリズムを前記少なくとも１つのコンピュータに利用させることをさらに含む請求項３５記載のコンピュータプログラムプロダクト。
【請求項３８】
前記コンピュータ読み取り可能媒体は、
Ｂmin＝０，Ｂmax＝Ｂに初期化することと、
ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定することと、
バーストサイズアルゴリズムを使用して、ベストエフォートフロー間のスペクトルリソースＢBEと、遅延敏感フロー間のスペクトルリソースＢQOSとの最適分布を計算することとを、前記少なくとも１つのコンピュータに実行させるためのコードをさらに含み、
ここで、Ｂはスペクトルリソースである請求項３７記載のコンピュータプログラムプロダクト。
【請求項３９】
前記コンピュータ読み取り可能媒体は、
ｘ＝Ｗ ｍａｘ｛ｆi（ｑi（ｔ），ｄi（ｔ），Ｋij（ｔ）））：iはＱｏｓである｝を計算することと、
１番大きいｙ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
２番目に大きいｚ＝Ｋi（ｔ）Ｕ’i（（１−ταi）ｘi（ｔ）＋ταiＫi（ｔ）ｂi）を計算することと、
ｙ≦ｘ≦ｚ、または、
【数１１】
である場合、
停止
そうではなく、ｘ＞ｙである場合、
Ｂmax＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
そうではない場合、
Ｂmin＝ＢBEであり、ＢBE＝（Ｂmax＋Ｂmin）／２、ＢQOS＝Ｂ−ＢBEに設定すること
を実現することとを、前記少なくとも１つのコンピュータに行わせるためのコードをさらに含み、
ここで、
【数１２】
は公差である請求項３８記載のコンピュータプログラムプロダクト。
【請求項４０】
前記コンピュータ読み取り可能媒体は、帯域幅の前記第１の部分または帯域幅の前記第２の部分のうちの少なくとも１つに対する前記帯域幅割り振りをスローな時間スケール上に前記少なくとも１つのコンピュータに適応させることをさらに含む請求項３１記載のコンピュータプログラムプロダクト。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１３−４８４６０（Ｐ２０１３−４８４６０Ａ）
【公開日】平成２５年３月７日（２０１３．３．７）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１２−２２８７５１（Ｐ２０１２−２２８７５１）
【出願日】平成２４年１０月１６日（２０１２．１０．１６）
【分割の表示】特願２０１０−５３３１９３（Ｐ２０１０−５３３１９３）の分割
【原出願日】平成２０年１１月５日（２００８．１１．５）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＷＣＤＭＡ
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公開日】平成２５年３月７日（２０１３．３．７）
【国際特許分類】
【出願番号】特願２０１２−２２８７５１（Ｐ２０１２−２２８７５１）
【出願日】平成２４年１０月１６日（２０１２．１０．１６）
【分割の表示】特願２０１０−５３３１９３（Ｐ２０１０−５３３１９３）の分割
【原出願日】平成２０年１１月５日（２００８．１１．５）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＷＣＤＭＡ
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]