(57)【要約】      （修正有）【課題】周波数選択式フェージングチャネルをスケジューリングするとき処理量の増加に伴う遅延制約を満たす技術を提供する。【解決手段】スケジューラは、一つの遅延−制約されたデータパケットまたはもう一つのデータパケットである、データパケットを獲得し、送信条件に対する情報を獲得する。以後、遅延−制約されたデータパケット毎に、スケジューラは、遅延−制約されたデータパケットを送信することに用いられ得る各候補時間−周波数資源を決定する。遅延−制約されたデータパケットを送信することに必要な時間−周波数資源の数が、遅延−制約されたデータパケット用の決定された候補時間−周波数資源の数と等しい場合、時間−周波数資源を遅延−制約された各データパケットに割り当てるステップ、及び、そうでない場合、少なくとも一つの他のデータパケットを送信するために、時間−周波数資源を予約するステップ。【選択図】図４Ｂ
2013034199.tif 000002
【特許請求の範囲】
【請求項１】
周波数選択式チャネル上で通信が行われる通信ネットワークを通じてデータパケットを送信するために前記データパケットに時間−周波数資源を割り当てるための方法であって、
前記方法は、前記通信ネットワークのスケジューラデバイスにより行われ、
前記方法は、送信されるデータパケットまたはその記述を獲得するステップを含む少なくとも一つの繰り返しを含み、各データパケットは、遅延−制約されたデータパケットまたはもう一つのデータパケットであり、
前記繰り返しは、
獲得された少なくとも一つのデータパケットが送信されるべきチャネル毎に送信条件を示す情報を獲得するステップ；
遅延−制約されたデータパケット毎に、送信条件を示す獲得された情報と、前記遅延−制約されたデータパケットに係る遅延制約とに基づいて、前記遅延−制約されたデータパケットを送信することに用いられ得る各候補時間−周波数資源を決定するステップ；
前記少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の量が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の量と等しいか否かを決定するステップ；
前記少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の量が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の量と等しいと前記スケジューラデバイスが決定するとき、前記候補時間−周波数資源のうち少なくとも一つの時間−周波数資源を少なくとも一つの遅延−制約された各データパケットに割り当てるステップ；
先行するステップで、いかなる任意の遅延−制約されたデータパケットにも前記スケジューラデバイスが候補時間−周波数資源を割り当てないとき、少なくとも一つの他のデータパケットの各々を送信するために少なくとも一つの時間−周波数資源を予約するステップ
を含むことを特徴とする、方法。
【請求項２】
少なくとも一つの他のデータパケットの各々を送信するために少なくとも一つの時間−周波数資源を予約するステップは、前記少なくとも一つの他のデータパケットの各々を送信するために前記少なくとも一つの時間−周波数資源を割り当てることにあることを特徴とする、請求項１記載の方法。
【請求項３】
少なくとも一つの遅延−制約されたデータパケットの第１セットを選択するステップであって、前記第１セットは第１個数を有している、ステップ；
前記第１セットについての候補時間−周波数資源の数を決定するステップ；
前記第１セットについての候補時間−周波数資源の数が前記第１個数より大きいとき、少なくとも一つの遅延−制約されたデータパケットの第２セットを選択するステップ；及び
前記第１セットについての候補時間−周波数資源の数が前記第１個数より大きくないとき、前記第１セットの前記遅延−制約されたデータパケットについて決定された前記候補時間−周波数資源のうちの時間−周波数資源を、前記第１セットの遅延−制約された各データパケットに割り当てるステップ
を含むことを特徴とする、請求項１または請求項２に記載の方法。
【請求項４】
第２セットを選択するステップは、前記第１個数と異なる第２個数を有する第２セットを選択するステップを含むことを特徴とする、請求項３記載の方法。
【請求項５】
前記第１個数が第１所定の閾値に達するとき、前記一つの他のデータパケットに時間−周波数資源を割り当てるステップ；及び
前記第１個数が前記第１所定の閾値に達しないとき、前記第１個数と異なる前記第２個数を有する前記第２セットを選択するステップ
を含むことを特徴とする、請求項４記載の方法。
【請求項６】
前記第２セット選択ステップが行われた回数が第２所定の閾値に達するとき、前記一つの他のデータパケットに時間−周波数資源を割り当てるステップ；及び
前記第２セット選択ステップが行われた回数が前記第２所定の閾値に達しないとき、第２セット選択ステップを繰り返すステップ
を含むことを特徴とする、請求項４記載の方法。
【請求項７】
複数の遅延−制約されたデータパケットに複数の時間−周波数資源を割り当てるとき、候補時間−周波数資源の決定された量が最も少ない前記遅延−制約されたデータパケットに、前記時間−周波数資源が遅延−制約されたデータパケットの最低量のための候補である前記候補時間−周波数資源を割り当てるステップ
を含むことを特徴とする、請求項１から請求項６までのいずれか１項に記載の方法。
【請求項８】
複数の時間−周波数資源を複数の遅延−制約されたデータパケットに割り当てるとき、
遅延−制約された各データパケットへの候補時間−周波数資源を予約するステップ；
前記予約された候補時間−周波数資源が少なくとも二つの遅延−制約されたデータパケットについて予約されるとき、遅延−制約されたデータパケット毎に、前記予約された候補時間−周波数資源をもう一つの候補時間−周波数資源に変更するステップ；及び
全ての予約された候補時間−周波数資源が一つの遅延−制約されたデータパケットについてのみ予約されるとき、予約された候補時間−周波数資源を割り当てるステップ
を含むことを特徴とする、請求項１から請求項６までのいずれか１項に記載の方法。
【請求項９】
少なくとも一つの時間−周波数資源を前記少なくとも一つの他のデータパケットの各々に割り当てる前に、
前記一つの他のデータパケットに割り当てられる前記時間−周波数資源に従って、遅延−制約された各データパケットについて前記候補時間−周波数資源を更新するステップ；
前記少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の量が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の量より少ないとき、前記少なくとも一つの他のデータパケットの各々への前記少なくとも一つの時間−周波数資源の割当を取り消すステップ；及び
前記少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の量が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の量より少なくないとき、前記少なくとも一つの他のデータパケットの各々への前記少なくとも一つの時間−周波数資源の割当を確認するステップ
を含むことを特徴とする、請求項１から請求項８までのいずれか１項に記載の方法。
【請求項１０】
フレームを構成する時間−周波数資源の所定のセットが割り当てられたか、又は前記フレームが送信されるべき瞬間が到達されたときに、前記ステップが繰り返されることを特徴とする、請求項１から請求項９までのいずれか１項に記載の方法。
【請求項１１】
遅延−制約されたパケット毎に候補時間−周波数資源の量を制限するステップ
を含むことを特徴とする、請求項１から請求項１０までのいずれか１項に記載の方法。
【請求項１２】
遅延−制約されたパケット毎に、時間及び周波数領域内において前記時間−周波数資源を示すグリッドにマッピングされた表を構築するステップ；及び
構築された各表内において遅延−制約された各パケットの各候補時間−周波数資源をタギングするステップ
を含むことを特徴とする、請求項１から請求項１１までのいずれか１項に記載の方法。
【請求項１３】
周波数選択式チャネル上で通信が行われる通信ネットワークを通じてデータパケットを送信するために、前記データパケットに時間−周波数資源を割り当てるためのデバイスであって、
送信されるデータパケットまたはこれらの記述を獲得する手段であって、各データパケットは、一つの遅延−制約されたデータパケットまたはもう一つのデータパケットである、手段；
少なくとも一つの獲得されたデータパケットが送信されるべきチャネル毎に送信条件を示す情報を獲得する手段；
遅延−制約されたデータパケット毎に、送信条件を示す獲得された情報と、前記遅延−制約されたデータパケットに係る遅延制約とに基づいて、前記遅延−制約されたデータパケットを送信することに用いられ得る各候補時間−周波数資源を決定するための第１決定手段；
前記少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の量が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の量と等しいか否かを決定するための第２決定手段；
前記少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の量が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の量と等しいと前記第２決定手段が決定するとき、前記候補時間−周波数資源のうちの少なくとも一つの時間−周波数資源を少なくとも一つの遅延−制約された各データパケットに割り当てるための割当手段；及び
前記割当手段の以前の実行において、いかなる遅延−制約されたデータパケットにも候補時間−周波数資源が割り当てられないとき、少なくとも一つの他のデータパケットの各々を送信するために、少なくとも一つの時間−周波数資源を予約するための予約手段
を含むことを特徴とする、デバイス。
【請求項１４】
コンピュータプログラムであって、
プログラムコード命令を含み、前記プログラムコード命令が請求項１から請求項１２までのいずれか１項に記載の方法を実行するためのプログラマブルデバイスにより実行されるとき、前記プログラムコード命令が前記プログラマブルデバイスにローディングされ得ることを特徴とする、コンピュータプログラム。
【請求項１５】
情報格納手段であって、
プログラムコード命令を含むコンピュータプログラムを格納し、前記プログラムコード命令が請求項１から請求項１２までのいずれか１項に記載の方法を実行するためのプログラマブルデバイスにより実行されるとき、前記プログラムコード命令が前記プログラマブルデバイスにローディングされ得ることを特徴とする、情報格納手段。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、通信ネットワークのデバイスの間での周波数選択式フェージングチャネル上のデータ送信について時間−周波数資源を割り当てることに関する。
【背景技術】
【０００２】
通信ネットワークにおいて、幾つかのデータパケットの送信は幾つかの送信遅延制約を満たすことを要するが、効果的な送信遅延は幾つかの他のデータパケットにあまり重要ではない。
【０００３】
前者のデータパケットは、例えば、通信ネットワークの管理のための制御パケット、またはビデオ−ストリーミングのようなリアルタイムアプリケーションに係るデータパケットである。このようなデータパケットにとって重要なことは、遅延制約を満たすことである。
【０００４】
後者のデータパケットは、例えば、通信デバイスからダウンロードされた、またはこのデバイスにアップロードされたファイルコンテンツである。このようなデータパケットにとって重要なことは、アプリケーションスタンドポイントから全体伝送時間期間を減らすために処理量を最大化することである。
【０００５】
一般的に、この二つの側面を考慮するために、遅延−制約されたデータパケットを先に提供して遅延制約が満たされるということを保障することによって、及び以後残っている資源により他のデータパケットを提供することによって、スケジューラデバイスがデータパケットをスケジューリングする。
【０００６】
しかし、周波数選択式フェージングチャネルのコンテクストにおいて、これは遅延−制約されたデータパケットを送信するために時間−周波数資源を割り当てることを引き起こし得る。このデータパケットは、他のデータパケットについての処理量を最大化するために、前記他のデータパケットを送信するためにさらに適切に用いられ得る。
このような周波数選択式フェージングチャネルは、移動電話機と通信する固定基地局のコンテクストにおいて、または移動基地局、例えば、列車または他の移動輸送機関内において電気通信インフラストラクチャーを提供する基地局のコンテクストにおいても見受けられる。
【０００７】
一方、遅延−制約されていないデータパケットを先に提供することによりスケジューラデバイスがデータパケットをスケジューリングする場合、幾つかの遅延−制約されたデータパケットに関して遅延制約を満たさないようにするかもしれない。
【０００８】
「ＯＦＤＭＡシステムのための緊急及び効率基盤のパケットスケジューリングアルゴリズム（Ｕｒｇｅｎｃｙ ａｎｄ Ｅｆｆｉｃｉｅｎｃｙ ｂａｓｅｄ Ｐａｃｋｅｔ Ｓｃｈｅｄｕｌｉｎｇ Ａｌｇｏｒｉｔｈｍ ｆｏｒ ＯＦＤＭＡ Ｓｙｓｔｅｍ）」（リュ・スングァン等著、２００５年５月、通信に関するＩＥＥＥ国際会議）がリアルタイム及びノンリアルタイムトラフィックをスケジューリングするための無線ダウンリンクスケジューリングアルゴリズムを開示している。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
通信ネットワークのデバイスの間で周波数選択式フェージングチャネル上のデータパケットの送信をスケジューリングするときに生じる上述した問題を克服することが望ましい。
【００１０】
特に、遅延−制約されたデータパケットを送信するだけでなく、他のデータパケットについての処理量を増加させるために、遅延制約を満たすことを許容する解決策を提供することが望ましい。
【００１１】
周波数及び時間選択式フェージングチャネル上のデータパケットの送信をスケジューリングするとき、遅延−制約されたデータパケットを送信するだけでなく、他のデータパケットについての処理量を増加させるために、遅延制約を満たすことを許容する解決策を提供することがまた望ましい。
【００１２】
時間−周波数割当プロセスの実行速度を増加させることをさらに許容する解決策を提供することがまた望ましい。
【課題を解決するための手段】
【００１３】
このために、本発明は、周波数選択式チャネル上で通信が行われる通信ネットワークを通じてデータパケットを送信するために、データパケットに時間−周波数資源を割り当てる方法に関するものであり、
方法は、前記通信ネットワークのスケジューラデバイスにより行われ、
方法は、送信されるデータパケットまたはその記述を獲得するステップを含み、各データパケットは、遅延−制約されたデータパケットまたはもう一つのデータパケットである。
方法は、
獲得された少なくとも一つのデータパケットが送信されるべきチャネル毎に送信条件を示す情報を獲得するステップ；及び、
遅延−制約されたデータパケット毎に、送信条件を示す獲得された情報と、前記遅延−制約されたデータパケットに係る遅延制約とに基づいて、前記遅延−制約されたデータパケットを送信することに用いられ得る各候補時間−周波数資源を決定するステップをさらに含む。
方法は、
少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の数が、少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数と等しいとき、前記候補時間−周波数資源のうち少なくとも一つの時間−周波数資源を少なくとも一つの遅延−制約された各データパケットに割り当てるステップ；及び、
先行するステップで、いかなる遅延−制約されたデータパケットにも候補時間−周波数資源が割り当てられないとき、少なくとも一つの他のデータパケットの各々を送信するために、少なくとも一つの時間−周波数資源を予約するステップ
の少なくとも一つの繰り返しをさらに含む。
【００１４】
従って、遅延−制約されたデータパケットを送信することに必要な時間−周波数資源の数が、遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数と等しいとき、資源は、前記遅延−制約されたデータパケットを送信するために割り当てられる。
そうでない場合、資源は、他のデータパケット、例えば、遅延−制約されていないデータパケットを送信するために予約される。それゆえ、遅延−制約されたデータパケットを送信するための遅延制約が満たされるとともに、他のデータパケットについての処理量が増加される。
【００１５】
上述した方法は、さらに時間及び周波数選択式フェージングチャネル上の通信だけでなく、周波数選択式フェージングチャネル上の通信に適用可能である。
【００１６】
具体的な特徴によると、少なくとも一つの他のデータパケットの各々を送信するために少なくとも一つの時間−周波数資源を予約することは、少なくとも一つの他のデータパケットの各々を送信するために少なくとも一つの時間−周波数資源を割り当てることにある。
【００１７】
従って、予約された各時間−周波数資源は、もう一つのデータパケット、即ち、遅延−制約されていないデータパケットに前記スケジューラデバイスによって効果的に割り当てられる。
【００１８】
具体的な特徴によると、前記方法は、
少なくとも一つの遅延−制約されたデータパケットの第１セットを選択するステップであって、前記第１セットは第１個数を有している、第１セット選択ステップ；
セットについての候補時間−周波数資源の数を決定するステップ；
第１セットについての候補時間−周波数資源の数が第１個数より大きいとき、少なくとも一つの遅延−制約されたデータパケットの第２セットを選択するステップ；及び、
第１セットについての候補時間−周波数資源の数が第１個数より大きくないとき、第１セットの遅延−制約されたデータパケットについて決定された候補時間−周波数資源のうちの時間−周波数資源を、第１セットの遅延−制約された各データパケットに割り当てるステップを含む。
【００１９】
従って、方法の実行は簡単である。
方法は、必要な資源の数と候補資源の数との間の比較が、遅延−制約されたデータパケットの異なるセットについて行われることによってさらに効率的である。
方法は、遅延−制約されたデータパケットの第１セットを考慮するとき、処理量の改善を既に提供するが、このような改善は、遅延−制約されたデータパケットの多数のセットを考慮するときに、また遅延−制約されたデータパケットを廃棄することが容認不可であると考慮するときに増加する。
逆に、例えば前記遅延−制約されたデータパケットに係る優先順位に依存して、遅延−強要されたデータパケットを廃棄することが容認可能であると考慮するときに、他のデータパケットへの時間−周波数資源の割当にさらに多くの自由が許容され、前記他のデータパケットの送信について処理量が改善される。
【００２０】
具体的な特徴によると、第２セットを選択するステップは、前記第１個数と異なる第２個数を有する第２セットを選択するステップを含む。
【００２１】
従って、必要な資源の数と候補資源の数との間の比較がより正確かつ徹底にされる。
【００２２】
具体的な特徴によると、前記方法は、
第１個数が第１所定の閾値に達するとき、一つの他のデータパケットに時間−周波数資源を割り当てるステップ；及び、
第１個数が前記第１所定の閾値に達しないとき、第１個数と異なる第２個数を有する第２セットを選択するステップを含む。
【００２３】
従って、必要な資源の数と候補資源の数との間の比較の精度と、前記方法の実行時間期間との間の均衡が見つけられ得る。処理中に遅延−制約されたデータパケットのセットの個数を増加させるときに資源割当衝突が生じる確立が減少することによって、計算資源が節約され得る。
【００２４】
具体的な特徴によると、方法は、
第２セット選択ステップが行われた回数が第２所定の閾値に達するとき、一つの他のデータパケットに時間−周波数資源を割り当てるステップ；及び、
第２セット選択ステップが行われた回数が第２所定の閾値に達しないとき、第２セット選択ステップを繰り返すステップを含む。
【００２５】
従って、必要な資源の数と候補資源の数との間の比較の精度と、方法の実行時間期間との間のもう一つの均衡が見つけられ得る。これは、制約されたタイムフレームを持って比較の実行時間期間を制限することを許容する。
【００２６】
具体的な特徴によると、方法は、複数の遅延−制約されたデータパケットに複数の時間−周波数資源を割り当てるとき：候補時間−周波数資源の決定された数が最も少ない遅延−制約されたデータパケットに、時間−周波数資源が遅延−制約されたデータパケットの最低数のための候補である候補時間−周波数資源を割り当てるステップを含む。
【００２７】
従って、複数の時間−周波数資源が複数の遅延−制約されたデータパケットに衝突なく割り当てられる。
【００２８】
具体的な特徴によると、方法は、
複数の時間−周波数資源を複数の遅延−制約されたデータパケットに割り当てるとき：
遅延−制約された各データパケットへの候補時間−周波数資源を予約するステップ；
予約された候補時間−周波数資源が少なくとも二つの遅延−制約されたデータパケットについて予約されるとき、遅延−制約されたデータパケット毎に、予約された候補時間−周波数資源をもう一つの候補時間−周波数資源に変更するステップ；及び、
全ての予約された候補時間−周波数資源が一つの遅延−制約されたデータパケットについてのみ予約されるとき、前記予約された候補時間−周波数資源を割り当てるステップを含む。
【００２９】
従って、衝突なく、また低い複雑度で、複数の時間−周波数資源が複数の遅延−制約されたデータパケットに割り当てられる。
【００３０】
具体的な特徴によると、方法は、
少なくとも一つの時間−周波数資源を少なくとも一つの他のデータパケットの各々に割り当てる前に：
一つの他のデータパケットに割り当てられる時間−周波数資源に従って、遅延−制約されたデータパケット毎に候補時間−周波数資源を更新するステップ；
少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の数が、少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数より少ないとき、少なくとも一つの他のデータパケットの各々への少なくとも一つの時間−周波数資源の割当を取り消すステップ；及び、
少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の数が、少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数より少なくないとき、少なくとも一つの他のデータパケットの各々への少なくとも一つの時間−周波数資源の割当を確認するステップを含む。
【００３１】
従って、他のデータパケットの処理量がさらに増加される一方で、遅延−制約されたデータパケットを送信するための遅延制約を満たさないことにおけるリスクが回避される。
【００３２】
具体的な特徴によると、フレームを構成する時間−周波数資源の所定のセットが割り当てられたか、又はフレームが送信されるべき瞬間が到達されたときに、方法のステップが繰り返される。
【００３３】
従って、方法は、フレーム単位で時間−周波数資源の割当を動的に適応させることによって、送信条件における、また処理されるデータパケットのセットのバリエーションにおける変化に反応する。
【００３４】
具体的な特徴によると、前記方法は、
遅延−制約されたパケット毎に、時間及び周波数領域内において前記時間−周波数資源を示すグリッドにマッピングされた表を構築するステップ；及び、
構築された各表内において遅延−制約された各パケットの各候補時間−周波数資源をタギングするステップを含む。
【００３５】
従って、前記方法は、この表をハンドリングすることによって実行しやすい。
【００３６】
具体的な特徴によると、前記方法は、遅延−強要されたパケット毎に候補時間−周波数資源の数を制限するステップを含む。
【００３７】
従って、前記方法の複雑度及び／又は実行時間期間が減る。
【００３８】
本発明は、また、周波数選択式チャネル上で通信が行われる通信ネットワークを通じてデータパケットを送信するために、データパケットに時間−周波数資源を割り当てるためのデバイスに関し、
デバイスは：送信されるデータパケットまたはこれらの記述を獲得する手段を含み、各データパケットは、一つの遅延−制約されたデータパケットまたはもう一つのデータパケットである。
デバイスは：
獲得された少なくとも一つのデータパケットが送信されるべきチャネル毎に送信条件を示す情報を獲得する手段；
遅延−制約されたデータパケット毎に、送信条件を示す獲得された情報と、遅延−制約されたデータパケットに係る遅延制約とに基づいて、遅延−制約されたデータパケットを送信することに用いられ得る各候補時間−周波数資源を決定する手段；
候補時間−周波数資源のうちの少なくとも一つの時間−周波数資源を少なくとも一つの遅延−制約された各データパケットに割り当てる手段であって、少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の数が、前記少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数と等しいときに実行される、割当手段；
少なくとも一つの他のデータパケットの各々を送信するために、少なくとも一つの時間−周波数資源を予約する手段であって、割当手段の以前の実行において、いかなる遅延−制約されたデータパケットにも候補時間−周波数資源が割り当てられないときに実行される、予約手段を含む。
【００３９】
本発明は、また、少なくとも一つの実施例において、通信ネットワークからダウンロードでき、及び／又はコンピュータによって読み取られ、プロセッサによって実行され得る媒体上に格納されることができるコンピュータプログラムに関連する。このコンピュータプログラムは、前記プログラムが前記プロセッサによって実行されるとき、様々な実施例のうち任意の一つにおいて上述した方法を実行するための命令を含む。
【００４０】
本発明は、また、格納された情報がコンピュータによって読み取られるとともにプロセッサによって実行されるときに、様々な実施例のうち任意の一つにおいて上述した方法を実行するためのプロセッサによって実行され得る命令のセットを含むコンピュータプログラムを格納する情報格納手段に関連する。
【００４１】
デバイス及びコンピュータプログラムと係る特徴及び利点は、上述した方法について既に言及されたものと同様であるため、ここでは繰り返さない。
【００４２】
本発明の特徴は、実施例についての次の説明を読むことによりさらに明確に現われ、前記説明は、添付の図面を参照してなされる。
【図面の簡単な説明】
【００４３】
【図１】本発明が実施され得る無線通信ネットワークのアーキテクチャを概略的に示す図である。
【図２Ａ】図１の無線通信ネットワークの通信端末のアーキテクチャを概略的に示す図である。
【図２Ｂ】図１の無線通信ネットワークのスケジューラデバイスのアーキテクチャを概略的に示す図である。
【図３】図１の無線通信ネットワーク内において通信をスケジューリングするための時間−周波数資源グリッドを概略的に示す図である。
【図４Ａ】図１の無線通信ネットワークを通じて遅延−制約されたデータパケットを送信するために候補時間−周波数資源を決定するためのアルゴリズムを概略的に示す図である。
【図４Ｂ】図１の無線通信ネットワークを通じて送信されるデータパケットに時間−周波数資源を割り当てるための第１アルゴリズムを概略的に示す図である。
【図４Ｃ】図１の無線通信ネットワークを通じて送信されるデータパケットに時間−周波数資源を割り当てるための第２アルゴリズムを概略的に示す図である。
【図５】図１の無線通信ネットワークを通じて送信されるデータパケットに時間−周波数資源を割り当てるための第３アルゴリズムを概略的に示す図である。
【図６】遅延−制約されたデータパケットに時間−周波数資源を割り当てるための第１アルゴリズムを概略的に示す図である。
【図７】遅延−制約されたデータパケットに時間−周波数資源を割り当てるための第２アルゴリズムを概略的に示す図である。
【発明を実施するための形態】
【００４４】
次の説明は無線通信ネットワークの範疇で行われるが、以後説明される原則は、例えば光通信ネットワークまたは有線通信ネットワーク等の送信媒体が共有される他の種類の通信ネットワークに適用されることができる。しかし、物理層において、送信は、チャネル変動周波数に依存する周波数選択式フェージングチャネル上において行われる。無線通信ネットワークにおいて、このようなチャネル変動の発生は、主に多経路効果による。送信は、また、チャネル変動が時間に依存する時間選択式フェージングチャネル上で行われることもできる。無線通信ネットワークにおいて、このようなチャネル変動の発生は、主に、環境変化を引き起こす通信デバイスの間の相対的な移動(mobility)による。
【００４５】
図１は、本発明が実施され得る無線通信ネットワーク１００のアーキテクチャを概略的に示す。
【００４６】
無線通信ネットワーク１００は、スケジューラデバイス１２０、並びに通信デバイス１１０ａ、１１０ｂ及び１１０ｃを含む。通信デバイス１１０ａ、１１０ｂ及び１１０ｃは、以後、通信端末として言及される。
【００４７】
スケジューラデバイス１２０は、以後、図４Ａ、図４Ｂ及び図４Ｃについて説明されるように、無線通信ネットワーク１００における通信をスケジューリングすることを担当する。言い換えれば、スケジューラデバイス１２０は、無線通信ネットワークを通じたデータパケットの送信を可能とするために、時間−周波数資源を割り当てることを担当する。
【００４８】
スケジューラデバイス１２０は、固定基地局または移動基地局に含まれ得る。例えば、このような基地局は、例えば列車等の移動輸送機関内に位置され得る。
【００４９】
変形例において、スケジューラデバイス１２０は、このような基地局の外部にある専用デバイスであってよい。
【００５０】
もう一つの変形例において、スケジューラデバイス１２０は、３ＧＰＰ（第３世代パートナーシッププロジェクト）標準用語による「進化したノードＢ（ｅＮｏｄｅＢ）」に含まれ得る。このｅＮｏｄｅＢは、ロングタームエボリューション（ＬＴＥ）システム及びＬＴＥ−アドバンストの範囲内で無線資源管理を行う。
【００５１】
もう一つの変形例において、スケジューラデバイス１２０は、「ホームｅＮｏｄｅＢ（ＨｅＮＢ）」にさらに含まれ得る。このホームｅＮｏｄｅＢは、既存の居住地広域サービスに接続され、家庭内のＬＴＥハンドセットにＬＴＥ無線カバレッジを提供する。
【００５２】
もう一つの変形例において、スケジューラデバイス１２０は、中継ノードに含まれ、デバイス間の通信用スケジューリングを行うことができる。
【００５３】
各通信端末１１０ａ、１１０ｂ、１１０ｃは、このとき、前記３ＧＰＰ標準用語によるユーザ装備（ＵＥ）である。
【００５４】
無線通信ネットワーク１００を通じて送信されるデータパケットは、二つの主なタイプ、すなわち、遅延−制約されたデータパケットと、他のデータパケット（遅延−制約されていないデータパケット）とがある。
【００５５】
遅延−制約されたデータパケットは、所定のタイムフレームにおいて宛先通信デバイスに提供される必要がある。
遅延−制約されたデータパケットは、例えば、無線通信ネットワーク１００の管理のための制御データ、又はゲームアプリケーション、インターネット電話（ＶｏＩＰ）アプリケーション、オーディオ及び／若しくはビデオストリーミングアプリケーションのためのリアルタイムデータ等を含む。
遅延−制約されたデータパケットは、小さなサイズであるものの送信中に任意の損傷しやすい損失を回避するために通常高いリダンダンシー割合を有する例えば制御データパケット等のデータパケット、又は、損失がアプリケーションの全体性能を激しく損傷させないため、大きなサイズであるものの通常非常に低いリダンダンシー割合を有する例えばオーディオビデオストリーミングデータパケット等のデータパケットである。
【００５６】
一方、遅延−制約されていないデータパケットは、所定のタイムフレームにおいて宛先通信デバイスに提供される必要はないが、一般的に、さらに多くの資源を要する。しかし、できる限り短いタイムフレームにおいてこのようなデータパケットを送信することが好ましい。
遅延−制約されていないこのようなデータパケットは、例えば、通信端末にダウンロードされた、またはこの端末からアップロードされたファイルコンテンツデータ等を含む。
遅延−制約されていないこのようなデータパケットは、送信中に任意の損傷しやすい損失を回避するために通常高いリダンダンシー割合を有する大きなサイズである。それゆえ、このようなデータパケットは、高い帯域幅消費を伴う。
【００５７】
無線通信ネットワーク１００内における通信は、スケジューラデバイス１２０から通信端末１１０ａ、１１０ｂ、１１０ｃへのダウンリンク通信、及び／又は通信端末１１０ａ、１１０ｂ、１１０ｃからスケジューラデバイス１２０へのアップリンク通信、及び／又は通信端末１１０ａ、１１０ｂ、１１０ｃ間の直接通信であってよい。
【００５８】
無線通信ネットワーク１００内の通信はスケジューリングされ、時間−周波数資源は時間−周波数資源グリッドに従ってスケジューラデバイスによって割り当てられる。
【００５９】
図３は、無線通信ネットワーク１００内において通信をスケジューリングするための、そのような時間−周波数資源グリッドの例を概略的に示す。
【００６０】
無線通信ネットワーク１００における通信は、好ましくは直交周波数分割多重化（ＯＦＤＭ）を用いる。従って、通信資源は、複数の周波数又は周波数ｆn（ｎ＝０〜Ｍ）の複数のセット(sets of frequencies)に分割されるとともに、時間期間Ｔについて複数の時間間隔ｔm（ｍ＝０〜Ｍ）に分割され得る。全ての時間間隔ｔmは、同様の持続時間を有する。
【００６１】
例えば、ＬＴＥ要件によれば、周波数ｆnの各セットは、１２個の副搬送波で構成され得る。
【００６２】
所定の周波数又は周波数ｆnのセットについての各時間間隔ｔmは、物理資源ブロックＰＲＢn,mとも言及される時間−周波数資源を形成する。このような時間−周波数資源は、以後、一般的にＰＲＢで表される。
【００６３】
それゆえ、グリッドは、
所定の周波数又は周波数ｆnのセットについて、ＰＲＢn,0〜ＰＲＢn,Mで表されるＭ＋１個のＰＲＢを含むとともに、
所定の時間間隔ｔmについて、ＰＲＢ0,m〜ＰＲＢN,mで表されるＮ＋１個のＰＲＢを含む。
【００６４】
スケジューラデバイス１２０は、各ＰＲＢの持続期間によってサイズが定義されるデータパケットをスケジューリングする。言い換えれば、各パケットは、正常な送信条件として考慮される所定の送信条件下でＰＲＭにおける送信を許容するサイズを有する。
本来のデータパケットの遅延制約内において全ての分割データパケットが送信されるということを保障するために、本来のデータパケットを複数のさらに小さなデータパケットに分割することがまた考慮され得る。
【００６５】
遅延−制約されたデータに適用され得る遅延制約が長くとも時間期間Ｔであるということが、以後に例示的に考慮される。遅延−制約されたデータに適用され得る遅延制約が長くとも時間期間Ｔでない場合、データパケットは、遅延制約を満たすための残りの時間が時間期間Ｔより少ないときまで無視される。
【００６６】
図２Ａは、いずれの通信端末１１０ａ、１１０ｂ、１１０ｃであり得る通信端末１１０のアーキテクチャを概略的に示す。
【００６７】
示されたアーキテクチャによると、通信端末１１０は、通信バス２０６により相互接続された次の構成要素を含んでいる：プロセッサ、マイクロプロセッサ、マイクロコントローラまたはＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２００；ＲＡＭ（Ｒａｎｄｏｍ−Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０１；ＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０２；ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）カード読取機２０３、または格納手段に格納された情報を読み取るために適応された任意の他のデバイス；及び無線通信インターフェース２０４。
【００６８】
ＣＰＵ２００は、ＲＯＭ２０２又は例えばＨＤＤ（Ｈａｒｄ−Ｄｉｓｋ  Ｄｒｉｖｅ）又はＳＤカード等の外部メモリからＲＡＭ２０１にロードされた命令を実行することができる。通信端末１１０がパワーオンされた後、ＣＰＵ２００は、ＲＡＭ２０１から命令を読み取って、一つのコンピュータプログラムを形成するこの命令を実行することができる。
【００６９】
前記通信端末１１０により行われる任意及び全てのステップは、
例えばＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）又はマイクロコントローラ等のプログラマブルコンピューティングマシンによる命令セットまたはプログラムの実行によってソフトウェアで実施され得るか；又は
例えば、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）又はＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ−Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）等のマシン又は専用構成要素によってハードウェアで実施され得る。
【００７０】
無線通信インターフェース２０４は、通信端末１１０が信号をスケジューラデバイス１２０と交換することを可能にする。無線通信インターフェース２０４は、通信端末１１０が信号を無線通信ネットワーク１００の他の通信端末と交換することを可能にする。
【００７１】
図２Ｂは、スケジューラデバイス１２０のアーキテクチャを概略的に示す。
【００７２】
示されたアーキテクチャによると、前記スケジューラデバイス１２０は、通信バス３０６により相互接続された次の構成要素を含んでいる：プロセッサ、マイクロプロセッサ、マイクロコントローラまたはＣＰＵ３００；ＲＡＭ３０１；ＲＯＭ３０２；ＨＤＤ３０３または格納手段に格納された情報を読み取るために適応された任意の他のデバイス；第１無線通信インターフェース３０４；及び第２無線通信インターフェース３０５。
【００７３】
ＣＰＵ３００は、ＲＯＭ３０２又は例えばＨＤＤ３０３等の外部メモリからＲＡＭ３０１にロードされた命令を実行することができる。スケジューラデバイス１２０がパワーオンされた後に、ＣＰＵ３００は、ＲＡＭ３０１から命令を読み取って、この命令を実行することができる。
この命令は、図４Ａ、図４Ｂ、図５、図６及び図７を参照して後に説明されるアルゴリズムのステップの一部または全部をＣＰＵ３００に行わせる一つのコンピュータプログラムを形成する。
【００７４】
図４Ａ、図４Ｂ、図５、図６及び図７を参照して以後に説明されるアルゴリズムの任意及び全てのステップは、
例えば、ＰＣ、ＤＳＰ又はマイクロコントローラ等のプログラマブルコンピューティングマシンによる命令セット又はプログラムの実行によってソフトウェアで実施され得るか；又は
例えば、ＦＰＧＡ又はＡＳＩＣ等のマシンまたは専用構成要素によってハードウェアで実施され得る。
【００７５】
第１無線通信インターフェース３０４は、スケジューラデバイス１２０が信号を任意の通信端末１１０ａ、１１０ｂまたは１１０ｃと交換することを可能にする。
【００７６】
第２無線通信デバイス３０５は、例えば電話通信システム内のコアネットワーク等のもう一つの通信ネットワークのデバイスとスケジューラデバイス１２０が信号を交換することを可能にする。
【００７７】
図４Ａは、無線通信ネットワーク１００を通じて遅延−制約されたデータパケットを送信するための候補時間−周波数資源を決定するためのアルゴリズムを概略的に示す。
【００７８】
ステップＳ４０１において、スケジューラデバイス１２０は、無線通信ネットワーク１００を通じて送信されるデータパケットの記述(descriptions)を獲得するとともに、獲得された記述に係る情報を格納する。
【００７９】
ダウンリンク送信に関して、スケジューラデバイス１２０が基地局に含まれるとき、スケジューラデバイス１２０は、基地局により送信されるデータパケットの記述又はデータパケット自体を受信する。
データパケットは、ＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）を通じてスケジューラデバイス１２０に送信されることができる。スケジューラデバイス１２０は、少なくとも送信されるデータパケットのタイプを決定するために、即ち、遅延−制約されたデータパケットであるか又は他のデータパケットであるかを決定するために、データパケット内に存在するプロトコルヘッダーをパーシング(parse)することができる。
【００８０】
例えば、スケジューラデバイス１２０は、基地局のＭＡＣ（Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）層で実装され、スケジューラデバイス１２０は、上位層から受信されたデータパケットのヘッダーフィールドをパーシングして、データパケットが、ＴＣＰ（Ｔｒａｎｓｐｏｒｔ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ、ＲＦＣ−７９３標準に明示される）データ、ＵＤＰ（Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ、ＲＦＣ−７６８標準に明示される）、ＳＣＴＰ（Ｓｔｒｅａｍ  Ｃｏｎｔｒｏｌ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｐｒｏｔｏｃｏｌ、ＲＦＣ−４９６０標準に明示される）を含むかを決定することができる。
スケジューラデバイス１２０は、データパケットが例えばＴＦＴＰ（Ｔｒｉｖｉａｌ  Ｆｉｌｅ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ、ＲＦＣ−１３５０標準に定義される）ヘッダー等のアプリケーション層プロトコルヘッダーをさらに含むかを決定することによって、より詳細な情報をさらに獲得することができる。
この例によると、ＴＣＰデータパケットは、遅延−制約されていないデータパケットとして考慮され得る一方で、ＵＤＰデータパケットは、ＵＤＰデータパケットがＴＦＴＰデータをカプセル化しているときを除き、遅延−制約されたデータパケットとして考慮され得る。
それゆえ、データパケットのヘッダーフィールドをパーシングすることにより、スケジューラデバイス１２０は、送信されるデータパケットを分類することができる。
【００８１】
アップリンクの送信に関して、スケジューラデバイス１２０が基地局に含まれるとき、スケジューラデバイス１２０は、他の通信デバイスにより送信されるデータパケットの記述をその通信デバイスから受信する。スケジューラデバイス１２０が通信端末の間で直接通信セットアップを管理するとき、同様の状況が発生する。
【００８２】
データパケット記述は、関連したデータパケットの少なくともタイプ、即ち、遅延−制約されたデータパケットであるか又は他のデータパケットであるかをスケジューラデバイス１２０が決定することを可能にするのに十分な情報を含む。
【００８３】
次のステップＳ４０２において、スケジューラデバイス１２０は、少なくとも一つの上述した遅延−制約されたデータパケットが送信されるべき各チャネルについて送信条件を示す情報を獲得する。
【００８４】
スケジューラデバイス１２０は、少なくとも一つの獲得されたデータパケットが送信されるべきチャネル毎にＣＳＩ（Ｃｈａｎｎｅｌ  Ｓｔａｔｅ  Ｉｎｆｏｒｍａｔｉｏｎ：チャンネル状態情報）を獲得することができる。
ＣＳＩは、受信機デバイスによって決定される。
通信チャネルが相互的であるとき、第１通信デバイスから第２通信デバイスへの通信チャネルについて決定されたＣＳＩが、第２通信デバイスから第１通信デバイスへの通信チャネルについてのＣＳＩとして利用され得る。
スケジューラデバイス１２０又は他の通信端末から信号を受信するとき、ＣＳＩは、通信端末１１０ａ、１１０ｂ、１１０ｃによって決定され得るとともに、その後にスケジューラデバイス１２０に送信され得る。通信端末１１０ａ、１１０ｂ、１１０ｃから信号を受信するとき、ＣＳＩは、スケジューラデバイス１２０によって決定され得る。
【００８５】
複数の副搬送波が各ＰＲＢに用いられるとき、例えばＬＴＥ送信に用いられるとき、複数の副搬送波について獲得されたＣＳＩを組み合わせることにより、同等なＣＳＩが決定される。
【００８６】
通信端末１１０ａ、１１０ｂ、１１０ｃは、チャネルに対して行われる短期測定によって、このような情報を獲得することができる。このような短期チャネル状態の情報は、ゆっくりと変わるチャネル条件に実際に適している。
【００８７】
通信端末１１０ａ、１１０ｂ、１１０ｃは、このような情報を、ＳＩＮＲ（Ｓｉｇｎａｌ ｔｏ  Ｉｎｔｅｒｆｅｒｅｎｃｅ−ｐｌｕｓ−Ｎｏｉｓｅ  Ｒａｔｉｏ）に基づいてチャネルに対して行われる長期測定によって獲得することもできる。このような長期チャネル状態の情報は、高速で変わるチャネル条件に実際に適している。これは、無線通信ネットワーク１００内の一部のチャネルが、時間期間Ｔ中に周波数フラットチャネルとして考慮され得るということを意味する。
【００８８】
ＣＳＩを決定するためのアプローチは、トレーニングシーケンスまたはパイロットシーケンスに基づく。ここで、一つの知られた信号が送信されるとともに、チャネル条件を示すチャネルマトリクスが送信及び受信された信号の組合せ知識を用いて推定される。
【００８９】
時間選択式フェージングチャネルの場合、次回のチャネル条件の予測を行うために、既に受信された短期チャネル状態の情報に基づいて、カルマンフィルタが用いられ得る。
【００９０】
次のステップＳ４０３において、スケジューラデバイス１２０は、時間期間Ｔの間に遅延−制約されたデータパケットを送信するための候補ＰＲＢを決定し、決定された候補ＰＲＢに係る情報を格納する。
【００９１】
これを達成するために、スケジューラデバイスは、まず、遅延−制約されたデータパケットを他のデータパケットから２グループに分離することができる。
【００９２】
その次に、スケジューラデバイス１２０は、遅延−制約されたデータパケット毎に候補ＰＲＢの表を構築することができる。
これらの表は２次元であり、図３の時間−周波数資源グリッドをマッピングする。
候補ＰＲＢの各表において、スケジューラデバイス１２０は、考慮された遅延−制約されたデータパケットを送信するために、ステップＳ４０２で獲得されたＣＳＩに従って、用いられ得る各ＰＲＢをタギングする。
ステップＳ４０２で獲得されたＣＳＩが、送信される考慮された遅延−制約されたパケット及び考慮されたＰＲＢについて、チャネル容量又は送信性能に係る任意の他のメトリックが閾値以上であることを示すとき、スケジューラデバイス１２０は、考慮されたＰＲＢを、考慮された遅延−制約されたパケットを送信するための候補としてタギングする。
閾値は、好ましくはデータパケットの長さによって定義される。実際に、送信性能は、通常、パケットの長さを増加させて無線送信スペクトルの効率を増加させるとき、即ち、１ＰＲＢ当たり送信されるビットの数を増加させるときに低下する。
スケジューラデバイス１２０は、考慮された遅延−制約されたデータパケットに係る遅延制約を満たすことを許容するＰＲＢのみをタギングする。
【００９３】
従って、前記スケジューラデバイス１２０は、時間期間Ｔ内に遅延−制約されたデータパケットを送信することに用いられ得る各ＰＲＢを示す情報を、遅延−制約されたデータパケット毎に獲得する。通信デバイスの異なるカップルの間で送信チャネルが先験的に異なる(a priori different)ことによって、遅延−制約されたデータパケットごとに候補ＰＲＢのセットが先験的に異なる。
【００９４】
変形例において、スケジューラデバイス１２０は、少なくとも一つの候補ＰＲＢセットから候補ＰＲＢを除去することができる。言い換えれば、スケジューラデバイス１２０は、少なくとも一つの候補ＰＲＢセット内におけるＰＲＢの数を制限することができる。これは、特に後述の図６及び図７のアルゴリズムを実行するときに、割当プロセスの複雑度及び／又は実行時間を制限することを許容する。
【００９５】
スケジューラデバイス１２０は、少なくとも一つの候補ＰＲＢセットからＰＲＢを無作為で除去することができる。
【００９６】
スケジューラデバイス１２０は、また、候補周波数の数が最も少ない時間間隔に対応するＰＲＢを除去することができる。
例えば、候補ＰＲＢセットがＰＲＢ0,0、ＰＲＢ1,0、ＰＲＢ2,0、ＰＲＢ0,1及びＰＲＢ2,2で構成される場合、これは、三つの候補が時間スロットｔ0に存在し、一つの候補が時間スロットｔ1に存在し、一つの候補が時間スロットｔ2に存在するということを意味する。
このとき、前記スケジューラデバイス１２０は、好ましくは時間スロットｔ1内または時間スロットｔ2内のＰＲＢ候補を除去する。これは、遅延制約に達するとき、前記遅延−制約されたデータパケットを送信するために可能な代案例を最大化することを許容する。
【００９７】
次のステップＳ４０４において、スケジューラデバイス１２０は、無線通信ネットワーク１００内の送信条件に変化があるかをチェックする。
言い換えれば、スケジューラデバイス１２０は、少なくとも一つの上述した遅延−制約されたデータパケットが送信されるべきチャネル毎に送信条件を示す更新された情報が利用可能であるかをチェックする。
このような更新された情報が利用可能な場合、スケジューラデバイス１２０は、ステップＳ４０２を繰り返す。そうでない場合、前記スケジューラデバイス１２０は、ステップＳ４０５を行う。
【００９８】
ステップＳ４０５で、スケジューラデバイス１２０は、他のデータパケット、また、特に他の遅延−制約されたデータパケットが無線通信ネットワーク１００を通じて送信されるべきかをチェックする。
言い換えれば、スケジューラデバイス１２０は、少なくとも一つの新たなデータパケット、またはこのパケットの記述が利用可能であるかをチェックする。
少なくとも一つの新たなデータパケット、またはこのパケットの記述が利用可能な場合、スケジューラデバイス１２０は、ステップＳ４０１を繰り返す。そうでない場合、スケジューラデバイスは、ステップＳ４０４を繰り返す。
【００９９】
図４Ｂは、無線通信ネットワーク１００を通じて送信されるデータパケットに時間−周波数資源を割り当てるためのアルゴリズムを概略的に示す。図４Ｂのアルゴリズムは、図４Ａのアルゴリズムと同時にスケジューラデバイス１２０により行われることを目的とする。
【０１００】
ステップＳ４１０において、スケジューラデバイス１２０は、ステップＳ４０１の間に格納された情報を読み取ることによって、無線通信ネットワーク１００を通じて送信されるデータパケットの記述を獲得する。
【０１０１】
次のステップＳ４１１において、スケジューラデバイス１２０は、ステップＳ４０３の間に格納された情報を読み取ることによって、時間期間Ｔの間に遅延−制約されたデータパケットを送信するための候補ＰＲＢを決定する。
【０１０２】
次のステップＳ４１２において、スケジューラデバイス１２０は、少なくとも一つの遅延−制約されたデータパケットを送信することに必要なＰＲＢの数が、少なくとも一つの遅延−制約されたデータパケット用の決定された候補ＰＲＢの数と等しいか否かをチェックする。このチェックは、一つの遅延−制約されたデータパケットに対してのみ、または幾つかのデータパケットに対して行われ得る。このチェックは、１を超える回数だけ繰り返し行われ得る。これは、無線通信ネットワーク１００を通じて送信される遅延−制約されたデータパケットの異なるセットについて、必要なＰＲＢの数及び候補ＰＲＢの数が比較されるようにするためである。このチェックを行うためのアプローチは、図５について後に説明される。
【０１０３】
少なくとも一つの遅延−制約されたデータパケットを送信することに必要なＰＲＢの数が、少なくとも一つの遅延−制約されたデータパケットについて決定された候補ＰＲＢの数と等しいとき、スケジューラデバイス１２０は、ステップＳ４１４を行う。そうでない場合、スケジューラデバイス１２０は、ステップＳ４１３を行う。
【０１０４】
ここで、遅延−制約されたデータパケットを送信することに必要なＰＲＢの数が、遅延−制約されたデータパケット用の決定された候補ＰＲＢの数より決して少なくないということが考慮される。このような状況が発生する場合、少なくとも一つの遅延−制約されたデータパケットの送信が取り消されるか、又は遅延−制約されたデータパケットを送信するために先験的に不適切な、即ち、候補でないＰＲＢが、遅延−制約されたデータパケットを送信するために割り当てられる。
【０１０５】
ステップＳ４１３において、スケジューラデバイス１２０は、上述した遅延−制約されたデータパケット以外の少なくとも一つのデータパケットを送信するために少なくとも一つのＰＲＢを予約する。この予約は、予約されたＰＲＢをもう一つのスケジューラデバイスが担当するデータパケットに割り当てるために、もう一つのスケジューラデバイスにより用いられ得る。もう一つのスケジューラデバイスは、遅延−制約されていないか、又はあまり厳密に遅延制約に関連付けられていないデータパケットの送信をスケジューリングすることを担当することができる。スケジューラデバイス１２０は、その後、ステップＳ４１５を行う。
変形例において、予約は、上述した遅延−制約されたデータパケット以外の少なくとも一つのデータパケットに少なくとも一つのＰＲＢを割り当てることに本質がある。このような変形例は、図４Ｃについて下記に説明される。
【０１０６】
ステップＳ４１３において、スケジューラデバイス１２０は、上述した遅延−制約されたデータパケット以外のデータパケットのために一つを超えるＰＲＢを予約することができる。
例えば、４つの候補ＰＲＢを有する二つの遅延−制約されたデータパケットの１セットを考えることとする。スケジューラデバイス１２０は、このとき、上述した遅延−制約されたデータパケット以外のデータパケットのために２つのＰＲＢを予約することができる。言い換えれば、スケジューラデバイス１２０は、遅延−制約されたデータパケットのための必要なＰＲＢと候補ＰＲＢとの間の差より少ない複数のＰＲＢを予約することができる。
【０１０７】
好ましい実施例において、スケジューラデバイス１２０は、上述した遅延−制約されたデータパケット以外の一つのデータパケットのために一つのＰＲＢを予約し、その後にステップＳ４１５を行う。これにより、無線通信ネットワーク１００における、または送信のためにスケジューリングされるデータパケットセット内におおける送信条件の変化を迅速に考慮することができる。図５、図６、及び図７について下記に説明されるアルゴリズムが、この好ましい実施例を例示する。しかし、これらの原則は、上述した遅延−制約されたデータパケット以外の各々のデータパケットに一つを超えるＰＲＢを予約又は割り当てるために有効である。当業者は、複数のＰＲＢのこのような予約または割当を行うために、下記の詳細な説明を若干適応させることができる。
【０１０８】
ステップＳ４１４において、スケジューラデバイス１２０は、少なくとも一つの遅延−制約されたデータパケットに少なくとも一つのＰＲＢを割り当てる。この割当を行うための異なるアプローチが、図６及び図７について下記に説明される。その後、スケジューラデバイス１２０は、ステップＳ４１５を行う。
【０１０９】
ステップＳ４１５において、スケジューラデバイス１２０は、フレームが用意されているか否かをチェックする。その理由は、フレームが送信されるべき瞬間が到達されるか、このフレームに対応するＰＲＢが全て割り当てられるためである。
フレームが用意されているとき、スケジューラデバイスは、ステップＳ４１０を繰り返す。そうでない場合、スケジューラデバイス１２０は、ステップＳ４１１を繰り返す。
フレームが構築される度にこのプロセスを繰り返すことにより、送信される新たに宣言された遅延−制約されたデータパケットを考慮するができるとともに、図４Ａのアルゴリズムの実行により更新されるように、周波数選択式フェージングチャネル上における送信条件の変化を考慮することができる。
【０１１０】
変形例において、スケジューラデバイス１２０は、所定の数のフレームが用意されているかをステップＳ４１５でチェックする。
【０１１１】
もう一つの変形例において、スケジューラデバイス１２０は、全てのデータパケットが各々のＰＲＢに割り当てられたか、または全てのＰＲＢがデータパケットに割り当てられたかをステップＳ４１５でチェックする。
【０１１２】
もう一つの変形例において、スケジューラデバイス１２０がステップＳ４１５を行うとき、スケジューラデバイス１２０は、用意されたフレーム又は用意された複数のフレームが遅延−制約されていない少なくとも一つの各々のデータパケットに割り当てられた少なくとも一つのＰＲＢを含むか否かをさらにチェックすることができる。
用意されたフレームまたは複数のフレームが遅延−制約されたデータパケットに割り当てられたＰＲＢだけを含む場合、スケジューラデバイス１２０は、ステップＳ４１０を繰り返す。
そうでない場合、スケジューラデバイス１２０は、ステップＳ４１１及びステップＳ４１２を繰り返す。これは、アルゴリズムの次の繰り返しの間に、残っている遅延−制約されたパケットのために十分な候補ＰＲＢが残っていないかを予め決定するためである。これを達成するために、スケジューラデバイス１２０は、遅延−制約された各データパケットについての候補ＰＲＢを一時的に更新する。
ステップＳ４１１及びステップＳ４１２の繰り返しが残っている遅延−制約されたパケットに対して残っている候補ＰＲＢが十分でないということを示す場合、スケジューラデバイス１２０は、遅延−制約されていない少なくとも一つのデータパケットの各々についての割当を取り消すとともに、対応するＰＲＢまたは複数のＰＲＢを遅延−制約されたデータパケットに割り当てるか、遅延−制約されていない少なくとも一つのデータパケットにもう一つのＰＲＢを割り当てることを試みる。そうでない場合、前記スケジューラデバイス１２０は、割当を確認する。
【０１１３】
図４Ｂのアルゴリズムは、スケジューラデバイス１２０が次のステップの少なくとも一つの繰り返しを行うことを示す：
少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の数が、少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数と等しいとき、候補時間−周波数資源のうち少なくとも一つの時間−周波数資源を少なくとも一つの遅延−制約された各データパケットに割り当てるステップ；及び、
先行するステップで、いかなる遅延−制約されたデータパケットにも候補時間−周波数資源が割り当てられていないとき、少なくとも一つの他のデータパケットの各々に対して少なくとも一つの時間−周波数資源を予約するステップ。
【０１１４】
図４Ｃは、無線通信ネットワーク１００を通じて送信されるデータパケットに時間−周波数資源を割り当てるためのもう一つのアルゴリズムを概略的に示す。図４Ｃのアルゴリズムは、図４Ａのアルゴリズムと並行にスケジューラデバイス１２０により行われることを目的とする。図４Ｃのアルゴリズムは、図４Ｂのアルゴリズムを代替することを目的とする。
【０１１５】
図４Ｃのアルゴリズムにおいて、スケジューラデバイス１２０は、ステップＳ４１３がステップＳ４２３により代替されることを除き、図４Ｂのアルゴリズムと同様のステップを行う。
【０１１６】
ステップＳ４２３で、スケジューラデバイス１２０は、上述した遅延−制約されたデータパケット以外の少なくとも一つのデータパケットを送信するために少なくとも一つのＰＲＢを割り当てる。
【０１１７】
スケジューラデバイス１２０が、上述した遅延−制約されたデータパケット以外の幾つかのデータパケットの送信をスケジューリングする必要があるとき、スケジューラデバイス１２０は、所定の基準に従って、どのＰＲＢがどのデータパケットに割り当てられるかを選択する。
【０１１８】
スケジューラデバイス１２０は、ラウンドロビン方式(round-robin fashion)で、即ち、送信のためにスケジューリングされることを待つデータパケットスタック内で次のデータパケットを選択することにより、ＰＲＢが割り当てられるデータパケットを選択することができる。
【０１１９】
スケジューラデバイス１２０は、少なくとも最小レベルのサービスを全てのアプリケーションに許容する比例均等妥協(proportionally fair compromise)で、即ち、アプリケーション毎の推定データレートの関数としてＰＲＢ及びデータパケットを合同で選択することにより、ＰＲＢが割り当てられるデータパケットを選択することができる。
【０１２０】
スケジューラデバイス１２０は、ＳＩＮＲを最大化して、即ち、ＳＩＮＲを最大化するＰＲＢとデータパケットのカップルを選択することにより、ＰＲＢが割り当てられるデータパケットを選択することができる。
【０１２１】
図４Ｃのアルゴリズムは、スケジューラデバイス１２０が次のステップのうち少なくとも一つの繰り返しを行うということを例示する：
少なくとも一つの遅延−制約されたデータパケットを送信することに必要な少なくとも一つの時間−周波数資源の数が、少なくとも一つの遅延−制約されたデータパケットについて決定された候補時間−周波数資源の数と等しいとき、候補時間−周波数資源のうち少なくとも一つの時間−周波数資源を少なくとも一つの遅延−制約された各データパケットに割り当てるステップ；及び、
先行するステップで、いかなる遅延−制約されたデータパケットにも候補時間−周波数資源が割り当てられていないとき、少なくとも一つの他のデータパケットの各々に少なくとも一つの時間−周波数資源を割り当てるステップ。
【０１２２】
図５は、無線通信ネットワーク１００を通じて送信されるデータパケットに時間−周波数資源を割り当てるためのもう一つのアルゴリズムを概略的に示す。
【０１２３】
アルゴリズムは、ステップＳ５０１で開始する。次のステップＳ５０２で、スケジューラデバイス１２０は、可変パラメータｋpを１に設定する。パラメータｋpは、考慮された遅延−制約されたデータパケットの数を示す。
【０１２４】
次のステップＳ５０３において、スケジューラデバイス１２０は、送信される遅延−制約されたデータパケットのうち考慮された遅延−制約されたデータパケットのセットΩを選択する。セットΩは、それゆえ、可変パラメータｋpにより定義された個数(cardinality)を有する。
【０１２５】
例えば、無線通信ネットワーク１００を通じて三つの遅延−制約されたパケットＡ、Ｂ及びＣが送信されるべきであることを考えることとする。可変パラメータｋpが１であるとき、セットΩは、Ａ、Ｂ、またはＣを含む。可変パラメータｋpが２であるとき、セットΩは、Ａ及びＢ、Ｂ及びＣ、又はＡ及びＣを含む。ステップＳ５０３において、スケジューラデバイス１２０は、これらの可能性のうち一つを選択する。
【０１２６】
次のステップＳ５０４において、スケジューラデバイス１２０は、セットΩの遅延−制約されたデータパケットを送信するための候補ＰＲＢを決定する。これは、セットΩの遅延−制約されたデータパケットのための候補ＰＲＢの上述した表を単一の表にまとめる(merge)ことにより達成できる。セットΩの遅延−制約されたデータパケットのための候補ＰＲＢの複数の表にＰＲＢが存在するとき、このＰＲＢは、まとめ動作(merge operation)の結果として得られた表において一度しか現れない。
セットΩの遅延−制約されたデータパケットを送信するための候補ＰＲＢの数をｋtで表す。言い換えれば、ｋtは、まとめ動作の結果として得られた表においてタギングされたＰＲＢの数を示す。
【０１２７】
次のステップＳ５０５において、スケジューラデバイス１２０は、ｋtとｋpとを比較し、ｋtがｋpより大きいかをチェックする。言い換えれば、スケジューラデバイス１２０は、セットΩの遅延−制約されたデータパケットを送信するための候補ＰＲＢの数が遅延−制約されたデータパケットを送信するために必要なＰＲＢの数より大きいか否かをチェックする。
ｋtがｋpより大きい場合、スケジューラデバイス１２０は、ステップＳ５０７を行う。そうでない場合、スケジューラデバイス１２０は、ステップＳ５０６を行う。
【０１２８】
ステップＳ５０６において、スケジューラデバイス１２０は、セットΩの遅延−制約された各データパケットにＰＲＢを割り当てる。この割当を行うための異なるアプローチが、図６及び図７について下記において説明される。その後、スケジューラデバイス１２０は、ステップＳ５１３を行う。
【０１２９】
ステップＳ５０７において、スケジューラデバイス１２０は、ｋp個の遅延−制約されたデータパケットの全ての可能な組合せが分析されたかをチェックする。ｋp個の遅延−制約されたデータパケットの全ての可能な組合せが分析された場合、スケジューラデバイス１２０は、ステップＳ５０８を行う。そうでない場合、前記スケジューラデバイス１２０は、ステップＳ５０３を繰り返し、ｋp個の遅延−制約されたデータパケットのもう一つのセットΩを選択する。
【０１３０】
ステップＳ５０８において、スケジューラデバイス１２０は、可変パラメータｋpが所定の閾値より低いかをチェックする。この所定の閾値により、このアルゴリズムの実行時間期間を、時間−周波数資源割当衝突が発生する確立が低い可変パラメータｋpの所定値に制限することができる。可変パラメータｋpが所定の閾値より低いとき、スケジューラデバイス１２０は、ステップＳ５０９を行う。そうでない場合、スケジューラデバイス１２０は、ステップＳ５１０を行う。変形例において、１から、送信される遅延−制約されたデータパケットの数までの、可変パラメータｋpの全ての可能な値がスケジューラデバイス１２０によりチェックされる。
【０１３１】
変形例において、スケジューラデバイス１２０は、ステップＳ４０１の最後の実行以後にステップＳ５０７がどれほど数回行われたかを決定する。このようなチェックは、以後、ステップＳ５０７が行われる度に行われる。また、ステップＳ５０７が行われた回数が所定の閾値より大きい場合に、スケジューラデバイス１２０は、ステップＳ５１０を行い、そうでない場合、ステップＳ５０９を行う。これにより、時間−周波数資源割当が所定の実行タイムフレーム内で行われるということを保障することができる。
【０１３２】
可変パラメータｋpの全ての可能な値をチェックしないことは、遅延−制約されたデータパケットの廃棄を引き起こし得る。遅延−制約されたデータパケットを選択することは、遅延−制約されたデータパケットと係る優先順位に基づいて行われ得る。可変パラメータｋpの全ての可能な値をチェックしないことは、遅延−制約されていないデータパケットへの時間−周波数資源割当にさらに多くの自由を提供し、遅延−制約されていないデータパケットの送信について処理量が改善される。
【０１３３】
ステップＳ５０９において、スケジューラデバイス１２０は、可変パラメータｋpの値を一つの単位だけ増加させる。その後、前記スケジューラデバイス１２０は、ステップＳ５０３を繰り返す。
【０１３４】
ステップＳ５１０において、スケジューラデバイス１２０は、遅延−制約されていない一つのデータパケットに一つのＰＲＢを割り当てる。その後、スケジューラデバイス１２０は、ステップＳ５１１を行う。
【０１３５】
ステップＳ５１１において、スケジューラデバイス１２０は、フレームが用意されているかをチェックする。その理由は、フレームが送信されるべき瞬間が到達されるか、このフレームに対応するＰＲＢが全て割り当てられるためである。フレームが用意されているとき、このアルゴリズムはステップＳ５１２で終了する。そうでない場合、スケジューラデバイス１２０は、ステップＳ５１３を行う。
【０１３６】
ステップＳ５１３において、スケジューラデバイス１２０は、ステップＳ５０６またはステップＳ５１０で割り当てられたＰＲＢを考慮することによって、時間−周波数資源割当が未だ行われていない遅延−制約された各データパケットについて決定された候補ＰＲＢのセットを更新する。この更新は、チャネル条件の変化が生じたとき及び／又は無線通信ネットワーク１００を通じて新たな遅延−制約されたデータパケットが送信されるべきときに、ステップＳ４０３の実行により行われる更新をさらに考慮することができる。その後、スケジューラデバイス１２０は、ステップＳ５０２を繰り返す。
【０１３７】
図６は、遅延−制約されたデータパケットに時間−周波数資源を割り当てるための第１アルゴリズムを概略的に示す。このアルゴリズムは、考慮された遅延−制約されたデータパケットのセットΩのうちの遅延−制約された各データパケットにＰＲＢを割り当てることを目的とする。
【０１３８】
このアルゴリズムは、ステップＳ６０１で開始する。次のステップＳ６０２において、スケジューラデバイス１２０は、既に説明されたように、考慮された遅延−制約されたデータパケット毎に候補ＰＲＢの一つの表を構築または獲得する。
【０１３９】
次のステップＳ６０３において、スケジューラデバイス１２０は、候補遅延−制約されたデータパケットのＰＲＢ毎の数を決定する。実際に、それぞれのＰＲＢは、候補ＰＲＢの複数の表にタギングされ得る。
【０１４０】
次のステップＳ６０４において、スケジューラデバイス１２０は、候補遅延−制約されたデータパケットの決定された数に従ってＰＲＢを整列(sort)する。
【０１４１】
次のステップＳ６０５において、スケジューラデバイス１２０は、候補遅延−制約されたデータパケットの決定された数が最も少ないＰＲＢを選択する。候補遅延−制約されたデータパケットの最低決定数を複数のＰＲＢが有するとき、スケジューラデバイス１２０は、このＰＲＢの間から一つのＰＲＢを選択する。
【０１４２】
次のステップＳ６０６において、スケジューラデバイス１２０は、候補ＰＲＢの対応表においてタギングされるように、候補ＰＲＢの最低数を有する遅延−制約されたデータパケットに選択されたＰＲＢを割り当てる。
【０１４３】
次のステップＳ６０７において、スケジューラデバイス１２０は、候補ＰＲＢの表を更新する。スケジューラデバイス１２０は、候補ＰＲＢの任意の表内において、割り当てられたＰＲＢがこれ以上タギングされないということを保障する。
【０１４４】
次のステップＳ６０８において、スケジューラデバイス１２０は、セットΩの遅延−制約された各データパケットにＰＲＢが割り当てられたか否かをチェックする。セットΩの遅延−制約された各データパケットにＰＲＢが割り当てられたとき、このアルゴリズムは、ステップＳ６０９で終了する。そうでない場合、前記スケジューラデバイス１２０は、ステップＳ６０３を繰り返し、ＰＲＢ毎の候補遅延−制約されたデータパケットの数を更新する。
【０１４５】
図７は、時間−周波数資源を遅延−制約されたデータパケットに割り当てるための第２アルゴリズムを概略的に示す。このアルゴリズムは、考慮された遅延−制約されたデータパケットのセットΩのうちの、遅延−制約された各データパケットにＰＲＢを割り当てることを狙う。
【０１４６】
このアルゴリズムは、ステップＳ７０１で開始する。次のステップＳ７０２において、スケジューラデバイス１２０は、既に説明されたように、考慮された遅延−制約されたデータパケット毎に候補ＰＲＢの一つの表を構築または獲得する。
【０１４７】
次のステップＳ７０３で、スケジューラデバイス１２０は、候補ＰＲＢの表が関連付けられる遅延−制約されたデータパケットが無線通信ネットワーク１００を通じて送信されるために、候補ＰＲＢの各表内で一つのＰＲＢを予約する。この予約は、無作為で行われ得る。
【０１４８】
次のステップＳ７０４で、スケジューラデバイス１２０は、候補ＰＲＢの表毎に一つのカウンタ表を構築する。カウンタ表は、候補ＰＲＢの表と同一のサイズであってよい。即ち、カウンタ表は、図３の時間−周波数資源グリッドをマッピングする。好ましい実施例において、カウンタ表は、候補ＰＲＢの各表内でタギングされるＰＲＢについてのカウンタだけを含む。  
【０１４９】
カウンタ表の各要素は、対応するＰＲＢにより予約が行われる遅延−制約されたデータパケットの数を表す。実際に、各ＰＲＢは、候補ＰＲＢの複数の表内において予約されることができ、スケジューラデバイス１２０は、考慮されたＰＲＢが予約される遅延−制約されたデータパケットの数をＰＲＢ毎に決定する。
【０１５０】
次のステップＳ７０４において、スケジューラデバイス１２０は、予約に衝突が存在するか否かをチェックする。衝突は、少なくとも一つのカウンタが１より大きいときに存在する。衝突が存在するとき、スケジューラデバイス１２０は、ステップＳ７０６を行う。そうでない場合、スケジューラデバイス１２０は、ステップＳ７１０を行う。
【０１５１】
ステップＳ７１０において、スケジューラデバイス１２０は、これまでなされた予約を確認し、対応する遅延−制約されたデータパケットに予約されたＰＲＢを割り当てる。その後、このアルゴリズムは、ステップＳ７１１で終了する。
【０１５２】
ステップＳ７０６において、スケジューラデバイス１２０は、カウンタ表を選択する。次のステップＳ７０７において、スケジューラデバイス１２０は、選択されたカウンタ表に自由ＰＲＢが存在するかをチェックする。自由ＰＲＢは、関連したｎｕｌｌカウンタを有し、候補ＰＲＢの対応する表内においてタギングされるＰＲＢである。このようなＰＲＢが存在するとき、前記スケジューラデバイス１２０は、ステップＳ７０８を行う。そうでない場合、前記スケジューラデバイス１２０は、ステップＳ７０６を繰り返し、もう一つのカウンタ表を選択する。
【０１５３】
ステップＳ７０８において、スケジューラデバイス１２０は、ステップＳ７０６で選択されたカウンタ表に係る遅延−制約されたデータパケットについて、衝突ＰＲＢから一つの自由ＰＲＢに予約を変更する。
【０１５４】
次のステップＳ７０９において、スケジューラデバイス１２０は、カウンタ表を更新する。スケジューラデバイス１２０は、衝突ＰＲＢに係る各カウンタを一つの単位だけ減少させ、以前の自由ＰＲＢに係る各カウンタを一つの単位だけ増加させる。その後、スケジューラデバイス１２０は、ステップＳ７０５を繰り返して、予約に衝突が残っているか否かをチェックする。
【０１５５】
もう一つの実施例において、図６及び図７について上述された割当プロセスに補完し、スケジューラデバイス１２０または複数のスケジューラデバイスが、遅延−制約されたパケットに係る優先順位レベルに従って別個のスレッドにおいて遅延−制約されたパケットのスケジューリングを管理する。
この場合に、各スレッドが通常、同一の優先順位レベルに係る遅延−制約されたパケットのスケジューリングを管理することを担当する。従って、優先順位レベルが最も高い遅延−制約されたデータパケットについて、必要なＰＲＢの数と候補ＰＲＢの数との比較が行われる。
候補ＰＲＢの数が必要なＰＲＢの数より大きい場合に、好ましくは、優先順位レベルがより低い遅延−制約されたデータパケットに一つのＰＲＢだけが割り当てられる。従って、優先順位レベルが最も高い遅延−制約されたデータパケット等について、必要なＰＲＢの数と候補ＰＲＢの数との比較が繰り返される。
これは、遅延−制約されたデータパケットの優先順位レベルが、ＰＲＢを割り当てるときに効果的に考慮されるということを保障することを許容し、優先順位レベルが高い遅延−制約されたデータパケットとって容認可能なものより優先順位レベルが低い遅延−制約されたデータパケットに多くのＰＲＢを割り当てることを回避する。
例えば、Ｋ＋１個の候補ＰＲＢを有するとともに優先順位レベルＡに関連付けられたＫ個の遅延−制約されたデータパケットの第１セットと、優先順位レベルＢに関連付けられたＬ個の遅延−制約されたデータパケットの第２セットとを考えることとする。但し、Ｂ＜Ａとする。
Ｋ個の遅延−制約されたデータパケットの第１セットについて、必要なＰＲＢと候補ＰＲＢとの比較は、これらＫ個の遅延−制約されたデータパケットについて割当がまだ行われる必要がないという結果を引き起こす。しかし、Ｌ個の遅延−制約されたデータパケットについての候補ＰＲＢが、Ｋ個の遅延−制約されたデータパケットの第１セットについての候補ＰＲＢと共通の場合に、一つのＰＲＢだけがＬ個の遅延−制約されたデータパケットの第２セットへの割当のために自由であり、そうでない場合、Ｋ個の遅延−制約されたデータパケットの第２セットについてＫより少ない必要なＰＲＢが残る。
【図１】
2013034199.tif 000003
【図２Ａ】
2013034199.tif 000004
【図２Ｂ】
2013034199.tif 000005
【図３】
2013034199.tif 000006
【図４Ａ】
2013034199.tif 000007
【図４Ｂ】
2013034199.tif 000008
【図４Ｃ】
2013034199.tif 000009
【図５】
2013034199.tif 000010
【図６】
2013034199.tif 000011
【図７】
2013034199.tif 000012
【外国語明細書】
2013034199.tif 000013
2013034199.tif 000014
2013034199.tif 000015
2013034199.tif 000016
2013034199.tif 000017
2013034199.tif 000018
2013034199.tif 000019
2013034199.tif 000020
2013034199.tif 000021
2013034199.tif 000022
2013034199.tif 000023
2013034199.tif 000024
2013034199.tif 000025
2013034199.tif 000026
2013034199.tif 000027
2013034199.tif 000028
2013034199.tif 000029
2013034199.tif 000030
2013034199.tif 000031
2013034199.tif 000032
2013034199.tif 000033
2013034199.tif 000034
2013034199.tif 000035
2013034199.tif 000036
2013034199.tif 000037
2013034199.tif 000038
2013034199.tif 000039
2013034199.tif 000040
2013034199.tif 000041
2013034199.tif 000042
2013034199.tif 000043
2013034199.tif 000044
2013034199.tif 000045
2013034199.tif 000046
2013034199.tif 000047
2013034199.tif 000048
2013034199.tif 000049
2013034199.tif 000050