(57)【特許請求の範囲】
【請求項１】
第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なスケジューリング装置において、
前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成するスケジュール生成部と、
前記生成された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得部とを備え、
前記スケジュール生成部は、前記状態情報取得部により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成する、スケジューリング装置。
【請求項２】
前記処理装置は、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して復号化処理を行う復号装置であって、
前記状態情報には、前記復号装置が第１処理対象データに対して復号化処理を行った場合に、当該復号装置が実際に復号化処理を行ったデータ量を算出するための指標となるデータ量識別子が含まれており、
前記スケジューリング装置は、データ量と処理時間とが対応付けて記録された処理時間記録部をさらに備え、
前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量に基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する、請求項１に記載のスケジューリング装置。
【請求項３】
前記復号装置は、前記復号化処理の復号結果に対して誤り検出を行い、前記復号結果に誤りが検出されていない場合には、当該復号結果を出力し、かつ、前記復号結果に誤りが検出されている場合には、当該復号結果をフィードバックして再度復号化処理を繰り返す装置であって、
前記状態情報には、前記復号装置が第１処理対象データに対して実際に復号化処理を行った繰り返し回数を示す回数情報がさらに含まれており、
前記処理時間記録部には、繰り返し回数と、データ量と、処理時間とが対応付けて記録されており、
前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量と、前記回数情報が示す繰り返し回数とに基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する、請求項２に記載のスケジューリング装置。
【請求項４】
前記第１処理対象データおよび前記第２処理対象データは、無線端末それぞれに個別に割り当てられるチャネルを用いて無線端末から送信されたユーザデータである、請求項１〜３のいずれか一項に記載のスケジューリング装置。
【請求項５】
請求項１〜４のいずれか一項に記載のスケジューリング装置を備える無線基地局装置。
【請求項６】
第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータに処理を実行させるプログラムにおいて、
前記プログラムは、
前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成するスケジュール生成処理と、
前記生成された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得処理とを前記コンピュータに実行させ、
前記スケジュール生成処理において、前記状態情報取得処理により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成する、プログラム。
【請求項７】
第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータが処理を実行するスケジューリング方法において、
前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成するスケジュール生成工程と、
前記生成された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得工程とを含み、
前記スケジュール生成工程は、前記状態情報取得工程により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成する、スケジューリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理装置が処理対象データに対して所定の処理を行うことができる処理予定時間を当該処理装置に割り当てることにより、当該処理装置のスケジュールを生成するスケジューリング装置、スケジューリング方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、無線端末（移動端末）から無線基地局装置（Ｎｏｄｅ−Ｂ）への上り回線の高速化を目的として３ＧＰＰ（３rd Generation Partnership Project）において規定されているＨＳＵＰＡ（High Speed Uplink Packet Access）方式が普及しつつある（例えば、特許文献１〜３参照）。このＨＳＵＰＡ方式では、複数の無線端末のそれぞれに個別に割り当てられるＤＣＨ（Dedicated Channel）に加えて、複数の無線端末のそれぞれに個別に割り当てられるＥ−ＤＣＨ（Enhanced ＤＣＨ）が設けられている。このＥ−ＤＣＨを用いることにより、上り回線の伝送速度の高速化、高スループット化等を実現している。
【０００３】
ここで、上記の無線基地局装置には、上記のＤＣＨまたは上記のＥ−ＤＣＨを用いて無線端末から送信された符号化されたユーザデータを復号化するために、復号部およびスケジューリング部が備えられている。復号部（処理装置）は、例えば、ＭＡＰ（Maximum a-posteriori Probability；最大事後確率）アルゴリズム等を用いた軟判定復号を行うターボ復号器によって構成される。このため、復号部は、復号化処理の復号結果に対して誤り検出を行い、復号結果に誤りが検出されていない場合には、当該復号結果を出力し、かつ、復号結果に誤りが検出されている場合には、当該復号結果をフィードバックして再度復号化処理を繰り返す機能を有している。すなわち、復号結果に誤りが検出されている場合には、復号部は、最大繰り返し回数まで、処理すべきユーザデータ（処理対象データ）に対して、復号化処理を繰り返す。
【０００４】
スケジューリング部（スケジューリング装置）は、復号部がユーザデータに対して復号化処理を行うことができる最大処理予定時間を当該復号部に割り当てることにより、当該復号部のスケジュールを生成する。なお、最大処理予定時間は、復号部が復号化処理を繰り返し行うことができる最大繰り返し回数と、復号部が復号化処理を行うことができる最大データ量とに基づいて決定される。ここで、以下では、スケジューリング部は、上記のＤＣＨを用いて無線端末から送信されたユーザデータ（以下、「ＤＣＨデータ」と称する）と、上記のＥ−ＤＣＨを用いて無線端末から送信されたユーザデータ（以下、「ＥＤＣＨデータ」と称する）とに対して、復号部のスケジュールを生成する場合について説明する。
【０００５】
具体的には、スケジューリング部は、復号結果を無線端末へ通知する必要のないＤＣＨデータよりも、復号結果を無線端末へ通知する必要のあるＥＤＣＨデータの復号化処理を優先させるように、復号部のスケジュールを生成する。すなわち、スケジューリング部は、ＥＤＣＨデータから復号部による復号化処理が行われるように、復号部のスケジュールを生成する。また、３ＧＰＰにおいて規定された規格では、復号部によるＥＤＣＨデータの復号化処理は、Ｅ−ＤＣＨのＴＴＩ（Transport Time Interval）単位で行われるように定められている。このため、スケジューリング部は、復号部によるＥＤＣＨデータの復号化処理の間に、ＤＣＨデータの復号化処理が行われるように、復号部のスケジュールを生成する。なお、ここでは、Ｅ−ＤＣＨのＴＴＩは２msecであるものとする。
【０００６】
図１０は、スケジューリング部により生成された復号部のスケジュールの一例を示す図である。図１０に示すように、スケジューリング部は、ＥＤＣＨデータＵeから復号部による復号化処理が行われるように、復号部のスケジュールを生成している。具体的には、スケジューリング部は、ＥＤＣＨデータＵeとＤＣＨデータＵdとが１msec毎に交互に復号部による復号化処理が行われるように、復号部のスケジュールを生成している。これにより、復号部は、図１０に示すスケジュールに従って、ＤＣＨデータＵdおよびＥＤＣＨデータＵeに対して復号化処理を行うことができる。なお、図１０において、ＤＣＨデータＵdの最大処理予定時間は５msecである。また、ＥＤＣＨデータＵeの最大処理予定時間は５msecである。すなわち、スケジューリング部は、ＤＣＨデータＵdの最大処理予定時間５msecと、ＥＤＣＨデータＵeの最大処理予定時間５msecとを復号部に割り当てている。
【０００７】
図１１は、図１０に示すスケジュールに従って、復号部がＤＣＨデータＵdおよびＥＤＣＨデータＵeに対して復号化処理を行った場合に、当該復号部がＤＣＨデータＵdおよびＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間の一例を示す図である。図１１に示すように、復号部がＤＣＨデータＵdに対して復号化処理を行うのに実際に要した処理時間は、１．８msec＋１．２msec＋０．３msec＝３．３msecである。すなわち、復号部に割り当てられたＤＣＨデータＵdの最大処理予定時間５msec内で、ＤＣＨデータＵdの復号化処理を終了している。また、復号部がＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間は、０．２msec＋０．８msec＋１msec＋０．２msec＋０．３msec＝２．５msecである。すなわち、復号部に割り当てられたＥＤＣＨデータＵeの最大処理予定時間５msec内で、ＥＤＣＨデータＵeの復号化処理を終了している。
【０００８】
すなわち、スケジューラ部は、復号部が復号化処理を繰り返し行うことができる最大繰り返し回数と、復号部が復号化処理を行うことができる最大データ量とに基づいて、最大処理予定時間を決定しているため、多くの場合、復号部は、最大処理予定時間内で復号化処理が終了することとなる。このため、スケジューリング部により復号部が予約（確保）されているが、復号部が復号化処理を行うべきＤＣＨデータＵdおよびＥＤＣＨデータＵeがない時間（すなわち、Ｔa＋Ｔb＋Ｔc）については、復号部は、何も処理を行っていなかった。ここで、Ｔa＋Ｔb＋Ｔc＝０．７msec＋１．８msec＋１．７msec＝４．２msecである。つまり、上記のスケジューリング部により生成されたスケジュールでは、一定時間（図１１では、４．２msec）、復号部は何も処理を行っておらず、復号部を効率的に動作させることができなかった。
【特許文献１】特表２００７−５１９３６３号公報
【特許文献２】特開２００６−３１４０８６号公報
【特許文献３】特許第３９２６３５４号
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、処理装置に処理予定時間を必要以上に割り当てることなく、処理装置を効率的に動作させるスケジュールを生成することが可能なスケジューリング装置、スケジューリング方法、およびプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するために本発明におけるスケジューリング装置は、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なスケジューリング装置において、前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成し、生成した第１スケジュールをスケジュール記録部へ記録するスケジュール生成部と、前記スケジュール記録部に記録された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得部とを備え、前記スケジュール生成部は、前記状態情報取得部により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成し、生成した第２スケジュールを前記スケジュール記録部へ記録する。
【００１１】
本発明のスケジューリング装置によれば、スケジュール生成部は、処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成する。そして、スケジュール生成部は、生成した第１スケジュールをスケジュール記録部へ記録する。状態情報取得部は、スケジュール記録部に記録された第１スケジュールに従って、処理装置が第１処理対象データに対して所定の処理を行った場合に、処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する。
【００１２】
ここで、スケジュール生成部は、取得された状態情報に基づいて、処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出する。スケジュール生成部は、算出した処理時間に基づいて、処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定する。スケジュール生成部は、決定した第２処理予定時間を処理装置に割り当てることにより、処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成する。そして、スケジュール生成部は、生成した第２スケジュールをスケジュール記録部へ記録する。このため、処理装置は、スケジュール記録部に記録された第２スケジュールに従って、第２処理対象データに対して所定の処理を行うことができる。
【００１３】
すなわち、スケジュール生成部は、処理装置が第２処理対象データに対して所定の処理を行うことができる最大処理予定時間を処理装置に割り当てているのではなく、処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間に基づいて決定された第２処理予定時間を処理装置に割り当てている。つまり、スケジュール生成部は、処理装置が実際に要した前回の処理時間を指標として今回の第２処理予定時間を決定し、決定した第２処理予定時間を処理装置に割り当てている。このため、本発明のスケジューリング装置は、従来のスケジューリング装置と比較して、処理装置に処理予定時間を必要以上に割り当てることなく、処理装置を効率的に動作させるスケジュールを生成することが可能となる。
【００１４】
上記本発明におけるスケジューリング装置においては、前記処理装置は、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して復号化処理を行う復号装置であって、前記状態情報には、前記復号装置が第１処理対象データに対して復号化処理を行った場合に、当該復号装置が実際に復号化処理を行ったデータ量を算出するための指標となるデータ量識別子が含まれており、前記スケジューリング装置は、データ量と処理時間とが対応付けて記録された処理時間記録部をさらに備え、前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量に基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する態様とするのが好ましい。
【００１５】
上記本発明におけるスケジューリング装置においては、前記復号装置は、前記復号化処理の復号結果に対して誤り検出を行い、前記復号結果に誤りが検出されていない場合には、当該復号結果を出力し、かつ、前記復号結果に誤りが検出されている場合には、当該復号結果をフィードバックして再度復号化処理を繰り返す装置であって、前記状態情報には、前記復号装置が第１処理対象データに対して実際に復号化処理を行った繰り返し回数を示す回数情報がさらに含まれており、前記処理時間記録部には、繰り返し回数と、データ量と、処理時間とが対応付けて記録されており、前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量と、前記回数情報が示す繰り返し回数とに基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する態様とするのが好ましい。
【００１６】
上記本発明におけるスケジューリング装置においては、前記第１処理対象データおよび前記第２処理対象データは、ＤＣＨ（Dedicated Channel）を用いて無線端末から送信されたユーザデータ、またはＥ−ＤＣＨ（Enhanced ＤＣＨ）を用いて無線端末から送信されたユーザデータである態様とするのが好ましい。
【００１７】
上記目的を達成するために本発明における無線基地局装置は、本発明に係るスケジューリング装置を備える。
【００１８】
上記目的を達成するために本発明におけるスケジューリング方法は、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータが処理を実行するスケジューリング方法において、前記コンピュータが備えるスケジュール生成部が、前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成し、生成した第１スケジュールをスケジュール記録部へ記録するスケジュール生成工程と、前記コンピュータが備える状態情報取得部が、前記スケジュール記録部に記録された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得工程とを含み、前記スケジュール生成工程は、前記状態情報取得工程により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成し、生成した第２スケジュールを前記スケジュール記録部へ記録する。
【００１９】
上記目的を達成するために本発明におけるプログラムは、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータに処理を実行させるプログラムにおいて、前記プログラムは、前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成し、生成した第１スケジュールをスケジュール記録部へ記録するスケジュール生成処理と、前記スケジュール記録部に記録された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得処理とを前記コンピュータに実行させ、前記スケジュール生成処理において、前記状態情報取得処理により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成し、生成した第２スケジュールを前記スケジュール記録部へ記録する。
【００２０】
上記目的を達成するために本発明におけるスケジューリング方法は、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータが処理を実行するスケジューリング方法において、前記コンピュータが備えるスケジュール生成部が、前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成するスケジュール生成工程と、前記コンピュータが備える状態情報取得部が、前記生成された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得工程とを含み、前記スケジュール生成工程は、前記状態情報取得工程により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成する。
【発明の効果】
【００２１】
以上のように、本発明のスケジューリング装置、スケジューリング方法、およびプログラムは、処理装置に処理予定時間を必要以上に割り当てることなく、処理装置を効率的に動作させるスケジュールを生成することが可能になるという効果を奏する。
【発明を実施するための最良の形態】
【００２２】
以下、本発明のより具体的な実施形態について図面を参照しながら詳細に説明する。
【００２３】
図１は、本実施形態に係る通信システム１の概略構成を示すブロック図である。すなわち、本実施形態に係る通信システム１は、無線端末２ａ〜２ｄ、無線ネットワーク制御装置３、および無線基地局装置４を備えている。無線端末２ａ〜２ｄと無線基地局装置４とは無線伝送路Ｗを介して互いにアクセス可能である。本実施形態においては、無線端末２ａ〜２ｄと無線基地局装置４との通信方式として、ＨＳＵＰＡ方式を採用している。なお、無線端末２ａ〜２ｄと無線基地局装置４との通信方式として、ＨＳＵＰＡ方式に加えて、ＨＳＤＰＡ（High Speed Downlink Packet Access）方式を採用していてもよい。
【００２４】
また、無線ネットワーク制御装置３と無線基地局装置４とは有線伝送路Ｌを介して互いに接続されている。本実施形態においては、無線ネットワーク制御装置３と無線基地局装置４との通信方式として、ＡＴＭ（Asynchronous Transfer Mode）方式を採用している。さらに、無線ネットワーク制御装置３は、コアネットワークＮに接続されている。なお、コアネットワークＮには、図示しないが、例えば、回線交換装置、パケット交換装置、ホームロケーションレジスタ等を含む。
【００２５】
図１では、説明の簡略化のために、無線端末２ａ〜２ｄを４台、無線ネットワーク制御装置３を１台、無線基地局装置４を１台図示したが、通信システム１を構成する無線端末２ａ〜２ｄ、無線ネットワーク制御装置３、および無線基地局装置４の数は任意である。また、通信システム１上に、端末装置、各種のサーバ（Ｗｅｂサーバ、メールサーバ、ホームページサーバ、プロキシサーバ、ＤＮＳサーバ、ＤＨＣＰサーバ、認証サーバ等）が存在していてもよい。
【００２６】
無線端末２ａ〜２ｄは、無線基地局装置４を介して、他の無線端末または有線端末と通信する。具体的には、無線端末２ａ〜２ｄは、まず、無線基地局装置４へ送信すべきユーザデータに対して符号化処理を行う。無線端末２ａ〜２ｄは、当該無線端末２ａ〜２ｄのそれぞれに個別に割り当てられるＤＣＨを用いることにより、無線基地局装置４に対して、符号化されたユーザデータを送信する。また、本実施形態においては、無線端末２ａ〜２ｄと無線基地局装置４との通信方式として、ＨＳＵＰＡ方式を採用している。このため、本実施形態に係る無線端末２ａ〜２ｄは、ＤＣＨの代わりに、当該無線端末２ａ〜２ｄのそれぞれに個別に割り当てられるＥ−ＤＣＨを用いることにより、無線基地局装置４に対して、符号化されたユーザデータを高速に送信することができる。無線基地局装置４は、上記のＤＣＨまたは上記のＥ−ＤＣＨを用いて無線端末２ａ〜２ｄから送信された符号化されたユーザデータに対して復号化処理を行う。無線基地局装置４は、復号化されたユーザデータを、無線ネットワーク制御装置３を介して、他の無線端末または有線端末へ送信する。
【００２７】
また、無線端末２ａ〜２ｄは、無線基地局装置４を介して、他の無線端末または有線端末から送信されたユーザデータに対して復号化処理を行う。
【００２８】
なお、以下では、ＤＣＨを用いて無線端末２ａ〜２ｄから送信されたユーザデータと、Ｅ−ＤＣＨを用いて無線端末２ａ〜２ｄから送信されたユーザデータとを説明する際、これらを区別する必要のある場合にのみ、ＤＣＨを用いて無線端末２ａ〜２ｄから送信されたユーザデータを「ＤＣＨデータ」、Ｅ−ＤＣＨを用いて無線端末２ａ〜２ｄから送信されたユーザデータを「ＥＤＣＨデータ」と称して説明する。なお、ＤＣＨデータとＥＤＣＨデータとを特に区別する必要がない場合、あるいは、総称する場合には、単に、「ユーザデータ」と称して説明する。
【００２９】
無線ネットワーク制御装置（ＲＮＣ；Radio Network Controller）３は、無線基地局装置４を制御し、かつ、発着信接続制御、終話制御、およびダイバーシチハンドオーバ制御等を行う。
【００３０】
無線基地局装置（Ｎｏｄｅ-Ｂ）４は、無線インタフェース部（図中、無線ＩＦ部）５、有線インタフェース部（図中、有線ＩＦ部）６、制御部７、およびベースバンド信号処理部８を備えている。
【００３１】
無線インタフェース部５は、無線端末２ａ〜２ｄとベースバンド信号処理部８との間のデータのやり取りを仲介する。例えば、無線インタフェース部５は、無線伝送路Ｗを介して、無線端末２ａ〜２ｄから送信された符号化されたユーザデータを受信し、受信したユーザデータをベースバンド信号処理部８の後述する復調部８１へ出力する。また、例えば、無線インタフェース部５は、ベースバンド信号処理部８の後述する変調部８４から出力された符号化されたユーザデータを受け取り、受け取ったユーザデータを、無線伝送路Ｗを介して、無線端末２ａ〜２ｄへ送信する。さらに、例えば、無線インタフェース部５は、ベースバンド信号処理部８の後述する復号部８２から出力された結果信号を受け取り、受け取った結果信号を、無線伝送路Ｗを介して、無線端末２ａ〜２ｄへ送信する。なお、結果信号は、復号部８２による復号化処理が正常に終了したか否かを示す信号である。本実施形態においては、無線インタフェース部５は、受け取った結果信号を、無線端末２ａ〜２ｄに共通に割り当てられるＥ−ＨＩＣＨ（Ｅ−ＤＣＨ Hybrid Automatic Repeat Request Indicator Channel）を用いることにより、無線端末２ａ〜２ｄのそれぞれに対して一括して送信する。
【００３２】
有線インタフェース部６は、無線ネットワーク制御装置３とベースバンド信号処理部８との間のデータのやり取りを仲介する。例えば、有線インタフェース部６は、ベースバンド信号処理部８の後述する復号部８２から出力された復号化されたユーザデータを受け取り、受け取ったユーザデータを、有線伝送路Ｌを介して、無線ネットワーク制御装置３へ送信する。また、例えば、有線インタフェース部６は、有線伝送路Ｌを介して、無線ネットワーク制御装置３から送信されたユーザデータを受信し、受信したユーザデータをベースバンド信号処理部８の後述する符号部８３へ出力する。
【００３３】
制御部７は、有線インタフェース部６を介して、無線ネットワーク制御装置３と呼制御信号の送受信を行う。また、制御部７は、無線端末２ａ〜２ｄの無線回線管理（無線回線の設定や開放等）を行う。
【００３４】
ベースバンド信号処理部８は、送信データの符号化、フレーム化、拡散変調、受信データの逆拡散、データ復号、ＨＡＲＱ（Hybrid Automatic Repeat reQuest）、スケジューリング等の機能を有する。このため、ベースバンド信号処理部８は、復調部８１、復号部８２、符号部８３、変調部８４、およびスケジューリング部８５を備えている。
【００３５】
復調部８１は、無線インタフェース部５から出力された符号化されたユーザデータに対して復調処理を行う。具体的には、復調部８１は、ユーザデータに対して、逆拡散処理、同期検波処理、ＲＡＫＥ合成処理等の復調処理を行う。復調部８１は、復調処理を行ったユーザデータを復号部８２へ出力する。
【００３６】
復号部（処理装置、復号装置）８２は、例えば、ＭＡＰ（Maximum a-posteriori Probability；最大事後確率）アルゴリズム等を用いた軟判定復号を行うターボ復号器によって構成される。具体的には、復号部８２は、まず、復調部８１から出力されたユーザデータに対して復号化処理を行う。そして、復号部８２は、復号化処理の復号結果に対して誤り検出符号（ＣＲＣ、パリティ符号、チェックサム等）を用いて誤り検出を行う。復号結果に誤りが検出されていない場合には、復号部８２は、復号化されたユーザデータを有線インタフェース部６へ出力する。ここで、ユーザデータがＥＤＣＨデータである場合、復号部８２は、復号化処理が正常に終了したことを示す結果信号（Ａｃｋ信号）を、ＥＤＣＨデータを送信した無線端末２ａ〜２ｄに対して送信するように、無線インタフェース部５に指示する。
【００３７】
一方、復号結果に誤りが検出された場合には、復号部８２は、当該復号結果をフィードバックして再度復号化処理を繰り返す。すなわち、復号結果に誤りが検出された場合には、復号部８２は、最大繰り返し回数まで、無線端末２ａ〜２ｄから送信されたユーザデータに対して、復号化処理を繰り返す。復号部８２は、最大繰り返し回数まで復号化処理を繰り返しても、復号結果に誤りが検出される場合には、無線端末２ａ〜２ｄから送信されたユーザデータを破棄する。ここで、ユーザデータがＥＤＣＨデータである場合、復号部８２は、復号化処理が正常に終了していないことを示す結果信号（Ｎａｃｋ信号）を、ＥＤＣＨデータを送信した無線端末２ａ〜２ｄに対して送信するように、無線インタフェース部５に指示する。なお、復号部８２がユーザデータに対して復号化処理を行うことができる最大繰り返し回数は、復号部８２の図示しないメモリに予め記録されている。
【００３８】
符号部８３は、有線インタフェース部６から出力されたユーザデータに対して符号化処理を行う。符号部８３は、符号化処理を行ったユーザデータを変調部８４へ出力する。
【００３９】
変調部８４は、符号部８３から出力された符号化されたユーザデータに対して変調処理を行う。変調部８４は、変調処理を行ったユーザデータを無線インタフェース部５へ出力する。
【００４０】
スケジューリング部（スケジューリング装置）８５は、制御部７から指示があった場合に、復号部８２がユーザデータに対して復号化処理を行うことができる処理予定時間を復号部８２に割り当てることにより、復号部８２がユーザデータに対して復号化処理を行うためのスケジュールを生成する。このため、スケジューリング部８５は、図２に示すように、要求情報記録部８５ａ、スケジュール制御部８５ｂ、状態情報記録部８５ｃ、データ量記録部８５ｄ、処理時間記録部８５ｅ、スケジュール生成部８５ｆ、スケジュール記録部８５ｇ、状態情報取得部８５ｈ、記憶バッファ８５ｉ、および再スケジュール検出部８５ｊを備えている。なお、スケジューリング部８５は、復号部８２のスケジュールに加えて、符号部８３のスケジュールも生成する機能を有している。
【００４１】
ここで、上記のスケジュール制御部８５ｂ、スケジュール生成部８５ｆ、状態情報取得部８５ｈ、および再スケジュール検出部８５ｊの各機能は、コンピュータが備えるＣＰＵ等の演算装置が所定のプログラムを実行することによって実現される。したがって、上記の各機能をコンピュータで実現するためのプログラムまたはそれを記録した記録媒体も本発明の一実施態様である。また、要求情報記録部８５ａ、状態情報記録部８５ｃ、データ量記録部８５ｄ、処理時間記録部８５ｅ、スケジュール記録部８５ｇ、および記憶バッファ８５ｉは、コンピュータの内蔵記憶装置またはこのコンピュータからアクセス可能な記憶装置によって具現化される。
【００４２】
要求情報記録部８５ａには、スケジュールの生成を開始するように要求する要求情報が、制御部７によって書き込まれる。
【００４３】
スケジュール制御部８５ｂは、制御部７によって要求情報が要求情報記録部８５ａに書き込まれた場合に、復号部８２のスケジュールを生成するように、スケジュール生成部８５ｆに対して指示する。具体的には、スケジュール制御部８５ｂは、要求情報記録部８５ａを定期的に監視することにより、制御部７によって要求情報が要求情報記録部８５ａに書き込まれたか否かを判定する。スケジュール制御部８５ｂは、制御部７によって要求情報が要求情報記録部８５ａに書き込まれたと判定した場合に、ＴＦＣＩ（Transport Format Combination Indicator）の初期値、Ｅ−ＴＦＣＩ（Enhanced ＴＦＣＩ）の初期値、および最大繰り返し回数を、制御部７から取得する。なお、最大繰り返し回数は、復号部８２が復号化処理を繰り返し行うことができる最大繰り返し回数を示す。
【００４４】
本実施形態においては、スケジュール制御部８５ｂは、復号部８２がＤＣＨデータに対して復号化処理を行うことができる最大データ量を算出するための指標となるＴＦＣＩの初期値を、制御部７から取得する。また、スケジュール制御部８５ｂは、復号部８２がＥＤＣＨデータに対して復号化処理を行うことができる最大データ量を算出するための指標となるＥ−ＴＦＣＩの初期値を、制御部７から取得する。さらに、スケジュール制御部８５ｂは、復号部８２が復号化処理を繰り返し行うことができる最大繰り返し回数を、制御部７から取得する。スケジュール制御部８５ｂは、取得したＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、状態情報記録部８５ｃへ記録する。すなわち、ＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数が、状態情報となる。そして、スケジュール制御部８５ｂは、復号部８２のスケジュールを生成するように、スケジュール生成部８５ｆに対して指示する。
【００４５】
図３は、本実施形態に係る状態情報記録部８５ｃに記録されたデータの一例を示す図である。すなわち、本実施形態に係る状態情報記録部８５ｃは、データをテーブル８５０ｃとして記録する。なお、データ構造として、テーブル構造に限定されるものではなく、任意である。図３に示すように、テーブル８５０ｃには、ＴＦＣＩの初期値「５０」、Ｅ−ＴＦＣＩの初期値「５０」、および最大繰り返し回数「１０」が、状態情報として記録されている。すなわち、ＴＦＣＩの初期値「５０」は、復号部８２がＤＣＨデータに対して復号化処理を行うことができる最大データ量を算出するための指標となる識別子である。Ｅ−ＴＦＣＩの初期値「５０」は、復号部８２がＥＤＣＨデータに対して復号化処理を行うことができる最大データ量を算出するための指標となる識別子である。最大繰り返し回数「１０」は、復号部８２が復号化処理を繰り返し行うことができる最大繰り返し回数を示す。
【００４６】
図４は、本実施形態に係るデータ量記録部８５ｄに記録されたデータの一例を示す図である。すなわち、本実施形態に係るデータ量記録部８５ｄは、データをテーブル８５０ｄとして記録する。なお、データ構造として、テーブル構造に限定されるものではなく、任意である。図４に示すように、テーブル８５０ｄには、ＴＦＣＩ値およびＥ−ＴＦＣＩ値と、データ量とが対応付けて記録されている。なお、図４に示す例では、データ量の単位を「ｂｉｔ」にて表している。
【００４７】
図５は、本実施形態に係る処理時間記録部８５ｅに記録されたデータの一例を示す図である。すなわち、本実施形態に係る処理時間記録部８５ｅは、データをテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅとして記録する。なお、データ構造として、テーブル構造に限定されるものではなく、任意である。図５に示すように、テーブル８５０ｅには、繰り返し回数「１」と、データ量と、処理時間とが対応付けて記録されている。また、テーブル８５１ｅには、繰り返し回数「２」と、データ量と、処理時間とが対応付けて記録されている。さらに、テーブル８５９ｅには、繰り返し回数「１０」と、データ量と、処理時間とが対応付けて記録されている。このように、処理時間記録部８５ｅには、繰り返し回数に応じて、複数のテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅが記録されている。すなわち、処理時間記録部８５ｅには、繰り返し回数が大きくなればなるほど、同じデータ量であっても、処理時間が大きくなるように、複数のテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅが記録されている。なお、図５に示す例では、データ量の単位を「ｂｉｔ」、処理時間の単位を「μｓｅｃ」にて表している。
【００４８】
スケジュール生成部８５ｆは、スケジュール制御部８５ｂから復号部８２のスケジュールを生成するように指示があった場合に、状態情報記録部８５ｃ、データ量記録部８５ｄ、および処理時間記録部８５ｅを参照しながら、復号部８２のスケジュールを生成する。
【００４９】
具体的には、スケジュール生成部８５ｆは、まず、ＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、状態情報記録部８５ｃから読み出す。本実施形態においては、スケジュール生成部８５ｆは、ＴＦＣＩの初期値「５０」、Ｅ−ＴＦＣＩの初期値「５０」、および最大繰り返し回数「１０」を、状態情報記録部８５ｃから読み出す。そして、スケジュール生成部８５ｆは、ＴＦＣＩの初期値に基づいて、データ量記録部８５ｄからデータ量を読み出す。これにより、スケジュール生成部８５ｆは、復号部８２がＤＣＨデータに対して復号化処理を行うことができる最大データ量を検出することができる。また、スケジュール生成部８５ｆは、Ｅ−ＴＦＣＩの初期値に基づいて、データ量記録部８５ｄからデータ量を読み出す。これにより、スケジュール生成部８５ｆは、復号部８２がＥＤＣＨデータに対して復号化処理を行うことができる最大データ量を検出することができる。
【００５０】
そして、スケジュール生成部８５ｆは、処理時間記録部８５ｅに記録されたテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅの中から、状態情報記録部８５ｃから読み出した最大繰り返し回数に対応するテーブルを選択する。本実施形態においては、読み出した最大繰り返し回数が「１０」であるので、スケジュール生成部８５ｆは、処理時間記録部８５ｅに記録されたテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅの中から、最大繰り返し回数「１０」のテーブル８５９ｅを選択する。
【００５１】
スケジュール生成部８５ｆは、読み出したＴＦＣＩの初期値に対応する最大データ量に基づいて、選択したテーブル８５９ｅから処理時間を読み出す。スケジュール生成部８５ｆは、読み出した処理時間に基づいて、復号部８２がＤＣＨデータに対して復号化処理を行うことができる処理予定時間を決定する。本実施形態においては、スケジュール生成部８５ｆは、読み出した処理時間をそのまま処理予定時間として決定する。なお、ここで決定した処理予定時間は、ＤＣＨデータの最大処理予定時間となる。本実施形態においては、ＤＣＨデータの最大処理予定時間は５msecであるものとする。
【００５２】
また、スケジュール生成部８５ｆは、読み出したＥ−ＴＦＣＩの初期値に対応する最大データ量に基づいて、選択したテーブル８５９ｅから処理時間を読み出す。スケジュール生成部８５ｆは、読み出した処理時間に基づいて、復号部８２がＥＤＣＨデータに対して復号化処理を行うことができる処理予定時間を決定する。本実施形態においては、スケジュール生成部８５ｆは、読み出した処理時間をそのまま処理予定時間として決定する。なお、ここで決定した処理予定時間は、ＥＤＣＨデータの最大処理予定時間となる。本実施形態においては、ＥＤＣＨデータの最大処理予定時間は５msecであるものとする。
【００５３】
スケジュール生成部８５ｆは、決定したＤＣＨデータの最大処理予定時間と、決定したＥＤＣＨデータの最大処理予定時間とを復号部８２に割り当てることにより、復号部８２のスケジュールを生成する。なお、ＤＣＨデータの最大処理予定時間５msecとＥＤＣＨデータの最大処理予定時間５msecとの和である１０msecが、本発明に係る第１処理予定時間の一実施形態となる。具体的には、スケジュール生成部８５ｆは、復号結果を無線端末２ａ〜２ｄへ通知する必要のないＤＣＨデータよりも、復号結果を無線端末２ａ〜２ｄへ通知する必要のあるＥＤＣＨデータの復号化処理を優先させるように、復号部８２のスケジュールを生成する。すなわち、スケジュール生成部８５ｆは、ＥＤＣＨデータから復号部８２による復号化処理が行われるように、復号部８２のスケジュールを生成する。また、３ＧＰＰにおいて規定された規格では、復号部８２によるＥＤＣＨデータの復号化処理は、Ｅ−ＤＣＨのＴＴＩ単位で行われるように定められている。このため、スケジューリング部は、復号部８２によるＥＤＣＨデータの復号化処理の間に、ＤＣＨデータの復号化処理が行われるように、復号部８２のスケジュールを生成する。
【００５４】
ここで、本実施形態に係るスケジュール生成部８５ｆは、背景技術において説明したのと同様に、図１０に示すスケジュールを生成したものとする。なお、以下では、図１０に示すスケジュールを「第１スケジュール」と称して説明する。また、以下では、ＤＣＨデータに「Ｕd」、ＥＤＣＨデータに「Ｕe」の英字を付して説明する。スケジュール生成部８５ｆは、生成した第１スケジュールを、スケジュール記録部８５ｇへ記録する。
【００５５】
これにより、復号部８２は、スケジュール記録部８５ｄに記録された第１スケジュールに従って、ＤＣＨデータＵdおよびＥＤＣＨデータＵeに対して復号化処理を行うことができる。なお、以下では、第１スケジュールに従って復号化処理が行われるＤＣＨデータＵdを「第１ＤＣＨデータＵd」、第１スケジュールに従って復号化処理が行われるＥＤＣＨデータＵeを「第１ＥＤＣＨデータＵe」と称して説明する。
【００５６】
ここで、本実施形態においては、復号部８２が第１ＤＣＨデータ（第１処理対象データ）Ｕdおよび第１ＥＤＣＨデータ（第１処理対象データ）Ｕeに対して復号化処理を行うのに実際に要した処理時間は、背景技術において説明したのと同様に、図１１に示すようになったものとする。
【００５７】
状態情報取得部８５ｈは、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間を算出するための指標となる状態情報（ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報）を、復号部８２から取得する。なお、状態情報は、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して行った復号化処理の復号結果に基づいて復号部８２により算出される。本実施形態においては、状態情報取得部８５ｈは、ＴＦＣＩ値「３５」、Ｅ−ＴＦＣＩ値「２８」、および繰り返し回数「６」を、復号部８２から取得したものとする。状態情報取得部８５ｈは、取得した状態情報を、記憶バッファ８５ｉへ記録する。
【００５８】
図６は、本実施形態に係る記憶バッファ８５ｉに記録されたデータの一例を示す図である。すなわち、本実施形態に係る記憶バッファ８５ｉは、データをテーブル８５０ｉとして記録する。なお、データ構造として、テーブル構造に限定されるものではなく、任意である。図６に示すように、テーブル８５０ｉには、ＴＦＣＩ値「３５」、Ｅ−ＴＦＣＩ値「２８」、および繰り返し回数「６」が、状態情報として記録されている。すなわち、ＴＦＣＩ値「３５」は、復号部８２が第１ＤＣＨデータＵdに対して復号化処理を行った場合に、復号部８２が実際に復号化処理を行ったデータ量を算出するための指標となる識別子（データ量識別子）である。Ｅ−ＴＦＣＩ値「２８」は、復号部８２が第１ＥＤＣＨデータＵeに対して復号化処理を行った場合に、復号部８２が実際に復号化処理を行ったデータ量を算出するための指標となる識別子（データ量識別子）である。繰り返し回数「６」は、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して実際に復号化処理を行った繰り返し回数を示す。
【００５９】
再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっている場合に、復号部８２のスケジュールを再度生成するように、スケジュール生成部８５ｆに対して指示する。具体的には、再スケジュール検出部８５ｊは、まず、記憶バッファ８５ｉに記録された状態情報を読み出す。本実施形態においては、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録されたＴＦＣＩ値「３５」、Ｅ−ＴＦＣＩ値「２８」、および繰り返し回数「６」を読み出す。また、再スケジュール検出部８５ｊは、状態情報記録部８５ｃに記録された状態情報を読み出す。本実施形態においては、再スケジュール検出部８５ｊは、状態情報記録部８５ｃに記録されたＴＦＣＩの初期値「５０」、Ｅ−ＴＦＣＩの初期値「５０」、および最大繰り返し回数「１０」を読み出す。
【００６０】
再スケジュール検出部８５ｊは、記憶バッファ８５ｉから読み出したＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数と、状態情報記録部８５ｃから読み出したＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数とを対照比較する。対照比較の結果、ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数の少なくとも１つが互いに異なっている場合には、再スケジュール検出部８５ｊは、次の処理を行う。すなわち、再スケジュール検出部８５ｊは、状態情報記録部８５ｃに記録されたＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、記憶バッファ８５ｉから読み出したＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報が示す繰り返し回数に更新する。そして、再スケジュール検出部８５ｊは、復号部８２のスケジュールを再度生成するように、スケジュール生成部８５ｆに対して指示する。
【００６１】
本実施形態においては、ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数の全てが互いに異なっているので、再スケジュール検出部８５ｊは、状態情報記録部８５ｃに記録された状態情報を更新する。すなわち、本実施形態においては、記憶バッファ８５ｉから読み出したＴＦＣＩ値が「３５」、Ｅ−ＴＦＣＩ値が「３５」、および繰り返し回数が「６」であるので、再スケジュール検出部８５ｊは、図７に示すように、状態情報記録部８５ｃに記録されたＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数を更新する。これにより、状態情報記録部８５ｃには、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間を算出するための指標となる状態情報（ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数）が記録されることとなる。
【００６２】
スケジュール生成部８５ｆは、再スケジュール検出部８５ｊから復号部８２のスケジュールを再度生成するように指示があった場合に、状態情報記録部８５ｃ、データ量記録部８５ｄ、および処理時間記録部８５ｅを参照しながら、復号部８２のスケジュールを再度生成する。なお、以下では、スケジュール生成部８５ｆにより再度生成されるスケジュールを「第２スケジュール」と称して説明する。また、以下では、第２スケジュールに従って復号化処理が行われるＤＣＨデータＵdを「第２ＤＣＨデータＵd」、第２スケジュールに従って復号化処理が行われるＥＤＣＨデータＵeを「第２ＥＤＣＨデータＵe」と称して説明する。
【００６３】
具体的には、スケジュール生成部８５ｆは、まず、ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報を、状態情報記録部８５ｃから読み出す。本実施形態においては、スケジュール生成部８５ｆは、ＴＦＣＩ値「３５」、Ｅ−ＴＦＣＩ値「３５」、および繰り返し回数「６」を、状態情報記録部８５ｃから読み出す。そして、スケジュール生成部８５ｆは、ＴＦＣＩ値に基づいて、データ量記録部８５ｄからデータ量を読み出す。これにより、スケジュール生成部８５ｆは、復号部８２が第１ＤＣＨデータＵdに対して復号化処理を行った場合に、復号部８２が実際に処理したデータ量を検出することができる。また、スケジュール生成部８５ｆは、Ｅ−ＴＦＣＩ値に基づいて、データ量記録部８５ｄからデータ量を読み出す。これにより、スケジュール生成部８５ｆは、復号部８２が第１ＥＤＣＨデータＵeに対して復号化処理を行った場合に、復号部８２が実際に処理したデータ量を検出することができる。
【００６４】
そして、スケジュール生成部８５ｆは、処理時間記録部８５ｅに記録されたテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅの中から、状態情報記録部８５ｃから読み出した回数情報が示す繰り返し回数に対応するテーブルを選択する。本実施形態においては、読み出した回数情報が示す繰り返し回数が「６」であるので、スケジュール生成部８５ｆは、処理時間記録部８５ｅに記録されたテーブル８５０ｅ、８５１ｅ、・・・、８５９ｅの中から、繰り返し回数「６」のテーブル８５５ｅ（但し、図５には図示せず）を選択する。
【００６５】
スケジュール生成部８５ｆは、読み出したＴＦＣＩ値のデータ量に基づいて、選択したテーブル８５５ｅから処理時間を読み出す。なお、ここで読み出した処理時間は、復号部８２が第１ＤＣＨデータＵdに対して復号化処理を行うのに実際に要した処理時間となる。スケジュール生成部８５ｆは、読み出した処理時間に基づいて、復号部８２が第２ＤＣＨデータＵdに対して復号化処理を行うことができる処理予定時間を決定する。本実施形態においては、スケジュール生成部８５ｆは、読み出した処理時間をそのまま処理予定時間として決定する。なお、本実施形態においては、スケジュール生成部８５ｆは、第２ＤＣＨデータＵdの処理予定時間を３．３msecと決定したものとする（図１１参照）。
【００６６】
また、スケジュール生成部８５ｆは、読み出したＥ−ＴＦＣＩ値のデータ量に基づいて、選択したテーブル８５５ｅから処理時間を読み出す。なお、ここで読み出した処理時間は、復号部８２が第１ＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間となる。スケジュール生成部８５ｆは、読み出した処理時間に基づいて、復号部８２が第２ＥＤＣＨデータＵeに対して復号化処理を行うことができる処理予定時間を決定する。本実施形態においては、スケジュール生成部８５ｆは、読み出した処理時間をそのまま処理予定時間として決定する。なお、本実施形態においては、スケジュール生成部８５ｆは、第２ＥＤＣＨデータＵeの処理予定時間を２．５msecと決定したものとする（図１１参照）。
【００６７】
スケジュール生成部８５ｆは、決定した第２ＤＣＨデータＵdの処理予定時間と、決定した第２ＥＤＣＨデータＵeの処理予定時間とを復号部８２に割り当てることにより、復号部８２の第２スケジュールを生成する。なお、ＤＣＨデータの処理予定時間３．３msecとＥＤＣＨデータの最大処理予定時間２．５msecとの和である５．８msecが、本発明に係る第２処理予定時間の一実施形態となる。具体的には、スケジュール生成部８５ｆは、まず、第２ＥＤＣＨデータＵeの処理予定時間２．５msecを５分割する。これにより、０．５msecが算出される。スケジュール生成部８５ｆは、Ｅ−ＤＣＨのＴＴＩである２msec毎に、第２ＥＤＣＨデータＵeの復号化処理（０．５msec）が行われるように、復号部８２の第２スケジュールを生成する。また、スケジュール生成部８５ｆは、復号部８２による第２ＥＤＣＨデータＵeの復号化処理の間に、第１ＤＣＨデータＵdの復号化処理（３．３msec）が行われるように、復号部８２の第２スケジュールを生成する。
【００６８】
これにより、図８に示すように、スケジュール生成部８５ｆによって第２スケジュールが生成される。スケジュール生成部８５ｆは、生成した第２スケジュールを、スケジュール記録部８５ｇへ記録する。それゆえ、復号部８２は、スケジュール記録部８５ｄに記録された第２スケジュールに従って、第２ＤＣＨデータ（第２処理対象データ）Ｕdおよび第２ＥＤＣＨデータ（第２処理対象データ）Ｕeに対して復号化処理を行うことができる。
【００６９】
すなわち、本実施形態に係るスケジュール生成部８５ｆは、復号部８２が第２ＤＣＨデータＵdおよび第２ＥＤＣＨデータＵeに対して復号化処理を行うことができる最大処理予定時間を復号部８２に割り当てているのではなく、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間に基づいて決定された第２処理予定時間を復号部８２に割り当てている。つまり、スケジュール生成部８５ｆは、復号部８２が実際に要した前回の処理時間を指標として今回の第２処理予定時間を決定し、決定した第２処理予定時間を復号部８２に割り当てている。このため、本実施形態に係るスケジューリング部８５は、従来のスケジューリング部と比較して、復号部８２に処理予定時間を必要以上に割り当てることなく、復号部８２を効率的に動作させるスケジュールを生成することが可能となる。
【００７０】
また、図８において、本実施形態に係るスケジューリング部８５により復号部８２が予約（確保）されていない時間（すなわち、Ｔ1＋Ｔ2＋Ｔ3）については、スケジューリング部８５は、他のユーザデータに対して復号化処理が行われるように、スケジューリングを行うことができる。ここで、Ｔ1＋Ｔ2＋Ｔ3＝１．２msec＋１．５msec＋１．５msec＝４．２msecである。これにより、本実施形態に係るスケジューリング部８５は、復号部８２を効率的に動作させるスケジュールを生成することが可能となる。
【００７１】
次に、上記の構成に係るスケジューリング部８５の動作について、図９を参照しながら説明する。
【００７２】
図９は、スケジューリング部８５の動作の一例を示すフローチャートである。図９に示すように、スケジュール制御部８５ｂは、要求情報記録部８５ａを定期的に監視することにより、制御部７によって要求情報が要求情報記録部８５ａに書き込まれたか否かを判定する（Ｏｐ１）。
【００７３】
スケジュール制御部８５ｂは、制御部７によって要求情報が要求情報記録部８５ａに書き込まれたと判定した場合には（Ｏｐ１にてＹＥＳ）、ＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、制御部７から取得する（Ｏｐ２）。なお、ＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数が、状態情報となる。
【００７４】
ここで、Ｏｐ２にて取得されたＴＦＣＩの初期値は、復号部８２が第１ＤＣＨデータＵdに対して復号化処理を行うことができる最大データ量を算出するための指標となる識別子である。また、Ｏｐ２にて取得されたＥ−ＴＦＣＩの初期値は、復号部８２が第１ＥＤＣＨデータＵeに対して復号化処理を行うことができる最大データ量を算出するための指標となる識別子である。さらに、Ｏｐ２にて取得された最大繰り返し回数は、復号部８２が復号化処理を繰り返し行うことができる最大繰り返し回数を示す。
【００７５】
一方、スケジュール制御部８５ｂは、制御部７によって要求情報が要求情報記録部８５ａに書き込まれていないと判定した場合には（Ｏｐ１にてＮＯ）、Ｏｐ１へ戻り、Ｏｐ１の判定処理を繰り返す。
【００７６】
スケジュール制御部８５ｂは、Ｏｐ２にて取得されたＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、状態情報記録部８５ｃへ記録する（Ｏｐ３）。そして、スケジュール制御部８５ｂは、復号部８２の第１スケジュールを生成するように、スケジュール生成部８５ｆに対して指示する（Ｏｐ４）。
【００７７】
スケジュール生成部８５ｆは、Ｏｐ４の指示があった場合に、状態情報記録部８５ｃ、データ量記録部８５ｄ、および処理時間記録部８５ｅを参照しながら、上述の方法にて、復号部８２の第１スケジュールを生成する（Ｏｐ５）。これにより、例えば、図１０に示すように、スケジュール生成部８５ｆによって第１スケジュールが生成される。スケジュール生成部８５ｆは、Ｏｐ５にて生成された第１スケジュールを、スケジュール記録部８５ｇへ記録する（Ｏｐ６）。これにより、復号部８２は、スケジュール記録部８５ｄに記録された第１スケジュールに従って、第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して復号化処理を行うことができる。なお、本実施形態においては、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間は、図１１に示すようになったものとする。
【００７８】
次に、状態情報取得部８５ｈは、復号部８２が第１ＤＣＨデータＵdおよび第１ＥＤＣＨデータＵeに対して復号化処理を行うのに実際に要した処理時間を算出するための指標となる状態情報（ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報）を、復号部８２から取得する（Ｏｐ７）。状態情報取得部８５ｈは、Ｏｐ７にて取得された状態情報を、記憶バッファ８５ｉへ記録する（Ｏｐ８）。
【００７９】
そして、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっているか否かを判定する（Ｏｐ９）。具体的には、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録されたＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数と、状態情報記録部８５ｃに記録されたＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数とを対照比較し、ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数の少なくとも１つが互いに異なっているか否かを判定する。
【００８０】
再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっていると判定した場合には（Ｏｐ９にてＹＥＳ）、状態情報記録部８５ｃに記録されたＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、記憶バッファ８５ｉに記録されたＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報が示す繰り返し回数に更新する（Ｏｐ１０）。一方、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっていないと判定した場合には（Ｏｐ９にてＮＯ）、図９の処理を終了する。
【００８１】
そして、再スケジュール検出部８５ｊは、復号部８２の第２スケジュールを生成するように、スケジュール生成部８５ｆに対して指示する（Ｏｐ１１）。そして、Ｏｐ５へ戻り、Ｏｐ５以降の処理を繰り返す。すなわち、スケジュール生成部８５ｆは、Ｏｐ１１の指示があった場合に、状態情報記録部８５ｃ、データ量記録部８５ｄ、および処理時間記録部８５ｅを参照しながら、上述の方法にて、復号部８２の第２スケジュールを生成する。そして、スケジュール生成部８５ｆは、生成した第２スケジュールを、スケジュール記録部８５ｇへ記録する。
【００８２】
このように、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっている場合に、復号部８２のスケジュールを再度生成するように、スケジュール生成部８５ｆに対して指示する。スケジュール生成部８５ｆは、再スケジュール検出部８５ｊから復号部８２のスケジュールを再度生成するように指示がある度に、復号部８２のスケジュールを生成する。復号部８２は、スケジュール生成部８５ｆにより生成されたスケジュールに従って、ユーザデータに対して復号化処理を行う。
【００８３】
なお、上記では、スケジューリング部は、復号部（処理装置、復号装置）のスケジュールを生成する例について説明したが、これに限定されない。例えば、スケジューリング部は、ユーザデータに対して符号化処理を行う符号部（処理装置）のスケジュールを生成するようにしてもよい。
【００８４】
また、上記では、スケジューリング部は、無線基地局装置内に備えられている例について説明したが、これに限定されない。例えば、スケジューリング部は、無線基地局装置以外に、無線端末、無線ネットワーク制御装置、パーソナルコンピュータ、サーバ装置等、任意の装置に備えられていてもよい。この場合、スケジューリング部は、当該装置に備えられる任意の処理部（処理装置）のスケジュールを生成するようにしてもよい。
【００８５】
また、上記では、無線基地局装置と無線ネットワーク制御装置とは、ハードウェア的にそれぞれ異なる装置である場合について説明したが、これに限定されない。すなわち、無線基地局装置と無線ネットワーク制御装置とは、ハードウェア的に同じ装置であってもよい。つまり、無線基地局装置に無線ネットワーク制御装置の機能が備えられていてもよい。
【００８６】
また、上記では、スケジュール生成部は、処理時間記録部に記録されたテーブルから読み出した処理時間をそのまま処理予定時間として決定する例について説明したが、これに限定されない。例えば、スケジュール生成部は、処理時間記録部に記録されたテーブルから読み出した処理時間に対して、補正値を加算あるいは減算することにより、処理予定時間を決定するようにしてもよい。
【００８７】
さらに、上記では、処理時間記録部には、繰り返し回数に応じて、複数のテーブルが記録されている例について説明したが、これに限定されない。すなわち、処理時間記録部には、繰り返し回数に関わらず、データ量と処理時間とが対応付けて記録されたテーブルが１つ記録されていてもよい。この場合、状態情報取得部は、復号部がユーザデータに対して実際に復号化処理を行った繰り返し回数を示す回数情報を、復号部から取得しなくともよい。つまり、スケジュール生成部は、ＴＦＣＩ値およびＥ−ＴＦＣＩ値に基づいて、データ量記録部に記録されたテーブルからデータ量を読み出し、読み出したデータ量に基づいて、処理時間記録部に記録されたテーブルから処理時間を読み出す。
【００８８】
すなわち、本発明は上述した実施の形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。つまり、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【産業上の利用可能性】
【００８９】
以上のように、本発明は、処理装置に処理予定時間を必要以上に割り当てることなく、処理装置を効率的に動作させるスケジュールを生成することが可能になるスケジューリング装置、スケジューリング方法、またはプログラムとして有用である。
【図面の簡単な説明】
【００９０】
【図１】図１は、通信システムの概略構成を示すブロック図である。
【図２】図２は、スケジューリング部の概略構成を示すブロック図である。
【図３】図３は、状態情報記録部に記録されたデータの一例を示す図である。
【図４】図４は、データ量記録部に記録されたデータの一例を示す図である。
【図５】図５は、処理時間記録部に記録されたデータの一例を示す図である。
【図６】図６は、記憶バッファに記録されたデータの一例を示す図である。
【図７】図７は、再スケジュール検出部により更新された後の、状態情報記録部に記録されたデータの一例を示す図である。
【図８】図８は、スケジュール生成部により再度生成された復号部のスケジュールの一例を示す図である。
【図９】図９は、スケジューリング部の動作の一例を示すフローチャートである。
【図１０】図１０は、スケジューリング部により生成された復号部のスケジュールの一例を示す図である。
【図１１】図１１は、図１０に示すスケジュールに従って、復号部がユーザデータに対して復号化処理を行った場合に、当該復号部がユーザデータに対して復号化処理を行うのに実際に要した処理時間の一例を示す図である。
【符号の説明】
【００９１】
２ａ〜２ｄ  無線端末
４  無線基地局装置
８２  復号部（処理装置、復号装置）
８５  スケジューリング部（スケジューリング装置）
８５ｅ  処理時間記録部
８５ｆ  スケジュール生成部
８５ｇ  スケジュール記録部
８５ｈ  状態情報取得部
【図１】
0005115802.tif 000002
【図２】
0005115802.tif 000003
【図３】
0005115802.tif 000004
【図４】
0005115802.tif 000005
【図５】
0005115802.tif 000006
【図６】
0005115802.tif 000007
【図７】
0005115802.tif 000008
【図８】
0005115802.tif 000009
【図９】
0005115802.tif 000010
【図１０】
0005115802.tif 000011
【図１１】
0005115802.tif 000012