(57)【特許請求の範囲】
【請求項１】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのための方法において、
前記方法は、加入者局により実現され、
前記方法は、
前記加入者局において、基地局からアップリンク帯域幅割り振りを受信することと、
前記加入者局により前記基地局と維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定することと、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定することと、
前記割り振られた帯域幅に基づいて、前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定することと、
前記決定したスケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けることと、
前記異なるスケジューリングタイプと前記優先順位とに基づいて、前記割り振られたアップリンク帯域幅内で、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングすることとを含み、
異なるスケジューリングタイプを有するアクティブなアップリンク接続に対するスケジューリングメトリックを決定するために、ＱｏＳパラメータを含む異なる方程式を使用する方法。
【請求項２】
前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項１記載の方法。
【請求項３】
前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる請求項２記載の方法。
【請求項４】
非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項１記載の方法。
【請求項５】
リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項１記載の方法。
【請求項６】
非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である請求項１記載の方法。
【請求項７】
ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである請求項１記載の方法。
【請求項８】
前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項１記載の方法。
【請求項９】
前記同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けることは、前記アクティブなアップリンク接続のそれぞれに対する前記スケジューリングメトリックの決定に基づいて、最高のスケジューリングメトリックを選択することをさらに含む請求項１記載の方法。
【請求項１０】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのために構成されている加入者局において、
プロセッサと、
前記プロセッサと電子的に通信するメモリと、
前記メモリ中に記憶されている命令とを具備し、
前記命令は、
前記加入者局において、基地局からアップリンク帯域幅割り振りを受信するためと、
前記加入者局により前記基地局と維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するためと、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定するためと、
前記割り振られた帯域幅に基づいて、前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定するためと、
前記決定したスケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるためと、
前記異なるスケジューリングタイプと前記優先順位とに基づいて、前記割り振られたアップリンク帯域幅内で、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングするために、前記プロセッサにより実行可能であり、
異なるスケジューリングタイプを有するアクティブなアップリンク接続に対するスケジューリングメトリックを決定するために、ＱｏＳパラメータを含む異なる方程式を使用する加入者局。
【請求項１１】
前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項１０記載の加入者局。
【請求項１２】
前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる請求項１１記載の加入者局。
【請求項１３】
非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項１０記載の加入者局。
【請求項１４】
リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項１０記載の加入者局。
【請求項１５】
非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である請求項１０記載の加入者局。
【請求項１６】
ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである請求項１０記載の加入者局。
【請求項１７】
前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項１０記載の加入者局。
【請求項１８】
前記同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるために前記プロセッサにより実行可能である命令は、前記アクティブなアップリンク接続のそれぞれに対する前記スケジューリングメトリックの決定に基づいて、最高のスケジューリングメトリックを選択するための命令をさらに含む請求項１０記載の加入者局。
【請求項１９】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのために構成されている加入者局において、
前記加入者局において、基地局からアップリンク帯域幅割り振りを受信する手段と、
前記加入者局により前記基地局と維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定する手段と、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定する手段と、
前記割り振られた帯域幅に基づいて、前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定する手段と、
前記決定したスケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付ける手段と、
前記異なるスケジューリングタイプと前記優先順位とに基づいて、前記割り振られたアップリンク帯域幅内で、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングする手段とを具備し、
異なるスケジューリングタイプを有するアクティブなアップリンク接続に対するスケジューリングメトリックを決定するために、ＱｏＳパラメータを含む異なる方程式を使用する加入者局。
【請求項２０】
前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項１９記載の加入者局。
【請求項２１】
前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる請求項２０記載の加入者局。
【請求項２２】
非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項１９記載の加入者局。
【請求項２３】
リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項１９記載の加入者局。
【請求項２４】
非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である請求項１９記載の加入者局。
【請求項２５】
ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである請求項１９記載の加入者局。
【請求項２６】
前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項１９記載の加入者局。
【請求項２７】
前記同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付ける手段は、前記アクティブなアップリンク接続のそれぞれに対する前記スケジューリングメトリックの決定に基づいて、最高のスケジューリングメトリックを選択する手段をさらに備える請求項１９記載の加入局。
【請求項２８】
その上に命令を有し、ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングを容易にするためのコンピュータ読み取り可能記憶媒体において、
前記命令は１つ以上の処理デバイスを使用して実行可能であり、
前記命令は、
加入者局において、基地局からアップリンク帯域幅割り振りを受信するための命令と、
前記加入者局により前記基地局と維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するための命令と、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定するための命令と、
前記割り振られた帯域幅に基づいて、前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定するための命令と、
前記決定したスケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるための命令と、
前記異なるスケジューリングタイプと前記優先順位とに基づいて、前記割り振られたアップリンク帯域幅内で、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングするための命令とを含み、
異なるスケジューリングタイプを有するアクティブなアップリンク接続に対するスケジューリングメトリックを決定するために、ＱｏＳパラメータを含む異なる方程式を使用するコンピュータ読み取り可能記憶媒体。
【請求項２９】
前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む請求項２８記載のコンピュータ読み取り可能記憶媒体。
【請求項３０】
前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる請求項２９記載のコンピュータ読み取り可能記憶媒体。
【請求項３１】
非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項２８記載のコンピュータ読み取り可能記憶媒体。
【請求項３２】
リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである請求項２８記載のコンピュータ読み取り可能記憶媒体。
【請求項３３】
非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である請求項２８記載のコンピュータ読み取り可能記憶媒体。
【請求項３４】
ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである請求項２８記載のコンピュータ読み取り可能記憶媒体。
【請求項３５】
前記コンピュータプログラム読み取り可能記憶媒体は、前記加入者局中に含まれており、前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている請求項２８記載のコンピュータ読み取り可能記憶媒体。
【請求項３６】
前記同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるための命令は、前記アクティブなアップリンク接続のそれぞれに対する前記スケジューリングメトリックの決定に基づいて、最高のスケジューリングメトリックを選択するための命令をさらに含む請求項２８記載のコンピュータ読み取り可能記憶媒体。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本出願は、「スケジューリングタイプに基づく、ＷｉＭＡＸ移動局におけるユーザ内ＵＬスケジューリングおよびＱｏＳ ＵＬアルゴリズム」と題する、２００８年２月１日に出願され、あらゆる目的のために参照によりここに完全に組み込まれている、米国仮特許出願シリアル番号第６１／０２５，６８８号からの優先権の恩恵を主張するものである。
【技術分野】
【０００２】
本開示は、一般的に、ワイヤレス通信技術に関する。さらに詳細には、本開示は、ユーザ内サービス品質アップリンクスケジューリングのための方法および装置に関する。
【背景】
【０００３】
ここで使用するように、用語「加入者局」は、ワイヤレス通信ネットワークを通しての音声および／またはデータ通信のために使用される電子デバイスに関連している。加入者局の例は、セルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）、ハンドヘルドデバイス、ワイヤレスモデム、ラップトップコンピュータ、パーソナルコンピュータ等を含んでいる。加入者局は、代替的に、移動局、移動体端末、アクセス端末、遠隔局、ユーザ端末、端末、加入者ユニット、ユーザ機器等として呼ばれることがある。
【０００４】
ワイヤレス通信ネットワークは、多数の加入者局に対して通信を提供する。加入者局のそれぞれは、基地局によりサービスが提供される。基地局は、代替的に、アクセスポイント、ノードＢ、または、他の何らかの用語として呼ばれることがある。
【０００５】
加入者局は、アップリンク上およびダウンリンク上の送信を通して、１つ以上の基地局と通信する。アップリンク（またはリバースリンク）は、加入者局から基地局への通信リンクに関連しており、ダウンリンク（またはフォワードリンク）は、基地局から加入者局への通信リンクに関連している。
【０００６】
ワイヤレス通信ネットワークのリソース（例えば、帯域幅および送信電力）は、複数の加入者局の間で共有される。コード分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、および、直交周波数分割多元接続（ＯＦＤＭＡ）を含む、さまざまな多元接続技術が知られている。
【概要】
【０００７】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのための方法を開示する。方法は、加入者局により実現されてもよい。方法は、加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定することを含む。方法は、異なるスケジューリングタイプに対応するＱｏＳパラメータを決定することも含む。方法は、異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対するアクティブなアップリンク接続をスケジューリングすることも含む。
【０００８】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのために構成されている加入者局を開示する。加入者局は、プロセッサと、プロセッサと電子的に通信するメモリとを含んでいる。命令は、メモリ中に記憶されている。命令は、加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するために、プロセッサにより実行可能であってもよい。命令はまた、異なるスケジューリングタイプに対応するＱｏＳパラメータを決定するために、プロセッサにより実行可能であってもよい。命令はまた、異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対するアクティブなアップリンク接続をスケジューリングするために、プロセッサにより実行可能であってもよい。
【０００９】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのために構成されている加入者局を開示する。加入者局は、加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定する手段を含んでいる。加入者局はまた、異なるスケジューリングタイプに対応するＱｏＳパラメータを決定する手段を含んでいる。加入者局はまた、異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対するアクティブなアップリンク接続をスケジューリングする手段を含んでいる。
【００１０】
ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングを容易にするためのコンピュータプログラムプロダクトを開示する。コンピュータプログラムプロダクトは、コンピュータ読み取り可能媒体上に命令を有するコンピュータ読み取り可能媒体を含んでいる。命令は、加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するための命令を含んでいてもよい。命令は、異なるスケジューリングタイプに対応するＱｏＳパラメータを決定するための命令も含んでいてもよい。命令は、異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対するアクティブなアップリンク接続をスケジューリングするための命令も含んでいてもよい。
【図面の簡単な説明】
【００１１】
【図１】図１は、ワイヤレス通信ネットワークの例を図示している。
【図２】図２は、ＷｉＭＡＸネットワーク中のフレームの構造の、ある側面を示す例を図示している。
【図３】図３は、ＷｉＭＡＸネットワーク中のフレームの構造の、ある付加的な側面を示す例を図示している。
【図４】図４は、加入者局と基地局との間の複数のアップリンク接続を図示している。
【図５】図５は、異なるスケジューリングタイプに優先順位を付けるデータ構造の例を図示している。
【図６】図６は、異なるスケジューリングタイプにサービス品質（ＱｏＳ）パラメータを関係付けるデータ構造の例を図示している。
【図７】図７は、加入者局により維持されているアクティブな接続のそれぞれに対する、ある情報を記憶するデータ構造の例を図示している。
【図８】図８は、加入者局におけるスケジューリングの間に生成される優先順位リストの例を図示している。
【図９】図９は、アップリンク接続をスケジューリングするための方法の例を示している。
【図９Ａ】図９Ａは、図９の方法に対応する、ミーンズプラスファンクションのブロックを示している。
【図１０】図１０は、スケジューリングメトリックを計算するために使用される関数を示している。
【図１１】図１１は、スケジューリングメトリックを計算するために使用される別の関数を示している。
【図１２】図１２は、スケジューリングメトリックを計算するために使用される別の関数を示している。
【図１３】図１３は、スケジューリングメトリックを計算するために使用される別の関数を示している。
【図１４】図１４は、アップリンク接続をスケジューリングするための方法の別の例を示している。
【図１４Ａ】図１４Ａは、図１４の方法に対応する、ミーンズプラスファンクションのブロックを示している。
【図１５】図１５は、ここで記述するようなアップリンクスケジューリングスキームを実現するように構成されている、加入者局の例を図示している。
【詳細な説明】
【００１２】
本開示の方法および装置を、ブロードバンドワイヤレス通信ネットワークにおいて利用してもよい。用語「ブロードバンドワイヤレス」は、所定のエリアにわたって、ワイヤレス、音声、インターネット、および／または、データのネットワークアクセスを提供する技術に関連している。
【００１３】
ブロードバンドワイヤレスアクセス標準規格に関する、米国電気電子学会（ＩＥＥＥ）８０２．１６ワーキンググループは、ブロードバンドワイヤレスメトロポリタンエリアネットワークのグローバルな展開のための公式な仕様を準備することを目的としている。８０２．１６ファミリーの標準規格は、公式には、ワイヤレスＭＡＮと呼ばれるが、ＷｉＭＡＸフォーラムと称する産業グループにより、（「ワールドワイドインターオペラビリティーフォーマイクロウェーブアクセス」を表す）「ＷｉＭＡＸ」と呼ばれている。したがって、用語「ＷｉＭＡＸ」は、長距離にわたって高スループットのブロードバンド接続を提供する、標準規格ベースのブロードバンドワイヤレス技術に関連している。
【００１４】
ここで記述する例のうちのいくつかは、ＷｉＭＡＸ標準規格にしたがって構成されているワイヤレス通信ネットワークに関連する。しかしながら、本開示の範囲を限定するものとして、これらの例を解釈すべきではない。
【００１５】
ＷｉＭＡＸは、ＯＦＤＭ（直交周波数分割多重）技術およびＯＦＤＭＡ（直交周波数分割多元接続）技術に基づいている。ＯＦＤＭは、近年、さまざまな高データレート通信ネットワークにおいて幅広い採用が判明している、デジタルマルチ搬送波変調技術である。ＯＦＤＭを用いると、送信ビットストリームは、複数のより低いレートのサブストリームに分割される。各サブストリームは、複数の直交副搬送波のうちの１つで変調され、複数のパラレルなサブチャネルのうちの１つを介して送られる。ＯＦＤＭＡは、異なるタイムスロット中で副搬送波をユーザに割り当てる多元接続技術である。ＯＦＤＭＡは、幅広く変化するアプリケーション、データレート、および、サービス品質要件を有する多くのユーザに適応できる、柔軟な多元接続技術である。
【００１６】
図１は、ワイヤレス通信ネットワーク１００の例を図示している。ワイヤレス通信ネットワーク１００は、多数のセル１０２に対する通信を提供する。セルのそれぞれは、基地局１０４によりサービスが提供されている。基地局１０４は、加入者局１０６と通信する固定局であってもよい。基地局１０４は、代替的に、アクセスポイント、ノードＢ、または、他の何らかの用語として呼ばれることがある。
【００１７】
図１は、ネットワーク１００全体にわたって分散されている、さまざまな加入者局１０６を示している。加入者局１０６は、固定の（すなわち、静的）または移動性のものであってもよい。加入者局１０６は、代替的に、移動局、移動体端末、アクセス端末、遠隔局、ユーザ端末、端末、加入者ユニット、ユーザ機器等として呼ばれることがある。加入者局１０６は、セルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）、ハンドヘルドデバイス、ワイヤレスモデム、ラップトップコンピュータ、パーソナルコンピュータ等のような、ワイヤレスデバイスであってもよい。
【００１８】
ワイヤレス通信ネットワーク１００における、基地局１０４と加入者局１０６との間の送信に対して、さまざまなアルゴリズムおよび方法が使用されてもよい。例えば、信号は、直交周波数分割多元接続（ＯＦＤＭＡ）、コード分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）等にしたがって、基地局１０４と加入者局１０６との間で送られてもよいし、受信されてもよい。
【００１９】
基地局１０４から加入者局１０６への送信を容易にする通信リンクは、ダウンリンク１０８として呼ばれ、加入者局１０６から基地局１０４への送信を容易にする通信リンクは、アップリンク１１０として呼ばれることがある。代替的に、ダウンリンク１０８は、フォワードリンクまたはフォワードチャネルとして呼ばれ、アップリンク１１０は、リバースリンクまたはリバースチャネルとして呼ばれることがある。
【００２０】
セル１０２は複数のセクター１１２に分割されてもよい。セクター１１２は、セル１０２内の物理的なカバレッジエリアである。ワイヤレス通信ネットワーク１００内の基地局１０４は、セル１０２の特定のセクター１１２内に電力フローを集中させるアンテナを利用してもよい。
【００２１】
図２は、ＷｉＭＡＸネットワーク中のフレーム２１４の構造の、ある側面を示す例を図示している。ＷｉＭＡＸネットワークにおいて、フレーム２１４は、一定長の時間間隔である。時分割二重（ＴＤＤ）動作のために、各フレーム２１４が、ダウンリンク（ＤＬ）サブフレーム２１６とアップリンク（ＵＬ）サブフレーム２１８とに分割される。ダウンリンクサブフレーム２１６は、プリアンブル２２８で始まる。
【００２２】
ＷｉＭＡＸネットワークにおいて、スロット２２４は、ユーザに帯域幅を割り振るための最小の単位である。スロット２２４は、スロット期間２２６（すなわち、ある数のシンボル２２２）にわたるサブチャネル２２０（すなわち、副搬送波２２５のグループ）である。
【００２３】
図３は、ＷｉＭＡＸネットワーク中のフレーム３１４の構造の、ある付加的な側面を示す例を図示している。フレーム３１４は、ガード間隔３４６だけ分離されている、ダウンリンクサブフレーム３１６とアップリンクサブフレーム３１８とを含んでいる。フレーム３１４は、Ｌ個のサブチャネル３２０にわたって送信される。フレーム３１４中には、合計Ｍ個のシンボル３２２があり、ダウンリンクサブフレーム３１６中には、Ｎ個のシンボル３２２があり、アップリンクサブフレーム３１８中には、Ｍ−Ｎ個のシンボルがある。
【００２４】
ダウンリンクサブフレーム３１６は、プリアンブル３２８を含んでいる。プリアンブル３２８は、時間および周波数同期化ならびに初期チャネル推定のような、物理レイヤ手順のために使用される。ダウンリンクサブフレーム３１６は、フレーム制御ヘッダー（ＦＣＨ）３３０も含んでいる。ＦＣＨ３３０は、ＭＡＰメッセージ長、変調およびコーディングスキーム、ならびに、使用できる副搬送波２２５のような、フレーム３１４構成情報を提供する。
【００２５】
複数のユーザには、フレーム３１４内にデータ領域が割り振られ、これらの割り振りは、ダウンリンクＭＡＰメッセージ３３２およびアップリンクＭＡＰメッセージ３３６中で指定される。ＭＡＰメッセージ３３２、３３６は、各ユーザに対するバーストプロファイルを含んでいてもよい。各ユーザに対するバーストプロファイルは、使用する変調およびコーディングスキームを規定する。
【００２６】
ダウンリンクサブフレーム３１６は、複数のダウンリンクバースト３３４ａ〜ｈも含んでいてもよい。第１のダウンリンクバースト３３４ａは、典型的に、アップリンクＭＡＰメッセージ３３６である。ダウンリンクバースト３３４ａ〜ｈは、サイズおよびタイプが変化してもよく、数名のユーザに対してデータを伝えることができる。
【００２７】
アップリンクサブフレーム３１８は、異なるユーザからのものかもしれない複数のアップリンクバースト３３８ａ〜ｄを含んでいてもよい。アップリンクサブフレームは、レンジングチャネル３４２も含んでいてもよい。レンジングチャネル３４２を使用して、ネットワークに入る間だけでなく、その後も周期的に、閉ループの周波数、時間、および、電力の調整を行ってもよい。レンジングチャネル３４２はまた、アップリンク帯域幅を要求するために、加入者局１０６により使用されてもよい。
【００２８】
アップリンクサブフレーム３１８は、基地局１０４におけるスケジューラにより使用することができるチャネル品質情報をフィードバックするために、加入者局１０６に対するチャネル品質インジケータチャネル（ＣＱＩＣＨ）３４４も含んでいる。ＣＱＩＣＨ３４４は、高速フィードバックチャネル３４４として呼ばれることもある。アップリンクサブフレーム３１８は、ハイブリッド自動反復要求（ＨＡＲＱ）肯定応答（ＡＣＫ）チャネル３４０も含んでいる。ハイブリッド自動反復要求（ＨＡＲＱ）肯定応答（ＡＣＫ）チャネル３４０は、ダウンリンク肯定応答をフィードバックするために、加入者局１０６により使用されてもよい。
【００２９】
図４は、加入者局４０６と基地局４０４との間の複数のアップリンク接続４１２を図示している。各アップリンク接続４１２は、接続識別子４１４に関係付けられている。
【００３０】
各アップリンク接続４１２は、スケジューリングタイプ４１６にも関係付けられている。アップリンク接続４１２に対する以下のスケジューリングタイプ４１６が、ＩＥＥＥ ８０２．１６標準規格中で規定されている。ＵＧＳ（非送信請求認可サービス）、ｅｒｔＰＳ（拡張リアルタイムポーリングサービス）、ｒｔＰＳ（リアルタイムポーリングサービス）、ｎｒｔＰＳ（非リアルタイムポーリングサービス）、および、ＢＥ（ベストエフォート）である。
【００３１】
非送信請求認可サービスは、一定のビットレートにおいて固定サイズのデータパケットをサポートするように設計されている。リアルタイムポーリングサービスは、リアルタイムサービスフロー（例えば、ストリーミングビデオ）をサポートするように設計されている。非リアルタイムポーリングサービスは、最低保証レートにおいて可変サイズのデータ認可を要求する、遅延許容のあるデータストリーム（例えば、ＦＴＰ）をサポートするように設計されている。ベストエフォートサービスは、最低サービスレベル保証を要求しないデータストリーム（例えば、ウェブブラウジング）をサポートするように設計されている。拡張リアルタイムポーリングサービスは、可変のデータレートを有するが、保証されたデータレートおよび遅延を要求する、リアルタイム適用（例えば、無音抑制を持つボイスオーバーＩＰ）をサポートするように設計されている。
【００３２】
アップリンク接続４１２のそれぞれに対して、送信するためのデータ４１８があるかもしれない。ＷｉＭＡＸ標準規格では、アップリンク（ＵＬ）帯域幅認可が、加入者局の基本接続ＩＤ（ＣＩＤ）４２２にアドレス割り当てされる。しかしながら、加入者局４０６は、複数のアクティブなアップリンク接続４１２を有するかもしれない。それゆえ、これらの複数のアクティブな接続４１２をスケジューリングして、割り振られたアップリンク帯域幅を使用するために、スケジューラ４２０が提供されてもよい。スケジューラ４２０は、以下の２つの機能を実施することができる。優先順位の順序を決めることと、アップリンク送信バイトを割り振ることである。
【００３３】
図５は、異なるスケジューリングタイプ５１２に優先順位を付けるデータ構造５１０の例を図示している。データ構造５１０は、加入者局４０６内のメモリ中に記憶されていてもよい。代替的に、データ構造５１０内に含まれている情報が、複数のデータ構造５１０中に記憶されていてもよい。
【００３４】
非送信請求認可サービス（ＵＧＳ）５１２ａは、最上位の優先順位５１４ａである。リアルタイムポーリングサービス（ｒｔＰＳ）５１２ｂおよび拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）５１２ｃは、その次に高い優先順位５１４ｂである。非リアルタイムポーリングサービス（ｎｒｔＰＳ）５１２ｄは、その次に高い優先順位５１４ｃである。ベストエフォート（ＢＥ）５１２ｅサービスは、その次に高い優先順位５１４ｄである。
【００３５】
加入者局４０６は、アップリンク送信における優先順位５１４の順序に対して、スケジューリングタイプ５１２を使用してもよい。示したように、降順でのスケジューリングタイプ５１２の優先順位５１４は、ＵＧＳ５１２ａ＞ｒｔＰＳ５１２ｂまたはｅｒｔＰＳ５１２ｃ＞ｎｒｔＰＳ５１２ｄ＞ＢＥ５１２ｅである。スケジューリングタイプｒｔＰＳ５１２ｂおよびｅｒｔＰＳ５１２ｃは、同じ優先順位５１４として扱われてもよい。スケジューリングする際に、上位の優先順位５１４のスケジューリングタイプ５１２の接続４１２が、下位の優先順位５１４のスケジューリングタイプ５１２の接続４１２に対して優先度を有する。
【００３６】
図６は、異なるスケジューリングタイプ６１２にサービス品質（ＱｏＳ）パラメータ６１４を関係付けるデータ構造６１０の例を図示している。データ構造６１０は、加入者局４０６内のメモリ中に記憶されていてもよい。代替的に、データ構造６１０内に含まれている情報が、複数のデータ構造６１０中に記憶されていてもよい。
【００３７】
非送信請求認可サービス（ＵＧＳ）６１２ａは、最大連続トラフィックレート６１４ａと、最大待ち時間６１４ｂとに関係付けられている。リアルタイムポーリングサービス（ｒｔＰＳ）６１２ｂおよび拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）６１２ｃは、最大連続トラフィックレート６１４ａと、最大待ち時間６１４ｂと、最小予約トラフィックレート６１４ｃとに関係付けられている。非リアルタイムポーリングサービス（ｎｒｔＰＳ）６１２ｄは、最大連続トラフィックレート６１４ａと、最小予約トラフィックレート６１４ｃとに関係付けられている。ベストエフォート（ＢＥ）６１２ｅサービスは、最大連続トラフィックレート６１４ａに関係付けられている。
【００３８】
最大連続トラフィックレート６１４ａは、Ｍａｘ＿Ｒiとして表されることがある。最大待ち時間６１４ｂは、Ｍａｘ＿Ｔiとして表されることがある。最小予約トラフィックレート６１４ｃは、Ｍｉｎ＿Ｒiとして表されることがある。インデックスｉは、伝送ＣＩＤ４１４のような接続インデックスである。
【００３９】
本開示は、加入者局４０６が、異なるスケジューリングタイプ５１２とそれらのＱｏＳパラメータ６１４とを考慮して、アップリンク送信をスケジューリングするための方法を提案する。基地局４０４は、いくらかのアップリンク帯域幅が加入者局４０６に割り振られていることを信号で知らせるために、アップリンクマップ（ＵＬ−ＭＡＰ）３３６を送ってもよい。加入者局４０６が、アップリンク送信に対してこの加入者局４０６を割り振るＵＬ−ＭＡＰ３３６を受信したときに、加入者局４０６は、ＵＬ−ＭＡＰ３３６により割り振られている、スロットの数と変調／コーディングスキームとから、利用可能なバイトの数を計算することができる。スケジューラ４２０は、送信を待っているデータ４１８を持つアップリンク接続４１２に対して、利用可能なデータバイトの数を割り当ててもよい。
【００４０】
図７は、加入者局４０６により維持されているアクティブな接続７１２のそれぞれに対する、ある情報を記憶するデータ構造７１０の例を図示している。データ構造７１０は、加入者局４０６内のメモリ中に記憶されていてもよい。代替的に、データ構造７１０内に含まれている情報が、複数のデータ構造７１０中に記憶されていてもよい。
【００４１】
同じスケジューリングタイプ５１２の接続４１２が１つより多くある場合に、スケジューラ４２０は、あるスケジューリングメトリック７１４を使用して、帯域幅を割り振る際の順序を決めてもよい。それぞれのアクティブな接続７１２に対して、スケジューリングメトリック７１４を決定してもよい。スケジューリングメトリック７１４は、Ｕｉとして呼ばれることがある。加入者局４０６にアップリンク帯域幅が割り振られたときに、スケジューリングメトリック７１４を使用して、データ４１８を送信する接続７１２を選択してもよい。例えば、スケジューラ４２０は、スケジューリングタイプＵＧＳ５１２ａの何らかの接続７１２があるか否かを最初に決定する。その理由は、（図５で示したように）スケジューリングタイプＵＧＳ５１２ａが最上位の優先順位５１４ａだからである。スケジューリングタイプＵＧＳ５１２ａの接続７１２が複数ある場合に、スケジューラ４２０は、最高のスケジューリングメトリック７１４を有するスケジューリングタイプＵＧＳ５１２ａの接続７１２を選択する。
【００４２】
それぞれの接続７１２に対して、接続７１２に対して割り振られているビットの数を示すパラメータ７１６を決定してもよい。このパラメータ７１６は、Ｎｉとして呼ばれることがある。接続７１２に対するスケジューリングメトリック７１４の計算において、このパラメータ７１６を使用することができる。
【００４３】
同様に、それぞれの接続７１２に対して、接続７１２に対するラインデータのヘッドのキューイング遅延を示すパラメータ７１８を決定してもよい。このパラメータ７１８は、Ｄｉとして呼ばれることがある。接続７１２に対するスケジューリングメトリック７１４の計算において、このパラメータ７１８を使用することができる。
【００４４】
同様に、それぞれの接続７１２に対して、接続７１２がアクティブである時間量を示すパラメータ７２０を決定してもよい。このパラメータ７２０は、Ｔｉとして呼ばれることがある。接続７１２に対するスケジューリングメトリック７１４の計算において、このパラメータ７２０を使用することができる。
【００４５】
同様に、それぞれの接続７１２に対して、割り振られているトラフィックレート（例えば、ビットレート）を示すパラメータ７２２を決定してもよい。このパラメータ７２２は、Ｒｉとして呼ばれ、Ｎｉ／Ｔｉとして計算することができる。接続７１２に対するスケジューリングメトリック７１４の計算において、このパラメータ７２２を使用することができる。
【００４６】
特定の接続７１２に対するスケジューリングメトリック７１４の計算は、接続７１２のスケジューリングタイプ４１６に基づいている。下記でより詳細に、このことを記述する。
【００４７】
図８は、加入者局４０６におけるスケジューリングの間に生成される優先順位リスト８２０の例を図示している。優先順位リスト８２０は、それぞれのアクティブなアップリンク接続４１２に対して、優先順位リスト８２０中の別のエントリ８２２を含んでいてもよい。優先順位リスト８２０において、対応する接続識別子４１４により、それぞれのアクティブなアップリンク接続４１２を識別できる。
【００４８】
それぞれのアクティブなアップリンク接続４１２に対して、優先順位リスト８２０が、対応するスケジューリングタイプ５１２を含んでいてもよい。優先順位リスト８２０中のエントリ８２２は、スケジューリングタイプ５１２に基づいてソートされていてもよい。言い換えると、スケジューリングする際に、上位の優先順位５１４のスケジューリングタイプ５１２の接続４１２が、下位の優先順位５１４のスケジューリングタイプ５１２の接続４１２に対して、より高い優先順位８２４を有していてもよい。
【００４９】
さらに、それぞれのアクティブなアップリンク接続４１２に対して、優先順位リスト８２０が、対応するスケジューリングメトリック７１４を含んでいてもよい。優先順位リスト８２０中のエントリ８２２は、スケジューリングメトリック７１４に基づいてソートされていてもよい。同じスケジューリングタイプ５１２の接続４１２の間で、最高のスケジューリングメトリック７１４を有する接続４１２には、優先順位リスト８２０中の最上位の優先順位８２４が与えられる。
【００５０】
図９は、アップリンク接続４１２をスケジューリングするための方法９００の例を示している。方法９００は、加入者局４０６におけるスケジューラ４２０により実現されてもよい。
【００５１】
方法９００は、ＵＬ−ＭＡＰメッセージ３３６を受信すること９０２を含んでいてもよい。ＵＬ−ＭＡＰメッセージ３３６は、次のアップリンクサブフレーム３１８に対して、加入者局４０６に何らかのアップリンク帯域幅が割り振られているか否かを示すことができる。加入者局４０６にアップリンク帯域幅が割り振られていると決定された９０４場合、かつ、送信するためのデータ４１８を持つ少なくとも１つのアクティブなアップリンク接続４１２があると決定された９０６場合、方法９００は、優先順位リスト８２０を生成させること９０８を含んでいてもよい。
【００５２】
方法９００は、スケジューリングタイプ５１２に基づいて、優先順位リスト８２０中の接続４１２をソートすること９１０も含んでいてもよい。言い換えると、スケジューリングする際に、上位の優先順位５１４のスケジューリングタイプ５１２の接続４１２が、下位の優先順位５１４のスケジューリングタイプ５１２の接続４１２に対して優先度を有していてもよい。
【００５３】
いくつかの環境下では、送信するためのデータ４１８を持つ、同じスケジューリングタイプ５１２の複数のアクティブな接続４１２があるかもしれない。この状況では、スケジューリングメトリック７１４を使用して、優先度を決めてもよい。例えば、方法９００は、スケジューリングメトリック７１４に基づいて、同じスケジューリングタイプ５１２の接続４１２をソートすること９１２も含んでいてもよい。同じスケジューリングタイプ５１２の接続４１２の間で、最高のスケジューリングメトリック７１４を有する接続４１２には、優先順位リスト８２０中の最上位の優先順位が与えられる。スケジューリングメトリック７１４中に同順位がある場合には、スケジューラ４２０は、接続４１２の中からランダムに選んでもよい。
【００５４】
方法９００は、優先順位リスト８２０に基づいて、アップリンク送信に対するデータ４１８を決定すること９１４も含んでいてもよい。いったん、優先順位リスト８２０が決められると、スケジューラ４２０は、優先順位リスト８２０中の上から下までのさまざまな接続４１２に対して割り振るためのデータ４１８の量（例えば、データバイトの数）を決めることができる。言い換えると、スケジューラ４２０は、優先順位リスト８２０中の１つの接続４１２の後に別の接続４１２へと、アップリンク送信に対するそれぞれの接続４１２に対して割り振るデータ４１８の量を決定することができる。
【００５５】
スケジューラ４２０は、優先順位リスト８２０中の次の接続４１２からのデータ４１８を割り振る前に、特定の接続４１２からのすべてのデータ４１８を割り振る。データ４１８の割り振りは、すべての利用可能なデータ４１８を使い果たすまで、この方法で続く。
【００５６】
いったん、送信するために利用可能なデータ４１８が割り振られると、および／または、いったん、利用可能な帯域幅が利用されると、方法９００は、次のＵＬ−ＭＡＰメッセージ３３６を待つこと９１６を含む。次のＵＬ−ＭＡＰメッセージ３３６を受信した９０２とき、その後、方法９００は、上記で記述したように進む。
【００５７】
したがって、図９は、アップリンク送信をスケジューリングする際に、ユーザ内ＱｏＳ要件６１４を考慮に入れる方法９００の例を示している。本開示の文脈では、用語「ユーザ」は、（上記で示したように、代替的に、移動局、移動体端末、アクセス端末、遠隔局、ユーザ端末、端末、加入者ユニット、ユーザ機器等として呼ばれることがある）加入者局４０６に関連していてもよい。したがって、用語「ユーザ内」は、「加入者局内」に関連していてもよい。上記で記述したように、ユーザごとに（すなわち、加入者局４０６ごとに）、複数のアップリンク接続４１２があるかもしれない。本開示にしたがうと、送信において、スケジューラ４２０が、アップリンク接続４１２に優先順位を付ける。
【００５８】
図９Ａで示しているミーンズプラスファンクションのブロック９００Ａに対応する、さまざまなハードウェアおよび／またはソフトウェアのコンポーネントおよび／またはモジュールにより、上記で記述した図９の方法９００が実施されてもよい。言い換えると、図９で示したブロック９０２ないし９１６は、図９Ａで示しているミーンズプラスファンクションのブロック９０２Ａないし９１６Ａに対応している。
【００５９】
これから記述するのは、異なるスケジューリングタイプ４１６の接続７１２に対するスケジューリングメトリック７１４を計算するために使用される、方程式のうちのいくつかの例である。これらの方程式は、例のみを目的として提供されるものであり、本開示の範囲を限定するものとして解釈されるべきではない。
【００６０】
非送信請求認可サービス（ＵＧＳ）スケジューリングタイプ５１２ａの、接続７１２に対するスケジューリングメトリック７１４は、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算することができ、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄである。
【００６１】
項ｂ１およびｂ２は、ｆとｇとの間の重みである。項ａは、分母が０になるのを防ぐために使用される、何らかの小さな定数である。項ｃは、加入者局４０６と基地局４０４との間の遅延に対して割り振られている待ち時間の何らかの割合である。項ｄ（すなわち、ｄ＜ｃ）は、分母が０になるのを防ぐためのものである。
【００６２】
図１０および図１１において、関数ｆおよびｇをそれぞれ示している。Ｒが小さいとき、関数ｆは一定の大きな値のままであり、そして、関数ｆは減少し始めることが理解される。関数ｇは、（ｃ−ｄ）＊Ｍａｘ＿Ｔに達するまで増加し始めて、（ｃ−ｄ）＊Ｍａｘ＿Ｔを超えると、関数ｇは大きな定数のままである。遅延がｃ＊Ｍａｘ＿Ｔに近いときに、スケジューラ４２０に対して大きなインセンティブを示すために、関数ｇは、ｃ＊Ｍａｘ＿Ｔにおいて極を有する。
【００６３】
リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ５１２ｂまたは拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプ５１２ｃの、接続７１２に対するスケジューリングメトリック７１４は、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算することができ、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、そうでないならば、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄである。
【００６４】
項ｂ３およびｂ２は、ｆとｇとの間の重みである。図１２において、関数ｆ１を示している。Ｒが小さいとき、関数ｆ１は、一定の大きな値のままであり、そして、関数ｆ１は減少し始めることが理解される。ＲがＭａｘ＿Ｒより大きいとき、関数ｆ１は０になる。このことは、スケジューラ４２０が、同じスケジューリングタイプ４１６の他の接続４１２をスケジューリングするまで、この接続４１２をスケジューリングすることを望まないことを意味している。
【００６５】
非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプ５１２ｄの、接続７１２に対するスケジューリングメトリック７１４は、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算することができ、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、そうでないならば、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０である。
【００６６】
ベストエフォート（ＢＥ）スケジューリングタイプ５１２ｅの、接続７１２に対するスケジューリングメトリック７１４は、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算することができ、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０である。
【００６７】
図１３において、関数ｆ２を示している。ＲがＭａｘ＿Ｒｉより小さいとき、関数ｆ２は一定の大きな値のままであり、ＲがＭａｘ＿Ｒｉを超えると、関数ｆ２は０になることが理解される。このことは、レートが最大より大きくない場合に、それぞれの接続４１２が同じ優先順位を有することを意味している。
【００６８】
図１４は、アップリンク接続４１２をスケジューリングするための方法１４００の別の例を示している。方法１４００は、加入者局４０６におけるスケジューラ４２０により実現されてもよい。
【００６９】
方法１４００は、ＵＬ−ＭＡＰメッセージ３３６を受信すること１４０２を含んでいてもよい。ＵＬ−ＭＡＰメッセージ３３６は、次のアップリンクサブフレーム３１８に対して、加入者局４０６に何らかのアップリンク帯域幅が割り振られているか否かを示すことができる。加入者局４０６にアップリンク帯域幅が割り振られていると決定された１４０４場合、かつ、送信するためのデータ４１８を持つ少なくとも１つのアクティブなアップリンク接続４１２があると決定された１４０６場合、方法１４００は、優先順位リスト８２０を生成させること１４０８を含んでいてもよい。
【００７０】
方法１４００は、スケジューリングタイプ５１２に基づいて、優先順位リスト８２０中の接続４１２をソートすること１４１０も含んでいてもよい。言い換えると、スケジューリングする際に、上位の優先順位５１４のスケジューリングタイプ５１２の接続４１２が、下位の優先順位５１４のスケジューリングタイプ５１２の接続４１２に対して優先度を有していてもよい。
【００７１】
いくつかの環境下では、送信するためのデータ４１８を持つ、同じスケジューリングタイプ５１２の複数のアクティブな接続４１２があるかもしれない。この状況では、ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプ５１２の接続４１２がソートされてもよい１４１２。スケジューラ４２０は、最後のアップリンク帯域幅割り振りの最終接続４１２の後に、ラウンド中の次の接続４１２から順序を開始してもよい。例えば、同じスケジューリングタイプ５１２の３つの接続４１２、Ｃ１、Ｃ２、および、Ｃ３があると仮定する。これらの接続４１２は、このアップリンクサブフレーム３１８に対して、Ｃ１、Ｃ２、そして、Ｃ３と順序が付けられる。アップリンク送信に対して加入者局４０６に帯域幅が割り振られる次のときには、これらの接続４１２は、そのアップリンクサブフレーム３１８に対して、Ｃ２、Ｃ３、そして、Ｃ１と順序が付けられる。アップリンク送信に対して加入者局４０６に帯域幅が割り振られる次のときには、これらの接続４１２は、そのアップリンクサブフレーム３１８に対して、Ｃ３、Ｃ１、そして、Ｃ２と順序が付けられる等である。
【００７２】
方法１４００は、優先順位リスト８２０に基づいて、アップリンク送信に対するデータ４１８を決定すること１４１４も含んでいてもよい。いったん、優先順位リスト８２０が決められると、スケジューラ４２０は、優先順位リスト８２０中の上から下までのさまざまな接続４１２に対して割り振るためのデータ４１８の量（例えば、データバイトの数）を決めることができる。言い換えると、スケジューラ４２０は、優先順位リスト８２０中の１つの接続４１２の後に別の接続４１２へと、アップリンク送信に対するそれぞれの接続４１２に対して割り振るデータ４１８の量を決定することができる。
【００７３】
スケジューラ４２０は、優先順位リスト８２０中の次の接続４１２からのデータ４１８を割り振る前に、特定の接続４１２からのすべてのデータ４１８を割り振る。データ４１８の割り振りは、すべての利用可能なデータ４１８を使い果たすまで、この方法で続く。
【００７４】
いったん、送信するために利用可能なデータ４１８が割り振られると、および／または、いったん、利用可能な帯域幅が利用されると、方法１４００は、次のＵＬ−ＭＡＰメッセージ３３６を待つこと１４１６を含む。次のＵＬ−ＭＡＰメッセージ３３６を受信した１４０２ときに、その後、方法１４００は、上記に記述したように進む。
【００７５】
したがって、図１４は、アップリンク送信をスケジューリングする際に、ユーザ内ＱｏＳ要件６１４を考慮に入れる方法１４００の別の例を示している。さらに詳細には、送信するために利用可能なデータ４１８を持つ複数の接続４１２がある場合には、スケジューラ４２０は、対応するスケジューリングタイプ５１２の優先順位５１４に基づいて、その接続４１２のデータ４１８がアップリンク１１０上で送信される接続４１２を選択してもよい。送信するためのデータ４１８を持つ、同じスケジューリングタイプ５１２の複数のアクティブな接続４１２がある場合には、ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプ５１２の接続４１２がソートされてもよい１４１２。図１４で表したアルゴリズムは、区別されたサービスタイプをサポートするために、帯域幅割り振りにおいて、スケジューリングタイプ５１２を考慮することができる。
【００７６】
図１４Ａで示しているミーンズプラスファンクションのブロック１４００Ａに対応する、さまざまなハードウェアおよび／またはソフトウェアのコンポーネントおよび／またはモジュールにより、上記で記述した図１４の方法１４００が実施されてもよい。言い換えると、図１４で示したブロック１４０２ないし１４１６は、図１４Ａで示しているミーンズプラスファンクションのブロック１４０２Ａないし１４１６Ａに対応している。
【００７７】
図１５は、ここで記述したようなアップリンクスケジューリングスキームを実現するように構成されている、加入者局１５０２の例を図示している。加入者局１５０２は、プロセッサ１５０４を含んでいる。プロセッサ１５０４は、汎用単一チップマイクロプロセッサまたは汎用マルチチップマイクロプロセッサ（例えば、ＡＲＭ）、特殊目的マイクロプロセッサ（例えば、デジタル信号プロセッサ（ＤＳＰ））、マイクロ制御装置、プログラマブルゲートアレイ等であってもよい。プロセッサ１５０４は、中央処理ユニット（ＣＰＵ）として呼ばれることがある。図１５の加入者局１５０２中では、単一のプロセッサ１５０４のみを示しているが、代替的な構成では、プロセッサ１５０４を組み合わせたもの（例えば、ＡＲＭおよびＤＳＰ）を使用することができる。
【００７８】
加入者局１５０２は、メモリ１５０６も含んでいる。メモリ１５０６は、電子的な情報を記憶可能である何らかの電子的なコンポーネントであってもよい。メモリ１５０６は、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、磁気ディスク記憶媒体、光記憶媒体、ＲＡＭ中のフラッシュメモリデバイス、プロセッサに含まれる搭載メモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ等、および、これらを組み合わせたものとして、具現化されてもよい。
【００７９】
データ１５０８および命令１５１０は、メモリ１５０６中に記憶されていてもよい。命令１５１０は、ここで記述したいくつかのまたはすべての方法を実現するために、プロセッサ１５０４により実行可能であってもよい。命令１５１０を実行することは、メモリ１５０６中に記憶されているデータ１５０８の使用を含んでいてもよい。
【００８０】
加入者局１５０２は、加入者局１５０２と、基地局１０４のような遠隔ロケーションとの間のデータの送受信を可能にする、送信機１５１２および受信機１５１４も備えていてもよい。送信機１５１２および受信機１５１４は、総称してトランシーバ１５１６として呼ばれることがある。アンテナ１５１８は、トランシーバ１５１６に電気的に結合されていてもよい。加入者局１５０２はまた、（示していない）複数の送信機１５１２、複数の受信機１５１４、複数のトランシーバ１５１６、および／または、複数のアンテナ１５１８を含んでいてもよい。
【００８１】
加入者局１５０２のさまざまなコンポーネントは、１つ以上のバスにより互いに結合されていてもよい。１つ以上のバスは、電力バス、制御信号バス、ステータス信号バス、データバス等を含んでいてもよい。明確にする目的で、バスシステム１５２０として、図１５においてさまざまなバスを図示している。
【００８２】
加入者局１５０２は、ＩＥＥＥ８０２．１６標準規格（すなわち、ＷｉＭＡＸ）をサポートするワイヤレス通信ネットワークを通して通信するように構成されていてもよい。メモリ１５０６中に記憶されているデータ１５０８は、ＩＥＥＥ８０２．１６標準規格にしたがった通信を容易にするデータ１５２２を含んでいてもよい。同様に、メモリ１５０６中に記憶されている命令１５１０は、ＩＥＥＥ８０２．１６標準規格にしたがった通信を容易にする命令１５２４を含んでいてもよい。
【００８３】
メモリ１５０６中のデータ１５０８は、異なるスケジューリングタイプ５１２に優先順位を付ける、１つ以上のデータ構造１５２６を含んでいてもよい。このタイプのデータ構造１５２６の例を図５で示しており、図５に関連して上記で述べた。
【００８４】
メモリ１５０６中のデータ１５０８は、サービス品質（ＱｏＳ）パラメータ６１４を異なるスケジューリングタイプ６１２に関係付ける、１つ以上のデータ構造１５２８も含んでいてもよい。このタイプのデータ構造１５２８の例を図６で示しており、図６に関連して上記で述べた。
【００８５】
メモリ１５０６中のデータ１５０８は、加入者局１５０２により維持されているアクティブな接続７１２のそれぞれに対するある情報を記憶している、１つ以上のデータ構造１５３０も含んでいてもよい。このタイプのデータ構造１５３０の例を図７で示しており、図７に関連して上記で述べた。
【００８６】
メモリ１５０６中のデータ１５０８は、優先順位リスト１５３２も含んでいてもよい。優先順位リスト１５３２の例を図８で示しており、図８に関連して上記で述べた。
【００８７】
メモリ１５０６中の命令１５１０は、アップリンク接続４１２をスケジューリングするための命令１５３４を含んでいてもよい。プロセッサ１５０４によりアップリンクスケジューリング命令１５３４が実行されるときに、図９で示したアップリンクスケジューリング方法９００をアップリンクスケジューリング命令１５３４が実現するように、アップリンクスケジューリング命令１５３４が構成されていてもよい。代替的に、プロセッサ１５０４によりアップリンクスケジューリング命令１５３４が実行されるときに、図１４で示したアップリンクスケジューリング方法１４００をアップリンクスケジューリング命令１５３４が実現するように、アップリンクスケジューリング命令１５３４が構成されていてもよい。
【００８８】
ここで使用したように、用語「決定する」は、幅広いさまざまな動作を含んでいる。それゆえ、「決定する」は、算出する、計算する、処理する、導出する、調べる、検索する（例えば、表、データベース、または、別のデータ構造中において検索する）、確認する、および、これらに類するものを含むことができる。同様に、「決定する」は、受信する（例えば、情報を受信する）、アクセスする（例えば、メモリ中のデータにアクセスする）、および、これらに類するものを含むことができる。さらに、「決定する」は、解決する、選択する、選ぶ、確立する、および、これらに類するものを含むことができる。
【００８９】
フレーズ「に基づいて」は、明確に指定されていない限り、「のみに基づいて」を意味しない。言い換えると、フレーズ「に基づいて」は、「のみに基づいて」と「に少なくとも基づいて」との双方を記述している。
【００９０】
ここで使用したように、用語「コード」および「命令」は、いずれのタイプのコンピュータ読み取り可能ステートメントも含むように、広く解釈されるべきである。例えば、用語「コード」および「命令」は、１つ以上のプログラム、ルーチン、サブルーチン、機能、手順等に関連していてもよい。
【００９１】
本開示に関連して記述した、さまざまな例示的な論理ブロック、モジュールおよび回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）または他のプログラマブルロジックデバイス、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェアコンポーネント、あるいは、ここで記述した機能を実施するように設計されているこれらの任意の組み合わせで、実現または実施されてもよい。汎用プロセッサはマイクロプロセッサであってもよいが、代替的に、プロセッサは、何らかの市販のプロセッサ、制御装置、マイクロ制御装置、または、状態機械であってもよい。プロセッサはまた、コンピューティングデバイスの組み合わせとして、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアを備えた１つ以上のマイクロプロセッサ、あるいは、このようなコンフィギュレーションの他の何らかのものとして実現されてもよい。
【００９２】
本開示に関連して記述した方法またはアルゴリズムのステップは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、２つを組み合わせたもので、直接的に具現化してもよい。ソフトウェアモジュールは、技術的に知られている何らかの形態の記憶媒体中に存在していてもよい。使用される記憶媒体のうちのいくつかの例は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーブバルディスク、ＣＤ−ＲＯＭ等を含んでいる。ソフトウェアモジュールは、単一の命令または多くの命令を含んでおり、複数の異なるコードセグメントを介して、異なるプログラム間で、および、複数の記憶媒体にわたって、配布されてもよい。記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合されていてもよい。代替実施形態では、記憶媒体はプロセッサに一体化していてもよい。
【００９３】
ここで開示した方法は、記述した方法を達成するための１つ以上のステップまたはアクションを含んでいる。方法ステップおよび／またはアクションは、特許請求の範囲から逸脱することなく、相互に入れ替えることができる。言い換えると、ステップまたはアクションの特定の順序が明記されていないなら、特許請求の範囲から逸脱することなく、特定のステップおよび／またはアクションの順序および／または使用を改良することができる。
【００９４】
記述した機能は、ハードウェアで、ソフトウェアで、ファームウェアで、または、これらの何らかの組み合わせで実現されてもよい。ソフトウェアで実現された場合、機能は、命令または１つ以上の組の命令として、コンピュータ読み取り可能媒体上あるいは記憶媒体上に記憶されてもよい。コンピュータ読み取り可能媒体は、コンピュータまたは１つ以上の処理デバイスによりアクセスすることができる何らかの利用可能な媒体であってもよい。一例として、コンピュータ読み取り可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、コンピュータによりアクセスでき、命令またはデータ構造の形態で所望のプログラムコードを伝送または記憶するために使用できる他の何らかの媒体を含むことができるが、これらに限定されるものではない。ここで使用するようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、および、ブルーレイ（登録商標）ディスクを含んでいる。ここで、ディスク（ｄｉｓｋ）が通常、データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）はデータをレーザによって光学的に再生する。
【００９５】
ソフトウェアまたは命令は、送信媒体を介しても送信されてもよい。例えば、同軸ケーブル、光ファイバケーブル、撚り対、デジタル加入者回線（ＤＳＬ）、あるいは、赤外線、無線、および、マイクロ波のようなワイヤレス技術を使用しているウェブサイト、サーバ、または、他の遠隔ソースから、ソフトウェアが送信される場合には、同軸ケーブル、光ファイバケーブル、撚り対、ＤＳＬ、あるいは、赤外線、無線、および、マイクロ波のようなワイヤレス技術は、送信媒体の定義に含まれる。
【００９６】
さらに、図９および１４により示した方法および技術のような、ここで記述した方法および技術を実施するためのモジュールおよび／または他の適切な手段が、適用可能なものとして、加入者局および／または基地局によりダウンロードできるか、および／または、そうでなければ、加入者局および／または基地局により取得できることを理解すべきである。例えば、ここで記述した方法を実施するための手段の伝送を容易にするために、このようなデバイスをサーバに結合することができる。代替的には、記憶装置手段（例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、コンパクトディスク（ＣＤ）またはフロッピーディスクのような物理的な記憶媒体等）を介して、ここで記述したさまざまな方法を提供できる。これにより、記憶装置手段をデバイスに結合すると、または、記憶装置手段をデバイスに提供すると、加入者局および／または基地局が、さまざまな方法を取得できる。さらに、ここで記述した方法および技術をデバイスに提供するための他の何らかの適切な技術を利用できる。
【００９７】
特許請求の範囲は、上記で示したまさにそのコンフィギュレーションおよびコンポーネントに限定されるものではないことが理解される。さまざまな改良、変更、および、バリエーションが、ここで記述したシステム、方法あるいは装置の構成、運用、および、詳細において、特許請求の範囲から逸脱することなく行われてもよい。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのための方法において、
前記方法は、加入者局により実現され、
前記方法は、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定することと、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定することと、
前記異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングすることとを含む方法。
［２］前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む［１］に記載の方法。
［３］前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる［２］に記載の方法。
［４］前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定することをさらに含む［１］に記載の方法。
［５］非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［４］に記載の方法。
［６］リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［４］に記載の方法。
［７］非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である請求項４記載の方法。
［８］ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである［４］に記載の方法。
［９］スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けることをさらに含む［１］に記載の方法。
［１０］ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けることをさらに含む［１］に記載の方法。
［１１］前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている［１］に記載の方法。
［１２］ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのために構成されている加入者局において、
プロセッサと、
前記プロセッサと電子的に通信するメモリと、
前記メモリ中に記憶されている命令とを具備し、
前記命令は、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するためと、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定するためと、
前記異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングするために、前記プロセッサにより実行可能である加入者局。
［１３］前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む［１２］に記載の加入者局。
［１４］前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる［１３］に記載の加入者局。
［１５］前記命令はまた、前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定するために、実行可能である［１２］に記載の加入者局。
［１６］非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［１５］に記載の加入者局。
［１７］リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［１５］に記載の加入者局。
［１８］非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である［１５］に記載の加入者局。
［１９］ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである［１５］に記載の加入者局。
［２０］前記命令はまた、スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるために、実行可能である［１２］に記載の加入者局。
［２１］前記命令はまた、ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるために、実行可能である［１２］に記載の加入者局。
［２２］前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている［１２］に記載の加入者局。
［２３］ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングのために構成されている加入者局において、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定する手段と、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定する手段と、
前記異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングする手段とを具備する加入者局。
［２４］前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む［２３］に記載の加入者局。
［２５］前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる［２４］に記載の加入者局。
［２６］前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定する手段をさらに具備する［２３］に記載の加入者局。
［２７］非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［２６］に記載の加入者局。
［２８］リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［２６］に記載の加入者局。
［２９］非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である［２６］に記載の加入者局。
［３０］ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである［２６］に記載の加入者局。
［３１］スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付ける手段をさらに具備する［２３］に記載の加入者局。
［３２］ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付ける手段をさらに具備する［２３］に記載の加入者局。
［３３］前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている［２３］に記載の加入者局。
［３４］ユーザ内サービス品質（ＱｏＳ）アップリンクスケジューリングを容易にするためのコンピュータプログラムプロダクトにおいて、
前記コンピュータプログラムプロダクトは、コンピュータ読み取り可能媒体上に命令を有するコンピュータ読み取り可能媒体を具備し、
前記命令は１つ以上の処理デバイスを使用して実行可能であり、
前記命令は、
前記加入者局により維持されているアクティブなアップリンク接続に関係付けられているスケジューリングタイプを決定するための命令と、
異なるスケジューリングタイプに対応するＱｏＳパラメータを決定するための命令と、
前記異なるスケジューリングタイプとそれらの対応するＱｏＳパラメータとに基づいて、アップリンク送信に対する前記アクティブなアップリンク接続をスケジューリングするための命令とを含むコンピュータプログラムプロダクト。
［３５］前記アクティブなアップリンク接続をスケジューリングすることは、下位の優先順位のスケジューリングタイプの接続に対して、上位の優先順位のスケジューリングタイプの接続を優先させることを含む［３４］に記載のコンピュータプログラムプロダクト。
［３６］前記スケジューリングタイプは、非送信請求認可サービス（ＵＧＳ）＞リアルタイムポーリングサービス（ｒｔＰＳ）、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）＞非リアルタイムポーリングサービス（ｎｒｔＰＳ）＞ベストエフォート（ＢＥ）として優先順位が付けられる［３５］に記載のコンピュータプログラムプロダクト。
［３７］前記アクティブなアップリンク接続のそれぞれに対するスケジューリングメトリックを決定するための命令をさらに含む［３４］に記載のコンピュータプログラムプロダクト。
［３８］非送信請求認可サービス（ＵＧＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ａ＊Ｍａｘ＿Ｒｉである場合に、ｆ（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝ｂ１／（Ｒｉ／Ｍａｘ＿Ｒｉ）であり、そうでないならば、ｆ＝ｂ１／ａであり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、ｂ１およびｂ２は、ｆとｇとの間の重みであり、ａは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［３７］に記載のコンピュータプログラムプロダクト。
［３９］リアルタイムポーリングサービス（ｒｔＰＳ）スケジューリングタイプ、または、拡張リアルタイムポーリングサービス（ｅｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＋ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｄｉ＜（ｃ−ｄ）＊Ｍａｘ＿Ｔｉである場合に、ｇ（Ｄｉ｜Ｍａｘ＿Ｔｉ）＝ｂ２／（１−Ｄｉ／（ｃ＊Ｍａｘ＿Ｔｉ））であり、そうでないならば、ｇ＝ｂ２＊ｃ／ｄであり、
Ｄｉは、接続ｉに対するラインデータのヘッドのキューイング遅延であり、Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｔｉは、接続ｉに対する最大待ち時間であり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３およびｂ２は、ｆ１とｇとの間の重みであり、ｅは定数であり、ｃは前記加入者局と基地局との間での遅延に対して割り振られている待ち時間の割合であり、ｄ＜ｃである［３７］に記載のコンピュータプログラムプロダクト。
［４０］非リアルタイムポーリングサービス（ｎｒｔＰＳ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＞ｅ＊Ｍｉｎ＿ＲｉかつＲｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ１（Ｒｉ｜Ｍｉｎ＿Ｒｉ，Ｍａｘ＿Ｒｉ）＝ｂ３／（Ｒｉ／Ｍｉｎ＿Ｒｉ）であり、Ｒｉ≦ｅ＊Ｍｉｎ＿Ｒｉである場合に、ｆ１＝ｂ３／ｅであり、Ｒｉ≧Ｍａｘ＿Ｒｉである場合に、ｆ１＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍｉｎ＿Ｒｉは、接続ｉに対する最小予約トラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートであり、ｂ３は、重みファクターであり、ｅは定数である［３７］に記載のコンピュータプログラムプロダクト。
［４１］ベストエフォート（ＢＥ）スケジューリングタイプに対する前記スケジューリングメトリックは、
Ｕｉ＝ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）として計算され、
Ｒｉ＜Ｍａｘ＿Ｒｉである場合に、ｆ２（Ｒｉ｜Ｍａｘ＿Ｒｉ）＝１であり、そうでないならば、ｆ２＝０であり、
Ｒｉは、接続ｉに対する割り振られているトラフィックレートであり、Ｍａｘ＿Ｒｉは、接続ｉに対する最大連続トラフィックレートである［３７］に記載のコンピュータプログラムプロダクト。
［４２］スケジューリングメトリックを使用して、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるための命令をさらに含む［３４］に記載のコンピュータプログラムプロダクト。
［４３］ラウンドロビンアルゴリズムに基づいて、同じスケジューリングタイプの複数のアクティブなアップリンク接続に優先順位を付けるための命令をさらに含む［３４］に記載のコンピュータプログラムプロダクト。
［４４］前記コンピュータプログラムプロダクトは、前記加入者局中に含まれており、前記加入者局は、米国電気電子学会（ＩＥＥＥ）８０２．１６標準規格をサポートするワイヤレス通信ネットワークを通して通信するように構成されている［３４］に記載のコンピュータプログラムプロダクト。
【図１】
0005611839.tif 000002
【図２】
0005611839.tif 000003
【図３】
0005611839.tif 000004
【図４】
0005611839.tif 000005
【図５】
0005611839.tif 000006
【図６】
0005611839.tif 000007
【図７】
0005611839.tif 000008
【図８】
0005611839.tif 000009
【図９】
0005611839.tif 000010
【図９Ａ】
0005611839.tif 000011
【図１０】
0005611839.tif 000012
【図１１】
0005611839.tif 000013
【図１２】
0005611839.tif 000014
【図１３】
0005611839.tif 000015
【図１４】
0005611839.tif 000016
【図１４Ａ】
0005611839.tif 000017
【図１５】
0005611839.tif 000018