JP2011511583A - ユーザ内サービス品質アップリンクスケジューリングのための方法および装置 - Google Patents
ユーザ内サービス品質アップリンクスケジューリングのための方法および装置 Download PDFInfo
- Publication number
- JP2011511583A JP2011511583A JP2010545226A JP2010545226A JP2011511583A JP 2011511583 A JP2011511583 A JP 2011511583A JP 2010545226 A JP2010545226 A JP 2010545226A JP 2010545226 A JP2010545226 A JP 2010545226A JP 2011511583 A JP2011511583 A JP 2011511583A
- Authority
- JP
- Japan
- Prior art keywords
- max
- connection
- scheduling
- subscriber station
- traffic 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
- 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/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
- H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0042—Arrangements for allocating sub-channels of the transmission path intra-user or intra-terminal allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/0064—Rate requirement of the data, e.g. scalable bandwidth, data priority
-
- 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
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
【選択図】 図9
Description
Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)として計算することができ、
Ri>a*Max_Riである場合に、f(Ri|Max_Ri)=b1/(Ri/Max_Ri)であり、そうでないならば、f=b1/aであり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dである。
Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)として計算することができ、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、そうでないならば、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dである。
Ui=f1(Ri|Min_Ri,Max_Ri)として計算することができ、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、そうでないならば、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0である。
Ui=f2(Ri|Max_Ri)として計算することができ、
Ri<Max_Riである場合に、f2(Ri|Max_Ri)=1であり、そうでないならば、f2=0である。
Claims (44)
- ユーザ内サービス品質(QoS)アップリンクスケジューリングのための方法において、
前記方法は、加入者局により実現され、
前記方法は、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定することと、
異なるスケジューリングタイプに対応するQoSパラメータを決定することと、
前記異なるスケジューリングタイプとそれらの対応するQoSパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングすることとを含む方法。 - 前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項1記載の方法。
- 前記スケジューリングタイプは、非送信請求認可サービス(UGS)>リアルタイムポーリングサービス(rtPS)、または、拡張リアルタイムポーリングサービス(ertPS)>非リアルタイムポーリングサービス(nrtPS)>ベストエフォート(BE)として優先順位が付けられる請求項2記載の方法。
- 前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定することをさらに含む請求項1記載の方法。
- 非送信請求認可サービス(UGS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>a*Max_Riである場合に、f(Ri|Max_Ri)=b1/(Ri/Max_Ri)であり、そうでないならば、f=b1/aであり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、b1およびb2は、fとgとの間の重みであり、aは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項4記載の方法。 - リアルタイムポーリングサービス(rtPS)スケジューリングタイプ、または、拡張リアルタイムポーリングサービス(ertPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3およびb2は、f1とgとの間の重みであり、eは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項4記載の方法。 - 非リアルタイムポーリングサービス(nrtPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3は、重みファクターであり、eは定数である請求項4記載の方法。 - ベストエフォート(BE)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f2(Ri|Max_Ri)として計算され、
Ri<Max_Riである場合に、f2(Ri|Max_Ri)=1であり、そうでないならば、f2=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートである請求項4記載の方法。 - スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けることをさらに含む請求項1記載の方法。
- ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けることをさらに含む請求項1記載の方法。
- 前記加入者局は、米国電気電子学会(IEEE)802.16標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項1記載の方法。
- ユーザ内サービス品質(QoS)アップリンクスケジューリングのために構成されている加入者局において、
プロセッサと、
前記プロセッサと電子的に通信するメモリと、
前記メモリ中に記憶されている命令とを具備し、
前記命令は、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するためと、
異なるスケジューリングタイプに対応するQoSパラメータを決定するためと、
前記異なるスケジューリングタイプとそれらの対応するQoSパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングするために、前記プロセッサにより実行可能である加入者局。 - 前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項12記載の加入者局。
- 前記スケジューリングタイプは、非送信請求認可サービス(UGS)>リアルタイムポーリングサービス(rtPS)、または、拡張リアルタイムポーリングサービス(ertPS)>非リアルタイムポーリングサービス(nrtPS)>ベストエフォート(BE)として優先順位が付けられる請求項13記載の加入者局。
- 前記命令はまた、前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定するために、実行可能である請求項12記載の加入者局。
- 非送信請求認可サービス(UGS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>a*Max_Riである場合に、f(Ri|Max_Ri)=b1/(Ri/Max_Ri)であり、そうでないならば、f=b1/aであり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、b1およびb2は、fとgとの間の重みであり、aは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項15記載の加入者局。 - リアルタイムポーリングサービス(rtPS)スケジューリングタイプ、または、拡張リアルタイムポーリングサービス(ertPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3およびb2は、f1とgとの間の重みであり、eは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項15記載の加入者局。 - 非リアルタイムポーリングサービス(nrtPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3は、重みファクターであり、eは定数である請求項15記載の加入者局。 - ベストエフォート(BE)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f2(Ri|Max_Ri)として計算され、
Ri<Max_Riである場合に、f2(Ri|Max_Ri)=1であり、そうでないならば、f2=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートである請求項15記載の加入者局。 - 前記命令はまた、スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるために、実行可能である請求項12記載の加入者局。
- 前記命令はまた、ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるために、実行可能である請求項12記載の加入者局。
- 前記加入者局は、米国電気電子学会(IEEE)802.16標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項12記載の加入者局。
- ユーザ内サービス品質(QoS)アップリンクスケジューリングのために構成されている加入者局において、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定する手段と、
異なるスケジューリングタイプに対応するQoSパラメータを決定する手段と、
前記異なるスケジューリングタイプとそれらの対応するQoSパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングする手段とを具備する加入者局。 - 前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項23記載の加入者局。
- 前記スケジューリングタイプは、非送信請求認可サービス(UGS)>リアルタイムポーリングサービス(rtPS)、または、拡張リアルタイムポーリングサービス(ertPS)>非リアルタイムポーリングサービス(nrtPS)>ベストエフォート(BE)として優先順位が付けられる請求項24記載の加入者局。
- 前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定する手段をさらに具備する請求項23記載の加入者局。
- 非送信請求認可サービス(UGS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>a*Max_Riである場合に、f(Ri|Max_Ri)=b1/(Ri/Max_Ri)であり、そうでないならば、f=b1/aであり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、b1およびb2は、fとgとの間の重みであり、aは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項26記載の加入者局。 - リアルタイムポーリングサービス(rtPS)スケジューリングタイプ、または、拡張リアルタイムポーリングサービス(ertPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3およびb2は、f1とgとの間の重みであり、eは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項26記載の加入者局。 - 非リアルタイムポーリングサービス(nrtPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3は、重みファクターであり、eは定数である請求項26記載の加入者局。 - ベストエフォート(BE)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f2(Ri|Max_Ri)として計算され、
Ri<Max_Riである場合に、f2(Ri|Max_Ri)=1であり、そうでないならば、f2=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートである請求項26記載の加入者局。 - スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付ける手段をさらに具備する請求項23記載の加入者局。
- ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付ける手段をさらに具備する請求項23記載の加入者局。
- 前記加入者局は、米国電気電子学会(IEEE)802.16標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項23記載の加入者局。
- ユーザ内サービス品質(QoS)アップリンクスケジューリングを容易にするためのコンピュータプログラムプロダクトにおいて、
前記コンピュータプログラムプロダクトは、コンピュータ読み取り可能媒体上に命令を有するコンピュータ読み取り可能媒体を具備し、
前記命令は1つ以上の処理デバイスを使用して実行可能であり、
前記命令は、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するための命令と、
異なるスケジューリングタイプに対応するQoSパラメータを決定するための命令と、
前記異なるスケジューリングタイプとそれらの対応するQoSパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングするための命令とを含むコンピュータプログラムプロダクト。 - 前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項34記載のコンピュータプログラムプロダクト。
- 前記スケジューリングタイプは、非送信請求認可サービス(UGS)>リアルタイムポーリングサービス(rtPS)、または、拡張リアルタイムポーリングサービス(ertPS)>非リアルタイムポーリングサービス(nrtPS)>ベストエフォート(BE)として優先順位が付けられる請求項35記載のコンピュータプログラムプロダクト。
- 前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定するための命令をさらに含む請求項34記載のコンピュータプログラムプロダクト。
- 非送信請求認可サービス(UGS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f(Ri|Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>a*Max_Riである場合に、f(Ri|Max_Ri)=b1/(Ri/Max_Ri)であり、そうでないならば、f=b1/aであり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、b1およびb2は、fとgとの間の重みであり、aは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項37記載のコンピュータプログラムプロダクト。 - リアルタイムポーリングサービス(rtPS)スケジューリングタイプ、または、拡張リアルタイムポーリングサービス(ertPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)+g(Di|Max_Ti)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri,Max_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Di<(c−d)*Max_Tiである場合に、g(Di|Max_Ti)=b2/(1−Di/(c*Max_Ti))であり、そうでないならば、g=b2*c/dであり、
Diは、接続iに対するラインデータのヘッドのキューイング遅延であり、Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Tiは、接続iに対する最大待ち時間であり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3およびb2は、f1とgとの間の重みであり、eは定数であり、cは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、d<cである請求項37記載のコンピュータプログラムプロダクト。 - 非リアルタイムポーリングサービス(nrtPS)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f1(Ri|Min_Ri,Max_Ri)として計算され、
Ri>e*Min_RiかつRi<Max_Riである場合に、f1(Ri|Min_Ri,Max_Ri)=b3/(Ri/Min_Ri)であり、Ri≦e*Min_Riである場合に、f1=b3/eであり、Ri≧Max_Riである場合に、f1=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Min_Riは、接続iに対する最小予約トラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートであり、b3は、重みファクターであり、eは定数である請求項37記載のコンピュータプログラムプロダクト。 - ベストエフォート(BE)スケジューリングタイプに対する前記スケジューリングメトリックは、
Ui=f2(Ri|Max_Ri)として計算され、
Ri<Max_Riである場合に、f2(Ri|Max_Ri)=1であり、そうでないならば、f2=0であり、
Riは、接続iに対する割り振られているトラフィックレートであり、Max_Riは、接続iに対する最大連続トラフィックレートである請求項37記載のコンピュータプログラムプロダクト。 - スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるための命令をさらに含む請求項34記載のコンピュータプログラムプロダクト。
- ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるための命令をさらに含む請求項34記載のコンピュータプログラムプロダクト。
- 前記コンピュータプログラムプロダクトは、前記加入者局中に含まれており、前記加入者局は、米国電気電子学会(IEEE)802.16標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項34記載のコンピュータプログラムプロダクト。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US2568808P | 2008-02-01 | 2008-02-01 | |
US61/025,688 | 2008-02-01 | ||
US12/137,542 | 2008-06-12 | ||
US12/137,542 US8670419B2 (en) | 2008-02-01 | 2008-06-12 | Methods and apparatus for intra-user quality of service uplink scheduling |
PCT/US2009/032708 WO2009099964A1 (en) | 2008-02-01 | 2009-01-30 | Methods and apparatus for intra-user quality of service uplink scheduling |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011511583A true JP2011511583A (ja) | 2011-04-07 |
JP5611839B2 JP5611839B2 (ja) | 2014-10-22 |
Family
ID=40931625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010545226A Active JP5611839B2 (ja) | 2008-02-01 | 2009-01-30 | ユーザ内サービス品質アップリンクスケジューリングのための方法および装置 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8670419B2 (ja) |
EP (1) | EP2250854A1 (ja) |
JP (1) | JP5611839B2 (ja) |
KR (2) | KR101364959B1 (ja) |
CN (1) | CN101933384B (ja) |
BR (1) | BRPI0906604B1 (ja) |
CA (1) | CA2711993C (ja) |
RU (1) | RU2462838C2 (ja) |
TW (1) | TWI406582B (ja) |
WO (1) | WO2009099964A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014515230A (ja) * | 2011-04-13 | 2014-06-26 | モトローラ モビリティ エルエルシー | サブフレームの制御領域を調整して無線通信システムにおけるチャネル間の干渉を低減する方法および装置 |
US9565655B2 (en) | 2011-04-13 | 2017-02-07 | Google Technology Holdings LLC | Method and apparatus to detect the transmission bandwidth configuration of a channel in connection with reducing interference between channels in wireless communication systems |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9622190B2 (en) | 2006-07-25 | 2017-04-11 | Google Technology Holdings LLC | Spectrum emission level variation in schedulable wireless communication terminal |
KR101314623B1 (ko) * | 2008-10-22 | 2013-10-07 | 엘지전자 주식회사 | 복수의 통신 모드를 지원하는 무선 이동 통신 시스템에 있어서, 자원 할당 정보 전송 방법 |
EP2541797B1 (en) * | 2010-02-23 | 2018-12-19 | LG Electronics Inc. | Method and device for providing control information for uplink transmission in wireless communication system supporting uplink multi-antenna transmission |
US9379844B2 (en) * | 2010-02-24 | 2016-06-28 | Samsung Electronics Co., Ltd. | Method and system for indicating an enabled transport block |
US9344239B2 (en) * | 2013-04-22 | 2016-05-17 | Futurewei Technologies, Inc. | Allocating orthogonal frequency-division multiple access (OFDMA) resources in ethernet passive optical network(PON) over coaxial (EPOC) |
KR102348214B1 (ko) * | 2015-05-28 | 2022-01-07 | 삼성전자 주식회사 | 무선 통신 시스템에서 스케줄링 방법 및 장치 |
TWI674811B (zh) * | 2017-11-16 | 2019-10-11 | 財團法人資訊工業策進會 | 用於行動通訊系統之使用者裝置及基地台 |
KR102505060B1 (ko) * | 2018-01-12 | 2023-03-02 | 삼성전자주식회사 | 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법 |
US11425048B2 (en) * | 2020-12-15 | 2022-08-23 | Cisco Technology, Inc. | Using throughput mode distribution as a proxy for quality of experience and path selection in the internet |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007028638A (ja) * | 2005-07-19 | 2007-02-01 | Samsung Electronics Co Ltd | 通信システムにおけるデータのスケジューリング装置及び方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7224976B2 (en) | 2000-10-09 | 2007-05-29 | Nokia Corporation | Service priorities in a multi-cell network |
GB0114965D0 (en) | 2001-06-19 | 2001-08-08 | Nokia Corp | Radio resource management |
ATE245326T1 (de) * | 2001-11-30 | 2003-08-15 | Cit Alcatel | Ip plattform für verbesserte mehrpunkt- zugriffsysteme |
US7734805B2 (en) * | 2003-04-15 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Method for scheduling transmissions in communication systems |
US7457973B2 (en) * | 2003-06-20 | 2008-11-25 | Texas Instruments Incorporated | System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration |
KR100689543B1 (ko) * | 2003-08-26 | 2007-03-02 | 삼성전자주식회사 | 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 요청 방법 및 장치 |
US20050063330A1 (en) * | 2003-09-20 | 2005-03-24 | Samsung Electronics Co., Ltd. | Method for uplink bandwidth request and allocation based on a quality of service class in a broadband wireless access communication system |
GB0323244D0 (en) | 2003-10-03 | 2003-11-05 | Fujitsu Ltd | Uplink scheduling |
CA2564983A1 (en) | 2004-05-05 | 2005-11-17 | Qualcomm Incorporated | Method and apparatus for adaptive delay management in a wireless communication system |
EP1892901A3 (en) * | 2004-10-01 | 2011-07-13 | Panasonic Corporation | Quality-of-service (qos)-aware scheduling for uplink transmission on dedicated channels |
TWI257218B (en) * | 2005-04-15 | 2006-06-21 | Univ Nat Chiao Tung | Scheduling method for supporting quality of service (QoS) in wireless local area network (WLAN) |
EP1739902B1 (en) * | 2005-06-27 | 2016-04-06 | Samsung Electronics Co., Ltd. | Apparatus and method for scheduling transmission of data packets in a multichannel wireless communication system |
US20070297386A1 (en) * | 2005-07-28 | 2007-12-27 | Interdigital Technology Corporation | Method and system for scheduling uplink transmissions in a single carrier frequency division multiple access system |
US20070047553A1 (en) * | 2005-08-25 | 2007-03-01 | Matusz Pawel O | Uplink scheduling in wireless networks |
US20070053331A1 (en) | 2005-09-06 | 2007-03-08 | Kolding Troels E | QOS-aware radio resource management (for wireless communication) with activity detection |
EP1781055B1 (en) * | 2005-10-27 | 2012-12-12 | Samsung Electronics Co., Ltd. | Apparatus and method of determining uplink priority in wireless mobile communication system |
JP4761365B2 (ja) * | 2005-12-28 | 2011-08-31 | Kddi株式会社 | 通信スケジューリング方法 |
US8116267B2 (en) * | 2006-02-09 | 2012-02-14 | Samsung Electronics Co., Ltd. | Method and system for scheduling users based on user-determined ranks in a MIMO system |
US7599321B2 (en) * | 2006-03-01 | 2009-10-06 | Freescale Semiconductor, Inc. | Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system |
KR100928678B1 (ko) * | 2006-10-02 | 2009-11-27 | 삼성전자주식회사 | 광대역 무선 접속 시스템의 연결 수락 제어 방법 및 장치 |
KR101066351B1 (ko) * | 2007-01-05 | 2011-09-20 | 삼성전자주식회사 | 통신 시스템에서 데이터 송수신 시스템 및 방법 |
CN100583901C (zh) | 2007-01-08 | 2010-01-20 | 清华大学 | 宽带无线接入网媒体接入控制层服务质量保证方法 |
US8045561B1 (en) * | 2008-04-30 | 2011-10-25 | Clear Wireless Llc | Two stage traffic scheduling |
-
2008
- 2008-06-12 US US12/137,542 patent/US8670419B2/en active Active
-
2009
- 2009-01-30 EP EP09708286A patent/EP2250854A1/en not_active Withdrawn
- 2009-01-30 CA CA2711993A patent/CA2711993C/en active Active
- 2009-01-30 BR BRPI0906604-7A patent/BRPI0906604B1/pt active IP Right Grant
- 2009-01-30 WO PCT/US2009/032708 patent/WO2009099964A1/en active Application Filing
- 2009-01-30 KR KR1020127025466A patent/KR101364959B1/ko not_active IP Right Cessation
- 2009-01-30 KR KR1020107019522A patent/KR20100117100A/ko not_active Application Discontinuation
- 2009-01-30 JP JP2010545226A patent/JP5611839B2/ja active Active
- 2009-01-30 CN CN200980103625.8A patent/CN101933384B/zh active Active
- 2009-01-30 RU RU2010136702/07A patent/RU2462838C2/ru active
- 2009-02-02 TW TW098103307A patent/TWI406582B/zh active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007028638A (ja) * | 2005-07-19 | 2007-02-01 | Samsung Electronics Co Ltd | 通信システムにおけるデータのスケジューリング装置及び方法 |
Non-Patent Citations (1)
Title |
---|
JPN6012063358; 'A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks' IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY Vol.55 No.3, 200605, PP.839-847 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014515230A (ja) * | 2011-04-13 | 2014-06-26 | モトローラ モビリティ エルエルシー | サブフレームの制御領域を調整して無線通信システムにおけるチャネル間の干渉を低減する方法および装置 |
US9565655B2 (en) | 2011-04-13 | 2017-02-07 | Google Technology Holdings LLC | Method and apparatus to detect the transmission bandwidth configuration of a channel in connection with reducing interference between channels in wireless communication systems |
Also Published As
Publication number | Publication date |
---|---|
TW200939847A (en) | 2009-09-16 |
TWI406582B (zh) | 2013-08-21 |
RU2462838C2 (ru) | 2012-09-27 |
EP2250854A1 (en) | 2010-11-17 |
WO2009099964A1 (en) | 2009-08-13 |
US20090196262A1 (en) | 2009-08-06 |
KR20120128700A (ko) | 2012-11-27 |
JP5611839B2 (ja) | 2014-10-22 |
CN101933384B (zh) | 2015-03-25 |
CA2711993C (en) | 2015-01-20 |
RU2010136702A (ru) | 2012-03-20 |
KR20100117100A (ko) | 2010-11-02 |
KR101364959B1 (ko) | 2014-02-18 |
BRPI0906604B1 (pt) | 2021-01-12 |
CA2711993A1 (en) | 2009-08-13 |
US8670419B2 (en) | 2014-03-11 |
BRPI0906604A2 (pt) | 2015-07-07 |
CN101933384A (zh) | 2010-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5611839B2 (ja) | ユーザ内サービス品質アップリンクスケジューリングのための方法および装置 | |
JP5694153B2 (ja) | サービスアドミッションおよびネットワーク輻輳コントロールのために許可する、優先度に基づいたサービスリクエスト用の方法およびシステム | |
JP5547353B1 (ja) | 加入者局ベースのアドミッション制御のための方法およびシステム | |
KR101223974B1 (ko) | 서비스-기반 업링크 폴링 기법들의 품질을 위한 방법들 및 장치 | |
Youssef et al. | Resource allocation for mixed traffic types in distributed antenna systems using NOMA | |
Lee et al. | Sub-channel allocation based on multi-level priority in OFDMA systems | |
US20110069695A1 (en) | Adaptive polling method for real-time traffic | |
KR20100013427A (ko) | 스케줄링 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121017 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130308 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130315 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130513 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130520 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130611 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140317 |
|
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: 20140805 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140903 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5611839 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |