JP4607486B2 - 通信網における送信をスケジューリングするスケジューラおよびその方法 - Google Patents
通信網における送信をスケジューリングするスケジューラおよびその方法 Download PDFInfo
- Publication number
- JP4607486B2 JP4607486B2 JP2004119696A JP2004119696A JP4607486B2 JP 4607486 B2 JP4607486 B2 JP 4607486B2 JP 2004119696 A JP2004119696 A JP 2004119696A JP 2004119696 A JP2004119696 A JP 2004119696A JP 4607486 B2 JP4607486 B2 JP 4607486B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- data rate
- users
- minimum data
- token
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
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
- 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
- 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/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)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 (8)
- 通信ネットワークにおける複数のユーザ(105)への送信をスケジューリングする方法であって、
前記複数のユーザ(105)のうちの少なくとも1人に、前記複数のユーザのうちの少なくとも1人において次の送信を受信する第1のターゲット最低データ速度を割り当てることを含み、前記第1のターゲット最低データ速度が前記複数のユーザ(105)のうちの少なくとも1人のサービス品質(QoS)クラスに基づいて割り当てられ、前記第1のターゲット最低データ速度は前記複数のユーザの他の者に割り当てられる第2のターゲット最低データ速度よりも速く、そして、前記ユーザのサービスクラスの品質が前記ネットワークによって特定され、さらに、
前記通信ネットワークにおける送信について前記複数のユーザを優先順序付けること、
前記複数のユーザのうちの少なくとも1人に、前記優先順序付けに基づいて、次の送信を受信するデータ速度を割り当てることを含み、割り当てられた前記データ速度は前記第1のターゲット最低データ速度とターゲット最高データ速度との間にあり、そして、前記ターゲット最高データ速度が前記複数のユーザのうちの少なくとも1人のサービス品質クラスと関連しており、さらに、
前記複数のユーザのうちの少なくとも1人によって報告された平均データ速度が前記ターゲット最低データ速度よりも遅いときには、前記複数のユーザのうちの少なくとも1人をスケジューリングする優先順位を下げることを含み、
前記第1のターゲット最低データ速度は、順方向リンクで前記複数のユーザのうちの少なくとも1人へ送信すべき次の送信の最低データ速度であり、そして、
前記第2のターゲット最低データ速度は、順方向リンクで前記複数のユーザのうちの他の者へ送信すべき次の送信の最低データ速度である、方法。 - 請求項1に記載の方法であって、
ユーザ(105)のQoSクラスは、前記通信ネットワークによって与えられる特定のサービスに対してユーザ(105)がいくら支払うかによって表され、前記ターゲット最低データ速度の前記割当ては、
より高いサービスクラスに加入しているこれらユーザ(105)に残りのエアリンク帯域幅を割り当てることをさらに含み、前記割当ては、各ユーザ(105)の平均ユーザデータ速度と各ユーザ(105)のトラフィックを伝搬することによって前記ネットワークにもたらされる収益とに基づいており、
前記優先順位付けは、
前記ユーザ(105)に送信されるデータがなくなるまで、所定の瞬間における平均ユーザデータ速度当たりの最高総予想収益を有する前記ユーザ(105)が残りのエアリンク帯域幅を受信する順序で、前記ユーザ(105)をスケジューリングすることをさらに含むことを特徴とする方法。 - 請求項1に記載の方法であって、前記ターゲット最低データ速度の前記割当はさらに、
少なくとも1つのタイムスロットにおける各ユーザ(105)に対し、前記ターゲット最低データ速度に対する前記ユーザ(105)の実現された性能を追跡するトークンカウントを求めること、
前記トークンカウントおよび前記ユーザ(105)によって要求された現在のデータ速度のうちの1つまたは複数に基づいて、各ユーザ(105)に対する重みを求めること、そして、
最高の重みを有するユーザ(105)を次の送信を受けるべき前記ユーザ(105)として選択することを含み、前記方法は、
前記ネットワークによってi番目のユーザに保証されるターゲット最低データ速度(Ri min)に基づいて前記トークンカウントを増分または減分させることによって前記複数のユーザ(105)の少なくとも1人の前記トークンカウントを、少なくとも一度、更新することをさらに含むことを特徴とする方法。 - 請求項3に記載の方法であって、さらに、
ユーザ(105)によって要求された平均データ速度を前記ユーザ(105)に割り当てられた前記第1のターゲット最低データ速度と定期的に比較すること、
n番目のタイムスロットにおけるi番目のユーザについて、ターゲット最低データ速度に対するi番目のユーザの実現された性能に基づくトークンレートを求めることを含み、
前記優先順位を下げることには、
i番目のユーザによって要求された平均データ速度がi番目のユーザのターゲット最低データ速度よりも遅いことを前記比較が示しているときには、次の送信を受信するようにスケジューリングされる、i番目のユーザの優先順位を下げるよう前記トークンレートを一時的に設定することをさらに含むことを特徴とする方法。 - 通信ネットワークにおける複数のユーザ(105)への送信をスケジューリングする方法であって、
n番目のタイムスロットにおけるi番目のユーザについて、前記ネットワークによって保証されている第1のターゲット最低データ速度に対するユーザ(105)の実現された性能を追跡するトークンカウントを求めること、
前記トークンカウントおよび前記ユーザ(105)によって要求された現在のデータ速度のうちの1つまたは複数に基づいて前記ユーザ(105)を優先順位付けること、および
次の送信を受信するための第2のターゲット最低データ速度を最高の優先順位のi番目のユーザに割り当てることを含み、前記第2のターゲット最低データ速度は前記第1のターゲット最低データ速度よりも速く、
前記第1のターゲット最低データ速度は、順方向リンクで前記i番目のユーザへ送信すべき次の送信の最低データ速度であり、そして、
前記第2のターゲット最低データ速度は、順方向リンクで前記最高の優先順位のi番目のユーザへ送信すべき次の送信の最低データ速度である、方法。 - 請求項5に記載の方法において、前記トークンカウントは、前記ネットワークからデータのサービスを受けたときのi番目のユーザの不満足レベルの尺度であることを特徴とする方法。
- 請求項5に記載の方法においてさらに、
各ユーザ(105)のトークンカウントを所与の範囲に制限することを含むことを特徴とする方法。 - 請求項5に記載の方法において、
n番目のタイムスロットにおけるi番目のユーザの現在のトークンカウント値(Ti(n))は、
前記トークンレートXi(n)は、前記ネットワークによって与えられる特定のサービスに対してi番目のユーザがいくら支払うかに依存し、前記方法は、
ネットワークに関係する遅延またはユーザによる遅延によってアイドル期間が発生したときにはi番目のユーザの現在のトークンカウント値の前記増分または減分を凍結させることをさらに含むことを特徴とする方法。
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 JP2004320775A (ja) | 2004-11-11 |
JP4607486B2 true 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) | EP1643696B1 (ja) |
JP (1) | JP4607486B2 (ja) |
KR (1) | KR101038227B1 (ja) |
DE (3) | DE602004026956D1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021041992A1 (en) * | 2019-08-28 | 2021-03-04 | It-Conductor, Inc. | Cloud-based application performance management and automation |
Families Citing this family (109)
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 |
US7734805B2 (en) * | 2003-04-15 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Method for scheduling transmissions in communication systems |
US7085574B2 (en) * | 2003-04-15 | 2006-08-01 | Qualcomm, Incorporated | Grant channel assignment |
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 | 株式会社エヌ・ティ・ティ・ドコモ | パケット送信制御装置及びパケット送信制御方法 |
CN100592671C (zh) * | 2003-12-03 | 2010-02-24 | 诺基亚公司 | 利用非正交矩阵和矢量调制开发通信系统中的选择分集 |
KR20050054676A (ko) * | 2003-12-05 | 2005-06-10 | 삼성전자주식회사 | 누적분포함수를 이용한 무선 패킷 스케줄링 방법 |
KR101084831B1 (ko) * | 2003-12-19 | 2011-11-21 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | Mimo 기반 통신 시스템에서의 방법 및 장치 |
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 |
US7440399B2 (en) * | 2004-12-22 | 2008-10-21 | Qualcomm Incorporated | Apparatus and method for efficient transmission of acknowledgments |
US20060140193A1 (en) * | 2004-12-29 | 2006-06-29 | Nokia Corporation | Optimization of a TCP connection |
US7650151B2 (en) * | 2005-02-04 | 2010-01-19 | Toshiba America Research, Inc. | Channel partitioning for wireless local area networks |
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 | 엘지전자 주식회사 | 이동통신 단말기의 호 수신율 향상 방법 |
US7633863B2 (en) | 2005-07-19 | 2009-12-15 | Samsung Electronics Co., Ltd. | Apparatus and method for scheduling data in a communication system |
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 | 에스케이 텔레콤주식회사 | 이동통신망에 이중화 스케줄러 구조를 제공하는 시스템 및방법 |
CN101300805B (zh) * | 2005-09-08 | 2011-12-14 | 北方电讯网络有限公司 | 具有多个异构物理层模式的空中接口协议体系结构的负荷平衡 |
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 |
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 |
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 |
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 |
KR100770893B1 (ko) * | 2005-11-11 | 2007-10-26 | 삼성전자주식회사 | 고속 패킷 데이터 시스템에서 순방향 데이터 전송률제어값의 후처리 장치 및 방법 |
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 |
ATE515864T1 (de) * | 2005-12-23 | 2011-07-15 | Ericsson Telefon Ab L M | Verfahren und vorrichtung zum auflösen von datenpaket-verkehrsstau |
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 |
WO2007114633A2 (en) * | 2006-04-03 | 2007-10-11 | Lg Electronics Inc. | Method of performing scheduling in a wired or wireless communication system and network scheduler 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 |
EP2070372A2 (en) * | 2006-08-21 | 2009-06-17 | Interdigital Technology Corporation | Resource allocation, scheduling, and signaling for grouping real time services |
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 | 삼성전자주식회사 | 이동통신 시스템에서 스케줄링 장치 및 방법 |
WO2008112233A2 (en) | 2007-03-14 | 2008-09-18 | Interdigital Technology Corporation | Method and apparatus for supporting uplink starvation avoidance in a long term evolution system |
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 | 인하대학교 산학협력단 | 직교 주파수 분할 다중 시스템에서 데이터 전송시우선사용자 신호 검출 방법 |
MX2009011763A (es) | 2007-04-30 | 2009-12-11 | Interdigital Tech Corp | Verificacion y deteccion de error de señalizacion de retroalimentacion en sistemas de comunicacion inalambrica mimo. |
WO2008144859A1 (en) * | 2007-05-30 | 2008-12-04 | Ericsson Telecomunicações S.A. | Method and arrangement for resource allocation |
US7796551B1 (en) * | 2007-07-11 | 2010-09-14 | Sprint Communications Company L.P. | Parallel adaptive quantile wireless scheduler |
US9392445B2 (en) | 2007-08-17 | 2016-07-12 | Qualcomm Incorporated | Handoff at an ad-hoc mobile service provider |
US9398453B2 (en) | 2007-08-17 | 2016-07-19 | Qualcomm Incorporated | Ad hoc service provider's ability to provide service for a wireless network |
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 |
CN101933361B (zh) * | 2008-02-01 | 2013-08-07 | 交互数字专利控股公司 | 用于初始化、保持以及重配置令牌桶的方法和设备 |
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 | 富士通株式会社 | パケット伝送装置及びパケット伝送方法 |
US9179367B2 (en) | 2009-05-26 | 2015-11-03 | Qualcomm Incorporated | Maximizing service provider utility in a heterogeneous wireless ad-hoc network |
JP5445914B2 (ja) * | 2009-06-11 | 2014-03-19 | 日本電気株式会社 | リソース配分システム、リソース配分方法及びリソース配分プログラム |
US20110022692A1 (en) * | 2009-07-24 | 2011-01-27 | Jeyhan Karaoguz | Method and system for determining and controlling user experience in a network |
WO2011025418A1 (en) * | 2009-08-25 | 2011-03-03 | Telefonaktiebolaget Lm Ericsson (Publ). | Admission control in a wireless communication system |
US8837512B2 (en) * | 2010-01-25 | 2014-09-16 | Harris Corporation | TDMA voice communication method and apparatus |
KR101829921B1 (ko) * | 2010-02-01 | 2018-02-19 | 삼성전자주식회사 | 통신 시스템에서 채널 및 전력 할당 장치 및 방법 |
US9185689B2 (en) * | 2010-02-09 | 2015-11-10 | Industrial Technology Research Institute | Apparatus and method for resource allocation in wireless communications |
CN102149197A (zh) * | 2010-02-09 | 2011-08-10 | 鼎桥通信技术有限公司 | 一种hsdpa用户调度中的时隙调度方法 |
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 | ソニー株式会社 | 送信装置、データ送信方法、および通信システム |
JP5138724B2 (ja) * | 2010-04-15 | 2013-02-06 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システムにおける基地局及び方法 |
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 |
US8467330B2 (en) * | 2011-04-14 | 2013-06-18 | Alcatel Lucent | Method of scheduling and admission control for guaranteed bit rate and/or maximum bit rate services |
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 |
US9456387B2 (en) * | 2011-10-05 | 2016-09-27 | Alcatel Lucent | Method and apparatus for improving adaptive streaming video quality by optimizing resource allocation |
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 |
CN103718633B (zh) * | 2013-08-30 | 2017-11-17 | 华为技术有限公司 | 资源分配方法、装置及系统 |
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 | 中国科学院信息工程研究所 | 一种优化时延的低轨卫星馈电负载均衡方法及系统 |
EP3963731A4 (en) * | 2019-04-29 | 2022-12-28 | Xcom Labs, Inc. | USER EQUIPMENT SELECTION |
US10735057B1 (en) | 2019-04-29 | 2020-08-04 | XCOM Labs, Inc. | Uplink user equipment selection |
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) |
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 |
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 |
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 |
JP7287247B2 (ja) * | 2019-11-14 | 2023-06-06 | 富士通株式会社 | モデル化方法、モデル化プログラム及び情報処理装置 |
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) |
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 |
US5999518A (en) | 1996-12-04 | 1999-12-07 | 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 |
WO2001056180A1 (en) | 2000-01-26 | 2001-08-02 | Vyyo, Ltd. | Two-dimensional scheduling scheme for a broadband wireless access system |
JP4694081B2 (ja) | 2000-03-17 | 2011-06-01 | クゥアルコム・インコーポレイテッド | 無線通信システムにおける順方向リンクスケジューリング |
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 |
US6987729B1 (en) | 2000-05-11 | 2006-01-17 | Lucent Technologies Inc. | Method and apparatus for admission management in wireless communication systems |
US6917622B2 (en) * | 2000-05-19 | 2005-07-12 | Scientific-Atlanta, Inc. | Allocating access across a shared communications medium in a carrier network |
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 |
WO2002100048A1 (en) | 2001-06-05 | 2002-12-12 | Nortel Networks Limited | Multiple threshold scheduler for scheduling transmission of data packets to mobile terminals based on a relative throughput spread |
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 EP05024802A patent/EP1643696B1/en not_active Expired - Fee Related
- 2004-03-30 EP EP05024803A patent/EP1643697B1/en not_active Expired - Fee Related
- 2004-03-30 EP EP04251888A patent/EP1469641B1/en not_active Expired - Fee Related
- 2004-03-30 DE DE602004026956T patent/DE602004026956D1/de not_active Expired - Lifetime
- 2004-03-30 DE DE602004011347T patent/DE602004011347T2/de not_active Expired - Lifetime
- 2004-03-30 EP EP05024801A patent/EP1643695A1/en not_active Withdrawn
- 2004-03-30 DE DE602004014274T patent/DE602004014274D1/de not_active Expired - Lifetime
- 2004-03-30 EP EP07009956A patent/EP1816809A3/en not_active Withdrawn
- 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 (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021041992A1 (en) * | 2019-08-28 | 2021-03-04 | It-Conductor, Inc. | Cloud-based application performance management and automation |
US11329899B2 (en) | 2019-08-28 | 2022-05-10 | It-Conductor, Inc. | Cloud-based application performance management and automation |
US11882009B2 (en) | 2019-08-28 | 2024-01-23 | It-Conductor, Inc. | Cloud-based application performance management and automation |
Also Published As
Publication number | Publication date |
---|---|
EP1643696A1 (en) | 2006-04-05 |
DE602004011347T2 (de) | 2009-01-15 |
DE602004011347D1 (de) | 2008-03-06 |
EP1643696B1 (en) | 2008-06-04 |
KR20040090442A (ko) | 2004-10-25 |
EP1816809A3 (en) | 2007-10-03 |
US7349338B2 (en) | 2008-03-25 |
EP1469641A2 (en) | 2004-10-20 |
DE602004026956D1 (de) | 2010-06-17 |
EP1469641B1 (en) | 2010-05-05 |
US20040208183A1 (en) | 2004-10-21 |
EP1816809A2 (en) | 2007-08-08 |
KR101038227B1 (ko) | 2011-06-01 |
JP2004320775A (ja) | 2004-11-11 |
DE602004014274D1 (de) | 2008-07-17 |
EP1643697B1 (en) | 2008-01-16 |
EP1469641A3 (en) | 2004-12-01 |
EP1643695A1 (en) | 2006-04-05 |
EP1643697A1 (en) | 2006-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4607486B2 (ja) | 通信網における送信をスケジューリングするスケジューラおよびその方法 | |
EP1469640B1 (en) | Method for scheduling transmissions in wireless systems | |
US7406098B2 (en) | Resource allocation in a communication system supporting application flows having quality of service requirements | |
JP5153074B2 (ja) | パケット・データ・リソースを管理する方法および装置 | |
JP4790805B2 (ja) | サービス品質およびチャネル特性に応じたスケジューリング | |
JP4870322B2 (ja) | 無線通信システムにおける送信のスケジュール方法および装置 | |
JP4302140B2 (ja) | パケット送信制御装置及びパケット送信制御方法 | |
CN100362834C (zh) | 分组发送控制装置和分组发送控制方法 | |
CA2465535A1 (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
WO2007040698A2 (en) | Scheduling a 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 |