(57)【要約】［課題］通信負荷の変動に応じた新たなスケジューリングの仕組みを提供する。［解決手段］少なくとも１つのセルを管理する基地局は、通信部と、選択部と、算出部と、制御部を備える。通信部は、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成される。選択部は、前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択するように構成される。算出部は、前記選択されたスケジューリングアルゴリズムに関する指標値を算出する。制御部は、前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う。
2018173912.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのセルを管理する基地局であって、
前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された通信手段と、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択するように構成された選択手段と、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出する算出手段と、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う制御手段とを備える、
基地局。
【請求項２】
前記通信負荷は、
前記基地局が割り当て可能な無線リソースに対する、前記スケジューリングによって前記複数の端末に割り当てられた無線リソースの比率を含む、
請求項１に記載の基地局。
【請求項３】
前記通信負荷を算出するように構成された推定手段を更に備え、
前記推定手段は、
前記複数の端末にて実行される複数のソフトウェアのための通信品質を満たすための無線リソースを算出し、
算出された無線リソースと、前記基地局が割り当て可能な無線リソースとに基づいて、前記通信負荷を算出する、
請求項１または２に記載の基地局。
【請求項４】
前記算出された無線リソースは、
前記複数のソフトウェアに含まれる各ソフトウェアのための各通信品質を満たすための無線リソースの合計値であり、
前記推定手段が算出する前記通信負荷は、
前記各無線リソースの合計値を、前記基地局が割り当て可能な無線リソースの値で除算した値である、
請求項３に記載の基地局。
【請求項５】
前記通信手段が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記算出手段は、前記指標値として、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信し終わるまでの残余時間を算出する、
請求項１乃至４のいずれか１項に記載の基地局。
【請求項６】
前記通信手段が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記算出手段は、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるべき送信完了期限を推定し、
現在時刻から前記送信完了期限までの時間を基準として個々のフローの指標値を算出する、
請求項１乃至４のいずれか１項に記載の基地局。
【請求項７】
前記スケジューリングアルゴリズムの前記選択は、
前記通信負荷の変化があった場合に、前記変化に基づき、第１のスケジューリングアルゴリズムから第２のスケジューリングアルゴリズムに変更することを含む、
請求項１乃至６のいずれか１項に記載の基地局。
【請求項８】
前記第１のスケジューリングアルゴリズムよりも前記第２のスケジューリングアルゴリズムによるスケジューリングの方が、前記複数の端末にて実行される複数のソフトウェアが所定の通信品質を満たす割合が高い、
請求項７に記載の基地局。
【請求項９】
少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局の制御方法であって、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択し、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、
基地局の制御方法。
【請求項１０】
前記通信負荷は、
前記基地局が割り当て可能な無線リソースに対する、前記スケジューリングのために用いられる無線リソースの比率を含む、
請求項９に記載の基地局の制御方法。
【請求項１１】
前記複数の端末にて実行される複数のソフトウェアが要求する通信品質を満たすための無線リソースを算出し、
算出された無線リソースと、前記基地局が割り当て可能な無線リソースとに基づいて、前記通信負荷が算出される、
請求項９または１０に記載の基地局の制御方法。
【請求項１２】
前記算出された無線リソースは、
前記複数のソフトウェアに含まれる各ソフトウェアが要求する各通信品質を満たすための無線リソースの合計値であり、
前記通信負荷は、
前記各無線リソースの合計値を、前記基地局が割り当て可能な無線リソースの値で除算した値である、
請求項１１に記載の基地局の制御方法。
【請求項１３】
前記基地局が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記指標値として、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるまでの残余時間が算出される、
請求項９乃至１２のいずれか１項に記載の基地局の制御方法。
【請求項１４】
前記基地局が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるべき送信完了期限が推定され、
現在時刻から前記送信完了期限までの時間を基準として個々のフローの指標値を算出する、
請求項９乃至１２のいずれか１項に記載の基地局の制御方法。
【請求項１５】
前記スケジューリングアルゴリズムの前記選択は、
前記通信負荷の変化があった場合に、前記変化に基づき、第１のスケジューリングアルゴリズムから第２のスケジューリングアルゴリズムに変更することを含む、
請求項９乃至１４のいずれか１項に記載の基地局の制御方法。
【請求項１６】
前記第１のスケジューリングアルゴリズムよりも前記第２のスケジューリングアルゴリズムによるスケジューリングの方が、所定のＱｏＥ（Quality of Experience）を満たす前記端末の割合が高い、
請求項１５に記載の基地局の制御方法。
【請求項１７】
少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局のプログラムが記録された記録媒体であって、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択し、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、
ことをコンピュータに実行させる基地局のプログラムが記録された記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、基地局、基地局の制御方法に関する。
【背景技術】
【０００２】
スマートデバイスが爆発的に普及している。また、ワイヤレスクラウドからのインターネットサービスの利用が拡大している。このため、モバイル通信のデータトラヒックが急増している。【０００３】
使用可能な無線資源には限りがある。モバイルトラヒックの増加が進むことによって、基地局と端末との間の無線リンクが、モバイル通信のボトルネックとなる。つまり無線リンクにおける通信品質が確保できなくなる。【０００４】
通信サービスの品質を示すものとして、ＱｏＳ（Quality of Service）やＱｏＥ（Quality of Experience）が用いられる。【０００５】
ＱｏＥは、ユーザ体感品質と呼ばれる。ＱｏＳは、パケットロス、パケットの遅延、パケットの到着時間のゆらぎなどの、ネットワークの性能を示す。ＱｏＳは通信事業者やサービス提供者から見たサービス品質の基準であり、ＱｏＥはユーザから見たサービス品質の基準である。【０００６】
通信サービスの品質を確保できない場合、ユーザは通信を諦めてしまう傾向がある。例えば、Ｗｅｂページの閲覧時の遅延時間が８秒以上かかる場合、そのページの表示を諦めてしまう（非特許文献１）。モバイル通信において、通信サービスの品質を確保するために、無線リソースを効果的に割り当てる方法が望まれている。【０００７】
この無線リソースの割り当てに関してＬＴＥ（Long Term Evolution）やＬＴＥ  Ａｄｖａｎｃｅｄ等のモバイル通信に係るスケジューリング（無線リソースの割当て）について述べる。ＬＴＥ等において、無線周波数の帯域が複数のリソースブロック（ＲＢ：Resource Block）に分割されている。基地局に備えられたスケジューラは、端末に対してＲＢの割当を行う。割り当てられたＲＢを用いて、端末と基地局との間のデータ送受信が行われる。無線資源であるＲＢの割当には、無線信号品質（ＣＱＩ：Channel Quality Indicator）が用いられる。ＣＱＩは、ＲＢ毎に端末によって測定され、基地局に対して通知される。【０００８】
特許文献１または２では、スケジューリングの例が示されている。【０００９】
特許文献３では、基地局が通信路品質情報を用いて割り当て指標を計算し、割り当て指標と、通知された閾値とを比較して、スケジューリングを行う。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特許第４３３５６１９号公報
【特許文献２】特許第５１４１６９２号公報
【特許文献３】国際公開第２０１１／０７７６５８号
【非特許文献】
【００１１】
【非特許文献１】Zona Research, Inc. 「The Economic Impacts of Unacceptable Web-Site Download Speeds」, White Paper, 1999年4月
【非特許文献２】ITU-T勧告 G.1030, February 2014
【非特許文献３】ITU-T勧告 P.1201 Amendment 2 , December 2013
【発明の概要】
【発明が解決しようとする課題】
【００１２】
しかしながら、先行技術文献に記載された技術は、単一のスケジューリングアルゴリズムを用いて、無線リソースの割当て（スケジューリング）を行うものである。【００１３】
単一のスケジューリングアルゴリズムでは、端末と基地局間の無線通信にかかる通信負荷の変動に対応できない場合がある。例えば、通信負荷の増大に対する、端末それぞれが使用するアプリケーションが要求する通信品質を満たせる割合の低下する度合いは、スケジューリングアルゴリズム毎に異なる。このため、通信負荷が変動する環境において単一のスケジューリングアルゴリズムが用いられる場合、端末それぞれが使用するアプリケーションが要求する通信品質を満たせる割合が適切ではないことを、発明者らは発見した。【００１４】
したがって、例示的な実施形態は、上述した背景技術の問題点を解決するために提案されたものであり、その目的は、通信負荷の変動に応じた新たなスケジューリングの仕組みを提供することにある。
【課題を解決するための手段】
【００１５】
例示的な実施形態における、少なくとも１つのセルを管理する基地局は、通信部と、選択部と、算出部と、制御部を備える。通信部は、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成される。選択部は、前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択するように構成される。算出部は、前記選択されたスケジューリングアルゴリズムに関する指標値を算出する。制御部は、前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う。【００１６】
他の例示的な実施形態における、少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局の制御方法において：前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択し、前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う。【００１７】
他の例示的な実施形態における、少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局のプログラムは、前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択し、前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、ことをコンピュータに実行させる。
【発明の効果】
【００１８】
例示的な実施形態によれば、通信負荷の変動に応じた新たなスケジューリングの仕組みを提供できる。
【図面の簡単な説明】
【００１９】
【図１】第１の例示的な実施形態に係る通信システムを示す。
【図２】第１の例示的な実施形態に係る基地局を示す。
【図３】第１の例示的な実施形態に係る動作の一例を示す。
【図４】第１の例示的な実施形態に係る動作の一例を示す。
【図５】図４の一部の動作の具体例を示す。
【図６】回線利用率の一例を示す。
【図７】コンテンツ転送フローに関する一例を示す。
【図８】第２の例示的な実施形態に係る基地局を示す。
【図９】第３の例示的な実施形態に係る基地局を示す。
【発明を実施するための形態】
【００２０】
以下において、図面を参照しながら、例示的な（exemplary）実施形態が詳細に示される。各図面において、同一又は対応する要素には同一の符号が付されており、説明の簡素化のため、必要に応じて重複部分は省略される。以下に説明される複数の例示的な実施形態は、独立に実施されることもできるし、適宜組み合わせて実施されることもできる。
【００２１】
また、本明細書及び図面において、実質的に同一の機能構成を有する複数の構成要素を、同一の符号の後に異なるアルファベットを付して区別する場合もある。例えば、実質的に同一の機能構成を有する複数の構成を、必要に応じて端末６０ａ、６０ｂおよび６０ｃのように区別する。ただし、実質的に同一の機能構成を有する複数の構成要素の各々を特に区別する必要がない場合、同一符号のみを付する（例えば、単に端末６０と称する）。
【００２２】
＜第１の例示的な実施形態＞
図１は、第１の例示的な実施形態に係る通信システムを示す。通信システムは、ＬＴＥ及びＬＴＥ−Ａｄｖａｎｃｅｄに関する。
【００２３】
通信システムは、基地局１０、端末２０、サーバ３０、ネットワーク４０を備える。
【００２４】
基地局１０は、端末２０と無線リンク６０を介して無線通信を行う。基地局１０は、ネットワーク４０を介して、サーバ３０と通信を行う。基地局１０は、カバレッジエリアであるセル５０を管理（コントロール）する。なお、基地局１０は複数のセル５０を管理してもよい。
【００２５】
端末２０は、少なくとも一つのソフトウェアを実行可能に構成されている。ソフトウェアとは、例えば、Ｗｅｂなどのアプリケーションを含む。
【００２６】
図１の例では、基地局１０が、セル５０内に存在する３つの端末２０ａ、２０ｂ、２０ｃと無線通信を行う。端末２０ａ、２０ｂ、２０ｃは、無線リンク６０ａ、６０ｂ、６０ｃをそれぞれ介して基地局１０と通信する。無線リンク６０は、基地局１０と端末２０との間の通信路であって、エアインタフェースまたは無線インタフェースと呼んでもよい。
【００２７】
ネットワーク４０は、サーバ３０と基地局１０との間を中継するネットワークである。例えば、ネットワーク４０はコアネットワークを含んでもよい。ネットワーク４０は、有線ネットワーク、無線ネットワークまたは有線と無線との混在ネットワークである。
【００２８】
サーバ３０は、各種サービスを端末２０に対して、提供する通信ノードである。例えば、端末２０からの要求を受けると、サーバ３０は、この端末２０に対して、要求に応じたサービスを提供する。この場合、ネットワーク４０と基地局１０は、このサービスに関する情報を送信するために動作する。ここで、サービスとはＷｅｂなどのアプリケーションに係るサービスであってもよい。
【００２９】
図２は、第１の例示的な実施形態に係る基地局１０を示す。
基地局１０は、推定部１１０、選択部１２０、記憶部１３０、算出部１４０、制御部１５０、通信部１６０を備える。
【００３０】
推定部１１０は、基地局１０と端末２０との間の無線通信に係る負荷（通信負荷）を算出する。なお、通信負荷は、例えば、後述する回線利用率であってもよい。
【００３１】
選択部１２０は、算出された通信負荷に基づき、複数のスケジューリングアルゴリズムから1つのスケジューリングアルゴリズムを選択する。このスケジューリングアルゴリズムの選択は、後述する算出部１４０の選択を含んでもよい。選択部１２０は、推定部１１０で算出した通信負荷の値の変動に対し、記憶部１３０に記憶された選択の基準（ルール）を参照し、スケジューリングアルゴリズムの選択を行ってもよい。この選択によって、スケジューリングに使用される指標値が決定される。
【００３２】
記憶部１３０は、選択部１２０における選択の基準（ルール）に関する情報を記憶する。記憶部１３０は、予め定められた、通信負荷の変動を基準に、スケジューリングに使用するスケジューリングアルゴリズム（またはその指標値）を選択するルールを記憶する。
【００３３】
算出部１４０は、所定のスケジューリングアルゴリズムに関する指標値を算出する。図２において、複数の算出部１４０が示されている。各算出部１４０はそれぞれ異なるスケジューリングアルゴリズムに関連する。例えば、算出部１４０とスケジューリングアルゴリズムとが一対一に対応づけられた組が複数存在する。本実施形態によれば、複数の組の中から1つの組を選択することが、上述した「選択部１２０におけるスケジューリングアルゴリズムの選択」を意味する。なお、算出部１４０ａ〜ｚが示されているが、算出部１４０の上限数を２６に制限するものではない。
【００３４】
指標値は、スケジューリングアルゴリズムに応じた様々な値であってよい。例えば、指標値は、予測される無線通信品質と、過去の平均的な無線通信品質との比率（無線リソースを割り当てる割当単位ごとの）であってもよい。指標値は、割当単位ごとの瞬時スループットであってもよい。指標値は、通信開始時に端末２０からサーバ３０に送られたリクエストメッセージの到着時刻であってもよい。指標値はこれらに限られず、予め定められた、その他の値であってもよい。
【００３５】
制御部１５０は、算出部１４０にて算出された指標値と選択されたスケジューリングアルゴリズムに基づいて、端末２０へのスケジューリング（端末への無線リソースの割当て）を行う。
【００３６】
通信部１６０は、端末２０と無線リンク６０を介して無線通信を行うように構成されている。図１の例では、通信部１６０は、複数の端末２０ａ、２０ｂ、２０ｃと無線通信を行う。通信部１６０は、例えば周波数変換や信号増幅等の、アナログ信号処理を行うことができる。通信部１６０は、ダウンリンク信号を送信する送信器及びアップリンク信号を受信する受信機の少なくとも一方を含んでもよい。例示的な実施形態においては、主に送信器として通信部１６０が動作する場合について、述べられる。
【００３７】
なお、図２における各構成要素の数は一例であり、図２に限定されるものではない。
【００３８】
図３は、第１の例示的な実施形態に係る動作の一例を示す。
図３において、推定部１１０は、複数の端末２０との無線通信に係る通信負荷を算出する（Ｓ１０）。
【００３９】
選択部１２０は、算出された通信負荷に基づき、複数のスケジューリングアルゴリズムから1つのスケジューリングアルゴリズムを選択する（Ｓ２０）。
【００４０】
算出部１４０は、選択されたスケジューリングアルゴリズムに関する指標値を算出する（Ｓ３０）。
【００４１】
制御部１５０は、算出部１４０にて算出された指標値と選択されたスケジューリングアルゴリズムに基づいて、端末２０へのスケジューリング（端末への無線リソースの割当て）を行う（Ｓ４０）。
【００４２】
ここで、上述した通信負荷の一例として、回線利用率が示される。
図４は、この回線利用率の算出に関する動作の一例が示される。
【００４３】
Ｓ１００において、推定部１１０は、必要な無線リソースの合計値Sumを算出する。
【００４４】
Ｓ１２０において、推定部１１０は、Ｓ１００で算出した合計値Sumを、割当可能な無線リソースの量で除算した値として回線利用率を算出する。
【００４５】
図５において、動作Ｓ１００の詳細が示される。
【００４６】
Ｓ１０１において、推定部１１０は、通信部１６０が無線通信を行う少なくとも一つの端末２０の総数Ｍを確認する。また、推定部１１０は、合計値Ｓｕｍの初期値に「０」を、端末２０を識別する変数ｍに「１」をセットする。
【００４７】
Ｓ１０２において、m番目の端末にて実行されるソフトウェア（アプリケーションソフト）の総数Nをチェックする。
【００４８】
Ｓ１０３において、m番目の端末にて実行されるｎ番目のソフトウェアの初期値として「１」を設定する。すなわち、１番目の端末の１番目のソフトウェアについて、計算が開始される。
【００４９】
Ｓ１０４において、n番目のソフトウェアが要求する通信品質を満たすための無線リソースqを算出する。
【００５０】
Ｓ１０５において、Ｓ１０４で算出された無線リソースqと、過去に計算した合計値Ｓｕｍとの合計を合計値Ｓｕｍとする。
【００５１】
Ｓ１０６において、変数ｎを１つ増やす。
【００５２】
Ｓ１０７において、変数ｎが総数Nより大きいか否かが決定される。Ｓ１０７で、変数ｎが総数Nより大きい場合は、Ｓ１０８の処理を実施する。そうでない場合、Ｓ１０４の処理に戻る。
【００５３】
Ｓ１０８において、変数ｍを一つ増やす。
【００５４】
Ｓ１０９において、変数ｍが総数Ｍより大きいか否かが決定される。Ｓ１０７で、変数ｍが総数Ｍより大きい場合は、Ｓ１１０の処理を実施する。そうでない場合、Ｓ１０２の処理に戻る。
【００５５】
上述のＳ１０１からＳ１０９を端末ごと及びソフトウェアごとに実施することによって、各端末における各ソフトウェアが要求する各通信品質を満たすための無線リソースの合計値Ｓｕｍが得られる。
【００５６】
Ｓ１１０において、得られた無線リソースの合計値Ｓｕｍを、出力する。出力された合計値Ｓｕｍは、前述したＳ１２０において利用され、回線利用率が算出される。
【００５７】
ここで、図６において、回線利用率と選択されるスケジューリングアルゴリズムとの関係について、一例が示される。
【００５８】
図６において、回線利用率ρと選択されるスケジューリングアルゴリズムとが対応づけられている。
【００５９】
列４１０は回線利用率ρが示される。列４２０にはスケジューリングアルゴリズムが示される。例えば、行４３０において、回線利用率が0≦ρ＜0.3の値をとる場合、アルゴリズムＡが対応づけられる。また、行４４０において、回線利用率が0.3≦ρ＜0.8の値をとる場合、アルゴリズムＢが対応づけられる。行４５０において、回線利用率が0.8≦ρの値をとる場合、アルゴリズムＣが対応づけられる。
【００６０】
図６に示された対応関係テーブル（表）は、記憶部１３０に記憶されてもよいし、選択部１２０の内部メモリに保持されてもよい。
【００６１】
図６に示された対応関係は、所定のＱｏＥを満たすユーザの割合を向上させるための基準の一つを示している。このためＱｏＥごとに、回線利用率のレンジや選択されるスケジューリングアルゴリズムの種類が異ならせてもよい。ＱｏＥごとの対応表が複数存在し、それらが、記憶部１３０または選択部１２０に、記憶されてもよい。
【００６２】
なお、対応表は、事前に記憶部１３０または選択部１２０に記憶される。
選択候補のスケジューリングアルゴリズムに用いられる指標値それぞれに対し、その指標値を用いスケジューリングが行われた場合の、回線利用率に対する所定のＱｏＥを満たすユーザ割合がチェックされる。チェック結果に基づき、回線利用率と指標値（その指標値に対応づけられるスケジューリングアルゴリズム）とを対応づけ、対応表が生成される。対応表には、所定のＱｏＥを満たすユーザ割合が高い指標値（スケジューリングアルゴリズム）が記憶される（例えば、ユーザ割合が最も高いものが記憶される）。回線利用率のレンジは、ＱｏＥごとに異なってもよい。
【００６３】
なお、通信負荷は、上述した回線利用率に限られない。例えば、通信負荷は、基地局が割り当て可能な無線リソースに対する、少なくとも１つの端末との通信のためのスケジューリングに用いられる無線リソースの比率であってもよい。ここで、「基地局が割り当て可能な無線リソース」とは例えば、「基地局のシステム帯域幅の全無線リソース」であってもよい。
【００６４】
なお、通信負荷（回線利用率や無線リソースの比率）は、瞬時的な値あるいは所定の時間あたりの値であってもよい。例えば、ｔ−１からｔまでの時間の間に送信すべきデータについて、回線利用率や無線リソースの比率が算出されてもよい。単位時間は、１サブフレーム、１スロット、１フレーム、１ＴＴＩ（Transmission Timing Interval：送信時間間隔）、スケジューリングの最小時間単位、ミリ秒、秒、分、時、日、曜日、週、月、年などいずれであってもよい。ｔ−１からｔまでの時間は、このような単位時間の数倍、奇数倍、偶数倍、素数倍であってもよい。
【００６５】
例えば、サーバ３０から端末２０宛の動画アプリケーションに関する第１の通信と、ｗｅｂアプリケーションに関する第２の通信が存在する場合において、ある時間ｔ_1−１からｔ_1の間では、第１の通信の方が第２の通信よりも無線リソースを必要とする。一方、ある時間ｔ_2−１からｔ_2の間では、第２の通信の方が第１の通信よりも無線リソースを必要とするという状況がありうる。具体的には、動画アプリケーションのデータが端末２０のバッファに十分存在するため、追加のデータが不要な場合、第１の通信のための無線リソースが少ない場合でも問題がないからである。
【００６６】
図７は、コンテンツ８０を転送するフローに関する一例を示す。図７を用いて、スケジューリングアルゴリズムの一例が示される。
【００６７】
図７の例では、サーバ３０から複数の端末２０宛の複数のフロー７０が存在する。各フロー７０を介して、サーバ３０から端末にコンテンツ８０が提供される。
【００６８】
基地局１０の通信部１６０は、複数の端末２０を送信先とする少なくとも１つのフローを送信する。この場合、基地局１０の選択部１２０によって選択されたスケジューリングアルゴリズムに関する指標値を算出する算出部１４０は、少なくとも１つのフローに関するコンテンツ８０が送信先である端末２０に送信される（送信し終わる）までの残余時間を算出する。
【００６９】
また、算出部１４０は、サーバ３０から端末２０へコンテンツ８０を送る際、端末２０にまだ届いていない残りのデータの量と、ダウンロード速度とに基づいて、この通信(フロー)が完了するまでの残りの処理時間（残余時間）を推定し得る。
【００７０】
例えば、図７の例では、３つの端末への３つのフローが示されている。この場合、基地局１０の算出部１４０は、フロー７０ａに対して、第１の残余時間を推定する。算出部１４０は、フロー７０ｂに対して、第２の残余時間を推定する。算出部１４０は、フロー７０ｃに対して、第３の残余時間を推定する。
【００７１】
制御部１５０は、算出部１４０にて算出された指標値（残余時間）と選択されたスケジューリングアルゴリズムに基づいて、端末２０へのスケジューリング（端末への無線リソースの割当て）を行う。この場合、制御部１５０は、残余時間が最も少ないフローに対して、優先して無線資源を割当てる。
【００７２】
なお、フローとは、コンテンツ転送フローとも呼ばれ、端末２０がサーバ３０からコンテンツを受け取るための通信であってもよい。なお、コンテンツとは、電子的に利用可能な情報である。
【００７３】
なお、ダウンロード速度は、以下の少なくとも1つに基づき、算出部１４０によって得られる。
（１）基地局１０と端末２０との間の電波品質
（２）ある端末２０と基地局１０との過去の通信履歴
（３）端末２０によって測定されたダウンロード速度（端末から基地局に所定の制御情報に含められ提供される）
なお、残りのデータ量は、以下の少なくとも1つに基づき、算出部１４０によって得られる。
（１）端末２０からサーバ３０に送信されたリクエスト・パケット
（２）ある端末２０と基地局１０との過去の通信履歴
（３）サーバ３０から基地局１０に対してフロー毎の残りデータ量が通知される場合、そのデータ量の値
なお、残余時間の代わりに、残りの無線リソース（無線リソースの量または無線リソースの数）を推定（算出）してもよい。例えば、残りの無線リソースは、送るべきデータのデータ量と所定時間及び／又は所定周波数において送信できるデータ量との関係から算出されてもよい。
【００７４】
なお、無線リソース（無線リソースの量または無線リソースの数ともいう）を算出する一例について述べる。例えば、無線リソースは、無線リソースを定義する基準となる単位量（単位となる無線リソース）を基準として算出される。例えば、ＬＴＥの場合、リソースブロック（ＲＢ）が単位量である。例えば、「１００」の送信すべきデータがあり、１ＲＢで「５」のデータ量が送信できる場合、必要なＲＢの数は「２０」である。ここで、１ＲＢにおいて送信できるデータ量は、基地局１０と端末２０との無線リンク６０の状況に応じて変動する。例えば、無線リンク６０の状況が悪い場合、送信誤りを防ぐためデータの冗長化等を行う必要があり、送信可能なデータの量が、状況が良い場合に比べて減るためである。なお、端末２０が測定する無線リンク６０の通信品質に応じて、１ＲＢあたりに送信可能なデータ量が基地局１０によって決定されてもよい。
【００７５】
＜スケジューリングアルゴリズム＞
Ａ．ここで、スケジューリングアルゴリズムに関する他の例が示される。
図７の場合と同様に、サーバ３０から複数の端末２０宛の複数のフロー７０が存在する。各フロー７０を介して、サーバ３０から端末にコンテンツが提供される。
【００７６】
基地局１０の通信部１６０は、複数の端末２０を送信先とする少なくとも１つのフローを送信する。この場合、基地局１０の選択部１２０によって選択されたスケジューリングアルゴリズムに関する指標値を算出する算出部１４０は、指標値として、少なくとも１つのフローに関するコンテンツが送信先に送信されるべき送信完了期限を推定する。算出部１４０は、現在時刻から送信完了期限までの時間を基準として個々のフローの指標値を算出する。
【００７７】
本アルゴリズムは、ＥＤＦ（Earliest Deadline First）に関連する。ＥＤＦでは、許容遅延までの時間（例えば、送信完了期限までの時間）の短い端末２０に対して順に、無線リソースが割り当てられる。許容遅延にて示される遅延時間内であれば、関連するフローのコンテンツがサーバ３０から端末２０に到達することが許容される。
【００７８】
許容遅延は、ソフトウェアによって異なる。許容遅延は、例えばＷｅｂアプリケーションのトラヒックの場合、このトラヒックのためのフローに関するＱｏＥが、所定のＱｏＥとなるまでのセッションタイムである。また、Ｖｉｄｅｏアプリケーションのトラヒックの場合、許容遅延は、端末の再生バッファに滞留（バッファリング）されているデータがすべて再生されるまでの時間である。
【００７９】
Ｂ．スケジューリングアルゴリズムが「ラウンドロビン」の場合、無線信号品質によらず、順番に端末装置に無線リソース（ＲＢ）が割り当てられる。この場合、算出部１４０は、直前に割り当てた端末２０を識別する識別情報（ＩＤ：Identifier）を、指標値として算出（検出）する。
【００８０】
Ｃ．スケジューリングアルゴリズムが「最小レート最大化」の場合、時刻ｔ−１までの平均伝送レートが最小の端末装置に無線リソース（ＲＢ）を割り当てる。この場合、算出部１４０は、時刻ｔ−１までの平均伝送レートを、指標値として算出する。
【００８１】
Ｄ．スケジューリングアルゴリズムが「Proportional Fairness（ＰＦ）」の場合、「時刻ｔの瞬時レート」を「時刻ｔ−１までの平均レート」で除算した値に基づいて、その値が最大の端末２０に無線リソース（ＲＢ）が割り当てられる。この場合、算出部１４０は、時刻ｔで期待される瞬時の伝送レートを、時刻（ｔ−１）までの実効的な伝送レートで割った値を、指標値として算出する。
【００８２】
Ｅ．スケジューリングアルゴリズムが「Ｍａｘ Ｃ／Ｉ」の場合、時刻ｔの瞬時レートが最大の端末装置にＲＢを割り当てる。この場合、算出部１４０は、時刻tで無線リソースを割り当てたときに期待される瞬時の伝送レートを、指標値として算出する。
【００８３】
Ｆ．無線信号品質（ＣＱＩ）だけでなくＱｏＳを考慮した無線スケジューリングが行われる。無線信号品質に加えて、ＱｏＳを維持するために許容すべき許容遅延に基づいて、データパケットの送信優先度が決定される。
【００８４】
許容遅延による優先度決定では、パケットが基地局装置に到着してからの経過時間に基づいて優先度が段階的に設定される。例えば、経過時間が長いほど優先度は高くなる。
なお、優先度を設定するためのパラメータは、リアルタイムやノンリアルタイムといったトラフィックの種別毎に固定的に全端末で共通の値が設定される。
【００８５】
Ｇ．ＱｏＥを考慮したスケジューリングにおいて、例えば、個々の通信セッションに対して、ＱｏＥを満たすための送達希望時刻に間に合う最低ビットレートが割り当てられる。その上で余剰帯域を送達希望時刻が近いセッションから、無線リソースが優先して割り当てられる。
【００８６】
なお、上述したスケジューリングアルゴリズムは一例に過ぎず、他のアルゴリズムも利用可能である。
【００８７】
例示的な実施形態によれば、通信負荷の変動に応じた新たなスケジューリングの仕組みを提供できる。または、例示的な実施形態によれば、端末それぞれが使用するアプリケーションが要求する通信品質に基づき、柔軟にスケジューリングアルゴリズムを選択できる。例えば、スケジューリングアルゴリズムによって、通信負荷の増大に対する所定のＱｏＥを満足したユーザ割合の低下する度合いが異なる。このような状況に対しても、通信負荷に応じた、適切なスケジューリングアルゴリズムを選択することによって、所定のＱｏＥを満たすユーザ割合を向上できる。
【００８８】
また、通信負荷の増大に対する、端末それぞれが使用するアプリケーションが要求する通信品質を満たせる割合の低下する度合いは、スケジューリングアルゴリズム毎に異なる。このため、通信負荷が変動する環境において単一のスケジューリングアルゴリズムが用いられる場合、端末それぞれが使用するアプリケーションが要求する通信品質を満たせる割合が適切ではないおそれがある。例示的な実施形態によれば、通信負荷に応じた、適切なスケジューリングアルゴリズムを選択することによって、単一のスケジューリングアルゴリズムが用いられる場合に比べ、端末それぞれが使用するアプリケーションが要求する通信品質を満たせる割合を向上できる。
【００８９】
＜第２の例示的な実施形態＞
図８は、第２の例示的な実施形態に係る基地局２００を示す。
基地局２００は、少なくとも１つのセルを管理する。
基地局２００は、選択部２２０と、複数の算出部２４０と、制御部２５０と、通信部２６０を備える。
【００９０】
通信部２６０は、少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成される。
【００９１】
選択部２２０は、無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択するように構成される。
【００９２】
算出部２４０は、選択されたスケジューリングアルゴリズムに関する指標値を算出するように構成される。
【００９３】
制御部２５０は、算出された指標値と選択されたスケジューリングアルゴリズムに基づいて、複数の端末へのスケジューリングを行うように構成される。
【００９４】
本実施形態によれば、通信負荷の変動に応じた新たなスケジューリングの仕組みを提供できる。
【００９５】
＜第３の例示的な実施形態＞
図９は、第３の例示的な実施形態に係る基地局を示す。
図９では、図８の基地局２００の他の例が示される。
基地局３００は、少なくとも１つのセルを管理する。
基地局３００は、トランシーバ３１０と、複数のスケジューラ３３０と、プロセッサ３２０とを備える。
【００９６】
トランシーバ３１０は、少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成される。
【００９７】
プロセッサ３２０は、無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択するように構成される。
【００９８】
スケジューラ３３０は、選択されたスケジューリングアルゴリズムに関する指標値を算出し、算出された指標値と選択されたスケジューリングアルゴリズムに基づいて、複数の端末へのスケジューリングを行うように構成される。プロセッサ３２０における「選択」とは、複数のスケジューリングアルゴリズムと指標値の組からひとつを選択することを含みうる。
【００９９】
本実施形態によれば、通信負荷の変動に応じた新たなスケジューリングの仕組みを提供できる。
【０１００】
＜他の例示的な実施形態＞
上記において、スケジューリングアルゴリズムの選択とは、複数のスケジューリングアルゴリズムを選択することを含みうる。
【０１０１】
例えば、二つのスケジューリングアルゴリズムを選択する場合の例を示す。使用可能な無線リソースが５０ＲＢ存在する場合において、ＲＢ１から１０について第１のスケジューリングアルゴリズムを適用し、ＲＢ１１−５０について第２のスケジューリングアルゴリズムを適用する。この場合に、第１のスケジューリングアルゴリズムとしてＰＦが用いられ、第２のスケジューリングアルゴリズムは他のアルゴリズムが用いられる。これは一例であり、３つ以上のスケジューリングアルゴリズムが選択されてもよい。
【０１０２】
スケジューリングアルゴリズムの選択とは、通信負荷の変化があった場合に、変化に基づき、第１のスケジューリングアルゴリズムから第２のスケジューリングアルゴリズムに変更することを含みうる。
【０１０３】
スケジューリングアルゴリズムの選択とは、通信の初期段階または任意のタイミングにおいて、適切なスケジューリングアルゴリズムを選択することであってもよい。
【０１０４】
例えば、現在選択しているスケジューリングアルゴリズム（第１のスケジューリングアルゴリズム）よりも、次に選択するスケジューリングアルゴリズム（第２のスケジューリングアルゴリズム）によるスケジューリングの方が、所定のＱｏＥ（Quality of Experience）を満たす端末の割合が高い場合に、選択が実施されても良い。「所定のＱｏＥを満たす端末の割合が高い」とは、複数の端末にて実行される複数のソフトウェアが所定の通信品質を満たす割合が高いことであってもよい。
【０１０５】
ＱｏＥは、ユーザ体感品質と呼ばれる。ＱｏＥは、動画の中断時間やWebのダウンロード時間などのユーザから見たソフトウェア（アプリケーション）のサービス品質の尺度を表す。
【０１０６】
例えば、WebアプリケーションにおけるＱｏＥは、セッションタイムによって推定されうる。ここで、セッションタイムとは、端末２０からのユーザリクエストの送信からサーバ３０の応答の受信までの処理時間と、端末装置での表示時間との合計である（非特許文献２参照）。
【０１０７】
例えば、プログレッシブ型の動画アプリケーションにおけるＱｏＥは、初期バッファリング時間、再生中断回数、平均再生中断時間に基づいて推定されうる（非特許文献３参照）。
【０１０８】
上述したソフトウェアとは、主にアプリケーションソフトウェア（単にアプリケーション）を示すが、ハードウェアの管理や基本的な処理をアプリケーションソフトウェアやユーザに提供するシステムソフトウェアも含みうる。
【０１０９】
以下では、アプリケーションソフトウェアの例を示す。
（１）端末２０から要求された情報に対してサーバ３０が送信するアプリケーション
（１−１）Ｗｅｂブラウジング
（１−２）ストリーミング配信、ビデオ・オン・デマンド、プログレッシブダウンロード等による動画アプリケーション
（１−３）オーディオアプリケーション
（１−４）ゲーム
（１−５）ＳＮＳ（Social Networking Service）
（１−６）コンテンツのダウンロード、例えばwget、http（hypertext transfer protocol）、https（hypertext transfer protocol secure）、ftp（file transfer protocol）などのプロトコルを用いたダウンロード
（２）端末２０が情報を要求するだけでなく、端末２０からも要求された情報をアップロードする、双方向の通信を行うアプリケーション
（２−１）通話
（２−２）skype（登録商標）やbit torrent（登録商標）などのP2Pによる通信（Peer to Peerを用いたファイル転送用プロトコル及びその通信を行うソフトウェア）
上記において、説明の簡易化のためダウンリンクスケジューリングについて示されたが、上述の例示的な実施形態はアップリンクスケジューリングにも適用できる。
【０１１０】
上記の実施形態は、ＬＴＥ及びＬＴＥ−Ａｄｖａｎｃｅｄに限定されるものではなく、他のモバイル通信ネットワーク又はシステム、例えばＵＭＴＳ（Universal Mobile Telecommunications System）、ＣＤＭＡ（Code division multiple access）２０００システム、ＧＳＭ（Global System for Mobile communications、登録商標）、ＧＰＲＳ（General packet radio service） システム、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access、登録商標）又はモバイルＷｉＭＡＸシステム等に適用されても良い。
【０１１１】
基地局１０、端末２０、サーバ３０に含まれる各機能部の少なくとも一つは、少なくとも一つのプロセッサで構成されてもよく、ハードウェアまたはソフトウェアのいずれでも構成可能である。
【０１１２】
また、処理内容を手順として記述したコンピュータプログラム（以下、プログラムと称する）を、通信システムを構成する要素（特に基地局）のそれぞれにて読取可能な記録媒体に記録し、この記録媒体に記録されたプログラムが移動通信システムの各構成要素それぞれに読み込まれ、実行されるものであっても良い。
【０１１３】
この記録媒体に記録されたプログラムは、移動通信システムの各構成要素それぞれに設けられたＣＰＵ（Central Processing Unit）にて読み込まれ、ＣＰＵの制御によって、上述したものと同様の処理が行われる。ここで、ＣＰＵは、プログラムが記録された記録媒体から読み込まれたプログラムを実行するコンピュータとして動作するものである。
【０１１４】
上述の例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ（Compact Disc）−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、Digital Versatile Disk (DVD)、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【０１１５】
なお、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１１６】
＜付記＞
前述の例示的な実施形態の一部または全部は、以下の各付記のようにも記載することができる。しかしながら、以下の各付記は、あくまでも、本発明の単なる例示に過ぎず、本発明は、かかる場合のみに限るものではない。
【０１１７】
（付記１）
少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局の制御方法であって、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択し、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、
基地局の制御方法。
【０１１８】
（付記２）
前記通信負荷は、
前記基地局が割り当て可能な無線リソースに対する、前記スケジューリングのために用いられる無線リソースの比率を含む、
付記１に記載の基地局の制御方法。
【０１１９】
（付記３）
前記複数の端末にて実行される複数のソフトウェアが要求する通信品質を満たすための無線リソースを算出し、
算出された無線リソースと、前記基地局が割り当て可能な無線リソースとに基づいて、前記通信負荷が算出される、
付記１または２に記載の基地局の制御方法。
【０１２０】
（付記４）
前記算出された無線リソースは、
前記複数のソフトウェアに含まれる各ソフトウェアが要求する各通信品質を満たすための無線リソースの合計値であり、
前記通信負荷は、
前記各無線リソースの合計値を、前記基地局が割り当て可能な無線リソースの値で除算した値である、
付記３に記載の基地局の制御方法。
【０１２１】
（付記５）
前記基地局が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記指標値として、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるまでの残余時間が算出される、
付記１乃至４のいずれか１項に記載の基地局の制御方法。
【０１２２】
（付記６）
前記基地局が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるべき送信完了期限が推定され、
現在時刻から前記送信完了期限までの時間を基準として個々のフローの指標値を算出する、
付記１乃至４のいずれか１項に記載の基地局の制御方法。
【０１２３】
（付記７）
前記スケジューリングアルゴリズムの前記選択は、
前記通信負荷の変化があった場合に、前記変化に基づき、第１のスケジューリングアルゴリズムから第２のスケジューリングアルゴリズムに変更することを含む、
付記１乃至６のいずれか１項に記載の基地局の制御方法。
【０１２４】
（付記８）
前記第１のスケジューリングアルゴリズムよりも前記第２のスケジューリングアルゴリズムによるスケジューリングの方が、所定のＱｏＥ（Quality of Experience）を満たす前記端末の割合が高い、
付記７に記載の基地局の制御方法。
【０１２５】
（付記９）
少なくとも１つのセルを管理する基地局であって、
前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された通信手段と、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択するように構成された選択手段と、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出する算出手段と、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う制御手段とを備える、
基地局。
【０１２６】
（付記１０）
前記通信負荷は、
前記基地局が割り当て可能な無線リソースに対する、前記スケジューリングによって前記複数の端末に割り当てられた無線リソースの比率を含む、
付記９に記載の基地局。
【０１２７】
（付記１１）
前記通信負荷を算出するように構成された推定手段を更に備え、
前記推定手段は、
前記複数の端末にて実行される複数のソフトウェアのための通信品質を満たすための無線リソースを算出し、
算出された無線リソースと、前記基地局が割り当て可能な無線リソースとに基づいて、前記通信負荷を算出する、
付記９または１０に記載の基地局。
【０１２８】
（付記１２）
前記算出された無線リソースは、
前記複数のソフトウェアに含まれる各ソフトウェアのための各通信品質を満たすための無線リソースの合計値であり、
前記推定手段が算出する前記通信負荷は、
前記各無線リソースの合計値を、前記基地局が割り当て可能な無線リソースの値で除算した値である、
付記１１に記載の基地局。
【０１２９】
（付記１３）
前記通信手段が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記算出手段は、前記指標値として、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信し終わるまでの残余時間を算出する、
付記９乃至１２のいずれか１項に記載の基地局。
【０１３０】
（付記１４）
前記通信手段が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記算出手段は、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるべき送信完了期限を推定し、
現在時刻から前記送信完了期限までの時間を基準として個々のフローの指標値を算出する、
付記９乃至１２のいずれか１項に記載の基地局。
【０１３１】
（付記１５）
前記スケジューリングアルゴリズムの前記選択は、
前記通信負荷の変化があった場合に、前記変化に基づき、第１のスケジューリングアルゴリズムから第２のスケジューリングアルゴリズムに変更することを含む、
付記９乃至１４のいずれか１項に記載の基地局。
【０１３２】
（付記１６）
前記第１のスケジューリングアルゴリズムよりも前記第２のスケジューリングアルゴリズムによるスケジューリングの方が、前記複数の端末にて実行される複数のソフトウェアが所定の通信品質を満たす割合が高い、
付記１５に記載の基地局。
【０１３３】
（付記１７）
少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局のプログラムが記録された記録媒体であって、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも1つのスケジューリングアルゴリズムを選択し、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、
ことをコンピュータに実行させる基地局のプログラムが記録された記録媒体。
【０１３４】
本発明は上述した実施の形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。本明細書で説明したそれぞれの実施形態による機能またはステップおよび/または動作は特定の順序で実行しなくてもよい。さらに、本発明の要素は、単数形で説明または請求されていることがあるが、単数形に限定することが明示的に述べられていない限り、複数形であってもよい。
【０１３５】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１３６】
この出願は、２０１７年３月２４日に出願された日本出願特願２０１７−０５８５４９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１３７】
１０  基地局
２０  端末
３０  サーバ
４０  ネットワーク
５０  セル
６０  無線リンク
７０  フロー
８０  コンテンツ
１１０  推定部
１２０  選択部
１３０  記憶部
１４０  算出部
１５０  制御部
１６０  通信部
２００  基地局
２２０  選択部
２４０  算出部
２５０  制御部
２６０  通信部
３００  基地局
３１０  トランシーバ
３２０  プロセッサ
３３０  スケジューラ
４１０、４２０  列
４３０、４４０、４５０  行
【図１】
2018173912.tif 000003
【図２】
2018173912.tif 000004
【図３】
2018173912.tif 000005
【図４】
2018173912.tif 000006
【図５】
2018173912.tif 000007
【図６】
2018173912.tif 000008
【図７】
2018173912.tif 000009
【図８】
2018173912.tif 000010
【図９】
2018173912.tif 000011
【手続補正書】
【提出日】令和1年9月3日(2019.9.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも１つのセルを管理する基地局であって、
前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された通信手段と、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも１つのスケジューリングアルゴリズムを選択するように構成された選択手段と、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出する算出手段と、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う制御手段とを備える、
基地局。
【請求項２】
前記通信負荷は、
前記基地局が割り当て可能な無線リソースに対する、前記スケジューリングによって前記複数の端末に割り当てられた無線リソースの比率を含む、
請求項１に記載の基地局。
【請求項３】
前記通信負荷を算出するように構成された推定手段を更に備え、
前記推定手段は、
前記複数の端末にて実行される複数のソフトウェアのための通信品質を満たすための無線リソースを算出し、
算出された無線リソースと、前記基地局が割り当て可能な無線リソースとに基づいて、前記通信負荷を算出する、
請求項１または２に記載の基地局。
【請求項４】
前記通信手段が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記算出手段は、前記指標値として、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信し終わるまでの残余時間を算出する、
請求項１乃至３のいずれか１項に記載の基地局。
【請求項５】
前記通信手段が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記算出手段は、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるべき送信完了期限を推定し、
現在時刻から前記送信完了期限までの時間を基準として個々のフローの指標値を算出する、
請求項１乃至３のいずれか１項に記載の基地局。
【請求項６】
少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局の制御方法であって、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも１つのスケジューリングアルゴリズムを選択し、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、
基地局の制御方法。
【請求項７】
前記通信負荷は、
前記基地局が割り当て可能な無線リソースに対する、前記スケジューリングのために用いられる無線リソースの比率を含む、
請求項６に記載の基地局の制御方法。
【請求項８】
前記複数の端末にて実行される複数のソフトウェアが要求する通信品質を満たすための無線リソースを算出し、
算出された無線リソースと、前記基地局が割り当て可能な無線リソースとに基づいて、前記通信負荷が算出される、
請求項６または７に記載の基地局の制御方法。
【請求項９】
前記算出された無線リソースは、
前記複数のソフトウェアに含まれる各ソフトウェアが要求する各通信品質を満たすための無線リソースの合計値であり、
前記通信負荷は、
前記各無線リソースの合計値を、前記基地局が割り当て可能な無線リソースの値で除算した値である、
請求項８に記載の基地局の制御方法。
【請求項１０】
前記基地局が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記指標値として、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるまでの残余時間が算出される、
請求項６乃至９のいずれか１項に記載の基地局の制御方法。
【請求項１１】
前記基地局が、
前記複数の端末を送信先とする少なくとも１つのフローを送信する場合において、
前記少なくとも１つのフローに関するコンテンツが前記送信先に送信されるべき送信完了期限が推定され、
現在時刻から前記送信完了期限までの時間を基準として個々のフローの指標値を算出する、
請求項６乃至９のいずれか１項に記載の基地局の制御方法。
【請求項１２】
前記スケジューリングアルゴリズムの前記選択は、
前記通信負荷の変化があった場合に、前記変化に基づき、第１のスケジューリングアルゴリズムから第２のスケジューリングアルゴリズムに変更することを含む、
請求項６乃至１１のいずれか１項に記載の基地局の制御方法。
【請求項１３】
前記第１のスケジューリングアルゴリズムよりも前記第２のスケジューリングアルゴリズムによるスケジューリングの方が、所定のＱｏＥ（Ｑｕａｌｉｔｙ  ｏｆ  Ｅｘｐｅｒｉｅｎｃｅ）を満たす前記端末の割合が高い、
請求項１２に記載の基地局の制御方法。
【請求項１４】
少なくとも１つのセルを管理し、前記少なくとも１つのセルを用いて、複数の端末と無線通信を行うように構成された基地局のプログラムであって、
前記無線通信の通信負荷に基づき、複数のスケジューリングアルゴリズムから少なくとも１つのスケジューリングアルゴリズムを選択し、
前記選択されたスケジューリングアルゴリズムに関する指標値を算出し、
前記算出された指標値と前記選択されたスケジューリングアルゴリズムに基づいて、前記複数の端末へのスケジューリングを行う、
ことをコンピュータに実行させる基地局のプログラム。
【国際調査報告】
2018173912.tif 000012
2018173912.tif 000013
2018173912.tif 000014