JP2009218927A - スケジューリング装置、スケジューリング方法、およびプログラム - Google Patents

スケジューリング装置、スケジューリング方法、およびプログラム Download PDF

Info

Publication number
JP2009218927A
JP2009218927A JP2008061391A JP2008061391A JP2009218927A JP 2009218927 A JP2009218927 A JP 2009218927A JP 2008061391 A JP2008061391 A JP 2008061391A JP 2008061391 A JP2008061391 A JP 2008061391A JP 2009218927 A JP2009218927 A JP 2009218927A
Authority
JP
Japan
Prior art keywords
processing
schedule
target data
unit
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008061391A
Other languages
English (en)
Other versions
JP5115802B2 (ja
Inventor
Kenichi Araki
賢一 荒木
Jun Otsuka
潤 大▲塚▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2008061391A priority Critical patent/JP5115802B2/ja
Priority to US12/323,079 priority patent/US8271985B2/en
Publication of JP2009218927A publication Critical patent/JP2009218927A/ja
Application granted granted Critical
Publication of JP5115802B2 publication Critical patent/JP5115802B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

【課題】処理装置に処理予定時間を必要以上に割り当てることなく、処理装置を効率的に動作させるスケジュールを生成することが可能なスケジューリング装置を提供する。
【解決手段】スケジューリング部８５は、復号部８２が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、復号部８２から取得する状態情報取得部８５ｈと、状態情報に基づいて、復号部８２が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間を算出し、処理時間に基づいて、復号部８２が第２処理対象データに対して復号化処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を復号部８２に割り当てることにより、復号部８２が第２処理対象データに対して復号化処理を行うための第２スケジュールを生成するスケジュール生成部８５ｆとを備える。
【選択図】図２

Description

本発明は、処理装置が処理対象データに対して所定の処理を行うことができる処理予定時間を当該処理装置に割り当てることにより、当該処理装置のスケジュールを生成するスケジューリング装置、スケジューリング方法、およびプログラムに関する。
近年、無線端末（移動端末）から無線基地局装置（Ｎｏｄｅ−Ｂ）への上り回線の高速化を目的として３ＧＰＰ（３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に対して復号化処理を行うのに実際に要した処理時間を算出するための指標となる状態情報（ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報）を、復号部８２から取得する（Ｏｐ７）。状態情報取得部８５ｈは、Ｏｐ７にて取得された状態情報を、記憶バッファ８５ｉへ記録する（Ｏｐ８）。
そして、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっているか否かを判定する（Ｏｐ９）。具体的には、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録されたＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数と、状態情報記録部８５ｃに記録されたＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数とを対照比較し、ＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および繰り返し回数の少なくとも１つが互いに異なっているか否かを判定する。
再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっていると判定した場合には（Ｏｐ９にてＹＥＳ）、状態情報記録部８５ｃに記録されたＴＦＣＩの初期値、Ｅ−ＴＦＣＩの初期値、および最大繰り返し回数を、記憶バッファ８５ｉに記録されたＴＦＣＩ値、Ｅ−ＴＦＣＩ値、および回数情報が示す繰り返し回数に更新する（Ｏｐ１０）。一方、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっていないと判定した場合には（Ｏｐ９にてＮＯ）、図９の処理を終了する。
そして、再スケジュール検出部８５ｊは、復号部８２の第２スケジュールを生成するように、スケジュール生成部８５ｆに対して指示する（Ｏｐ１１）。そして、Ｏｐ５へ戻り、Ｏｐ５以降の処理を繰り返す。すなわち、スケジュール生成部８５ｆは、Ｏｐ１１の指示があった場合に、状態情報記録部８５ｃ、データ量記録部８５ｄ、および処理時間記録部８５ｅを参照しながら、上述の方法にて、復号部８２の第２スケジュールを生成する。そして、スケジュール生成部８５ｆは、生成した第２スケジュールを、スケジュール記録部８５ｇへ記録する。
このように、再スケジュール検出部８５ｊは、記憶バッファ８５ｉに記録された状態情報と、状態情報記録部８５ｃに記録された状態情報とが異なっている場合に、復号部８２のスケジュールを再度生成するように、スケジュール生成部８５ｆに対して指示する。スケジュール生成部８５ｆは、再スケジュール検出部８５ｊから復号部８２のスケジュールを再度生成するように指示がある度に、復号部８２のスケジュールを生成する。復号部８２は、スケジュール生成部８５ｆにより生成されたスケジュールに従って、ユーザデータに対して復号化処理を行う。
なお、上記では、スケジューリング部は、復号部（処理装置、復号装置）のスケジュールを生成する例について説明したが、これに限定されない。例えば、スケジューリング部は、ユーザデータに対して符号化処理を行う符号部（処理装置）のスケジュールを生成するようにしてもよい。
また、上記では、スケジューリング部は、無線基地局装置内に備えられている例について説明したが、これに限定されない。例えば、スケジューリング部は、無線基地局装置以外に、無線端末、無線ネットワーク制御装置、パーソナルコンピュータ、サーバ装置等、任意の装置に備えられていてもよい。この場合、スケジューリング部は、当該装置に備えられる任意の処理部（処理装置）のスケジュールを生成するようにしてもよい。
また、上記では、無線基地局装置と無線ネットワーク制御装置とは、ハードウェア的にそれぞれ異なる装置である場合について説明したが、これに限定されない。すなわち、無線基地局装置と無線ネットワーク制御装置とは、ハードウェア的に同じ装置であってもよい。つまり、無線基地局装置に無線ネットワーク制御装置の機能が備えられていてもよい。
また、上記では、スケジュール生成部は、処理時間記録部に記録されたテーブルから読み出した処理時間をそのまま処理予定時間として決定する例について説明したが、これに限定されない。例えば、スケジュール生成部は、処理時間記録部に記録されたテーブルから読み出した処理時間に対して、補正値を加算あるいは減算することにより、処理予定時間を決定するようにしてもよい。
さらに、上記では、処理時間記録部には、繰り返し回数に応じて、複数のテーブルが記録されている例について説明したが、これに限定されない。すなわち、処理時間記録部には、繰り返し回数に関わらず、データ量と処理時間とが対応付けて記録されたテーブルが１つ記録されていてもよい。この場合、状態情報取得部は、復号部がユーザデータに対して実際に復号化処理を行った繰り返し回数を示す回数情報を、復号部から取得しなくともよい。つまり、スケジュール生成部は、ＴＦＣＩ値およびＥ−ＴＦＣＩ値に基づいて、データ量記録部に記録されたテーブルからデータ量を読み出し、読み出したデータ量に基づいて、処理時間記録部に記録されたテーブルから処理時間を読み出す。
すなわち、本発明は上述した実施の形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。つまり、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
以上のように、本発明は、処理装置に処理予定時間を必要以上に割り当てることなく、処理装置を効率的に動作させるスケジュールを生成することが可能になるスケジューリング装置、スケジューリング方法、またはプログラムとして有用である。
図１は、通信システムの概略構成を示すブロック図である。 図２は、スケジューリング部の概略構成を示すブロック図である。 図３は、状態情報記録部に記録されたデータの一例を示す図である。 図４は、データ量記録部に記録されたデータの一例を示す図である。 図５は、処理時間記録部に記録されたデータの一例を示す図である。 図６は、記憶バッファに記録されたデータの一例を示す図である。 図７は、再スケジュール検出部により更新された後の、状態情報記録部に記録されたデータの一例を示す図である。 図８は、スケジュール生成部により再度生成された復号部のスケジュールの一例を示す図である。 図９は、スケジューリング部の動作の一例を示すフローチャートである。 図１０は、スケジューリング部により生成された復号部のスケジュールの一例を示す図である。 図１１は、図１０に示すスケジュールに従って、復号部がユーザデータに対して復号化処理を行った場合に、当該復号部がユーザデータに対して復号化処理を行うのに実際に要した処理時間の一例を示す図である。
符号の説明
２ａ〜２ｄ 無線端末
４ 無線基地局装置
８２ 復号部（処理装置、復号装置）
８５ スケジューリング部（スケジューリング装置）
８５ｅ 処理時間記録部
８５ｆ スケジュール生成部
８５ｇ スケジュール記録部
８５ｈ 状態情報取得部

Claims (8)

  1. 第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なスケジューリング装置において、
    前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成し、生成した第１スケジュールをスケジュール記録部へ記録するスケジュール生成部と、
    前記スケジュール記録部に記録された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得部とを備え、
    前記スケジュール生成部は、前記状態情報取得部により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成し、生成した第２スケジュールを前記スケジュール記録部へ記録する、スケジューリング装置。
  2. 前記処理装置は、第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して復号化処理を行う復号装置であって、
    前記状態情報には、前記復号装置が第１処理対象データに対して復号化処理を行った場合に、当該復号装置が実際に復号化処理を行ったデータ量を算出するための指標となるデータ量識別子が含まれており、
    前記スケジューリング装置は、データ量と処理時間とが対応付けて記録された処理時間記録部をさらに備え、
    前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量に基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する、請求項１に記載のスケジューリング装置。
  3. 前記復号装置は、前記復号化処理の復号結果に対して誤り検出を行い、前記復号結果に誤りが検出されていない場合には、当該復号結果を出力し、かつ、前記復号結果に誤りが検出されている場合には、当該復号結果をフィードバックして再度復号化処理を繰り返す装置であって、
    前記状態情報には、前記復号装置が第１処理対象データに対して実際に復号化処理を行った繰り返し回数を示す回数情報がさらに含まれており、
    前記処理時間記録部には、繰り返し回数と、データ量と、処理時間とが対応付けて記録されており、
    前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量と、前記回数情報が示す繰り返し回数とに基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第１処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する、請求項２に記載のスケジューリング装置。
  4. 前記第１処理対象データおよび前記第２処理対象データは、ＤＣＨ（Dedicated Channel）を用いて無線端末から送信されたユーザデータ、またはＥ−ＤＣＨ（Enhanced ＤＣＨ）を用いて無線端末から送信されたユーザデータである、請求項１〜３のいずれか一項に記載のスケジューリング装置。
  5. 請求項１〜４のいずれか一項に記載のスケジューリング装置を備える無線基地局装置。
  6. 第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータが処理を実行するスケジューリング方法において、
    前記コンピュータが備えるスケジュール生成部が、前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成し、生成した第１スケジュールをスケジュール記録部へ記録するスケジュール生成工程と、
    前記コンピュータが備える状態情報取得部が、前記スケジュール記録部に記録された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得工程とを含み、
    前記スケジュール生成工程は、前記状態情報取得工程により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成し、生成した第２スケジュールを前記スケジュール記録部へ記録する、スケジューリング方法。
  7. 第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータに処理を実行させるプログラムにおいて、
    前記プログラムは、
    前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成し、生成した第１スケジュールをスケジュール記録部へ記録するスケジュール生成処理と、
    前記スケジュール記録部に記録された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得処理とを前記コンピュータに実行させ、
    前記スケジュール生成処理において、前記状態情報取得処理により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成し、生成した第２スケジュールを前記スケジュール記録部へ記録する、プログラム。
  8. 第１処理対象データおよび第２処理対象データの順に、第１処理対象データおよび第２処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータが処理を実行するスケジューリング方法において、
    前記コンピュータが備えるスケジュール生成部が、前記処理装置が第１処理対象データに対して所定の処理を行うことができる第１処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第１処理対象データに対して所定の処理を行うための第１スケジュールを生成するスケジュール生成工程と、
    前記コンピュータが備える状態情報取得部が、前記生成された第１スケジュールに従って、前記処理装置が第１処理対象データに対して所定の処理を行った場合に、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得工程とを含み、
    前記スケジュール生成工程は、前記状態情報取得工程により取得された状態情報に基づいて、前記処理装置が第１処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第２処理対象データに対して所定の処理を行うことができる第２処理予定時間を決定し、決定した第２処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第２処理対象データに対して所定の処理を行うための第２スケジュールを生成する、スケジューリング方法。
JP2008061391A 2008-03-11 2008-03-11 スケジューリング装置、スケジューリング方法、およびプログラム Expired - Fee Related JP5115802B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2008061391A JP5115802B2 (ja) 2008-03-11 2008-03-11 スケジューリング装置、スケジューリング方法、およびプログラム
US12/323,079 US8271985B2 (en) 2008-03-11 2008-11-25 Scheduling apparatus and scheduling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008061391A JP5115802B2 (ja) 2008-03-11 2008-03-11 スケジューリング装置、スケジューリング方法、およびプログラム

Publications (2)

Publication Number Publication Date
JP2009218927A true JP2009218927A (ja) 2009-09-24
JP5115802B2 JP5115802B2 (ja) 2013-01-09

Family

ID=41064274

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008061391A Expired - Fee Related JP5115802B2 (ja) 2008-03-11 2008-03-11 スケジューリング装置、スケジューリング方法、およびプログラム

Country Status (2)

Country Link
US (1) US8271985B2 (ja)
JP (1) JP5115802B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014512721A (ja) * 2011-02-25 2014-05-22 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 一時ブロックフローを解決する方法及び装置
JP2015508265A (ja) * 2012-02-21 2015-03-16 テレフオンアクチーボラゲット エル エム エリクソン（パブル） データブロック伝送の処理時間依存制御

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9060365B2 (en) * 2013-03-12 2015-06-16 Qualcomm Incorporated Method and apparatus for sharing decoding time across transport blocks
CN109391501B (zh) * 2017-08-11 2021-10-15 富士通株式会社 网络设备系统、网络设备系统的实现方法以及计算机可读存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005107311A1 (ja) * 2004-04-30 2005-11-10 Mitsubishi Denki Kabushiki Kaisha 移動局、基地局、通信システム、データ量情報送信方法、送信制御情報通知方法及び無線通信方法
JP2006522975A (ja) * 2003-04-09 2006-10-05 インターナショナル・ビジネス・マシーンズ・コーポレーション データ・ロギングのための方法および装置
JP2007166593A (ja) * 2005-11-15 2007-06-28 Fujitsu Ltd データ通信サーバ、データ通信方法およびプログラム
JP2007235932A (ja) * 2006-02-03 2007-09-13 Nec Saitama Ltd 無線基地局装置、無線通信システム、およびトラフィック制御方法
JP2007300510A (ja) * 2006-05-01 2007-11-15 Ntt Docomo Inc 可変ｔｔｉ長制御に基づく無線通信方法および無線通信装置
WO2007136002A1 (ja) * 2006-05-19 2007-11-29 Panasonic Corporation 無線送信装置及び無線送信方法
WO2007145340A1 (ja) * 2006-06-16 2007-12-21 Ntt Docomo, Inc. 基地局、ユーザ装置及び方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020019843A1 (en) * 2000-04-26 2002-02-14 Killian Robert T. Multiprocessor object control
US20050157759A1 (en) * 2002-07-09 2005-07-21 Masahiro Ohno Communication system, transceiver apparatus and transceiving method
US20030174791A1 (en) * 2003-02-12 2003-09-18 Shinsuke Uga Data decoding method
KR100689543B1 (ko) 2003-08-26 2007-03-02 삼성전자주식회사 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 요청 방법 및 장치
DE60325394D1 (de) * 2003-12-19 2009-01-29 Panasonic Corp HARQ Protokoll mit synchronen Wiederholungen
EP1714405A4 (en) 2004-02-14 2008-01-23 Samsung Electronics Co Ltd METHOD FOR REUSING OVSF CODES OF ALLOCATED PHYSICAL CHANNELS FOR DATA TRANSMISSION THROUGH IMPROVED UPLINK IN CDMA SYSTEM
US7639650B2 (en) 2004-02-14 2009-12-29 Samsung Electronics Co., Ltd Apparatus and method for allocating OVSF codes and I/Q channels for reducing peak-to-average power ratio in transmitting data via enhanced up-link dedicated channels in WCDMA systems
EP1751956B1 (en) * 2004-05-13 2011-05-04 Qualcomm, Incorporated Delivery of information over a communication channel
EP1758276B9 (en) * 2004-06-18 2015-02-25 Panasonic Intellectual Property Corporation of America Communication terminal apparatus, scheduling method, and transmission power deriving method
US7693110B2 (en) * 2004-09-16 2010-04-06 Motorola, Inc. System and method for downlink signaling for high speed uplink packet access
JP4192956B2 (ja) 2005-04-04 2008-12-10 日本電気株式会社 Ｃｄｍａ無線基地局装置及び符号・復号処理方法
US20070112970A1 (en) 2005-11-15 2007-05-17 Fujitsu Limited Data communication server, data communication method, and program

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006522975A (ja) * 2003-04-09 2006-10-05 インターナショナル・ビジネス・マシーンズ・コーポレーション データ・ロギングのための方法および装置
WO2005107311A1 (ja) * 2004-04-30 2005-11-10 Mitsubishi Denki Kabushiki Kaisha 移動局、基地局、通信システム、データ量情報送信方法、送信制御情報通知方法及び無線通信方法
JP2007166593A (ja) * 2005-11-15 2007-06-28 Fujitsu Ltd データ通信サーバ、データ通信方法およびプログラム
JP2007235932A (ja) * 2006-02-03 2007-09-13 Nec Saitama Ltd 無線基地局装置、無線通信システム、およびトラフィック制御方法
JP2007300510A (ja) * 2006-05-01 2007-11-15 Ntt Docomo Inc 可変ｔｔｉ長制御に基づく無線通信方法および無線通信装置
WO2007136002A1 (ja) * 2006-05-19 2007-11-29 Panasonic Corporation 無線送信装置及び無線送信方法
WO2007145340A1 (ja) * 2006-06-16 2007-12-21 Ntt Docomo, Inc. 基地局、ユーザ装置及び方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014512721A (ja) * 2011-02-25 2014-05-22 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 一時ブロックフローを解決する方法及び装置
US9521673B2 (en) 2011-02-25 2016-12-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for resolving a temporary block flow
JP2015508265A (ja) * 2012-02-21 2015-03-16 テレフオンアクチーボラゲット エル エム エリクソン（パブル） データブロック伝送の処理時間依存制御

Also Published As

Publication number Publication date
US20090235055A1 (en) 2009-09-17
US8271985B2 (en) 2012-09-18
JP5115802B2 (ja) 2013-01-09

Similar Documents

Publication Publication Date Title
JP5929989B2 (ja) マルチキャリア移動体通信システム
JP6621758B2 (ja) ユーザ装置、フィードバック制御方法、及び再送制御方法
TWI448117B (zh) 無線發射/接收單元及用於無線通信的方法
TWI445415B (zh) 在移動電信網路中的方法及配置
JP4409176B2 (ja) スケジュールされた伝送のスケジュール変更
TWI279147B (en) Mitigation of link imbalance in a wireless communication system
JP3614413B2 (ja) 高速データパケット接続通信システムにおいて使用者データに割り当てられる直交コード情報を送受信する方法
US8042018B2 (en) Method and apparatus for transmitting/receiving ACK/NACK in a frequency division multiple access system
TWI487317B (zh) 彈性的上行鏈路控制通道配置
JP4759618B2 (ja) Ｅ−ｈｉｃｈ送信を検出し復号化するための無線通信方法および装置
JP2003158486A (ja) 高速順方向パケット接続方式をサービスする符号分割多重接続通信システムでの共通情報送受信方法
KR100713356B1 (ko) 이동통신시스템에서 데이터 수신 장치 및 방법
JP2009165162A (ja) ＨＳ−ＳＣＣＨ（ＨｉｇｈＳｐｅｅｄＳｈａｒｅｄＣｏｎｔｒｏｌＣｈａｎｎｅｌ：高速共有制御チャンネル）の迅速な検出を提供する方法および装置
JP2008519514A (ja) パケットデータ送信のためのｈａｒｑプロトコル最適化
JP2012510199A (ja) マルチセルｈｓｄｐａを支援する移動通信システムのためのチャネル品質認識子伝送電力制御方法及び装置
JPWO2006134666A1 (ja) 無線アクセス方法並びに無線基地局装置及び無線端末装置
JP5115802B2 (ja) スケジューリング装置、スケジューリング方法、およびプログラム
JP2006033157A (ja) 無線通信装置及び移動局
JP2005039800A (ja) Ｓａｗａｒｑプロセスを使用したタイムスケジューリング
WO2003103330A1 (ja) スケジューリング装置及び通信方法
JP5091170B2 (ja) 移動通信方法、移動通信システム及び無線基地局
CN110800236B (zh) 用于数据传输和harq重传的方法
JP5051457B2 (ja) 無線基地局装置、無線通信方法、およびプログラム
JP2009212874A (ja) 基地局装置、移動機、移動体通信システム及びそれらに用いるチャネル処理制御方法
JP5182563B2 (ja) 復号装置、復号方法、および復号プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101018

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120417

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120418

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120618

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120920

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121003

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151026

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees