JP5456905B2 - 無線通信システムにおけるサービス品質（ＱｏＳ）送信のための方法および装置 - Google Patents

無線通信システムにおけるサービス品質（ＱｏＳ）送信のための方法および装置 Download PDF

Info

Publication number
JP5456905B2
JP5456905B2 JP2012537116A JP2012537116A JP5456905B2 JP 5456905 B2 JP5456905 B2 JP 5456905B2 JP 2012537116 A JP2012537116 A JP 2012537116A JP 2012537116 A JP2012537116 A JP 2012537116A JP 5456905 B2 JP5456905 B2 JP 5456905B2
Authority
JP
Japan
Prior art keywords
credit value
data flow
data
user equipment
credit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2012537116A
Other languages
English (en)
Other versions
JP2013509825A (ja
Inventor
ウルピナー、ファティ
ギリーズ、ドナルド・ダブリュ．
メイ、ユソン
クラスニアンスキー、マクシム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2013509825A publication Critical patent/JP2013509825A/ja
Application granted granted Critical
Publication of JP5456905B2 publication Critical patent/JP5456905B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本開示は、一般に、通信に関し、さらに詳しくは、低優先度の「バースト状の」データ・フローのためにサービス品質（ＱｏＳ）データ・フローを公平にスケジュールおよび送信するための技術に関する。
無線通信システムは、例えば、音声、データ等のようなさまざまなタイプの通信コンテンツを提供するために広く開発された。これらのシステムは、（例えば、帯域幅、送信電力等のような）利用可能なシステム・リソースを共有することにより、複数のユーザとの通信をサポートすることができる多元接続システムでありうる。そのような多元接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムを含む。
一般に、無線多元接続通信システムは、複数の無線端末のための通信を同時にサポートすることができる。端末はおのおのの、順方向リンクおよび逆方向リンクによる送信を介して１または複数の基地局と通信することができる。順方向リンク（すなわちダウンリンク）は、基地局から端末への通信リンクを称し、逆方向リンク（すなわちアップリンク）は、端末から基地局への通信リンクを称する。この通信リンクは、単一入力単一出力システム、複数入力単一出力システム、あるいは複数入力複数出力（ＭＩＭＯ）システム等によって確立されうる。
従来、サービス品質（ＱｏＳ）スケジューリング・アルゴリズムによって、フローに、重みまたは優先度が割り当てられるようになる。これによって、スケジューラは、いくつかのフローに対して、他のフローよりも（レイテンシまたはスループットにおける）優先度を与えられるようになる。例えば、加重ラウンド・ロビン（ＷＲＲ：weighted round-robin）または不足ラウンド・ロビン（ＤＲＲ：deficit round-robin）のようなアルゴリズムは、この種の最も一般的なアルゴリズムのうちの２つである。
ベスト・エフォート・パケット交換およびその他の統計的多重化では、ラウンド・ロビン・スケジューリングは、ファースト・カム・ファースト・サーブ・キューイング（first-come first-serve queuing）に対する代替として使用されうる。ラウンド・ロビン・スケジューリングを提供するルータ、スイッチ、またはマルチプレクサは、すべてのデータ・フローについて個別のキューを有する。ここでは、データ・フローは、ソース・アドレスおよび宛先アドレスによって識別されうる。アルゴリズムは、（キューにデータ・パケットを有する）すべてのアクティブ・データ・フローに対して、共有チャネルでパケットを周期的な反復規則にしたがって順に転送させる。このスケジューリングは、ノン・ワーク・コンサービング（non-work conserving）である。これは、もしも１つのフローがパケットを不足しているのであれば、次のデータ・フローがこのフローに取って代わることを意味する。もしもデータ・パケットが等しいサイズであれば、ラウンド・ロビン・スケジューリングは、最も長い時間待ったデータ・フローにスケジューリング優先度が与えられるので、最大−最小公平を与える結果となる。しかしながら、ジョブまたはタスクのサイズが大きく変動する場合、ラウンド・ロビン・スケジューリングは望ましくないかもしれない。大きなジョブを作成するユーザは、他のユーザよりも優先されるだろう。
この場合、公平なキューイングが望ましいであろう。
保証されたまたは差別化されたサービス品質が提供され、これが唯一のベスト・エフォート通信ではない場合、不足ラウンド・ロビン（ＤＲＲ：deficit round-robin）スケジューリング、加重ラウンド・ロビン（ＷＲＲ：weighted round-robin）スケジューリング、または加重公平キューイング（ＷＦＱ：weighted fair queuing）が考慮されうる。
いくつかの端末が共有物理媒体に接続される多元接続ネットワークでは、例えばトークン・リングのようなトークン引渡チャネル・アクセス・スキームによってのみならず、中央制御局からのポーリングまたはリソース予約によって提供されうる。
多くの局が１つの周波数チャネルを共有する集中型無線パケット・ラジオ・ネットワークでは、中央基地局におけるスケジューリング・アルゴリズムが、移動局のための時間スロットをラウンド・ロビン方式で確保し、公平性を与える。しかしながら、リンク適応が使用される場合、チャネル条件が異なることにより、「高価な」ユーザに一定量のデータを送信するために、他のユーザによりもはるかに長い時間を要するであろう。チャネル条件が改善されるまで送信を見合わせること、あるいは、少なくとも、高価ではないユーザに対してスケジューリング優先度を与えることがより効果的であろう。ラウンド・ロビン・スケジューリングはこれを利用しない。例えば、比例公平アルゴリズム（proportionally fair algorithm）または最大スループット・スケジューリングのようなチャネル依存スケジュールングによって、より高いスループットおよびシステム・スペクトル効率が達成されうる。後者は、望ましくないスケジューリング枯渇（starvation）によって特徴付けられる。
この態様に取り組むための試みでは、加重ラウンド・ロビン（ＷＲＲ）は、スケジューリング規制である。おのおののパケット・フローまたは接続は、ネットワーク・インタフェースに、自身のパケット・キューを有する。これは、一般化されたプロセッサ共有（ＧＰＳ：generalized processor sharing）の最も簡単な近似である。ＧＰＳは、空ではない各キューからの少量のデータを取り扱うが、ＷＲＲは、空ではない各キューのための多くのデータを取り扱う：数＝規格化（重み／平均パケット・サイズ）。欠点として、ＧＰＳを近似するために必要とされる重みの規格化されたセットを得るために、平均パケット・サイズが知られていなければならない。可変パケット・サイズを備えるＩＰネットワークでは、この平均は、推定されねばならない。これは、実際、良好なＧＰＳ近似を達成することを困難にする。ＷＲＲの別の弱点は、公平なリンク共有を保証できないことである。
不足ラウンド・ロビン（ＤＲＲ）は、不足加重ラウンド・ロビン（ＤＷＲＲ）と同様に、可変サイズのパケットを、これらの平均サイズを知ることなく取り扱うことができる、修正加重ラウンド・ロビン・スケジューリング規制である。最大パケット・サイズ数が、パケット長さから引かれ、この数を超えるパケットは、スケジューラの次の訪問まで引き止められる。
ＷＲＲは、空ではないすべてのキューを取り扱う一方、ＤＲＲは、キューされているパケットのサイズよりも大きな不足カウンタを有する、空ではないすべてのキューのヘッドにおいてパケットを取り扱う。対応する不足カウンタよりも低いキューされたデータを有するキューは、クゥオンタム（quantum）とよばれるある所与の値まで増加された不足カウンタを有する。不足カウンタよりも小さな、キューされたパケットを有するキューは、その後、取り扱われているパケットのサイズまで減少された不足カウンタとともに送信されうる。
これらスケジューリング・アプローチは、ある状況では、ある程度の公平さおよびネットワーク効率を達成するが、長期間の間アイドルである傾向にある端末は、送信すべきデータ・パケットの「バースト」を有している場合、これらの状況を被る。低優先度の「バースト状の」データ・フローは、長いレイテンシに遭遇しうる。
以下は、開示された態様のうちのいくつかの態様の基本的な理解を与えるために、より単純化された概要を提供する。この概要は、広範囲な概観ではなく、重要または決定的な要素を識別することでも、このような態様の範囲を線引きすることも意図されていない。この目的は、記載された特徴のうちのいくつかの概念を、後に表されるより詳細な記載に対する前置きとして、より簡単な形式で表すことである。
１つの態様では、以下の動作を実施するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することによって、無線通信システムにおいてサービス品質送信をスケジュールするための方法が提供される。ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値が割り当てられる。送信すべきデータを有する各データ・フローが、割り当てられたクレジット値に基づいてスケジュールされる。クレジット値は、スケジュールされた各ＵＥについて減少される。クレジット値は、送信すべきデータを持たないデータ・フローを持つスケジュールされていない各ＵＥについて増加される。
別の態様では、無線通信システムにおいてサービス品質送信をスケジュールするためのコンピュータ・プログラム製品が提供される。少なくとも１つのコンピュータ読取可能な記憶媒体は、少なくとも１つのプロセッサによって実行された時、構成要素を実現するコンピュータ実行可能な命令群を格納する。第１の構成要素は、ユーザ機器（ＵＥ）の集合における各ＵＥのデータ・フローそれぞれに、クレジット値を割り当てる。第２の構成要素は、送信すべきデータを有する各データ・フローを、割り当てられたクレジット値に基づいてスケジュールする。第３の構成要素は、スケジュールされた各ＵＥについて、クレジット値を減少させ、送信すべきデータを持たないデータ・フローを持つスケジュールされていない各ＵＥについて、クレジット値を増加させる。
さらなる態様では、無線通信システムにおいてサービス品質送信をスケジュールするための装置が提供される。少なくとも１つのコンピュータ読取可能な記憶媒体は、少なくとも１つのプロセッサによって実行された場合、構成要素を実現するコンピュータ実行可能な命令群を格納する。ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てる手段が提供される。送信すべきデータを有する各データ・フローを、割り当てられたクレジット値に基づいてスケジュールする手段が提供される。スケジュールされた各ＵＥについて、クレジット値を減少させ、送信すべきデータを持たないデータ・フローを持つスケジュールされていない各ＵＥについて、クレジット値を増加させる手段が提供される。
さらなる態様では、無線通信システムにおいてサービス品質送信をスケジュールするための装置が提供される。受信機は、データを送信するためのデータ・フローを求める要求を受信する。コンピューティング・プラットフォームは、ユーザ機器（ＵＥ）の集合における各ＵＥのデータ・フローそれぞれに、クレジット値を割り当てる。送信機は、送信すべきデータを有する各データ・フローを、割り当てられたクレジット値に基づいてスケジュールする。コンピューティング・プラットフォームはさらに、スケジュールされた各ＵＥについて、クレジット値を減少させ、送信すべきデータを持たないデータ・フローを持つスケジュールされていない各ＵＥについて、クレジット値を増加させる。
前述した目的および関連する目的を達成するために、１または複数の態様は、後に十分に説明され、特許請求の範囲で特に指摘される特徴を備える。以下の記述および関連図面は、ある例示的な態様をより詳細に説明し、これら態様の原理が適用されるさまざまな方式のうちの少数を示す。図面とともに考慮された場合、以下の詳細記載から、その他の利点および新規な特徴が明らかになるであろう。そして、開示された態様は、そのようなすべての態様およびそれらの均等物を含むことが意図されている。
本開示の特徴、特性、および利点は、同一の参照符号が全体を通じて同一物に特定している図面とともに考慮された場合、以下に記載する詳細な記述からより明らかになるだろう。
図１は、サービス品質データ・フロー送信がスケジュールされる無線通信システムのブロック図を図示する。 図２は、無線通信システムにおいてサービス品質送信をスケジュールするための動作のシーケンスまたは方法のためのフロー図を図示する。 図３は、端末の集合にサービス提供し、端末の集合と干渉する基地局のブロック図を図示する。 図４は、多元接続無線通信システムのブロック図を例示する。 図５は、基地局と端末との間の通信システムのブロック図を図示する。 図６Ａは、ネットワーク環境内のアクセス・ポイント基地局の配置を可能にする通信システムのブロック図を図示する。 図６Ｂは、ネットワーク環境内のアクセス・ポイント基地局の配置を可能にする通信システムのブロック図を図示する。 図７は、無線通信システムにおけるサービス品質送信をスケジュールするための電子構成要素の論理グループを含むシステムのブロック図を図示する。 図８は、無線通信システムにおけるサービス品質送信をスケジュールするための手段を有する装置のブロック図を図示する。
大規模な無線通信システムにおいて、リアルタイムのサービス品質（ＱｏＳ）データ・フローをスケジュールすることは、割り当てられたサービス品質重みに基づいて、アクティブなＱｏＳフローに対するクレジット割当を用い、これらクレジットは、無次元単位のエア・インタフェース・スロット容量で測定される。スケジューリングは、１００％ビジーなシステムにおいて割り当てられるであろうすべてのクレジットの公平な共有に基づいて、バースト・クレジット制限まで蓄積しうる、送信のためのペンディングのデータを持たない非アクティブなＱｏＳフローに対処する。例えばエコー要求またはキーボード入力のような中間フローは、バースト・クレジットを用いることによって、すぐ次のサービスを取得しうる。
クレジットを最も蓄積したフローは常に、最初にサービスされる。フローは、サービスのために選択される場合には常に、エア・インタフェース時間のフル時間スロット（または、システム・クゥオンタム）まで使用しうる。このポリシーは、ペイロード・サイズ（およびスペクトル効率）が低い場合に、ヘッダ・カプセル化オーバヘッドを減少させるように設計されている。フローは、全ての時間スロットまたはシステム・クゥオンタムを消費するので、クレジット割当を過剰に消費し、その結果、負の数のクレジットとなる。追加および更なる態様は、フローが、クレジット割当を過剰に消費する場合には常に、負の数のクレジットをゼロに戻すように示される。
あるいは、低優先度のフローが、高優先度のフローによって長時間追いやられ、その結果、低優先度のフローのクレジットが過剰となる。低優先度のフローのすべてのパケットが送信された場合、低優先度のフローのクレジットが、「バースト・クレジット」制限にリセットされ、アイドル・フローが、送信のための「バースト・クレジット制限」を超えることなく蓄積する不変条件が維持される。
さまざまな態様が、図面を参照して記載される。以下の記載では、説明の目的のために、１または複数の態様の完全な理解を提供するために、多くの具体的な詳細が述べられる。しかしながら、これらさまざまな態様は、これら特定の詳細無しで実現されうることが明白である。他の事例では、これら態様の記載を容易にするために、周知の構成およびデバイスが、ブロック図形式で示される。
図１を参照して、通信システム１００は、アップリンク（ＵＬ）１１０における無線（すなわち、オーバ・ザ・エア）データ・パケット通信のために、アクセス端末、移動局、またはユーザ機器（ＵＥ）１０８ａ−１０８ｄの集合１０６をダウンリンク（ＤＬ）１０４でスケジュールする、例えばイボルブド・ベース・ノード（ｅＮＢ）１０２のような基地局を有する。
スケジューラ１１２は、送信機１１３を介して、それぞれのＵＥ１０８ａ−１０８ｄからの各データ・フロー１１４ａ−１１４ｄに、適切なサービス品質（ＱｏＳ）のため、重みを割り当てる。例えば、この重みは、承認制御ステージ中に割り当てられる。あるいは、または、それに加えて、この重みは、アドミニストレータによって静的に割り当てられうる。ｅＮＢ１０２の受信機１１６は、ソース・ポート、宛先ポート、ソース・アドレス、宛先アドレス、インターネット・プロトコル（ＩＰ）サービス・タイプ（ＴＯＳ）等および識別フィールド１１８のうちの１または複数によって、各データ・フロー１１４ａ−１１４ｄを認識する。特に、スケジューラ１１２は、コンピューティング・プラットフォーム１１９に対して、各データ・フローを認識することに応答して、すべてのシステム・スロットまたは時間クゥオンタムにおける各フローに、クレジット１２０を割り当てさせる。例えば、クレジットは、媒体アクセス制御（ＭＡＣ）−スロット容量の単位で割り当てられる。これは、所与の時間におけるチャネル容量を記述するための有利な方法である。アクティブなフローの場合（すなわち、データが、ＵＥ１０８ｂ、１０８ｄのために、１２２ｂ、１２２ｄにおいて図示されるようにキューされる場合）、クレジットは、このフローの重み対その他すべてのアクティブなフロー１２２ｂ、１２２ｄの合計重みに比例して割り当てられる。非アクティブなデータ・フローの場合（すなわち、１２２ａ、１２２ｃに図示するように、データが存在しない場合）、クレジット１２０は、このフローの重み対すべてのフロー（アクティブおよび非アクティブ）１１４ａ−１１４ｄの合計重みに比例して割り当てられる。スケジューラ１１２は、コンピューティング・プラットフォーム１１９に対して、フロー１２２ｂ、１２２ｄがサービスされている場合には常に、フロー１２２ｂ、１２２ｄが消費したＭＡＣスロット量に比例して、フロー１２２ｂ、１２２ｄからクレジット１２０を引き落とさせる。
無線通信システム１００の効率を高める１つの態様では、アクティブなフロー１２２ｂは、優先実施ルール１２５にしたがって最初にサービス提供されうる、最大数のクレジットを備えた優先付け構成要素１２４を実装しうる。あるいは、または、それに加えて、正の数のクレジットを持つ何れかのアクティブ・フローが、不足ラウンド・ロビン・ルール１２６にしたがって最初にサービス提供されうる。有利なことに、クレジットが、最小ＲＬＰフレーミング・ルール１２８にしたがって負の数になる場合であっても、サービスを与えられたフローは、フルＭＡＣスロットまたはクゥオンタムまで消費しうる。
「バースト状の」ＵＥ１０８ａ、１０８ｃは、有利なことに、アイドルである期間についてクレジットを付与されるが、いくつかの制約は、他のサービス問題をもたらしうるクレジットの過剰な蓄積を回避しうる。この目的のために、非アクティブなデータ・フロー１１４ａ、１１４ｃは、“ｂｕｆｆｅｒＥｍｐｔｙＭａｘ”クレジットまで蓄積することが許可されている。“ｂｕｆｆｅｒＥｍｐｔｙＭａｘ”クレジットの後は、バースト状データ割当１３０にしたがって、さらなるクレジットは蓄積されない。非アクティブになるフロー１１４ｂ、１１４ｄも同様に、“ｂｕｆｆｅｒＥｍｐｔｙＭａｘ”クレジットに制限される。
フロー１１４ａ−１１４ｄは、ＭＡＣスロットの効率的な使用を達成するために、負の数になる利用可能なクレジットを超えることを許可されうるので、このようなＵＥ１０８ａ、１０８ｃに対して過剰にペナルティを課さないことが有利でありうる。別の態様では、コンピューティング・プラットフォーム１１９は、データ・フロー１１４ａ−１１４ｄが、一定数の非アクティブなスロット後、ゼロ・クレジットに直ちに戻ることを許可する。例えば、負の数のクレジット・カウンタは、予め定めた数のスロット（たとえば、デフォルト：１）の後、ゼロに設定されうる。別の例では、負の数のクレジット・カウンタは、フローが、重み付けに基づいて、および、送信するデータが無いという事実に基づいてフロー割当を受け取る方法に加えて、すべてのスロットにおけるクレジット値の多項式係数増加（すなわち、高レート増加）または幾何学係数（デフォルト：２．０）によって分割されうる（例えば、負の数のバランスが半分に分割され、すべてのフローの合計重みに関する重みを追加する）。
図２では、バースト状のＵＥのために公平にサービス品質を提供するための、無線データ・パケット通信のためのデータ・フローをスケジュールする動作２００のシーケンスまたは方法が提供される。各データ・フローが、ソース・ポート、宛先ポート、ソース・アドレス、宛先アドレス、および、インターネット・プロトコル（ＩＰ）サービス・タイプ（ＴＯＳ）フィールドからなるグループのうちの選択された１つによって認識される（ブロック２０２）。ユーザ機器（ＵＥ）の集合のうちの各ＵＥそれぞれに関するデータ・フローに、クレジット値が割り当てられる（ブロック２０４）。
クレジットは、例えば、特定のＵＥに与えられた契約上のサービス品質（ＱｏＳ）を満足するために、特定のデータ・フローに優先度を割り当てる「重み」を割り当てられうる（ブロック２０６）。媒体アクセス制御（ＭＡＣ）スロット容量の単位でのクレジット値は、各システム・スロットまたは時間クゥオンタムについて各データ・フローに、まず、中央アドミニストレータによって静的に割り当てられうるか、または、割り当てられた重みに基づいて無線通信システムにＵＥを許可することによって割り当てられうる（ブロック２０８）。
送信すべきデータを有する各データ・フローは、割り当てられたクレジット値に基づいてスケジュールされる。特に、よりクレジット値が大きいと、優先実施ルールとして最初に（すなわち、先行して）スケジュールされうる（ブロック２１０）。あるいは、または、さらに、（例えば、ゼロのような）クレジットしきい値を下回るクレジット値を有する任意のデータ・フローのスケジューリングは、不足ラウンド・ロビン・ルールとして除外（すなわち、ＤＤＲ除外スケジューリング）されうる（ブロック２１２）。データ・フローは、より効率的なネットワーク利用のため、最小ラジオ・リンク・プロトコル（ＲＬＰ）フレーミング・ルールとして、フル媒体アクセス制御（ＭＡＣ）スロットまたはクゥオンタムを消費しうる（ブロック２１４）。
クレジット値は、スケジュールされたキューされたデータのサイズに基づいて、スケジュールされた各ＵＥのために減じられうる（ブロック２１６）。これらのクレジット値は、スケジュールされた他のデータ・フローの重みの総和に関して割り当てられた重みに比例してなされうる（ブロック２１８）。スケジュールされていないフローの場合、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値に対する増加が、他のスケジュールされたおよびスケジュールされていないデータ・フローのすべての重みの合計に関する最大クレジット割当未満に割り当てられた重みに比例してなされうる（ブロック２２０）。
ＲＬＰフレーミングは、「バースト状の」ＵＥについて負の値のクレジット値になりうるので、負の値のクレジット値は、通常の増加よりもより迅速にカウントされうる（ブロック２２２）。なぜなら、負の値になることは、システムの利益になるだろうからである（例えば、予め定義された期間後、ゼロに設定すること、負の値のバランスの一部をドロップすること、および、その後、増加を加えること）。
図３に示す例において、基地局３１０ａ、３１０ｂ、３１０ｃは、それぞれマクロ・セル３０２ａ、３０２ｂ、３０２ｃのためのマクロ基地局でありうる。基地局３１０ｘは、端末３２０ｘと通信するピコ・セル３０２ｘのためのピコ基地局でありうる。基地局３１０ｙは、端末３２０ｙと通信するフェムト・セル３０２ｙのためのフェムト基地局でありうる。単純化のために図３では図示されていないが、マクロ・セルは、端部においてオーバラップしうる。ピコ・セルおよびフェムト・セルは、（図３に示されるように）マクロ・セル内に位置しうるか、または、マクロ・セルおよび／またはその他のセルとオーバラップしうる。
無線ネットワーク３００はまた、例えば、端末３２０ｚと通信する中継局３１０ｚのような中継局を含みうる。中継局は、データおよび／またはその他の情報の送信を上流局から受信し、データおよび／またはその他の情報の送信を下流局へ送信する局である。上流局は、基地局、別の中継局、または端末でありうる。下流局は、端末、別の中継局、または基地局でありうる。中継局はまた、他の端末のための送信を中継する端末でもありうる。中継局は、低再使用プリアンブルを送信および／または受信しうる。例えば、中継局は、ピコ基地局と類似の方式で低再使用プリアンブルを送信し、端末と類似の方式で低再使用プリアンブルを受信しうる。
ネットワーク・コントローラ３３０は、基地局のセットに接続しており、これら基地局に対して調整および制御を提供しうる。ネットワーク・コントローラ３３０は、単一のネットワーク・エンティティであるか、ネットワーク・エンティティの集合でありうる。ネットワーク・コントローラ３３０は、バックホールを介して基地局３１０と通信しうる。バックホール・ネットワーク通信３３４は、このような分散型アーキテクチャを用いる基地局３１０ａ−３１０ｃ間のポイント・トゥ・ポイント通信を容易にしうる。基地局３１０ａ−３１０ｃはまた、例えば、ダイレクトに、または、無線または有線のバックホールを介して非ダイレクトに、互いに通信しうる。
無線ネットワーク３００は、（図３に示されていない）マクロ基地局のみを含むホモジニアスなネットワークでありうる。無線ネットワーク３００はまた、例えば、マクロ基地局、ピコ基地局、ホーム基地局、中継局等のような異なるタイプの基地局を含むヘテロジニアスなネットワークでありうる。これら異なるタイプの基地局は、異なる送信電力レベル、異なる有効通信範囲エリア、および、無線ネットワーク３００内の干渉に対する異なるインパクトを有しうる。例えば、マクロ基地局は、高い送信電力レベル（例えば、２０ワット）を有する一方、ピコ基地局およびフェムト基地局は、低い送信電力レベル（例えば、３ワット）を有しうる。本明細書に記載された技術は、ホモジニアスなネットワークおよびヘテロジニアスなネットワークのために使用されうる。
端末３２０は、無線ネットワーク３００全体にわたって分布し、おのおのの端末は、据置式または移動式でありうる。端末は、アクセス端末（ＡＴ）、移動局（ＭＳ）、ユーザ機器（ＵＥ）、加入者ユニット、局等とも称されうる。端末は、セルラ電話、携帯情報端末（ＰＤＡ）、無線モデム、無線通信デバイス、ハンドヘルド・デバイス、ラップトップ・コンピュータ、コードレス電話、無線ローカル・ループ（ＷＬＬ）局等でありうる。端末は、ダウンリンクおよびアップリンクによって基地局と通信しうる。ダウンリンク（すなわち、順方向リンク）は、基地局から端末への通信リンクを称し、アップリンク（すなわち、逆方向リンク）は、端末から基地局への通信リンクを称する。
端末は、マクロ基地局、ピコ基地局、フェムト基地局、および／または、その他のタイプの基地局と通信可能でありうる。図３では、２つの矢印を持つ実線が、端末と、ダウンリンクおよび／またはアップリンクで端末にサービス提供するように指定された基地局であるサービス提供基地局との間の所望の送信を示す。２つの矢印を持つ破線は、端末と基地局との間の干渉送信を示す。干渉基地局とは、ダウンリンクで端末に対して干渉をもたらす、および／または、アップリンクで端末からの干渉を観察する基地局である。
無線ネットワーク３００は、同期動作または非同期動作を支援しうる。同期動作の場合、基地局は、同じフレーム・タイミングを有し、異なる基地局からの送信は、時間的に揃えられうる。非同期動作の場合、基地局は、異なるフレーム・タイミングを有し、異なる基地局からの送信は、時間的に揃わない。例えば全地球測位システム（ＧＰＳ）のような同期ソースにアクセスしない、屋内で展開されうるピコ基地局およびフェムト基地局の場合、非同期動作がより一般的でありうる。
１つの態様では、システム容量を向上するために、それぞれの基地局３１０ａ−３１０ｃに対応する有効通信範囲エリア３０２ａ、３０２ｂ、３０２ｃが、複数の小さなエリア（例えば、エリア３０４ａ、３０４ｂ、３０４ｃ）に分割されうる。これら小さなエリア３０４ａ、３０４ｂ、３０４ｃのおのおのは、ぞれぞれのベース・トランシーバ・サブシステム（図示しないＢＴＳ）によってサービス提供されうる。本明細書および当該技術分野で一般的に用いられているように、用語「セクタ」は、この用語が使用されるコンテキストに依存して、ＢＴＳおよび／またはその有効範囲エリアを称しうる。一例において、セル３０２ａ、３０２ｂ、３０２ｃ内のセクタ３０４ａ、３０４ｂ、３０４ｃは、基地局３１０において、（図示しない）アンテナのグループによって形成されうる。ここでは、アンテナのおのおののグループは、セル３０２ａ、３０２ｂ、３０２ｃの部分内の端末３２０との通信を担当する。例えば、セル３０２ａにサービス提供する基地局３１０は、セクタ３０４ａに対応する第１のアンテナ・グループと、セクタ３０４ｂに対応する第２のアンテナ・グループと、セクタ３０４ｃに対応する第３のアンテナ・グループとを有しうる。しかしながら、本明細書で開示されたさまざまな態様は、セクタ化されたセルおよび／またはセクタ化されていないセルを有するシステムにおいて使用されうることが認識されるべきである。さらに、任意の数のセクタ化されたセル、および／または、セクタ化されていないセルを有するすべての適切な無線通信ネットワークが、添付する特許請求の範囲のスコープ内に入ることが意図されていることが認識されるべきである。簡略のために、本明細書で使用される用語「基地局」は、セルにサービス提供する基地局のみならず、セクタにサービス提供する基地局をも称しうる。本明細書で使用されるように、分離されたリンク・シナリオにおけるダウンリンク・セクタは、近隣セクタであることが認識されるべきである。以下の記載は一般に、簡略のために、各端末が、１つのサービス提供アクセス・ポイントと通信しているシステムに関連しているが、端末は、任意の数のサービス提供アクセス・ポイントと通信しうることが認識されるべきである。
図４に示すように、１つの実施形態にしたがう多元接続無線通信システムが例示される。アクセス・ポイント４００（ＡＰ）は、１つは４０４および４０６を含み、別の１つは４０８および４１０を含み、さらに別の１つは４１２および４１４を含む複数のアンテナ・グループを含む。図４では、おのおののアンテナ・グループについて２本のアンテナしか示されていない。しかしながら、おのおののアンテナ・グループについて、それより多いまたはそれより少ないアンテナが利用されうる。アクセス端末（ＡＴ）４１６はアンテナ４１２およびアンテナ４１４と通信する。ここで、アンテナ４１２およびアンテナ４１４は、順方向リンク４２０によってアクセス端末４１６へ情報を送信し、逆方向リンク４１８によってアクセス端末４１６から情報を受信しうる。アクセス端末４２２は、アンテナ４０６、４０８と通信する。ここで、アンテナ４０６、４０８は、順方向リンク４２６でアクセス端末４２２へ情報を送信し、逆方向リンク４２４でアクセス端末４２２から情報を受信する。ＦＤＤシステムでは、通信リンク４１８、４２０、４２４、４２６は、通信のために、異なる周波数を使用しうる。例えば、順方向リンク４２０は、逆方向リンク４１８によって使用されるものとは異なる周波数を使用しうる。
通信するように設計された領域および／またはアンテナのおのおののグループは、しばしば、アクセス・ポイントのセクタと称される。態様では、アンテナ・グループは各々、アクセス・ポイント４００によってカバーされた領域のセクタ内のアクセス端末に通信するように設計される。
順方向リンク４２０、４２６による通信では、アクセス・ポイント４００の送信アンテナは、別のアクセス端末４１６、４２２の順方向リンクの信号対雑音比を改善するために、ビームフォーミングを利用する。さらに、有効範囲領域にわたってランダムに散在するアクセス端末へ送信するためにビームフォーミングを用いるアクセス・ポイントは、全てのアクセス端末へ単一のアンテナによって送信するアクセス・ポイントよりも、近隣のセル内のアクセス端末に対して少ない干渉しかもたらさない。
アクセス・ポイントは、端末と通信するために使用される固定局であり、アクセス・ポイント、ノードＢ、あるいはその他幾つかの専門用語でも称されうる。アクセス端末はまた、ユーザ機器（ＵＥ）、無線通信デバイス、端末、あるいはその他のいくつかの用語で称されうる。
図５は、図１における端末のうちの１つ、および基地局のうちの１つでありうる、端末５０４と基地局５０２との間の通信システム５００の設計のブロック図を示す。基地局５０２は、ＴＸ個のアンテナ５３４ａ乃至５３４ｔを備え、端末５０４は、ＲＸ個のアンテナ５５２ａ乃至５５２ｒを備えうる。ここで、一般に、Ｔ≧１およびＲ≧１である。
基地局５０２において、送信プロセッサ５２０が、データ・ソース５１２からトラフィック・データを、コントローラ／プロセッサ５４０からメッセージを受信しうる。送信プロセッサ５２０は、トラフィック・データおよびメッセージを処理（例えば、符号化、インタリーブ、および変調）し、データ・シンボルおよび制御シンボルをそれぞれ提供しうる。送信プロセッサ５２０はまた、低再使用プリアンブルのためのパイロット・シンボルおよびデータ・シンボルと、その他のパイロット信号および／または基準信号のためのパイロット・シンボルとを生成しうる。送信（ＴＸ）複数入力複数出力（ＭＩＭＯ）プロセッサ５３０は、適用可能であれば、データ・シンボル、制御シンボル、および／または、パイロット・シンボルに空間処理（例えば、プリコーディング）を実行し、Ｔ個の出力シンボル・ストリームをＴ個の変調器（ＭＯＤ）５３２ａ乃至５３２ｔに提供しうる。各変調器５３２は、（例えば、ＯＦＤＭ、ＳＣ−ＦＤＭ等のために）それぞれの出力シンボル・ストリームを処理して、出力サンプル・ストリームを得る。各変調器５３２はさらに、出力サンプル・ストリームを処理（例えば、アナログ変換、増幅、フィルタ、およびアップコンバート）し、ダウンリンク信号を取得する。変調器５３２ａ乃至５３２ｔからのＴ個のダウンリンク信号は、Ｔ個のアンテナ５３４ａ乃至５３４ｔによってそれぞれ送信されうる。
端末５０４では、アンテナ５５２ａ乃至５５２ｒが、基地局５０２からダウンリンク信号を受信し、受信した信号を、復調器（ＤＥＭＯＤ）５５４ａ乃至５５４ｒへそれぞれ提供しうる。おのおのの復調器５５４は、受信したそれぞれの信号を調整（例えば、フィルタ、増幅、ダウンコンバート、およびデジタル化）して、入力サンプルを取得しうる。おのおのの復調器５５４はさらに、（例えば、ＯＦＤＭ、ＳＣ−ＦＤＭ等のため）これら入力サンプルを処理して、受信されたシンボルを取得しうる。ＭＩＭＯ検出器５５６は、Ｒ個すべての復調器５５４ａ乃至５５４ｒから受信したシンボルを取得し、適用可能である場合、これら受信されたシンボルに対してＭＩＭＯ検出を実行し、検出されたシンボルを提供しうる。受信プロセッサ５５８は、検出されたシンボルを処理（例えば、復調、デインタリーブ、および復号）し、端末５０４のために復号されたトラフィック・データをデータ・シンク５６０に提供し、復号されたメッセージをコントローラ／プロセッサ５８０へ提供しうる。低再使用プリアンブル（ＬＲＰ）プロセッサ５８４は、基地局からの低再使用プリアンブルを求める検出を行い、検出された基地局またはセルに関する情報を、コントローラ／プロセッサ５８０へ提供しうる。
アップリンクでは、端末５０４において、送信プロセッサ５６４が、データ・ソース５６２からトラフィック・データを、コントローラ／プロセッサ５８０からメッセージを受信し、これらを処理しうる。送信プロセッサ５６４からのシンボルは、適用可能であれば、ＴＸ ＭＩＭＯプロセッサ５６６によってプリコードされ、さらに、変調器５５４ａ乃至５５４ｒによって処理され、基地局５０２へ送信される。基地局５０２では、端末５０４からのアップリンク信号が、データ・シンク５３９に提供されるために、アンテナ５３４によって受信され、復調器５３２によって処理され、適用可能な場合にはＭＩＭＯ検出器５３６によって検出され、さらに、受信データ・プロセッサ５３８によって処理されて、端末５０４によって送信されたメッセージおよび復号されたパケットが取得される。
コントローラ／プロセッサ５４０、５８０は、基地局５０２および端末５０４それぞれにおける動作を指示しうる。基地局５０２におけるプロセッサ５４０および／またはその他のプロセッサおよびモジュールは、ここで説明された技術のための処理の実行または指示を行いうる。端末５０４におけるプロセッサ５０４および／またはその他のプロセッサおよびモジュールは、ここで説明された技術のための処理の実行または指示を行いうる。メモリ５４２、５８２は、基地局５０２および端末５０４それぞれのためのデータおよびプログラム・コードを格納しうる（すなわち、命令を格納しうる）。スケジューラ５４４は、ダウンリンクおよび／またはアップリンクでのデータ送信のために端末をスケジュールし、スケジュールされた端末のために、リソース許可を提供しうる。
図６Ａ−６Ｂでは、典型的なスケジューリング・アルゴリズム６００が、１つのユーザのためのフローのクレジット・ベースの不足ラウンド・ロビン（ＤＲＲ）スケジューリングのために提供される。ｂｕｃｋｅｔＥｍｐｔｙＭａｘ＝０．２５；／／フローは、１つのＭＡＣスロットの最大２５％を節約しうる。（ブロック６０２）
ｎｅｇａｔｉｖｅＤｅｃａｙ＝２．０；／／過剰に消費された小さなフローの復元率。
（ブロック６０４）
ａｖａｉｌａｂｌｅ＝ｍａｃ＿ｇｅｔ＿ｃａｐａｃｉｔｙ（）；／／このスロット中のＭＡＣからのパイプのサイズ。（ブロック６０６）
ｔｗ＝フローのすべての重みの合計；／／固定値。（ブロック６０８）
ｔｄｗ＝送信するデータを有するフローのすべての重みの合計。（ブロック６１０）
ｔｏｔａｌＢｙｔｅｓ＝０；／／パイプのサイズ、または、合計フロー需要のうちの何れか少ない方。（ブロック６１２）
ｆｏｒ（ｅａｃｈ ｆｌｏｗ ｆ）（各フローｆについて）。（ブロック６１４）
｛
ｔｏｔａｌＢｙｔｅｓ＋＝ｆ．ｂｕｆｆｅｒＬｅｎｇｔｈ（合計バイト＋＝ｆ．バッファ長さ）；（ブロック６１６）
ｉｆ（ｆ．ｂｕｆｆｅｒＬｅｎｇｔｈ＞０）（ｆ．バッファ長さ＞０の場合）（ブロック６１８）
｛
ｆ．ｃｒｅｄｉｔｓ＋＝ｆ．ｗｅｉｇｈｔ／ｔｄｗ（ｆ．クレジット＋＝ｆ．重み／ｔｄｗ）：（ブロック６２０）
｝
ｅｌｓｅ（そうではない場合）（ブロック６２２）
｛
ｆ．ｃｒｅｄｉｔｓ＋＝ｆ．ｗｅｉｇｈｔ／ｔｗ（ｆ．クレジット＋＝ｆ．重み／ｔｗ）；（ブロック６２４）
ｆ．ｃｒｅｄｉｔｓ＝ｍｉｎ（ｆ．ｃｒｅｄｉｔｓ、ｂｕｃｋｅｔＥｍｐｔｙＭａｘ）（ｆ．クレジット＝ｍｉｎ（ｆ．クレジット、ｂｕｃｋｅｔＥｍｐｔｙＭａｘ））；（ブロック６２６）
｝
｝
Ｓｏｒｔ（ｆ ｂａｓｅｄ ｏｎ ｆ．ｃｒｅｄｉｔ、ｌａｒｇｅｓｔ ｃｒｅｄｉｔ １ｓｔ）（ソート（ｆ．クレジットに基づくｆ、最大のクレジットを最初に）；（ブロック６２８）
ｔｏｔａｌＢｙｔｅｓ＝ ｍｉｎ（ａｖａｉｌａｂｌｅ、ｔｏｔａｌＢｙｔｅｓ）（合計バイト＝ｍｉｎ（利用可能、合計バイト）：（ブロック６３０）
ｂｙｔｅｓＲｅｍａｉｎｉｎｇ＝ｔｏｔａｌＢｙｔｅｓ（残りのバイト＝合計バイト）；
（ブロック６３２）
ｆｏｒ（ｅａｃｈ ｆｌｏｗ ｆ ｉｎ ｄｅｃｒｅａｓｉｎｇ ｏｒｄｅｒ ｏｆ ｃｒｅｄｉｔｓ）（（クレジットの順を減少させる際におけるおのおののフローｆ）について））（ブロック６３４）
｛
ｉｆ（ｂｙｔｅｓＲｅｍａｉｎｉｎｇ＞０ ＆＆ ｆ．ｂｕｆｆｅｒＬｅｎｇｔｈ＞０）（（残りのバイト＞０ ＆＆ ｆ．バッファ長さ＞０）である場合）（ブロック６３６）
｛
ｓｉｚｅＴｏＳｅｎｄ＝ｍｉｎ（ｆ．ｂｕｆｆｅｒＬｅｎｇｔｈ、ｂｙｔｅｓＲｅｍａｉｎｉｎｇ）（送信するサイズ＝ｍｉｎ（ｆ．バッファ長さ、残りのバイト））；（ブロック６３８）
ｂｙｔｅｓＲｅｍａｉｎｉｎｇ−＝ｓｉｚｅＴｏＳｅｎｄ（残りのバイト-＝送信するサイズ）；（ブロック６４０）
ｆ．ｂｕｆｆｅｒＬｅｎｇｔｈ−＝ｓｉｚｅＴｏＳｅｎｄ（ｆ．バッファ長さ-＝送信するサイズ））；（ブロック６４２）
ｆ．ｃｒｅｄｉｔｓ＝ｍａｘ（ｆ．ｃｒｅｄｉｔｓ／ｎｅｇａｔｉｖｅＤｅｃａｙ、ｆ．ｃｒｅｄｉｔｓ）（ｆ．クレジット＝ｍａｘ（ｆ．クレジット／ｎｅｇａｔｉｖｅＤｅｃａｙ、ｆ．クレジット））；（ブロック６４４）
／／フローが、負の値になる場合、ゼロに向かって減衰する。
ｆ．ｃｒｅｄｉｔｓ＝ｆ．ｃｒｅｄｉｔｓ ―ｓｉｚｅＴｏＳｅｎｄ／ｔｏｔａｌＢｙｔｅｓ（ｆ．クレジット＝ｆ．クレジット−送信するサイズ／合計バイト）；
／／クレジットは、ここで、ゼロ未満になりうる。（ブロック６４６）
ｉｆ（ｆ．ｂｕｆｆｅｒＬｅｎｇｔｈ＝＝０）（（ｆ．バッファ長さ＝＝０）である場合）（ブロック６４８）
｛
ｆ．ｃｒｅｄｉｔｓ＝ｍｉｎ（ｂｕｃｋｅｔＥｍｐｔｙＭａｘ、ｆ．ｃｒｅｄｉｔｓ）（ｆ．クレジット＝ｍｉｎ（ｂｕｃｋｅｔＥｍｐｔｙＭａｘ、ｆ．クレジット））；（ブロック６５０）
｝
ＴｒａｎｓｍｉｔＴｏＵｓｅｒ（ｆ、ｓｉｚｅＴｏＳｅｎｄ）（ユーザに送信（ｆ、送信するサイズ））；（ブロック６５２）
｝
｝
図７を参照して、無線通信システムにおいてサービス品質送信をスケジュールするシステム７００が例示される。例えば、システム７００は、基地局内に少なくとも部分的に存在しうる。システム７００は、コンピューティング・プラットフォーム、プロセッサ、ソフトウェア、またはこれらの組み合わせ（例えば、ファームウェア）によって実現される機能を表す機能ブロックでありうる機能ブロックを含むものとして示されることが認識されるべきである。システム７００は、連携して動作しうる電子構成要素の論理グループ７０２を含む。例えば、論理グループ７０２は、ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるための電子構成要素７０４を含みうる。さらに、論理グループ７０２は、割り当てられたクレジット値に基づいて、送信するデータを有する各データ・フローをスケジュールするための電子構成要素７０６を含みうる。さらに、論理グループ７０２は、スケジュールされた各ＵＥについて、クレジット値を減少させ、送信すべきデータを持たないデータ・フローを持つスケジュールされていない各ＵＥについて、クレジット値を増加させるための電子構成要素７０８を含みうる。それに加えて、システム７００は、電子構成要素７０４−７０８に関連付けられた機能を実行するための命令群を保持するメモリ７２０を含みうる。メモリ７２０の外側にあると示されているが、電子構成要素７０４−７０８のうちの１または複数は、メモリ７２０内に存在しうることが理解されるべきである。
図８を参照して、無線通信システムにおいてサービス品質送信をスケジュールするための装置８０２が提供される。ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てる手段８０４が提供される。送信すべきデータを有する各データ・フローを、割り当てられたクレジット値に基づいてスケジュールする手段８０６が提供される。スケジュールされた各ＵＥについて、クレジット値を減少させ、送信すべきデータを持たないデータ・フローを持つスケジュールされていない各ＵＥについて、クレジット値を増加させるための手段８０８が提供される。
当業者であれば、情報および信号は、さまざまな異なる技術および技法のうちの何れかを用いて表されうることを理解するであろう。例えば、上記説明を通じて参照されうるデータ、命令群、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光学場または光学粒子、あるいはこれらの任意の組み合わせによって表現されうる。
当業者であればさらに、本明細書で開示された実施形態に関連して記載された例示的なさまざまな論理ブロック、モジュール、回路、およびアルゴリズム・ステップは、電子的なハードウェア、コンピュータ・ソフトウェア、あるいはこれら両方の組み合わせとして実現されることを認識するであろう。ハードウェアとソフトウェアとの相互置換性を明確に説明するために、さまざまな例示的な構成要素、ブロック、モジュール、回路、およびステップが、それらの機能の観点から一般的に記載された。それら機能がハードウェアとしてまたはソフトウェアとして実現されるかは、特定のアプリケーションおよびシステム全体に課せられている設計制約に依存する。当業者であれば、特定のアプリケーションおのおのに応じて変化する方式で、上述した機能を実現することができる。しかしながら、この適用判断は、本発明の範囲からの逸脱をもたらすものと解釈されるべきではない。
本明細書で使用されるように、用語「構成要素」、「モジュール」、「システム」等は、ハードウェア、ファームウェア、ハードウェアとソフトウェアとの組み合わせ、ソフトウェア、または実行中のソフトウェアの何れかであるコンピュータ関連エンティティを称することが意図される。例えば、構成要素は、限定される訳ではないが、プロセッサ上で実行中のプロセス、プロセッサ、オブジェクト、実行形式、実行スレッド、プログラム、および／またはコンピュータでありうる。例示によれば、サーバ上で実行中のアプリケーションと、サーバとの両方が構成要素となりうる。１または複数の構成要素は、プロセスおよび／または実行スレッド内に存在し、構成要素は、１つのコンピュータに局在化されるか、および／または、２つ以上のコンピュータに分散されうる。
「典型的である」という単語は「例、事例、あるいは実例として役立つ」ことを意味するために本明細書で使用される。本明細書で「典型的」と記載された任意の態様または設計は、必ずしも、他の態様または設計に対して好適であるとも、有利であるとも解釈される必要はない。
さまざまな態様または特徴が、多くのデバイス、構成要素、モジュール等を含むシステムの観点から示されるだろう。さまざまなシステムが、追加の構成要素、モジュール等を含むことができるか、および／または、図面に関連して説明されたデバイス、構成要素、モジュール等の必ずしも全てを含んでいる訳ではないことが理解され、認識されるべきである。これらアプローチの組み合わせもまた使用されうる。本明細書に開示されたさまざまな態様は、タッチ・スクリーン・ディスプレイ技術および／またはマウス−キーボード・タイプのインタフェースを利用するデバイスを含む電子デバイス上で実行されうる。このようなデバイスの例は、コンピュータ（デスクトップおよびモバイル）、スマート・フォン、携帯情報端末（ＰＤＡ）、および有線および無線の両方のその他の電子デバイスを含む。
さらに、本明細書で開示される実施形態に関連して記載されるさまざまな例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向けＩＣ（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリート・ゲートまたはトランジスタ・ロジック、ディスクリート・ハードウェア構成要素、あるいは、本明細書に記載の機能を実行するために設計されたこれら任意の組み合わせによって実装または実行される。汎用プロセッサは、マイクロ・プロセッサでありうるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、あるいは順序回路を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロ・プロセッサとの組み合わせ、複数のマイクロ・プロセッサ、ＤＳＰコアと連携する１または複数のマイクロ・プロセッサ、またはその他任意のこのような構成であるコンピューティング・デバイスの組み合わせとして実現されうる。
さらに、１または複数のバージョンは、開示された態様を実現するために、コンピュータを制御するソフトウェア、ファームウェア、ハードウェア、またはこれら任意の組み合わせを生成する標準的なプログラミング技術および／またはエンジニアリング技術を用いた方法、装置、または製造物品として実現されうる。本明細書で使用される用語「製造物品」（または、その代わりに、「コンピュータ・プログラム製品」）は、任意のコンピュータ読取可能なデバイス、キャリア、または媒体からアクセスすることが可能なコンピュータ・プログラムを含むことが意図される。例えば、コンピュータ読取可能な媒体は、限定される訳ではないが、 磁気記憶装置（例えば、ハード・ディスク、フロッピー（登録商標）ディスク、磁気ストリップ等）、光ディスク（例えば、コンパクト・ディスク（ＣＤ）、ＤＶＤ等）、スマート・カード、およびフラッシュ・メモリ・デバイス（例えば、カード、スティック）を含みうる。さらに、電子メールの送信または受信の際、あるいは、例えばインターネットまたはローカル・エリア・ネットワーク（ＬＡＮ）のようなネットワークにアクセスする際に使用されるようなコンピュータ読取可能な電子データを搬送するために、搬送波が適用されうることが認識されるべきである。もちろん、当業者であれば、開示された態様のスコープから逸脱することなく多くの変形が、この構成とされうることを認識するだろう。
本明細書で開示された実施形態に関して記述された方法またはアルゴリズムのステップは、ハードウェアにおいて直接的に、プロセッサによって実行されるソフトウェア・モジュールによって、あるいはこれら２つの組み合わせによって具体化されうる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の型式の記憶媒体に収納されうる。典型的な記憶媒体は、この記憶媒体から情報を読み取ったり、この記憶媒体に情報を書き込むことができるプロセッサのようなプロセッサに接続される。あるいは、この記憶媒体は、プロセッサに統合されうる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在しうる。ＡＳＩＣは、ユーザ端末内に存在しうる。あるいは、プロセッサおよび記憶媒体は、ユーザ端末内のディスクリート部品として存在しうる。
開示された実施形態の上記記載は、当業者をして、本開示の製造または利用を可能とするように提供される。これら実施形態に対するさまざまな変形例もまた、当業者には明らかであって、本明細書で定義された一般的な原理は、本開示の主旨または範囲から逸脱することなく他の例にも適用されうる。このように、本開示は、本明細書で示された実施形態に限定されるものではなく、本明細書で開示された原理および新規な特徴に一致した最も広い範囲に相当することが意図されている。
前述された典型的なシステムを考慮して、開示された主題にしたがって実現される方法が、さまざまなフロー図を参照して記述された。説明を単純にする目的のために、これら方法は、一連のブロックとして図示および説明されているが、権利主張される主題は、これらブロックの順序によって限定されず、いくつかのブロックは、本明細書に図示および記載されたものと別の順序で、および／または、他のブロックと同時に生じうることが理解および認識されるべきである。さらに、本明細書に記載された方法を実施するために、必ずしも例示されたすべてのブロックが必要とされる訳ではない。それに加えて、本明細書で開示される方法は、これら方法をコンピュータへ伝送および転送することを容易にするために、製造物品に格納されることが可能であることが認識されるべきである。本明細書で使用される用語である製造物品は、任意のコンピュータ読取可能なデバイス、キャリア、または媒体からアクセスすることが可能なコンピュータ・プログラムを含むことが意図される。
本明細書において参照によって組み込まれるべきであると言われるいずれの特許、出版物、またはその他の開示資料の全体または一部は、本明細書において、組み込まれた資料が、既存の定義、命令、または、本開示で述べられたその他の開示資料とコンフリクトしない程度に組み込まれていることが認識されるべきである。それゆえ、必要な程度まで、本明細書に明確に記載された開示は、参照によって本明細書に組み込まれたコンフリクトするあらゆる資料の代わりになる。本明細書において参照によって組み込まれると言われているものの既存の定義、記述、または、本明細書に記載されたその他の開示資料とコンフリクトする何れの資料またはその一部は、組み込まれた資料と既存の開示資料との間でのコンフリクトを引き起こさないという程度まで組み込まれるだろう。
以下に本願出願当初の特許請求の範囲を付記する。
[Ｃ１] 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
以下の動作を実現するために、コンピュータ読取可能格納な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
スケジュールされた各ＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たないデータ・フローを有するスケジュールされていない各ＵＥについて、前記クレジット値を増加させることと、を備える方法。
[Ｃ２] 各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当てることと、
前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てることと、をさらに備えるＣ１に記載の方法。
[Ｃ３] スケジュールされたデータ・フローの場合、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値に対し、他のスケジュールされたデータ・フローの重みの合計に関するサービス品質重みに比例して割り当てること、をさらに備えるＣ２に記載の方法。
[Ｃ４] スケジュールされていないデータ・フローの場合、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値に対し、他のスケジュールされたデータ・フローまたはスケジュールされていないデータ・フローのすべての重みの合計に関するサービス品質重みに比例して割り当てること、をさらに備えるＣ２に記載の方法。
[Ｃ５] 先ず、スケジュールされたデータ・フローのサービス品質重みの合計に関するサービス品質重みに基づいて、前記クレジット値を割り当てること、をさらに備えるＣ２に記載の方法。
[Ｃ６] 前記ユーザ機器（ＵＥ）のためにキューされたスケジュールされたデータのサイズに基づいて、前記クレジット値を減少させること、をさらに備えるＣ２に記載の方法。
[Ｃ７] 前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすること、をさらに備えるＣ１に記載の方法。
[Ｃ８] 最小ラジオ・リンク・プロトコル（ＲＬＰ）フレーミング・ルールとして、フル媒体アクセス制御（ＭＡＣ）スロットまたはクゥオンタムを消費するようにデータ・フローをスケジュールすること、をさらに備えるＣ７に記載の方法。
[Ｃ９] ゼロより大きなクレジット値を有するユーザ機器（ＵＥ）のためのスケジュールされていないデータ・キューのために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させること、をさらに備えるＣ７に記載の方法。
[Ｃ１０] 予め定義された期間後、前記クレジット値をゼロに増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させること、をさらに備えるＣ９に記載の方法。
[Ｃ１１] クレジット値を幾何学係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させること、をさらに備えるＣ９に記載の方法。
[Ｃ１２] クレジット値を多項式係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させること、をさらに備えるＣ９に記載の方法。
[Ｃ１３] 優先実施ルールとして大きなクレジット値を有することに基づいて、データを有する各データ・フローをスケジュールすること、をさらに備えるＣ１に記載の方法。
[Ｃ１４] 不足ラウンド・ロビン・ルールとしてクレジットしきい値未満のクレジット値を有する何れのデータ・フローのスケジュールをも除外すること、をさらに備えるＣ１に記載の方法。
[Ｃ１５] 前記クレジットしきい値は０である、Ｃ１４に記載の方法。
[Ｃ１６] 前記ユーザ機器（ＵＥ）のスケジュールされていないデータ・フローのクレジット値を、高々最大クレジット割当まで増加させること、をさらに備えるＣ１に記載の方法。
[Ｃ１７] 各システム・スロットまたは時間クゥオンタムのためにクレジットを割り当てること、をさらに備えるＣ１に記載の方法。
[Ｃ１８] 前記クレジット値を、中央アドミニストレータによって静的に割り当てること、をさらに備えるＣ１に記載の方法。
[Ｃ１９] 前記無線通信システムに対してユーザ機器（ＵＥ）が許可されると、前記クレジット値を割り当てること、をさらに備えるＣ１に記載の方法。
[Ｃ２０] ソース・ポート、宛先ポート、ソース・アドレス、宛先アドレス、および、インターネット・プロトコル（ＩＰ）サービス・タイプ（ＴＯＳ）フィールドからなるグループのうちの選択された１つによって各データ・フローを認識すること、をさらに備えるＣ１に記載の方法。
[Ｃ２１] 媒体アクセス制御（ＭＡＣ）スロット容量の単位でクレジットを割り当てること、をさらに備えるＣ１に記載の方法。
[Ｃ２２] 無線通信システムにおいてサービス品質送信をスケジュールするためのコンピュータ・プログラム製品であって、
少なくとも１つのプロセッサによって実行された場合、以下の構成要素を実現するコンピュータ実行可能な命令群を格納する、少なくとも１つのコンピュータ読取可能な記憶媒体を備え、前記構成要素は、
ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるための第１の構成要素と、
送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールするための第２の構成要素と、
スケジュールされたユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たないデータ・フローを有するスケジュールされていないユーザ機器（ＵＥ）について、前記クレジット値を増加させるための第３の構成要素と、を備えるコンピュータ・プログラム製品。
[Ｃ２３] 無線通信システムにおいてサービス品質送信をスケジュールするための装置であって、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサによって実行された場合、以下の構成要素を実現するコンピュータ実行可能な命令群を格納する、少なくとも１つのコンピュータ読取可能な記憶媒体とを備え、前記構成要素は、
ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てる手段と、
送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする手段と、
スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たないデータ・フローを有するスケジュールされていない各ＵＥについて、前記クレジット値を増加させる手段と、を備える装置。
[Ｃ２４] 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
データを送信するためのデータ・フローを求める要求を受信する受信機と、
ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たないデータ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、装置。
[Ｃ２５] 前記コンピューティング・プラットフォームはさらに、各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当て、前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てる、Ｃ２４に記載の装置。
[Ｃ２６] 前記コンピューティング・プラットフォームはさらに、スケジュールされたデータ・フローの場合、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値に対し、他のスケジュールされたデータ・フローの重みの合計に関するサービス品質重みに比例して割り当てる、Ｃ２５に記載の装置。
[Ｃ２７] 前記コンピューティング・プラットフォームはさらに、スケジュールされていないデータ・フローの場合、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値に対し、他のスケジュールされたデータ・フローまたはスケジュールされていないデータ・フローのすべての重みの合計に関するサービス品質重みに比例して割り当てる、Ｃ２５に記載の装置。
[Ｃ２８] 前記コンピューティング・プラットフォームはさらに、前記クレジット値をまず、スケジュールされたデータ・フローの重みの合計に関するサービス品質重みに基づいて割り当てる、Ｃ２５に記載の装置。
[Ｃ２９] 前記コンピューティング・プラットフォームはさらに、前記スケジュールされたユーザ機器（ＵＥ）のためにキューされたスケジュールされたデータのサイズに基づいて、前記クレジット値を低減させる、Ｃ２５に記載の装置。
[Ｃ３０] 前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、Ｃ２４に記載の装置。
[Ｃ３１] 前記送信機はさらに、最小ラジオ・リンク・プロトコル（ＲＬＰ）フレーミング・ルールとして、フル媒体アクセス制御（ＭＡＣ）スロットまたはクゥオンタムを消費するデータ・フローをスケジュールする、Ｃ３０に記載の装置。
[Ｃ３２] 前記コンピューティング・プラットフォームはさらに、ゼロより大きなクレジット値を有するスケジュールされていないユーザ機器（ＵＥ）のために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させる、Ｃ３０に記載の装置。
[Ｃ３３] 前記コンピューティング・プラットフォームはさらに、予め定義された期間後、前記クレジット値をゼロに増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させる、Ｃ３２に記載の装置。
[Ｃ３４] 前記コンピューティング・プラットフォームはさらに、クレジット値を幾何学係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させる、Ｃ３２に記載の装置。
[Ｃ３５] 前記コンピューティング・プラットフォームはさらに、クレジット値を多項式係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させる、Ｃ３２に記載の装置。
[Ｃ３６] 前記送信機はさらに、優先実施ルールとして小さなクレジット値に先行する大きなクレジット値に基づいて、データを有する各データ・フローをスケジュールする、Ｃ２４に記載の装置。
[Ｃ３７] 前記送信機はさらに、不足ラウンド・ロビン・ルールとしてクレジットしきい値未満のクレジット値を有するいずれのデータ・フローのスケジュールをも除外する、Ｃ２４に記載の装置。
[Ｃ３８] 前記クレジットしきい値は０である、Ｃ３７に記載の装置。
[Ｃ３９] 前記コンピューティング・プラットフォームはさらに、スケジュールされていない各ユーザ機器（ＵＥ）のクレジット値を、高々最大クレジット割当まで増加させる、Ｃ２４に記載の装置。
[Ｃ４０] 前記コンピューティング・プラットフォームはさらに、各システム・スロットまたは時間クゥオンタムのためにクレジットを割り当てる、Ｃ２４に記載の装置。
[Ｃ４１] 前記コンピューティング・プラットフォームはさらに、前記クレジット値を、中央アドミニストレータによって静的に割り当てる、Ｃ２４に記載の装置。
[Ｃ４２] 前記コンピューティング・プラットフォームはさらに、前記無線通信システムへユーザ機器（ＵＥ）が許可されると、前記クレジット値を割り当てる、Ｃ２４に記載の装置。
[Ｃ４３] 前記受信機はさらに、ソース・ポート、宛先ポート、ソース・アドレス、宛先アドレス、および、インターネット・プロトコル（ＩＰ）サービス・タイプ（ＴＯＳ）フィールドからなるグループのうちの選択された１つによって各データ・フローを認識する、Ｃ２４に記載の装置。
[Ｃ４４] 前記コンピューティング・プラットフォームはさらに、媒体アクセス制御（ＭＡＣ）スロット容量の単位でクレジットを割り当てる、Ｃ２４に記載の装置。

Claims (44)

  1. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    を備える方法。
  2. 各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当てることと、
    前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てることと、をさらに備える請求項１に記載の方法。
  3. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当てることと、
    前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てることと、
    スケジュールされたデータ・フローに、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値を、他のスケジュールされたデータ・フローの重みの合計に関するサービス品質重みに比例して割り当てること、
    を備える方法。
  4. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当てることと、
    前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てることと、
    スケジュールされていないデータ・フローに、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値を、他のスケジュールされたデータ・フローまたはスケジュールされていないデータ・フローのすべての重みの合計に関するサービス品質重みに比例して割り当てること、
    を備える方法。
  5. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当てることと、
    前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てることと、
    スケジュールされたデータ・フローのサービス品質重みの合計に関する前記サービス品質重みに基づいて、前記クレジット値を割り当てること、
    を備える方法。
  6. 前記ユーザ機器（ＵＥ）のためにキューされたスケジュールされたデータのサイズに基づいて、前記クレジット値を減少させること、をさらに備える請求項２に記載の方法。
  7. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすること、
    を備える方法。
  8. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすることと、
    最小ラジオ・リンク・プロトコル（ＲＬＰ）フレーミング・ルールとして、フル媒体アクセス制御（ＭＡＣ）スロットまたはクゥオンタムを消費するようにデータ・フローをスケジュールすること、
    を備える方法。
  9. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすることと、
    ゼロより大きなクレジット値を有するユーザ機器（ＵＥ）のためのスケジュールされていないデータ・キューのために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させること、
    を備える方法。
  10. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすることと、
    ゼロより大きなクレジット値を有するユーザ機器（ＵＥ）のためのスケジュールされていないデータ・キューのために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させることと、
    予め定義された期間後、前記クレジット値をゼロに増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させること、
    を備える方法。
  11. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすることと、
    ゼロより大きなクレジット値を有するユーザ機器（ＵＥ）のためのスケジュールされていないデータ・キューのために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させることと、
    クレジット値を幾何学係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させること、を備える方法。
  12. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記録媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、
    前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールすることと、
    ゼロより大きなクレジット値を有するユーザ機器（ＵＥ）のためのスケジュールされていないデータ・キューのために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させることと、
    クレジット値を多項式係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させること、
    を備える方法。
  13. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    優先実施ルールとして大きなクレジット値を有することに基づいて、データを有する各データ・フローをスケジュールすること、
    を備える方法。
  14. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    不足ラウンド・ロビン・ルールとしてクレジットしきい値未満のクレジット値を有する何れのデータ・フローのスケジュールをも除外すること、
    を備える方法。
  15. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    不足ラウンド・ロビン・ルールとしてクレジットしきい値未満のクレジット値を有する何れのデータ・フローのスケジュールをも除外することと、ここで、前記クレジットしきい値は０である、
    を備える方法。
  16. 前記ユーザ機器（ＵＥ）のスケジュールされていないデータ・フローのクレジット値を、高々最大クレジット割当まで増加させること、をさらに備える請求項１に記載の方法。
  17. 各システム・スロットまたは時間クゥオンタムのためにクレジットを割り当てること、をさらに備える請求項１に記載の方法。
  18. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    前記クレジット値を、中央アドミニストレータによって静的に割り当てること、
    を備える方法。
  19. 前記無線通信システムに対してユーザ機器（ＵＥ）が許可されると、前記クレジット値を割り当てること、をさらに備える請求項１に記載の方法。
  20. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    ソース・ポート、宛先ポート、ソース・アドレス、宛先アドレス、および、インターネット・プロトコル（ＩＰ）サービス・タイプ（ＴＯＳ）フィールドからなるグループのうちの選択された１つによって各データ・フローを認識すること、
    を備える方法。
  21. 無線通信システムにおいてサービス品質（ＱｏＳ）送信をスケジュールするための方法であって、
    以下の動作を実現するために、コンピュータ読取可能な記憶媒体に格納されたコンピュータ実行可能な命令群を実行するプロセッサを適用することと、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てることと、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールすることと、
    スケジュールされたＵＥについて、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについて、前記クレジット値を増加させることと、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    媒体アクセス制御（ＭＡＣ）スロット容量の単位でクレジットを割り当てること、
    を備える方法。
  22. 無線通信システムにおいてサービス品質送信をスケジュールするためのコンピュータ・プログラム製品であって、
    少なくとも１つのプロセッサによって実行された場合、以下の構成要素を実現するコンピュータ実行可能な命令群を格納する、少なくとも１つのコンピュータ読取可能な記録媒体を備え、前記構成要素は、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるための第１の構成要素と、
    送信すべきデータを有する各データ・フローを、前記各クレジット値に基づいてスケジュールするための第２の構成要素と、
    スケジュールされたユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていないユーザ機器（ＵＥ）について、前記クレジット値を増加させるための第３の構成要素と、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    を備える、
    コンピュータ・プログラム製品。
  23. 無線通信システムにおいてサービス品質送信をスケジュールするための装置であって、
    少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサによって実行された場合、以下の構成要素を実現するコンピュータ実行可能な命令群を格納する、少なくとも１つのコンピュータ読取可能な記録媒体とを備え、前記構成要素は、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てる手段と、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする手段と、
    スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ＵＥについて、前記クレジット値を増加させる手段と、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、
    を備える、装置。
  24. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、装置。
  25. 前記コンピューティング・プラットフォームはさらに、各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当て、前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てる、請求項２４に記載の装置。
  26. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記コンピューティング・プラットフォームはさらに、各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当て、前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てる、さらにここで、前記コンピューティング・プラットフォームはさらに、スケジュールされたデータ・フローに、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値を、他のスケジュールされたデータ・フローの重みの合計に関するサービス品質重みに比例して割り当てる、
    装置。
  27. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記コンピューティング・プラットフォームはさらに、各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当て、前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てる、さらにここで、前記コンピューティング・プラットフォームはさらに、スケジュールされていないデータ・フローに、その後のシステム・スロットまたは時間クゥオンタムのためのクレジット値を、他のスケジュールされたデータ・フローまたはスケジュールされていないデータ・フローのすべての重みの合計に関するサービス品質重みに比例して割り当てる、装置。
  28. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記コンピューティング・プラットフォームはさらに、各ユーザ機器（ＵＥ）のためのデータ・フローに、サービス品質重みを割り当て、前記クレジット値をまず、前記サービス品質重みの合計に基づいて、各データ・フローに割り当てる、さらにここで、前記コンピューティング・プラットフォームはさらに、前記クレジット値をまず、スケジュールされたデータ・フローの重みの合計に関するサービス品質重みに基づいて割り当てる、
    装置。
  29. 前記コンピューティング・プラットフォームはさらに、前記スケジュールされたユーザ機器（ＵＥ）のためにキューされたスケジュールされたデータのサイズに基づいて、前記クレジット値を低減させる、請求項２５に記載の装置。
  30. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、
    装置。
  31. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、ここで、前記送信機はさらに、最小ラジオ・リンク・プロトコル（ＲＬＰ）フレーミング・ルールとして、フル媒体アクセス制御（ＭＡＣ）スロットまたはクゥオンタムを消費するデータ・フローをスケジュールする、
    装置。
  32. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、ここで、前記コンピューティング・プラットフォームはさらに、ゼロより大きなクレジット値を有するスケジュールされていないユーザ機器（ＵＥ）のために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させる、
    を備える装置。
  33. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、ここで、前記コンピューティング・プラットフォームはさらに、ゼロより大きなクレジット値を有するスケジュールされていないユーザ機器（ＵＥ）のために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させる、さらにここで、前記コンピューティング・プラットフォームはさらに、予め定義された期間後、前記クレジット値をゼロに増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させる、
    装置。
  34. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、ここで、前記コンピューティング・プラットフォームはさらに、ゼロより大きなクレジット値を有するスケジュールされていないユーザ機器（ＵＥ）のために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させる、さらにここで、前記コンピューティング・プラットフォームはさらに、クレジット値を幾何学係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させる、
    装置。
  35. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信機はさらに、前記データ・フローに対応するクレジット値をゼロ未満に低減させるサイズを有するデータを送信するためのデータ・フローをスケジュールする、ここで、前記コンピューティング・プラットフォームはさらに、ゼロより大きなクレジット値を有するスケジュールされていないユーザ機器（ＵＥ）のために増加させるよりも高い率で、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のためのクレジット値を増加させる、ここで、前記コンピューティング・プラットフォームはさらに、クレジット値を多項式係数によって増加させることによって、ゼロ未満のクレジット値を有するユーザ機器（ＵＥ）のクレジット値を増加させる、
    装置。
  36. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、ここで、前記送信機はさらに、優先実施ルールとして小さなクレジット値に先行する大きなクレジット値に基づいて、データを有する各データ・フローをスケジュールする、装置。
  37. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、ここで、前記送信機はさらに、不足ラウンド・ロビン・ルールとしてクレジットしきい値未満のクレジット値を有するいずれのデータ・フローのスケジュールをも除外する、
    装置。
  38. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、ここで、前記送信機はさらに、不足ラウンド・ロビン・ルールとしてクレジットしきい値未満のクレジット値を有するいずれのデータ・フローのスケジュールをも除外する、ここで、前記クレジットしきい値は０である、
    装置。
  39. 前記コンピューティング・プラットフォームはさらに、スケジュールされていない各ユーザ機器（ＵＥ）のクレジット値を、高々最大クレジット割当まで増加させる、請求項２４に記載の装置。
  40. 前記コンピューティング・プラットフォームはさらに、各システム・スロットまたは時間クゥオンタムのためにクレジットを割り当てる、請求項２４に記載の装置。
  41. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、ここで、前記コンピューティング・プラットフォームはさらに、前記クレジット値を、中央アドミニストレータによって静的に割り当てる、
    装置。
  42. 前記コンピューティング・プラットフォームはさらに、前記無線通信システムへユーザ機器（ＵＥ）が許可されると、前記クレジット値を割り当てる、請求項２４に記載の装置。
  43. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、ここで、前記受信機はさらに、ソース・ポート、宛先ポート、ソース・アドレス、宛先アドレス、および、インターネット・プロトコル（ＩＰ）サービス・タイプ（ＴＯＳ）フィールドからなるグループのうちの選択された１つによって各データ・フローを認識する、装置。
  44. 無線通信システムにおけるサービス品質（ＱｏＳ）送信のスケジュールのための装置であって、
    データを送信するためのデータ・フローを求める要求を受信する受信機と、
    ユーザ機器（ＵＥ）の集合における各ＵＥのためのデータ・フローにそれぞれ、クレジット値を割り当てるコンピューティング・プラットフォームと、
    送信すべきデータを有する各データ・フローを、前記割り当てられたクレジット値に基づいてスケジュールする送信機とを備え、
    前記コンピューティング・プラットフォームはさらに、スケジュールされた各ユーザ機器（ＵＥ）について、前記クレジット値を減少させ、送信すべきデータを持たない各データ・フローを有するスケジュールされていない各ユーザ機器（ＵＥ）について、前記クレジット値を増加させる、ここで、前記送信すべきデータを持たない各データ・フローを有するスケジュールされていないＵＥについてのクレジット値が、完全にビジーなシステムにおいて割り当てられるであろうすべてのクレジットの共有に基づくバースト・クレジットである、ここで、前記コンピューティング・プラットフォームはさらに、媒体アクセス制御（ＭＡＣ）スロット容量の単位でクレジットを割り当てる、装置。
JP2012537116A 2009-10-30 2010-10-29 無線通信システムにおけるサービス品質（ＱｏＳ）送信のための方法および装置 Expired - Fee Related JP5456905B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/610,146 US8284660B2 (en) 2009-10-30 2009-10-30 Method and apparatus for scheduling of quality of service (QoS) transmissions in a wireless communication system
US12/610,146 2009-10-30
PCT/US2010/054717 WO2011053784A1 (en) 2009-10-30 2010-10-29 METHOD AND APPARATUS FOR SCHEDULING OF QUALITY OF SERVICE (QoS) TRANSMISSIONS IN A WIRELESS COMMUNICATION SYSTEM

Publications (2)

Publication Number Publication Date
JP2013509825A JP2013509825A (ja) 2013-03-14
JP5456905B2 true JP5456905B2 (ja) 2014-04-02

Family

ID=43530348

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012537116A Expired - Fee Related JP5456905B2 (ja) 2009-10-30 2010-10-29 無線通信システムにおけるサービス品質（ＱｏＳ）送信のための方法および装置

Country Status (7)

Country Link
US (1) US8284660B2 (ja)
EP (1) EP2494746A1 (ja)
JP (1) JP5456905B2 (ja)
KR (1) KR101382979B1 (ja)
CN (1) CN102598600B (ja)
TW (1) TW201125411A (ja)
WO (1) WO2011053784A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8462737B1 (en) * 2008-06-27 2013-06-11 Research In Motion Limited System and method for a MIMO split-physical layer scheme for a wireless network
KR101721015B1 (ko) 2010-06-21 2017-03-29 삼성전자주식회사 이동 통신 시스템에서 블라인드 스케쥴링 장치 및 방법
CN102340741B (zh) * 2010-07-20 2014-02-19 华为技术有限公司 数据调制、解调方法及频谱管理方法、装置和系统
US8811173B2 (en) * 2011-02-04 2014-08-19 Alcatel Lucent Method of managing user traffic to prevent aggressive users from abusing network resources
US9686062B2 (en) * 2011-03-04 2017-06-20 Alcatel Lucent Virtual aggregation of fragmented wireless spectrum
US9332566B2 (en) 2011-12-05 2016-05-03 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangements for scheduling wireless resources in a wireless network
EP2712257B1 (en) 2012-09-24 2014-11-05 Alcatel Lucent Apparatus, method and computer program for scheduling data transmission
US9826541B1 (en) 2014-08-19 2017-11-21 University Of South Florida System and method for user-specific quality of service scheduling in wireless systems
CN105991588B (zh) * 2015-02-13 2019-05-28 华为技术有限公司 一种防御消息攻击的方法及装置
KR102505855B1 (ko) * 2016-01-11 2023-03-03 삼성전자 주식회사 가중치 기반 멀티-큐 가능 리소스 공유 방법
JP2017167574A (ja) * 2016-03-14 2017-09-21 富士通株式会社 情報処理装置、通知監視プログラム、及び、通知監視方法
DE102017130547A1 (de) * 2017-12-19 2019-06-19 Volkswagen Aktiengesellschaft Verfahren zum Senden von Datenpaketen, Steuergerät und System mit Steuergerät

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6198724B1 (en) * 1997-10-02 2001-03-06 Vertex Networks, Inc. ATM cell scheduling method and apparatus
US6788687B2 (en) 2001-10-30 2004-09-07 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US7453801B2 (en) * 2001-11-08 2008-11-18 Qualcomm Incorporated Admission control and resource allocation in a communication system supporting application flows having quality of service requirements
US7379420B2 (en) * 2001-12-28 2008-05-27 Network Equipment Technologies, Inc. Method and apparatus for multiple qualities of service to different network connections of a single network path
US7324452B2 (en) * 2002-01-14 2008-01-29 Fujitsu Limited Weighted credit-based arbitration using credit history
US7330430B2 (en) * 2002-06-04 2008-02-12 Lucent Technologies Inc. Packet-based traffic shaping
US7280476B2 (en) * 2002-06-04 2007-10-09 Lucent Technologies Inc. Traffic control at a network node
GB0323244D0 (en) * 2003-10-03 2003-11-05 Fujitsu Ltd Uplink scheduling
JP2005117579A (ja) * 2003-10-10 2005-04-28 Fujitsu Ltd 無線送信装置，無線受信装置，移動通信システムおよび無線リソース制御方法
JP4688156B2 (ja) * 2005-12-28 2011-05-25 Ｋｄｄｉ株式会社 パケットスケジューリング方法および装置
GB0619519D0 (en) * 2006-10-04 2006-11-15 Siemens Ag Packet scheduling
US9030934B2 (en) 2007-09-07 2015-05-12 Qualcomm Incorporated Host-based quality of service for wireless communications
EP2254356A1 (en) * 2008-03-04 2010-11-24 Hitachi Ltd. Network system and monitoring node

Also Published As

Publication number Publication date
CN102598600A (zh) 2012-07-18
KR20120081204A (ko) 2012-07-18
US8284660B2 (en) 2012-10-09
JP2013509825A (ja) 2013-03-14
CN102598600B (zh) 2015-08-19
TW201125411A (en) 2011-07-16
WO2011053784A1 (en) 2011-05-05
US20110103316A1 (en) 2011-05-05
KR101382979B1 (ko) 2014-04-08
EP2494746A1 (en) 2012-09-05

Similar Documents

Publication Publication Date Title
JP5456905B2 (ja) 無線通信システムにおけるサービス品質（ＱｏＳ）送信のための方法および装置
US9867167B2 (en) Airtime-based packet scheduling for wireless networks
CN106793133B (zh) 一种电力无线通信系统中保障多业务QoS的调度方法
US7729308B2 (en) Optimal allocation of resources in a wireless communication system
Tsai et al. Introduction to packet scheduling algorithms for communication networks
CN101286949A (zh) 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略
US10405237B2 (en) Air-time fair transmission regulation without explicit traffic specifications for wireless networks
WO2009074095A1 (fr) Procédé, système et appareil d'ajustement de la qualité du service aux utilisateurs
WO2014117347A1 (zh) 一种数据调度方法和设备
CN105873233A (zh) 基于分层调度的IEEE802.11ax接入增强方法
Lee A priority-based reservation MAC protocol in multi-channel cognitive radio networks
CN110602747A (zh) 一种电力无线通信系统宽窄带混合业务信道资源调度方法
Niyato et al. Service differentiation in broadband wireless access networks with scheduling and connection admission control: a unified analysis
Lee et al. Making 802.11 dcf optimal: Design, implementation, and evaluation
Vijay et al. Quality of Service Improvements in IEEE 802.11 AX Wi-Fi
Rath et al. Adaptive modulation-based TCP-aware uplink scheduling in IEEE 802.16 networks
Kartsakli et al. Cross-layer scheduling with QoS support over a distributed queuing MAC for wireless LANs
Jukka et al. Class of service support layer for wireless mesh networks
Lee et al. An efficient bandwidth management scheme for a hard real-time fuzzy control system based on the wireless LAN
Yu et al. Comparison of modified dual queue and EDCA for VoIP over IEEE 802.11 WLAN
Laias et al. An integrated uplink scheduler in IEEE 802.16
Jang et al. Effective Bandwidth Allocation for WiMAX Mesh Network
Haider et al. 2 Scheduling in WiMAX
Bahl et al. Fair Scheduling in Broadcast Environments
Tahir et al. Adaptive Resource Allocation Scheme for IEEE802. 16m Uplinks System: Comparison of Static Subscribers and Pedestrian Subscribers

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130726

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130806

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131106

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140108

R150 Certificate of patent or registration of utility model

Ref document number: 5456905

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees