JP3751466B2 - プログラム応答時間予測装置 - Google Patents
プログラム応答時間予測装置 Download PDFInfo
- Publication number
- JP3751466B2 JP3751466B2 JP8404499A JP8404499A JP3751466B2 JP 3751466 B2 JP3751466 B2 JP 3751466B2 JP 8404499 A JP8404499 A JP 8404499A JP 8404499 A JP8404499 A JP 8404499A JP 3751466 B2 JP3751466 B2 JP 3751466B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- program
- execution
- average
- predicted
- 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.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 claims description 51
- 230000010365 information processing Effects 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 13
- 238000005315 distribution function Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3452—Performance evaluation by statistical analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G06F11/3419—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Computer Hardware Design (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Debugging And Monitoring (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【発明の属する技術分野】
この発明は、プログラムが実行待ち状態になってから実行完了するまでの時間(応答時間)を予測するプログラム応答時間予測装置に関する。特に、あるシステム内に複数の実行可能なプログラムが存在し、各プログラムが任意の時刻に実行待ち状態になるようなシステムにおいて、それら実行待ち状態のプログラムが、締切時刻の早い順に逐次に実行されるような情報処理システムに適用されるプログラム応答時間予測装置に関するものである。
【0002】
【従来の技術】
たとえば情報処理システムや情報通信システムなどにおいては、実行可能なプログラムがシステム内に複数存在することがある。このような場合、各プログラムは任意の時刻に実行待ち状態になる。実行待ち状態となったプログラムは、実行待ちとなった順に、あるいはプログラムの締切時刻の早い順に、逐次に実行される。
【0003】
ここで、実行待ち状態となったプログラムを、プログラムの締切時刻の早い順に逐次に実行するようなシステムを考える。このようなシステムは、たとえばC.L.Liu等による"Scheduling Algorihtms for Multiprogramming in a Hard Real-Time Environment"、Journal of the Asso-ciation for Computing Machinery、Vol.30,No.1.,January 1973、pp.46-61に開示されている。このようなシステムで、プログラムの応答時間を予測するためには、あらかじめプログラムを実行して応答時間を計測するか、あるいは、たとえば特開平6−95931号公報にあるような装置により擬似的にプログラムを実行して、プログラムの完了時刻を求める。
【0004】
また、プログラムの実行要求が到着する間隔や実行時間が特定の確率分布関数に従うことがあらかじめわかっており、先に実行待ちになったプログラムから順に実行するなどの、プログラムの締切時刻の早い順に実行するのではない実行順序制御の場合には、実行待ちとなる間隔や実行時間を表す確率分布関数のパラメ−タから、プログラムの応答時間を予測することができる。
【0005】
【発明が解決しようとする課題】
情報処理システムには、プログラムの実行に締切時刻があるシステムと、特に締切時刻のないシステムとがある。前者において、システムに新しくプログラムを追加する場合など、そのプログラムがどの程度の時間で処理を完了できるのか、予め確認したいという要求がある。
【0006】
このような場合、プログラムの締切時刻の早い順に実行する実行順序制御を用いたシステムにおいては、必ずしも正確でなくても良いが大まかなプログラムの応答時間を推定したいという要求がある。この要求に対応するためには、実際にプログラムを実行したり、実行時間の数値を基に擬似的にプログラムの実行順序をシミュレ−ションしたりして、プログラムの応答時間を求める必要がある。このように実際にプログラムを実行したり、シミュレ−ションしたりすると、応答時間を求めるのに多くの時間を必要とする。
【0007】
以上の問題点にかんがみ、この発明は、実際にプログラムを実行したり、シミュレ−ションしたりすることなく、プログラムの応答時間を短時間で予測する構成を提供することを目的とする。
【0008】
【課題を解決するための手段】
この課題を解決するため、この発明の第1の応答時間予測装置は、複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、システム内に存在するプログラムの実行要求が到着する平均間隔を保持する平均実行要求到着間隔保持部と、システム内に存在するプログラムの実行時間の平均を保持する平均実行時間保持部と、システム内に存在するプログラムの実行要求の到着時刻からその締切時刻までの時間間隔を保持する平均相対締切時間保持部と、実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、実行完了を予測すべきプログラムの実行要求到着時刻からその締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、平均実行要求到着間隔保持部が保持する情報をmA、平均実行時間保持部が保持する情報をmE、平均相対締切時間保持部が保持する情報をmD、被予測プログラム実行時間保持部が保持する情報をx、および被予測プログラム締切時間保持部が保持する情報をyとして、以下の(1)式のように、
【数1】
の解をtとし、以下の(2)式のように、
【数2】
として、前記実行完了を予測すべきプログラムの実行完了時刻を予測する応答時間計算部とを有することを特徴とする。
【0009】
また、この発明の第2の応答時間予測装置は、複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、システム内に存在するプログラムの実行要求が到着する平均間隔を保持する平均実行要求到着間隔保持部と、システム内に存在するプログラムの実行時間の平均を保持する平均実行時間保持部と、システム内に存在するプログラムの実行要求到着時刻からその締切時刻までの時間間隔と、そのプログラムの実行時間の比の平均値を保持する相対締切時間/実行時間比保持部と、実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、実行完了を予測すべきプログラムの実行要求到着時刻からその締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、平均実行要求到着間隔保持部が保持する情報をmA、平均実行時間保持部が保持する情報をmE、相対締切時間/実行時間比保持部が保持する情報をα、被予測プログラム実行時間保持部が保持する情報をx、および被予測プログラム締切時間保持部が保持する情報をyとして、以下の(3)式のように、
【数3】
の解をtとし、以下の(4)式のように、
【数4】
として、実行完了を予測すべきプログラムの実行完了時刻を予測する応答時間計算部とを有することを特徴とする。
【0010】
また、この発明の第3の応答時間予測装置は、複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、システム内に存在する個々のプログラムの実行時間と実行頻度とから、プログラム全体の平均実行時間を計算する平均実行時間計算部と、システム内に存在する個々のプログラム実行要求の到着間隔から、プログラム全体の到着間隔の平均値を求める平均実行要求到着間隔計算部と、システム内に存在する個々のプログラムの相対締切時間と、そのプログラムの実行頻度とから、プログラム全体の平均相対締切時間を求める平均相対締切時間計算部と、実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、実行完了を予測すべきプログラムの実行要求到着時刻から、その締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、平均実行要求到着間隔計算部が計算した情報をmA、平均実行時間計算部が計算した情報をmE、平均相対締切時間計算部が計算した情報をmD、被予測プログラム実行時間保持部が保持する情報をx、および被予測プログラム締切時間保持部が保持する情報をyとして、以下の(1)式のように、
【数1】
の解をtとし、以下の(2)式のように、
【数2】
として、前記実行完了を予測すべきプログラムの実行完了時刻を予測する応答時間計算部とを有することを特徴とする。
【0011】
また、この発明の第4の応答時間予測装置は、複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、システム内に存在する個々のプログラムの実行時間と実行頻度とから、プログラム全体の平均実行時間を計算する平均実行時間計算部と、システム内に存在する個々のプログラム実行要求の到着間隔から、プログラム全体の到着間隔の平均値を求める平均実行要求到着間隔計算部と、システム内に存在する個々のプログラムに共通に適用される、相対締切時間/実行時間比を保持する相対締切時間/実行時間比保持部と、実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、実行完了を予測すべきプログラムの実行要求到着時刻から、その締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、平均実行要求到着間隔計算部が計算した情報をmA、平均実行時間計算部が計算した情報をmE、相対締切時間/実行時間比保持部が保持する情報をα、被予測プログラム実行時間保持部が保持する情報をx、および被予測プログラム締切時間保持部が保持する情報をyとして、以下の(3)式のように、
【数3】
の解をtとし、以下の(4)式のように、
【数4】
として、前記実行完了を予測すべきプログラムの実行完了時刻を予測する応答時間計算部とを有することを特徴とする。
【0012】
以上の各応答時間予測装置によって、実行完了を予測すべきプログラムの実行完了時刻を予測する。
【0013】
【発明の実施の形態】
この発明の第1の実施形態を、図1および図2を用いて説明する。図1は、この発明の第1の実施形態としてのプログラム応答時間予測装置のブロック図である。この発明を適用したプログラム応答時間予測装置1は、多数のプログラムが存在するシステム内の1機能ブロックとして把握される。すなわち、プログラム応答時間予測装置1は、独立のハードウェアとして実現されてもよく、あるいは演算処理装置にて実行されるプログラムとして実現されてもよい。
【0014】
プログラム応答時間予測装置1は、システム内に存在する実行可能な複数のプログラムのうち、任意のプログラムの応答時間を予測するための装置である。すなわち、システム内に存在する実行可能な複数のプログラムが同一のプロセッサ上で逐次実行される環境において、あるプログラムが実行待ち状態になってから実行完了するまでの時間(応答時間)を予測するための装置である。なお以降の説明では、システム内に存在する実行可能な複数のプログラムのうち、特定のプログラムについて応答時間を予測する、そのプログラムを被予測プログラムと称する。さらに、システム内に存在する実行可能な複数のプログラムのうち、被予測プログラム以外のプログラムを背景プログラムと称する。
【0015】
プログラム応答時間予測装置1は、背景プログラム情報受付部2を有する。この背景プログラム情報受付部2には、プログラム応答時間予測装置1のユーザーから、背景プログラムの情報が入力される。すなわち背景プログラム情報受付部2は、ユーザーと、プログラム応答時間予測装置1とのインターフェイスである。
【0016】
ここで、ユーザーが背景プログラム情報受付部2に与える背景プログラムの情報フォーマットを図2に示す。図2に示すように、背景プログラムの情報は、平均プログラム到着間隔、平均プログラム実行間隔、および平均プログラム相対締切時間を含む。
【0017】
ここで平均プログラム到着間隔とは、以下のように求める。すなわち、すべての背景プログラムについて、現時点から、その背景プログラムが実行待ち状態になるまでの時間間隔を算出する。そして、これらの平均値を求める。こうして求められた平均値を、平均プログラム到着間隔とする。
【0018】
次に平均プログラム実行時間とは、以下のように求める。すなわち、すべての背景プログラムについて、実行が開始されてから実行が終了するまでの時間間隔を算出する。そして、これらの平均値を求める。こうして求められた平均値を、平均プログラム実行時間とする。
【0019】
そして平均プログラム相対締切時間は、以下のように求める。すなわち、すべての背景プログラムについて、背景プログラムが実行待ち状態になってから締切時刻までの時間(相対締切時間)を算出する。そして、これらの平均値を求める。こうして求められた平均値を、平均プログラム相対締切時間とする。
【0020】
背景プログラム情報受付部2には、平均実行要求到着間隔保持部3、平均実行時間保持部4、および平均相対締切時間保持部5が接続されている。
【0021】
平均実行要求到着間隔保持部3は、背景プログラム情報受付部2が使用者から受け取った平均プログラム到着間隔を保持する。平均実行時間保持部4は、背景プログラム情報受付部2が使用者から受け取った平均プログラム実行時間を保持する。そして平均相対締切時間保持部5は、背景プログラム情報受付部2が使用者から受け取った平均プログラム相対締切時間を保持する。
【0022】
プログラム応答時間予測装置1は、さらに被予測プログラム情報受付部6を有する。この被予測プログラム情報受付部6には、プログラム応答時間予測装置1のユーザーから、被予測プログラムの情報が入力される。すなわち被予測プログラム情報受付部6は、ユーザーと、プログラム応答時間予測装置1とのインターフェイスである。
【0023】
ここで、ユーザーが被予測プログラム情報受付部6に与える被予測プログラムの情報は、被予測プログラムの実行時間と、相対締切時間とを含む。ここで被予測プログラムの実行時間とは、被予測プログラムの実行が開始されてから実行が終了するまでの時間間隔をいう。また相対締切時間とは、被予測プログラムについての相対締切時間をいう。
【0024】
被予測プログラム情報受付部6には、被予測プログラム実行時間保持部7、そして被予測プログラム相対締切時間保持部8が接続されている。被予測プログラム実行時間保持部7は、被予測プログラム情報受付部6が使用者から受け取った情報のうち、被予測プログラムの実行時間を保持する。そして被予測プログラム相対締切時間保持部8は、被予測プログラム情報受付部6が使用者から受け取った情報のうち、被予測プログラムについての相対締切時間を保持する。
【0025】
上述した平均実行要求到着間隔保持部3、平均実行時間保持部4、平均相対締切時間保持部5、被予測プログラム実行時間保持部7、そして被予測プログラム相対締切時間保持部8は、図1においては独立したブロックとして表わしているが、たとえば同一の記憶装置内に構成される記憶エリアとしてもよい。
【0026】
上述した平均実行要求到着間隔保持部3、平均実行時間保持部4、平均相対締切時間保持部5、被予測プログラム実行時間保持部7、そして被予測プログラム相対締切時間保持部8には、応答時間計算部9が接続されている。この応答時間計算部9は、上述の各保持部がそれぞれ保持する情報から、被予測プログラムの応答時間を計算する。
【0027】
応答時間計算部9において計算された応答時間は、予想応答時間提示部10に与えられる。この予想応答時間提示部10は、被予測プログラムの応答時間をユーザーに表示するための表示装置である。
【0028】
以下、第1の実施形態の動作を説明する。応答時間予測装置1のユーザーは、背景プログラム情報受付部2に対して、図2に示す平均プログラム到着間隔、平均プログラム実行時間、および平均プログラム相対締切時間を入力する。これら平均プログラム到着間隔、平均プログラム実行時間、および平均プログラム相対締切時間は、ユーザーがあらかじめ統計等の手段で算出しておく。
【0029】
平均プログラム到着間隔、平均プログラム実行時間、および平均プログラム相対締切時間は、それぞれ、平均実行要求到着間隔保持部3、平均実行時間保持部4、および平均相対締切時間保持部5に与えられる。
【0030】
ユーザーは次に、被予測プログラム情報受付部6に対して、応答時間を予測しようとする被予測プログラムの実行時間と相対締切時間を入力する。これら実行時間と相対締切時間も、ユーザーがあらかじめ統計等の手段で算出しておく。
【0031】
被予測プログラムの実行時間と相対締切時間は、それぞれ、被予測プログラム実行時間保持部7、および被予測プログラム相対締切時間保持部8に与えられる。
【0032】
応答時間計算部9は、以下に示す方法で被予測プログラムの応答時間を計算する。すなわち、背景プログラムの平均到着間隔をm A 、背景プログラムの平均実行時間をm E 、背景プログラムの平均相対締切時間をm D 、被予測プログラムの実行時間をx、被予測プログラムの相対締切時間をyとし、次式(1)の解をtとする。
【0033】
【数1】
【0034】
すると、被予測プログラムの応答時間は、次式(2)によって求めることができる。
【0035】
【数2】
【0036】
以上説明した通り、第1の実施形態のプログラム応答時間予測装置によれば、プログラムの締切時刻の早い順に実行する実行順序制御の場合にも、プログラムが実行待ちとなる間隔、実行時間、相対締切時間の平均値があらかじめわかっており、応答時間を予測する対象のプログラムの実行時間と相対締切時間がわかっていれば、プログラムの応答時間を予測することができる。この時、実際にプログラムを実行したり、シミュレ−ションしたりする必要はない。よって、システムに新しくプログラムを追加する場合など、多くの時間を必要とせずに作業を行なうことができる。
【0037】
なお、背景プログラム情報受付部2、また被予測プログラム情報受付部6に対して与える情報は、必ずしもユーザーがあらかじめ統計をとるなどして求めておく必要はない。たとえば背景プログラム情報受付部2が、それぞれの背景プログラムについて平均プログラム到着間隔、平均プログラム実行時間、および平均プログラム相対締切時間をカウントすることも考えられる。この場合、背景プログラム情報受付部2には、時間間隔を計測するためのタイマー、背景プログラムの状態変化(実行待ち状態になったこと、実行が開始されたこと、実行が終了したこと等)を監視するための検知手段が必要となる。これらの手段は、汎用の情報処理プロセッサを用いて当業者が構成することは容易であろう。
【0038】
さらに、予想応答時間提示部10は、被予測プログラムの応答時間をユーザーに表示するだけでなく、予想応答時間をシステムの別の機能ブロックに対して与えるような構成であってもよい。すなわち予想応答時間提示部10は、予想応答時間をシステム内のより上位の制御装置(図示せず)に与え、この上位の制御装置が、与えられた予想応答時間から、システム全体の制御を行なうような構成も当業者であれば容易に考えられるであろう。
【0039】
次に、この発明の第2の実施形態を、図3および図4を用いて説明する。図3は、この発明の第2の実施形態としてのプログラム応答時間予測装置のブロック図である。図3において、図1に示すブロック図と同様の部分には同じ符号を付し、重複する説明を省略する。
【0040】
第2の実施形態においては、ユーザーが背景プログラム情報受付部2に対して与える情報は図4に示すようになる。すなわちユーザーは、第1の実施形態における平均プログラム相対締切時間に代わり、各背景プログラムの相対締切時間と実行時間の比の平均である相対締切時間/実行時間比を、背景プログラム情報受付部2に対して与える。
【0041】
さて図3に戻り、第1の実施形態と第2の実施形態との相違について説明する。第2の実施形態のプログラム応答時間予測装置1は、平均相対締切時間保持部5に代わり、相対締切時間/実行時間比保持部11を有する。この相対締切時間/実行時間比保持部11は、ユーザーが背景プログラム情報受付部2に対して与える相対締切時間/実行時間比を保持する。
【0042】
以下、第2の実施形態の動作を説明する。応答時間予測装置1のユーザーは、背景プログラム情報受付部2に対して、図4に示す平均プログラム到着間隔、平均プログラム実行時間、および相対締切時間/実行時間比を入力する。
【0043】
平均プログラム到着間隔、平均プログラム実行時間、および相対締切時間/実行時間比は、それぞれ、平均実行要求到着間隔保持部3、平均実行時間保持部4、および相対締切時間/実行時間比保持部11に与えられる。
【0044】
ユーザーは次に、被予測プログラム情報受付部6に対して、応答時間を予測しようとする被予測プログラムの実行時間と相対締切時間を入力する。
【0045】
被予測プログラムの実行時間と相対締切時間は、それぞれ、被予測プログラム実行時間保持部7、および被予測プログラム相対締切時間保持部8に与えられる。
【0046】
応答時間計算部9は、以下に示す方法で被予測プログラムの応答時間を計算する。すなわち、背景プログラムの平均到着間隔をmA、背景プログラムの平均実行時間をmE、背景プログラムの相対締切時間/実行時間比をα、被予測プログラムの実行時間をx、被予測プログラムの相対締切時間をyとし、次式(3)の解をtとする。
【0047】
【数3】
【0048】
すると、被予測プログラムの応答時間は、次式(4)によって求めることができる。
【0049】
【数4】
【0050】
以上説明した通り、第2の実施形態のプログラム応答時間予測装置によっても、実際にプログラムを実行したり、シミュレ−ションしたりすることなく、プログラムの応答時間を予測することができる。この時、相対締切時間と実行時間との比の平均値を用いるので、単に相対締切時間のみをパラメーターとする場合に比べ、より精度の高い予測を行なうことができる。
【0051】
この第2の実施形態においても、第1の実施形態において述べたと同様に、背景プログラム情報受付部2、また被予測プログラム情報受付部6に対して与えられる情報は、ユーザーがあらかじめ統計をとるなどして求めるのではなく、背景プログラム情報受付部2、また被予測プログラム情報受付部6が、それぞれ背景プログラム、また被予測プログラムを監視して、必要な情報を得るようにしてもよい。さらに、予想応答時間提示部10についても第1の実施形態において述べたと同様に、被予測プログラムの応答時間をユーザーに表示するだけでなく、予想応答時間をシステムの別の機能ブロックに対して与えるような構成であってもよい。
【0052】
次に、この発明の第3の実施形態を、図5を用いて説明する。図5は、この発明の第3の実施形態としてのプログラム応答時間予測装置のブロック図である。図5において、図1ないし図3に示すブロック図と同様の部分には同じ符号を付し、重複する説明を省略する。
【0053】
第3の実施形態は、すでに稼動しているシステムに、新たにプログラムを追加するような場合に有効である。すなわち、第1、第2の実施形態では、複数の背景プログラムについてその都度、平均プログラム到着間隔、平均プログラム実行時間、および相対締切時間をカウントしていた。これに対して第3、そして後述する第4の実施形態は、すでに稼動しているシステムに新たにプログラムを追加する場合、すでに稼動している背景プログラム(複数)の平均プログラム到着間隔、平均プログラム実行時間、および相対締切時間を、新たに追加するプログラムの情報によってアップデートするものである。
【0054】
第3の実施形態のプログラム応答時間予測装置1は、プログラム登録部12を有する。ユーザーは、システムにプログラムを追加する場合、この新たなプログラムをプログラム登録部12に登録する。プログラム登録部12に登録される情報は、具体的には新たなプログラムの実行時間と相対締切時間である。
【0055】
プログラム登録部12には、実行時間保持部13が接続されている。実行時間保持部13は、ユーザーからプログラム登録部12に与えられた新たなプログラムの実行時間を保持する。プログラム登録部12には、さらに相対締切時間保持部14が接続されている。相対締切時間保持部14は、ユーザーからプログラム登録部12に与えられた新たなプログラムの相対締切時間を保持する。
【0056】
プログラム応答時間予測装置1は、さらにプログラム実行計画登録部15を有する。ユーザーは、新たなプログラムをプログラム登録部12に登録するに際し、その新たなプログラムがいつ実行されるかという情報を実行計画登録部15に指定する。すなわちプログラムの指定と、そのプログラムが実行待ちとなる時刻を1組として、実行計画登録部15に指定する。なお、ここで言うプログラムが実行待ちとなる時刻とは、必ずしも1回限りのものではなく、周期的に何度もくり返されるものでもよい。
【0057】
プログラム実行計画登録部15には、実行計画保持部16が接続されている。ユーザーからプログラム実行計画登録部15に与えられた、プログラムの指定と、そのプログラムが実行待ちとなる時刻との組は、この実行計画保持部16に与えられる。この結果として実行計画保持部16には、すでにシステム内で稼動しているプログラムと、新たに追加されたプログラムとの各々について、それらのプログラムの指定と、そのプログラムが実行待ちとなる時刻との組が保持されることになる。
【0058】
実行計画保持部16には、平均実行時間計算部17、平均実行要求到着間隔計算部18、および平均相対締切時間計算部19が接続されている。
【0059】
平均実行時間計算部17には、実行計画保持部16が保持する、各プログラムが実行待ちとなる時刻(この時刻が複数である場合は、実行待ちとなる頻度)が与えられる。さらに、実行時間保持部13が保持する、新たに追加するプログラムの実行時間情報が与えられる。これらの情報から平均実行時間計算部17は、新たなプログラムが追加された際に、背景プログラム全体の実行時間の平均値を再計算する。
【0060】
平均実行要求到着間隔計算部18には、実行計画保持部16が保持する、各プログラムが実行待ちとなる時刻が与えられる。平均実行要求到着間隔計算部18は、与えられた時刻から、そのプログラムが実行待ちとなる時間間隔(頻度)を計算する。新たなプログラムが追加された際、平均実行要求到着間隔計算部18は、背景プログラム全体について、プログラムが実行待ちとなる時間間隔(頻度)の平均値を再計算する。この結果、背景プログラム全体についてのプログラムの実行要求到着間隔の平均が再計算される。
【0061】
平均相対締切時間計算部19には、実行計画保持部16が保持する、各プログラムが実行待ちとなる頻度が与えられる。さらに、相対締切時間保持部14が保持する、各プログラムの相対締切時間が与えられる。これらの情報から平均相対締切時間計算部19は、新たなプログラムが追加された際に、背景プログラム全体の相対締切時間の平均値を再計算する。
【0062】
平均実行時間計算部17、平均実行要求到着間隔計算部18、および平均相対締切時間計算部19には、応答時間計算部9が接続されている。
【0063】
応答時間予測装置1のユーザーは、被予測プログラム情報受付部6に対して、システムに新たに追加するプログラムの実行時間と相対締切時間を設定する。被予測プログラムの実行時間と相対締切時間は、それぞれ、被予測プログラム実行時間保持部7、および被予測プログラム相対締切時間保持部8に与えられる。
【0064】
応答時間計算部9は、背景プログラムの実行時間の平均値、背景プログラムが実行待ちになる時間間隔の平均値、背景プログラムの相対締切時間の平均値、被予測プログラムの実行時間、および被予測プログラムの相対締切時間から、被予測プログラムの完了予想時間を計算する。この計算は、第1の実施形態と同様に行われる。
【0065】
こうして計算された予想応答時間は、予想応答時間提示部10に与えられる。この結果、予想応答時間がユーザーに表示される。あるいは、予想応答時間がシステムの上位の制御装置に与えられる。
【0066】
以上説明した通り、第3の実施形態のプログラム応答時間予測装置は、プログラムの実行計画から、各プログラムの実行頻度やプログラムが実行待ちになる時間間隔を抽出する。これにより、実行されるプログラムが動的に変化する環境であっても、プログラムの実行時間と相対締切時間がわかれば、短い時間でプログラムの応答時間を求めることができる。この時、実際にプログラムを実行したり、シミュレ−ションしたりする必要はない。
【0067】
第3の実施形態のプログラム応答時間予測装置を、たとえばプログラムを実行するプログラム処理装置内に設置することによって、プログラム処理装置に新たにプログラムを追加する場合に、新たなプログラムのおおよその応答時間を、短い時間で求めることができる。そして、その応答時間がシステムにとって許容範囲以内かどうかを確認した上で、プログラム処理装置に追加することができる。
【0068】
この第3の実施形態においても、プログラム登録部12、また被予測プログラム情報受付部6に対して与えられる情報は、ユーザーがあらかじめ統計をとるなどして求めておく必要はない。さらに、予想応答時間提示部10についても第1の実施形態において述べたと同様に、被予測プログラムの応答時間をユーザーに表示するだけでなく、予想応答時間をシステムの別の機能ブロックに対して与えるような構成であってもよい。
【0069】
次に、この発明の第4の実施形態を、図6を用いて説明する。図6は、この発明の第4の実施形態としてのプログラム応答時間予測装置のブロック図である。図6において、図5に示すブロック図と同様の部分には同じ符号を付し、重複する説明を省略する。
【0070】
第4の実施形態においては、ユーザーが背景プログラム登録部12に対して与える情報は、まず第1に、新たに追加する背景プログラムの実行時間である。そして第2に、新たに追加する背景プログラムの、相対締切時間と実行時間との比である。
【0071】
この第4の実施形態においては、プログラム応答時間予測装置1は、相対締切時間/実行時間比保持部20を有する。この相対締切時間/実行時間比保持部20は、プログラム登録部12に接続されている。
【0072】
以下、第4の実施形態の動作を説明する。応答時間予測装置1のユーザーは、まずプログラム登録部12に、新たに追加する背景プログラムの実行時間を登録する。この実行時間は、実行時間保持部13に与えられる。またユーザーは、プログラム登録部12に、この新たなプログラムも含めたすべての背景プログラムについて唯一の、実行時間と相対締切時間との比を入力する。
【0073】
こうしてプログラム登録部12に入力されたプログラムの実行時間は、実行時間保持部13に与えられる。そして実行時間と相対締切時間との比の値は、相対締切時間/実行時間比保持部20に与えられる。
【0074】
ユーザーは次に、プログラム登録部12に登録したプログラムをいつ実行するかという情報、すなわちプログラムの指定と、そのプログラムが実行待ちとなる時刻(頻度)とを、プログラム実行計画登録部15に指定する。このプログラム指定と実行待ちとなる時刻の情報は、実行計画保持部16に保存される。
【0075】
平均実行時間計算部17は、新たなプログラムが追加された際に、背景プログラム全体の実行時間の平均値を再計算する。そして平均実行要求到着間隔計算部18には、実行計画保持部16が保持する、各プログラムが実行待ちとなる時刻が与えられる。平均実行要求到着間隔計算部18は、与えられた時刻から、そのプログラムが実行待ちとなる時間間隔(頻度)を計算する。新たなプログラムが追加された際、平均実行要求到着間隔計算部18は、背景プログラム全体について、プログラムが実行待ちとなる時間間隔(頻度)の平均値を再計算する。この結果、背景プログラム全体についてのプログラムの実行要求到着間隔の平均が再計算される。
【0076】
相対締切時間/実行時間比保持部20には、実行計画保持部16が保持する、各プログラムが実行待ちとなる頻度が与えられる。さらに、相対締切時間保持部14が保持する、各プログラムの相対締切時間が与えられる。これらの情報から相対締切時間/実行時間比保持部20は、新たなプログラムが追加された際に、背景プログラム全体の相対締切時間/実行時間比の平均値を再計算する。
【0077】
応答時間計算部9は、背景プログラムの実行時間の平均値、背景プログラムが実行待ちになる時間間隔の平均値、背景プログラムの実行時間と相対締切時間との比の平均値、被予測プログラムの実行時間、および被予測プログラムの相対締切時間から、被予測プログラムの完了予想時間を計算する。この計算は、第2の実施形態と同様に行われる。
【0078】
以上説明した通り、第4の実施形態のプログラム応答時間予測装置も、プログラムの実行計画から、各プログラムの実行頻度やプログラムが実行待ちになる時間間隔を抽出する。プログラムの実行に締め切り時刻が設定される情報処理システムであっても、個々のプログラムに厳密な締切時刻を設定するのではなく、プログラムの実行時間に対する比として大まかに締め切り時間を与える場合が考えられる。
【0079】
このような場合、第4の実施形態によれば、実行されるプログラムが動的に変化する環境であり、かつ個々の背景プログラムに相対締切時間が設定されておらず、すべての背景プログラムに当てはまる相対締切時間と実行時間の比のみがわかっている場合でも、プログラムの実行時間がわかれば、短い時間でプログラムの応答時間を求めることができる。
【0080】
第4の実施形態のプログラム応答時間予測装置を、たとえばプログラムを実行するプログラム処理装置内に設置することによって、プログラム処理装置に新たにプログラムを追加する場合に、新たなプログラムのおおよその応答時間を、短い時間で求めることができる。そして、その応答時間がシステムにとって許容範囲以内かどうかを確認した上で、プログラム処理装置に追加することができる。
【0081】
【発明の効果】
以上説明した通り、この発明の応答時間予測装置によれば、プログラムの締切時刻の早い順に実行する実行順序制御の場合に、システム内に存在するプログラムが実行待ちとなる間隔、実行時間、相対締切時間の平均値、そして応答時間を予測する対象のプログラムの実行時間と相対締切時間から、実際にプログラムを実行したり、シミュレ−ションしたりすることなく、プログラムの応答時間を短時間で予測することができる。
【0082】
この発明の応答時間予測装置をシステム内に設置することにより、システムのユーザーが被予測プログラムの応答時間を容易に得ることができるともに、この予想応答時間をシステム全体の制御のために利用することも容易になる。
【図面の簡単な説明】
【図1】この発明の第1の実施形態のプログラム応答時間予測装置のブロック図である。
【図2】第1の実施形態における、背景プログラムの情報を説明する図である。
【図3】この発明の第2の実施形態のプログラム応答時間予測装置のブロック図である。
【図4】第2の実施形態における、背景プログラムの情報を説明する図である。
【図5】この発明の第3の実施形態のプログラム応答時間予測装置のブロック図である。
【図6】この発明の第4の実施形態のプログラム応答時間予測装置のブロック図である。
【符号の説明】
1・・・プログラム応答時間予測装置
2・・・背景プログラム情報受付部
3・・・平均実行要求到着間隔保持部
4・・・平均実行時間保持部
5・・・平均相対締切時間保持部
6・・・被予測プログラム情報受付部
7・・・被予測プログラム実行時間保持部
8・・・被予測プログラム締切時間保持部
9・・・応答時間計算部
10・・予想応答時間提示部
11・・相対締切時間/実行時間比保持部
12・・プログラム登録部
13・・実行時間保持部
14・・相対締切時間保持部
15・・プログラム実行計画登録部
16・・実行計画保持部
17・・平均実行時間計算部
18・・平均実行要求到着間隔計算部
19・・平均相対締切時間計算部
20・・相対締切時間/実行時間比保持部
Claims (4)
- 複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、
前記システム内に存在するプログラムの実行要求が到着する平均間隔を保持する平均実行要求到着間隔保持部と、
前記システム内に存在するプログラムの実行時間の平均を保持する平均実行時間保持部と、
前記システム内に存在するプログラムの実行要求の到着時刻からその締切時刻までの時間間隔を保持する平均相対締切時間保持部と、
実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、
前記実行完了を予測すべきプログラムの実行要求到着時刻からその締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、
前記平均実行要求到着間隔保持部が保持する情報をmA、前記平均実行時間保持部が保持する情報をmE、前記平均相対締切時間保持部が保持する情報をmD、前記被予測プログラム実行時間保持部が保持する情報をx、および前記被予測プログラム締切時間保持部が保持する情報をyとして、以下の(1)式のように、
- 複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、
前記システム内に存在するプログラムの実行要求が到着する平均間隔を保持する平均実行要求到着間隔保持部と、
前記システム内に存在するプログラムの実行時間の平均を保持する平均実行時間保持部と、
前記システム内に存在するプログラムの実行要求到着時刻からその締切時刻までの時間間隔と、そのプログラムの実行時間の比の平均値を保持する相対締切時間/実行時間比保持部と、
実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、
前記実行完了を予測すべきプログラムの実行要求到着時刻からその締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、
前記平均実行要求到着間隔保持部が保持する情報をmA、前記平均実行時間保持部が保持する情報をmE、前記相対締切時間/実行時間比保持部が保持する情報をα、前記被予測プログラム実行時間保持部が保持する情報をx、および前記被予測プログラム締切時間保持部が保持する情報をyとして、以下の(3)式のように、
- 複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、
前記システム内に存在する個々のプログラムの実行時間と実行頻度とから、プログラム全体の平均実行時間を計算する平均実行時間計算部と、
前記システム内に存在する個々のプログラム実行要求の到着間隔から、プログラム全体の到着間隔の平均値を求める平均実行要求到着間隔計算部と、
前記システム内に存在する個々のプログラムの相対締切時間と、そのプログラムの実行頻度とから、プログラム全体の平均相対締切時間を求める平均相対締切時間計算部と、
実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、
前記実行完了を予測すべきプログラムの実行要求到着時刻から、その締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、
前記平均実行要求到着間隔計算部が計算した情報をmA、前記平均実行時間計算部が計算した情報をmE、前記平均相対締切時間計算部が計算した情報をmD、前記被予測プログラム実行時間保持部が保持する情報をx、および前記被予測プログラム締切時間保持部が保持する情報をyとして、以下の(1)式のように、
- 複数のプログラムがそれぞれ任意の時刻に実行待ち状態になり、それら実行待ち状態のプログラムを締切時刻の早い順に逐次に実行する情報処理システムにおける、任意のプログラムの応答時間を予測するプログラム応答時間予測装置において、
前記システム内に存在する個々のプログラムの実行時間と実行頻度とから、プログラム全体の平均実行時間を計算する平均実行時間計算部と、
前記システム内に存在する個々のプログラム実行要求の到着間隔から、プログラム全体の到着間隔の平均値を求める平均実行要求到着間隔計算部と、
前記システム内に存在する個々のプログラムに共通に適用される、相対締切時間/実行時間比を保持する相対締切時間/実行時間比保持部と、
実行完了を予測すべきプログラムの実行時間を保持する被予測プログラム実行時間保持部と、
前記実行完了を予測すべきプログラムの実行要求到着時刻から、その締切時刻までの時間間隔を保持する被予測プログラム締切時間保持部と、
前記平均実行要求到着間隔計算部が計算した情報をmA、前記平均実行時間計算部が計算した情報をmE、前記相対締切時間/実行時間比保持部が保持する情報をα、前記被予測プログラム実行時間保持部が保持する情報をx、および前記被予測プログラム締切時間保持部が保持する情報をyとして、以下の(3)式のように、
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8404499A JP3751466B2 (ja) | 1999-03-26 | 1999-03-26 | プログラム応答時間予測装置 |
US09/531,965 US6728957B1 (en) | 1999-03-26 | 2000-03-21 | Program response time estimating apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8404499A JP3751466B2 (ja) | 1999-03-26 | 1999-03-26 | プログラム応答時間予測装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000276361A JP2000276361A (ja) | 2000-10-06 |
JP3751466B2 true JP3751466B2 (ja) | 2006-03-01 |
Family
ID=13819523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8404499A Expired - Fee Related JP3751466B2 (ja) | 1999-03-26 | 1999-03-26 | プログラム応答時間予測装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6728957B1 (ja) |
JP (1) | JP3751466B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10335989B4 (de) * | 2003-08-01 | 2019-07-11 | Kw-Software Gmbh | Online-Änderungen von CIL-Code-Programmen für die Industrieautomatisierung |
JP4126702B2 (ja) | 2004-12-01 | 2008-07-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 制御装置、情報処理システム、制御方法、及びプログラム |
US7356631B2 (en) * | 2005-01-21 | 2008-04-08 | Himax Technologies, Inc. | Apparatus and method for scheduling requests to source device in a memory access system |
US7805640B1 (en) * | 2008-03-10 | 2010-09-28 | Symantec Corporation | Use of submission data in hardware agnostic analysis of expected application performance |
JP5381179B2 (ja) * | 2008-06-06 | 2014-01-08 | 株式会社リコー | 画像処理装置 |
JP6075226B2 (ja) * | 2013-06-26 | 2017-02-08 | 富士通株式会社 | プログラム、仮想マシン管理方法および情報処理装置 |
JP2018036830A (ja) * | 2016-08-31 | 2018-03-08 | 日本電信電話株式会社 | 処理システム、処理方法、処理サーバ、処理プログラム、評価サーバおよび評価プログラム |
US10671578B2 (en) | 2016-12-15 | 2020-06-02 | International Business Machines Corporation | System and method for dynamically estimating data classification job progress and execution time |
US10620996B2 (en) * | 2017-04-26 | 2020-04-14 | Servicenow, Inc. | Batching asynchronous web requests |
CN107766892B (zh) * | 2017-10-31 | 2020-04-10 | Oppo广东移动通信有限公司 | 应用程序管控方法、装置、存储介质及终端设备 |
CN110933179A (zh) * | 2019-12-10 | 2020-03-27 | 国家电网有限公司信息通信分公司 | 异步请求监控方法及装置 |
DE112021004188T5 (de) * | 2020-09-09 | 2023-07-06 | Fanuc Corporation | Reaktions-Analyse-Vorrichtung |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3648253A (en) * | 1969-12-10 | 1972-03-07 | Ibm | Program scheduler for processing systems |
JPH05181688A (ja) * | 1991-05-24 | 1993-07-23 | Internatl Business Mach Corp <Ibm> | タスクの進行を予測する方法、プログラム製品及びワークステーシヨン |
JPH0695931A (ja) | 1992-09-14 | 1994-04-08 | Toshiba Corp | システム実行性能評価支援装置 |
US5887143A (en) * | 1995-10-26 | 1999-03-23 | Hitachi, Ltd. | Apparatus and method for synchronizing execution of programs in a distributed real-time computing system |
US6003061A (en) * | 1995-12-07 | 1999-12-14 | Microsoft Corporation | Method and system for scheduling the use of a computer system resource using a resource planner and a resource provider |
US6026425A (en) * | 1996-07-30 | 2000-02-15 | Nippon Telegraph And Telephone Corporation | Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation |
US6317774B1 (en) * | 1997-01-09 | 2001-11-13 | Microsoft Corporation | Providing predictable scheduling of programs using a repeating precomputed schedule |
US6026391A (en) * | 1997-10-31 | 2000-02-15 | Oracle Corporation | Systems and methods for estimating query response times in a computer system |
US6269274B1 (en) * | 1998-09-09 | 2001-07-31 | Honeywell International Inc | System and method for balancing and distributing control algorithm processing load and real time plant control system employing the same |
-
1999
- 1999-03-26 JP JP8404499A patent/JP3751466B2/ja not_active Expired - Fee Related
-
2000
- 2000-03-21 US US09/531,965 patent/US6728957B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6728957B1 (en) | 2004-04-27 |
JP2000276361A (ja) | 2000-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3751466B2 (ja) | プログラム応答時間予測装置 | |
US20210092030A1 (en) | Utilizing machine learning to proactively scale cloud instances in a cloud computing environment | |
US10698078B2 (en) | Clinic wait-time visibility and reservations | |
CA2965283C (en) | Systems and methods of subject state change notification | |
GB2368425A (en) | On-line or real-time adaptive prediction | |
US20140081598A1 (en) | Communication control method and apparatus and measurement device | |
Buzen | Fundamental laws of computer system performance | |
US20180196688A1 (en) | Virtual machine management device, virtual machine management method, and non-transitory computer readable medium | |
CN116932171A (zh) | 一种任务调度方法、装置、存储介质及电子设备 | |
JP2009193205A (ja) | 自動チューニングシステム、自動チューニング装置、自動チューニング方法 | |
JP3348445B2 (ja) | 並列計算機のシミュレーション方法およびシミュレータ | |
JP2715904B2 (ja) | 計算機システム性能評価装置 | |
Lin et al. | An analysis of the join the shortest queue (JSQ) policy | |
CN113784285A (zh) | 基于蓝牙设备的智能呼叫方法、装置、电子设备及介质 | |
JP2000047884A (ja) | スケジューリング解析装置、スケジューリング解析方法及びスケジューリング解析用プログラムを記録した媒体 | |
Stefanov et al. | Analysis of CPU Usage Data Properties and their possible impact on Performance Monitoring | |
JPH06149597A (ja) | ジョブスケジュールシミュレーション装置 | |
Kerbyson et al. | Is predictive tracing too late for HPC users? | |
JPH11265306A (ja) | 処理能力概算装置、処理能力概算方法及び記録媒体 | |
Raaymakers et al. | Makespan estimation in batch process industries using aggregate resource and job set characteristics | |
JP6503774B2 (ja) | プログラム実行解析方法、情報処理装置及びプログラム実行解析プログラム | |
Kaur et al. | Testing of Linux Performance Monitoring Tools on ARM Based Raspberry Pi | |
JP7401830B2 (ja) | 作業手待ち予知装置、方法、および、システム | |
JP5011339B2 (ja) | 演算処理システム、演算処理方法及び演算処理プログラム | |
JPH04305740A (ja) | 処理状況表示方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050602 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051005 |
|
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: 20051129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051207 |
|
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: 20091216 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091216 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101216 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101216 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111216 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111216 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121216 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131216 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |