JP2002534941A - 通信システムでリソースを分配するためのシステム - Google Patents

通信システムでリソースを分配するためのシステム

Info

Publication number
JP2002534941A
JP2002534941A JP2000593164A JP2000593164A JP2002534941A JP 2002534941 A JP2002534941 A JP 2002534941A JP 2000593164 A JP2000593164 A JP 2000593164A JP 2000593164 A JP2000593164 A JP 2000593164A JP 2002534941 A JP2002534941 A JP 2002534941A
Authority
JP
Japan
Prior art keywords
customer
node
nodes
resource
finite
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.)
Ceased
Application number
JP2000593164A
Other languages
English (en)
Other versions
JP2002534941A5 (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 JP2002534941A publication Critical patent/JP2002534941A/ja
Publication of JP2002534941A5 publication Critical patent/JP2002534941A5/ja
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • 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
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • 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/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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/562—Attaching a time tag to queues
    • 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/621—Individual queue per connection or flow, e.g. per VC
    • 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/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • 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/12—Wireless traffic scheduling
    • 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/52—Allocation or scheduling criteria for wireless resources based on load
    • 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • 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/15—Flow control; Congestion control in relation to multipoint traffic
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/04—Traffic adaptive resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

(57)【要約】 【課題】複数の加入者間の通信リソースを１つの通信システムに分散する。 【解決手段】複数の加入者ユニット６を有する通信網であって、ユニット６は共通濃度から有限リソースを受信する。個々の加入者ユニット６は通信網内の他のすべての加入者ユニット６を除いた共通ノードの有限リソースを獲得する。スケジューラ１２は、個々の加入者ユニット６に関連づけられた重みに基づいて個々の加入者ユニット６に有限リソースを割り当てる。スケジューラ１２は有限リソースを消費する瞬間速度に基づいて加入者ユニット６のそれぞれの重みを決定する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
ここに開示されている実施形態は、通信システムに関する。特に、これらの実
施形態は、複数の加入者間の通信リソースを１つの通信システムに分散すること
を目的とする。
【０００２】
【従来の技術】
複数の加入者間の１つの通信システム内の単一ノードによって提供される限ら
れた通信リソースを分配する問題点に対処するために、複数の解決策が提示され
てきた。費用を最小限に抑えつつ、すべての加入者の要件を満たすためにノード
で十分なリソースを提供することが、このようなシステムの目的である。したが
って、このようなシステムは、典型的には、多様な加入者の間での効率的なリソ
ースの分配を目的として設計されている。
【０００３】 多様なシステムが、加入者のそれぞれにリソースを同時に分配する周波数分割
多重アクセス（ＦＤＭＡ）方式を実現してきた。このようなシステムの通信ノー
ドは、典型的には、任意の時点で、ネットワーク内のそれぞれの加入者に情報を
送信するため、あるいはネットワーク内のそれぞれの加入者から情報を受信する
ために、限られた数の帯域幅を有している。この方式は、典型的には、合計帯域
幅を個々の加入者の異なる部分に分配することを有する。このような方式は、加
入者が通信ノードとの中断されない通信を必要とするシステムで効果的であるこ
とがあるが、合計帯域幅のさらにすぐれた活用は、このような一定の遮られてい
ない通信が必要とされないときに達成され得る。
【０００４】 複数の加入者間で単一通信ノードの通信リソースを分配するためのその他の方
式は、時分割多重アクセス（ＴＤＭＡ）方式を含む。これらのＴＤＭＡ方式は、
単一通信ノードとの一定の遮られない通信を必要としない複数の加入者の間で単
一通信ノードの限られた帯域幅リソースを分散する上で特に効果的である。ＴＤ
ＭＡ方式は、典型的には単一通信ノードの帯域幅全体を指定された時間間隔で加
入者のそれぞれに確保する。符号分割多重アクセス（ＣＤＭＡ）方式を利用する
無線通信システムにおいては、このことは加入者装置のそれぞれにすべてのコー
ドチャネルを時間多重化ベースで指定された時間間隔で割り当てることによって
達成され得る。この通信ノードは、加入者との独占的な通信を可能とするために
、加入者と関連付けられた固有の搬送波周波数またはチャネルコードを実装する
。ＴＤＭＡ方式は、物理接触リレー交換またはパケット交換を使用して地上回線
システムで実装されてもよい。
【０００５】 ＴＤＭＡシステムは、典型的には、連続でそれぞれの加入者に等しい時間間隔
を分配する。この結果、一定の加入者による一定の時間間隔の活用不足が生じる
ことがある。同様に、他の加入者は、分配された時間間隔を越え、これらの加入
者をサービス不足状態のままにする通信リソース要求を有することがある。した
がって、システム事業者は、加入者の誰もサービス不足状態にないことを確認す
るためにノードの帯域幅を増加する費用を招くか、あるいはサービスが不足して
いる加入者をサービスが不足した状態で続行できるようにするかのどちらかの選
択肢を有する。
【０００６】 したがって、加入者間の通信リソースを分配するネットワーク方針に従って、
加入者間での通信リソースを効率的におよび公平に通信網に分配するシステムお
よび方法を提供するニーズがある。
【０００７】
【課題を解決するための手段】
本発明の実施形態の目的は、複数の加入者間で通信の有限のリソースを分配す
るためのシステムおよび方法を提供することである。
【０００８】 本発明の実施形態の別の目的は、データを受信するために変化する容量を有す
る複数の加入者の間でデータ伝送リソースを分配するためのシステムおよび方法
を提供することである。
【０００９】 ネットワーク方針に従って公平基準に従って複数の加入者の間でデータ伝送リ
ソースを最適に分配するためのシステムおよび方法を提供することは、本発明の
実施形態の別の目的である。
【００１０】 無線通信網の複数の遠隔局の間で基地局のデータ伝送リソースを分配するため
のシステムおよび方法を提供することは、本発明の実施形態の別の目的である。
【００１１】 加入者が伝送されたデータを受信できる速度に基づき、それぞれの個人加入者
に伝送リソースを分配することによって、可変速度データ伝送ネットワーク内の
複数の加入者に、データを送信する効率を高めるためのシステムおよび方法を提
供することは、本発明の実施形態のまた別の目的である。
【００１２】 簡略には、本発明の実施形態は、１つの共通したノードおよび該共通ノードに
関連付けられた複数のカスタマノードを含む通信システムでのリソーススケジュ
ーラを目的としている。共通ノードは、任意の特定のサービス間隔で、任意の残
りのカスタマノードを除いて、１つまたは複数の係合するカスタマノードによっ
て獲得される有限リソースを提供することができる。リソーススケジューラは、
カスタマノードのそれぞれに関連付けられる重みまたは点数を維持するための論
理と、残りのカスタマノードの１つまたは複数を選択し、選択されたカスタマノ
ードのそれぞれに関連付けられた重みと他のカスタマノードに関連付けられたそ
れぞれの重みの比較に基づき、それ以降のサービス間隔で有限リソースを獲得す
るための論理と、カスタマノードに関連付けられた重みを変更して有限リソース
を公平基準に従って最適に分配させるための論理とを含む。
【００１３】 リソーススケジューラは、カスタマノードが共通ノードからデータを受信でき
る瞬間速度に基づきそれぞれのカスタマノードに関連受けられた重みを維持して
よい。そして、リソーススケジューラは、データを受信することのより高い速度
を有するカスタマノードへの伝送に賛成してよい。カスタマノードのそれぞれと
関連付けられた重みを維持し、個々のカスタマノードを選択して共通ノードを獲
得することによって、スケジューラは、公平基準に従ってカスタマノードにリソ
ースを最適に分配することができる。
【００１４】 共通したノードが、例えばカスタマノードにデータ伝送リソースを提供する実
施形態では、スケジューラは、高い方の速度でデータを受信することができるそ
れらのカスタマノードに賛成するように、個々のカスタマノードに重みを適用し
てよい。このような加重が、共通ノードの全体的なデータスループットを高める
傾向がある。別の実施形態では、重みは、スケジューラが公平基準にも準拠する
ように適用される。
【００１５】 ここに開示されている実施形態は、データサービスネットワーク内のフォワー
ドチャネルを通して加入者にデータ伝送リソースを分配するための方法およびシ
ステムを目的としているが、根底にある原則は、一般的に通信システム内の要素
間のリソースの分配に対するなおさらに広い用途を有する。したがって、開示さ
れている実施形態は、例示的であり、クレームの範囲を制限しないことが意図さ
れる。例えば、ここに説明されている原則は、カスタマノードが、限られたリバ
ース伝送チャネルを通して共通ノードにデータを伝送する能力において競合する
通信網に適用可能である。
【００１６】
【発明の実施の形態】
本発明の実施形態は、単一通信ノードによってサービスが提供される通信網に
対して複数の加入者間のリソースを分配するためのシステムおよび方法を目的と
している。個々の別個の伝送間隔、つまり「サービス間隔」で、個々の加入者は
、すべてのその他の加入者を除外して、通信ノードの有限なリソースを獲得する
。個々の加入者は、個々の加入者に関連付けられた重みまたは点数に基づき有限
リソースを獲得するために選択される。個々の加入者に関連付けられた重みの変
化は、好ましくは、個々の加入者が有限リソースを消費できる瞬間速度に基づい
ている。
【００１７】 図を参照すると、図１は、例示的な可変速度通信システムを表す。１つのこの
ようなシステムは、クァルコム社（Ｑｕａｌｃｏｍｍ，Ｉｎｃ．）に譲渡され、
参考のためにここに組み込まれている、１９９７年１１月３日に出願された高速
パケットデータ伝送用の方法および装置（Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａ
ｔｕｓ ｆｏｒ Ｈｉｇｈ Ｒａｔｅ Ｐａｃｋｅｔ Ｄａｔａ Ｔｒａｎｓｍ
ｉｓｓｉｏｎ）と題される米国特許出願番号０８／９６３，３８６号に説明され
ている。可変速度通信システムは、複数のセル２ａから２ｇを備える。それぞれ
のセル２は、対応する基地局４によってサービスが提供される。様々な遠隔局６
は、通信システムを通して分散される。例示的な実施形態においては、遠隔局６
のそれぞれは任意のデータ伝送間隔でフォワードリンク上で多くて１つの基地局
４と通信する。例えば、タイムスロットｎでフォワードリンクで、基地局４ａは
遠隔局６ａに独占的にデータを送信し、基地局４ｂは遠隔局６ｂに独占的にデー
タを送信し、基地局４ｃは遠隔局６ｃに独占的にデータを送信する。図１に示さ
れているように、各基地局４は、好ましくは、任意の指定された瞬間に１つの遠
隔局６にデータを送信する。その他の実施形態では、基地局４は、基地局４と関
連付けられたすべての他の遠隔局６を除外して、ある特定のデータ伝送間隔で複
数の遠隔局６と通信してよい。さらに、データ転送速度は可変であり、受信側遠
隔局６によって測定される搬送波対干渉比（Ｃ／Ｉ）およびビット対雑音率あた
りの必須エネルギー（Ｅｂ／Ｎ０）に依存している。遠隔局６から基地局４への
リバースリンクは、簡単のために図１には図示されていない。ある実施形態では
、遠隔局６は、無線データサービス加入者によって動作される無線トランシーバ
付きの移動装置である。
【００１８】 例示的な可変速度通信システムの基本的なサブシステムを示すブロック図は図
２に示されている。基地局制御装置１０は、パケットネットワークインタフェー
ス２４、公衆加入電話網（ＰＳＴＮ）３０、および通信システム内のすべての基
地局４（簡単のために、図２では１つの基地局だけが示されている）と接続する
。基地局制御装置１０は、通信システム内の遠隔局６と、パケットネットワーク
インタフェース２４およびＰＳＴＮ３０に接続されているその他のユーザ間の通
信を調整する。ＰＳＴＮ３０は、（図２に図示されていない）標準電話網を通し
てユーザと接続する。
【００１９】 基地局制御装置１０は、簡単のために図２には１つのセレクタ要素だけが示さ
れているが、多くのセレクタ要素１４を有する。各セレクタ要素１４は、１つま
たは複数の基地局４と１つの遠隔局６間の通信を制御するために割り当てられて
いる。セレクタ要素１４が遠隔局６に割り当てられていない場合、呼制御プロセ
ッサ１６は、遠隔局６をページングするニーズを知らされる。そして、呼制御プ
ロセッサ１６は、基地局４に遠隔局６をページングするように命令する。
【００２０】 データソース２０は、遠隔局６に送信されるべき大量のデータを有する。デー
タソース２０は、パケットネットワークインタフェース２４にデータを提供する
。パケットネットワークインタフェース２４は、データを受信し、データをセレ
クタ要素１４にルーティングする。セレクタ要素１４はデータを遠隔局との通信
でそれぞれの基地局４に送信する。例示的な実施形態では、各基地局４は、遠隔
局６に送信されるデータを記憶するデータ待ち行列４０を維持する。
【００２１】 データは、データ待ち行列４０からチャネル要素４２にデータパケットで送信
される。例示的な実施形態では、フォワードリンク上で、「データパケット」は
、最大１０２４ビットである大量のデータ、および１つの「タイムスロット」（
例えば＝１．６６７ｍｓｅｃ）内で宛先遠隔局６に送信されるべき大量のデータ
のことを指す。データパケットごとに、チャネル要素４２が必要な制御フィール
ドを挿入する。例示的な実施形態では、チャネル要素４２ＣＲＣは、データパケ
ットおよび制御フィールドをエンコードし、コードテールビットのセットを挿入
する。データパケット、制御フィールド、ＣＲＣパリティビットおよびコードテ
ールビットは、フォーマットされたパケットを備える。例示的な実施形態では、
チャネル要素４２は、フォーマットされたパケットをエンコードし、エンコード
されたパケット内でシンボルをインタリーブする（または並べ替える）。例示的
な実施形態では、インタリーブされたパケットは、ウォルシュコードでカバーさ
れ、短いＰＮＩコードおよびＰＮＱコードで拡散される。拡散されたデータは、
信号を直交変調し、濾波し、増幅するＲＦ装置４４に提供される。フォワードリ
ンク信号は、フォワードリンク５０でアンテナ４６を通して無線で送信される。
【００２２】 遠隔局６では、フォワードリンク信号が、アンテナ６０によって受信され、フ
ロントエンド６２内の受信機にルーティングされる。受信機は、信号を濾波し、
増幅し、直交復調し、量子化する。デジタル化された信号は、復調器（ＤＥＭＯ
Ｄ）６４に提供される。復調器（ＤＥＭＯＤ）６４では、信号は短いＰＮＩコー
ドおよびＰＮＱコードで逆拡散され、ウォルシュカバーで逆カバーされる。復調
されたデータは、基地局４で実行される信号処理機能の逆、特にデインタリーブ
、デコード、およびＣＲＣチェック機能を実行するデコーダ６６に提供される。
デコードされたデータは、データシンク６８に提供される。
【００２３】 前記に指摘されたように、ハードウェアは、フォワードリンクでのデータの可
変速度伝送、メッセージ通信、音声、ビデオおよびその他の通信をサポートする
。データ待ち行列４０から送信されるデータの速度は、遠隔局６での信号強度お
よび雑音環境の変化に対処するために変化する。遠隔局６のそれぞれは、各タイ
ムスロットで好ましくはデータ転送速度制御（ＤＲＣ）信号を関連付けられた基
地局４へ送信する。ＤＲＣ信号は、遠隔局６および遠隔局６がその関連付けられ
たデータ待ち行列からデータを受信する速度の同一性を含む情報を基地局４に提
供する。その結果、遠隔局６での回路は、信号強度を測定し、遠隔局６における
雑音環境を推定し、情報がＤＲＣ信号で送信されるべき速度を決定する。
【００２４】 本発明の実施形態は、可変伝送をサポートできるその他のハードウェアアーキ
テクチャに適用可能である。リバースリンクは、簡単のために、示されないし、
説明もされていない。しかしながら、本発明は、リバースリンクでの可変速度伝
送をカバーするために容易に拡張できる。例えば、遠隔局６からのＤＲＣ信号に
基づき基地局４でデータを受信する速度を決定する代わりに、基地局４は、遠隔
局６から受信される信号の強度を測定し、遠隔局６からデータを受信する速度を
決定するために雑音環境を推定する。そして、基地局４は、データが遠隔局６か
らリバースリンクで送信されなければならない速度を、それぞれの関連付けられ
た遠隔局６に送信する。そして、基地局４は、フォワードリンクに関してここに
説明されている方法と類似した方法でリバースリンクでの異なるデータ転送速度
に基づいてリバースリンクでの伝送をスケジューリングしてよい。
【００２５】 また、上述した実施形態の基地局４は、符号分割多重アクセス（ＣＤＭＡ）方
式を用いて、基地局４と関連付けられる残りの遠隔局を除き、遠隔局６のうちの
単一のまたは複数の選択された遠隔局６に送信する。任意の特定の時間に、基地
局４は受信側基地局４に割り当てられているコードを用いて遠隔局６の単一のま
たは複数の選択された遠隔局６に送信する。しかしながら本発明は、その他の基
地局４を除き、伝送リソースを最適に分配するために、基地局４を選択するため
のデータを提供するための異なる時分割多重アクセス（ＴＤＭＡ）方法を利用す
るその他のシステムにも適用可能である。
【００２６】 チャネルスケジューラ１２は、基地局制御装置１０内のすべてのセレクタ要素
１４に接続する。チャネルスケジューラ１２は、フォワードリンクで可変速度伝
送をスケジューリングする。チャネルスケジューラ１２は、遠隔局６に送信する
データの量および遠隔局６からのメッセージを示す待ち行列サイズを受信する。
チャネルスケジューラ１２は好ましくは、公平な制約に準拠しながら、最大デー
タスループットというシステム目標を達成するためにデータ伝送をスケジューリ
ングする。
【００２７】 図１に示されているように、遠隔局６は、通信システム全体で分散され、フォ
ワードリンクでゼロまたは１つの基地局４と通信できる。例示的な実施形態では
、チャネルスケジューラ１２は、通信システム全体でフォワードリンクデータ伝
送を調整する。高速データ伝送用のスケジューリング方法および装置は、本発明
の譲受人に譲渡され、参考のためにここに組み込まれている、１９９７年２月１
１日に出願された「フォワードリンク速度スケジューリング用の方法および装置
（Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｆｏｒｗａｒｄ Ｌｉ
ｎｋ Ｒａｔｅ Ｓｃｈｅｄｕｌｉｎｇ）」と題される米国特許出願番号第０８
／７９８，９５１号に詳細に説明されている。
【００２８】 ある実施形態によれば、チャネルスケジューラ１２は、プロセッサ（図示され
ていない）によって実行される命令を記憶するためにプロセッサ、ランダムアク
セスメモリ（ＲＡＭ）、およびプログラムメモリを含むコンピュータシステムに
実装される。プロセッサ、ＲＡＭ、およびプログラムメモリは、チャネルスケジ
ューラ１２の機能専用であってよい。その他の実施形態では、プロセッサ、ＲＡ
Ｍ、およびプログラムメモリは、基地局制御装置１０で追加機能を実行するため
の共用コンピューティングリソースの一部であってよい。本実施形態では、個々
のチャネルスケジューラ１２は、基地局４のそれぞれに分配される。その他の実
施形態では、単一チャネルスケジューラは、すべての基地局４の伝送をスケジュ
ーリングするために集中化されてよい。
【００２９】 図３は、基地局４から遠隔局６への伝送をスケジューリングするためにチャネ
ルスケジューラ１２を制御するスケジューリングアルゴリズムの実施形態を示す
。上述したとおり、データ待ち行列４０は各遠隔局６と関連付けられる。チャネ
ルスケジューラ１２は、データ待ち行列４０のそれぞれを、それ以降のサービス
間隔でデータを受信するために基地局４と関連付けられた特定の遠隔局６を選択
する工程１１０で評価される“重み”とデータ待ち行列４０のそれぞれを関連付
ける。チャネルスケジューラ１２は、別個のサービス間隔でデータ伝送を受信す
るために、個々の遠隔局６を選択する。工程１０２では、チャネルスケジューラ
が、基地局４と関連付けられた待ち行列ごとに重みを初期化する。
【００３０】 チャネルスケジューラ１２は、伝送間隔またはサービス間隔で工程１０４から
１１２を介して循環する。工程１０４でスケジュールチャネラ１２は、過去のサ
ービス間隔で検出された基地局４と追加の遠隔局６との関連付けのため、追加さ
れるべき付加的な待ち行列があるかどうかを判断する。またチャネルスケジュー
ラ１２は、工程１０４で新規待ち行列と関連付けられる重みを初期化する。上述
した通り、基地局４は、タイムスロットなどの定期的な間隔でそれと関連付けら
れている各遠隔局６からＤＲＣ信号を受信する。
【００３１】 またこのＤＲＣ信号は、各待ち行列と関連付けられる遠隔局のそれぞれに関し
て情報を消費する（または送信されたデータを受信する）ための瞬間速度を決定
するために、工程１０６でチャネルスケジューラ１０６が使用する情報を提供す
る。ある実施形態によれば、任意の遠隔局６から送信されるＤＲＣ信号は、遠隔
局６が、テーブル１に示されている１１の有効データ転送速度の内の任意の１つ
でデータを受信することができることを示す。このような可変速度伝送システム
は、前記に参照された米国特許出願番号第０８／９６５，７０５号に詳細に説明
される。
【００３２】
【表１】
【００３３】 工程１０８でのチャネルスケジューラは、（最も最近受信されたＤＲＣ信号に
示されるように）データを受信するための遠隔局の関連付けられた瞬間速度に基
づいて、任意の特定の遠隔局にいずれかのデータが送信される間にサービス間隔
の長さを決定する。ある実施形態によれば、データＲｉを受信する瞬間速度は、
工程１６においてある特定のデータ待ち行列と関連付けられるサービス間隔長Ｌ ｉ を決定する。テーブル１は、遠隔局６でデータを受信するための１１の可能な
速度のそれぞれのＬｉ値を要約する。
【００３４】 工程１１０でのチャネルスケジューラは、伝送のために特定のデータ待ち行列
を選択する。そして、送信されるべき関連づけられたデータ量は、データ待ち行
列４０から検索され、データ待ち行列４０に関連付けられた遠隔局６への伝送の
ためにチャネル要素４２に提供される。後述するように、工程１１０でのチャネ
ルスケジューラ１２は、待ち行列のそれぞれに関連付けられる重みを有する情報
を用いて続くサービス間隔で伝送されるデータを提供するための待ち行列を選択
する。
【００３５】 図４は、サービス間隔でのスケジューラ１２およびデータ伝送のタイミングを
示す図を示す。図４は、時間間隔δ−１、δ０、およびδ１でのデータ伝送中の
３つの別個のサービス間隔を示す。図４のスケジューリングアルゴリズムの工程
１０４から１１２がサービス間隔２０２の間に実行されると、間隔δ０の間に実
行するスケジューリングアルゴリズムが、好ましくは間隔δ１でどの待ち行列が
送信されなければならないのかを決定する。また、後述するように、工程１０４
から１１２の実行は、遠隔局６から受信されるＤＲＣ信号内の情報に依存する。
この情報は、好ましくは、最も最近に受信されたＤＲＣ信号から抽出される。そ
の結果、工程１０４から１１０は、好ましくはサービス間隔の最後のタイムスロ
ット中に実行及び完了される。このことにより、それ以降のサービス間隔を分配
するための決定が最も最近のＤＲＣ信号（つまり、工程１０４から１１０の実行
の直前のタイムスロット内にあるそれらのＤＲＣ信号）に基づくことが保証され
る。
【００３６】 好ましくは、工程１０４および１１０は、それ以降のサービス間隔の伝送をス
ケジューリングするため、チャネルスケジューラ１２に十分な時間を提供する間
にあるタイムスロット内で完了する。このようにして、チャネルスケジューラ１
２ないで利用されているプロセッサおよびＲＡＭは好ましくは、図４に示されて
いる時間制約内で工程１０４から１１２を実行することができる。すなわち、プ
ロセッサおよびＲＡＭは、好ましくは、それ以降のサービス間隔で伝送をスケジ
ューリングするためにチャネルスケジューラ１２のタイムスロットの終わりの前
の十分な時間内で、タイムスロットの始まりで開始して工程１０４から１１０を
完了する工程１０４から１１を実行するのに十分である。
【００３７】 図５は、工程１１２（図３）で重みを更新するためのプロセスの実施形態を示
す。工程３０２は、データを有している待ち行列と関連付けられた瞬間速度のす
べての平均である速度閾値「Ｃ」を計算する。データを含んでいない待ち行列と
関連付けられた瞬間速度は、好ましくはこの計算のために排除される。工程３０
４は、工程１１０で選択されたＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅと関連付けられた
瞬間速度を比較する。Ｓｅｌｅｃｔｅｄ＿Ｑｕｅｕｅに関連付けられた瞬間速度
が閾値Ｃを越えると、工程３０６は、好ましくは、ビット、バイトまたはメガバ
イトなどの単位でＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅからのその後のサービス間隔の
間に送信されるデータの量をあらわす番号である低い方の値だけこのＳｅｌｅｃ
ｔｅｄ＿Ｑｕｅｕｅと関連付けられた重みを増分する。Ｓｅｌｅｃｔｅｄ＿Ｑｕ
ｅｕｅと関連付けられた瞬間速度が工程３０２で計算された閾値を超えない場合
、工程３０８は、好ましくは、ビット、バイトまたはメガバイト量などのＳｅｌ
ｅｃｔｅｄ＿ＱＵｅｕｅからのそれ以降のサービス間隔の間に送信されるべきデ
ータの量の倍数“Ｇ”である高い方の値だけＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅの重
みを増分する。
【００３８】 Ｇの選択は、好ましくは、高い方の速度でデータを受信するための容量を有す
る遠隔局６へのサービス間隔の分配に賛成する公平基準に基づく。システム設計
者は、高い方の速度でデータを受信する遠隔局が、低速の方の受信側遠隔局６で
賛成されるべき程度に基づき、Ｇというサイズを選択する。Ｇの値が大きいほど
、基地局４のフォワードリンクはより効率的に活用される。しかしながら、この
効率は、加入者からフォワードリンクの伝送リソースの低い方の受信側遠隔局６
を剥奪する犠牲を払って実現する。したがって、システム設計者は、好ましくは
、１）フォワードリンクの全体的な効率を高める、および２）低い方の受信側遠
隔局６の剥奪を防止するという２つの競合する目的の均衡を取るようにＧの値を
選択する。
【００３９】 工程３０４、３０６よび３０８は、より高速の関連付けられた瞬間データ転送
速度を有する（つまり、閾値Ｃを超える）選択された待ち行列が関連付けられた
重みを少ない量だけ増分させる傾向があるが、低い方のデータ転送速度を有する
（つまり、閾値Ｃを越えない）選択された待ち行列は、かなり大きい量分、その
関連付けられた重みを増分させるだろうことを示す。図３の工程１１０で実行さ
れるアルゴリズムに関して後述するように、この実装は、低い方のデータ転送速
度でデータを受信するそれらの遠隔局で、相対的に速い速度でデータを受信する
遠隔局にサービスを提供することに賛成する傾向がある。
【００４０】 この傾向により、フォワードリンクでデータを送信する上で基地局４のスルー
プット効率が向上する。しかしながら、データを受信する高い方の速度（つまり
、閾値Ｃを越える）を有する遠隔局に関連付けられ、しばしば選択された待ち行
列と関連付けられた重みが増分しつづけると、これらの重みは、最終的に、デー
タを受信する低い方の速度（つまり、閾値Ｃを越えない）を有する遠隔局と関連
付けられるあまり頻繁に選択されない待ち行列と関連付けられた待ち行列の重み
に近づく。そして、工程１１０での選択プロセスは、速い方の受信遠隔局の重み
が遅い方の遠隔局の重みを超え始めるにつれて、遅い方の受信遠隔局に賛成し始
める。これは、遅い方の受信側遠隔局を除き、速い方の受信側遠隔局が基地局の
フォワードリンク伝送リソースを支配するのを妨げることによって、工程１１０
での選択プロセスに公平な制約を課す。
【００４１】 本発明の目的は、送信するデータを有さない待ち行列が、データを有するそれ
らの待ち行列での伝送のための不公平な優先順位を与えられないことを保証する
ことである。工程１０２および１０４では、すべての新待ち行列は、ゼロという
重みで初期化される。選択されない場合、このような待ち行列は、待ち行列が選
択されないにもかかわらずゼロという重みを維持し続けるだろう。したがって、
図５の工程３１０は、すべての待ち行列の重みを、（工程３０９で決定される）
データを含む任意の待ち行列の最小重量分、ゼロより少なくない値まで減分する
。これは、テーブル２に示されている例に詳細に後述する。
【００４２】
【表２】
【００４３】 この例は、基地局から送信されるデータの待ち行列とそれぞれ関連付けられる
３つの遠隔局を有する。例は、遠隔局１が最高のデータ転送速度を有し、遠隔局
２が次に高いデータ転送速度を有し、遠隔局３が最低のデータ転送速度を有する
と仮定する。簡単のために、これらのデータ転送速度がサービス間隔１から７で
変化しないと仮定される。また、遠隔局１および遠隔局２のデータ転送速度が、
それぞれ工程３０４で閾値Ｃを超え、遠隔局３に関連付けられるデータ転送速度
がこの閾値を超えないとも仮定される。さらに、工程３０６が、Ｓｅｌｅｃｔｅ
ｄ＿Ｑｕｅｕｅが遠隔局１または遠隔局２に関連付けられる場合には１だけＳｅ
ｌｅｃｔｅｄ＿Ｑｕｅｕｅの重みを増分し、工程３０８が、Ｓｅｌｅｃｔｅｄ＿
Ｑｕｅｕｅが遠隔局３と関連付けられる場合には８だけＳｅｌｅｃｔｅｄ＿Ｑｕ
ｅｕｅの重みを増分することも仮定される。
【００４４】 サービス間隔１で、チャネルスケジューラ１２は、それが遠隔局２と３ととも
に最低の重みを有する一方で遠隔局１がデータを受信する高い方の速度を有する
ため、それ以降のサービス間隔でデータを受信するために遠隔局１を選択する。
そして、データは、サービス間隔２の間で遠隔局１に送信され、遠隔局１に関連
付けられている重みはサービス間隔１の最後で１だけ増分される。そして、チャ
ネルスケジューラ１２は、（遠隔局２が、最低の重みで、遠隔局３が有するより
速いデータを受信する速度を有するため）、サービス間隔３でデータを受信する
ために遠隔局２を選択する。テーブル２に示されているように、遠隔局２の重み
は、サービス間隔２の最後までに１だけ増分される。
【００４５】 サービス間隔３の始まりで、遠隔局３は最低の重みを有する。チャネルスケジ
ューラ１２は、サービス感覚４でデータを受信するために遠隔局３を選択する。
間隔３の最後での状態は、遠隔局３の重みが遠隔局３の選択を反映するためにゼ
ロから３に増分されたことを反映している。そして、遠隔局１、２および３の重
みは、テーブル２に示した工程３１０（図５）に矛盾せずに１だけ減分される。
サービス間隔４では、遠隔局１に関連付けられている待ち行列が最低の重みおよ
びデータを受信するための最高の速度を有するので、チャネルスケジューラ１２
はサービス間隔４でデータを受信するために遠隔局１を選択する。
【００４６】 サービス間隔５でのチャネルスケジューラ１２は、サービス間隔６の間にデー
タを受信するために遠隔局２を選択する。遠隔局２と関連付けられている重みは
まず工程３０６で増分され、テーブル２に示したサービス間隔５の最後での重み
に反映されるように、遠隔局のすべての重みが１だけ減分される。そして、最低
の重みを有する遠隔局１は、サービス間隔７でデータを受信するためにサービス
間隔６で再び選択される。
【００４７】 図１の実施形態に示されているように、遠隔局６は可動であり、さまざまな基
地局４の間での関連付けを変更することができる。例えば遠隔局６ｆは当初基地
局４ｆからデータ伝送を受信している。そして、遠隔局６ｆは、基地局４ｆのセ
ルの中から基地局４ｇのセルの中へ移動してよい。そして、遠隔局６は、基地局
４ｆの代わりに基地局４ｇに警報を出すためにそのＤＲＣ信号の伝送を開始でき
る。遠隔局６ｆからＤＲＣ信号を受信しないことにより、基地局４ｆでの論理は
、遠隔局６ｆが分離されてもはやデータ伝送を受信しないと演繹する。そして、
遠隔局６ｆに関連付けられたデータ待ち行列は、陸上回線またはＲＦ通信リンク
を介して基地局４ｇに送信されてもよい。
【００４８】 本発明の実施形態によれば、基地局４でのチャネルスケジューラ１２は、基地
局４を分離し、及び再係合した遠隔局６の待ち行列に重みを割り当てる。好まし
くは、単にゼロという重みを再係合する遠隔局６に割り当てる代わりに、基地局
４は、基地局４からデータ伝送を受信するため、不公平な優位点を再係合する遠
隔局に与えない重みを割り当てる。ある実施形態では、チャネルスケジューラ１
２は、ゼロと、チャネルスケジューラ１２によって現在サービスを提供されてい
る任意の待ち行列の最高重みの間での均一な分配に従って、再係合する遠隔局６
の待ち行列に無作為に重みを割り当てる。別の実施形態では、基地局４は、地上
回線伝送を介して、遠隔局６に関連付けられている最後の基地局から係合し直す
遠隔局６の重みを受け取る。
【００４９】 代替実施形態では、チャネルスケジューラ１２は、遠隔局６に、基地局４との
過去の関連を有するために“部分信用”を与える。チャネルスケジューラ１２は
、過去のサービス間隔が“ｎ”にまたがるタイムスロットの数を決定し、基地局
４が遠隔局ｉからＤＲＣを受信した過去のサービス期間中のタイムスロットの数
“ｍi”の履歴を維持する。そして、遠隔局に関連付けられた待ち行列の重みは
、以下のように工程３１０で減分される。
【００５０】 Ｗｉ＝Ｗｉ―ｍｉ／ｎ×Ｗｍｉｎ ここでは、 Ｗｉ＝待ち行列ｉの重み、 Ｗｍｉｎ＝遠隔局に送信するためのデータを含む任意の待ち行列の最小の重み ｍｉ＝基地局が遠隔局ｉからＤＲＣを受信した過去のサービス間隔中のタイム
スロットの数 ｎ＝過去のサービス間隔がまたがるタイムスロットの数 である。
【００５１】 図６から図８は、実施形態に従って工程１１０（図３）で実行される論理を示
すフロー図を示す。工程４０２は、関連付けられている遠隔局６への伝送のため
のデータを有する第１データ待ち行列であるＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅの同
一性を初期化する。工程４０４から４２２では、チャネルスケジューラ１２は、
この初期の待ち行列あるいはデータを有する異なるデータ待ち行列がその関連す
る遠隔局６への送信のために選択されるべきかを判定する。そして、Ｎｅｘｔ＿
Ｑｕｅｕｅが工程４０６で検索され、工程４０８は、このＮｅｘｔ＿Ｑｕｅｕｅ
がデータを有するかどうかを判断する。Ｎｅｘｔ＿Ｑｕｅｕｅがデータを有さな
い場合には、実行は工程４０６に戻り、それ以降のデータ待ち行列を選択する。
その他の場合、このＮｅｘｔ＿Ｑｕｅｕｅがデータを有する場合には、Ｃｕｒｒ
ｅｎｔ＿Ｑｕｅｕｅの同一性にＮｅｘｔ＿Ｑｕｅｕｅが割り当てられる。Ｃｕｒ
ｒｅｎｔ＿Ｑｕｅｕｅの重みがＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅの重みを超える場
合、工程４１２は、それ以降のＮｅｘｔ＿Ｑｕｅｕｅを検索するために工程４０
６に実行を戻す。その他の場合、工程４１４が、Ｃｕｒｒｅｎｔ＿Ｑｕｅｕｅの
重みがＳｅｌｅｃｔｅ＿Ｑｕｅｕｅの重み未満であるかどうかを判断する。Ｃｕ
ｒｒｅｎｔ＿Ｑｕｅｕｅの重みがＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅの重み未満であ
る場合、工程４１４は、Ｃｕｒｒｅｎｔ＿Ｑｕｅｕｅの同一性をＳｅｌｅｃｔｅ
ｄ＿Ｑｕｅｕｅに割り当てるために工程４２０の実行を移動する。
【００５２】 その他の場合、工程４１２および４１４での論理は、実行が工程４１６に達す
ると、Ｃｕｒｒｅｎｔ＿ＱｕｅｕｅおよびＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅの重み
が等しいことを命令する。工程４２４は、以下の条件が満たされる場合、Ｓｅｌ
ｅｃｔｅｄ＿ＱｕｅｕｅとしてＣｕｒｒｅｎｔ＿Ｑｕｅｕｅを割り当てる。 １）Ｃｕｒｒｅｎｔ＿Ｑｕｅｕｅに関連付けられたデータを受信する瞬間速度
が、Ｓｅｌｅｃｔｅｄ＿Ｑｕｅｕｅ（工程４１６）に関連付けられたデータを受
信する瞬間速度を超える。そして、 ２）Ｃｕｒｒｅｎｔ＿Ｑｕｅｕｅに割り当てられているサービス間隔が、Ｃｕ
ｒｒｅｎｔ＿Ｑｕｅｕｅ内に記憶されるデータのすべてを使い果たし、サービス
間隔内のデータのわずかな残りをＣｕｒｒｅｎｔ＿Ｑｕｅｕｅに割り当てたまま
しておく場合、このようなわずかな残りは、Ｓｅｌｅｃｔｅｄ＿Ｑｕｅｕｅに割
り当てられるサービス間隔でのＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅ内のデータのこの
ような部分的な残りを超えないだろう（工程４１８から４２２）。
【００５３】 その他の場合、実行は、Ｎｅｘｔ＿Ｑｕｅｕｅを選択するために工程４０６に
戻る。
【００５４】 図９から図１２は、関連付けられた遠隔局６への伝送のための待ち行列を選択
するための工程１０で実行される論理の第２実施形態を示すフロー図を示す。こ
の実施形態では、各基地局４が、周期的に、（８個から１６個のタイムスロット
などの）固定期間を有するすべての関連付けられた遠隔局６に制御信号を送信す
ると仮定されている。ある実施形態によれば、基地局４は個の制御信号を４００
ｍｓｅｃ毎に一度送信する。この制御伝送の間、データ待ち行列４０（図２）か
らのデータは、関連する遠隔局６には送信されない。図９および図１０に示され
ている実施形態の目的は、次の制御信号伝送の開始前に、工程１０８で決定され
た長さを有するサービス間隔の間完全に送信できるそれらのデータ待ち行列だけ
を選択することである。
【００５５】 工程４４９から５０７は、次の制御信号伝送の開始前に、どの待ち行列が完了
のための候補であるのかを判断するために、待ち行列のすべてをフィルタリング
する。工程４９９は、例えば、次にスケジューリングされているサービス間隔の
始まりまでに次の制御信号伝送の開始のスケジューリングされる時間を差し引く
ことによって、次の制御信号伝送までの時間“Ｔ”を決定する。工程５０１は、
工程１０８で決定された各待ち行列に関連付けられたサービス間隔の長さが、工
程１０６で決定される待ち行列に関連付けられた遠隔装置６のための瞬間伝送速
度に基づいて時間Ｔ内で送信することができるかどうかを判断する。ある実施形
態によれば、工程５０１は、サービス間隔の長さをＴと比較する。そして、工程
５０２はＮｅｘｔ＿Ｑｕｅｕｅがデータを含むかどうかを判断する。Ｎｅｘｔ＿
Ｑｕｅｕｅは工程５０１と５０２で条件を満たす場合、Ｎｅｘｔ＿Ｑｕｕｅの同
一性はＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅに割り当てられる。
【００５６】 工程５０４から５０８は、次の制御信号伝送の開始前に完全に送信され得る（
工程１０８で決定された）関連付けられたサービス間隔を有するデータ待ち行列
を決定するために、残りのデータ待ち行列を検査する。工程５０７と５０８で述
べられた基準を満たすと、Ｃｕｒｒｅｎｔ＿ＱｕｅｕｅはＮｅｘｔ＿Ｑｕｅｕｅ
として割り当てられる。そして、工程５１２から５２６は、図６から図８の工程
４１２から４２６に関係して上述した方法と類似した方法で待ち行列の重みに従
って選択プロセスを実行する。しかしながら、図９から図１２の実施形態では、
次の制御信号伝送の開始前に完了されてよい割り当てられたパケット長を有する
それらのデータ待ち行列だけが、関連付けられた待ち行列重みに基づいた選択の
ための候補となってよい。
【００５７】 図１３および図１４は、伝送のために待ち行列を選択するため、図３の工程１
１０で実行される論理の第３実施形態を示すフロー図を示す。この実施形態では
、選択遠隔装置６の加入者が、データ伝送の最小平均速度を保証される。それぞ
れのこのようなプレミア遠隔装置のために、チャネルスケジューラ１２は、その
プレミア待ち行列に伝送をスケジューリングするためにチャネルスケジューラ１
２に警告するタイマを残りの待ち行列と関連付けられた重みと関係なく維持する
。ある特定のタイマの時間間隔は、カスタマに保証されている平均データ転送速
度、工程１０８でそのデータ待ち行列に割り当てられているサービス間隔（テー
ブルの中央の欄を参照すること）、および工程１０６で決定されるデータを受信
するための瞬間データ転送速度に基づいて決定される。このようにしてプレミア
待ち行列タイマに関連付けられた時間間隔は、これらの値に関して動的である。
ある実施形態によれば、タイマ間隔は、タイマが以下のようにリセットされるた
びに決定される。
【００５８】 Ｔｊ＝Ｄａｔａ＿Ｓｉｚｅ（Ｌｊ）／ｒｊ ここで、Ｔｊ＝プレミア待ち行列ｊの時間間隔 Ｄａｔａ＿Ｓｉｚｅ（Ｌｊ）＝プレミア待ち行列ｊに割り当てられたサービス
間隔で送信されるデータの量 ｒｊ＝プレミア待ち行列ｊに関連付けられたプレミア加入者に保証される平均
データ転送速度 である。
【００５９】 タイマは、２つのイベントのどちらかでリセットされる。タイマのリセットを
獲得する第１イベントは、タイマ間隔の期限切れである。タイマのリセットを獲
得する第２イベントは、図６から図８に関して前述された方法でその関連付けら
れた重みに基づいた関連付けられたプレミアデータ待ち行列の選択である。
【００６０】 工程６０６から６１０は、Ｎｅｘｔ＿Ｑｕｅｕｅが、データを受信する最小平
均速度に対する権利が与えられるプレミア待ち行列であるかどうかを判断し、そ
うである場合、そのプレミア待ち行列と関連付けられたタイマが期限切れになっ
たかどうかを判断する。タイマが時間切れになっていた場合、工程６１２は、Ｎ
ｅｘｔ＿Ｑｕｅｕｅの同一性をＳｅｌｅｃｔｅｄ＿Ｑｕｅｕｅに割り当て、工程
１１０の実行は完了する。そして選択された待ち行列の重みは、前述されたよう
に工程１１２で更新される。時間切れとなったタイマがあるプレミア待ち行列が
ない場合には、工程６１４は、図６から図８に関して前述された方法で待ち行列
の重みに基づき、工程６１６のそれ以降のサービス間隔で伝送のために待ち行列
の選択を開始する。工程６１６で選択された待ち行列が関連付けられたタイマの
あるプレミア待ち行列である場合は、工程６１８は工程６２０での選択された待
ち行列と関連付けられたタイマのリセットを開始する。
【００６１】 前記に概略されるように、任意の特定のプレミアデータ待ち行列に関連付けら
れたタイマは、工程６２０で関連付けられた重みに基づきその選択の後にリセッ
トされる。関連付けられたタイマは、データ待ち行列の選択の前にそれが期限切
れになるとリセットされる。このようにして、タイマは、チャネルスケジューラ
１２に、加入者が、プレミアデータ待ち行列に関連付けられ、データを受信する
保証された平均速度を受け取ることを保証するために、重みに基づいてデータ待
ち行列を選択することを目的とする論理を無効にするように警告する。
【００６２】 本発明の好ましい実施形態であると現在考えられる内容が示され、説明されて
きたが、当業者によって、本発明の真の範囲から逸脱することなく、多様なその
他の修正が加えられ、同等物が置換されてよいことが理解されるだろう。さらに
、ここに開示される中心の発明の概念から逸脱することなく、本発明の教示にあ
る特定の状況を適応させるために、多くの修正が加えられてよい。従って、本発
明は開示されている特定の実施形態に限られておらず、本発明が添付クレームの
範囲内に該当するすべての実施形態を含むことが意図される。
【図面の簡単な説明】
【図１】 本発明の実施形態に従った通信網。
【図２】 図１に示されている通信網内の基地局制御装置の実施形態の詳細を示す概略図
。
【図３】 図２に図示されているチャネルスケジューラの実施形態でのスケジューリング
アルゴリズムの実行を示すフロー図。
【図４】 図３に示されているスケジューリングアルゴリズムの実施形態の実行のタイミ
ングを示す図。
【図５】 図３に特定される実施形態での選択された待ち行列に対する重みを更新するた
めのプロセスの実施形態を示すフロー図。
【図６】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第１実施形態を示すフロー図。
【図７】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第１実施形態を示すフロー図。
【図８】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第１実施形態を示すフロー図。
【図９】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第２実施形態を示すフロー図。
【図１０】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第２実施形態を示すフロー図。
【図１１】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第２実施形態を示すフロー図。
【図１２】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第２実施形態を示すフロー図。
【図１３】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第３実施形態を示すフロー図。
【図１４】 図３に特定されたサービス間隔でデータ伝送を受信するために待ち行列を選択
するためのプロセスの第３実施形態を示すフロー図。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｑ 7/30 (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 シンデュシャヤナ、ナガブーシャナ・ティ ー アメリカ合衆国、カリフォルニア州 92126 サン・ディエゴ、ダブニー・ドラ イブ・ナンバー 19、10615 Ｆターム(参考） 5K028 AA11 EE12 KK32 LL02 LL11 RR00 5K067 AA13 AA21 BB04 BB21 CC04 CC08 CC10 EE02 EE10 EE16 HH22 HH25 JJ21 KK13 KK15

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 通信システム内のリソーススケジューラであって、この通信
    システムは共通ノードと、共通ノードに関連付けられたカスタマノードを含み、
    前記共通ノードが残りのカスタマノードを除いて１つまたは複数の係合するノー
    ドによって獲得される有限リソースを任意の特定のサービス間隔で有し、カスタ
    マノードのそれぞれが、有限リソースを消費する瞬間速度を有し、このリソース
    スケジューラは、 前記カスタマノードのそれぞれに関連付けられる重みを維持するための論理と
    、 前記残りのカスタマノードの１つまたは複数を選択し、この選択された残りの
    カスタマノードに関連付けられた重みと、他の残りのカスタマノードと関連付け
    られたそれぞれの重みの比較に基づき、それ以降のサービス間隔で前記有限リソ
    ースを獲得する論理であって、前記それ以降のサービス間隔が、前記有限リソー
    スが１つまたは複数の係合するカスタマノードによって獲得される現在のサービ
    ス間隔に続く論理と、 前記選択されたカスタマノードが前記有限リソースを消費する瞬間速度に基づ
    いて、前記選択されたカスタマノードの重みを変更するための論理と を備えるリソーススケジューラ。
  2. 【請求項２】 前記リソーススケジューラはさらに、前記１つまたは複数の
    カスタマノードに、前記共通ノードに係合させ、前記現在のサービス間隔の終了
    に続いて前記有限リソースを獲得させるための回路を含む請求項１に記載のリソ
    ーススケジューラ。
  3. 【請求項３】 前記選択されたカスタマノードの重みを変更する論理は、前
    記選択されたカスタマノードが前記有限リソースを消費する前記瞬間速度に関連
    付けられた値だけ前記選択されたカスタマノードと関連付けられた重みを増分し
    、前記残りのカスタマノードの内の１つまたは複数を選択するための論理は、そ
    こに関連付けられる最低の重みの１つを有する１つまたは複数の前記残りのカス
    タマノードを選択する、請求項１に記載のリソーススケジューラ。
  4. 【請求項４】 前記カスタマノードが前記有限リソースを消費する前記瞬間
    速度は動的であり、前記選択されたカスタマノードの重みを変更するための論理
    が、ある特定の時点で決定された前記有限リソースを前記選択されたカスタマノ
    ードが消費する前記瞬間速度に基づいて、前記選択されたカスタマノードの重み
    を変更する、請求項１に記載のリソーススケジューラ。
  5. 【請求項５】 前記有限リソースは、カスタマノードのうちの選択されたノ
    ードの一つに情報を送信するための瞬間容量を有し、前記有限リソースを消費す
    る前記瞬間速度は、前記カスタマサービスノードがサービス間隔の間に中心ノー
    ドから送信される情報を受信することができる速度であり、前記共通ノードは、
    前記カスタマノードに送信される大量の情報を表すデータを有する前記カスタマ
    ノードのそれぞれに関連するデータ構造を記憶するためのメモリを維持する、請
    求項１に記載のリソーススケジューラ。
  6. 【請求項６】 前記それ以降のサービス間隔中に、前記選択されたカスタマ
    ノードが情報を受信できる速度に基づき、前記共通ノードが、前記選択されたカ
    スタマへ送信される大量の情報を送信する、請求項５に記載のリソーススケジュ
    ーラ。
  7. 【請求項７】 前記それ以降のサービス間隔は、前記選択されたカスタマノ
    ードが情報を受信できる瞬間速度に基づいて、前記選択されたカスタマノードに
    データを送信するための関連付けられたそれ以降のサービス間隔期間を有し、前
    記共ノードは、固定された間隔で始まる前記カスタマノードの少なくとも１つに
    対して制御チャネル期間の間に制御情報を送信するために有限リソースを活用し
    、前記１つまたは複数のカスタマノードを選択するための論理は、それらカスタ
    マノードから前記１つまたは複数のカスタマノードを選択し、これにより次の制
    御チャネル期間の始まりの前にそれ以降のサービス間隔を終了させる、請求項６
    に記載のリソーススケジューラ。
  8. 【請求項８】 前記カスタマノードのそれぞれに関連付けられる重みを維持
    するための論理は、カスタマノードの少なくとも１つに送信される情報の量が特
    定の期間の間に情報の閾値量を下回るときに、 前記選択するための論理が、送信される情報量に関連づけられた前記残りのカ
    スタマノードから選択し、前記閾値量を超えるように、前記カスタマノードの少
    なくとも１つに関連付けられる重みを修正する、請求項５に記載のリソーススケ
    ジューラ。
  9. 【請求項９】 前記通信システムは複数の共通ノードを含み、前記カスタマ
    ノードのそれぞれが任意の特定の時点で前記共通ノードの１つに正確に関連付け
    られ、前記カスタマノードの少なくとも１つは第１共通ノードと第２共通ノード
    の間のその関連づけを変更でき、前記リソーススケジューラは少なくとも第１共
    通ノードと関連付けられた前記カスタマノードのそれぞれに関連する重みを独立
    して維持し、前記リソーススケジューラはさらに、前記少なくとも１つのカスタ
    マノードが特定の履歴上の過去に第１共通ノードと関連付けられる時間期間に基
    づいて、前記少なくとも１つのカスタマノードと関連付けられる重みを修正する
    ための論理を含む、請求項１に記載のリソーススケジューラ。
  10. 【請求項１０】 前記リソーススケジューラはさらに、 無効時間間隔の期間を決定するための論理であって、前記無効時間間隔は始点
    と終点とを有し、前記少なくとも１つのカスタマノードと関連付けられる前記有
    限リソースを消費する最小平均速度および前記少なくとも１つのカスタマノード
    に関連付けられる前記有限リソースを消費する瞬間速度に基づき前記少なくとも
    １つのカスタマノードに関連付けられる論理と、 前記少なくとも１つのカスタマノードが前記有限リソースを獲得するたびに、
    および前記無効時間間隔が終了するたびに、前記無効時間間隔を初期化するため
    の論理と を有し、前記選択するための論理は、各無効時間間隔が終了すると、前記カス
    タマノードと関連付けられる重みに関係なく、前記それ以降のサービス間隔で前
    記有限リソースを獲得するために前記少なくとも１つのカスタマノードをスケジ
    ューリングする、請求項１に記載のリソーススケジューラ。
  11. 【請求項１１】 通信システム内で有限リソースを分配する方法であって、
    前記通信システムは、１つの共通ノードおよび該共通ノードと関連付けられる複
    数のカスタマノードを有し、前記共通ノードは、残りのカスタマノードを除いて
    １つまたは複数の係合するカスタマノードによって獲得される有限リソースを任
    意の特定のサービス間隔で有し、前記カスタマノードのそれぞれが前記有限リソ
    ースを消費する瞬間速度を有し、この方法は、 前記カスタマノードのそれぞれに関連付けられる重みを維持し、 前記選択された残りのカスタマノードに関連付けられる重みと、その他の前記
    残りのカスタマノードに関連付けられるそれぞれの重みとの比較に基づき、それ
    以降のサービス間隔で前記有限リソースを獲得するために残りのカスタマノード
    の１つまたは複数を選択し、それ以降のサービス間隔は、１つまたは複数の係合
    するカスタマノードによって有限リソースが獲得される現在のサービス間隔の後
    に続き、 前記選択されたカスタマノードが前記有限リソースを消費する瞬間速度に基づ
    いて前記選択されたカスタマノードの重みを変更する方法。
  12. 【請求項１２】 前記方法はさらに、前記選択された１つまたは複数のカス
    タマノードに前記共通ノードを係合させ、現在のサービス間隔の終了に続いて前
    記有限リソースを獲得させることを含む、請求項１１に記載の方法。
  13. 【請求項１３】 前記選択されたカスタマノードの重みを変更する工程はさ
    らに、前記選択されたカスタマノードが前記有限リソースを消費する瞬間速度に
    関連付けられた値だけ前記選択されたカスタマノードと関連付けられた重みを増
    分することを有し、前記残りのカスタマノードの１つまたは複数を選択する工程
    は、それと関連付けられた最低の重みの１つを有する１つまたは複数の前記残り
    のカスタマノードを選択することを含む、請求項１１に記載の方法。
  14. 【請求項１４】 カスタマノードが有限リソースを消費する瞬間速度が動的
    であり、前記選択されたカスタマノードの重みを変更するための工程が、前記選
    択されたカスタマノードがある特定の時点で決定された前記有限リソースを消費
    する瞬間速度に基づいて、前記選択されたカスタマノードの重みを変更すること
    を有する、請求項１１に記載の方法。
  15. 【請求項１５】 前記有限リソースは、前記カスタマノードのうちの前記選
    択されたノードの一つに情報を送信する瞬間容量を有し、前記有限リソースを消
    費する瞬間速度は前記カスタマサービスノードがサービス間隔の間に中心ノード
    から送信される情報を受信することができる速度であり、前記方法はさらに、各
    カスタマノードと関連付けられた前記共通ノードでメモリ内にデータ構造を維持
    することを含み、前記データ構造は前記カスタマノードに送信される大量の情報
    を表すデータを有する、請求項１１に記載の方法。
  16. 【請求項１６】 前記方法はさらに、それ以降のサービス間隔の間に、前記
    共通ノードから前記選択されたカスタマノードに、大量のデータを伝送すること
    をスケジューリングすることを含む、請求項１５に記載の方法。
  17. 【請求項１７】 前記それ以降のサービス間隔は、前記選択されたカスタマ
    ノードが情報を受信することができる瞬間速度に基づいて、前記選択されたカス
    タマノードにデータを送信するための関連付けられたそれ以降のサービス間隔期
    間を有し、前記共通ノードは固定された間隔で開始する前記カスタマノードの少
    なくとも１つに制御チャネル期間の制御情報を送信するために前記有限リソース
    を活用し、前記１つまたは複数のカスタマノードを選択するための工程はさらに
    、それらのカスタマノードから１つまたは複数の前記カスタマノードを選択し、
    続く制御チャネル期間の始まりの前に終了するそれ以降のサービス間隔を生じさ
    せることを含む、請求項１６に記載の方法。
  18. 【請求項１８】 前記カスタマノードのそれぞれに関連付けられる重みを維
    持するための工程はさらに、前記カスタマノードの少なくとも１つに送信される
    大量の情報が特定の期間の間情報の閾値量を下回るときに、前記選択するための
    論理が送信される大量の情報に関連付けられる前記残りのカスタマノードから選
    択して閾値量を超えるように、前記カスタマノードの少なくとも１つと関連付け
    られる重みを修正することを含む、請求項１５に記載の方法。
  19. 【請求項１９】 前記通信システムは複数の共通ノードを含み、前記カスタ
    マノードのそれぞれが任意の特定の時点で前記共通ノードの１つに正確に関連付
    けられ、前記カスタマノードの少なくとも１つは第１共通ノードと第２共通ノー
    ドの間のその関連づけを変更でき、前記重みを維持するための工程はさらに、少
    なくとも第１共通ノードと関連付けられた前記カスタマノードのそれぞれに関連
    する重みを独立して維持することを有し、前記方法はさらに、前記少なくとも１
    つのカスタマノードが特定の履歴上の過去に第１共通ノードと関連付けられる時
    間期間に基づいて、前記少なくとも１つのカスタマノードと関連付けられる重み
    を修正することを有する、請求項１１に記載の方法。
  20. 【請求項２０】 前記方法はさらに、 無効時間間隔の期間を決定し、前記無効時間期間は始点及び終点を有し、少な
    くとも１つのカスタマノードに関連付けられた前記有限リソースを消費する最小
    平均速度及び前記少なくとも１つのカスタマノードと関連付けられた前記有限リ
    ソースを消費する瞬間速度に基づき前記少なくとも１つのカスタマノードと関連
    付けられ、 前記少なくとも１つのカスタマノードが前記有限リソースを獲得するたびに、
    および前記無効時間間隔が終了するたびに、前記無効時間間隔を初期化し、 前記選択するための工程はさらに、各無効時間間隔が終了すると、前記カスタ
    マノードと関連付けられた重みに関係なく、前記それ以降のサービス間隔で前記
    有限リソースを獲得するために前記少なくとも１つのカスタマノードをスケジュ
    ーリングする、請求項１１に記載の方法。
JP2000593164A 1999-01-13 2000-01-12 通信システムでリソースを分配するためのシステム Ceased JP2002534941A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/229,432 US6229795B1 (en) 1999-01-13 1999-01-13 System for allocating resources in a communication system
US09/229,432 1999-01-13
PCT/US2000/000801 WO2000041542A2 (en) 1999-01-13 2000-01-12 System for allocating resources in a communication system

Publications (2)

Publication Number Publication Date
JP2002534941A true JP2002534941A (ja) 2002-10-15
JP2002534941A5 JP2002534941A5 (ja) 2008-12-04

Family

ID=22861230

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000593164A Ceased JP2002534941A (ja) 1999-01-13 2000-01-12 通信システムでリソースを分配するためのシステム

Country Status (11)

Country Link
US (2) US6229795B1 (ja)
EP (2) EP1587259A3 (ja)
JP (1) JP2002534941A (ja)
KR (1) KR100625374B1 (ja)
CN (2) CN1319396C (ja)
AT (1) ATE335329T1 (ja)
AU (1) AU2965300A (ja)
BR (1) BR0007510A (ja)
DE (1) DE60029749T2 (ja)
HK (1) HK1041996B (ja)
WO (1) WO2000041542A2 (ja)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004537872A (ja) * 2000-11-30 2004-12-16 クゥアルコム・インコーポレイテッド 無線通信システムにおいてパケットデータ送信をスケジュールするための方法および装置
JP2009506679A (ja) * 2005-08-24 2009-02-12 クゥアルコム・インコーポレイテッド 無線通信システムに関する可変送信時間間隔
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8098568B2 (en) 2000-09-13 2012-01-17 Qualcomm Incorporated Signaling method in an OFDM multiple access system
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US8547951B2 (en) 2005-03-16 2013-10-01 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8917654B2 (en) 2005-04-19 2014-12-23 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9660776B2 (en) 2005-08-22 2017-05-23 Qualcomm Incorporated Method and apparatus for providing antenna diversity in a wireless communication system
US10194463B2 (en) 2004-07-21 2019-01-29 Qualcomm Incorporated Efficient signaling over access channel

Families Citing this family (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7184426B2 (en) 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US7406098B2 (en) * 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6393012B1 (en) 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
EP1033846A1 (en) * 1999-03-01 2000-09-06 Alcatel Process for controlling uplink packet transmission in a wireless communication network
SE516571C2 (sv) * 1999-03-12 2002-01-29 Ericsson Telefon Ab L M Förfarande för att åstadkomma förbättrad överföringseffektiviti ett mobilt paketdatakomunikationssystem
US6744808B1 (en) * 1999-06-03 2004-06-01 Skyworks Solutions, Inc. Techniques to increase data transmission rate of spread spectrum communications systems
US6480911B1 (en) * 1999-09-23 2002-11-12 At&T Corp. Grouping class sensitive queues
GB2355890B (en) * 1999-10-28 2003-10-08 Ericsson Telefon Ab L M Data transmission in a telecommunications network
US6700917B1 (en) * 2000-06-30 2004-03-02 Intel Corporation Method and apparatus for increasing soft modem capacity
US7933249B2 (en) * 2000-02-08 2011-04-26 Ipr Licensing, Inc. Grade of service and fairness policy for bandwidth reservation system
US6954465B2 (en) * 2000-03-22 2005-10-11 At&T Corp. Dynamic channel assignment
US20010040877A1 (en) * 2000-05-09 2001-11-15 Motorola, Inc. Method of dynamic transmit scheduling using channel quality feedback
US6404772B1 (en) 2000-07-27 2002-06-11 Symbol Technologies, Inc. Voice and data wireless communications network and method
AU2008207663B2 (en) * 2000-07-27 2009-03-12 Symbol Technologies, Llc. Voice and data wireless communications network and method
JP3821636B2 (ja) * 2000-08-21 2006-09-13 松下電器産業株式会社 通信端末装置、基地局装置および無線通信方法
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US6694147B1 (en) 2000-09-15 2004-02-17 Flarion Technologies, Inc. Methods and apparatus for transmitting information between a basestation and multiple mobile stations
US7068683B1 (en) 2000-10-25 2006-06-27 Qualcomm, Incorporated Method and apparatus for high rate packet data and low delay data transmissions
US6973098B1 (en) 2000-10-25 2005-12-06 Qualcomm, Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US6804520B1 (en) 2000-11-01 2004-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Temporary service interruption for high speed data transfer
US7277446B1 (en) * 2000-11-02 2007-10-02 Airvana, Inc. Communication of digital data over a wireless transmission medium
US8019068B2 (en) * 2000-12-01 2011-09-13 Alcatel Lucent Method of allocating power for the simultaneous downlink conveyance of information between multiple antennas and multiple destinations
US20040018818A1 (en) * 2000-12-06 2004-01-29 Ari Hottinen Method for controlling the weighting of a data signal in the at least two antenna elements of a radio connection unit, radio connection unit, module and communications system
US6785570B2 (en) * 2000-12-22 2004-08-31 Md Medical Diagnostics Inc. System and method for analysis of a tissue
US20040196861A1 (en) * 2001-01-12 2004-10-07 Joseph Rinchiuso Packet data transmission within a broad-band communication system
US6975868B2 (en) * 2001-02-21 2005-12-13 Qualcomm Incorporated Method and apparatus for IS-95B reverse link supplemental code channel frame validation and fundamental code channel rate decision improvement
US7110359B1 (en) * 2001-03-05 2006-09-19 Advanced Micro Devices, Inc. System and method for dynamically updating weights of weighted round robin in output queues
US6891812B2 (en) * 2001-03-12 2005-05-10 Qualcomm Incorporated Method and apparatus for data rate control 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
US6978144B1 (en) * 2001-04-19 2005-12-20 Cisco Technology, Inc. Method and system for managing real-time bandwidth in a wireless network
US7260077B2 (en) 2001-06-18 2007-08-21 Nortel Networks Limited Adaptive scheduling for multi-carrier systems
US6757520B2 (en) * 2001-06-26 2004-06-29 Qualcomm Incorporated Method and apparatus for selecting a serving sector in a data communication system
IL159361A0 (en) * 2001-06-26 2004-06-01 Qualcomm Inc Method and apparatus for adaptive server selection in a data communication system
US7346015B2 (en) * 2001-06-29 2008-03-18 British Telecommunications Public Limited Company Method and apparatus for routing data with support for changing mobility requirements
EP1271855A1 (en) * 2001-06-29 2003-01-02 BRITISH TELECOMMUNICATIONS public limited company Method and apparatus for routing data
KR100426357B1 (ko) * 2001-08-08 2004-04-06 엘지전자 주식회사 이동통신시스템의 서비스품질 및 자원관리를 위한스케줄링 방법
US7123627B2 (en) * 2001-09-11 2006-10-17 Sharp Laboratories Of America, Inc. Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
US7558602B2 (en) * 2001-09-12 2009-07-07 Alcatel-Lucent Usa Inc. Method for multi-antenna scheduling of HDR wireless communication systems
US20030050074A1 (en) * 2001-09-12 2003-03-13 Kogiantis Achilles George Method for the simultaneous uplink and downlink conveyance of information between multiple mobiles and a base station equipped with multiple antennas
US20030061260A1 (en) * 2001-09-25 2003-03-27 Timesys Corporation Resource reservation and priority management
KR100797461B1 (ko) * 2001-09-29 2008-01-24 엘지전자 주식회사 통신 시스템에서 패킷 데이터 전송 방법
US7813740B2 (en) * 2001-10-15 2010-10-12 Qualcomm Incorporated Method and apparatus for managing imbalance in a 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
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
US7031742B2 (en) * 2002-02-07 2006-04-18 Qualcomm Incorporation Forward and reverse link power control of serving and non-serving base stations in a wireless communication system
US7209517B2 (en) * 2002-03-04 2007-04-24 Qualcomm Incorporated Method and apparatus for estimating a maximum rate of data and for estimating power required for transmission of data at a rate of data in a communication system
JP3898965B2 (ja) * 2002-03-06 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割り当て方法及び基地局
US7230922B1 (en) * 2002-04-05 2007-06-12 Cingular Wireless Ii, Llc Real-time rate control mechanism for multi-rate data transmissions in wireless networks
US7298719B2 (en) 2002-04-15 2007-11-20 Lucent Technologies Inc. Method for scheduling wireless downlink transmissions subject to rate constraints
US20030223365A1 (en) * 2002-06-04 2003-12-04 Sharp Laboratories Of America, Inc. Class of dynamic programming schedulers
CA2392574A1 (en) * 2002-07-08 2004-01-08 Anthony Gerkis System, apparatus and method for uplink resource allocation
US7050405B2 (en) * 2002-08-23 2006-05-23 Qualcomm Incorporated Method and system for a data transmission in a communication system
US7139274B2 (en) * 2002-08-23 2006-11-21 Qualcomm, Incorporated Method and system for a data transmission in a communication system
FR2846839B1 (fr) * 2002-10-31 2005-01-21 Thales Sa Procede d'allocation d'acces dans un reseau partiellement connecte
US8179833B2 (en) * 2002-12-06 2012-05-15 Qualcomm Incorporated Hybrid TDM/OFDM/CDM reverse link transmission
US7782885B1 (en) * 2002-12-10 2010-08-24 Cisco Technology, Inc. System and method for queue management using queue sets
US20040120258A1 (en) * 2002-12-19 2004-06-24 Mattila Petri To Traffic channel scheduling
EP1595368B1 (en) * 2003-02-19 2007-01-03 Fujitsu Limited Packet scheduling
US7035390B2 (en) 2003-03-07 2006-04-25 Nortel Networks Limited User controlled call routing for multiple telephony devices
US7746816B2 (en) * 2003-03-13 2010-06-29 Qualcomm Incorporated Method and system for a power control in a communication system
KR20040096363A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 이동 통신 시스템의 기지국에서의 트래픽 스케줄링 장치및 방법
DE602004012092T2 (de) * 2003-05-16 2009-02-26 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Medienzugriffskontrolle in master-slave systemen
US6978003B1 (en) 2003-05-22 2005-12-20 Nortel Networks Limited Adaptive call routing for multiple telephony terminals
US7403790B2 (en) * 2003-09-04 2008-07-22 Lucent Technologies Inc. Methods for signaling broadcast and multicast information in communication networks
US7751367B2 (en) * 2003-12-11 2010-07-06 Qualcomm, Inc. Conveying sector load information to mobile stations
US7907574B2 (en) * 2004-01-29 2011-03-15 Qualcomm Incorporated Channel scheduling
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US7447154B2 (en) * 2004-11-30 2008-11-04 Motorola, Inc. Method to facilitate determination of a data rate
US9246560B2 (en) * 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9520972B2 (en) * 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
JP4538366B2 (ja) * 2005-03-29 2010-09-08 株式会社エヌ・ティ・ティ・ドコモ 伝送速度制御方法、移動局及び無線基地局
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US9136974B2 (en) * 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US8139672B2 (en) * 2005-09-23 2012-03-20 Qualcomm Incorporated Method and apparatus for pilot communication in a multi-antenna wireless communication system
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US20070155390A1 (en) * 2006-01-04 2007-07-05 Ipwireless, Inc. Initial connection establishment in a wireless communication system
DK2381729T3 (da) * 2006-08-21 2014-11-03 Interdigital Tech Corp Dynamisk ressourceallokeringsplanlægning og signalering for en variabel datahastighedsservice i LTE
US7684336B2 (en) * 2006-11-09 2010-03-23 Sri International Real-time video packet monitoring and processing for enhanced quality of service
JP4952782B2 (ja) 2007-03-08 2012-06-13 富士通株式会社 無線通信装置及び移動無線通信制御方法及び無線局
US8948046B2 (en) 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
US8218502B1 (en) 2008-05-14 2012-07-10 Aerohive Networks Predictive and nomadic roaming of wireless clients across different network subnets
US9674892B1 (en) 2008-11-04 2017-06-06 Aerohive Networks, Inc. Exclusive preshared key authentication
US8483194B1 (en) 2009-01-21 2013-07-09 Aerohive Networks, Inc. Airtime-based scheduling
US9900251B1 (en) 2009-07-10 2018-02-20 Aerohive Networks, Inc. Bandwidth sentinel
US11115857B2 (en) 2009-07-10 2021-09-07 Extreme Networks, Inc. Bandwidth sentinel
US9002277B2 (en) 2010-09-07 2015-04-07 Aerohive Networks, Inc. Distributed channel selection for wireless networks
US10091065B1 (en) 2011-10-31 2018-10-02 Aerohive Networks, Inc. Zero configuration networking on a subnetted network
EP2627140B1 (en) * 2012-02-09 2015-09-16 Alcatel Lucent A method for scheduling of radio resources to user terminals of different network operators, and a base station therefor
US9100464B2 (en) * 2012-08-29 2015-08-04 Ericsson Television Inc. Regulating content streams from a weighted fair queuing scheduler using weights defined for user equipment nodes
WO2013187923A2 (en) 2012-06-14 2013-12-19 Aerohive Networks, Inc. Multicast to unicast conversion technique
US10389650B2 (en) 2013-03-15 2019-08-20 Aerohive Networks, Inc. Building and maintaining a network
US9413772B2 (en) 2013-03-15 2016-08-09 Aerohive Networks, Inc. Managing rogue devices through a network backhaul
US9065811B2 (en) * 2013-04-04 2015-06-23 Ericsson Television Inc. Methods, apparatus, and computer program products for communicating content files based on destination priority
JP6450092B2 (ja) 2014-06-04 2019-01-09 キヤノン株式会社 記録装置及びその制御方法、プログラム、記憶媒体
CN107493485B (zh) * 2016-06-13 2021-11-05 中兴通讯股份有限公司 一种资源控制方法、装置和iptv服务器
TWI639921B (zh) * 2017-11-22 2018-11-01 大陸商深圳大心電子科技有限公司 指令處理方法及使用所述方法的儲存控制器
US10834009B2 (en) * 2019-03-18 2020-11-10 Intel Corporation Systems and methods for predictive scheduling and rate limiting

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998035514A2 (en) * 1997-02-11 1998-08-13 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
JPH11513869A (ja) * 1995-10-24 1999-11-24 テレフオンアクチーボラゲツト エル エム エリクソン（パブル） パケット交換無線チャネル輻湊制御
JP2000512451A (ja) * 1996-06-07 2000-09-19 ノキア テレコミュニカシオンス オサケ ユキチュア パケットネットワークのためのチャンネル割り当て方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9509921D0 (en) 1995-05-17 1995-07-12 Roke Manor Research Improvements in or relating to mobile radio systems
GB2310972B (en) * 1996-03-07 2000-06-14 Motorola Ltd Communication system and operating method thereof
US5870629A (en) * 1996-03-21 1999-02-09 Bay Networks, Inc. System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times
JP3435293B2 (ja) * 1996-09-10 2003-08-11 株式会社東芝 パケットスケジューリング装置及びパケット転送方法
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
US5914950A (en) 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
DE69733129T2 (de) * 1997-06-20 2006-03-09 Alcatel Verfahren und Vorrichtung zur Übertragung von Datenpaketen mit Prioritäten
US6157654A (en) * 1997-06-24 2000-12-05 Alcatel Networks Corporation Adaptive service weight assignments for ATM scheduling
US6128280A (en) * 1997-07-16 2000-10-03 Nortel Networks Corporation Dynamic connection bandwidth control
US6072800A (en) * 1997-08-18 2000-06-06 Nec Usa, Inc. Weighted longest queue first adaptive scheduling discipline for ATM networks
US6064678A (en) * 1997-11-07 2000-05-16 Qualcomm Incorporated Method for assigning optimal packet lengths in a variable rate communication system
US6069872A (en) * 1997-11-20 2000-05-30 Cabletron Systems, Inc. Explicit rate congestion control system and method
US6526060B1 (en) * 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11513869A (ja) * 1995-10-24 1999-11-24 テレフオンアクチーボラゲツト エル エム エリクソン（パブル） パケット交換無線チャネル輻湊制御
JP2000512451A (ja) * 1996-06-07 2000-09-19 ノキア テレコミュニカシオンス オサケ ユキチュア パケットネットワークのためのチャンネル割り当て方法
WO1998035514A2 (en) * 1997-02-11 1998-08-13 Qualcomm Incorporated Method and apparatus for forward link rate scheduling

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN5002001851, ＤＯＵＧＬＡＳ Ｃ, ""Ｔｈｅ ｄｅｓｉｇｎ ｏｆ ｔｈｅ ＴＡＯ ｒｅａｌ−ｔｉｍｅ ｏｂｊｅｃｔ ｒｅｑｕｅｓｔ ｂｒｏｋｅｒ"", ＥＬＥＳＥＶＩＥＲ ＣＯＭＰＵＴＥＲ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ, 1998, Ｎ２１, ｐａｇｅｓ ２９４−３９４ *

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10313069B2 (en) 2000-09-13 2019-06-04 Qualcomm Incorporated Signaling method in an OFDM multiple access system
US8098568B2 (en) 2000-09-13 2012-01-17 Qualcomm Incorporated Signaling method in an OFDM multiple access system
US8098569B2 (en) 2000-09-13 2012-01-17 Qualcomm Incorporated Signaling method in an OFDM multiple access system
JP2004537872A (ja) * 2000-11-30 2004-12-16 クゥアルコム・インコーポレイテッド 無線通信システムにおいてパケットデータ送信をスケジュールするための方法および装置
US10194463B2 (en) 2004-07-21 2019-01-29 Qualcomm Incorporated Efficient signaling over access channel
US8547951B2 (en) 2005-03-16 2013-10-01 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US8917654B2 (en) 2005-04-19 2014-12-23 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US9860033B2 (en) 2005-08-22 2018-01-02 Qualcomm Incorporated Method and apparatus for antenna diversity in multi-input multi-output communication systems
US9660776B2 (en) 2005-08-22 2017-05-23 Qualcomm Incorporated Method and apparatus for providing antenna diversity in a wireless communication system
US8787347B2 (en) 2005-08-24 2014-07-22 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
JP2009506679A (ja) * 2005-08-24 2009-02-12 クゥアルコム・インコーポレイテッド 無線通信システムに関する可変送信時間間隔
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
JP4891323B2 (ja) * 2005-08-24 2012-03-07 クゥアルコム・インコーポレイテッド 無線通信システムに関する可変送信時間間隔
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8681764B2 (en) 2005-11-18 2014-03-25 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication

Also Published As

Publication number Publication date
EP1587259A2 (en) 2005-10-19
WO2000041542A3 (en) 2000-11-02
WO2000041542A2 (en) 2000-07-20
US20010006508A1 (en) 2001-07-05
KR20010089812A (ko) 2001-10-08
EP1145501A2 (en) 2001-10-17
DE60029749D1 (de) 2006-09-14
HK1041996B (zh) 2009-04-24
HK1041996A1 (en) 2002-07-26
CN100401698C (zh) 2008-07-09
CN1319396C (zh) 2007-05-30
US7016318B2 (en) 2006-03-21
EP1587259A3 (en) 2006-12-20
DE60029749T2 (de) 2007-06-28
CN1638501A (zh) 2005-07-13
US6229795B1 (en) 2001-05-08
EP1145501B1 (en) 2006-08-02
CN1337111A (zh) 2002-02-20
BR0007510A (pt) 2002-01-08
KR100625374B1 (ko) 2006-09-19
ATE335329T1 (de) 2006-08-15
AU2965300A (en) 2000-08-01

Similar Documents

Publication Publication Date Title
JP2002534941A (ja) 通信システムでリソースを分配するためのシステム
JP2003520523A (ja) 通信システムにおいて資源を割り振るためのシステム
JP3774464B2 (ja) 無線通信システムとその基地局装置
KR960006465B1 (ko) 트렁크식 통신 시스템의 데이타 채널 할당 및 트래픽 레벨링과 통신방법
EP0897644B1 (en) Method and apparatus for forward link rate scheduling
EP0975186A2 (en) Burst-level resource allocation in cellular systems
US20060120321A1 (en) System, apparatus, and method for uplink resource allocation
JP2003521183A (ja) 動的配置による先取り帯域幅割り付け
JP2001523065A (ja) 可変速度通信システムにおける最適パケット長の割当て方法
CA2308734A1 (en) Fair packet scheduler and scheduling method for packet data radio
JP2003524335A (ja) パケットデータベアラへの容量割り当て
JP2003518852A (ja) パケットデータサービスのための効果的な資源管理
JP2001505018A (ja) パケット通信システムのパフォーマンスを向上させる方法と装置
JP2002524938A (ja) 移動通信システムのパケットデータ通信装置及び方法
JP4612975B2 (ja) 通信システムにおける周波数資源割当方法
KR100321785B1 (ko) 무선통신 시스템에서의 패킷 트래픽 제어 방법
JP3842663B2 (ja) 基地局及び無線リソース割当方法
JP4201498B2 (ja) 通信システムにおける周波数資源割当方法
KR100347732B1 (ko) 무선 이동 통신에서의 트래픽 제어 방법
KR20020081528A (ko) 무선 이동통신에서의 트래픽 제어방법
Gingras et al. A priority-based random access spread-spectrum protocol for integrated voice/data packet networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070112

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20080909

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090522

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090526

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090826

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090902

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100427

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100727

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100803

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100827

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100827

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100903

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20101019

A045 Written measure of dismissal of application [lapsed due to lack of payment]

Free format text: JAPANESE INTERMEDIATE CODE: A045

Effective date: 20110222