(57)【要約】【課題】通信システムにおいてデータ伝送を割り当てるためにユーザをスケジューリングするための方法及び装置を提供する。【解決手段】この方法において、伝送データを受信する複数のユーザのスケジューリングを通信システム内で優先順位付けする。複数のユーザの間の次のデータ伝送を、優先順位付けされたスケジューリングに基づいて割り当てる。すなわち、本発明の方法及び装置は、伝送データを受信する複数のユーザのスケジューリングに優先順位を付け、そして、優先順位付けされたスケジューリングに基づいて複数のユーザ間で次のデータ伝送を割り当てる。【選択図】　図３
2004040786.tif 000002
【特許請求の範囲】
【請求項１】
伝送データをユーザに割り当てるために複数のユーザをスケジューリングする方法であって、
（ａ）伝送データを受信する複数のユーザのスケジューリングを優先順位付けするステップと、
（ｂ）前記優先順位付けされたスケジューリングに基づいて複数のユーザ間で次のデータ伝送を割り当てるステップとからなる、
ことを特徴とするスケジューリング方法。
【請求項２】
伝送データを受信するために複数のユーザをスケジューリングする方法であって、
（ａ）全アクティブ・ユーザに関する平均ユーザ・スループットに基づいて、伝送データを受信する複数のユーザのスケジューリングを優先順位付けするステップからなる、
ことを特徴とするスケジューリング方法。
【請求項３】
前記優先順位付けステップは、
（ｃ）各ユーザのユーザ感知スループット、全ユーザの平均ユーザ・スループット、各ユーザの最大ユーザ・スループット及び各ユーザの最小ユーザ・スループットに基づいて、関数結果を計算するステップと、
（ｄ）前記算出関数結果に基づいて、伝送データを受信する複数のユーザのスケジューリングを優先順位付けするステップとを更に有する、
ことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記優先順位付けステップは、
（ｅ）平均ユーザ・スループット、各ユーザの最大ユーザ・スループット及び各ユーザの最小ユーザ・スループットのうちの少なくとも一つと比較されるような各ユーザ感知スループットの値に基づいて、前記計算ステップで使用する関数を２つ以上の関数群から選択するステップを更に有する、
ことを特徴とする請求項３に記載の方法。
【請求項５】
（ｆ）前記平均ユーザ・スループットを動的に計算するステップを更に有する、
ことを特徴とする請求項３に記載の方法。
【請求項６】
前記優先順位付けステップは、
（ｇ）実際のスループットが最小ユーザ・スループット以下であるユーザに最高優先順位を割り当てるステップと、
（ｈ）ユーザ感知スループットが最小ユーザ・スループットよりも大きいが、平均ユーザ・スループット以下であるユーザに次の最高優先順位を割り当てるステップと、
（ｉ）ユーザ感知スループットが平均ユーザ・スループット以上又は動作範囲の最大値以上であるユーザに低優先順位を割り当てるステップを更に有する、
ことを特徴とする請求項４に記載の方法。
【請求項７】
伝送データをユーザに割り当てるために複数のユーザをスケジューリングする方法であって、
（ａ）複数のユーザの各ユーザに関する平均サービス速度を決定するステップと、
（ｂ）各ユーザの要求サービス速度と前記決定された平均サービス速度に基づいて、各ユーザに関する優先順位値を決定するステップと、
（ｃ）ユーザへの伝送データの割り当てを制御するために、平均サービス速度及び少なくとも１人のユーザに関する優先順位値のうちのすくなくとも一つを変更するステップとからなる、
ことを特徴とするスケジューリング方法。
【請求項８】
前記変更ステップは、
（ｄ）平均サービス速度及び、少なくとも一人のユーザの要求サービス速度、少なくとも一人のユーザの平均サービス速度及び少なくとも一つのサービス品質（ＱｏＳ）パラメータのうちの少なくとも一つに基づく優先順位値を変更するステップを更に有する、
ことを特徴とする請求項７に記載の方法。
【請求項９】
伝送データをユーザに割り当てるために複数のユーザをスケジューリングする方法であって、
（ａ）複数のユーザの各々に関する変更平均サービス速度を決定するステップと、ここで、前記変更平均サービス速度は該ユーザの平均サービス速度に基づく、（ｂ）前記変更平均サービス速度に基づいて、かつ、少なくとも一人のユーザの要求サービス速度に基づいて、少なくとも一人のユーザについて優先順位値を決定するステップと、
（ｃ）複数のユーザのうちどちらのユーザが最高優先順位値を有するか決定するステップと、
（ｄ）最高優先順位値に基づいて次のデータ伝送を割り当てるステップとからなる、
ことを特徴とするスケジューリング方法。
【請求項１０】
伝送データをユーザに割り当てるために複数のユーザをスケジューリングする方法であって、
（ａ）複数のユーザの各々について平均サービス速度を決定するステップと、
（ｂ）各ユーザの平均サービス速度を閾値と比較するステップと、
（ｃ）前記比較ステップに基づいて、ユーザが次のデータ伝送を割り当てる資格があるか否か決定するステップとからなる、
ことを特徴とするスケジューリング方法。
【請求項１１】
（ｄ）全ユーザ平均サービス速度及び少なくとも一つのサービス品質（ＱｏＳ）パラメータのうちの少なくとも一つに基づいて閾値を決定するステップと、
（ｅ）他のユーザよりも良好な伝送コンディションの利益を有するユーザの利益になるように閾値を歪めるステップを更に有する、
ことを特徴とする請求項１０に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は一般的に次世代のワイヤレス通信システムに関する。更に詳細には、本発明はこれらのユーザに伝送データを割り当てるために通信システムにおけるユーザをスケジューリングすることに関する。
【０００２】
【従来の技術】
新たな技術的挑戦は、純音声サービスを提供する第２世代システムから音声とデータが混合されたサービスを提供する第３世代システムに進化する電気通信システムとして出現する。データサービス要求を満たすには、データ性能を最適化するために、新たな性能測定規準及びアルゴリズムが定義されなければならない。
【０００３】
ＣＤＭＡ３Ｇ−１ｘエボルーション・データ・オンリー（１ｘＥＶＤＯ又はハイ・データ・レートとして知られている）はｃｄｍａ２０００３Ｇ−１ｘシステムのエボルーションシステムであり、モバイルユーザにデータサービスを提供するための純データシステムである。１ｘＥＶＤＯでは、１台以上のモバイルからのチャネル品質フィードバックに基づくシステム・リソースの高速スケジューリング又は管理を提供するために、スケジューラー又はスケジューリング機能が基地局コントローラに設けられている。一般的に、スケジューラは所定のタイム・インスタントで伝送用モバイルを選択し、そして、適応変調と符号化が、モバイルにより検索された現在のチャネル条件のための適当なトランスポート・フォーマット（変調と符号化）の選択を可能にする。
【０００４】
ＩＳ−９５の通信システムのような第２世代ワイヤレス通信システムでは、アプリケーションは一般的に、音声系通信スキームを使用する。この場合、基地局とモバイルとの間の接続は専用接続である。これらは本質的に固定接続なので、システムによりサービスされているアクティブ・ユーザ（アクティブ・ユーザは現在のタイム・インスタントで伝送するためのデータを有するユーザである）に伝送する順番を優先順位付けする必要性が無い。しかし、ＣＤＭＡ−２０００スタンダード・システム及び１ｘＥＶＤＯのような第３世代ワイヤレスデータ通信の出現により、システム・リソースの管理は重要である。なぜなら、データの特性は音声の特性と著しく異なるからである。例えば、データ伝送は音声伝送と異なり、必ずしも連続的である必要は無く、例えば、基地局とモバイルとの間のバースト伝送又は断続タイプの伝送として具体化することができる。従って、第３世代システムにおける基地局は、無線リソースを各伝送ユーザに割り当てることによりデータユーザの巨大な集団を管理しようとする。一般的に、これは基地局コントローラ内のスケジューラにより制御される優先順位付けスキームを利用することにより行われる。従来の優先順位付けスキームでは、遊休モバイルにはデータ伝送中のモバイルよりも低い優先順位が割り当てられる。
【０００５】
従って、スケジューラは通信システムの無線リソースを無駄にすることなく、こらら多数のユーザを管理できなければならない。この管理機能は、基地局がサービス品質（ＱｏＳ）要件を満たそうとするのに応じて、更に一層重要になっている。ＱｏＳは多数の異なる要件を示す一般的な用語ある。基本テナントとして、ＱｏＳはワイヤレス通信システムにおける保証性能（例えば、最小／最大データ網スループット、最小遅延要件、パケット紛失レート及びパケット・ダウンロード時間などのような性能）の提供を示す。
【０００６】
現在、幾つかのスケジューラ・アルゴリズムが提案されている。或るアルゴリズムはプロポーショナル・フェア（比例公平性）（ＰＦ）・スケジューラ・アルゴリズムと呼ばれている。ＰＦアルゴリズムの原理は、スループット率を平均化するように要求された最大データ転送速度チャネルによる伝送ユーザをスケジュールすることである。電気通信では、スループットは１秒毎の受信情報ビット数を意味する。システムにおけるユーザ感知スループットは１秒毎のユーザにより受信された平均情報ビット数として定義される。数式では、この比率は下記の数式１により表すことができる。
【０００７】
【数１】
2004040786.tif 000003
【０００８】
前記の数式１において、ＤＲＣｉ（ｎ）は、タイム・インスタントｎにおけるユーザｉにより要求されたＤＲＣ値である。ＤＲＣｉａｓｓｉｇｎｅｄは、タイム・インスタントｎにおけるユーザｉに割り当てられたＤＲＣ値である。Ｒｉ（ｎ）は、時定数Ｔを有するＩＩＲフィルタにより平均化されたｉ番目のユーザのスループットである。時定数Ｔは平均スループットが測定される時間位取り（タイム・スケール）である。公平性プリンシパルも時定数Ｔに基づく。Ｔの選択は、フェーディング・チャネルの変動を平滑化し、かつ、ユーザにより感知される平均チャネル・コンディションを示すのに十分に大きいが、パケット遅延要件を満たすか又は越えるほど大きすぎてはならない。
【０００９】
ＲＦアルゴリズムは多数のユーザからの多重化利得を探査し、そして、同時に、“プロポーショナル・フェア（比例公平）”センスと呼ばれるものでユーザにサービスする。ＲＦアルゴリズムは、ユーザ間のＤＲＣｉ（ｎ）／Ｒｉ（ｎ）比率を等化する傾向がある。その結果、平均ユーザ・スループットは、要求したユーザ毎のＤＲＣレートに“比例”する。すなわち、Ｒｉ∝ＤＲＣｉである。換言すれば、良好なチャネル・コンディションを有するユーザは高いスループットを達成し、不良なチャネル・コンディションを有するユーザは低いスループットを達成する。更に、ＲＦアルゴリズムは、システムにより賦課させることができるＱｏＳ要件を大切にしない包括的アルゴリズムである。また、ＲＦアルゴリズムは多くの推測作業を必要とし、その結果、ユーザ・ダイバーシティについて完全に履行されない。
【００１０】
一般化プロポーショナル・フェアネス・アルゴリズム又はＧ−フェア・アルゴリズムと呼ばれる別のアルゴリズムは、別のエキスプローラ・ユーザ・ダイバーシティに対して生成されたＲＦアルゴリズムの一般化バージョンである。このアルゴリズムは下記の数式２により定義することができる。
【００１１】
【数２】
2004040786.tif 000004
前記式中、ＤＲＣｉ（ｎ）、ＤＲＣｉａｓｓｉｇｎｅｄ及びＲｉ（ｎ）は前記数式１で述べた定義と同じ定義を有し、ＤＲＣｉａｖｇ（ｎ）は、タイム・インスタントｎにおけるユーザｉの平均化ＤＲＣ値であり、下記の数式３を用いて更新される。
【００１２】
【数３】
2004040786.tif 000005
【００１３】
Ｇ−フェア・アルゴリズムにおける優先順位重み計算は、ｈ（ＤＲＣｉａｖｇ）／ＤＲＣｉａｖｇ関数により元の重み値を多重化することによるＲＦアルゴリズムと異なる。関数ｈ（　）の５種類のバリエーションが存在する。これらは、Ｇ−フェア・アルゴリズムに関する下記の５種類の異なるオプションをもたらす。
オプション０：ｈ（ＤＲＣｉａｖｇ）＝ＤＲＣｉａｖｇ；
オプション１：ｈ（ＤＲＣｉａｖｇ）＝２＊ＤＲＣｉａｖｇ；
オプション２：ｈ（ＤＲＣｉａｖｇ）＝４＊ＤＲＣｉａｖｇ；
オプション３：ｈ（ＤＲＣｉａｖｇ）＝１
オプション４：ｈ（ＤＲＣｉａｖｇ）＝ｍｉｎ（ｃ＊ＤＲＣｉａｖｇ，ｄ）
【００１４】
オプション０〜４において、ＤＲＣｉａｖｇはｉ番目のユーザの１５０ｂｐｓの単位における平均ＤＲＣ値であり、ｃは定数であり、ｄは２５６から１６３８４の間の有効範囲を有する定数である。定数ｃは前記の数式３を単純化するために１に設定することができる。オプション０、オプション１及びオプション２はそれぞれ異なる形式であるが、これらは全て、これらの性能に置き換えてＲＦアルゴリズムをもたらす。なぜなら、全てのユーザの優先順位は同じ固定定数により評価され、そして、優先度の順位は未変化のままだからである。ｈ（）＝１であるオプション３では、数式の右辺の定数“１”は、オプション３の性能に悪影響を及ぼすことなく、他の定数により置き換えることができる。オプション３におけるスケジューリング原理はＲＦアルゴリズムのスケジューリング原理と異なる。ＲＦアルゴリズムにより示唆されるように、ユーザの要求に比例するユーザ・スループットを提供する代わりに、オプション３は時間中のユーザの要求の変化に比例するユーザ・スループットを提供する。
【００１５】
オプション４はＧ−フェア・アルゴリズムの一般化形式である。オプション４は、小さなｄ値によりオプション３に退歩し、また、大きなｄ値によりオプション０、１及び２になる。オプション４の性能は２つのパラメータ（定数ｃと定数ｄ）により規定されるが、これらの絶対値では規定されない。例えば、｛ｃ＝１，ｄ＝２５６｝の状況と｛ｃ＝２，ｄ＝５１２｝の状況を比較すると、それぞれ同じ性能を生じる。数式３を更に単純化するために、パラメータｃは１（ｃ＝１）に正規化される。オプション４はＧ−フェア・アルゴリズムの他のオプションを包含するので、下記の説明では主にＧ−フェア・アルゴリズムのオプション４に焦点を当てて行う。
【００１６】
図１は従来のスケジューラ・アルゴリズムの性能を示す。特に、Ｇ−フェア・アルゴリズムのオプション４のｈ関数は図１に示されるように、２つの直線断片からなる。ｄ未満のＤＲＣｉａｖｇ値の場合、数式２による重み計算はＲＦアルゴリズムの数式１にまで低下する。ｄ超のＤＲＣｉａｖｇ値の場合、ｈ（ＤＲＣｉａｖｇ）値はｄで上限とされ、その結果、数式２で計算された重みはＲＦアルゴリズムで計算された値よりも小さい。このｈ関数の挙動は、低ＤＲＣｉａｖｇ値を有するユーザを利するために、高ＤＲＣｉａｖｇ値を有するユーザを阻止する制御メカニズムを提供する。適正に選択されたｄ値では、ユーザ感知スループットの動的範囲、最小スループットと最大スループットとの間の距離範囲も調整できる。
【００１７】
Ｇ−フェア・アルゴリズムの性能を下記の表１に列挙された想定条件に基づいてシミュレートした。このシミュレーションでは、伝送するためのフル・バッファー・データを有する３ｋｍｐｈにおける２０台の同時的アクティブ・モバイルを評価した。付加的ホワイト・ガウス・ノイズ（ＡＷＧＮ）、１−パス・レイリー・フェーディング（１−ｐａｔｈ　Ｒａｙｌｅｉｇｈ　ｆａｄｉｎｇ）及び２−パス・レイリー・フェーディングからなる、３本の伝播チャネル・コンディションをシミュレートした。ｈ関数におけるｄパラメータの値は、対応する物理チャネルが３８．４ｋｂｐｓの倍数になるように、２５６の倍数として選択した。
【００１８】
【表１】
2004040786.tif 000006
【００１９】
図２は、異なるユーザ・スループットに関する図１の従来技術のスケジューラ・アルゴリズムの性能を示す。特に、図２はユーザ・スループット及びセクター・スループットに関するＧ−フェア・アルゴリズムの性能を例証する。ユーザ・スループットはユーザ感知チャネル速度の特徴をなし、物理的にユーザにより成功裏に受信された総ビット数対セッション稼働時間の比率として表現される。セクター・スループットはセクター毎の集合体チャネル速度である。１つのＢＳにより管轄されるサービスエリアはセルと呼ばれる。セル内では、複数のセクターが存在し得る。代表的な構成は、１つのセル内に３つのセクターを有する。セクター・スループットは、総良好物理チャネル伝送ビット数対シミュレーション時間の比率として計算される。
【００２０】
ユーザ・スループットの標準偏差は“フェアネス（公平性）”の尺度と見做すことができる。図２に示されるように、パラメータｄの値が２５６〜１６３８４の範囲内で変動するのに応じて、ユーザ・スループットの標準偏差は約０〜４５ｋｂｐｓの範囲内で変化し、セクター・スループットは約４００〜１０００ｋｂｐｓの範囲内で変化する。ユーザ・スループットの標準偏差はパラメータｄの値が低下するのに応じて減少する。小さなｄ値は、個々のユーザの異なるチャネル・コンディションに関係なく均一なユーザ・スループットを提供するために使用できる。しかし、ｄ値の低下は二律背反的に、低セクター・スループットを生じる。なぜなら、スケジューラは幾つかのユーザにより見られる良好なチャネル・コンディションを完全には探査しないからである。スケジューラは、まるで全てのユーザが同じチャネル・コンディションを有していたかのように、これらユーザを処理する。しかし、パラメータｄを適正に選択することにより、たとえ折衷的セクター・スループットでも、或る程度のフェアネスを達成できる。
【００２１】
【発明が解決しようとする課題】
前記のＱｏＳ要件のような一層の要件がワイヤレス・システムに賦課されるに応じて大幅な改変が必要ではあるが、Ｇ−フェア・アルゴリズム（ＰＦアルゴリズムではあるが）は、汎用アルゴリズムである。例えば、最小又は最大速度ＱｏＳ要件を賦課するために、スケジューラはＱｏＳ変数の関数である目的変数を定義しなければならない。現在提案されているスケジューラ・アルゴリズムには、スケジューラが第３世代ワイヤレス・システムの増大するＱｏＳ要件を処理できるメカニズムは存在しない。
【００２２】
更に、Ｇ−フェア・アルゴリズム（ＰＦアルゴリズムではあるが）であっても、簡単な先着順サービス待ち行列アルゴリズムよりも一層公平に、多数のユーザ間で通信リソースを割り当てることを試みている。しかし、このような割り当ては、全てのサービス・プロバイダー要件（ＱｏＳ要件）を満たすために、データ伝送の全体にわたって十分な制御をワイヤレス通信サービスのプロバイダーに提供しない。例えば、ワイヤレス通信網に過度な要求を加える複数のユーザのデータ・スループットを拘束する問題が残っている。また、各ユーザが通信網で利用するアプリケーションの性質に基づくユーザ間の差異の問題も存在する。更に、各ユーザの支払いプランに基づく通信網ユーザ間の差異の問題も存在する。従って、データ伝送を割り当てる従来のスキーム（方式）はこれらの問題点及びその他のサービス・プロバイダー要件を取り扱うのに不適当である。
【００２３】
【課題を解決するための手段】
前記課題は、本発明の、通信システム内の複数のユーザに伝送データを割り当てるために複数のユーザをスケジューリングする方法及び装置により解決される。本発明の方法及び装置は、伝送データを受信する複数のユーザのスケジューリングに優先順位を付け、そして、優先順位付けされたスケジューリングに基づいて複数のユーザ間で次のデータ伝送を割り当てる。
【００２４】
【発明の実施の形態】
本発明の原理は汎用移動通信システム（ＵＭＴＳ）標準における周知の高速ダウンリンク・パケット・アクセス（ＨＳＤＰＡ）仕様に基づくワイヤレス通信システムに特に好適であり、この実施態様に従って説明するが、ここに図示され、かつ記載された実施態様は単なる例証であり、本発明の範囲を何ら限定するものではない。更に、下記で使用される場合、「ユーザ」及び「ユーザ装置（ＵＥ）」という用語は、ワイヤレス通信網のような通信網における「移動局（モバイル・ステーション）」（また、場合によっては「遠隔局（リモート・ステーション）」と呼ばれることもある）という用語と同義語である。また、「基地局」及び「ノード−Ｂ」という用語も互換的に使用されることがある。
【００２５】
或る実施態様では、システム内の全てのアクティブ・ユーザの平均ユーザ・スループットが計算され、各ユーザの実際のスループットを算出された平均スループットと比較する。この比較に基づいて、複数のユーザのスケジューリング（例えば、ユーザがデータ伝送を受信する順番のスケジューリング）が優先順位付けされる。
【００２６】
この実施態様によれば、複数のユーザのスケジューリングを優先順位付けするために、各ユーザに適用されるべき優先順位調整係数が決定される。優先順位調整係数は、部分的に、更新関数に基づいて決定することができる。更新関数は、ユーザの実際のスループットと全アクティブ・ユーザの算出平均ユーザ・スループットとの間の算出差に比例する。更新関数の符号に基づいて、複数のユーザの各々は、基地局内のスケジューラのような装置により優先順位付けされる。優先順位調整係数は、更新関数の符号に基づいて増分されるか又は減分される。スケジューラは、最高優先順位ユーザとして決定されたユーザに現在のタイム・スロット内のデータを割り当て、かつ伝送すべきことを基地局に通知する優先順位情報を出力する。
【００２７】
別の実施態様は、伝送データを受信するために複数のユーザをスケジューリングする方法に関する。この方法では、全てのアクティブ・ユーザにわたる平均ユーザ・スループットが計算され、そして、各ユーザに関する関数結果は算出平均ユーザ・スループットに基づいて、かつ、各ユーザのユーザ感知スループットに基づいて計算される。伝送データを受信するユーザのスケジューリングは関数結果に基づいて優先順位付けされる。
【００２８】
前記の実施態様における方法を呼び出す装置は、例えば、基地局内のコントローラ、更に詳細には基地局コントローラの一部であるスケジューラであることができる。この説明における、「コントローラ」、「基地局コントローラ」及び「スケジューラ」という用語は互換的に使用される。なぜなら、これらは通信システム内でデータ伝送を受信するユーザをスケジューリングする例証的装置を指すからである。下記で一層詳細に示されるように、この装置は、全アクティブ・ユーザにわたる平均ユーザ・スループットを計算するフィルタ及び全アクティブ・ユーザにわたる平均ユーザ・スループットに基づいて伝送データを受信する複数のユーザのスケジューリングを優先順位付けする優先順位決定器を含む。
【００２９】
この説明における、「平均サービス速度」及び「平均ユーザ・スループット」という用語は同義である。更に、「要求データ転送速度」という用語は、場合により、「データ転送速度要求」及び「要求サービス速度」と呼ばれることもある。更に、「優先順位調整係数」という用語も、優先順位を各ユーザに割り当てる方法を説明するために、「優先順位値」と呼ばれることもある。
【００３０】
更に別の実施態様は、通信システム内のユーザに伝送データを割り当てるために複数のユーザをスケジューリングする方法に関する。この方法では、例えば、基地局コントローラ又は基地局内のスケジューラのような装置が各ユーザの平均サービス速度を決定し、そして、ユーザの要求サービス速度及びユーザの平均サービス速度の両方に基づく各ユーザの優先順位値を決定する。コントローラは、伝送データのユーザへの割り当てを制御するために、少なくとも一つの平均サービス速度及び少なくとも１人のユーザの優先順位値を変更する。
【００３１】
更に別の実施態様は、ユーザに伝送データを割り当てるために、複数のユーザをスケジューリングする方法に関する。この方法では、複数のユーザの各々の平均サービス速度が変更される。変更平均サービス速度は複数のユーザのうちの１人の平均サービス速度に基づくことができる。変更平均サービス速度及びユーザの要求サービス速度の両方に基づいて、ユーザの優先順位値が決定される。データの次の伝送は、最高優先順位値を有するユーザに割り当てられる。
【００３２】
更に別の実施態様では、複数のユーザの各々に関する平均サービス速度を決定し、そして、これを閾値と比較する。この比較に基づいて、データの次の伝送の割り当てに関するユーザの適格性（例えば、伝送速度を受信するための適格性）が決定される。
【００３３】
図３は、本発明による装置のブロック図である。図３に示されるように、基地局コントローラ（図示されていない）はスケジューラ３００を有する。スケジューラ３００に入力するのに応じて、複数のアクティブ・ユーザは、データ転送速度チャネル（ＤＲＣ）３０５を介して、データ転送速度要求を送信する。ＤＲＣ３０５を介してユーザにより伝送された値はユーザの要求速度を示す。複数の要求データ転送速度はＩＩＲ（無限インパルス応答）フィルタ３１０により受信することができる。フィルタ３１０は、全アクティブ・ユーザにわたる要求データ転送速度を同化させ、そして、全アクティブ・ユーザの平均ユーザ・スループットを計算する。
【００３４】
更に、各データ転送速度要求はレンジ計算機３２０に入力される。レンジ計算機３２０は、ＩＩＲフィルタ３１０により更新されるユーザ感知スループットに基づいて、平均ユーザ・スループット（「動的目標速度ＲＤｔａｒｇｅｔ」とも呼ばれる）を計算する。次いで、全ユーザの平均ユーザ・スループット及び最大及び最小ユーザ・スループット結果が優先順位決定器３３０に入力される。下記で更に詳細に説明するように、優先順位決定器３３０は、各アクティブ・ユーザをスケジューリングするデータ伝送の優先順位を決定するために、多数の関数を実行する。例えば、各ユーザのユーザ感知スループットと算出平均ユーザ・スループットとの比較などの関数を実行する。しかし、実行される機能はこれだけではない。各ユーザの優先順位の決定の一部として、優先順位決定器３３０は、更新関数に基づく優先順位調整係数を適用する。更新関数（スケジューリング・アルゴリズムに対する更新値の出力）は、ユーザの実際のスループットと平均ユーザ・スループットとの間の算出差に比例する。従って、優先順位決定器３３０は、各ユーザに適用された優先順位調整係数に基づいて、各ユーザに優先順位を割り当てる。これは各ユーザについて算出された更新関数の機能である。優先順位決定器３３０は、優先順位情報を出力する。この情報は、基地局に、現在のタイム・スロット内のデータを、最高優先順位ユーザとして識別されたユーザに伝送すること（例えば、データの特定の次の伝送を割り当てること）を通知する。
【００３５】
図４は、本発明の実施態様による方法を例証する。図４を参照する。全てのタイム・インスタントにおいて、スケジューラ３００は全アクティブ・ユーザ間の平均ユーザ・スループットを計算する（ステップＳ１０）。平均ユーザ・スループットは時間中に変化するので、この値は「動的目標ユーザ・スループット」又は「ＲＤｔａｒｇｅｔ」と呼ぶことも出来る。ステップＳ２０において、ユーザのスケジューリングは、各ユーザに関する各ユーザ感知スループットをＲＤｔａｒｇｅｔ算出値と比較することにより優先順位付けされる。特に、この比較は各ユーザ感知スループットとＲＤｔａｒｇｅｔとの間の差を計算することを含む。
【００３６】
更に詳細には、最大ユーザ・スループット（Ｒｍａｘ）、最小ユーザ・スループット（Ｒｍｉｎ）及び平均ユーザ・スループット（ＲＤｔａｒｇｅｔ）の関数である更新関数（Ｆｉｄ（ｎ））を各タイム・インスタントｎについて決定する。下記で詳細に説明するように、Ｆｉｄ（ｎ）はユーザのユーザ感知スループットとＲＤｔａｒｇｅｔとの間の差に比例する。
【００３７】
ステップＳ２０における比較結果に基づいて、スケジューラ３００は全アクティブ・ユーザのスケジューリングを優先順位付けする（ステップＳ３０）。下記の説明から明らかなように、この優先順位付けは、各ユーザに優先順位を割り当てるために、優先順位調整係数Ｆｉ（ｎ）をスケジューラ・アルゴリズムに適用することに基づいて実行される。優先順位調整係数は各ユーザについて各タイム・インスタントにおいて決定された更新関数に基づいて計算される。各ユーザが優先順位付けされたら、優先順位決定器３００により最高優先順位ユーザを選択する（ステップＳ４０）。そして、優先順位決定器３００はこの最高優先順位ユーザに関する識別情報を出力する（ステップＳ５０）。この情報は、基地局に、このユーザに現在のタイム・スロット内のデータを伝送すること（データの次の伝送を割り当てること）を通知する。
【００３８】
ＱｏＳ要件により動機付けされた、本発明によるスケジューラ及びスケジューリング方法は、公平性（フェアネス）を提供するためと同様に、十分なセクター・スループット（すなわち、ワイヤレス通信網又はシステムのセクター内のユーザにより受信された１秒毎の情報ビット数）を維持しながら、最大及び最小制約をユーザ・スループットに据えるため開発された。全ユーザ感知スループットがＲｍｉｎとＲｍａｘとの間の稼働範囲内に収まるように、スケジューラ・アルゴリズムを脚色することができる。更に、スケジューラ・アルゴリズムは、前記に概説したように、追加的パラメータである、Ｆｉ（ｎ）、Ｆｉｄ（ｎ）、Ｒｍｉｎ及びＲｍａｘを導入する。従って、スケジューラ・アルゴリズムは下記の数式４により定義することができる。
【００３９】
【数４】
2004040786.tif 000007
【００４０】
前記の数式４において、ＤＲＣｉ（ｎ）及びＲｉ（ｎ）は前記数式１で定義したものと同一である。Ｆｉ（ｎ）はユーザｉの重み計算における優先順位調整係数であり、更新関数Ｆｉｄ（ｎ）により更新される。Ｒｍａｘ及びＲｍｉｎは、前記のように、各タイム・インスタントｎにおける最大及び最小ユーザ・スループットを示す。Ｍは優先順位調整係数を増分するために使用される定数であり、Ｎはシステム内の所定のタイム・インスタントにおけるアクティブ・ユーザの人数である。
【００４１】
更新関数Ｆｉｄ（ｎ）の挙動は図５に示される。図５を参照すると、ユーザ感知スループットがＲｍｉｎとＲｍａｘの範囲内に存在するユーザの場合、更新関数はユーザ感知スループットと全アクティブ・ユーザの平均ユーザ・スループット（ＲＤｔａｒｇｅｔ）との間の差に比例する。従って、更新関数の符号は、ＲＤｔａｒｇｅｔよりも大きなユーザ・スループットを有するユーザについては正である。ユーザ・スループットがＲＤｔａｒｇｅｔ未満のユーザに関する符号は負である。
【００４２】
ユーザ・スループットが動作範囲外であるアクティブ・ユーザの場合、更新関数は、ユーザ感知スループットとＲｍｉｎ又はＲｍａｘとの間の差の指数関数である。従って、図５に示されるように、このシナリオでは、ユーザ感知スループットがＲｍａｘよりも大きいユーザの場合、更新関数の符号は正であり、ユーザ感知スループットがＲｍｉｎ未満のユーザの場合、更新関数の符号は負である。これらの特性を使用し、優先順位決定器３３０は優先順位調整係数を増分又は減分することができる。そして、ユーザ感知スループットがＲｍｉｎ未満のユーザに高優先順位を割り当て、一方、ユーザ感知スループットがＲｍａｘ超のユーザに低優先順位を割り当てることができる。最高優先順位を有するユーザは、数式４で示されるように、最大ＤＲＣｉ（ｎ）／Ｒｉ（ｎ）＊Ｆｉ（ｎ）を有するユーザである。
【００４３】
図６は、異なるユーザ・スループットに関する本発明によりスケジューリング方法の性能を例証する特性図である。スケジューラ・アルゴリズムの性能を研究するために、下記の表２に示される想定条件下でシミュレーションを行った。
【００４４】
【表２】
2004040786.tif 000008
【００４５】
表２におけるシミュレーション想定条件は、動作範囲に９．６ｋｂｐｓの下限Ｒｍｉｎと１ＭｂｐｓのＲｍａｘに設定された上限が付け加えられたこと以外は、前記のＧ−フェア・アルゴリズムに関するシミュレーション想定条件と類似している。優先順位調整係数Ｆ（ｎ）の初期値は１０００に設定した。また、定数Ｍ値はシステム・パラメータとして、１〜１００の範囲内で変化する。図６に示されるように、セクター・スループットは約４００ｋｂｐｓ〜１０００ｋｂｐｓの範囲内である。定数Ｍが増大するのに応じて、ユーザ・スループットの標準偏差も増大する。換言すれば、小さいＭ値は、更新関数により生成された更新値により設計されるように、ユーザ・スループットの変動の全域で緊密な制御を行う。
【００４６】
スケジューラは、特定の遅延要件を満たすために、最小及び最大ユーザ感知スループットの制御を提供する。更に、スケジューラはユーザ・スループットにおける変動を緊密に制御する。この制御は、現存するアルゴリズムの比例公平性を制限しないユーザ定義公平性を達成するために、探求することができる。
【００４７】
図７、本発明の別の実施態様による通信システムの模式的ブロック図である。図７には、本発明の例証的実施態様による通信システム７００が図示されている。通信システム７００は、基地局７１２と、複数の遠隔局（ユーザ）（以下、「移動局７１４Ａ〜７１４Ｅ」と呼ぶ）を含む。各移動局は基地局７１２と無線により通信する。更に、基地局７１２は例えば、公衆電話交換ネットワーク（ＰＳＴＮ）７１５とも通信することができる。
【００４８】
基地局７１２は複数のトランシーバ７１６Ａ〜７１６Ｄと、前記各トランシーバと接続されたアンテナ７２０と、前記各トランシーバ７１６Ａ〜７１６Ｄに接続され、かつ、これらを制御するコントローラ７２２を有する。コントローラ７２２は例えば、図３に関して説明したような、スケジューラ３００を有する。移動局７１４Ａ〜７１４Ｅは互いに同一であるか又は本質的に類似している。従って、単一の移動局７１４Ａについて説明すれば十分である。移動局７１４Ａは、例えば、トランシーバ７２４と、該トランシーバに接続されたアンテナ７２８と、該トランシーバに接続されたコントローラ７３０からなる。
【００４９】
複数の移動局７１４Ａ〜７１４Ｅの各々は基地局７１２と通信し、そして、基地局７１２へ要求サービス速度（例えば、データ転送速度要求）ＤＲＣ（ｎ，ｉ）を伝送する。ここで、ｎはデータの伝送のためのｎ番目のタイム・スロットを示し、ｉは要求サービス速度を伝送する移動局を示す。基地局７１２はｎ番目のタイム・スロットにおける次のデータ伝送を割り当てる。この割り当ては、複数の移動局７１４Ａ〜７１４Ｅを優先順位付けするスケジューリング動作に従って行われる。その結果、コントローラ７２２により実行処理される場合、高いスループット制御がもたらされる。
【００５０】
図８は本発明の別の例証的実施態様による方法を説明する流れ図である。スケジューリング動作は流れ図８２４により例証される。ブロック８２６で開始した後、ブロック８２８において、少なくとも１つの移動局７１４Ａ〜７１４Ｅは、基地局７１２で受信される要求サービス速度を伝送する。ブロック８３０において、平均サービス速度Ｒ（ｎ，ｉ）がｎ番目のスロット（すなわち、次のデータ伝送について割り当てるべきタイム・スロット）に関するｉ番目の移動局について決定される。ブロック８３４において、要求サービス速度ＤＲＣ（ｎ，ｉ）及び平均サービス速度Ｒ（ｎ，ｉ）に基づいて、優先順位値ＰＶ（ｎ，ｉ）（例えば、優先順位調整係数）がｎ番目のスロットのｉ番目の移動局について決定される。
【００５１】
スループット制御を高めるために、少なくとも１つの移動局７１４Ａ〜７１４Ｅの優先順位値を変更することもできる。従って、ｉ番目の移動局の場合、優先順位値ＰＶ（ｎ，ｉ）は、ｉ番目の移動局が、優先順位値が変更されるべき少なくとも１つの移動局のセットＳのうちの移動局である場合、ブロック８３４において変更される。要求サービス速度を基地局７１２へ伝送する各移動局について、これらのステップはブロック８３６で反復される。従って、少なくとも１つの移動局７１４Ａ〜７１４Ｅの優先順位値を変更することができる。
【００５２】
各移動局７１４Ａ〜７１４Ｅについて、どの移動局が最高優先順位値を有するかに関する決定がブロック８３８において行われる。ブロック８４０において、スケジューリング動作に従って決定されるような最高優先順位値に基づいて、次のデータ伝送が割り当てられ、その後、ブロック８４２において、スケジューリング動作は完了する。
【００５３】
図９は、図８の流れ図の一部の別の実施態様によるステップの流れ図である。図９には、図８における流れ図８２４のブロック８３４における優先順位値ＰＶ（ｎ，ｉ）をシステム的に変更する実施態様の一例が示されている。この実施態様によれば、ｉ番目の移動局の優先順位値はｉ番目の移動局の要求サービス速度ＤＲＣ（ｎ，ｉ）に基づいて変更される。ブロック８４４において、優先順位値ＰＶ（ｎ，ｉ）の変更は、係数Ｆ（ＤＲＣ（ｎ，ｉ））の決定を含む。この係数は、要求サービス速度ＤＲＣ（ｎ，ｉ）の関数である。優先順位値ＰＶ（ｎ，ｉ）自体は、要求サービス速度ＤＲＣ（ｎ，ｉ）及びｉ番目の移動局の平均サービス速度Ｒ（ｎ，ｉ）（例えば、平均サービス速度は数式１の平均ユーザ・スループットであり、ここではＤＲＣ（ｎ，ｉ）／Ｒ（ｎ，ｉ）として示される）に基づく。
【００５４】
ブロック８４６において、優先順位値ＰＶ（ｎ，ｉ）は、優先順位値に係数Ｆ（ＤＲＣ（ｎ，ｉ））を掛けることにより変更される。これは、要求サービス速度に基づく優先順位値の変更の直接的で効率的な方法を提供する。例えば、係数が要求サービス速度に逆比例して変化する場合（例えば、Ｆが連続的である場合、［ｄＦ（ＤＲＣ（ｎ，ｉ））／ｄＤＲＣ（ｎ，ｉ）］＜０）、変更結果は高要求サービス速度の効果を低下させ、そして、低要求サービス速度の効果を高める。
【００５５】
優先順位値を増大させるか又は低下させるために代わる代わる使用できる連続関数又は離散関数の何れかに基づくその他の複数の乗法係数も存在する。更に、システム７００は例えば、ルックアップ・テーブルに格納された１つ以上の係数を代わる代わる使用し、ｉ番目の移動局の要求サービス速度が他の移動局の要求サービス速度よりも低いか又は高いかに応じて、優先順位値を増大させたり或いは低下させたりすることができる。
【００５６】
例えば、このような変更は、幾つかの移動局が他の移動局よりも高いサービス速度を一貫して要求する場合に好都合である。例えば、一貫した高要求サービス速度は、多分、移動局に関連付けられた良好な無線周波数（ＲＦ）状態による、移動局の一層好都合な伝送及び／又は受信状態を反映する。高要求サービス速度の効果を低下させることにより、システムは、好都合な状態下の移動局により得られるスループット対悪い状態下の移動局により得られるスループットの小さな比率を達成する。
【００５７】
図１０は、図８の流れ図の一部の別の実施態様によるステップの流れ図である。更に別の実施態様において、通信システム７００は、移動局の平均サービス速度Ｒ（ｎ，ｉ）に基づいて、ｉ番目の移動局の優先順位値ＰＶ（ｎ，ｉ）を変更することができる。図１０のブロック８４８において、優先順位値ＰＶ（ｎ，ｉ）の変更は、係数Ｇ（Ｒ（ｎ，ｉ））の決定を含む。ここで、Ｇは平均サービス速度Ｒ（ｎ，ｉ）の関数である。また、優先順位値ＰＶ（ｎ，ｉ）はここでも、要求サービス速度ＤＲＣ（ｎ，ｉ）及びｉ番目の移動局の平均サービス速度Ｒ（ｎ，ｉ）に基づく。ブロック８５０において、優先順位値に係数Ｇ（Ｒ（ｎ，ｉ））を掛けることにより、優先順位値を変更することができる。
【００５８】
従って、係数が平均サービス速度に逆比例して変化する場合（例えば、Ｇが連続的である場合に、ｄＧ（Ｒ（ｎ，ｉ））／ｄＲ（ｎ，ｉ）］＜０）、優先順位値ＰＶ（ｎ，ｉ）に係数Ｇ（Ｒ（ｎ，ｉ））を掛けると、ｉ番目の移動局の平均サービス速度が他の移動局の平均サービス速度よりも高い場合には優先順位値を低下させ、ｉ番目の移動局の平均サービス速度が他の移動局の平均サービス速度よりも低い場合には優先順位値を増大させる。前記と同様に、連続関数又は離散関数に基づいて、要求サービス速度が高い場合には優先順位値を低下させるために、また、要求サービス速度が低い場合には優先順位値を増大させるために、どちらにも使用できる。
【００５９】
更に一般的には、例えば、予め低サービス速度が割り当てられた移動局には有利に変更優先順位値を歪め、また、予め高サービス速度が割り当てられた移動局には不利に変更優先順位値を歪めるために、これらの係数を使用することができる。システム７００は例えば、ルックアップ・テーブルに格納された１つ以上の係数を代わる代わる使用し、要求サービス速度が他のものよりも低いか又は高いかに応じて、優先順位値を増大させたり或いは低下させたりすることができる。
【００６０】
図１１Ａは図８の流れ図の一部の更に別の実施態様によるステップの流れ図である。この実施態様では、通信システム７００の少なくとも１つの移動局７１４Ａ〜７１４Ｅの優先順位値ＰＶ（ｎ，ｉ）をＱｏＳパラメータにより更に変更することができる。図１１Ａに示された実施態様によれば、ブロック８３４’において、係数Ｆ（ＤＲＣ（ｎ，ｉ））は前記で説明したように決定することができる（ブロック８４４）。更に、ブロック８５２において、ＱｏＳパラメータＸ（ｉ，ｊ）は、ｎ番目のスロットに対してｉ番目の移動局について決定することができる。ブロック８５３において、係数Ｆ（ＤＲＣ（ｎ，ｉ））は、これにＱｏＳパラメータＸ（ｉ，ｊ）を掛けることにより変更することができる。ブロック８５４において、ｉ番目の移動局の優先順位値ＰＶ（ｎ，ｉ）は、係数Ｆ（ＤＲＣ（ｎ，ｉ））とＱｏＳパラメータＸ（ｉ，ｊ）との積と掛け算することができ、これにより、要求サービス速度に基づく係数とＱｏＳパラメータの両方により変更された優先順位値が得られる。
【００６１】
図１１Ｂは図８の流れ図の一部の更に他の実施態様によるステップの流れ図である。図１１Ｂに示されるような他の実施態様では、ブロック８３４’’において、係数Ｇ（Ｒ（ｎ，ｉ））は前記に説明したように決定することができる（ブロック８４８）。また、同様に前記に説明したように、ブロック８５２において、ｎ番目のスロットに関するｉ番目の移動局について、ＱｏＳパラメータＸ（ｉ，ｊ）を決定することができる。ブロック８５３において、ＱｏＳパラメータを使用し、例えば、該パラメータと係数の積、すなわち、Ｒ（ｎ，ｉ）＊Ｘ（ｉ，ｊ）を得ることにより係数Ｒ（ｎ，ｉ）を変更することができる。このようにして得られた積を使用し、ブロック８５５において、係数Ｇ（Ｒ（ｎ，ｉ））とＱｏＳパラメータＸ（ｉ，ｊ）との積を先順位値に掛けることにより、ｉ番目の移動局の優先順位値ＰＶ（ｎ，ｉ）を変更することができる。従って、優先順位値は、平均サービス速度に基づく係数とＱｏＳパラメータの両方により変更される。
【００６２】
例えば、ＱｏＳパラメータＸ（ｉ，ｊ）は基地局７１２が移動局ｉにサービス提供している支払スキームに基づかせることができる。従って、例えば、ｊは支払スキームに基づく幾つかの個別クラスのうちの一つを示すことができる。従って、パラメータが変更された時に、好ましい支払スキーム下の移動局が上昇された優先順位値を有するように、パラメータＸ（ｉ，ｊ）を選択することができる。
【００６３】
別法として、ＱｏＳパラメータＸ（ｉ，ｊ）はｉ番目の移動局に割り当てられた優先順位クラスに対応させることができる。更に、ＱｏＳパラメータＸ（ｉ，ｊ）は、ｉ番目の移動局がｎ番目のスロットにおいてサービス速度ＤＲＣ（ｎ，ｉ）を要求するためのアプリケーションに基づかせることもできる。従って、例えば、Ｘ（ｉ，ｊ）に関して、ｊは移動局によりｎ番目のスロットで実行されるべき幾つかの個別的なアプリケーションのうちの一つを示すことができる。
【００６４】
図１２は本発明の更に別の実施態様による方法を例証する流れ図である。また、図１３は図１２のの流れ図の一部分の更に代替的実施態様を例証する流れ図である。図１２及び図１３を参照する。ｉ番目の移動局の優先順位値ＰＶ（ｎ，ｉ）は、変更平均サービス速度Ｒ＊（ｎ，ｉ）に基づいて決定することができる。前記に説明したように、優先順位値は、要求サービス速度対平均サービス速度の比率として定義することができる。従って、平均サービス速度を変更することにより、通信システム７００は、しかるべく優先順位値に影響を及ぼすことが出来る。図１２の実施態様は流れ図１２５６として説明される。この流れ図において、ブロック１２５８で開始した後、ブロック１２６０において、基地局７１２はｎ番目のスロットのｉ番目の移動局からのサービス速度ＤＲＣ（ｎ，ｉ）に関する要求を受信する。ブロック１２６２において、１つ手前のスロットまでのサービスに関する平均サービス速度（すなわち、Ｒ（ｎ−１，ｉ））を計算することができる。次いで、ブロック１２６４において、変更平均サービス速度を、Ｒ（ｎ−１，ｉ））及び下記で詳細に説明するような付加係数ｆに基づいて計算することができる。
【００６５】
一般的に、ｎ番目のタイム・スロットにおけるｉ番目の移動局の平均サービス速度Ｒ（ｎ，ｉ）は次の数式に従って算出できる。Ｒ（ｎ，ｉ）＝（１−（１／ｔ））＊Ｒ（ｎ−１，ｉ）＋（１／ｔ）＊（ユーザｉに関するスロットｎ−１におけるサービス提供速度）前記式中、ｔは平均化のために使用されたタイム・ウインドウにおけるスロットの個数である。ブロック１２６２において、この数式を用いて、スロットｎ−１に関する平均サービス速度Ｒ（ｎ−１，ｉ）を計算する。Ｒ（ｎ−１，ｉ）＝（１−（１／ｔ））＊Ｒ（ｎ−２，ｉ）＋（１／ｔ）＊（ユーザｉに関するスロットｎ−２におけるサービス提供速度）として計算される。次いで、ブロック１２７６及び１２７８において、変更平均サービス速度を算出する。
【００６６】
ブロック１２７６において、付加係数ｆは例えば、平均化ウインドウについて決定された昔のサービス提供速度に基づいて決定される（例えば、ｆ（Ｒ（ｎ，ｉ））））。ブロック１２７８において、スロットｎに関する変更平均サービス速度Ｒ＊（ｎ，ｉ）を、付加係数とＲ（ｎ−１，ｉ）に基づいて、Ｒ＊（ｎ，ｉ）＝（１−（１／ｔ））＊Ｒ（ｎ−１，ｉ）＋（１／ｔ）＊（１／ｆ（サービス提供速度））（ユーザｉに関するスロットｎ−１におけるサービス提供速度）に従って決定する。付加係数ｆは、ｉ番目の移動局の平均サービス速度が、昔の他の移動局の平均サービス速度よりも高いか又は低いかに従って、Ｒ＊（ｎ，ｉ）は高いか又は低いものであるように選択することができる。この選択は、ｆ値が平均サービス速度と正比例的に変化するか又は反比例的に変化するかに応じて優先順位値を上昇させるか又は低下させる効果を有する。また、付加係数ｆは前記のようにＱｏＳパラメータによっても更に変更することができる。
【００６７】
図１４は本発明の更に他の実施態様による方法を例証する流れ図である。この更に他の実施態様では、閾値条件を満たす通信システム７００における移動局は、次のデータ伝送を割り当てる資格がある。この割り当ては図１４に示された流れ図１４８０に従って行われる。ブロック１４８２で開始した後、ブロック１４８４において、ｉ番目の移動局からのサービス要求は基地局７１２により受信される。ブロック１４８６において、ｉ番目の移動局の平均サービス速度Ｒ（ｎ，ｉ）が決定される。ブロック１４８８において、閾値Ｒ＿ｔａｒｇｅｔ（例えば、ＲＤｔａｒｇｅｔ）が決定され、ブロック１４９０において、平均サービス速度と閾値が比較される。平均サービス速度が閾値未満であると決定されると、３台の移動局が次のデータ伝送を割り当てる資格がある。資格があると決定された各移動局について、ブロック１４９２，１４９４，１４９６，１４９７において、優先順位値ＰＶ（ｎ，ｉ）を決定し、かつ、変更することができる。従って、ブロック１４９８において、変更された最高優先順位値に基づいて次のデータ伝送を割り当てることができ、その後、ブロック１４９９において、スケジューリング動作が完了する。
【００６８】
移動局がｎ番目のスロットにおける考慮から除外されたとしても、平均サービス速度Ｒ（ｎ，ｉ）を何れの移動局についても更新することができる。従って、このような除外移動局について、前記の数式が平均サービス速度の決定に使用される場合、平均サービス速度Ｒ（ｎ，ｉ）はスロット毎に低下する。従って、時間を通して、除外移動局は考慮される高い見込みを有する。
【００６９】
更に、閾値は移動局の総数に基づいても選択することができる。従って、例えば、閾値がユーザの人数と逆比例的に変化するように選択された場合、１台の移動局は通信システム７００内の多数の移動局と見做される高い見込みがある。
【００７０】
更に、閾値は全移動局平均サービス速度の平均値に基づいて決定することができる。例えば、Ｒ＿ｔａｒｇｅｔは、ｉに関する全平均サービス速度の合計を移動局の総数Ｎで割った値として、Ｒ＿ｔａｒｇｅｔ＝［ΣＲ（ｎ，ｉ）］／Ｎに従って算出することができる。別法として、又は付加的に、閾値はＱｏＳパラメータに応じて変化するようにさせることもできる。前記のように、ＱｏＳパラメータは、サービスが移動局に提供されている下の支払スキームに関連するか、又は移動局について実行されるべきアプリケーションに関連する。
【００７１】
更に、閾値は、各移動局の伝送条件（例えば、ＲＦコンディション）のようなファクターを考慮するように変更することができる。例えば、変更閾値は、Ｒ＿ｔａｒｇｅｔに係数Ｋを掛けることにより得ることができる。例えば、Ｋが１よりも大きい場合、良好な伝送状態から利益を得ている移動局に、平均して他の移動局よりも大きなスループットが割り当てられる。従って、閾値をＫで変更することは、他の移動局よりも良好な伝送状態の利益を有する移動局の利益になるように、閾値を歪ませる効果を有する。
【００７２】
以上、本発明を説明してきたが、本発明は様々に変更することができる。例えば、図３及び図７における論理ブロックはハードウエア及び／又はソフトウエアで実現することができる。ハードウエア／ソフトウエア実現は製造方法及び製品の組合わせを有することができる。製品は更に記憶媒体、方法を実行するプロセッサにより読み出される符号部分を有するコンピュータ読出可能媒体及び実行可能なコンピュータ・プログラムを含むこともできる。実行可能なコンピュータ・プログラムはこの方法内の前記動作を実行するためのインストラクションを包含する。コンピュータが実行可能なプログラムは、外部的に提供される伝播信号の一部としても提供することができる。
【００７３】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。尚、特許請求の範囲に記載した参照番号がある場合は、発明の容易な理解のためで、その技術的範囲を制限するよう解釈されるべきではない。
【図面の簡単な説明】
【図１】従来技術のスケジューラ・アルゴリズムの性能を示す特性図である。
【図２】異なるユーザ・スループットに関する図１の従来技術のスケジューラ・アルゴリズムの性能を示す特性図である。
【図３】本発明の例証的な実施態様による装置のブロック図である。
【図４】本発明の例証的な実施態様による方法の流れ図である。
【図５】本発明の例証的な実施態様による更新関数の挙動を示す特性図である。
【図６】異なるユーザ・スループットに関する図４の方法の性能を示す特性図である。
【図７】本発明の別の例証的な実施態様による通信システムの模式的なブロック図である。
【図８】本発明の別の例証的な実施態様による方法を説明する流れ図である。
【図９】図８の流れ図の一部の別の実施態様によるステップの流れ図である。
【図１０】図８の流れ図の一部の別の実施態様によるステップの流れ図である。
【図１１】（Ａ）は図８の流れ図の一部の更に別の実施態様によるステップの流れ図であり、（Ｂ）は図８の流れ図の一部の更に別の実施態様によるステップの流れ図である。
【図１２】本発明の更に別の例証的な実施態様による方法を説明する流れ図である。
【図１３】図１２の流れ図の一部の更に別の実施態様によるステップの流れ図である。
【図１４】本発明の更に他の例証的な実施態様による方法を説明する流れ図である。
【図１】
2004040786.tif 000009
【図２】
2004040786.tif 000010
【図３】
2004040786.tif 000011
【図４】
2004040786.tif 000012
【図５】
2004040786.tif 000013
【図６】
2004040786.tif 000014
【図７】
2004040786.tif 000015
【図８】
2004040786.tif 000016
【図９】
2004040786.tif 000017
【図１０】
2004040786.tif 000018
【図１１】
2004040786.tif 000019
【図１２】
2004040786.tif 000020
【図１３】
2004040786.tif 000021
【図１４】
2004040786.tif 000022
【外国語明細書】
2004040786.tif 000023
2004040786.tif 000024
2004040786.tif 000025
2004040786.tif 000026
2004040786.tif 000027
2004040786.tif 000028
2004040786.tif 000029
2004040786.tif 000030
2004040786.tif 000031
2004040786.tif 000032
2004040786.tif 000033
2004040786.tif 000034
2004040786.tif 000035
2004040786.tif 000036
2004040786.tif 000037
2004040786.tif 000038
2004040786.tif 000039
2004040786.tif 000040
2004040786.tif 000041
2004040786.tif 000042
2004040786.tif 000043
2004040786.tif 000044
2004040786.tif 000045
2004040786.tif 000046
2004040786.tif 000047
2004040786.tif 000048
2004040786.tif 000049
2004040786.tif 000050
2004040786.tif 000051
2004040786.tif 000052
2004040786.tif 000053
2004040786.tif 000054
2004040786.tif 000055
2004040786.tif 000056
2004040786.tif 000057
2004040786.tif 000058
2004040786.tif 000059
2004040786.tif 000060
2004040786.tif 000061
2004040786.tif 000062
2004040786.tif 000063
2004040786.tif 000064
2004040786.tif 000065
2004040786.tif 000066
2004040786.tif 000067