JP2004529562A - 無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 - Google Patents

無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 Download PDF

Info

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
Application number
JP2002582648A
Other languages
English (en)
Other versions
JP2004529562A5 (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 JP2004529562A publication Critical patent/JP2004529562A/ja
Publication of JP2004529562A5 publication Critical patent/JP2004529562A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing 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/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/522Dynamic queue service slot or variable bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/626Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543Allocation 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)

  1. パケットデータ送信に適合した無線通信システムにおいて、下記を具備する方法:
    移動局に関するレート要求表示DRRを受信する;
    該移動局に関するフェアネス・パラメータαを決定する;
    該レート要求表示の関数としての該移動局に関する計画スループット値T′を計算する;
    DRR/(T′)αとして該移動局に関するプライオリティ関数を計算する;および
    該プライオリティ関数に従って該移動局への送信をスケジュールする。
  2. プライオリティ関数の計算は、(T′)αの単調関数を使用して該プライオリティ関数を計算することをさらに具備する、請求項1の方法。
  3. 該レート要求表示の各々は、複数の該移動局の1つから受信したデータレート要求である、請求項1の方法。
  4. 該レート要求表示の各々は、複数の該移動局の1つから受信した搬送波対妨害波比である、請求項1の方法。
  5. 送信をスケジュールすることに応じて複数の該移動局にデータを送信することをさらに具備する、請求項1の方法:
  6. 該レート要求表示の関数として、スケジュールされた移動局の該プライオリティ関数を更新することをさらに具備する、請求項1の方法:
  7. 該レート要求表示がゼロに等しいと仮定して、スケジュールされていない移動局の該プライオリティ関数を更新することを具備する、請求項7の方法:
  8. 下記を具備する、無線通信システムにおいてパケットデータ・トランズアクションをスケジュールするための方法:
    ユーザのプールを決定する;
    該ユーザのプールの少なくとも一部のプライオリティ関数を計算する;
    該ユーザのプールの該部分から未決定のデータ・トランズアクションを有する第1の組のユーザをスケジュールする;
    該ユーザのプールの該部分からレート要求表示を受信する;および
    計画スループットの関数とフェアネス・パラメータとにより分割されたレート要求表示として該第1の組のユーザのプライオリティ関数を更新する。
  9. ゼロのレート要求を使用している該第1の組のユーザとは異なる複数の該ユーザのプールの該部分内の第2の組のユーザを更新する、請求項8の方法:
  10. 複数のユーザの該プールの該部分は、未決定のデータを有するユーザである、請求項8の方法:
  11. 該第1の組のユーザは1ユーザから成る、請求項10の方法。
  12. 下記を具備する基地局装置:
    プロセッサ;および
    該プロセッサと連結されたメモリ蓄積装置、該メモリ蓄積装置は、複数のコンピュータ読み出し可能命令を蓄積するように動作し、下記を具備する:
    移動局に関するレート要求表示DRRを受信するための第1の組の命令;
    該移動局に関するフェアネス・パラメータαを決定するための第2の組の命令;
    該レート要求表示の関数としての該移動局に関する計画スループット値T′を計算するための第3の組の命令;
    該移動局に関するプライオリティ関数を計算するための第4の組の命令、ここで、該プライオリティ関数はDRR/(T′)αの関数である;および
    該プライオリティ関数に従って該移動局への送信をスケジュールするための第5の組の命令。
  13. 該命令は、該プライオリティ関数を計算するための第6の組の命令であって、DRR/(T′)αの関数として該プライオリティ関数を計算することをさらに備える第6の組の命令を具備する、請求項12記載の方法。
JP2002582648A 2001-04-12 2002-04-11 無線通信システムにおいてパケットデータ送信をスケジュールするための方法と装置 Pending JP2004529562A (ja)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009544248A (ja) * 2006-07-14 2009-12-10 クゥアルコム・インコーポレイテッド ワイヤレス通信システムにおける端末のためのステータス確認

Families Citing this family (46)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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