JP2004320775A - 通信網における送信をスケジューリングするスケジューラおよびその方法 - Google Patents
通信網における送信をスケジューリングするスケジューラおよびその方法 Download PDFInfo
- Publication number
- JP2004320775A JP2004320775A JP2004119696A JP2004119696A JP2004320775A JP 2004320775 A JP2004320775 A JP 2004320775A JP 2004119696 A JP2004119696 A JP 2004119696A JP 2004119696 A JP2004119696 A JP 2004119696A JP 2004320775 A JP2004320775 A JP 2004320775A
- Authority
- JP
- Japan
- Prior art keywords
- user
- token
- scheduling
- throughput
- rate
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2458—Modification of priorities while in transit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0205—Traffic management, e.g. flow control or congestion control at the air interface
-
- 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/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】ユーザ105のサービス品質QoSクラスに基づいて、次の送信を受信するためのより高いターゲット最低スループットをユーザに割り当てる。ターゲット最低スループットに対するユーザの実現された性能を追跡するトークンカウントが所与のタイムスロットにおける各ユーザ105ごとに決定され、トークンカウントおよびユーザ105によって要求される現在の速度のうちの1つまたは複数に基づいて各ユーザ105ごとに重みが決定される。重み関数によって決定された最高の重みを有するユーザ105は、次の送信のサービスを受けるように行われるようにスケジューリングされる。
【選択図】図1
Description
この場合、以下を条件とする。
・各ユーザiに、その最低スループットターゲット(Ri min)を満たすのに少なくとも十分なエアリンク能力が割り当てられる。
・追加のエアリンク能力は、最高スループットターゲットRi max(ピークピッキング(peak picking))を条件として、ネットワークオペレータの最高の収益をもたらすことのできる移動局に与えられる。例えば、ci・r ̄iの最大値を有する移動体には、その最高スループット要件が満たされるまで(あるいは移動体に送信すべきデータがなくなるまで)追加の能力が割り当てられる。次いでci・r ̄iの次に大きな値を有する移動体には、その最高スループットに達するまで追加の能力が割り当てられる。以下同様である。
線形プログラムが実施不能である(エアリンクが過負荷であるためにすべての移動体のRi minを満たすことができない)場合、式6の最低スループットターゲット制約を緩和することができる。これについて以下に詳しく説明する。
順方向リンク107上で、時分割多重化(Time-Division Multiplexing:TDM)を用いて基地局115から移動局105へデータを送信することができる。ダウンリンク送信は、一定の時間間隔、すなわちタイムスロット(以下では「スロット」と呼ぶ。各スロットは一定の持続時間1.667msを有する)単位で行われる。各スロット内のプリアンブルは、このスロットが割り当てられているユーザを示す。基地局115のパイロットを復号することのできるあらゆる移動局105は、パイロットを送信した基地局と移動局105自体との間のチャネルを推定する。移動局105が最良のチャネルを有する基地局115のセクタは、IS−95システムおよびcdma2000システムと同様に移動局105のアクティブセットに含まれる。しかし、これらのシステムとは異なり、移動局105は、任意の所与の時間に基地局115からサービスを受ける1つのセクタ(最強のセクタ)のみに送信を要求する。
選択される符号化速度およびチャネルの品質に応じて、基地局115からの無線リンクプロトコル(RLP)フレームのような単一のフレームの送信が複数のエアリンクスロットに及ぶことがある。1x−EV−DOでは、ユーザに属するIPパケットは、基地局115の一部であっても一部でなくてもよい基地局コントローラ118で一定の128バイトRLPフレームに区分される。基地局コントローラの機能は、例えば専用IP網123を介して基地局と通信する外部サーバによって実施し、次いで基地局115に運搬することができる。移動局105からDRCチャネルで受信されたDRCフィードバックに応じて、基地局115は、スロットおよび対応する変調符号化方式でいくつのRLPフレームを送信できるかを判定する。移動局がRLPフレームを受信したがエラーが発生した場合、移動局は、NACK(否定応答)を送信し、RLPフレームが再送される。RLPフレーム1つ当たりに許可される再送は1回だけである。移動局がPPPフレームに属するすべてのRLPフレームを受信した後、PPPフレームは再アセンブルされ、さらに処理できるようにPPP層に渡される。
スケジューラ119の核となるのはQoSクラス固有最低速度(Ri min)および最高速度(Ri max)の概念である。上述のように、予約されていない各スロットにおいて、スケジューラ119は、これらの最低速度および最高速度が適切な計画対象期間に実施されるように移動局105を選択する。エアリンクはシステム100における最も限られたリソースであるので、最低速度要件をエアリンク上で満たさなければならないことは明らかである。一方、最高速度は、エアリンク上で実施しても、バックホールネットワークで実施してもよい。例えば、PDSNは、インタネットから無線アクセス網(基地局115を含む)に流れ込むある量のトラフィックを維持し、予約されたRi maxを超えるパケットを適切に破棄することができる。一方、Ri maxは、スケジューラ119で実行されるランク付け計算の必須部分とすることができる。従って、Ri maxはPDSNで実施され、基地局115は、最低速度を実施しつつシステムスループットを最高にするタスクを実行する。
スケジューラ119は、すべての移動局105ではないにせよ大部分の移動局についての最低スループット要件(Ri min)を満たすべきである。スケジューラ119は、こうする間、より高い効率を実現するために、チャネル品質の時間的な変化によってもたらされるマルチ・ユーザ・ダイバーシティ(multi-user diversity)も利用すべきである。
本発明で使用されるトークンバケット方式は、リーキーバケット構造を応用したものであり、公平(fair)なスケジューリングおよびクラスベースの差別化を可能にする。Xi個のトークンの合計が各スロットにおけるユーザiのバケットに入れられる。この場合Xiはターゲット最低速度とスロット持続時間との積である。各タイムスロットnにおいて、スケジューリングの決定を下す際にユーザのトークンプールの深さTi(n)が考慮される。スケジューリングされると、ユーザのバケットが、n番目のスロットで送信されるビットに対応する数のトークンbiだけ減損する。従って、トークンプール、すなわち、n番目のタイムスロットにおけるi番目のユーザに関する現在のトークンカウント値を更新(すなわち、増分あるいは減分)するための手段の変化は、以下のように表すことができる。
スケジューリングにおけるトークン交換速度の役割について説明したが、減損率bi(n)、すなわちn番目のスロットでユーザiのトークンプールが減分する率についてさらに説明する。ユーザのトークンを、場合によって複数のスロットにわたって送信されるビット数で更新する際、3つのオプションが検討されている。
1.送信の開始時に、トークンを、送信されるビットの総数だけ更新する。
2.送信の終了時に、トークンを、送信されるビットの総数だけ更新する。
3.予想される速度でスロット当たりに送信されるビット数を算出する。送信が首尾よく完了するまで、あらゆるスロットにおいてトークンをこの数だけ更新する。送信の終了時に、トークンを残りのビット数だけ更新する。
トークンプールTi(n)のサイズはユーザiの不満足度の適切なインジケータである。かなりの期間にわたってサービスを受けていない移動局105はかなり多数のトークンを蓄積する可能性がある。逆に、頻繁にサービスを受ける移動局105の場合、トークンプールのサイズは場合によっては負の値をとることがある。従って、トークンベースのあらゆるスケジューリング方式は、ある期間にわたってユーザに与えられるサービスを反映する内蔵メモリを有している。例示的な実施例では、このメモリはスケジューラ119内のスライディングウィンドウ(sliding window)であってよい。メモリは、ユーザの満足度を示すうえで効果的であるが、トークンが「逸脱する」、すなわち過度に大きな負または正の値をとる可能性がある場合には不利である。このような状況では、システムの回復が遅く、その間何人かのユーザはサービスを受けず、一方、他のユーザには不要なサービスが与えられる。
システム100に入った新しい移動局105のトークン値を設定する必要がある。スケジューラ119が新しいユーザの初期トークン値を過度に小さい値に設定した場合、この新しい移動局105に送信される初期パケットは所望の遅延よりも長い遅延を経験する。これは送信制御プロトコル(TCP)に影響を与える可能性がある。TCPは、TCPがどのように挙動すべきであるかを説明するためにInternet Engineering Task Force(IETF)によって規定された標準文書であるIETF RFC 793によって現在定められている、バイトストリームによる接続指向の信頼できるデリバリトランスポート層である。TCP/IPモデルでは、TCPは上のネットワーク層と下のアプリケーション層との間にインタフェースを形成する。
ユーザトークン更新の核となる考えは、ネットワーク遅延(またはTCP低速開始)によるアイドル期間と検討時間(ユーザによる遅延)に起因するアイドル期間とを区別することである。後者の場合は、新しいジョブの着信とみなされ、従って、中立的な手法は、バッファが空でなくなったときにトークン値を再初期設定することである。
上記で図2に関して論じたように、過負荷状態が検出された場合、スケジューラ119は、システム100が高速に通常の動作状態に戻るように優先順位を下げる(所望の値よりも小さなRi min値を一時的に割り当てるか、または極端な場合には、ユーザへのデータ転送を完全に停止する)べきユーザまたは1組のユーザを(すなわち、移動局105)を識別する。スケジューラ119におけるシステム過負荷制御関数240またはスロットスケジューラ関数230は、各移動体について報告される平均DRCを維持しなければならない場合がある。この情報を用いて、Ri minと比べて不十分なチャネル状態のユーザを識別し、ユーザが基地局115から次の送信を受信するためのスケジューリングの有線順位を適切に下げることができる。
スケジューラ119は、
スケジューラ119は、以下の2つのスケジューリングルーチンによって算出される個々の重み関数を比較することによって、不満足なユーザのスケジューリングとピークピッキングの相対的な利益を評価する。第1のスケジューリングルーチンは、式(14)によって定義される重み関数を算出するチャネル品質・ユーザ不満足度検知スケジューリング・ルーチンである。
本発明の例示的な実施例によるスケジューリング方法の性能を測定するシミュレーションを行った。図4〜8では、スケジューラおよび/またはスケジューリング方法は「E−PEAQ」と呼ばれる。E−PEAQを従来技術のスケジューリングアルゴリズム、最小レートを有するプロポーショナルフェア(Proportional Fair with Minimum Rate:(PFMR)、最大C/I、PFとユーザ満足度(最低スループットターゲットを満たす能力)、およびエアリンク能力に関して比較した。このシミュレーションを用いてこれらの異なるスケジューリングアルゴリズムの性能を長ファイル転送アプリケーション(FTP)およびウェブページ転送アプリケーション(HTTP)について分析した。
FTPの場合、関心対象の性能尺度は以下のとおりであった。
・総合システムスループット:この尺度は、1x−EX−DOシステムにおいて伝搬できる1秒、1セクタ、1搬送波当たりの総キロビット数を示す。これは、すべての移動体によって首尾よく転送されたビットの総数をシミュレーション時間で割った値として算出される。
・ユーザの満足度:最低保証速度は、すべてのスケジューリング方式に共通であるので、基本的に、最低速度以上のデータ信号速度を受信するユーザが何人いるかを検査することが重要である。
・ユーザによって認識されるスループットの累積分散ファンクション(Cumulative Distribution Function:CDF):セクタ内のユーザがそれぞれの異なるRF状態にあると仮定すると、すべてのユーザに対するデータ信号速度の分配がスケジューリング方式間でどのように異なっているかを調べることが重要である。
・標準化ページ遅延:HTTPは要求/応答型のアプリケーションプロトコルであるので、遅延時間または応答時間はスループットよりも明確に、ユーザによって認識される性能を反映する。さらに、遅延はページが大きいほど長くなるので、ページ転送遅延をページサイズで標準化することによって、ユーザがキロバイトごとに待つ必要のある平均時間が適切に示される。
・平均ユーザ認識スループットおよび満足度:FTPの場合と同様に、平均ユーザ認識スループットを算出し、それを最低速度要件と比較することが重要である。これは、何人のユーザが「満足している」かを示す。
・総合システムスループット(aggregate system throughput):HTTP型アプリケーションでは同時アクティブユーザの数が少ないが、それぞれの異なるスケジューリング方式の全システムスループット(total system throughput)を調べることが重要である。
・平均ページスループット:システムにおいて首尾良くダウンロードされたすべてのページのうちで、すべてのユーザにおける、各ページごとに得られる平均スループットを求めることが重要である。しかし、通常、適切な位置にいるユーザはより高速にページをダウンロードし、従って、平均すると、不適切な位置にいるユーザよりも多くのページを生成することに留意されたい。従って、この尺度は適切なユーザの性能によって左右される。
すべてのユーザが同じ最低スループットターゲットを有し、2000秒の持続時間にわたってFTPダウンロードを同時に行う、40人のユーザのグループを検討した。a0.datトレースファイルを用いてエアリンクをモデル化し、すべてのユーザに対して最低スループットターゲット9.6Kb/sを設定した。すべての3つの方式についてaiの値を1/(1000*9.6*1.667ms)に設定した。2つの異なるパラメータ設定、すなわち(a)E−PEAQ(パラメータセット1)、δi=0.2およびE−PEAQ(パラメータセット2)、δi=0、TMIN=0を有するE−PEAQについて調べた。
Claims (10)
- 通信網における複数のユーザ(105)への送信をスケジューリングする方法であって、
前記ユーザ(105)のサービス品質(QoS)クラスに基づいて、前記複数のユーザ(105)のうちの1人または複数に、次の送信を受信するためのより高いターゲット最低スループットを割り当てることを含むことを特徴とする方法。 - 請求項1に記載の方法であって、
ユーザ(105)のQoSクラスは、前記通信網から与えられる特定のサービスに対してユーザ(105)がいくら支払うかによって表され、
前記割当ては、より高いサービスクラスに加入しているユーザ(105)に残りのエアリンク帯域幅を割り当てることをさらに含み、
前記割当ては、ユーザ(105)の平均ユーザスループットと前記ユーザ(105)のトラフィックを伝搬することによって前記ネットワークにもたらされる収益とに基づいて、前記残りのエアリンク帯域幅の割当てに対する前記ユーザ(105)の前記スケジューリングを優先順位付けすることをさらに含み、
前記優先順位付けは、前記ユーザ(105)に送信されるデータがなくなるまで、所定の瞬間において平均ユーザスループット当たり最高の総予想収益を有する前記ユーザ(105)が残りのエアリンク帯域幅を受信する順序で前記ユーザ(105)をスケジューリングすることをさらに含むことを特徴とする方法。 - 請求項1に記載の方法であって、前記割当てはさらに、
少なくとも1つのタイムスロットにおける各ユーザ(105)ごとに、ターゲット最低スループットに対するユーザ(105)の実現された性能を追跡するトークンカウントを求めること、
前記トークンカウントおよび前記ユーザ(105)によって要求されている現在の速度のうちの1つまたは複数に基づいて各ユーザ(105)ごとの重みを求めること、そして、
最高の重みを有するユーザ(105)を次の送信を受けるべき前記ユーザ(105)として選択することを含み、前記方法は、
前記ネットワークによってi番目のユーザに保証されるターゲット最低スループット(Ri min)に基づいて前記トークンカウントを増分または減分させることによって1人または複数の前記ユーザ(105)の前記トークンカウントを少なくとも一度更新することをさらに含むことを特徴とする方法。 - 通信網における複数のユーザ(105)への送信をスケジューリングする方法であって、
ユーザ(105)によって要求された平均データ信号速度がターゲット最低スループットと前記ユーザ(105)について前記ネットワークによって指定されるターゲット最低スループットとの間であるように、前記ユーザ(105)のサービス品質(QoS)クラスに基づいて、前記複数のユーザ(105)のうちの1人または複数に、次の送信を受信するためのより高いターゲット最低スループットを割り当てること、および
ユーザ(105)によって要求されたデータ信号速度が前記ターゲット最低スループットよりも遅いときには前記ユーザ(105)をスケジューリングする優先順位を下げることを含むことを特徴とする方法。 - 請求項4に記載の方法であって、さらに、
前記ユーザ(105)によって要求された平均データ速度を前記ユーザ(105)のターゲット最低スループットと定期的に比較すること、
n番目のタイムスロットにおけるi番目のユーザについて、ターゲット最低スループットに対するi番目のユーザの実現された性能に基づくトークンレートを求めることを含み、
前記優先順位を下げることには、i番目のユーザによって要求された平均データ信号速度がi番目のユーザのターゲット最低スループットよりも遅いことを前記比較が示しているときには、次の送信を受信するようにスケジューリングされる、i番目のユーザの優先順位を下げるよう前記トークンレートを一時的に設定することをさらに含むことを特徴とする方法。 - 通信網における複数のユーザ(105)への送信をスケジューリングする方法であって、
n番目のタイムスロットにおけるi番目のユーザについて、前記ネットワークによって保証されているターゲット最低スループットに対するユーザ(105)の実現された性能を追跡するトークンレートを求めること、
前記トークンカウントおよび前記ユーザ(105)によって要求されている現在の速度のうちの1つまたは複数に基づいて前記ユーザ(105)を優先順位付けること、および
次の送信を受信するためのより高いターゲット最低スループットを最高の優先順位のi番目のユーザに割り当てることを含むことを特徴とする方法。 - 請求項6に記載の方法において、前記トークンカウントは、前記ネットワークからデータのサービスを受けたときのi番目のユーザの不満足レベルの尺度であることを特徴とする方法。
- 請求項6に記載の方法においてさらに、各ユーザ(105)のトークンカウントを所与の範囲に制限することを含むことを特徴とする方法。
- 請求項6に記載の方法において、n番目のタイムスロットにおけるi番目のユーザの現在のトークンカウント値(Ti(n))は、
前記トークンレートXi(n)は、前記ネットワークから与えられる特定のサービスに対してi番目のユーザがいくら支払うかに依存し、前記方法は、
ネットワークに関係する遅延またはユーザによる遅延によってアイドル期間が発生したときにはi番目のユーザの現在のトークンカウント値の前記増分または減分を凍結させることをさらに含むことを特徴とする方法。 - 通信網における複数のユーザ(105)への送信をスケジューリングする方法であって、
n番目のタイムスロットにおける各ユーザ(105)について、ターゲット最低スループットに対する前記ユーザ(105)の実現された性能を追跡するトークンレートを求めること、
前記トークンカウントおよび前記ユーザ(105)によって要求されている現在の速度のうちの1つまたは複数に基づいて各ユーザ(105)の重みを求めること、そして、
最高の重み関数を有するユーザ(105)を次の送信を受けるべき前記ユーザ(105)として選択することを含むことを特徴とする方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/413,382 US7349338B2 (en) | 2003-04-15 | 2003-04-15 | Scheduler and method for scheduling transmissions in a communication network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004320775A true JP2004320775A (ja) | 2004-11-11 |
JP4607486B2 JP4607486B2 (ja) | 2011-01-05 |
Family
ID=32908297
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004119696A Expired - Fee Related JP4607486B2 (ja) | 2003-04-15 | 2004-04-15 | 通信網における送信をスケジューリングするスケジューラおよびその方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7349338B2 (ja) |
EP (5) | EP1469641B1 (ja) |
JP (1) | JP4607486B2 (ja) |
KR (1) | KR101038227B1 (ja) |
DE (3) | DE602004014274D1 (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009521831A (ja) * | 2005-12-23 | 2009-06-04 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | データパケットトラフィック輻輳を解決する方法及び装置 |
JP2010287046A (ja) * | 2009-06-11 | 2010-12-24 | Nec Corp | リソース配分システム、リソース配分方法及びリソース配分プログラム |
JP2011061780A (ja) * | 2004-12-22 | 2011-03-24 | Qualcomm Inc | アクノレッジメントの効率的な送信のための装置及び方法 |
JP2011511566A (ja) * | 2008-02-01 | 2011-04-07 | インターデイジタル パテント ホールディングス インコーポレイテッド | トークンバケットの初期化、保持、および再構成のための方法および装置 |
WO2011129260A1 (ja) * | 2010-04-15 | 2011-10-20 | 株式会社 エヌ・ティ・ティ・ドコモ | 移動通信システムにおける基地局及び方法 |
JP2012178872A (ja) * | 2007-03-14 | 2012-09-13 | Interdigital Technology Corp | 長期進化型(lte)システムにおけるアップリンク欠乏状態回避を支援するための方法および装置 |
JP2014517562A (ja) * | 2011-04-14 | 2014-07-17 | アルカテル−ルーセント | 保証されたビット・レートおよび/または最大ビット・レートのサービスのためのスケジューリングおよび承認制御の方法 |
JP2015502674A (ja) * | 2011-10-05 | 2015-01-22 | アルカテル−ルーセント | リソース割り当ての最適化による適応型ストリーミングの映像品質の改良法 |
US9167426B2 (en) | 2007-08-17 | 2015-10-20 | Qualcomm Incorporated | Ad hoc service provider's ability to provide service for a wireless network |
US9179367B2 (en) | 2009-05-26 | 2015-11-03 | Qualcomm Incorporated | Maximizing service provider utility in a heterogeneous wireless ad-hoc network |
US9392445B2 (en) | 2007-08-17 | 2016-07-12 | Qualcomm Incorporated | Handoff at an ad-hoc mobile service provider |
JP2016529832A (ja) * | 2013-08-30 | 2016-09-23 | 華為技術有限公司Huawei Technologies Co.,Ltd. | リソース割当て方法、装置及びシステム |
JP2021082874A (ja) * | 2019-11-14 | 2021-05-27 | 富士通株式会社 | モデル化方法、モデル化プログラム及び情報処理装置 |
Families Citing this family (98)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7046678B2 (en) * | 2000-02-18 | 2006-05-16 | At & T Corp. | Channel efficiency based packet scheduling for interactive data in cellular networks |
US7085574B2 (en) * | 2003-04-15 | 2006-08-01 | Qualcomm, Incorporated | Grant channel assignment |
US7734805B2 (en) * | 2003-04-15 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Method for scheduling transmissions in communication systems |
US8730923B2 (en) * | 2003-06-11 | 2014-05-20 | Alcatel Lucent | Method for controlling resource allocation in a wireless communication system |
US20050007991A1 (en) * | 2003-07-10 | 2005-01-13 | Dat Ton | Bandwidth allocation method and apparatus for fixed wireless networks |
US7801038B2 (en) * | 2003-07-14 | 2010-09-21 | Siemens Corporation | Method and apparatus for providing a delay guarantee for a wireless network |
US20050041673A1 (en) * | 2003-08-20 | 2005-02-24 | Frances Jiang | Method of managing wireless network resources to gateway devices |
JP4310629B2 (ja) * | 2003-09-18 | 2009-08-12 | 日本電気株式会社 | 携帯端末を利用した携帯端末ネットワークシステム、それを用いた通信方法及びそのプログラム |
US20050078602A1 (en) * | 2003-10-10 | 2005-04-14 | Nortel Networks Limited | Method and apparatus for allocating bandwidth at a network element |
JP4105073B2 (ja) * | 2003-10-21 | 2008-06-18 | 株式会社エヌ・ティ・ティ・ドコモ | パケット送信制御装置及びパケット送信制御方法 |
AU2003285601A1 (en) * | 2003-12-03 | 2005-06-24 | Nokia Corporation | Exploiting selection diversity in communications systems with non-orthonormal matrix and vector modulation |
KR20050054676A (ko) * | 2003-12-05 | 2005-06-10 | 삼성전자주식회사 | 누적분포함수를 이용한 무선 패킷 스케줄링 방법 |
DE602004024116D1 (de) * | 2003-12-19 | 2009-12-24 | Ericsson Telefon Ab L M | Verfahren und vorrichtung in einem auf mimo basierenden kommunikationssystem |
US7646752B1 (en) * | 2003-12-31 | 2010-01-12 | Nortel Networks Limited | Multi-hop wireless backhaul network and method |
WO2006052169A1 (en) * | 2004-11-10 | 2006-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Congestion control in a wireless mobile system |
US7450900B2 (en) * | 2004-12-13 | 2008-11-11 | Broadcom Corporation | Method and system for cellular network and integrated broadcast television (TV) downlink with intelligent service control |
US20060140193A1 (en) * | 2004-12-29 | 2006-06-29 | Nokia Corporation | Optimization of a TCP connection |
EP1869831B1 (en) * | 2005-02-04 | 2014-07-30 | Kabushiki Kaisha Toshiba | Optimal channel assignment for multi-class, multi-channel wireless lans and the like |
KR100713152B1 (ko) | 2005-02-17 | 2007-05-02 | 삼성전자주식회사 | 홈네트워크 및 그의 채널할당방법 |
US9065595B2 (en) * | 2005-04-07 | 2015-06-23 | Opanga Networks, Inc. | System and method for peak flow detection in a communication network |
KR100677452B1 (ko) * | 2005-04-22 | 2007-02-02 | 엘지전자 주식회사 | 이동통신 단말기의 호 수신율 향상 방법 |
DE602006000688T2 (de) * | 2005-07-19 | 2009-03-19 | Samsung Electronics Co., Ltd., Suwon | Vorrichtung und Verfahren zur Planung der Datenübertragung in einem Kommunikationssystem |
US7702289B2 (en) * | 2005-07-21 | 2010-04-20 | Motorola, Inc. | Fast acquisition of a communication uplink allocation in a mobile communication system based on mobile processing capabilities |
KR100706996B1 (ko) * | 2005-08-16 | 2007-04-12 | 에스케이 텔레콤주식회사 | 이동통신망에 이중화 스케줄러 구조를 제공하는 시스템 및방법 |
CN102395210B (zh) * | 2005-09-08 | 2015-02-11 | 苹果公司 | 具有多个异构物理层模式的空中接口协议体系结构的负荷平衡 |
US7917101B2 (en) | 2005-09-21 | 2011-03-29 | Broadcom Corporation | Method and system for a greedy user group selection with range reduction in TDD multiuser MIMO downlink transmission |
US7917100B2 (en) | 2005-09-21 | 2011-03-29 | Broadcom Corporation | Method and system for a double search user group selection scheme with range in TDD multiuser MIMO downlink transmission |
US7839842B2 (en) * | 2005-09-21 | 2010-11-23 | Broadcom Corporation | Method and system for a range reduction scheme for user selection in a multiuser MIMO downlink transmission |
US7680125B2 (en) * | 2005-10-19 | 2010-03-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Scheduling packet data transmissions in a packet data network based on early decoded channel feedback reports |
US8670307B2 (en) * | 2005-10-24 | 2014-03-11 | Qualcomm Incorporated | Flow based fair scheduling in multi-hop wireless networks |
US20070109967A1 (en) * | 2005-11-11 | 2007-05-17 | Samsung Electronics Co., Ltd. | Apparatus and method for post-processing Data Rate Control value in high rate packet data system |
US7558588B2 (en) * | 2005-11-18 | 2009-07-07 | Airvana, Inc. | Resource allocation in a radio access network |
JP4699887B2 (ja) * | 2005-12-08 | 2011-06-15 | 株式会社エヌ・ティ・ティ・ドコモ | 呼受付制御装置、呼受付制御方法 |
US7640020B2 (en) * | 2005-12-19 | 2009-12-29 | Motorola, Inc. | Method and apparatus for assigning backhaul methods |
US7944838B2 (en) * | 2006-01-16 | 2011-05-17 | Kddi Corporation | Apparatus, method and computer program for traffic control |
US7920282B2 (en) * | 2006-02-23 | 2011-04-05 | International Business Machines Corporation | Job preempt set generation for resource management |
US7701902B1 (en) * | 2006-03-24 | 2010-04-20 | Xilinx, Inc. | Scheduling for sharing channel access in wireless networks |
US8059534B2 (en) | 2006-04-03 | 2011-11-15 | Lg Electronics Inc. | Method of performing scheduling in a wired or wireless communication system and apparatus thereof |
US7983299B1 (en) | 2006-05-15 | 2011-07-19 | Juniper Networks, Inc. | Weight-based bandwidth allocation for network traffic |
US7764615B2 (en) * | 2006-07-10 | 2010-07-27 | International Business Machines Corporation | Distributing rate limits and tracking rate consumption across members of a cluster |
KR20090057395A (ko) | 2006-08-21 | 2009-06-05 | 인터디지탈 테크날러지 코포레이션 | 실시간 서비스들을 그룹화하기 위한 자원 할당, 스케쥴링, 및 시그널링 |
KR100922983B1 (ko) * | 2006-09-26 | 2009-10-22 | 삼성전자주식회사 | 무선통신시스템에서 스케줄링 채널 신호의 송수신 방법 및 장치 |
IL180230A0 (en) * | 2006-12-21 | 2007-05-15 | Eci Telecom Ltd | Method for downloading data files to a group of clients via a proxy with a limited storage |
KR101390314B1 (ko) * | 2007-01-10 | 2014-04-30 | 삼성전자주식회사 | 이동통신 시스템에서 스케줄링 장치 및 방법 |
US20080232399A1 (en) * | 2007-03-22 | 2008-09-25 | Rejean Groleau | System and method for modifying parameters of an air link |
KR100873196B1 (ko) | 2007-04-04 | 2008-12-10 | 인하대학교 산학협력단 | 직교 주파수 분할 다중 시스템에서 데이터 전송시우선사용자 신호 검출 방법 |
RU2009144098A (ru) | 2007-04-30 | 2011-06-10 | Интердиджитал Текнолоджи Корпорейшн (Us) | Обнаружение и проверка ошибок в служебных сигналах обратной связи в мimo-системах беспроводной связи |
US8477700B2 (en) * | 2007-05-30 | 2013-07-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for resource allocation |
US7796551B1 (en) * | 2007-07-11 | 2010-09-14 | Sprint Communications Company L.P. | Parallel adaptive quantile wireless scheduler |
US8619572B2 (en) * | 2007-11-05 | 2013-12-31 | Qualcomm Incorporated | Scheduling best effort flows in broadband wireless networks |
GB2456127B (en) * | 2007-12-18 | 2011-01-05 | Toshiba Res Europ Ltd | Network scheduling |
CN101500269B (zh) * | 2008-02-02 | 2010-12-08 | 中兴通讯股份有限公司 | 一种选择多载波高速下行分组接入频点的方法及系统 |
US9148893B2 (en) * | 2008-03-03 | 2015-09-29 | Qualcomm Incorporated | Access channel load management in a wireless communication system |
US8553567B1 (en) | 2008-06-13 | 2013-10-08 | Clearwire Ip Holdings Llc | Packet dropping based on RF conditions |
JP4734388B2 (ja) * | 2008-09-08 | 2011-07-27 | 富士通株式会社 | パケット伝送装置及びパケット伝送方法 |
US20110022692A1 (en) * | 2009-07-24 | 2011-01-27 | Jeyhan Karaoguz | Method and system for determining and controlling user experience in a network |
CN102484838B (zh) * | 2009-08-25 | 2014-10-29 | 瑞典爱立信有限公司 | 用于无线通信系统中的准入控制的方法和装置 |
US8837512B2 (en) * | 2010-01-25 | 2014-09-16 | Harris Corporation | TDMA voice communication method and apparatus |
KR101829921B1 (ko) * | 2010-02-01 | 2018-02-19 | 삼성전자주식회사 | 통신 시스템에서 채널 및 전력 할당 장치 및 방법 |
CN102149197A (zh) * | 2010-02-09 | 2011-08-10 | 鼎桥通信技术有限公司 | 一种hsdpa用户调度中的时隙调度方法 |
US9185689B2 (en) * | 2010-02-09 | 2015-11-10 | Industrial Technology Research Institute | Apparatus and method for resource allocation in wireless communications |
US8391142B2 (en) * | 2010-02-11 | 2013-03-05 | Verizon Patent And Licensing, Inc. | Access window envelope controller in wireless network |
JP5509931B2 (ja) * | 2010-03-02 | 2014-06-04 | ソニー株式会社 | 送信装置、データ送信方法、および通信システム |
EP2389040A1 (en) * | 2010-05-21 | 2011-11-23 | Alcatel Lucent | A method for monitoring and control of load in a communication network, and a base station therefor |
US8787351B2 (en) * | 2011-04-14 | 2014-07-22 | Alcatel Lucent | Method and apparatus for scheduling transmissions in a communication network |
US8594132B2 (en) | 2011-05-17 | 2013-11-26 | Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. | Quality of service cognizant scheduler for femtocell base stations |
US8693363B2 (en) * | 2011-07-21 | 2014-04-08 | Harris Corporation | Systems and methods for time division multiple access communication with automatic repeat request error control |
US9332566B2 (en) | 2011-12-05 | 2016-05-03 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangements for scheduling wireless resources in a wireless network |
US8953482B2 (en) * | 2012-05-11 | 2015-02-10 | Intel Corporation | Methods and apparatuses to improve on-time throughput for integrated multi-rat heterogeneous networks |
JP2014030100A (ja) | 2012-07-31 | 2014-02-13 | Sony Corp | 情報処理装置、通信システム、情報処理方法およびプログラム |
US9065752B2 (en) * | 2012-08-23 | 2015-06-23 | International Business Machines Corporation | Dynamic service class upgrades in data networks |
US9420511B2 (en) * | 2012-11-01 | 2016-08-16 | Intel Corporation | Signaling QoS requirements and UE power preference in LTE-A networks |
DE102014200226A1 (de) * | 2014-01-09 | 2015-07-09 | Bayerische Motoren Werke Aktiengesellschaft | Zentrale Kommunikationseinheit eines Kraftfahrzeuges |
US9419915B2 (en) * | 2014-09-17 | 2016-08-16 | Theplatform, Llc | Methods and systems for resource allocation |
CN105992381B (zh) * | 2015-03-06 | 2019-07-26 | 鼎桥通信技术有限公司 | 一种调度方法 |
US10548063B1 (en) * | 2015-11-24 | 2020-01-28 | Sprint Spectrum L.P. | Call admission control for relay access nodes |
US11271846B2 (en) | 2018-10-22 | 2022-03-08 | Oracle International Corporation | Methods, systems, and computer readable media for locality-based selection and routing of traffic to producer network functions (NFs) |
CN109672625A (zh) * | 2018-11-07 | 2019-04-23 | 中国科学院信息工程研究所 | 一种优化时延的低轨卫星馈电负载均衡方法及系统 |
US10735057B1 (en) | 2019-04-29 | 2020-08-04 | XCOM Labs, Inc. | Uplink user equipment selection |
CN113826328A (zh) * | 2019-04-29 | 2021-12-21 | 艾斯康实验室公司 | 用户设备选择 |
US10686502B1 (en) | 2019-04-29 | 2020-06-16 | XCOM Labs, Inc. | Downlink user equipment selection |
US11252093B2 (en) | 2019-06-26 | 2022-02-15 | Oracle International Corporation | Methods, systems, and computer readable media for policing access point name-aggregate maximum bit rate (APN-AMBR) across packet data network gateway data plane (P-GW DP) worker instances |
US11159359B2 (en) * | 2019-06-26 | 2021-10-26 | Oracle International Corporation | Methods, systems, and computer readable media for diameter-peer-wide egress rate limiting at diameter relay agent (DRA) |
WO2021041992A1 (en) * | 2019-08-28 | 2021-03-04 | It-Conductor, Inc. | Cloud-based application performance management and automation |
US11082393B2 (en) | 2019-08-29 | 2021-08-03 | Oracle International Corporation | Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 5G and non-5G service endpoints |
US11323413B2 (en) | 2019-08-29 | 2022-05-03 | Oracle International Corporation | Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 4G service endpoints |
US11425598B2 (en) | 2019-10-14 | 2022-08-23 | Oracle International Corporation | Methods, systems, and computer readable media for rules-based overload control for 5G servicing |
US11224009B2 (en) | 2019-12-30 | 2022-01-11 | Oracle International Corporation | Methods, systems, and computer readable media for enabling transport quality of service (QoS) in 5G networks |
US11528334B2 (en) | 2020-07-31 | 2022-12-13 | Oracle International Corporation | Methods, systems, and computer readable media for preferred network function (NF) location routing using service communications proxy (SCP) |
US11290549B2 (en) | 2020-08-24 | 2022-03-29 | Oracle International Corporation | Methods, systems, and computer readable media for optimized network function (NF) discovery and routing using service communications proxy (SCP) and NF repository function (NRF) |
US11483694B2 (en) | 2020-09-01 | 2022-10-25 | Oracle International Corporation | Methods, systems, and computer readable media for service communications proxy (SCP)-specific prioritized network function (NF) discovery and routing |
CN112423346A (zh) * | 2020-10-27 | 2021-02-26 | 清华大学 | 一种中继多址接入调度方法、装置、电子设备及存储介质 |
US11570262B2 (en) | 2020-10-28 | 2023-01-31 | Oracle International Corporation | Methods, systems, and computer readable media for rank processing for network function selection |
US11470544B2 (en) | 2021-01-22 | 2022-10-11 | Oracle International Corporation | Methods, systems, and computer readable media for optimized routing of messages relating to existing network function (NF) subscriptions using an intermediate forwarding NF repository function (NRF) |
US11496954B2 (en) | 2021-03-13 | 2022-11-08 | Oracle International Corporation | Methods, systems, and computer readable media for supporting multiple preferred localities for network function (NF) discovery and selection procedures |
US11895080B2 (en) | 2021-06-23 | 2024-02-06 | Oracle International Corporation | Methods, systems, and computer readable media for resolution of inter-network domain names |
US11849506B2 (en) | 2021-10-08 | 2023-12-19 | Oracle International Corporation | Methods, systems, and computer readable media for routing inter-public land mobile network (inter-PLMN) messages related to existing subscriptions with network function (NF) repository function (NRF) using security edge protection proxy (SEPP) |
CN117955927B (zh) * | 2024-03-27 | 2024-05-31 | 广州天奕技术股份有限公司 | 毫米波的数据流管理方法、装置及设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000509942A (ja) * | 1997-02-11 | 2000-08-02 | クゥアルコム・インコーポレイテッド | フォワードリンクレートスケジュールのための方法と装置 |
JP2000262345A (ja) * | 1999-03-18 | 2000-09-26 | Okamura Corp | 椅 子 |
JP2002027562A (ja) * | 2000-05-12 | 2002-01-25 | Lucent Technol Inc | 無線データ伝送スケジューリング |
JP2002078012A (ja) * | 2000-08-30 | 2002-03-15 | Matsushita Electric Ind Co Ltd | 基地局装置、通信端末装置および無線通信方法 |
JP2002109401A (ja) * | 2000-09-28 | 2002-04-12 | Hitachi Ltd | サービスレベル制御方法および装置 |
JP2002521990A (ja) * | 1998-07-25 | 2002-07-16 | モトローラ・リミテッド | 通信システムおよびそのための方法 |
JP2002262345A (ja) * | 2001-02-27 | 2002-09-13 | Casio Comput Co Ltd | 移動体通信システム及び通信制御方法 |
JP2003070053A (ja) * | 2001-08-27 | 2003-03-07 | Japan Telecom Co Ltd | 通信システムにおける周波数資源割当方法 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5752193A (en) * | 1995-09-01 | 1998-05-12 | Motorola, Inc. | Method and apparatus for communicating in a wireless communication system |
US6064677A (en) | 1996-06-27 | 2000-05-16 | Xerox Corporation | Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms |
US5953318A (en) * | 1996-12-04 | 1999-09-14 | Alcatel Usa Sourcing, L.P. | Distributed telecommunications switching system and method |
US5946324A (en) * | 1997-04-04 | 1999-08-31 | At&T Corp. | Method for fair allocation of bandwidth |
US6307835B1 (en) | 1998-07-10 | 2001-10-23 | Stmicroelectronics, Inc. | Method and apparatus for controlling data flow in data communication networks |
US6546424B1 (en) * | 1998-12-03 | 2003-04-08 | Nortel Networks Limited | Apparatus and method for analyzing the effect of adding a user group to a computer network |
US6393012B1 (en) * | 1999-01-13 | 2002-05-21 | Qualcomm Inc. | System for allocating resources in a communication system |
AU2001237985A1 (en) | 2000-01-26 | 2001-08-07 | Vyyo, Ltd. | Two-dimensional scheduling scheme for a broadband wireless access system |
AU2001250860A1 (en) | 2000-03-17 | 2001-10-03 | Qualcomm Incorporated | Forward-link scheduling in a wireless communication system |
US6493331B1 (en) | 2000-03-30 | 2002-12-10 | Qualcomm Incorporated | Method and apparatus for controlling transmissions of a communications systems |
US6785227B1 (en) * | 2000-05-11 | 2004-08-31 | Lucent Technologies Inc. | Method and apparatus for multi-layer resource management in wireless communications systems |
US6519462B1 (en) | 2000-05-11 | 2003-02-11 | Lucent Technologies Inc. | Method and apparatus for multi-user resource management in wireless communication systems |
CA2409904C (en) * | 2000-05-19 | 2012-05-01 | Scientific-Atlanta, Inc. | Allocating access across shared communications medium |
SE517920C2 (sv) | 2000-11-10 | 2002-08-06 | Ericsson Telefon Ab L M | Allokeringsförfarande i ett mobiltelekommunikationssystem |
JP2002171572A (ja) * | 2000-12-01 | 2002-06-14 | Hitachi Ltd | 無線基地局、パケット中継装置並びに無線通信システム |
US6987738B2 (en) | 2001-01-12 | 2006-01-17 | Motorola, Inc. | Method for packet scheduling and radio resource allocation in a wireless communication system |
US6870811B2 (en) * | 2001-01-18 | 2005-03-22 | International Business Machines Corporation | Quality of service functions implemented in input interface circuit interface devices in computer network hardware |
US7006466B2 (en) * | 2001-03-09 | 2006-02-28 | Lucent Technologies Inc. | Dynamic rate control methods and apparatus for scheduling data transmissions in a communication network |
FI111506B (fi) * | 2001-03-14 | 2003-07-31 | Nokia Corp | Menetelmä palvelun laatutason valitsemiseksi langattomassa tiedonsiirtojärjestelmässä |
EP1246399A1 (en) * | 2001-03-29 | 2002-10-02 | Nokia Corporation | Method and apparatus of prioritising the usage of slotted links in a wireless network |
US7042856B2 (en) * | 2001-05-03 | 2006-05-09 | Qualcomm, Incorporation | Method and apparatus for controlling uplink transmissions of a wireless communication system |
US7047016B2 (en) * | 2001-05-16 | 2006-05-16 | Qualcomm, Incorporated | Method and apparatus for allocating uplink resources in a multiple-input multiple-output (MIMO) communication system |
US7792534B2 (en) * | 2001-06-05 | 2010-09-07 | Ericsson Ab | Multiple threshold scheduler |
US7260077B2 (en) * | 2001-06-18 | 2007-08-21 | Nortel Networks Limited | Adaptive scheduling for multi-carrier systems |
US6917812B2 (en) * | 2001-12-03 | 2005-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Air interface scheduler for wireless communication networks |
US6985439B2 (en) * | 2002-10-25 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for wireless network admission control based on quality of service |
-
2003
- 2003-04-15 US US10/413,382 patent/US7349338B2/en active Active
-
2004
- 2004-03-30 EP EP04251888A patent/EP1469641B1/en not_active Expired - Lifetime
- 2004-03-30 DE DE602004014274T patent/DE602004014274D1/de not_active Expired - Lifetime
- 2004-03-30 DE DE602004011347T patent/DE602004011347T2/de not_active Expired - Lifetime
- 2004-03-30 EP EP07009956A patent/EP1816809A3/en not_active Withdrawn
- 2004-03-30 EP EP05024801A patent/EP1643695A1/en not_active Withdrawn
- 2004-03-30 EP EP05024803A patent/EP1643697B1/en not_active Expired - Lifetime
- 2004-03-30 DE DE602004026956T patent/DE602004026956D1/de not_active Expired - Lifetime
- 2004-03-30 EP EP05024802A patent/EP1643696B1/en not_active Expired - Lifetime
- 2004-04-09 KR KR1020040024593A patent/KR101038227B1/ko not_active IP Right Cessation
- 2004-04-15 JP JP2004119696A patent/JP4607486B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000509942A (ja) * | 1997-02-11 | 2000-08-02 | クゥアルコム・インコーポレイテッド | フォワードリンクレートスケジュールのための方法と装置 |
JP2002521990A (ja) * | 1998-07-25 | 2002-07-16 | モトローラ・リミテッド | 通信システムおよびそのための方法 |
JP2000262345A (ja) * | 1999-03-18 | 2000-09-26 | Okamura Corp | 椅 子 |
JP2002027562A (ja) * | 2000-05-12 | 2002-01-25 | Lucent Technol Inc | 無線データ伝送スケジューリング |
JP2002078012A (ja) * | 2000-08-30 | 2002-03-15 | Matsushita Electric Ind Co Ltd | 基地局装置、通信端末装置および無線通信方法 |
JP2002109401A (ja) * | 2000-09-28 | 2002-04-12 | Hitachi Ltd | サービスレベル制御方法および装置 |
JP2002262345A (ja) * | 2001-02-27 | 2002-09-13 | Casio Comput Co Ltd | 移動体通信システム及び通信制御方法 |
JP2003070053A (ja) * | 2001-08-27 | 2003-03-07 | Japan Telecom Co Ltd | 通信システムにおける周波数資源割当方法 |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011061780A (ja) * | 2004-12-22 | 2011-03-24 | Qualcomm Inc | アクノレッジメントの効率的な送信のための装置及び方法 |
US8711691B2 (en) | 2004-12-22 | 2014-04-29 | Qualcomm Incorporated | Apparatus and method for efficient transmission of acknowledgements |
JP2009521831A (ja) * | 2005-12-23 | 2009-06-04 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | データパケットトラフィック輻輳を解決する方法及び装置 |
JP4847541B2 (ja) * | 2005-12-23 | 2011-12-28 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | データパケットトラフィック輻輳を解決する方法及び装置 |
US8699334B2 (en) | 2007-03-14 | 2014-04-15 | Interdigital Technology Corporation | Method and apparatus for supporting uplink starvation avoidance in a long term evolution system |
US9398524B2 (en) | 2007-03-14 | 2016-07-19 | Interdigital Technology Corporation | Method and apparatus for supporting uplink starvation avoidance in a long term evolution system |
US9042231B2 (en) | 2007-03-14 | 2015-05-26 | Interdigital Technology Corporation | Method and apparatus for supporting uplink starvation avoidance in a long term evolution system |
JP2012178872A (ja) * | 2007-03-14 | 2012-09-13 | Interdigital Technology Corp | 長期進化型(lte)システムにおけるアップリンク欠乏状態回避を支援するための方法および装置 |
US9398453B2 (en) | 2007-08-17 | 2016-07-19 | Qualcomm Incorporated | Ad hoc service provider's ability to provide service for a wireless network |
US9167426B2 (en) | 2007-08-17 | 2015-10-20 | Qualcomm Incorporated | Ad hoc service provider's ability to provide service for a wireless network |
US9392445B2 (en) | 2007-08-17 | 2016-07-12 | Qualcomm Incorporated | Handoff at an ad-hoc mobile service provider |
JP2011511566A (ja) * | 2008-02-01 | 2011-04-07 | インターデイジタル パテント ホールディングス インコーポレイテッド | トークンバケットの初期化、保持、および再構成のための方法および装置 |
US8837285B2 (en) | 2008-02-01 | 2014-09-16 | Interdigital Patent Holdings, Inc. | Method and apparatus for initializing, preserving, and reconfiguring token buckets |
US9179367B2 (en) | 2009-05-26 | 2015-11-03 | Qualcomm Incorporated | Maximizing service provider utility in a heterogeneous wireless ad-hoc network |
JP2010287046A (ja) * | 2009-06-11 | 2010-12-24 | Nec Corp | リソース配分システム、リソース配分方法及びリソース配分プログラム |
US8954085B2 (en) | 2010-04-15 | 2015-02-10 | Ntt Docomo, Inc. | Base station and method in mobile communication system |
WO2011129260A1 (ja) * | 2010-04-15 | 2011-10-20 | 株式会社 エヌ・ティ・ティ・ドコモ | 移動通信システムにおける基地局及び方法 |
JP2011228806A (ja) * | 2010-04-15 | 2011-11-10 | Ntt Docomo Inc | 移動通信システムにおける基地局及び方法 |
JP2014517562A (ja) * | 2011-04-14 | 2014-07-17 | アルカテル−ルーセント | 保証されたビット・レートおよび/または最大ビット・レートのサービスのためのスケジューリングおよび承認制御の方法 |
JP2015502674A (ja) * | 2011-10-05 | 2015-01-22 | アルカテル−ルーセント | リソース割り当ての最適化による適応型ストリーミングの映像品質の改良法 |
US9456387B2 (en) | 2011-10-05 | 2016-09-27 | Alcatel Lucent | Method and apparatus for improving adaptive streaming video quality by optimizing resource allocation |
JP2016529832A (ja) * | 2013-08-30 | 2016-09-23 | 華為技術有限公司Huawei Technologies Co.,Ltd. | リソース割当て方法、装置及びシステム |
JP2021082874A (ja) * | 2019-11-14 | 2021-05-27 | 富士通株式会社 | モデル化方法、モデル化プログラム及び情報処理装置 |
JP7287247B2 (ja) | 2019-11-14 | 2023-06-06 | 富士通株式会社 | モデル化方法、モデル化プログラム及び情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1816809A2 (en) | 2007-08-08 |
EP1469641B1 (en) | 2010-05-05 |
US20040208183A1 (en) | 2004-10-21 |
JP4607486B2 (ja) | 2011-01-05 |
EP1643695A1 (en) | 2006-04-05 |
EP1469641A2 (en) | 2004-10-20 |
DE602004011347T2 (de) | 2009-01-15 |
EP1643696A1 (en) | 2006-04-05 |
EP1643697A1 (en) | 2006-04-05 |
KR101038227B1 (ko) | 2011-06-01 |
EP1816809A3 (en) | 2007-10-03 |
EP1643697B1 (en) | 2008-01-16 |
DE602004011347D1 (de) | 2008-03-06 |
EP1643696B1 (en) | 2008-06-04 |
EP1469641A3 (en) | 2004-12-01 |
US7349338B2 (en) | 2008-03-25 |
DE602004026956D1 (de) | 2010-06-17 |
DE602004014274D1 (de) | 2008-07-17 |
KR20040090442A (ko) | 2004-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4607486B2 (ja) | 通信網における送信をスケジューリングするスケジューラおよびその方法 | |
EP1469640B1 (en) | Method for scheduling transmissions in wireless systems | |
JP4790805B2 (ja) | サービス品質およびチャネル特性に応じたスケジューリング | |
US7406098B2 (en) | Resource allocation in a communication system supporting application flows having quality of service requirements | |
US7426196B2 (en) | Method and apparatus for managing packet data resources | |
US7453801B2 (en) | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements | |
US7463631B2 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
EP1370035B1 (en) | Method and apparatus for scheduling users to allocate data transmissions in communications systems | |
US8099102B2 (en) | Call admission control device and call admission control method | |
US20070070894A1 (en) | Method to determine a scheduling priority value for a user data connection based on a quality of service requirement | |
JP4150622B2 (ja) | パケット送信制御装置及びパケット送信制御方法 | |
AU2002343536A1 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070330 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090701 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090706 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091006 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091009 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091106 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091204 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100527 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100709 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100819 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100915 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101007 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |