JP2004529562A - 無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 - Google Patents
無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 Download PDFInfo
- Publication number
- JP2004529562A JP2004529562A JP2002582648A JP2002582648A JP2004529562A JP 2004529562 A JP2004529562 A JP 2004529562A JP 2002582648 A JP2002582648 A JP 2002582648A JP 2002582648 A JP2002582648 A JP 2002582648A JP 2004529562 A JP2004529562 A JP 2004529562A
- Authority
- JP
- Japan
- Prior art keywords
- function
- rate request
- mobile station
- users
- user
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004891 communication Methods 0.000 title claims abstract description 23
- 230000006870 function Effects 0.000 claims description 43
- 230000005055 memory storage Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 4
- 235000019800 disodium phosphate Nutrition 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- 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/522—Dynamic queue service slot or variable bandwidth allocation
-
- 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/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
-
- 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
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】ユーザごとのプライオリティ関数(PF)(24)がレート要求表示(RRI)により示されたチャネル条件に基づいている無線通信システムにおいてパケットデータ送信をスケジュールするための方法(18)。この方法は所定のサービス品質(QOS)の条件により規定されたフェアネス基準も考慮する。1実施形態では、レート要求表示はデータレート要求(DRR)である。他の実施形態では、レート要求表示は搬送波対妨害波(C/I)情報である。例示的な実施形態では、基地局は複数の移動ユーザについてのプライオリティ関数(PF)を計算する。各PFは与えられた移動ユーザのレート要求表示および計画スループットの関数である。1実施形態では、予測されたスループットはT′=(T′)αにより計算される。
【選択図】図2
Description
【0001】
本発明は無線データ通信に関する。より詳しくは、本発明は無線通信システムにおいてパケットデータ送信をスケジュールするための新規なおよび改良された方法と装置とに関する。
【背景技術】
【0002】
無線通信システムでは、基地局は複数の移動ユーザと通信する。無線通信は、音声やビデオ送信のような低遅延データ通信、またはパケット化されたデータ送信のような高速データ通信を含んでもよい。1997年11月3日出願の米国特許出願番号第08/963,386号、タイトル“高速パケットデータ送信のための方法と装置(METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION)”は高速パケットデータ送信を記述しており、ここに明示的に引用されて組み込まれる。
【0003】
パケットデータ送信は実時間送信を必要とせず、それゆえにシステム内での移動ユーザ送信のスケジューリングに関して基地局に柔軟性を与える。一度スケジュールされると、基地局は与えられた時間周期の間に単一の移動ユーザと同様に少ないユーザにデータを送信することができる。一般に、1システム内のパケットデータ移動ユーザのスケジューリングは2つのゴールを有する。第1のゴールは各チャネルの使用率を最適化することである。第2のゴールは送信を移動ユーザに公平に割り当てることである。2つのゴールは時には競合する。例えば、チャネル品質条件と与えられたユーザについての未決定データの量とはそのユーザに過度に時間を割り当てる結果となる可能性がある。したがって、移動ユーザに効率的なパケットデータ送信をスケジュールするための良い方法が必要である。
【0004】
概 要
1つの観点では、パケットデータ送信に適合した無線通信システムにおいて、1方法は移動局についてのレート要求表示DRRを受信すること、移動局についてのフェアネス・パラメータαを決定すること、レート要求表示の関数として移動局についての計画スループット値T′を計算すること、移動局についてのプライオリティ関数、ここでプライオリティ関数はDRR/(T′)αの関数である、を計算すること、およびプライオリティ関数に従って移動局への送信をスケジュールすることを含む。
【0005】
1つの観点によれば、無線通信システムにおいてパケットデータ・トランズアクションをスケジュールするための方法は、ユーザのプールを決定すること、ユーザのプールの少なくとも一部のプライオリティ関数を計算すること、ユーザのプールのこの部分から未決定のデータ・トランズアクションを有する第1の組のユーザをスケジュールすること、ユーザのプールのこの部分からレート要求表示を受信すること、および計画スループットの関数とフェアネス・パラメータとにより分割されたレート要求表示として第1の組のユーザのプライオリティ関数を更新することを含む。
【0006】
もう1つの観点では、基地局装置はプロセッサと、このプロセッサと連結されたメモリ蓄積装置とを含み、このメモリ蓄積装置は複数のコンピュータ可読性の命令を蓄積するように動作する。メモリ蓄積装置は移動局についてのレート要求表示DRRを受信するための第1の組の命令、移動局についてのフェアネス・パラメータαを決定するための第2の組の命令、レート要求表示の関数としての移動局についての計画スループット値T′を計算するための第3の組の命令、移動局についてのプライオリティ関数、ここでプライオリティ関数はDRR/(T′)αの関数である、を計算するための第4の組の命令、およびプライオリティ関数に従って移動局への送信をスケジュールするための第5の組の命令を含む。
【発明を実施するための最良の形態】
【0007】
語“例示的(exemplary)”は“実例、個別例、または具体例として取り扱うこと”を意味するためにこの中で排他的に使用される。この中に“例示的”として記述されたいずれかの実施形態は、必ずしも他の実施形態以上に好ましいものまたは有利なものと解釈されるべきではない。
【0008】
本発明の例示的な実施形態では、スペクトル拡散無線通信システムの基地局はユーザごとのプライオリティ関数(Priority Function)(PF)の瞬間値に基づいて移動ユーザへのパケットデータ送信をスケジュールする。ユーザ・スケジューリング・プライオリティはPF値に関係し、ここで高PF値は高いスケジューリング・プライオリティを示し、低PF値は低いプライオリティを示す。1つの観点では、PF値を決定するための方法はレート要求表示(Rate Request Indicator)(RRI)により示されるチャネル条件に基づく。この方法はまたサービス品質(Quality Of Service)(QOS)条件により規定されるフェアネス基準(fairness criteria)を考慮する。そのような方法は送信器側での非ゼロ・バッファのアンダーラン(non-zero buffer under-run)に対して強い保護を提供する。1実施形態では、レート要求表示はデータレート要求(Data Rate Request)(DRR)である。他の実施形態では、レート要求表示は搬送波対妨害波(Carrier-to-Interference)(C/I)情報である。代替の実施形態は他のタイプのレート要求表示または予測を実施してもよい。例示的な実施形態では、基地局は複数の移動ユーザについてのプライオリティ関数(Priority Function)(PF)を計算する。各PFは与えられた移動ユーザのレート要求表示と計画スループット(throughput)との関数である。PF値は、未決定のデータを有するアクティブ移動ユニットを基地局がスケジュールすることを可能にする。スケジューリング(scheduling)は複数の移動局へのほぼ等しいシェアの割当て送信時間を生成する。
【0009】
スケジューリング割当ては、割り当てられたデータレートに関連する逆効果を減少させることによりチャネル感度を改善する。実際のデータレート割当ては量子化された送信レートを提供する。これはシステム内のデータレートの粗い調整になる。実際のデータレートは、割り当てられて使用可能なデータレートに従うために、切られるか、さもなければ処理されてもよい。送信データレートを決定するためにレート要求表示を使用することにより、データレートはシステムの実際の要求条件と動作環境とに従って調整される。
【0010】
図1に図示された例示的な実施形態では、無線通信システム10は大気中インターフェイスまたは無線リンクを介して移動局14および移動局16と通信する基地局12を含む。基地局12は移動局16の各々について別々の送信を処理する。図示されるように、移動局14は音声通信のような、低遅延データ通信タイプのサービスを使用しており、一方移動局16は高速パケットデータ通信を使用している。基地局12と移動局14との間の通信は実時間で実行され、そしてそれゆえにすべてのアクティブな通信は同時にそして共に実行される。対照的に、移動局16とのパケットデータ通信はスケジュールされることができ、ここで複数の移動局16への通信は与えられた時刻に同時に送信される。代替の実施形態はチャネル利用を最適化することを求めている1局以上の移動局16への同時送信を可能とすることができる。
【0011】
図2はシステム10内の移動局16をスケジュールするための方法18を図示する。処理はステップ20でシステム10内のアクティブな移動ユーザのプール(pool)を決定することにより始まる。プール内の移動局16、またはユーザの全数は“N”として表される。ステップ22で、もしNが0に等しければ処理は終了し、でなければプール内の“M”ユーザの各サブセットについてのPFを計算するために、処理はステップ24に続き、ここでMアクティブ・ユーザは未決定データを有する。PF計算は次式に従って実行される:
PF(j)=DRR(j)/T′(j) (1)
j=1,…,M
ここでjは未決定データを有するMアクティブ・ユーザに対応するユーザ・インデックスである。例示的な実施形態では、レート要求表示は、j=1,…,Mについてユーザjから受信されたデータレート要求(DRR)のDRR(j)として実施される。分子内にチャネル・センシティブ・レート要求表示を有することは、システム10内のユーザのスケジューリングへの比例を提供する。もしそのユーザがスケジュールされており、そしてこのユーザのバッファが期待されたレートで送信するのに十分なデータを含んでいたならば、レート要求表示はその後、各ユーザjと関連する計画スループットT′(j)により分割される。実際のスループットは式(1)のこの計算においては直接使用されないが、各ユーザjの実際のスループットはT(j)と表現されてもよい。
【0012】
未決定データを有するMアクティブ・ユーザのサブセットから、ステップ26で、次のサブセットが送信についてスケジュールされるべき“K”ユーザと決定される。例示的な実施形態では、Kユーザのサブセットはシステム構成と所定のスケジューリング方針とに従って決定される。しばしばK=1であり、即ちKは単一ユーザを強いられる。しかしながら、KはMに等しいかそれ以下のいずれの数であってもよい。計算されたPF値に基づいて、基地局はステップ28で“K”ユーザをスケジュールする。Kスケジュールされたユーザは、Nアクティブ・ユーザのサブセットを構成する、即ち、(K≦M≦N)であることに注目されたい。基地局12はその後、ステップ28のスケジュールに従ってステップ30でパケットデータ送信を伝える。送信は送信パワー、パワー制御、データレート、変調、および伝送のその他のパラメータの決定を含む。同時に、基地局12は移動局14への低潜伏期送信(low latency transmissions)を伝送している可能性があることに注目されたい。
【0013】
ステップ32で、基地局12は各スケジュールされたユーザから受信された対応レート要求表示の関数としてKスケジュールされたユーザの各々について、各計画スループットT′を更新する。次式は例示的な実施形態に従うスケジュールされたユーザについてのT′の更新計算を記述している:
T′(j,n+1)=(1−β)・T′(j,n)+β・DRR(j)
(2)
インデックスnを有するディジタル・サンプルについてフィルタ・パラメータβ付きのローパス・フィルタを使用している。1実施形態では、時定数は各移動局16の目標QOSおよび/または速度に関係する可能性がある。例示的な実施形態では、レート要求表示は、λ=1,…,Nについて、ユーザλから受信されたデータレート要求(DRR)のDRR(λ)として実施される。分子内にチャネル・センシティブ・レート要求表示を有することは、システム10内のユーザのスケジューリングへの比例を提供する。レート要求表示はその後、各ユーザjと関連する計画スループットT′(j)により分割される。実際のスループットは式(1)のこの計算においては直接使用されないが、各ユーザjの実際のスループットはT(j)として表現されてもよい。むしろ、このスケジューリング法はこのユーザから受信されたレート要求表示に基づいて各ユーザのスループットの予測または計画を作成する。レート要求表示はデータレート制御(DRC)チャネルを介して送信されたDRRであってもよく、ここでユーザは送信チャネルの品質を決定し、そして要求に対応するデータレートを決定する。送信チャネルの品質はこのユーザにより受信された送信のC/I測定値であってもよく、ここで対応DRRはルックアップ・テーブルを介するような、C/I比に関連する。1実施形態では、ユーザはC/I比を基地局12に送り、そして基地局12はC/Iに基づくデータレートを決定する。交互に、ユーザはC/Iを測定することと、ユーザにより受信された送信データ内のエラーとに基づいて要求すべきデータレートを決定することができる。ユーザは基地局に要求したいデータレートを決定するために種々の方法を使用することができる。同様に、ユーザは基地局からデータレートを要求するために種々のレート要求表示を実施することができる。なお1実施形態では、さらに種々の移動局16は種々のレート要求表示を実施する。
【0014】
もしステップ34でK<Mならば、Nアクティブ・ユーザのプール内のスケジュールされていないユーザ、即ちMスケジュールされたユーザに含まれないユーザについての各T′を更新するために、処理はステップ36に続く。スケジュールされていないユーザについて計画スループット計算は次のように与えられる:
T′(i,n+1)=(1−β)・T′(i,n) (3)
i=1,…,(M−K)
ここでレート要求表示はスケジュールされていないユーザに関連する各PFの更新のために使用される計画スループットの計算に関してはゼロであると仮定される。
【0015】
更新された計画スループット値はPF値を更新するために使用される。処理はその後ステップ26に戻り、ここで更新されたPF値はまだ未決定のデータを有するいずれのユーザをもスケジュールし続けるために使用される。
【0016】
例示的な実施形態は、まるで各移動局16が常に十分な量の未決定データを有し、そして各移動局16により要求されたレートが実現化されるかのように、各ユーザについてPF値を更新する。したがって、式(1)−(3)でのように計算されたPFにより発生されたスケジューリング・シーケンスは、少なくとも1ビットの送信すべきデータを有するバッファと同じように長い送信バッファのいかなる予測できない状態にも神経質ではない。
【0017】
図3は、受信され、処理され、そして送信された信号を含んでいる、基地局12をさらに詳述する。図示されるように、基地局12は複数の移動局16から、DRRやC/Iのようなレート要求表示を受信する。制御情報はとにかく移動局16から受信され、そしてまた基地局コントローラ(BSC)(図示せず)のような、中央コントローラからも受信される可能性がある。基地局はインターネットのようなネットワーク(図示せず)から、“バックボーン(backbone)・トラフィック”と呼ばれるトラフィックを受信する。これらの信号に答えて、基地局12は移動局16にデータを送信する。
【0018】
図4は基地局12のスケジューラ部をさらに詳述する。基地局12は与えられた時刻にアクティブな移動局16の数と識別とを決定するためのプール計算ユニット40を含む。アクティブな移動局16は基地局12と通信するが、しかし任意の未決定データ・トランズアクションを持たなくてもよい。プール計算ユニット40は移動局16とBSC(図示せず)とから制御情報を受信し、そしてまたネットワーク(図示せず)からトラフィックを受信する。これに答えて、プール計算ユニット40はPF計算ユニット42にλ=1,…,Nについてのユーザ識別情報のユーザID(λ)を供給する。ユーザ識別情報はシステム10内のすべてのNアクティブ・ユーザに供給される。
【0019】
PF計算ユニット42は移動局16から、DRR(λ)のような、データレート要求表示を受信する。PF計算ユニット42は式(1)に従って各ユーザについてのPFを決定するためにレート要求表示を使用する。未決定データj=1,…,Kを有する全ユーザについてのPF(j)はスケジューリング・ユニット46に供給される。スケジューリング・ユニット46はPF(j)に関連する種々のユーザ間のスケジュールを決定する。スケジューリング・ユニット46はスケジュール情報を送信回路48に供給する。DATA INも送信回路48に供給され、それはDATA OUTを生成するためにスケジュール情報に従ってデータを送信する。スケジュール情報はまたアクティブ・Nユーザの計画スループットを更新する計算ユニット50にも供給される。スケジュールされたユーザは式(2)に従って更新され、一方スケジュールされていないユーザは式(3)に従って更新される。計画スループット値を更新するために、計算ユニット50は移動局16についてのレート要求表示を受信する。未決定データを有するMユーザのサブセットについての更新された計画スループット値はその後、PF値を更新するためにPF計算ユニット42に供給し返される。計算ユニット50は無限インパルス応答(IIR)フィルタのような平滑フィルタを含む。平滑フィルタについてのタップ係数は変更可能である。
【0020】
1例では、移動局16は3km/hrの速度を有し、そして5.4Hzのドップラ周波数fdopplerを経験する。計画スループットは、近似的に2秒であるとして与えられた時定数TWで式(2)および(3)に従ってIIR平滑フィルタリングにかけられる。IIRフィルタのタップ係数βは、次式として与えられた関係によリ時定数TWに関連する:
α=1/TW・(フレーム/秒) (4)
20ミリ秒、即ち50フレーム/秒のフレーム持続時間を与えられた1/100の時定数となる。一般にβの計算はまず、移動局16が所定の許容範囲内で少時間片を割り当てられるところのフェアネス制約を反映して、送信のためのサービス品質を決定することを含む。この計算はその後、最適な現実のシステム・スループットを達成するためにαを最適化する。
【0021】
1実施形態では、プライオリティ関数の分母はf(T′)として与えられる関数に修正され、ここで関数は(T′)αのような、T′の単調関数である。この実施形態では、αはフェアネス・パラメータである。スループットの指数関数の導入はフェアネス対総スループット・トレードオフを変化させる。比例したフェア・アルゴリズムへの適用では、PF(i)=DRR(i)/T′(i)、またはPF(i)=DRR(i)/(T′(i))αである。他のスケジューリング・アルゴリズムでのように、トレードオフはフェアネスとスループットとの間に存在する。αにおける増加は同様にスケジューリングのフェアネスを増し、一方で総スループットを減少させる。
【0022】
この分野の技術者は情報および信号が種々様々な技術および技能のいずれかを使用して表現されてもよいことを理解するであろう。例えば、上記説明書の全体を通して参照される可能性のあるデータ、命令、コマンド、情報、信号、ビット、記号、およびチップは電圧、電流、電磁波、磁界または磁粒、光学界または光粒子、あるいはそれのいずれかの組合わせにより表現されてもよい。
【0023】
技術者はさらに、この中に開示された実施形態に関して記述された種々の実例となる論理ブロック、モジュール、回路およびアルゴリズムが電子的ハードウェア、コンピュータ・ソフトウェア、または両者の組合わせとして実施されてもよいことを認めるであろう。ハードウェアおよびソフトウェアのこの互換性を明瞭に説明するために、種々の実例となる部品、ブロック、モジュール、回路およびステップは、一般にそれらの機能性の表現で上述された。そのような機能性がハードウェアまたはソフトウェアのいずれで実施されるかは、システム全体に賦課された特別のアプリケーションおよび設計制約による。熟練工は各特別のアプリケーションについての方法を変更することで記述された機能性を実施できるが、しかしそのような実施の決定が本発明の範囲からの逸脱を引き起こすと理解すべきではない。
【0024】
種々の実例となる論理ブロック、モジュール、およびこの中に開示された実施形態に関して記述された回路は、汎用プロセッサ、ディジタル信号プロセッサ DSP、特定用途向け集積回路 ASIC、フィールドプログラム可能ゲートアレイ FPGA、または他のプログラム可能論理装置、ディスクリート・ゲートかトランジスタ論理、ディスクリート・ハードウェア要素、あるいはこの中に記述された機能を実行するために設計されたこれらのいずれかの組合わせで実施または実行されることができる。汎用プロセッサはマイクロプロセッサであってもよいが、しかし代替では、プロセッサはいずれか従前のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。プロセッサはまた計算装置の組合わせ、例えば、DSPとマイクロプロセッサ、複数マイクロプロセッサ、DSPコアとともに1つまたはそれ以上のマイクロプロセッサ、あるいは他のそのような構成との組合わせとして実施されてもよい。
【0025】
この中に開示された実施形態とともに記述された方法またはアルゴリズムのステップは、ハードウェア内、プロセッサにより実行されるソフトウェア・モジュール内、または2つの組合わせ内で直接に具体化されてもよい。ソフトウェア・モジュールはランダムアクセス・メモリ RAM、フラッシュ・メモリ、読出し専用メモリ ROM、電気的プログラム可能ROM EPROM、電気的消去・プログラム可能ROM EEPROM、レジスタ、ハードディスク、着脱可能形ディスク、コンパクトディスクROM CD−ROM、あるいはこの分野において既知のいずれか他の形式の蓄積媒体に属してもよい。例示的な蓄積媒体はプロセッサが蓄積媒体から情報を読み出し、そしてそれに情報を書き込むことができるようにプロセッサに連結される。代替案では、蓄積媒体はプロセッサに一体化されてもよい。プロセッサおよび蓄積媒体はASICに属してもよい。ASICはユーザ端末内に属してもよい。代替案では、プロセッサおよび蓄積媒体はユーザ端末内のディスクリート部品として属してもよい。
【0026】
開示された実施形態の前の説明は、この分野のいかなる技術者も本発明を製作または使用することを可能とするように提供される。これらの実施形態へのいろいろな変更は、この分野の技術者にはたやすく明白であるだろうし、その中に定義された包括的な原理はこの発明の精神または範囲から逸脱すること無しに他の実施形態に適用されてもよい。従って、本発明はその中に示された実施形態に制限されるつもりはなく、しかしむしろこの中に開示された原理および新規な特徴と矛盾しない最も広い範囲が許容されるべきである。
【図面の簡単な説明】
【0027】
【図1】無線通信システムを形成するブロック図。
【図2】パケットデータ送信をスケジュールするための方法を形成するフロー図。
【図3】基地局を形成するブロック図。
【図4】基地局の一部を形成するブロック図。
Claims (13)
- パケットデータ送信に適合した無線通信システムにおいて、下記を具備する方法:
移動局に関するレート要求表示DRRを受信する;
該移動局に関するフェアネス・パラメータαを決定する;
該レート要求表示の関数としての該移動局に関する計画スループット値T′を計算する;
DRR/(T′)αとして該移動局に関するプライオリティ関数を計算する;および
該プライオリティ関数に従って該移動局への送信をスケジュールする。 - プライオリティ関数の計算は、(T′)αの単調関数を使用して該プライオリティ関数を計算することをさらに具備する、請求項1の方法。
- 該レート要求表示の各々は、複数の該移動局の1つから受信したデータレート要求である、請求項1の方法。
- 該レート要求表示の各々は、複数の該移動局の1つから受信した搬送波対妨害波比である、請求項1の方法。
- 送信をスケジュールすることに応じて複数の該移動局にデータを送信することをさらに具備する、請求項1の方法:
- 該レート要求表示の関数として、スケジュールされた移動局の該プライオリティ関数を更新することをさらに具備する、請求項1の方法:
- 該レート要求表示がゼロに等しいと仮定して、スケジュールされていない移動局の該プライオリティ関数を更新することを具備する、請求項7の方法:
- 下記を具備する、無線通信システムにおいてパケットデータ・トランズアクションをスケジュールするための方法:
ユーザのプールを決定する;
該ユーザのプールの少なくとも一部のプライオリティ関数を計算する;
該ユーザのプールの該部分から未決定のデータ・トランズアクションを有する第1の組のユーザをスケジュールする;
該ユーザのプールの該部分からレート要求表示を受信する;および
計画スループットの関数とフェアネス・パラメータとにより分割されたレート要求表示として該第1の組のユーザのプライオリティ関数を更新する。 - ゼロのレート要求を使用している該第1の組のユーザとは異なる複数の該ユーザのプールの該部分内の第2の組のユーザを更新する、請求項8の方法:
- 複数のユーザの該プールの該部分は、未決定のデータを有するユーザである、請求項8の方法:
- 該第1の組のユーザは1ユーザから成る、請求項10の方法。
- 下記を具備する基地局装置:
プロセッサ;および
該プロセッサと連結されたメモリ蓄積装置、該メモリ蓄積装置は、複数のコンピュータ読み出し可能命令を蓄積するように動作し、下記を具備する:
移動局に関するレート要求表示DRRを受信するための第1の組の命令;
該移動局に関するフェアネス・パラメータαを決定するための第2の組の命令;
該レート要求表示の関数としての該移動局に関する計画スループット値T′を計算するための第3の組の命令;
該移動局に関するプライオリティ関数を計算するための第4の組の命令、ここで、該プライオリティ関数はDRR/(T′)αの関数である;および
該プライオリティ関数に従って該移動局への送信をスケジュールするための第5の組の命令。 - 該命令は、該プライオリティ関数を計算するための第6の組の命令であって、DRR/(T′)αの関数として該プライオリティ関数を計算することをさらに備える第6の組の命令を具備する、請求項12記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/834,774 US6657980B2 (en) | 2001-04-12 | 2001-04-12 | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
PCT/US2002/011641 WO2002085054A2 (en) | 2001-04-12 | 2002-04-11 | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004529562A true JP2004529562A (ja) | 2004-09-24 |
JP2004529562A5 JP2004529562A5 (ja) | 2005-12-22 |
Family
ID=25267769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002582648A Pending JP2004529562A (ja) | 2001-04-12 | 2002-04-11 | 無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 |
Country Status (8)
Country | Link |
---|---|
US (2) | US6657980B2 (ja) |
EP (1) | EP1378136A2 (ja) |
JP (1) | JP2004529562A (ja) |
KR (1) | KR20030089516A (ja) |
CN (1) | CN1507756A (ja) |
BR (1) | BR0208834A (ja) |
TW (1) | TWI231716B (ja) |
WO (1) | WO2002085054A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009544248A (ja) * | 2006-07-14 | 2009-12-10 | クゥアルコム・インコーポレイテッド | ワイヤレス通信システムにおける端末のためのステータス確認 |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7155246B2 (en) * | 1999-06-30 | 2006-12-26 | Qualcomm, Incorporated | Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users |
US8050198B2 (en) | 1999-05-24 | 2011-11-01 | Qualcomm Incorporated | Method and system for scheduling data transmission in communication systems |
US6999430B2 (en) * | 2000-11-30 | 2006-02-14 | Qualcomm Incorporated | Method and apparatus for transmitting data traffic on a wireless communication channel |
US6847629B2 (en) * | 2000-11-30 | 2005-01-25 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
US6657980B2 (en) | 2001-04-12 | 2003-12-02 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
US6889056B2 (en) * | 2001-04-30 | 2005-05-03 | Ntt Docomo, Inc. | Transmission control scheme |
US6662024B2 (en) | 2001-05-16 | 2003-12-09 | Qualcomm Incorporated | Method and apparatus for allocating downlink resources in a multiple-input multiple-output (MIMO) communication system |
KR20040003052A (ko) * | 2001-06-05 | 2004-01-07 | 노오텔 네트웍스 리미티드 | 상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러 |
JP3660278B2 (ja) * | 2001-07-13 | 2005-06-15 | 松下電器産業株式会社 | 基地局装置、移動局装置、無線通信システム及び無線通信方法 |
US20030022681A1 (en) * | 2001-07-24 | 2003-01-30 | Ruppel Christopher D. | Adaptive dynamic technique for multi-path signal processing |
US6788687B2 (en) | 2001-10-30 | 2004-09-07 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
US9125061B2 (en) * | 2002-06-07 | 2015-09-01 | Apple Inc. | Systems and methods for channel allocation for forward-link multi-user systems |
US8504054B2 (en) * | 2002-09-10 | 2013-08-06 | Qualcomm Incorporated | System and method for multilevel scheduling |
US8165148B2 (en) * | 2003-01-13 | 2012-04-24 | Qualcomm Incorporated | System and method for rate assignment |
JP4173508B2 (ja) * | 2003-02-19 | 2008-10-29 | 富士通株式会社 | パケットスケジューリング |
KR100585713B1 (ko) * | 2003-05-20 | 2006-06-07 | 엘지전자 주식회사 | 고속무선 데이터 통신 시스템의 순방향 스케줄링 방법 |
US20040258026A1 (en) * | 2003-06-19 | 2004-12-23 | Lau Kin Nang | Method of uplink scheduling for multiple antenna systems |
KR100575734B1 (ko) * | 2003-08-30 | 2006-05-03 | 엘지전자 주식회사 | 이동 통신 단말기의 패킷 데이터 수신 방법 |
JP4304372B2 (ja) * | 2003-09-10 | 2009-07-29 | 日本電気株式会社 | 移動通信システム、無線基地局、スケジューリング装置及びそれらに用いるスケジューリング方法 |
US7295513B2 (en) * | 2003-09-23 | 2007-11-13 | Telecommunications Research Laboratories | Scheduling of wireless packet data transmissions |
JP4349050B2 (ja) * | 2003-09-24 | 2009-10-21 | 日本電気株式会社 | 移動通信システム、無線基地局、スケジューリング装置及びそれに用いるスケジューリング方法 |
KR100523996B1 (ko) * | 2003-10-27 | 2005-10-26 | 한국전자통신연구원 | 이동통신 시스템의 패킷 스케줄링 시스템 및 방법 |
JP4272048B2 (ja) | 2003-12-24 | 2009-06-03 | 株式会社エヌ・ティ・ティ・ドコモ | パケット送信制御装置及びパケット送信制御方法 |
US7453903B2 (en) * | 2004-01-07 | 2008-11-18 | Proxim Wireless Corporation | System and method for determining priorities in a wireless network |
US7551637B2 (en) * | 2004-01-23 | 2009-06-23 | Qualcomm Incorporated | Method and apparatus for channel sensitive scheduling in a communication system |
CN100369524C (zh) * | 2004-08-10 | 2008-02-13 | 大唐移动通信设备有限公司 | 一种cdma系统上行包调度方法 |
US20060039333A1 (en) * | 2004-08-19 | 2006-02-23 | Dell Products L.P. | Information handling system including wireless bandwidth management feature |
CN100370787C (zh) * | 2004-12-29 | 2008-02-20 | 华为技术有限公司 | 一种分组业务中的数据包调度方法 |
JP4545613B2 (ja) * | 2005-02-24 | 2010-09-15 | 株式会社エヌ・ティ・ティ・ドコモ | 無線リソース割り当て装置および無線リソース割り当て方法 |
CN100384300C (zh) * | 2005-06-24 | 2008-04-23 | 华为技术有限公司 | 保证无线通信系统中用户服务质量的实现方法 |
KR100695673B1 (ko) * | 2005-07-29 | 2007-03-16 | 한국과학기술원 | 무선 통신 시스템에서 순방향 채널상태 정보의 보고/처리장치 및 보고/결정/처리 방법 |
US20070070894A1 (en) * | 2005-09-26 | 2007-03-29 | Fan Wang | Method to determine a scheduling priority value for a user data connection based on a quality of service requirement |
US7508791B2 (en) * | 2005-10-31 | 2009-03-24 | Kyocera Corporation | Wireless communication coding and transmission systems and methods |
US20070116007A1 (en) * | 2005-11-18 | 2007-05-24 | Weimin Xiao | Method and system for scheduling and resource allocation in a data communication network |
CN100431362C (zh) * | 2005-11-23 | 2008-11-05 | 大唐移动通信设备有限公司 | 移动通信系统中分组业务调度的方法 |
US7796550B2 (en) * | 2005-12-13 | 2010-09-14 | General Instrument Corporation | Method and apparatus for packet scheduling in a wireless network |
FI20055703A0 (fi) * | 2005-12-28 | 2005-12-28 | Nokia Corp | Pakettiajoitin radiojärjestelmässä |
KR100943615B1 (ko) * | 2006-02-16 | 2010-02-24 | 삼성전자주식회사 | 무선 통신 시스템에서 서브 채널 할당 장치 및 방법 |
US7738416B2 (en) * | 2006-04-28 | 2010-06-15 | Research In Motion Limited | Data burst communication techniques for mobile communication devices operating in packet data sessions |
JP4899674B2 (ja) * | 2006-07-11 | 2012-03-21 | 富士通株式会社 | スケジューラ |
US9420603B2 (en) * | 2006-09-08 | 2016-08-16 | Qualcomm Incorporated | Recovery from resource mismatch in a wireless communication system |
CN101175064B (zh) * | 2006-12-18 | 2012-01-11 | 中兴通讯股份有限公司 | 基于服务质量的前向链路调度方法 |
CN102547852A (zh) * | 2010-12-14 | 2012-07-04 | 中国移动通信集团广东有限公司 | 一种分组调度方法及装置 |
EP2882249A1 (en) * | 2013-12-06 | 2015-06-10 | Telefonaktiebolaget L M Ericsson (publ) | Controlling predictive scheduling |
CN105873226B (zh) * | 2016-03-28 | 2019-01-15 | 华信咨询设计研究院有限公司 | 吞吐量优先的lte公平调度方法 |
CN111434173B (zh) | 2017-12-05 | 2024-07-16 | 瑞典爱立信有限公司 | 终端设备的下行链路调度 |
Family Cites Families (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3527329A1 (de) | 1985-07-31 | 1987-02-05 | Philips Patentverwaltung | Digitales funkuebertragungssystem mit variabler zeitschlitzdauer der zeitschlitze im zeitmultiplexrahmen |
US5101501A (en) | 1989-11-07 | 1992-03-31 | Qualcomm Incorporated | Method and system for providing a soft handoff in communications in a cdma cellular telephone system |
US5226045A (en) | 1992-05-07 | 1993-07-06 | Bell Communications Research, Inc. | Method and apparatus for autonomous selective routing during radio access in TDMA portable radio systems |
US5287347A (en) * | 1992-06-11 | 1994-02-15 | At&T Bell Laboratories | Arrangement for bounding jitter in a priority-based switching system |
US6088590A (en) | 1993-11-01 | 2000-07-11 | Omnipoint Corporation | Method and system for mobile controlled handoff and link maintenance in spread spectrum communication |
KR960003783B1 (ko) | 1993-11-06 | 1996-03-22 | 한국전기통신공사 | 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 |
US5671218A (en) | 1994-04-28 | 1997-09-23 | Lucent Technologies Inc. | Controlling power and access of wireless devices to base stations which use code division multiple access |
US5442625A (en) | 1994-05-13 | 1995-08-15 | At&T Ipm Corp | Code division multiple access system providing variable data rate access to a user |
US5583869A (en) | 1994-09-30 | 1996-12-10 | Motorola, Inc. | Method for dynamically allocating wireless communication resources |
FI114178B (fi) | 1995-01-09 | 2004-08-31 | Nokia Corp | Radiokapasiteetin dynaaminen jakaminen TDMA-järjestelmässä |
JPH08256102A (ja) * | 1995-01-19 | 1996-10-01 | Sony Corp | セルラーシステム |
FI100212B (fi) | 1995-03-06 | 1997-10-15 | Nokia Telecommunications Oy | Suurinopeuksinen datasiirto matkaviestinverkoissa |
US6597913B2 (en) | 1995-06-05 | 2003-07-22 | Motorola, Inc. | Distributed dynamic channel management in cellular systems |
US5619492A (en) | 1995-06-16 | 1997-04-08 | Unisys Corporation | CDMA communication system in which bit rates are dynamically allocated |
WO1997004552A1 (en) | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Point-to-multipoint transmission using subqueues |
US6052408A (en) | 1995-09-06 | 2000-04-18 | Aironet Wireless Communications, Inc. | Cellular communication system with dynamically modified data transmission parameters |
US5734646A (en) * | 1995-10-05 | 1998-03-31 | Lucent Technologies Inc. | Code division multiple access system providing load and interference based demand assignment service to users |
US5745480A (en) | 1996-04-03 | 1998-04-28 | Adicom Wireless, Inc. | Multi-rate wireless communications system |
US5859835A (en) | 1996-04-15 | 1999-01-12 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks |
TW317058B (en) | 1996-04-23 | 1997-10-01 | Ibm | Data communication system for a wireless access to an atm network |
US5966019A (en) * | 1996-04-24 | 1999-10-12 | Boxer Cross, Inc. | System and method for measuring properties of a semiconductor substrate in a fabrication line |
US5818826A (en) | 1996-06-17 | 1998-10-06 | International Business Machines Corporation | Media access control protocols in a wireless communication network supporting multiple transmission rates |
US5903554A (en) * | 1996-09-27 | 1999-05-11 | Qualcomm Incorporation | Method and apparatus for measuring link quality in a spread spectrum communication system |
US5923656A (en) | 1996-10-22 | 1999-07-13 | Board Of Trustees Of The University Of Illinois | Scalable broad band input-queued ATM switch including weight driven cell scheduler |
US6259747B1 (en) | 1997-03-20 | 2001-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | IQ modulator, and associated method |
US5914950A (en) | 1997-04-08 | 1999-06-22 | Qualcomm Incorporated | Method and apparatus for reverse link rate scheduling |
US6091717A (en) | 1997-05-05 | 2000-07-18 | Nokia Mobile Phones Limited | Method for scheduling packet data transmission |
US6075792A (en) | 1997-06-16 | 2000-06-13 | Interdigital Technology Corporation | CDMA communication system which selectively allocates bandwidth upon demand |
US6081536A (en) | 1997-06-20 | 2000-06-27 | Tantivy Communications, Inc. | Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link |
US6167031A (en) | 1997-08-29 | 2000-12-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for selecting a combination of modulation and channel coding schemes in a digital communication system |
US6115390A (en) | 1997-10-14 | 2000-09-05 | Lucent Technologies, Inc. | Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots |
US6574211B2 (en) | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
DE19751110B4 (de) | 1997-11-18 | 2004-04-08 | Siemens Ag | Verfahren zur Zuordnung von funktechnischen Ressourcen und Einrichtung zum Funkressourcenmanagement |
US6721325B1 (en) | 1998-04-23 | 2004-04-13 | Alcatel Canada Inc. | Fair share scheduling of multiple service classes with prioritized shaping |
US6862622B2 (en) | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
US6421335B1 (en) | 1998-10-26 | 2002-07-16 | Nokia Telecommunications, Oy | CDMA communication system and method using priority-based SIMA quality of service class |
SE519366C2 (sv) | 1998-11-17 | 2003-02-18 | Ericsson Telefon Ab L M | Metod och anordningar rörande ett radiokommunikationssystem |
EP1858188A2 (en) | 1998-11-20 | 2007-11-21 | NEC Corporation | Data Packet Multi-Access Communicating Method and Transmitting and Receiving Apparatus Therefor |
US6411617B1 (en) | 1998-12-10 | 2002-06-25 | Nokia Telecommunications, Oy | System and method for managing data traffic associated with various quality of service principles using a conventional network node switch |
US6229795B1 (en) | 1999-01-13 | 2001-05-08 | Qualcomm Incorporated | System for allocating resources in a communication system |
DE19907085C1 (de) * | 1999-02-19 | 2000-04-13 | Siemens Ag | Verfahren zum Übertragen paketvermittelter Daten in einem Funk-Kommunikationssystem |
US6445707B1 (en) * | 1999-04-21 | 2002-09-03 | Ems Technologies Canada, Limited | Broadcast rate control allocation (BRCA) for congestion avoidance in satellite ATM networks |
US6885868B1 (en) | 1999-09-30 | 2005-04-26 | Nortel Networks Limited | Fair packet scheduler and scheduling method for packet data radio |
GB0004088D0 (en) | 2000-02-21 | 2000-04-12 | Nokia Networks Oy | Packet data services in a telecommunications system |
US6590890B1 (en) | 2000-03-03 | 2003-07-08 | Lucent Technologies Inc. | Method of packet scheduling, with improved delay performance, for wireless networks |
EP1264422B1 (en) | 2000-03-17 | 2007-12-26 | QUALCOMM Incorporated | Forward-link scheduling in a wireless communication system |
US6542736B1 (en) | 2000-04-04 | 2003-04-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Efficient radio link adaptation and base station sector selection in a radio communication system |
JP2004507927A (ja) | 2000-08-21 | 2004-03-11 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 情報通信方法及び情報通信装置 |
US6400699B1 (en) | 2000-09-12 | 2002-06-04 | Iospan Wireless, Inc. | Transmission scheduler for a multiple antenna wireless cellular network |
WO2002025867A2 (en) | 2000-09-25 | 2002-03-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic control of packet data service throughput by radio access control node |
US6847629B2 (en) | 2000-11-30 | 2005-01-25 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
KR20020043139A (ko) | 2000-12-01 | 2002-06-08 | 윤종용 | 이동통신시스템에서 고속 데이터 서비스를 위한 스케쥴링방법 |
US6807426B2 (en) | 2001-04-12 | 2004-10-19 | Qualcomm Incorporated | Method and apparatus for scheduling transmissions in a communication system |
US6657980B2 (en) | 2001-04-12 | 2003-12-02 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
KR100841296B1 (ko) | 2001-07-10 | 2008-06-25 | 엘지전자 주식회사 | 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법 |
US7027392B2 (en) | 2001-08-14 | 2006-04-11 | Qualcomm, Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
US7283482B2 (en) | 2001-08-14 | 2007-10-16 | Samsung Electronics Co., Ltd. | Reverse data transmission apparatus and method in a mobile communication system |
US6788687B2 (en) | 2001-10-30 | 2004-09-07 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
JP4168633B2 (ja) | 2002-01-17 | 2008-10-22 | 日本電気株式会社 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
US8175610B2 (en) | 2002-06-07 | 2012-05-08 | Nokia Corporation | Apparatus, and an associated method, for facilitating airlink resource management in a radio communication system |
US20040228349A1 (en) | 2003-01-10 | 2004-11-18 | Sophie Vrzic | Semi-distributed scheduling scheme for the reverse link of wireless systems |
EP1619913A1 (en) | 2003-04-30 | 2006-01-25 | Fujitsu Limited | Transmission band assigning device |
US7158796B2 (en) | 2003-06-16 | 2007-01-02 | Qualcomm Incorporated | Apparatus, system, and method for autonomously managing reverse link communication resources in a distributed communication system |
US7979078B2 (en) | 2003-06-16 | 2011-07-12 | Qualcomm Incorporated | Apparatus, system, and method for managing reverse link communication resources in a distributed communication system |
US7295513B2 (en) | 2003-09-23 | 2007-11-13 | Telecommunications Research Laboratories | Scheduling of wireless packet data transmissions |
CN1879440A (zh) | 2003-11-07 | 2006-12-13 | 三菱电机株式会社 | 移动台、通信系统、通信控制方法 |
US7706403B2 (en) | 2003-11-25 | 2010-04-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Queuing delay based rate control |
US7551637B2 (en) | 2004-01-23 | 2009-06-23 | Qualcomm Incorporated | Method and apparatus for channel sensitive scheduling in a communication system |
US8379520B2 (en) | 2004-03-03 | 2013-02-19 | Texas Instruments Incorporated | Group based packet scheduling algorithm |
-
2001
- 2001-04-12 US US09/834,774 patent/US6657980B2/en not_active Expired - Lifetime
-
2002
- 2002-04-11 CN CNA028097432A patent/CN1507756A/zh active Pending
- 2002-04-11 EP EP02721743A patent/EP1378136A2/en not_active Withdrawn
- 2002-04-11 JP JP2002582648A patent/JP2004529562A/ja active Pending
- 2002-04-11 KR KR10-2003-7013325A patent/KR20030089516A/ko not_active Application Discontinuation
- 2002-04-11 BR BR0208834-7A patent/BR0208834A/pt not_active Withdrawn
- 2002-04-11 WO PCT/US2002/011641 patent/WO2002085054A2/en not_active Application Discontinuation
- 2002-04-12 TW TW091107449A patent/TWI231716B/zh not_active IP Right Cessation
-
2003
- 2003-09-24 US US10/670,910 patent/US7899008B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009544248A (ja) * | 2006-07-14 | 2009-12-10 | クゥアルコム・インコーポレイテッド | ワイヤレス通信システムにおける端末のためのステータス確認 |
US8229427B2 (en) | 2006-07-14 | 2012-07-24 | Qualcomm Incorporated | Status validation for terminals in a wireless communication system |
Also Published As
Publication number | Publication date |
---|---|
BR0208834A (pt) | 2005-01-18 |
TWI231716B (en) | 2005-04-21 |
KR20030089516A (ko) | 2003-11-21 |
US20020176380A1 (en) | 2002-11-28 |
US7899008B2 (en) | 2011-03-01 |
WO2002085054A3 (en) | 2003-02-13 |
WO2002085054A2 (en) | 2002-10-24 |
EP1378136A2 (en) | 2004-01-07 |
US6657980B2 (en) | 2003-12-02 |
CN1507756A (zh) | 2004-06-23 |
US20040062219A1 (en) | 2004-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004529562A (ja) | 無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 | |
US7822041B2 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
US7027392B2 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
US7295513B2 (en) | Scheduling of wireless packet data transmissions | |
EP1370035B1 (en) | Method and apparatus for scheduling users to allocate data transmissions in communications systems | |
JP4927531B2 (ja) | サービスの質をサポートする通信システム内での許可制御及び資源割り当て | |
US7463631B2 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
JP2004320775A (ja) | 通信網における送信をスケジューリングするスケジューラおよびその方法 | |
US20030223451A1 (en) | Scheduler method and apparatus for communication systems | |
JP5204139B2 (ja) | サービスの質をサポートする通信システム内での許可制御及び資源割り当て | |
AU2002331054A1 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
KR20050022197A (ko) | 채널 스케줄링 장치 및 방법 | |
KR20040006997A (ko) | 이동통신망에서의 패킷 스케줄링 시스템 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050408 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050408 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080219 |