JP7331604B2 - 情報処理システム、情報処理方法、および情報処理プログラム - Google Patents

情報処理システム、情報処理方法、および情報処理プログラム Download PDF

Info

Publication number
JP7331604B2
JP7331604B2 JP2019184102A JP2019184102A JP7331604B2 JP 7331604 B2 JP7331604 B2 JP 7331604B2 JP 2019184102 A JP2019184102 A JP 2019184102A JP 2019184102 A JP2019184102 A JP 2019184102A JP 7331604 B2 JP7331604 B2 JP 7331604B2
Authority
JP
Japan
Prior art keywords
data
processing
unit
processing unit
task
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.)
Active
Application number
JP2019184102A
Other languages
English (en)
Other versions
JP2021060753A (ja
Inventor
宏太 板倉
隆史 大西
美和 岡林
達郎 松本
一樹 松井
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 JP2019184102A priority Critical patent/JP7331604B2/ja
Priority to US17/032,336 priority patent/US20210103549A1/en
Priority to EP20198649.4A priority patent/EP3800553B1/en
Publication of JP2021060753A publication Critical patent/JP2021060753A/ja
Application granted granted Critical
Publication of JP7331604B2 publication Critical patent/JP7331604B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7867—Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture
    • G06F15/7871—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS
    • G06F15/7882—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS for self reconfiguration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1438—Restarting or rejuvenating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • 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/461—Saving or restoring of program or task context
    • 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/3404—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 parallel or distributed programming
    • 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
    • G06F11/3423—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 where the assessed time is active or idle time

Description

本発明は、情報処理システム、情報処理方法、および情報処理プログラムに関する。
従来、データストアから出力されるデータを、複数のタスクで順次処理していくストリーム処理基盤がある。また、定期的に、データストアから、バリアマーカを投入し、タスクごとに、バリアマーカが辿り着いた際の内部状態をバックアップし、ストリーム処理基盤に障害が発生しても、ストリーム処理基盤を復旧可能にする技術がある。
先行技術としては、例えば、他のプロセスの状態にチェックポイントを設定するために他のプロセスが必要とする時間とは無関係に、チェックポイントを設定し、次いで各プロセスを、元の動作に戻すものがある。また、例えば、送信ノードから、データストリーム内にマーカが導入され、転送ノードまたは受信側がデータストリーム受信を追跡可能にする技術がある。
特表２００３－５１６５８１号公報 特表２００７－５３８３１２号公報
しかしながら、従来技術では、タスクにおけるバリアマーカの待ち時間の増大化を抑制することが難しい。例えば、タスクにおいて、バリアマーカが辿り着く経路が複数存在する場合、すべての経路からバリアマーカが辿り着いてから、内部状態をバックアップし、復旧時の整合性を担保することになり、バリアマーカ以降のデータについての処理遅延を招くことになる。
１つの側面では、本発明は、メッセージの待ち時間の増大化を抑制することを目的とする。
１つの実施態様によれば、制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムであって、前記複数の処理部のそれぞれの処理部は、内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、前記複数のデータストアのうち第１のデータストアは、前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、前記複数のデータストアのうち第２のデータストアは、前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、前記制御装置は、前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える情報処理システム、情報処理方法、および情報処理プログラムが提案される。
一態様によれば、メッセージの待ち時間の増大化を抑制することが可能になる。
図１は、情報処理システム１００の構成例を示す説明図である。 図２は、ストリーム処理基盤２００の動作内容の一例を示す説明図である。 図３Ａは、分散チェックポイント方式の処理内容の一例を示す説明図（その１）である。 図３Ｂは、分散チェックポイント方式の処理内容の一例を示す説明図（その２）である。 図３Ｃは、分散チェックポイント方式の処理内容の一例を示す説明図（その３）である。 図３Ｄは、分散チェックポイント方式の処理内容の一例を示す説明図（その４）である。 図３Ｅは、分散チェックポイント方式の処理内容の一例を示す説明図（その５）である。 図４は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。 図５は、制御装置１０１のハードウェア構成例を示すブロック図である。 図６は、データメッセージ６００の一例を示す説明図である。 図７は、構成変更メッセージ７００の一例を示す説明図である。 図８は、接続構成テーブル８００の記憶内容の一例を示す説明図である。 図９は、閾値テーブル９００の記憶内容の一例を示す説明図である。 図１０は、保存装置１０２のハードウェア構成例を示すブロック図である。 図１１は、演算装置１０３のハードウェア構成例を示すブロック図である。 図１２は、内部状態テーブル１２００の記憶内容の一例を示す説明図である。 図１３は、情報処理システム１００の機能的構成例を示すブロック図である。 図１４は、情報処理システム１００の具体的な機能的構成例を示すブロック図である。 図１５は、実施例１において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例を示す説明図（その１）である。 図１６は、実施例１において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例を示す説明図（その２）である。 図１７は、待ち時間を取得する一例を示す説明図である。 図１８は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その１）である。 図１９は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その２）である。 図２０は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その３）である。 図２１は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その４）である。 図２２は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その５）である。 図２３は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その６）である。 図２４は、直接構成における処理遅延と、再投入構成における処理遅延とを比較する一例を示す説明図（その１）である。 図２５は、直接構成における処理遅延と、再投入構成における処理遅延とを比較する一例を示す説明図（その２）である。 図２６は、直接構成における処理遅延と、再投入構成における処理遅延とを比較する一例を示す説明図（その３）である。 図２７は、直接構成における処理遅延と、再投入構成における処理遅延とを比較する一例を示す説明図（その４）である。 図２８は、実施例１における全体処理手順の一例を示すフローチャートである。 図２９は、実施例１における変更処理手順の一例を示すフローチャートである。 図３０は、実施例１におけるタスク処理手順の一例を示すフローチャート（その１）である。 図３１は、実施例１におけるタスク処理手順の一例を示すフローチャート（その２）である。 図３２は、実施例１における再投入処理手順の一例を示すフローチャートである。 図３３は、実施例１における受信処理手順の一例を示すフローチャートである。 図３４は、実施例２において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例を示す説明図（その１）である。 図３５は、実施例２において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例を示す説明図（その２）である。 図３６は、実施例２において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その１）である。 図３７は、実施例２において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その２）である。 図３８は、実施例２において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その３）である。 図３９は、実施例２において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図（その４）である。 図４０は、実施例２におけるタスク処理手順の一例を示すフローチャート（その１）である。 図４１は、実施例２におけるタスク処理手順の一例を示すフローチャート（その２）である。 図４２は、実施例２における再投入処理手順の一例を示すフローチャートである。 図４３は、実施例２における受信処理手順の一例を示すフローチャートである。
以下に、図面を参照して、本発明にかかる情報処理システム、情報処理方法、および情報処理プログラムの実施の形態を詳細に説明する。
（実施の形態にかかる情報処理方法の一実施例）
まず、図１～図４を用いて、実施の形態にかかる情報処理方法の一実施例について説明する。図１は、情報処理システム１００の構成例を示す説明図である。図１において、情報処理システム１００は、制御装置１０１と、複数の保存装置１０２と、複数の演算装置１０３とを含む。
情報処理システム１００において、制御装置１０１と保存装置１０２と演算装置１０３とは、有線または無線のネットワーク１１０を介して接続される。ネットワーク１１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。
制御装置１０１は、複数の保存装置１０２と、複数の演算装置１０３とを制御するコンピュータである。制御装置１０１は、例えば、複数の保存装置１０２と、複数の演算装置１０３とを制御し、情報処理システム１００の構成変更を実施可能である。制御装置１０１は、例えば、サーバやＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。
保存装置１０２は、データを蓄積するコンピュータである。保存装置１０２は、例えば、１以上のデータ源からデータを収集して蓄積し、いずれかの演算装置１０３に出力する。保存装置１０２は、例えば、データストアとして動作する。保存装置１０２は、例えば、サーバやＰＣなどである。
データ源は、例えば、ＰＣ、タブレット端末、スマートフォン、ウェアラブル端末、家電などのＩｏＴ機器、車載装置、または、センサ装置などである。
演算装置１０３は、データを処理するコンピュータである。演算装置１０３は、例えば、所定のデータ処理を実施するタスクが実装され、入力されたデータに基づいて、タスクにより所定のデータ処理を実施し、タスクの処理結果のデータを出力する。タスクは、例えば、処理部である。出力先は、例えば、他の演算装置１０３である。演算装置１０３は、例えば、サーバやＰＣなどである。
ここでは、制御装置１０１と保存装置１０２とが異なる装置である場合について説明したが、これに限らない。例えば、制御装置１０１が、保存装置１０２としても動作する場合があってもよい。
また、ここでは、制御装置１０１と演算装置１０３とが異なる装置である場合について説明したが、これに限らない。例えば、制御装置１０１が、演算装置１０３としても動作する場合があってもよい。
また、ここでは、保存装置１０２と演算装置１０３とが異なる装置である場合について説明したが、これに限らない。例えば、保存装置１０２が、演算装置１０３としても動作する場合があってもよい。
また、ここでは、保存装置１０２とデータ源とが異なる装置である場合について説明したが、これに限らない。例えば、保存装置１０２が、データ源としても動作する場合があってもよい。
また、情報処理システム１００において、制御装置１０１が、演算装置１０３間の接続関係、および、保存装置１０２と演算装置１０３との接続関係などを変更可能である場合があってもよい。また、情報処理システム１００において、制御装置１０１が、演算装置１０３の処理内容を変更可能であり、演算装置１０３間で処理内容を移動可能である場合があってもよい。
情報処理システム１００は、例えば、ストリーム処理形式でデータを処理していく。情報処理システム１００は、具体的には、ストリーム処理基盤２００を実現する。次に、図２を用いて、ストリーム処理基盤２００の動作内容の一例について説明する。
図２は、ストリーム処理基盤２００の動作内容の一例を示す説明図である。図２に示すように、ストリーム処理基盤２００は、データストア２０１から出力される、データストア２０１が１以上のデータ源から収集したデータを、複数のタスク２０２で順次処理していくことにより、特定のサービスを実現する。
データストア２０１は、例えば、保存装置１０２により実現され、タスク２０２は、例えば、演算装置１０３により実行される。また、複数のデータストア２０１が、例えば、１つの保存装置１０２により実現されてもよい。また、複数のタスク２０２が、例えば、１つの演算装置１０３により実現されてもよい。
具体的には、データ源が、車載装置であり、データストア２０１が、自動車の速度データを収集する場合、ストリーム処理基盤２００は、自動車の危険運転を検知し、交通事故を抑制するためのサービスを実現可能である。
また、具体的には、データ源が、ウェアラブル端末やＩｏＴ機器であり、データストア２０１が、人間の生体データや生活データを収集する場合、ストリーム処理基盤２００は、人間の体調を管理するためのサービスを実現可能である。
また、具体的には、データ群が、河川に設置されたセンサ装置であり、データストア２０１が、河川の水位データを収集する場合、ストリーム処理基盤２００は、自然災害を検知し、災害に対処するためのサービスを実現可能である。
ストリーム処理基盤２００は、センサデータのような、データ源で繰り返し発生し続けるデータを、複数のタスク２０２で順次処理していくことが望まれる場合がある。このため、データについての処理遅延を抑制しつつ、ストリーム処理基盤２００の耐障害性を確保することが望まれ、ストリーム処理基盤２００を、障害から復旧可能にすることが求められる。障害は、例えば、保存装置１０２や演算装置１０３の故障、停電、または、通信切断などである。
ここで、ストリーム処理基盤２００の耐障害性を確保する手法の一つとして、分散チェックポイント方式と呼ばれる手法が存在する。分散チェックポイント方式は、それぞれのタスク２０２の内部状態を、定期的にチェックポイントとしてバックアップしておき、障害が発生した場合、チェックポイントに基づいて、所定のデータ処理をやり直し可能にする方式である。分散チェックポイント方式は、内部状態のバックアップを、タスク２０２ごとに分散して実施することにより、データについての処理遅延を抑制しつつ、ストリーム処理基盤２００の耐障害性を確保することを目的とする。
制御装置１０１は、分散チェックポイント方式を実現するために、バリアマーカと呼ばれる特殊なメッセージを、ストリーム処理基盤２００に投入する。バリアマーカは、例えば、バリアマーカに固有の識別子を含む。バリアマーカは、例えば、ストリーム処理基盤２００に投入された回数を含んでもよい。
そして、タスク２０２は、バリアマーカが辿り着いた際の内部状態をバックアップする。タスク２０２は、バリアマーカが辿り着く経路が複数存在する場合、すべての経路からバリアマーカが入力されてから、内部状態をバックアップすることになる。経路は、論理的な経路であってもよいし、物理的な経路であってもよい。次に、図３Ａ～図３Ｅを用いて、分散チェックポイント方式の処理内容の一例について説明する。
図３Ａ～図３Ｅは、分散チェックポイント方式の処理内容の一例を示す説明図である。図３Ａ～図３Ｄの例では、タスクＡとタスクＢとタスクＣとが存在し、演算装置１０３によって実現される。タスクＡの処理結果のデータは、タスクＣへと出力され、タスクＢの処理結果のデータは、タスクＣへと出力される。タスクＢは、タスクＡより処理所要時間が短い傾向があるとする。次に、図３Ａの説明に移行する。
図３Ａにおいて、制御装置１０１は、複数のデータストア２０１のそれぞれのデータストア２０１からバリアマーカを出力させる。図中では、バリアマーカは、例えば、ハッチをかけた○印で示される。また、図中で、矢印上に表記されたバリアマーカやデータは、例えば、通信路上に存在するか、または、矢印の先にあるタスクのバッファに存在し、処理待ち状態であることを示す。図３Ａの例では、バリアマーカは、タスクＡとタスクＢとに辿り着く前であるとする。次に、図３Ｂの説明に移行する。
図３Ｂにおいて、タスクＢは、タスクＡより処理所要時間が短い傾向があり、バリアマーカ以前のデータに基づき、所定のデータ処理を実施し終えており、バリアマーカが辿り着いたため、内部状態をチェックポイントにバックアップする。タスクＢは、内部状態をチェックポイントにバックアップした後、バリアマーカを、タスクＣへと出力する。次に、図３Ｃの説明に移行する。
図３Ｃにおいて、タスクＢは、バリアマーカ以降のデータに基づき、所定のデータ処理を実施し、処理結果のデータを、タスクＣへと出力する。これに対し、タスクＣは、タスクＢから、バリアマーカが辿り着いたものの、タスクＡから、バリアマーカが辿り着く前であるため、タスクＡから、バリアマーカが辿り着くまで待機することになる。
ここで、仮に、タスクＣが、タスクＢから受信したデータに基づき、所定のデータ処理を実施してしまうと、復旧時の整合性が担保されなくなる。このため、タスクＣは、タスクＢから受信したデータに基づいて所定のデータ処理を実施することなく、タスクＢから受信したデータを保留することになる。次に、図３Ｄの説明に移行する。
図３Ｄにおいて、タスクＡは、バリアマーカ以前のデータに基づき、所定のデータ処理を実施し終えており、バリアマーカが辿り着いたため、内部状態をチェックポイントにバックアップする。タスクＡは、内部状態をチェックポイントにバックアップした後、バリアマーカを、タスクＣへと出力する。
タスクＣは、タスクＡと、タスクＢとから、バリアマーカが辿り着いたため、内部状態をチェックポイントにバックアップする。タスクＣは、内部状態をチェックポイントにバックアップした後、バリアマーカを、タスクＣの下流へと出力する。
ここで、チェックポイントは、バリアマーカ以前のデータに基づき、所定のデータ処理を実施済み、かつ、バリアマーカ以降のデータに基づき、所定のデータ処理を未実施である場合の、タスクＡとタスクＢとタスクＣとの内部状態を有する。このため、ストリーム処理基盤２００に障害が発生しても、チェックポイントを参照し、バリアマーカ以降のデータに基づき、所定のデータ処理を実施し直すようにすれば、ストリーム処理基盤２００を、障害から復旧可能になる。
この際、従来技術では、タスクＣにおける、タスクＡからのバリアマーカと、タスクＢからのバリアマーカとの待ち時間の増大化を抑制することが難しい。そして、タスクＣは、タスクＡとタスクＢとの両方からバリアマーカが辿り着かなければ、バリアマーカ以降のデータについてデータ処理を実施しないため、待ち時間の増大化に伴い、バリアマーカ以降のデータについての処理遅延の増大化も招いてしまう。
次に、図３Ｅの説明に移行し、バリアマーカ以降のデータについての処理遅延の増大化を招いてしまう状況の具体例について説明する。
図３Ｅの例では、閾値算出タスク３０１と、センサデータ収集タスク３０２と、異常値検出タスク３０３と、正常対応タスク３０４と、異常対応タスク３０５とが存在する。
閾値算出タスク３０１は、例えば、統計データを受信し、統計データに基づき、閾値を算出する第１のデータ処理を実施し、処理結果となる閾値データを、異常値検出タスク３０３へと出力するタスク２０２である。
センサデータ収集タスク３０２は、例えば、異なる種類のセンサデータを収集し、センサデータを纏める第２のデータ処理を実施し、処理結果となる纏めデータを、異常値検出タスク３０３へと出力するタスク２０２である。
異常値検出タスク３０３は、例えば、閾値データと纏めデータとに基づき、センサ値の異常値を検出する第３のデータ処理を実施し、検出結果のデータを、正常対応タスク３０４または異常対応タスク３０５へと出力するタスク２０２である。
正常対応タスク３０４は、例えば、検出結果のデータに基づき、正常対応に対応する第４のデータ処理を実施するタスク２０２である。異常対応タスク３０５は、例えば、検出結果のデータに基づき、異常対応に対応する第５のデータ処理を実施するタスク２０２である。
図３Ｅにおいて、センサデータ収集タスク３０２の処理所要時間は、閾値算出タスク３０１の処理所要時間よりも短くなる傾向があるとする。このため、異常値検出タスク３０３は、センサデータ収集タスク３０２からのバリアマーカを、閾値算出タスク３０１からのバリアマーカよりも先に受信しやすくなる。
この場合、異常値検出タスク３０３は、閾値算出タスク３０１からのバリアマーカを受信するまで待機することになり、センサデータ収集タスク３０２からの、バリアマーカ以降の纏めデータについて、第３のデータ処理を実施せずに一時保留することになる。従って、閾値算出タスク３０１の処理所要時間が、センサデータ収集タスク３０２の処理所要時間よりも長くなるほど、異常値検出タスク３０３における、センサデータ収集タスク３０２からの、バリアマーカ以降の纏めデータについての処理遅延も長くなる。
そこで、本実施の形態では、ストリーム処理基盤２００の接続構成を、タスク２０２の処理結果のデータを、データストア２０１に再投入する再投入構成とすることにより、メッセージの待ち時間の増大化を抑制するための情報処理方法について説明する。
図４は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。図４の例では、第１のデータストア４０１と、第２のデータストア４０２と、第３のデータストア４０３とを含む複数のデータストア２０１が存在する。また、第１の処理部４１１と、第２の処理部４１２と、第３の処理部４１３と、第４の処理部４２１と、第５の処理部４２２とを含む、タスク２０２を実現するための複数の処理部が存在する。
処理部は、タスク２０２、または、タスク２０２を実現する機能部である。第１の処理部４１１は、動作が比較的遅いタスク２０２を実現する。第２の処理部４１２は、動作が比較的遅いタスク２０２と、動作が比較的速いタスク２０２との下流のタスク２０２を実現する。第３の処理部４１３は、動作が比較的速いタスク２０２を実現する。
それぞれの処理部は、バリアマーカを受信することがある。それぞれの処理部は、バリアマーカを、自処理部へとデータが入力される経路の数分だけ受信したことに応じて、自処理部の内部状態のバックアップを実施すると共に、自処理部からデータが出力されるそれぞれの経路にバリアマーカを出力する。バリアマーカは、例えば、内部状態のバックアップを指示するメッセージである。
ここで、ストリーム処理基盤２００の当初の接続構成は、第１の処理部４１１から第２の処理部４１２までの経路上に第３のデータストア４０３を含まない第１の構成となる直接構成４００であるとする。
直接構成４００において、第１のデータストア４０１は、第１の処理部４１１へと接続される経路にデータを出力する。図４の例では、第１のデータストア４０１が、第１の処理部４１１に直接データを出力するが、第１のデータストア４０１と第１の処理部４１１との間に他の処理部が含まれ、第１のデータストア４０１が、他の処理部にデータを出力する場合があってもよい。他の処理部は、例えば、複数含まれていてもよい。直接構成４００において、第１の処理部４１１は、第２の処理部４１２に直接データを出力する。
直接構成４００において、第２のデータストア４０２は、第２の処理部４１２へと接続される経路にデータを出力する。図１の例では、第２のデータストア４０２と第２の処理部４１２との間に、他の処理部である第３の処理部４１３が含まれているが、第２のデータストア４０２が、第２の処理部４１２に直接データを出力する場合があってもよい。他の処理部は、例えば、複数含まれていてもよい。
制御装置１０１は、所定のタイミングで、バリアマーカを複数のデータストア２０１のそれぞれのデータストア２０１から出力させる。図４の例では、第３の処理部４１３は、第２の処理部４１２に直接データを出力する。
また、制御装置１０１は、第２の処理部４１２が、バリアマーカを、第２の処理部４１２へとデータが入力される経路の数分だけ受信するまでの待ち時間に関する情報を取得する。制御装置１０１は、取得した情報に基づいて、待ち時間が第１の閾値以上であるか否かを判定する。制御装置は、第１の閾値以上であると判定した場合、ストリーム処理基盤２００の接続構成を、直接構成４００から、第１の処理部４１１から第２の処理部４１２までの経路上に第３のデータストア４０３を含む第２の構成となる再投入構成４３０へと切り替える。
再投入構成４３０において、第１のデータストア４０１は、直接構成４００と同様に、第１の処理部４１１へと接続される経路にデータを出力する。再投入構成４３０において、第１の処理部４１１は、直接構成４００とは異なり、第２の処理部４１２に直接データを出力せず、再投入送信タスクを実現する第４の処理部４２１へと接続される経路にデータを出力する。第４の処理部４２１は、第３のデータストア４０３に直接データを出力する。第４の処理部４２１は、バリアマーカについては、第３のデータストア４０３に出力しないようにする。
第３のデータストア４０３は、受信したデータを蓄積すると共に、受信したデータを、再投入受信タスクを実現する第５の処理部４２２への経路に出力する。第５の処理部４２２は、第２の処理部４１２へと接続される経路にデータを出力する。再投入構成４３０において、第２のデータストア４０２は、直接構成４００と同様に、第２の処理部４１２へと接続される経路にデータを出力する。第３の処理部４１３は、第２の処理部４１２に直接データを出力する。再投入構成４３０においても、制御装置１０１は、所定のタイミングで、バリアマーカを複数のデータストア２０１のそれぞれのデータストア２０１から出力させる。
これにより、制御装置１０１は、第２の処理部４１２におけるバリアマーカの待ち時間の低減化を図ることができる。制御装置１０１は、例えば、第２の処理部４１２が、第３の処理部４１３と第５の処理部４２２とからバリアマーカを受信し、バリアマーカ以降のデータについて、データ処理を実施可能にすることができる。このため、制御装置１０１は、第１の処理部４１１の処理所要時間が長くなり、第１の処理部４１１が、バリアマーカを出力していない状況でも、第２の処理部４１２における、バリアマーカ以降のデータについての処理遅延を抑制することができる。
ここでは、制御装置１０１が、ストリーム処理基盤２００の接続構成を、直接構成４００から、再投入構成４３０に切り替える場合について説明したが、これに限らない。例えば、制御装置１０１が、第２の処理部４１２におけるバリアマーカの待ち時間が比較的短くなると予測される状況であれば、ストリーム処理基盤２００の接続構成を、再投入構成４３０から、直接構成４００に切り替える場合があってもよい。この際、制御装置１０１は、ストリーム処理基盤２００における、データの処理順序の整合性を確保することが望まれる。
また、例えば、ストリーム処理基盤２００の接続構成が、再投入構成４３０で固定されている場合があってもよい。具体的には、予め、第２の処理部４１２におけるバリアマーカの待ち時間が比較的長くなると予測される状況であれば、ストリーム処理基盤２００の接続構成が、再投入構成４３０で固定されていてもよい。
ここでは、ストリーム処理基盤２００の当初の接続構成が、直接構成４００である場合について説明したが、これに限らない。ストリーム処理基盤２００の当初の接続構成が、再投入構成４３０である場合があってもよい。
ここでは、第３のデータストア４０３と、第４の処理部４２１と、第５の処理部４２２とが、予め用意されている場合について説明したが、これに限らない。例えば、制御装置１０１が、ストリーム処理基盤２００の接続構成を、直接構成４００から再投入構成４３０へと切り替える際に、第３のデータストア４０３と、第４の処理部４２１と、第５の処理部４２２とを生成する場合があってもよい。具体的には、制御装置１０１は、保存装置１０２に、第３のデータストア４０３としての動作を開始させることにより、第３のデータストア４０３を生成する。
ここでは、直接構成４００において、第１の処理部４１１が、第２の処理部４１２に直接データを出力する場合について説明したが、これに限らない。例えば、第１の処理部４１１と第２の処理部４１２との経路上に、特定のデータ処理を実施する他の処理部が含まれる場合があってもよい。この場合、再投入構成４３０において、第３のデータストア４０３から、第２の処理部４１２までの経路上に、上記特定のデータ処理を実施する他の処理部が含まれるようにしてもよい。
（制御装置１０１のハードウェア構成例）
次に、図５を用いて、制御装置１０１のハードウェア構成例について説明する。
図５は、制御装置１０１のハードウェア構成例を示すブロック図である。図５において、制御装置１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）５０１と、メモリ５０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）５０３と、記録媒体Ｉ／Ｆ５０４と、記録媒体５０５とを有する。また、各構成部は、バス５００によってそれぞれ接続される。
ここで、ＣＰＵ５０１は、制御装置１０１の全体の制御を司る。メモリ５０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ５０１のワークエリアとして使用される。メモリ５０２に記憶されるプログラムは、ＣＰＵ５０１にロードされることで、コーディングされている処理をＣＰＵ５０１に実行させる。
ネットワークＩ／Ｆ５０３は、通信回線を通じてネットワーク１１０に接続され、ネットワーク１１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ５０３は、ネットワーク１１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ５０３は、例えば、モデムやＬＡＮアダプタなどである。
記録媒体Ｉ／Ｆ５０４は、ＣＰＵ５０１の制御に従って記録媒体５０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ５０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポートなどである。記録媒体５０５は、記録媒体Ｉ／Ｆ５０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体５０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体５０５は、制御装置１０１から着脱可能であってもよい。
制御装置１０１は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、制御装置１０１は、記録媒体Ｉ／Ｆ５０４や記録媒体５０５を複数有していてもよい。また、制御装置１０１は、記録媒体Ｉ／Ｆ５０４や記録媒体５０５を有していなくてもよい。
（データメッセージ６００の一例）
次に、図６を用いて、データメッセージ６００の一例について説明する。データメッセージ６００は、例えば、保存装置１０２や演算装置１０３によって出力される。データメッセージ６００は、例えば、センサデータである。
図６は、データメッセージ６００の一例を示す説明図である。図６に示すように、データメッセージ６００は、タイムスタンプと、位置と、気温とのフィールドを有する。データメッセージ６００は、時点ごとに各フィールドに情報を設定することにより形成される。
タイムスタンプのフィールドには、時点を示すタイムスタンプが設定される。位置のフィールドには、タイムスタンプが示す時点において、センサ装置が計測した位置が設定される。気温のフィールドには、タイムスタンプが示す時点において、センサ装置が計測した気温が設定される。
（構成変更メッセージ７００の一例）
次に、図７を用いて、構成変更メッセージ７００の一例について説明する。構成変更メッセージ７００は、制御装置１０１によって出力され、保存装置１０２や演算装置１０３によって転送される。
図７は、構成変更メッセージ７００の一例を示す説明図である。図７に示すように、構成変更メッセージ７００は、送信ルートと、再投入構成情報（変更前）と、再投入構成情報（変更後）とのフィールドを有する。
送信ルートのフィールドには、構成変更メッセージ７００の送信ルートが設定される。送信ルートは、例えば、接続構成を変更する接続箇所を形成するタスク２０２までの送信ルートである。再投入構成情報（変更前）のフィールドには、変更前の接続構成を示す接続構成情報が設定される。接続構成情報は、例えば、図８に示す接続構成テーブル８００のレコードと同様である。再投入構成情報（変更後）のフィールドには、変更後の接続構成を示す接続構成情報が設定される。構成変更メッセージ７００は、さらに、タスク状態のダンプデータのフィールドを有していてもよい。タスク状態のダンプデータのフィールドには、タスク状態のダンプデータが設定される。
（接続構成テーブル８００の記憶内容）
次に、図８を用いて、接続構成テーブル８００の記憶内容の一例について説明する。接続構成テーブル８００は、例えば、図５に示した制御装置１０１のメモリ５０２や記録媒体５０５などの記憶領域により実現される。
図８は、接続構成テーブル８００の記憶内容の一例を示す説明図である。図８に示すように、接続構成テーブル８００は、上流タスクと、下流タスクと、接続種別と、再投入送信と、再投入受信と、時間計測とのフィールドを有する。接続構成テーブル８００は、接続箇所ごとに各フィールドに情報を設定することにより、接続構成情報がレコードとして記憶される。
上流タスクのフィールドには、接続箇所を形成する上流タスクのタスク名が設定される。下流タスクのフィールドには、接続箇所を形成する下流タスクのタスク名が設定される。接続種別のフィールドには、接続箇所の接続種別が、直接構成であるか、再投入構成であるかを示す情報が設定される。再投入送信のフィールドには、再投入構成における再投入送信タスクのタスク名が設定される。再投入受信のフィールドには、再投入構成における再投入受信タスクのタスク名が設定される。時間計測のフィールドには、再投入構成における時間計測タスクのタスク名が設定される。
（閾値テーブル９００の記憶内容）
次に、図９を用いて、閾値テーブル９００の記憶内容の一例について説明する。閾値テーブル９００は、例えば、図５に示した制御装置１０１のメモリ５０２や記録媒体５０５などの記憶領域により実現される。
図９は、閾値テーブル９００の記憶内容の一例を示す説明図である。図９に示すように、閾値テーブル９００は、直接→再投入変更と、再投入→直接変更とのフィールドを有する。閾値テーブル９００は、各フィールドに情報を設定することにより、閾値情報を記憶する。
直接→再投入変更のフィールドには、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更するか否かを判定する際に用いられる第１の閾値が設定される。再投入→直接変更のフィールドには、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更するか否かを判定する際に用いられる第２の閾値が設定される。
ここで、第１の閾値が、第２の閾値と同じ値であると、待ち時間が第１の閾値以上になった直後に、待ち時間が第２の閾値未満にもなる確率が比較的高くなり、ストリーム処理基盤２００の接続構成の切替頻度が高くなる傾向がある。そして、演算装置１０３の負担の増大化を招く。このため、第１の閾値は、例えば、第２の閾値よりも大きいことが好ましい。
（保存装置１０２のハードウェア構成例）
次に、図１０を用いて、保存装置１０２のハードウェア構成例について説明する。
図１０は、保存装置１０２のハードウェア構成例を示すブロック図である。図１０において、保存装置１０２は、ＣＰＵ１００１と、メモリ１００２と、ネットワークＩ／Ｆ１００３と、記録媒体Ｉ／Ｆ１００４と、記録媒体１００５とを有する。また、各構成部は、バス１０００によってそれぞれ接続される。保存装置１０２が有するＣＰＵ１００１～記録媒体１００５は、図５に示した制御装置１０１が有するＣＰＵ５０１～記録媒体５０５と同様であるため、説明を省略する。
保存装置１０２は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、保存装置１０２は、記録媒体Ｉ／Ｆ１００４や記録媒体１００５を複数有していてもよい。また、保存装置１０２は、記録媒体Ｉ／Ｆ１００４や記録媒体１００５を有していなくてもよい。
（演算装置１０３のハードウェア構成例）
次に、図１１を用いて、演算装置１０３のハードウェア構成例について説明する。
図１１は、演算装置１０３のハードウェア構成例を示すブロック図である。図１１において、演算装置１０３は、ＣＰＵ１１０１と、メモリ１１０２と、ネットワークＩ／Ｆ１１０３と、記録媒体Ｉ／Ｆ１１０４と、記録媒体１１０５とを有する。また、各構成部は、バス１１００によってそれぞれ接続される。演算装置１０３が有するＣＰＵ１１０１～記録媒体１１０５は、図５に示した制御装置１０１が有するＣＰＵ５０１～記録媒体５０５と同様であるため、説明を省略する。
演算装置１０３は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、演算装置１０３は、記録媒体Ｉ／Ｆ１１０４や記録媒体１１０５を複数有していてもよい。また、演算装置１０３は、記録媒体Ｉ／Ｆ１１０４や記録媒体１１０５を有していなくてもよい。
（内部状態テーブル１２００の記憶内容）
次に、図１２を用いて、内部状態テーブル１２００の記憶内容の一例について説明する。内部状態テーブル１２００は、例えば、図５に示した制御装置１０１のメモリ５０２や記録媒体５０５などの記憶領域により実現される。
図１２は、内部状態テーブル１２００の記憶内容の一例を示す説明図である。図１２に示すように、内部状態テーブル１２００は、タスクＩＤと、タスク種別と、構成変更中フラグと、内部待機メッセージリストと、動作プログラムバイナリと、上流タスクと、下流タスクと、内部状態値とのフィールドを有する。内部状態テーブル１２００は、タスク２０２ごとに各フィールドに情報を設定することにより、内部状態情報がレコードとして記憶される。
タスクＩＤのフィールドには、タスクＩＤが設定される。タスク種別のフィールドには、タスク種別が、直接送信タスクであるか、再投入タスクであるか、再投入送信タスクであるか、再投入受信タスクであるか、時間計測タスクであるかを示す情報が設定される。構成変更中フラグのフィールドには、構成変更中であるか否かを示すフラグが設定される。内部待機メッセージリストのフィールドには、一時保持中のメッセージを集めたリストが設定される。
動作プログラムバイナリのフィールドには、タスク２０２となる実行可能なプログラムが設定される。上流タスクのフィールドには、上流タスクのタスク名が設定される。下流タスクのフィールドには、下流タスクのタスク名が設定される。内部状態値のフィールドには、内部状態値が設定される。内部状態値は、ｌｏｃａｔｉｏｎとｔｅｍｐである。ｌｏｃａｔｉｏｎは、位置である。ｔｅｍｐは、気温である。
（情報処理システム１００の機能的構成例）
次に、図１３を用いて、ストリーム処理形式でデータが処理される情報処理システム１００の機能的構成例について説明する。
図１３は、情報処理システム１００の機能的構成例を示すブロック図である。情報処理システムは、制御装置１０１と、複数のデータストア２０１を実現する複数の保存装置１０２と、複数の処理部１３２１を実現する複数の演算装置１０３とを含む。
処理部１３２１は、タスク、または、タスクを実現する機能部である。タスクを実現する機能部は、例えば、演算装置１０３自体であってもよい。情報処理システム１００は、少なくとも、第１の演算装置１０３と、第２の演算装置１０３と、第３の演算装置１０３と、第４の演算装置１０３とを含む。
ここで、複数の保存装置１０２は、例えば、少なくとも、第１のデータストア２０１と、第２のデータストア２０１と、第３のデータストア２０１とを実現する。また、複数の演算装置１０３は、例えば、少なくとも、第１の処理部１３２１と、第２の処理部１３２１と、第１の中継部１３２２と、第２の中継部１３２２とを実現する。
情報処理システム１００において、保存装置１０２は、第１の記憶部１３１０と、投入部１３１１とを含む。第１の記憶部１３１０は、例えば、図１０に示したメモリ１００２や記録媒体１００５などの記憶領域によって実現される。以下では、第１の記憶部１３１０が、保存装置１０２に含まれる場合について説明するが、これに限らない。例えば、第１の記憶部１３１０が、保存装置１０２とは異なる装置に含まれ、第１の記憶部１３１０の記憶内容が保存装置１０２から参照可能である場合があってもよい。
投入部１３１１は、保存装置１０２の制御部の一例として機能する。投入部１３１１は、具体的には、例えば、図１０に示したメモリ１００２や記録媒体１００５などの記憶領域に記憶されたプログラムをＣＰＵ１００１に実行させることにより、または、ネットワークＩ／Ｆ１００３により、その機能を実現する。投入部１３１１の処理結果は、例えば、図１０に示したメモリ１００２や記録媒体１００５などの記憶領域に記憶される。
第１の記憶部１３１０は、投入部１３１１の処理において参照され、または更新される各種情報を記憶する。第１の記憶部１３１０は、例えば、出力対象とするデータを記憶する。
投入部１３１１は、各種情報を取得する。投入部１３１１は、取得した各種情報を、第１の記憶部１３１０に記憶し、または、出力する。また、投入部１３１１は、第１の記憶部１３１０に記憶しておいた各種情報を、出力してもよい。投入部１３１１は、例えば、利用者の操作入力に基づき、各種情報を取得する。投入部１３１１は、例えば、保存装置１０２とは異なる装置から、各種情報を受信してもよい。
投入部１３１１は、例えば、データ源から、データを取得し、第１の記憶部１３１０に記憶する。投入部１３１１は、例えば、演算装置１０３から、データを取得し、第１の記憶部１３１０に記憶する。投入部１３１１は、例えば、記憶部が記憶する出力対象とするデータを、演算装置１０３への経路に出力する。
投入部１３１１は、具体的には、保存装置１０２が第１のデータストア２０１を実現するとすれば、第１の処理部１３２１へと接続される経路にデータを出力する。投入部１３１１は、具体的には、保存装置１０２が第２のデータストア２０１を実現するとすれば、第２の処理部１３２１へと接続される経路にデータを出力する。投入部１３１１は、具体的には、保存装置１０２が第３のデータストア２０１を実現するとすれば、受信したデータを、第２の処理部１３２１へと接続される第２の中継部１３２２への経路に送信する。第２の中継部１３２２は、例えば、第４の演算装置１０３で実現される。
投入部１３１１は、例えば、制御装置１０１から、各種要求を取得する。投入部１３１１は、例えば、制御装置１０１から取得した各種要求を、演算装置１０３への経路に出力する。投入部１３１１は、具体的には、保存装置１０２が第１のデータストア２０１を実現するとすれば、第１の処理部１３２１へと接続される経路に各種要求を出力する。投入部１３１１は、具体的には、保存装置１０２が第２のデータストア２０１を実現するとすれば、第２の処理部１３２１へと接続される経路に各種要求を出力する。投入部１３１１は、具体的には、保存装置１０２が第３のデータストア２０１を実現するとすれば、受信した各種要求を、第２の処理部１３２１へと接続される第２の中継部１３２２への経路に送信する。
投入部１３１１は、具体的には、制御装置１０１から、バリアマーカを出力することの出力要求を、受信することにより取得し、出力する。バリアマーカは、内部状態のバックアップを指示するメッセージである。バリアマーカは、複数のデータストア２０１のいずれかのデータストア２０１から出力された後、いずれかのデータストア２０１とは異なる他のデータストア２０１へは入力されずに破棄される。
投入部１３１１は、具体的には、処理部１３２１の出力先を切り替える切替要求を取得し、出力する。投入部１３１１は、より具体的には、第１の処理部１３２１の出力先を、第２の処理部１３２１に切り替える切替要求を受信することにより取得し、出力する。投入部１３１１は、より具体的には、第１の処理部１３２１の出力先を、第１の中継部１３２２に切り替える切替要求を受信することにより取得し、出力する。
投入部１３１１は、具体的には、タスク２０２を、演算装置１０３間で移動させる移動要求を取得し、出力する。移動は、タスク２０２を実行する演算装置１０３を変更することである。投入部１３１１は、より具体的には、第１のタスク２０２を、第１の演算装置１０３から、第３の演算装置１０３に移動させる移動要求を受信することにより取得し、出力する。投入部１３１１は、より具体的には、第１のタスク２０２を、第３の演算装置１０３から、第１の演算装置１０３に移動させる移動要求を受信することにより取得し、出力する。
投入部１３１１は、具体的には、保存装置１０２が第３のデータストア２０１を実現するとすれば、第１のタスク２０２の処理内容を規定した処理情報を受信することにより取得する。処理情報は、例えば、第１のタスク２０２の処理内容を規定する。投入部１３１１は、具体的には、保存装置１０２が第３のデータストア２０１を実現するとすれば、受信した処理情報を、第２の処理部１３２１へと接続される第２の中継部１３２２への経路に送信する。
投入部１３１１は、投入部１３１１の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、データ源から、データを受信したことである。開始トリガーは、例えば、制御装置１０１から、各種要求を受信したことである。
情報処理システム１００において、演算装置１０３は、第２の記憶部１３２０と、処理部１３２１または中継部１３２２とを含む。第２の記憶部１３２０は、例えば、図１１に示したメモリ１１０２や記録媒体１１０５などの記憶領域によって実現される。以下では、第２の記憶部１３２０が、演算装置１０３に含まれる場合について説明するが、これに限らない。例えば、第２の記憶部１３２０が、演算装置１０３とは異なる装置に含まれ、第２の記憶部１３２０の記憶内容が演算装置１０３から参照可能である場合があってもよい。
処理部１３２１や中継部１３２２は、演算装置１０３の制御部の一例として機能する。処理部１３２１や中継部１３２２は、具体的には、例えば、図１１に示したメモリ１１０２や記録媒体１１０５などの記憶領域に記憶されたプログラムをＣＰＵ１１０１に実行させることにより、または、ネットワークＩ／Ｆ１１０３により、その機能を実現する。
処理部１３２１は、具体的には、第１の処理部１３２１または第２の処理部１３２１のいずれかとして動作する。中継部１３２２は、具体的には、第１の中継部１３２２または第２の中継部１３２２のいずれかとして動作する。処理部１３２１や中継部１３２２の処理結果は、例えば、図１１に示したメモリ１１０２や記録媒体１１０５などの記憶領域に記憶される。
第２の記憶部１３２０は、処理部１３２１や中継部１３２２の処理において参照され、または更新される各種情報を記憶する。第２の記憶部１３２０は、例えば、出力対象とするデータを記憶する。第２の記憶部１３２０は、例えば、処理部１３２１の内部状態を記憶する。第２の記憶部１３２０は、具体的には、タスク２０２の内部状態を記憶する。第２の記憶部１３２０は、より具体的には、内部状態テーブル１２００を記憶する。
処理部１３２１は、各種情報を取得する。処理部１３２１は、取得した各種情報を、第２の記憶部１３２０に記憶し、または、出力する。また、処理部１３２１は、第２の記憶部１３２０に記憶しておいた各種情報を、出力してもよい。処理部１３２１は、例えば、利用者の操作入力に基づき、各種情報を取得する。処理部１３２１は、例えば、演算装置１０３とは異なる装置から、各種情報を受信してもよい。
処理部１３２１は、例えば、保存装置１０２または他の演算装置１０３から、データを取得し、第１の記憶部１３１０に記憶する。処理部１３２１は、例えば、第１の記憶部１３１０が記憶する出力対象とするデータを、演算装置１０３への経路に出力する。
処理部１３２１は、例えば、保存装置１０２または他の演算装置１０３から、バリアマーカを取得する。処理部１３２１は、バリアマーカを、データが入力される経路の数分だけ受信したことに応じて、内部状態のバックアップを実施する。処理部１３２１は、例えば、バリアマーカを、データが入力される経路の数分だけ受信したことに応じて、データが出力されるそれぞれの経路にバリアマーカを出力する。
処理部１３２１は、例えば、保存装置１０２または他の演算装置１０３から、各種要求を取得する。処理部１３２１は、具体的には、処理部１３２１の出力先を切り替える切替要求を取得して出力する。処理部１３２１は、より具体的には、第１の処理部１３２１の出力先を、第２の処理部１３２１に切り替える切替要求を受信することにより取得して出力する。処理部１３２１は、第１の処理部１３２１として動作していれば、第２の中継部１３２２から、第１の処理部１３２１の出力先を、第２の処理部１３２１に切り替える切替要求が入力される。そして、処理部１３２１は、切替要求が入力された後に、第１の処理部１３２１の出力先を、第１の中継部１３２２から、第２の処理部１３２１へと切り替える。
処理部１３２１は、より具体的には、第１の処理部１３２１の出力先を、第１の中継部１３２２に切り替える切替要求を受信することにより取得して出力する。処理部１３２１は、第１の処理部１３２１として動作していれば、第２の中継部１３２２から、第１の処理部１３２１の出力先を、第１の中継部１３２２に切り替える切替要求が入力される。そして、処理部１３２１は、切替要求が入力された後に、第１の処理部１３２１の出力先を、第１の中継部１３２２から、第２の処理部１３２１へと切り替える。
処理部１３２１は、データ処理を実現する。処理部１３２１は、例えば、タスク２０２のデータ処理を実施し、処理結果のデータを出力する。第１の処理部１３２１は、例えば、第１の演算装置１０３で実行され、所定のデータ処理を実施する第１のタスク２０２であり、第１のタスク２０２のデータ処理を実施する。第１の処理部１３２１は、第３の演算装置１０３で実行されてもよい。第２の処理部１３２１は、例えば、第２の演算装置１０３で実行され、所定のデータ処理を実施する第２のタスク２０２であり、第２のタスク２０２のデータ処理を実施する。
処理部１３２１は、第１の演算装置１０３において、移動要求を受信した場合、移動要求以降に受信したデータを蓄積する。移動要求は、第１のタスク２０２を、第１の演算装置１０３から、第３の演算装置１０３に移動させる要求である。処理部１３２１は、第３の演算装置１０３において、要求を受信した場合、第１のタスク２０２を終了する。処理部１３２１は、処理情報を受信した場合、受信した処理情報に基づいて、第１のタスク２０２のデータ処理を実現する。
処理部１３２１は、例えば、取得した各種要求を、演算装置１０３への経路に出力する。処理部１３２１は、具体的には、第１の処理部１３２１へと接続される経路に各種要求を出力する。処理部１３２１は、具体的には、第２の処理部１３２１へと接続される経路に各種要求を出力する。
処理部１３２１は、第１の演算装置１０３において、第１の処理部１３２１として動作していれば、第１のタスク２０２の処理結果のデータを、第２の演算装置１０３への経路に送信する。処理部１３２１は、第１の演算装置１０３において、第１の処理部１３２１として動作していなければ、受信したデータを、第３の演算装置１０３への経路に送信する。
処理部１３２１は、第３の演算装置１０３において、第１の処理部１３２１として動作していれば、第１のタスク２０２の処理結果のデータを、第３のデータストア２０１への経路に送信する。処理部１３２１は、第４の演算装置１０３において、受信したデータを、第２の演算装置１０３への経路に送信する。
処理部１３２１は、第１の演算装置１０３において、移動要求を受信した場合、受信した要求を、第３の演算装置１０３への経路に送信する。移動要求は、第１のタスク２０２を、第１の演算装置１０３から、第３の演算装置１０３に移動させる要求である。
処理部１３２１は、第３の演算装置１０３において、移動要求を受信した場合、第１のタスク２０２の処理内容を規定した処理情報を、第３のデータストア２０１への経路に送信する。移動要求は、第１のタスク２０２を、第３の演算装置１０３から、第１の演算装置１０３に移動させる要求である。
処理部１３２１は、第１の演算装置１０３において、処理情報を受信した場合、第１のタスク２０２の処理結果のデータを、第２の演算装置１０３への経路に送信する。処理部１３２１は、第４の演算装置１０３において、受信した処理情報を、第１の演算装置１０３への経路に送信する。
中継部１３２２は、各種情報を取得する。中継部１３２２は、取得した各種情報を、第２の記憶部１３２０に記憶し、または、出力する。また、中継部１３２２は、第２の記憶部１３２０に記憶しておいた各種情報を、出力してもよい。中継部１３２２は、例えば、利用者の操作入力に基づき、各種情報を取得する。中継部１３２２は、例えば、演算装置１０３とは異なる装置から、各種情報を受信してもよい。
中継部１３２２は、第１の中継部１３２２として動作していれば、１回目の切替要求以降に入力されたデータを、第２の記憶部１３２０に蓄積する。切替要求は、第１の処理部１３２１の出力先を、第２の処理部１３２１に切り替える要求である。中継部１３２２は、第１の中継部１３２２として動作していれば、１回目の切替要求以降に、第２の中継部１３２２から切替要求が入力された場合、蓄積したデータを第２の処理部１３２１に出力する。中継部１３２２は、第２の中継部１３２２として動作していれば、入力された切替要求を第１の処理部１３２１と第１の中継部１３２２とに出力する。
中継部１３２２は、中継部１３２２の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、保存装置１０２または他の演算装置１０３から、データを受信したことである。開始トリガーは、例えば、保存装置１０２または他の演算装置１０３から、バリアマーカを受信したことである。開始トリガーは、例えば、保存装置１０２または他の演算装置１０３から、各種要求を受信したことである。
情報処理システム１００において、制御装置１０１は、第３の記憶部１３３０と、取得部１３３１と、変更部１３３２と、ＢＵ指示部１３３３と、出力部１３３４とを含む。第３の記憶部１３３０は、例えば、図５に示したメモリ５０２や記録媒体５０５などの記憶領域によって実現される。以下では、第３の記憶部１３３０が、制御装置１０１に含まれる場合について説明するが、これに限らない。例えば、第３の記憶部１３３０が、制御装置１０１とは異なる装置に含まれ、第３の記憶部１３３０の記憶内容が制御装置１０１から参照可能である場合があってもよい。
取得部１３３１～出力部１３３４は、制御装置１０１の制御部の一例として機能する。取得部１３３１～出力部１３３４は、具体的には、例えば、図５に示したメモリ５０２や記録媒体５０５などの記憶領域に記憶されたプログラムをＣＰＵ５０１に実行させることにより、または、ネットワークＩ／Ｆ５０３により、その機能を実現する。各機能部の処理結果は、例えば、図５に示したメモリ５０２や記録媒体５０５などの記憶領域に記憶される。
第３の記憶部１３３０は、各機能部の処理において参照され、または更新される各種情報を記憶する。第３の記憶部１３３０は、演算装置１０３間の接続関係を記憶する。第３の記憶部１３３０は、例えば、タスク２０２間の接続関係を記憶する。第３の記憶部１３３０は、第１の閾値と第２の閾値とを記憶する。第１の閾値は、例えば、第２の閾値よりも大きい。第３の記憶部１３３０は、具体的には、図８に示した接続構成テーブル８００や図９に示した閾値テーブル９００を記憶する。
取得部１３３１は、各機能部の処理に用いられる各種情報を取得する。取得部１３３１は、取得した各種情報を、第３の記憶部１３３０に記憶し、または、各機能部に出力する。また、取得部１３３１は、第３の記憶部１３３０に記憶しておいた各種情報を、各機能部に出力してもよい。取得部１３３１は、例えば、利用者の操作入力に基づき、各種情報を取得する。取得部１３３１は、例えば、情報処理システム１００とは異なる装置から、各種情報を受信してもよい。
取得部１３３１は、処理部１３２１が、バリアマーカを、処理部１３２１へとデータが入力される経路の数分だけ受信するまでの待ち時間に関する情報を取得する。取得部１３３１は、例えば、第２の処理部１３２１について待ち時間に関する情報を取得する。
取得部１３３１は、いずれかの機能部の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。取得部１３３１は、例えば、定期的に、それぞれのデータストア２０１にバリアマーカを出力させるタイミングを検出してもよい。
変更部１３３２は、取得した情報に基づいて、待ち時間が第１の閾値以上であるか否かを判定する。変更部１３３２は、第１の閾値以上であると判定した場合、ストリーム処理基盤２００の接続構成を、第１の構成から、第２の構成へと切り替える。第１の構成は、第１の処理部１３２１から第２の処理部１３２１までの経路上に第３のデータストア２０１を含まない構成である。第２の構成は、第１の処理部１３２１から第２の処理部１３２１までの経路上に第３のデータストア２０１を含む構成である。
第１の構成における第１の処理部１３２１から第２の処理部１３２１までの経路と、第２の構成における第３のデータストア２０１を含む第１の処理部１３２１から第２の処理部１３２１までの経路とは、第２の処理部１３２１で合流する。変更部１３３２は、第１の閾値以上であると判定した場合、第３のデータストア２０１を生成するようにしてもよい。
変更部１３３２は、例えば、第１の閾値以上であると判定した場合、第１の処理部１３２１の出力先を、第２の処理部１３２１から、入力されたデータを出力する第１の中継部１３２２へと切り替える。第１の中継部１３２２は、第１の処理部１３２１から第３のデータストア２０１までの経路上に含まれる。変更部１３３２は、具体的には、第１の閾値以上であると判定した場合、第１の処理部１３２１の出力先を、第２の処理部１３２１から、第１の中継部１３２２へと切り替える切替要求を、第１のデータストア２０１から出力させる。
変更部１３３２は、例えば、第１の閾値以上であると判定した場合、第１のタスク２０２を、第１の演算装置１０３から、第１のタスク２０２を実行可能な第３の演算装置１０３に移動させてもよい。変更部１３３２は、具体的には、第１の閾値以上であると判定した場合、第１のタスク２０２を、第１の演算装置１０３から、第１のタスク２０２を実行可能な第３の演算装置１０３に移動させる移動要求を、第１のデータストア２０１から出力させる。
変更部１３３２は、取得した情報に基づいて、待ち時間が第２の閾値未満であるか否かを判定する。変更部１３３２は、第２の閾値未満であると判定した場合、第２の構成から、第１の構成へと切り替える。変更部１３３２は、例えば、第２の閾値未満であると判定した場合、第１の処理部１３２１の出力先を、第１の中継部１３２２から、第２の処理部１３２１へと切り替える。変更部１３３２は、具体的には、第２の閾値未満であると判定した場合、第１の処理部１３２１の出力先を、第２の処理部１３２１に切り替える切替要求を、第１のデータストア２０１から出力させる。
変更部１３３２は、例えば、第２の閾値未満であると判定した場合、第１のタスク２０２を、第３の演算装置１０３から、第１の演算装置１０３に移動させてもよい。変更部１３３２は、例えば、第２の閾値未満であると判定した場合、第１のタスク２０２を、第３の演算装置１０３から、第１の演算装置１０３に移動させる移動要求を、第１のデータストア２０１から出力させる。
ＢＵ指示部１３３３は、バリアマーカを複数のデータストア２０１のそれぞれのデータストア２０１から出力させる。
出力部１３３４は、いずれかの機能部の処理結果を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ５０３による外部装置への送信、または、メモリ５０２や記録媒体５０５などの記憶領域への記憶である。これにより、出力部１３３４は、いずれかの機能部の処理結果を利用者に通知可能にすることができ、情報処理システム１００の利便性の向上を図ることができる。
（情報処理システム１００の具体的な機能的構成例）
次に、図１４を用いて、情報処理システム１００の具体的な機能的構成例について説明する。
図１４は、情報処理システム１００の具体的な機能的構成例を示すブロック図である。情報処理システム１００において、演算装置１０３は、入力データ受信部１４１１と、処理実行部１４１２と、出力データ送信部１４１３と、再投入データ送信部１４１４と、チェックポイント管理部１４１５と、処理状況監視部１４１６とを含む。また、情報処理システム１００において、制御装置１０１は、演算装置動作監視部１４００と、チェックポイント進捗管理部１４０１と、接続構成変更判定部１４０２と、接続構成変更指示部１４０３とを含む。
入力データ受信部１４１１は、データストア２０１、または、他の演算装置１０３からのデータメッセージ６００を受信する。また、入力データ受信部１４１１は、データストア２０１、または、他の演算装置１０３からの各種要求を受信する。また、入力データ受信部１４１１は、他の演算装置１０３から、タスク２０２の処理内容を規定した処理情報を受信する。
処理実行部１４１２は、データメッセージ６００に基づいて、所定のデータ処理を実施する。処理実行部１４１２は、出力データ送信部１４１３を制御し、処理結果のデータを、他の演算装置１０３に出力する。または、処理実行部１４１２は、再投入データ送信部１４１４を制御し、処理結果のデータを、データストア２０１に出力する。処理実行部１４１２は、データが入力される経路の数分のバリアマーカを受信すると、チェックポイント管理部１４１５を起動する。処理実行部１４１２は、データが入力される経路の数分のバリアマーカを受信すると、出力データ送信部１４１３を制御し、バリアマーカを、他の演算装置１０３に出力する。
処理実行部１４１２は、各種要求に対応する処理を実施する。処理実行部１４１２は、切替要求や移動要求を受信すると、出力データ送信部１４１３または再投入データ送信部１４１４を制御し、切替要求や移動要求を、他の演算装置１０３またはデータストア２０１に送信する。処理実行部１４１２は、切替要求を受信すると、出力データ送信部１４１３または再投入データ送信部１４１４を制御し、送信先を切り替える。処理実行部１４１２は、移動要求を受信すると、出力データ送信部１４１３または再投入データ送信部１４１４を制御し、タスク２０２を移動するために、タスク２０２の処理内容を規定した処理情報を、他の演算装置１０３またはデータストア２０１に送信する。
また、処理実行部１４１２は、処理情報を受信すると、処理情報に基づいて、タスク２０２を実装する。処理実行部１４１２は、処理情報を受信すると、出力データ送信部１４１３または再投入データ送信部１４１４を制御し、処理情報を、他の演算装置１０３またはデータストア２０１に送信する。
出力データ送信部１４１３は、処理実行部１４１２の制御に従って、他の演算装置１０３や外部のコンピュータなどに、処理結果のデータ、切替要求や移動要求、処理情報、または、バリアマーカなどを送信する。再投入データ送信部１４１４は、処理実行部１４１２の制御に従って、データストア２０１に、処理結果のデータ、切替要求や移動要求、または、処理情報などを送信する。
チェックポイント管理部１４１５は、起動されると、タスク２０２ごとの内部状態テーブル１２００を、チェックポイント１４２０として保存する。チェックポイント管理部１４１５は、タスク２０２ごとの内部状態テーブル１２００を保存すると、チェックポイント進捗管理部１４０１に、保存完了報告を送信する。処理状況監視部１４１６は、処理実行部１４１２におけるバリアマーカの待ち時間を計測し、待ち時間を、接続構成変更判定部１４０２に送信する。
演算装置動作監視部１４００は、演算装置１０３の故障などを監視し、ストリーム処理基盤２００を障害から復旧するタイミングを検出する。チェックポイント進捗管理部１４０１は、それぞれのデータストア２０１からバリアマーカを出力させる。また、チェックポイント進捗管理部１４０１は、それぞれの演算装置１０３におけるバックアップの進捗情報を収集して管理する。チェックポイント進捗管理部１４０１は、例えば、保存完了報告を収集して、それぞれの演算装置１０３におけるバックアップの進捗情報を管理する。
接続構成変更判定部１４０２は、閾値テーブル９００に基づいて、処理実行部１４１２におけるバリアマーカの待ち時間が、第１の閾値以上であるか否か、または、第２の閾値未満であるか否かを判定する。接続構成変更判定部１４０２は、例えば、ストリーム処理基盤２００の現在の接続構成が、直接構成であれば、待ち時間が第１の閾値以上であるか否かを判定する。また、接続構成変更判定部１４０２は、例えば、ストリーム処理基盤２００の現在の接続構成が、再投入構成であれば、待ち時間が第２の閾値未満であるか否かを判定する。
接続構成変更判定部１４０２は、ストリーム処理基盤２００の現在の接続構成が、直接構成であり、第１の閾値以上であると判定した場合、ストリーム処理基盤２００の接続構成を、再投入構成に変更すると判定する。そして、接続構成変更判定部１４０２は、再投入構成に変更する変更指示となる切替要求または移動要求を、接続構成変更指示部１４０３に出力する。
接続構成変更判定部１４０２は、ストリーム処理基盤２００の現在の接続構成が、再投入構成であり、第２の閾値未満であると判定した場合、ストリーム処理基盤２００の接続構成を、直接構成に変更すると判定する。そして、接続構成変更判定部１４０２は、直接構成に変更する変更指示となる切替要求または移動要求を、接続構成変更指示部１４０３に出力する。
接続構成変更指示部１４０３は、変更指示となる切替要求または移動要求を、データストア２０１から出力させる。接続構成変更指示部１４０３は、ストリーム処理基盤２００の変更後の接続構成に合わせて、接続構成テーブル８００を更新する。
（情報処理システム１００の実施例１）
次に、図１５～図３３を用いて、情報処理システム１００の実施例１について説明する。まず、図１５および図１６を用いて、実施例１において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例について説明する。
図１５および図１６は、実施例１において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例を示す説明図である。図１５および図１６の例では、データストア１５０１～１５０３と、タスク１５１１～１５１３，１５２１，１５２２が存在する。
タスク１５１１は、動作が比較的遅いタスクである。タスク１５１２は、動作が比較的速いタスクである。タスク１５１３は、タスク１５１１の処理結果のデータと、タスク１５１２の処理結果のデータとを受信する下流のタスクである。タスク１５２１は、再投入送信タスクである。タスク１５２２は、再投入受信タスクである。
図１５において、ストリーム処理基盤２００の接続構成は、直接構成である。例えば、タスク１５１１は、タスク１５１１の処理結果のデータを、タスク１５１３に直接送信する。また、例えば、タスク１５１２は、タスク１５１２の処理結果のデータを、タスク１５１３に直接送信する。
制御装置１０１は、タスク１５１３におけるバリアマーカの待ち時間を取得する。ここで、タスク１５１３におけるバリアマーカの待ち時間が第１の閾値以上であり、制御装置１０１が、ストリーム処理基盤２００の接続構成を、再投入構成に変更すると決定したとする。このため、制御装置１０１は、タスク１５２１からデータストア１５０３への接続、データストア１５０３からタスク１５２２への接続、タスク１５２２からタスク１５１３への接続を形成する。次に、図１６の説明に移行する。
図１６において、制御装置１０１は、データストア１５０１～１５０３からバリアマーカを出力させるタイミングで、タスク１５１１からタスク１５１３への接続を削除し、タスク１５１１からタスク１５２１への接続を形成する。
これにより、制御装置１０１は、タスク１５１３におけるバリアマーカの待ち時間の低減化を図ることができる。制御装置１０１は、例えば、データストア１５０２，１５０３から出力されたバリアマーカが、タスク１５１３に辿り着きやすいため、タスク１５１３におけるバリアマーカの待ち時間の低減化を図ることができる。
次に、図１７を用いて、実施例１において、再投入構成に変更後に、直接構成時のタスク１５１３におけるバリアマーカの待ち時間を取得する一例について説明する。図１７の例では、図１６に示したストリーム処理基盤２００の接続構成で、直接構成時のタスク１５１３におけるバリアマーカの待ち時間を取得する。
図１７は、待ち時間を取得する一例を示す説明図である。図１７において、タスク１５１１からタスク１５１３への接続が存在しないため、制御装置１０１は、直接構成時のタスク１５１３におけるバリアマーカの待ち時間を、直接取得することができない。
このため、制御装置１０１は、時間計測タスク１７００を用意し、タスク１５１１から時間計測タスク１７００への接続、および、タスク１５１２から時間計測タスク１７００への接続を生成する。そして、制御装置１０１は、時間計測タスク１７００におけるバリアマーカの待ち時間を、直接構成時のタスク１５１３におけるバリアマーカの待ち時間として取得する。
これにより、制御装置１０１は、ストリーム処理基盤２００の接続構成を、再投入構成から、直接構成に変更するか否かを判定可能にすることができる。制御装置１０１は、例えば、タスク１５１１とタスク１５１２との処理負荷を計測し、タスク１５１１とタスク１５１２との処理負荷に基づいて、待ち時間を推定する場合があってもよい。また、制御装置１０１は、例えば、タスク１５１１とタスク１５１２とのデータ送受信間隔を計測し、タスク１５１１とタスク１５１２とのデータ送受信間隔に基づいて、待ち時間を推定する場合があってもよい。
次に、図１８～図２３を用いて、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例について説明する。図１８～図２３の例では、図１６に示したストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する。
図１８～図２３は、実施例１において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図である。図１８において、制御装置１０１は、直接構成時のタスク１５１３におけるバリアマーカの待ち時間が第２の閾値未満であるため、ストリーム処理基盤２００の接続構成を、再投入構成から、直接構成に変更すると判定する。
ここで、制御装置１０１は、タスク１５１１からタスク１５１３への接続と、タスク１５２１からタスク１５１３への接続と、タスク１５２２からタスク１５１１への接続と、タスク１５２２からタスク１５２１への接続とを生成する。次に、図１９の説明に移行する。
図１９において、制御装置１０１は、データストア１５０１から構成変更メッセージ７００を出力させる。構成変更メッセージ７００は、タスク１５１１を経由し、タスク１５２１に辿り着く。タスク１５２１は、構成変更メッセージ７００以降のデータについては、データストア１５０３に再投入せずに蓄積し、構成変更メッセージ７００については、データストア１５０３に送信する。次に、図２０の説明に移行する。
図２０において、データストア１５０３は、構成変更メッセージ７００を、構成変更メッセージ７００以前のデータを追い越させずに、タスク１５２２に送信する。タスク１５２２は、データストア１５０３から受信した構成変更メッセージ７００を、タスク１５１１とタスク１５２１とに送信する。次に、図２１の説明に移行する。
図２１において、タスク１５１１は、構成変更メッセージ７００を保持する。タスク１５２１は、蓄積したデータを順にタスク１５１３に送信する。ここで、データストア１５０３が、構成変更メッセージ７００以前のデータを、構成変更メッセージ７００が追い越さないようにしたため、タスク１５２１が、蓄積したデータを送信しても、データ順序は担保される。次に、図２２の説明に移行する。
図２２において、データストア１５０１からバリアマーカが出力されるまで、タスク１５１１から、タスク１５２１を経由し、タスク１５１３へとデータが送信されるように、ストリーム処理基盤２００を動作させる。次に、図２３の説明に移行する。
図２３において、タスク１５１１は、バリアマーカを受信すると、構成変更メッセージ７００に基づいて、送信先をタスク１５１３に切り替える。バリアマーカ以降のデータは、バリアマーカ以前のデータを追い越さないため、データ順序は担保される。その後、制御装置１０１は、タスク１５２１，１５２２などを除去してもよい。
これにより、制御装置１０１は、データ順序を担保しつつ、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更することができる。このため、制御装置１０１は、直接構成時のタスク１５１３におけるバリアマーカの待ち時間が比較的小さいと判断されれば、データを、データストア１５０３に再投入することによる処理遅延を防止することができる。
次に、図２４～図２７を用いて、直接構成における処理遅延と、再投入構成における処理遅延とを比較する一例について説明する。
図２４～図２７は、直接構成における処理遅延と、再投入構成における処理遅延とを比較する一例を示す説明図である。図２４の例では、ストリーム処理基盤２００の、直接構成２４００と、再投入構成２４２０とを示す。直接構成２４００と、再投入構成２４２０とで共通するタスクは、同じ符号を付している。
直接構成２４００は、データストア２４０１，２４０２と、タスク２４１１～２４１３とを含む。タスク２４１１は、動作が比較的遅いタスクである。タスク２４１２は、動作が比較的速いタスクである。タスク２４１３は、タスク２４１１の処理結果のデータと、タスク２４１２の処理結果のデータとを受信する下流のタスクである。直接構成２４００において、データストア２４０１からタスク２４１１への接続と、データストア２４０２からタスク２４１２への接続と、タスク２４１１からタスク２４１３への接続と、タスク２４１２からタスク２４１３への接続とが存在する。
再投入構成２４２０は、データストア２４０１～２４０３と、タスク２４１１～２４１３と、タスク２４３１，２４３２とを含む。タスク２４３１は、再投入送信タスクである。タスク２４３２は、再投入受信タスクである。
再投入構成２４２０において、データストア２４０１からタスク２４１１への接続と、タスク２４１１からタスク２４３１への接続と、タスク２４３１からデータストア２４０３への接続とが存在する。また、データストア２４０３からタスク２４３２への接続と、タスク２４３２からタスク２４１３への接続とが存在する。また、データストア２４０２からタスク２４１２への接続と、タスク２４１２からタスク２４１３への接続とが存在する。次に、図２５の説明に移行する。
図２５において、直接構成２４００において、データストア２４０１，２４０２からバリアマーカが出力され、再投入構成２４２０において、データストア２４０１～２４０３からバリアマーカが出力されたとする。次に、図２６の説明に移行する。
図２６において、時間経過に伴い、バリアマーカが伝搬されていく。直接構成２４００および、再投入構成２４２０のいずれにおいても、タスク２４１１の動作が比較的遅いため、タスク２４１１においてバリアマーカの伝搬が滞ることになる。
このため、直接構成２４００では、タスク２４１３が、データストア２４０２が出力したバリアマーカを受信しても、データストア２４０１が出力したバリアマーカを受信するまで、所定のデータ処理を実施せずに待機することになる。結果として、直接構成２４００は、タスク２４１３において、バリアマーカの待ち時間の増大化を招く。
これに対し、再投入構成２４２０では、タスク２４１３が、データストア２４０２が出力したバリアマーカと、データストア２４０３が出力したバリアマーカとを受信することができ、所定のデータ処理を、比較的早期に実施することができる。このため、再投入構成２４２０は、バリアマーカの待ち時間の増大化を抑制することができる。次に、図２７の説明に移行する。
図２７において、直接構成２４００は、タスク２４１３において、バリアマーカの待ち時間の増大化を招いたため、データストア２４０２が出力した、バリマーカ以降のデータについての処理遅延が発生することになる。一方で、再投入構成２４２０は、タスク２４１３において、データストア２４０２が出力した、バリマーカ以降のデータについての処理遅延を抑制することができる。
（実施例１における全体処理手順）
次に、図２８を用いて、制御装置１０１が実行する、実施例１における全体処理手順の一例について説明する。全体処理は、例えば、図５に示したＣＰＵ５０１と、メモリ５０２や記録媒体５０５などの記憶領域と、ネットワークＩ／Ｆ５０３とによって実現される。
図２８は、実施例１における全体処理手順の一例を示すフローチャートである。図２８において、制御装置１０１は、チェックポイントの処理完了まで待機する（ステップＳ２８０１）。
次に、制御装置１０１は、バリアマーカの待ち時間を取得する（ステップＳ２８０２）。そして、制御装置１０１は、未処理の接続箇所を選択する（ステップＳ２８０３）。
次に、制御装置１０１は、選択した接続箇所の接続構成の接続種別が、直接構成であるか否かを判定する（ステップＳ２８０４）。ここで、直接構成である場合（ステップＳ２８０４：Ｙｅｓ）、制御装置１０１は、ステップＳ２８０５の処理に移行する。一方で、直接構成ではなく再投入構成である場合（ステップＳ２８０４：Ｎｏ）、制御装置１０１は、ステップＳ２８０８の処理に移行する。
ステップＳ２８０５では、制御装置１０１は、下流タスクの待ち時間が第１の閾値以上であるか否かを判定する（ステップＳ２８０５）。ここで、第１の閾値以上である場合（ステップＳ２８０５：Ｙｅｓ）、制御装置１０１は、ステップＳ２８０６の処理に移行する。一方で、第１の閾値以上ではない場合（ステップＳ２８０５：Ｎｏ）、制御装置１０１は、ステップＳ２８１１の処理に移行する。
ステップＳ２８０６では、制御装置１０１は、接続構成を、再投入構成に更新する（ステップＳ２８０６）。次に、制御装置１０１は、再投入構成への変更指示を送信する（ステップＳ２８０７）。再投入構成への変更指示は、例えば、構成変更メッセージである。そして、制御装置１０１は、ステップＳ２８１１の処理に移行する。
ステップＳ２８０８では、制御装置１０１は、計測タスクの待ち時間が第２の閾値以下であるか否かを判定する（ステップＳ２８０８）。ここで、第２の閾値以下である場合（ステップＳ２８０８：Ｙｅｓ）、制御装置１０１は、ステップＳ２８０９の処理に移行する。一方で、第２の閾値以下ではない場合（ステップＳ２８０８：Ｎｏ）、制御装置１０１は、ステップＳ２８１１の処理に移行する。
ステップＳ２８０９では、制御装置１０１は、接続構成を、直接構成に更新する（ステップＳ２８０９）。次に、制御装置１０１は、直接構成への変更指示を送信する（ステップＳ２８１０）。直接構成への変更指示は、例えば、構成変更メッセージである。そして、制御装置１０１は、ステップＳ２８１１の処理に移行する。
ステップＳ２８１１では、制御装置１０１は、すべての接続箇所を選択したか否かを判定する（ステップＳ２８１１）。ここで、未選択の接続箇所がある場合（ステップＳ２８１１：Ｎｏ）、制御装置１０１は、ステップＳ２８０３の処理に戻る。すべての接続箇所を選択している場合（ステップＳ２８１１：Ｙｅｓ）、制御装置１０１は、ステップＳ２８０１の処理に戻る。
（実施例１における変更指示処理手順）
次に、図２９を用いて、制御装置１０１が実行する、実施例１における変更指示処理手順の一例について説明する。変更指示処理は、例えば、図５に示したＣＰＵ５０１と、メモリ５０２や記録媒体５０５などの記憶領域と、ネットワークＩ／Ｆ５０３とによって実現される。
図２９は、実施例１における変更処理手順の一例を示すフローチャートである。図２９において、制御装置１０１は、変更指示を受信するまで待機する（ステップＳ２９０１）。
次に、制御装置１０１は、変更指示の種別が、再投入であるか否かを判定する（ステップＳ２９０２）。ここで、再投入である場合（ステップＳ２９０２：Ｙｅｓ）、制御装置１０１は、ステップＳ２９０３の処理に移行する。一方で、再投入ではない場合（ステップＳ２９０２：Ｎｏ）、制御装置１０１は、ステップＳ２９０６の処理に移行する。
ステップＳ２９０３では、制御装置１０１は、再投入送信タスクと、再投入受信タスクとを生成する（ステップＳ２９０３）。次に、制御装置１０１は、再投入送信タスクに接続される経路と、再投入受信タスクに接続される経路とを形成する（ステップＳ２９０４）。そして、制御装置１０１は、再投入構成に変更する構成変更メッセージ７００を送信する（ステップＳ２９０５）。その後、制御装置１０１は、ステップＳ２９０１の処理に戻る。
ステップＳ２９０６では、制御装置１０１は、直接構成に変更する構成変更メッセージ７００を送信する（ステップＳ２９０６）。次に、制御装置１０１は、構成変更が完了するまで待機する（ステップＳ２９０７）。そして、制御装置１０１は、再投入送信タスクと、再投入受信タスクと、再投入送信タスクに接続される経路と、再投入受信タスクに接続される経路とを除去する（ステップＳ２９０８）。その後、制御装置１０１は、ステップＳ２９０１の処理に戻る。
（実施例１におけるタスク処理手順）
次に、図３０および図３１を用いて、演算装置１０３が実行する、実施例１におけるタスク処理手順の一例について説明する。タスク処理は、例えば、図１１に示したＣＰＵ１１０１と、メモリ１１０２や記録媒体１１０５などの記憶領域と、ネットワークＩ／Ｆ１１０３とによって実現される。
図３０および図３１は、実施例１におけるタスク処理手順の一例を示すフローチャートである。図３０において、演算装置１０３は、メッセージを受信するまで待機する（ステップＳ３００１）。
次に、演算装置１０３は、メッセージの種別が、データメッセージ６００であるか否かを判定する（ステップＳ３００２）。ここで、データメッセージ６００である場合（ステップＳ３００２：Ｙｅｓ）、演算装置１０３は、ステップＳ３００３の処理に移行する。一方で、データメッセージ６００ではない場合（ステップＳ３００２：Ｎｏ）、演算装置１０３は、ステップＳ３００５の処理に移行する。
ステップＳ３００３では、演算装置１０３は、通常処理を実行する（ステップＳ３００３）。次に、演算装置１０３は、通常処理に従って、データメッセージ６００を送信する（ステップＳ３００４）。そして、演算装置１０３は、ステップＳ３００１の処理に戻る。
ステップＳ３００５では、演算装置１０３は、メッセージの種別が、自装置宛ての構成変更メッセージ７００であるか否かを判定する（ステップＳ３００５）。ここで、自装置宛ての構成変更メッセージ７００である場合（ステップＳ３００５：Ｙｅｓ）、演算装置１０３は、ステップＳ３００６の処理に移行する。一方で、自装置宛ての構成変更メッセージ７００ではない場合（ステップＳ３００５：Ｎｏ）、演算装置１０３は、ステップＳ３００７の処理に移行する。
ステップＳ３００６では、演算装置１０３は、構成変更メッセージ７００のルート情報に従って、構成変更メッセージ７００を転送する（ステップＳ３００６）。そして、演算装置１０３は、ステップＳ３００１の処理に戻る。
ステップＳ３００７では、演算装置１０３は、メッセージの種別が、再投入構成に変更する構成変更メッセージ７００であるか否かを判定する（ステップＳ３００７）。ここで、再投入構成に変更する構成変更メッセージ７００である場合（ステップＳ３００７：Ｙｅｓ）、演算装置１０３は、ステップＳ３００８の処理に移行する。一方で、再投入構成に変更する構成変更メッセージ７００ではない場合（ステップＳ３００７：Ｎｏ）、演算装置１０３は、ステップＳ３００９の処理に移行する。
ステップＳ３００８では、演算装置１０３は、以降のメッセージの送信先を、再投入送信タスクに変更する（ステップＳ３００８）。そして、演算装置１０３は、ステップＳ３００１の処理に戻る。
ステップＳ３００９では、演算装置１０３は、メッセージの種別が、直接構成に変更する構成変更メッセージ７００であるか否かを判定する（ステップＳ３００９）。ここで、直接構成に変更する構成変更メッセージ７００である場合（ステップＳ３００９：Ｙｅｓ）、演算装置１０３は、構成変更メッセージ７００を一時保持する（ステップＳ３０１０）。そして、演算装置１０３は、ステップＳ３００１の処理に戻る。
一方で、直接構成に変更する構成変更メッセージ７００ではない場合（ステップＳ３００９：Ｎｏ）、演算装置１０３は、図３１のステップＳ３１０１に移行する。
図３１において、演算装置１０３は、バリアマーカを一時保持する（ステップＳ３１０１）。次に、演算装置１０３は、すべての上流タスクからバリアマーカが到着したか否かを判定する（ステップＳ３１０２）。ここで、すべての上流タスクからバリアマーカが到着している場合（ステップＳ３１０２：Ｙｅｓ）、演算装置１０３は、ステップＳ３１０３の処理に移行する。一方で、いずれかの上流タスクからバリアマーカが到着していない場合（ステップＳ３１０２：Ｎｏ）、演算装置１０３は、ステップＳ３００１の処理に戻る。
ステップＳ３１０３では、演算装置１０３は、構成変更メッセージ７００を一時保持中であるか否かを判定する（ステップＳ３１０３）。ここで、一時保持中である場合（ステップＳ３１０３：Ｙｅｓ）、演算装置１０３は、ステップＳ３１０４の処理に移行する。一方で、一時保持中ではない場合（ステップＳ３１０３：Ｎｏ）、演算装置１０３は、ステップＳ３１０５の処理に移行する。
ステップＳ３１０４では、演算装置１０３は、以降のメッセージの送信先を、元々の下流タスクに変更する（ステップＳ３１０４）。そして、演算装置１０３は、ステップＳ３１０５の処理に移行する。
ステップＳ３１０５では、演算装置１０３は、チェックポイント処理を実施し、一時保持したバリアマーカを破棄し、バリアマーカを下流に送信する（ステップＳ３１０５）。そして、演算装置１０３は、ステップＳ３００１の処理に戻る。
（実施例１における再投入処理手順）
次に、図３２を用いて、演算装置１０３が実行する、実施例１における再投入処理手順の一例について説明する。再投入処理は、例えば、図１１に示したＣＰＵ１１０１と、メモリ１１０２や記録媒体１１０５などの記憶領域と、ネットワークＩ／Ｆ１１０３とによって実現される。
図３２は、実施例１における再投入処理手順の一例を示すフローチャートである。図３２において、演算装置１０３は、メッセージを受信するまで待機する（ステップＳ３２０１）。
次に、演算装置１０３は、メッセージの種別が、自装置宛ての構成変更メッセージ７００であるか否かを判定する（ステップＳ３２０２）。ここで、自装置宛ての構成変更メッセージ７００である場合（ステップＳ３２０２：Ｙｅｓ）、演算装置１０３は、ステップＳ３２０３の処理に移行する。一方で、自装置宛ての構成変更メッセージ７００ではない場合（ステップＳ３２０２：Ｎｏ）、演算装置１０３は、ステップＳ３２０８の処理に移行する。
ステップＳ３２０３では、演算装置１０３は、構成変更中フラグが、ｏｎであるか否かを判定する（ステップＳ３２０３）。ここで、ｏｎである場合（ステップＳ３２０３：Ｙｅｓ）、演算装置１０３は、ステップＳ３２０４の処理に移行する。一方で、ｏｎではなくｏｆｆである場合（ステップＳ３２０３：Ｎｏ）、演算装置１０３は、ステップＳ３２０７の処理に移行する。
ステップＳ３２０４では、演算装置１０３は、蓄積したメッセージを下流に送信する（ステップＳ３２０４）。次に、演算装置１０３は、メッセージの転送先を、下流タスクに変更する（ステップＳ３２０５）。そして、演算装置１０３は、構成変更中フラグをｏｆｆに変更する（ステップＳ３２０６）。その後、演算装置１０３は、ステップＳ３２０１の処理に戻る。
ステップＳ３２０７では、演算装置１０３は、構成変更中フラグをｏｎに変更する（ステップＳ３２０７）。そして、演算装置１０３は、ステップＳ３２０１の処理に戻る。
ステップＳ３２０８では、演算装置１０３は、構成変更中フラグが、ｏｎであるか否かを判定する（ステップＳ３２０８）。ここで、ｏｎである場合（ステップＳ３２０８：Ｙｅｓ）、演算装置１０３は、ステップＳ３２０９の処理に移行する。一方で、ｏｎではなくｏｆｆである場合（ステップＳ３２０８：Ｎｏ）、演算装置１０３は、ステップＳ３２１０の処理に移行する。
ステップＳ３２０９では、演算装置１０３は、メッセージを内部に蓄積する（ステップＳ３２０９）。そして、演算装置１０３は、ステップＳ３２０１の処理に戻る。
ステップＳ３２１０では、演算装置１０３は、メッセージを転送する（ステップＳ３２１０）。そして、演算装置１０３は、ステップＳ３２０１の処理に戻る。
（実施例１における受信処理手順）
次に、図３３を用いて、演算装置１０３が実行する、実施例１における受信処理手順の一例について説明する。受信処理は、例えば、図１１に示したＣＰＵ１１０１と、メモリ１１０２や記録媒体１１０５などの記憶領域と、ネットワークＩ／Ｆ１１０３とによって実現される。
図３３は、実施例１における受信処理手順の一例を示すフローチャートである。図３３において、演算装置１０３は、メッセージを受信するまで待機する（ステップＳ３３０１）。
次に、演算装置１０３は、メッセージの種別が、自分宛ての構成変更メッセージ７００であるか否かを判定する（ステップＳ３３０２）。ここで、自装置宛ての構成変更メッセージ７００である場合（ステップＳ３３０２：Ｙｅｓ）、演算装置１０３は、ステップＳ３３０３の処理に移行する。一方で、自装置宛ての構成変更メッセージ７００ではない場合（ステップＳ３３０２：Ｎｏ）、演算装置１０３は、ステップＳ３３０４の処理に移行する。
ステップＳ３３０３では、演算装置１０３は、上流タスクと、再投入送信タスクとに構成変更メッセージ７００を送信する（ステップＳ３３０３）。そして、演算装置１０３は、ステップＳ３３０１の処理に戻る。
ステップＳ３３０４では、演算装置１０３は、メッセージを転送する（ステップＳ３３０４）。そして、演算装置１０３は、ステップＳ３３０１の処理に戻る。
（情報処理システム１００の実施例２）
次に、図３４～図４３を用いて、情報処理システム１００の実施例２について説明する。実施例２は、演算装置１０３において、タスクのダンプ出力と、処理内容の動的変更が可能であり、演算装置１０３間でタスクの移動が可能である場合の実施例である。まず、図３４および図３５を用いて、実施例２において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例について説明する。
図３４および図３５は、実施例２において、ストリーム処理基盤２００の接続構成を、直接構成から再投入構成に変更する一例を示す説明図である。図３４および図３５の例では、データストア３４０１～３４０３と、演算装置３４１１～３４１７が存在する。
演算装置３４１１は、動作が比較的遅いタスクＴ１を実行する。演算装置３４１５は、動作が比較的速いタスクＴ２を実行する。演算装置３４１４は、タスクＴ１の処理結果のデータと、タスクＴ２の処理結果のデータとを受信する下流のタスクＴ３を実行する。演算装置３４１７は、時間計測タスクＴ４を実行する。
図１５において、ストリーム処理基盤２００の接続構成は、直接構成である。例えば、データストア３４０１から演算装置３４１１への接続が存在する。また、データストア３４０２から演算装置３４１５への接続が存在する。また、演算装置３４１１から、演算装置３４１２と、演算装置３４１４と、演算装置３４１７とへの接続が存在する。また、演算装置３４１２からデータストア３４０３への接続が存在する。
また、演算装置３４１５から、演算装置３４１６と、演算装置３４１４と、演算装置３４１７とへの接続が存在する。また、演算装置３４１６からデータストア３４０３への接続が存在する。また、データストア３４０３から演算装置３４１３への接続が存在する。また、演算装置３４１３から、演算装置３４１１と、演算装置３４１２と、演算装置３４１４と、演算装置３４１５と、演算装置３４１６とへの接続が存在する。
演算装置３４１１は、タスクＴ１の処理結果のデータを、演算装置３４１１から演算装置３４１４への接続を介して、タスクＴ３を実行する演算装置３４１４に送信する。また、例えば、演算装置３４１５は、タスクＴ２の処理結果のデータを、演算装置３４１５から演算装置３４１４への接続を介して、タスクＴ３を実行する演算装置３４１４に送信する。
制御装置１０１は、タスクＴ３におけるバリアマーカの待ち時間を取得する。ここで、タスクＴ３におけるバリアマーカの待ち時間が第１の閾値以上であり、制御装置１０１が、ストリーム処理基盤２００の接続構成を、再投入構成に変更すると決定したとする。次に、図３５の説明に移行する。
図３５において、制御装置１０１は、タスクＴ１を、演算装置３４１２に移動させる。演算装置３４１１は、タスクＴ１を移動後、入力されたデータをそのまま演算装置３４１２に転送するように動作する。演算装置３４１２は、タスクＴ１の処理結果のデータを、演算装置３４１２からデータストア３４０３への接続を介して、データストア３４０３に送信する。その後、タスクＴ１の処理結果のデータは、データストア３４０３から再投入され、演算装置３４１３を介して、演算装置３４１４に送信される。
これにより、制御装置１０１は、タスクＴ３におけるバリアマーカの待ち時間の低減化を図ることができる。制御装置１０１は、例えば、データストア３４０２，３４０３から出力されたバリアマーカが、タスクＴ３に辿り着きやすいため、タスクＴ３におけるバリアマーカの待ち時間の低減化を図ることができる。
次に、図３６～図３９を用いて、実施例２において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例について説明する。図３６～図３９の例では、図３５に示したストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する。
図３６～図３９は、実施例２において、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更する一例を示す説明図である。図３６において、制御装置１０１は、直接構成時のタスクＴ３におけるバリアマーカの待ち時間を、時間計測タスクＴ４を実行する演算装置３４１７（不図示）から取得する。時間計測タスクＴ４は、実施例１の図１６に示した場合と同様に、待ち時間を計測可能である。
制御装置１０１は、直接構成時のタスクＴ３におけるバリアマーカの待ち時間が第２の閾値未満であるため、ストリーム処理基盤２００の接続構成を、再投入構成から、直接構成に変更すると判定する。ここで、制御装置１０１は、データストア３４０１から構成変更メッセージ７００を出力させる。演算装置３４１１は、構成変更メッセージ７００を受信すると、構成変更メッセージ７００を演算装置３４１２に送信すると共に、構成変更メッセージ７００以降のデータを蓄積するようにする。次に、図３７の説明に移行する。
図３７において、演算装置３４１２は、構成変更メッセージ７００を受信すると、タスクＴ１の処理内容を構成変更メッセージ７００に書き込む。また、演算装置３４１２は、構成変更メッセージ７００を、構成変更メッセージ７００以前のデータを追い越させずに、データストア３４０３に送信する。次に、図３８の説明に移行する。
図３８において、データストア３４０３は、構成変更メッセージ７００を演算装置３４１３に送信し、演算装置３４１３は、構成変更メッセージ７００を演算装置３４１１に送信する。演算装置３４１１は、構成変更メッセージ７００を受信し、構成変更メッセージ７００に書き込まれたタスクＴ１の処理内容に基づいて、タスクＴ１を復旧する。次に、図３９の説明に移行する。
図３９において、演算装置３４１１は、タスクＴ１により、蓄積したデータについて、所定のデータ処理を実施し、タスクＴ１の処理結果のデータを、タスクＴ３を実行する演算装置３４１４に送信する。
このように、演算装置３４１２は、構成変更メッセージ７００を、構成変更メッセージ７００以前のデータを追い越さないように、構成変更メッセージ７００を、データストア３４０３に送信した。このため、演算装置３４１１に、構成変更メッセージ７００が戻った際、構成変更メッセージ７００以前のデータは、演算装置３４１４に送信済みである。従って、演算装置３４１１が、タスクＴ１の処理結果のデータを、演算装置３４１４に送信しても、データ順序は担保される。
これにより、制御装置１０１は、データ順序を担保しつつ、ストリーム処理基盤２００の接続構成を、再投入構成から直接構成に変更することができる。このため、制御装置１０１は、直接構成時のタスクＴ３におけるバリアマーカの待ち時間が比較的小さいと判断されれば、演算装置３４１２からデータを、データストア３４０３に再投入することによる処理遅延を防止することができる。
また、制御装置１０１は、演算装置１０３間の接続関係が、情報処理システム１００の起動時以外に変更することができない状況であっても、ストリーム処理基盤２００の接続状態を、直接構成と再投入構成とで切り替えることができる。このため、制御装置１０１は、情報処理システム１００の利便性の向上を図ることができる。
（実施例２における全体処理手順）
制御装置１０１が実行する、実施例２における全体処理手順の一例は、図２８に示した、実施例１における全体処理手順の一例と同様であるため、説明を省略する。
（実施例２におけるタスク処理手順）
次に、図４０および図４１を用いて、演算装置１０３が実行する、実施例２におけるタスク処理手順の一例について説明する。タスク処理は、例えば、図１１に示したＣＰＵ１１０１と、メモリ１１０２や記録媒体１１０５などの記憶領域と、ネットワークＩ／Ｆ１１０３とによって実現される。
図４０および図４１は、実施例２におけるタスク処理手順の一例を示すフローチャートである。図４０において、演算装置１０３は、メッセージを受信するまで待機する（ステップＳ４００１）。
次に、演算装置１０３は、メッセージの種別が、データメッセージ６００であるか否かを判定する（ステップＳ４００２）。ここで、データメッセージ６００である場合（ステップＳ４００２：Ｙｅｓ）、演算装置１０３は、ステップＳ４００３の処理に移行する。一方で、データメッセージ６００ではない場合（ステップＳ４００２：Ｎｏ）、演算装置１０３は、図４１のステップＳ４１０１の処理に移行する。
ステップＳ４００３では、演算装置１０３は、自装置に上流タスクがあるか否かを判定する（ステップＳ４００３）。ここで、上流タスクがある場合（ステップＳ４００３：Ｙｅｓ）、演算装置１０３は、ステップＳ４００４の処理に移行する。一方で、上流タスクがない場合（ステップＳ４００３：Ｎｏ）、演算装置１０３は、ステップＳ４００５の処理に移行する。
ステップＳ４００４では、演算装置１０３は、通常処理を実行し、通常処理に従って、データメッセージ６００を送信する（ステップＳ４００４）。そして、演算装置１０３は、ステップＳ４００１の処理に戻る。
ステップＳ４００５では、演算装置１０３は、構成変更中フラグが、ｏｎであるか否かを判定する（ステップＳ４００５）。ここで、ｏｎである場合（ステップＳ４００５：Ｙｅｓ）、演算装置１０３は、ステップＳ４００６の処理に移行する。一方で、ｏｎではなくｏｆｆである場合（ステップＳ４００５：Ｎｏ）、演算装置１０３は、ステップＳ４００７の処理に移行する。
ステップＳ４００６では、演算装置１０３は、メッセージをタスク内部に蓄積する（ステップＳ４００６）。そして、演算装置１０３は、ステップＳ４００１の処理に戻る。
ステップＳ４００７では、演算装置１０３は、メッセージを再投入送信タスクに送信する（ステップＳ４００７）。そして、演算装置１０３は、ステップＳ４００１の処理に戻る。ここで、図４１の説明に移行する。
図４１において、演算装置１０３は、メッセージの種別が、再投入構成に変更する構成変更メッセージ７００であるか否かを判定する（ステップＳ４１０１）。ここで、再投入構成に変更する構成変更メッセージ７００である場合（ステップＳ４１０１：Ｙｅｓ）、演算装置１０３は、ステップＳ４１０２の処理に移行する。一方で、再投入構成に変更する構成変更メッセージ７００ではない場合（ステップＳ４１０１：Ｎｏ）、演算装置１０３は、ステップＳ４１０３の処理に移行する。
ステップＳ４１０２では、演算装置１０３は、上流タスクを、再投入送信タスクに送信する（ステップＳ４１０２）。そして、演算装置１０３は、ステップＳ４１０１の処理に戻る。
ステップＳ４１０３では、演算装置１０３は、構成変更中フラグが、ｏｎであるか否かを判定する（ステップＳ４１０３）。ここで、ｏｎである場合（ステップＳ４１０３：Ｙｅｓ）、演算装置１０３は、ステップＳ４１０４の処理に移行する。一方で、ｏｎではなくｏｆｆである場合（ステップＳ４１０３：Ｎｏ）、演算装置１０３は、ステップＳ４１０７の処理に移行する。
ステップＳ４１０４では、演算装置１０３は、上流タスクを復旧する（ステップＳ４１０４）。次に、演算装置１０３は、構成変更中フラグをｏｆｆに変更する（ステップＳ４１０５）。そして、演算装置１０３は、蓄積したメッセージに対し、通常処理を実行し、処理結果のメッセージを下流に送信する（ステップＳ４１０６）。その後、演算装置１０３は、ステップＳ４１０１の処理に戻る。
ステップＳ４１０７では、演算装置１０３は、構成変更メッセージ７００を、再投入送信タスクに送信する（ステップＳ４１０７）。次に、演算装置１０３は、構成変更中フラグをｏｎに変更する（ステップＳ４１０８）。そして、演算装置１０３は、ステップＳ４１０１の処理に戻る。
（実施例２における再投入処理手順）
次に、図４２を用いて、演算装置１０３が実行する、実施例２における再投入処理手順の一例について説明する。再投入処理は、例えば、図１１に示したＣＰＵ１１０１と、メモリ１１０２や記録媒体１１０５などの記憶領域と、ネットワークＩ／Ｆ１１０３とによって実現される。
図４２は、実施例２における再投入処理手順の一例を示すフローチャートである。図４２において、演算装置１０３は、メッセージを受信するまで待機する（ステップＳ４２０１）。
次に、演算装置１０３は、メッセージの種別が、構成変更メッセージ７００であるか否かを判定する（ステップＳ４２０２）。ここで、構成変更メッセージ７００である場合（ステップＳ４２０２：Ｙｅｓ）、演算装置１０３は、ステップＳ４２０３の処理に移行する。一方で、構成変更メッセージ７００ではない場合（ステップＳ４２０２：Ｎｏ）、演算装置１０３は、ステップＳ４２０４の処理に移行する。
ステップＳ４２０３では、演算装置１０３は、メッセージに対し、通常処理を実行し、処理結果のメッセージを下流に送信する（ステップＳ４２０３）。そして、演算装置１０３は、ステップＳ４２０１の処理に戻る。
ステップＳ４２０４では、演算装置１０３は、メッセージの種別が、再投入構成に変更する構成変更メッセージ７００であるか否かを判定する（ステップＳ４２０４）。ここで、再投入構成に変更する構成変更メッセージ７００である場合（ステップＳ４２０４：Ｙｅｓ）、演算装置１０３は、ステップＳ４２０５の処理に移行する。一方で、再投入構成に変更する構成変更メッセージ７００ではない場合（ステップＳ４２０４：Ｎｏ）、演算装置１０３は、ステップＳ４２０６の処理に移行する。
ステップＳ４２０５では、演算装置１０３は、自装置に、上流タスクを実装する（ステップＳ４２０５）。そして、演算装置１０３は、ステップＳ４２０１の処理に戻る。
ステップＳ４２０６では、演算装置１０３は、構成変更中フラグが、ｏｎであるか否かを判定する（ステップＳ４２０６）。ここで、ｏｎである場合（ステップＳ４２０６：Ｙｅｓ）、演算装置１０３は、ステップＳ４２０７の処理に移行する。一方で、ｏｎではなくｏｆｆである場合（ステップＳ４２０６：Ｎｏ）、演算装置１０３は、ステップＳ４２０９の処理に移行する。
ステップＳ４２０７では、演算装置１０３は、自装置の上流タスクを削除する（ステップＳ４２０７）。次に、演算装置１０３は、構成変更中フラグをｏｆｆに変更する（ステップＳ４２０８）。そして、演算装置１０３は、ステップＳ４２０１の処理に戻る。
ステップＳ４２０９では、演算装置１０３は、構成変更メッセージ７００を再投入する（ステップＳ４２０９）。次に、演算装置１０３は、構成変更中フラグをｏｎに変更する（ステップＳ４２１０）。そして、演算装置１０３は、ステップＳ４２０１の処理に戻る。
（実施例２における受信処理手順）
次に、図４３を用いて、演算装置１０３が実行する、実施例２における受信処理手順の一例について説明する。受信処理は、例えば、図１１に示したＣＰＵ１１０１と、メモリ１１０２や記録媒体１１０５などの記憶領域と、ネットワークＩ／Ｆ１１０３とによって実現される。
図４３は、実施例２における受信処理手順の一例を示すフローチャートである。図４３において、演算装置１０３は、メッセージを受信するまで待機する（ステップＳ４３０１）。
次に、演算装置１０３は、メッセージの種別が、構成変更メッセージ７００であるか否かを判定する（ステップＳ４３０２）。ここで、構成変更メッセージ７００である場合（ステップＳ４３０２：Ｙｅｓ）、演算装置１０３は、ステップＳ４３０３の処理に移行する。一方で、構成変更メッセージ７００ではない場合（ステップＳ４３０２：Ｎｏ）、演算装置１０３は、ステップＳ４３０４の処理に移行する。
ステップＳ４３０３では、演算装置１０３は、上流タスクと、再投入送信タスクとに構成変更メッセージ７００を送信する（ステップＳ４３０３）。そして、演算装置１０３は、ステップＳ４３０１の処理に戻る。
ステップＳ４３０４では、演算装置１０３は、メッセージを下流タスクに送信する（ステップＳ４３０４）。そして、演算装置１０３は、ステップＳ４３０１の処理に戻る。
以上説明したように、制御装置１０１によれば、内部状態のバックアップを指示するメッセージを、それぞれのデータストア２０１から出力させることができる。制御装置１０１によれば、第２の処理部４１２が、メッセージを、第２の処理部４１２へとデータが入力される経路の数分だけ受信するまでの待ち時間に関する情報を取得することができる。制御装置１０１によれば、取得した情報に基づいて、待ち時間が第１の閾値以上であるか否かを判定することができる。制御装置１０１によれば、第１の閾値以上であると判定した場合、第１の構成から、第２の構成へと切り替えることができる。第１の構成は、第１の処理部４１１から第２の処理部４１２までの経路上に第３のデータストア４０３を含まない構成である。第２の構成は、第１の処理部４１１から第２の処理部４１２までの経路上に第３のデータストア４０３を含む構成である。これにより、制御装置１０１は、第２の処理部４１２におけるメッセージの待ち時間の低減化を図ることができる。
制御装置１０１によれば、取得した情報に基づいて、待ち時間が第２の閾値未満であるか否かを判定することができる。制御装置１０１によれば、第２の閾値未満であると判定した場合、第２の構成から、第１の構成へと切り替えることができる。これにより、制御装置１０１は、第１の処理部４１１から第２の処理部４１２までの経路上の送信遅延の低減化を図ることができる。
制御装置１０１によれば、第１の閾値以上であると判定した場合、第１の処理部４１１の出力先を、第２の処理部４１２から、第１の中継部へと切り替えることができる。これにより、制御装置１０１は、処理部の接続関係を変更する手法で、第２の処理部４１２におけるメッセージの待ち時間の低減化を図ることができる。
制御装置１０１によれば、第２の閾値未満であると判定した場合、第１の処理部４１１の出力先を、第１の中継部から、第２の処理部４１２へと切り替えることができる。これにより、制御装置１０１は、処理部の接続関係を変更する手法で、第１の処理部４１１から第２の処理部４１２までの経路上の送信遅延の低減化を図ることができる。
制御装置１０１によれば、第２の閾値未満であると判定した場合、第１の処理部４１１の出力先を、第２の処理部４１２に切り替える要求を、第１のデータストア２０１から出力させることができる。これにより、制御装置１０１は、データ順序を担保しつつ、第１の処理部４１１から第２の処理部４１２までの経路上の送信遅延の低減化を図ることができる。
制御装置１０１によれば、第１の閾値以上であると判定した場合、第１のタスク２０２を、第１の演算装置１０３から、第１のタスク２０２を実行可能な第３の演算装置１０３に移動させることができる。これにより、制御装置１０１は、演算装置１０３間でタスク２０２を移動する手法で、第２の処理部４１２におけるメッセージの待ち時間の低減化を図ることができる。
制御装置１０１によれば、第２の閾値未満であると判定した場合、第１のタスク２０２を、第３の演算装置１０３から、第１の演算装置１０３に移動させることができる。これにより、制御装置１０１は、演算装置１０３間でタスク２０２を移動する手法で、第１の処理部４１１から第２の処理部４１２までの経路上の送信遅延の低減化を図ることができる。
制御装置１０１によれば、第２の閾値未満であると判定した場合、第１のタスク２０２を、第３の演算装置１０３から、第１の演算装置１０３に移動させる要求を、第１のデータストア２０１から出力させることができる。これにより、制御装置１０１は、データ順序を担保しつつ、第１の処理部４１１から第２の処理部４１２までの経路上の送信遅延の低減化を図ることができる。
制御装置１０１によれば、第１の構成に、第３のデータストア４０３を含まない第１の処理部４１１から第２の処理部４１２までの経路を採用することができる。制御装置１０１によれば、第２の構成に、第１の構成に採用した経路と第２の処理部４１２で合流する、第３のデータストア４０３を含む第１の処理部４１１から第２の処理部４１２までの経路を採用することができる。これにより、制御装置１０１は、第２の処理部４１２に、メッセージの待ち合わせが発生する処理部を採用することができる。
制御装置１０１によれば、第１の閾値以上であると判定した場合、第３のデータストア４０３を生成し、第１の構成から、第２の構成へと切り替えることができる。これにより、制御装置１０１は、第３のデータストア４０３を実現するリソースを、第３のデータストア４０３を用いない状況では別用途に利用可能にすることができる。
制御装置１０１によれば、メッセージが、複数のデータストア２０１のいずれかのデータストア２０１から出力された後、いずれかのデータストア２０１とは異なる他のデータストア２０１へは入力されずに破棄されるように制御することができる。これにより、制御装置１０１は、第２の処理部４１２に、辿り着かなくてよいメッセージが、誤って辿り着くことを防止することができる。
情報処理システム１００によれば、制御装置１０１と、複数のデータストア２０１と、複数の処理部とを含み、ストリーム処理形式でデータを処理することができる。それぞれの処理部によれば、内部状態のバックアップを指示するメッセージを受信することができる。それぞれの処理部によれば、メッセージを、処理部へとデータが入力される経路の数分だけ受信したことに応じて、処理部の内部状態のバックアップを実施すると共に、処理部からデータが出力されるそれぞれの経路にメッセージを出力することができる。第１のデータストア２０１によれば、第１の処理部４１１へと接続される経路にデータを出力することができる。第２のデータストア２０１によれば、第２の処理部４１２へと接続される経路にデータを出力することができる。第１の処理部４１１によれば、複数のデータストア２０１のうち第３のデータストア４０３を含む、第１の処理部４１１から第２の処理部４１２への経路に、第１の処理部４１１の処理結果のデータを出力することができる。制御装置１０１によれば、メッセージを、それぞれのデータストア２０１から出力させることができる。これにより、情報処理システム１００は、第２の処理部４１２におけるメッセージの待ち時間の低減化を図ることができる。
なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した情報処理プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）などである。また、本実施の形態で説明した情報処理プログラムは、インターネットなどのネットワークを介して配布してもよい。
上述した実施の形態に関し、さらに以下の付記を開示する。
（付記１）制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムであって、
前記複数の処理部のそれぞれの処理部は、
内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
前記複数のデータストアのうち第１のデータストアは、
前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
前記複数のデータストアのうち第２のデータストアは、
前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
前記制御装置は、
前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、
前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、
取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、
前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える、
ことを特徴とする情報処理システム。
（付記２）前記制御装置は、
取得した前記情報に基づいて、前記待ち時間が第２の閾値未満であるか否かを判定し、
前記第２の閾値未満であると判定した場合、前記第２の構成から、前記第１の構成へと切り替える、ことを特徴とする付記１に記載の情報処理システム。
（付記３）さらに、前記第１の処理部から前記第３のデータストアまでの経路上に、入力されたデータを出力する第１の中継部が含まれ、
前記制御装置は、
前記第１の閾値以上であると判定した場合、前記第１の処理部の出力先を、前記第２の処理部から、前記第１の中継部へと切り替える、ことを特徴とする付記１または２に記載の情報処理システム。
（付記４）前記制御装置は、
前記第２の閾値未満であると判定した場合、前記第１の処理部の出力先を、前記第１の中継部から、前記第２の処理部へと切り替える、ことを特徴とする付記３に記載の情報処理システム。
（付記５）さらに、前記第３のデータストアから前記第２の処理部までの経路上に、入力されたデータを出力する第２の中継部が含まれ、
前記制御装置は、
前記第２の閾値未満であると判定した場合、前記第１の処理部の出力先を、前記第２の処理部に切り替える要求を、前記第１のデータストアから出力させ、
前記第２の中継部は、
入力された前記要求を前記第１の処理部と前記第１の中継部とに出力し、
前記第１の中継部は、
前記要求以降に、前記第１の中継部に入力されたデータを蓄積し、前記第２の中継部から前記要求が入力された場合、蓄積した前記データを前記第２の処理部に出力し、
前記第１の処理部は、
前記第２の中継部から前記要求が入力された後に、前記第１の処理部の出力先を、前記第１の中継部から、前記第２の処理部へと切り替える、ことを特徴とする付記４に記載の情報処理システム。
（付記６）前記第１の処理部は、
第１の演算装置で実行され、所定のデータ処理を実施する第１のタスクであり、
前記第２の処理部は、
第２の演算装置で実行され、所定のデータ処理を実施する第２のタスクであり、
前記第１の演算装置は、
前記第２の演算装置への経路に接続し、前記第１のタスクを実行する場合、前記第１のタスクの処理結果のデータを、前記第２の演算装置への経路に送信し、
前記制御装置は、
前記第１の閾値以上であると判定した場合、前記第１のタスクを、前記第１の演算装置から、前記第１のタスクを実行可能な第３の演算装置に移動させ、
前記第１の演算装置は、
前記第３の演算装置への経路に接続し、前記第１のタスクを実行しない場合、受信したデータを、前記第３の演算装置への経路に送信し、
前記第３の演算装置は、
前記第３のデータストアへの経路に接続し、前記第１のタスクを実行する場合、前記第１のタスクの処理結果のデータを、前記第３のデータストアへの経路に送信し、
前記第３のデータストアは、
第４の演算装置への経路に接続し、受信したデータを、前記第４の演算装置への経路に送信し、
前記第４の演算装置は、
前記第２の演算装置への経路に接続し、受信したデータを、前記第２の演算装置への経路に送信する、ことを特徴とする付記１または２に記載の情報処理システム。
（付記７）前記制御装置は、
前記第２の閾値未満であると判定した場合、前記第１のタスクを、前記第３の演算装置から、前記第１の演算装置に移動させる、ことを特徴とする付記６に記載の情報処理システム。
（付記８）前記制御装置は、
前記第２の閾値未満であると判定した場合、前記第１のタスクを、前記第３の演算装置から、前記第１の演算装置に移動させる要求を、前記第１のデータストアから出力させ、
前記第１の演算装置は、
前記要求を受信した場合、受信した前記要求を、前記第３の演算装置への経路に送信し、前記要求以降に受信したデータを蓄積し、
前記第３の演算装置は、
前記要求を受信した場合、前記第１のタスクを終了し、前記第１のタスクの処理内容を規定した処理情報を、前記第３のデータストアへの経路に送信し、
前記第３のデータストアは、
受信した前記処理情報を、前記第４の演算装置への経路に送信し、
前記第４の演算装置は、
前記第１の演算装置への送信経路に接続し、受信した前記処理情報を、前記第１の演算装置への経路に送信し、
前記第１の演算装置は、
前記処理情報を受信した場合、受信した前記処理情報に基づいて、前記第１のタスクを実行し、前記要求以降に受信したデータに基づいて、前記第１のタスクの処理結果のデータを、第２の演算装置への経路に送信する、ことを特徴とする付記７に記載の情報処理システム。
（付記９）前記第１の構成における、前記第３のデータストアを含まない前記第１の処理部から前記第２の処理部までの経路と、前記第２の構成における、前記第３のデータストアを含む前記第１の処理部から前記第２の処理部までの経路とは、前記第２の処理部で合流する、ことを特徴とする付記１～８のいずれか一つに記載の情報処理システム。
（付記１０）前記制御装置は、
前記第１の閾値以上であると判定した場合、前記第３のデータストアを生成し、前記第１の構成から、前記第２の構成へと切り替える、ことを特徴とする付記１～９のいずれか一つに記載の情報処理システム。
（付記１１）前記メッセージは、前記複数のデータストアのいずれかのデータストアから出力された後、前記いずれかのデータストアとは異なる他のデータストアへは入力されずに破棄される、ことを特徴とする付記１～１０のいずれか一つに記載の情報処理システム。
（付記１２）制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムにおいて、
前記複数の処理部のそれぞれの処理部が、
内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
前記複数のデータストアのうち第１のデータストアが、
前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
前記複数のデータストアのうち第２のデータストアが、
前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
前記制御装置が、
前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、
前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、
取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、
前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える、
処理を実行することを特徴とする情報処理方法。
（付記１３）制御装置と、複数のデータストアと、複数の処理部とを含み、
前記複数の処理部のそれぞれの処理部が、内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
前記複数のデータストアのうち第１のデータストアが、前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
前記複数のデータストアのうち第２のデータストアが、前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力する、ストリーム処理形式でデータが処理される情報処理システムにおいて、
前記制御装置に、
前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、
前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、
取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、
前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える、
処理を実行させることを特徴とする情報処理プログラム。
（付記１４）制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムであって、
前記複数の処理部のそれぞれの処理部は、
内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
前記複数のデータストアのうち第１のデータストアは、
前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
前記複数のデータストアのうち第２のデータストアは、
前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
前記第１の処理部は、
前記複数のデータストアのうち第３のデータストアを含む、前記第１の処理部から前記第２の処理部への経路に、前記第１の処理部の処理結果のデータを出力し、
前記制御装置は、
前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させる、
ことを特徴とする情報処理システム。
（付記１５）制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムにおいて、
前記複数の処理部のそれぞれの処理部が、
内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
前記複数のデータストアのうち第１のデータストアが、
前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
前記複数のデータストアのうち第２のデータストアが、
前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
前記第１の処理部が、
前記複数のデータストアのうち第３のデータストアを含む、前記第１の処理部から前記第２の処理部への経路に、前記第１の処理部の処理結果のデータを出力し、
前記制御装置が、
前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させる、
処理を実行することを特徴とする情報処理方法。
（付記１６）制御装置と、複数のデータストアと、複数の処理部とを含み、
前記複数の処理部のそれぞれの処理部が、内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
前記複数のデータストアのうち第１のデータストアが、前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
前記複数のデータストアのうち第２のデータストアが、前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
前記第１の処理部が、前記複数のデータストアのうち第３のデータストアを含む、前記第１の処理部から前記第２の処理部への経路に、前記第１の処理部の処理結果のデータを出力する、ストリーム処理形式でデータが処理される情報処理システムにおいて、
前記制御装置に、
前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させる、
処理を実行させることを特徴とする情報処理プログラム。
１００ 情報処理システム
１０１ 制御装置
１０２ 保存装置
１０３，３４１１～３４１７ 演算装置
１１０ ネットワーク
２００ ストリーム処理基盤
２０１，４０１～４０３，１５０１～１５０３，２４０１～２４０３，３４０１～３４０３ データストア
２０２，１５１１～１５１３，１５２１，１５２２，２４１１～２４１３，２４３１，２４３２ タスク
３０１ 閾値算出タスク
３０２ センサデータ収集タスク
３０３ 異常値検出タスク
３０４ 正常対応タスク
３０５ 異常対応タスク
４１１～４１３，４２１，４２２，１３２１ 処理部
４３０，２４２０ 再投入構成
５００，１０００，１１００ バス
５０１，１００１，１１０１ ＣＰＵ
５０２，１００２，１１０２ メモリ
５０３，１００３，１１０３ ネットワークＩ／Ｆ
５０４，１００４，１１０４ 記録媒体Ｉ／Ｆ
５０５，１００５，１１０５ 記録媒体
６００ データメッセージ
７００ 構成変更メッセージ
８００ 接続構成テーブル
９００ 閾値テーブル
１２００ 内部状態テーブル
１３１０，１３２０，１３３０ 記憶部
１３１１ 投入部
１３２２ 中継部
１３３１ 取得部
１３３２ 変更部
１３３３ ＢＵ指示部
１３３４ 出力部
１４００ 演算装置動作監視部
１４０１ チェックポイント進捗管理部
１４０２ 接続構成変更判定部
１４０３ 接続構成変更指示部
１４１１ 入力データ受信部
１４１２ 処理実行部
１４１３ 出力データ送信部
１４１４ 再投入データ送信部
１４１５ チェックポイント管理部
１４１６ 処理状況監視部
１４２０ チェックポイント
１７００ 時間計測タスク

Claims (11)

  1. 制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムであって、
    前記複数の処理部のそれぞれの処理部は、
    内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
    前記複数のデータストアのうち第１のデータストアは、
    前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
    前記複数のデータストアのうち第２のデータストアは、
    前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
    前記制御装置は、
    前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、
    前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、
    取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、
    前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える、
    ことを特徴とする情報処理システム。
  2. 前記制御装置は、
    取得した前記情報に基づいて、前記待ち時間が第２の閾値未満であるか否かを判定し、
    前記第２の閾値未満であると判定した場合、前記第２の構成から、前記第１の構成へと切り替える、ことを特徴とする請求項１に記載の情報処理システム。
  3. さらに、前記第１の処理部から前記第３のデータストアまでの経路上に、入力されたデータを出力する第１の中継部が含まれ、
    前記制御装置は、
    前記第１の閾値以上であると判定した場合、前記第１の処理部の出力先を、前記第２の処理部から、前記第１の中継部へと切り替える、ことを特徴とする請求項１または２に記載の情報処理システム。
  4. 前記制御装置は、
    取得した前記情報に基づいて、前記待ち時間が第２の閾値未満であるか否かを判定し、
    前記第２の閾値未満であると判定した場合、前記第１の処理部の出力先を、前記第１の中継部から、前記第２の処理部へと切り替える、ことを特徴とする請求項３に記載の情報処理システム。
  5. さらに、前記第３のデータストアから前記第２の処理部までの経路上に、入力されたデータを出力する第２の中継部が含まれ、
    前記制御装置は、
    前記第２の閾値未満であると判定した場合、前記第１の処理部の出力先を、前記第２の処理部に切り替える要求を、前記第１のデータストアから出力させ、
    前記第２の中継部は、
    入力された前記要求を前記第１の処理部と前記第１の中継部とに出力し、
    前記第１の中継部は、
    前記要求以降に、前記第１の中継部に入力されたデータを蓄積し、前記第２の中継部から前記要求が入力された場合、蓄積した前記データを前記第２の処理部に出力し、
    前記第１の処理部は、
    前記第２の中継部から前記要求が入力された後に、前記第１の処理部の出力先を、前記第１の中継部から、前記第２の処理部へと切り替える、ことを特徴とする請求項４に記載の情報処理システム。
  6. 前記第１の処理部は、
    第１の演算装置で実行され、所定のデータ処理を実施する第１のタスクであり、
    前記第２の処理部は、
    第２の演算装置で実行され、所定のデータ処理を実施する第２のタスクであり、
    前記第１の演算装置は、
    前記第２の演算装置への経路に接続し、前記第１のタスクを実行する場合、前記第１のタスクの処理結果のデータを、前記第２の演算装置への経路に送信し、
    前記制御装置は、
    前記第１の閾値以上であると判定した場合、前記第１のタスクを、前記第１の演算装置から、前記第１のタスクを実行可能な第３の演算装置に移動させ、
    前記第１の演算装置は、
    前記第３の演算装置への経路に接続し、前記第１のタスクを実行しない場合、受信したデータを、前記第３の演算装置への経路に送信し、
    前記第３の演算装置は、
    前記第３のデータストアへの経路に接続し、前記第１のタスクを実行する場合、前記第１のタスクの処理結果のデータを、前記第３のデータストアへの経路に送信し、
    前記第３のデータストアは、
    第４の演算装置への経路に接続し、受信したデータを、前記第４の演算装置への経路に送信し、
    前記第４の演算装置は、
    前記第２の演算装置への経路に接続し、受信したデータを、前記第２の演算装置への経路に送信する、ことを特徴とする請求項１または２に記載の情報処理システム。
  7. 前記制御装置は、
    取得した前記情報に基づいて、前記待ち時間が第２の閾値未満であるか否かを判定し、
    前記第２の閾値未満であると判定した場合、前記第１のタスクを、前記第３の演算装置から、前記第１の演算装置に移動させる、ことを特徴とする請求項６に記載の情報処理システム。
  8. 前記制御装置は、
    前記第２の閾値未満であると判定した場合、前記第１のタスクを、前記第３の演算装置から、前記第１の演算装置に移動させる要求を、前記第１のデータストアから出力させ、
    前記第１の演算装置は、
    前記要求を受信した場合、受信した前記要求を、前記第３の演算装置への経路に送信し、前記要求以降に受信したデータを蓄積し、
    前記第３の演算装置は、
    前記要求を受信した場合、前記第１のタスクを終了し、前記第１のタスクの処理内容を規定した処理情報を、前記第３のデータストアへの経路に送信し、
    前記第３のデータストアは、
    受信した前記処理情報を、前記第４の演算装置への経路に送信し、
    前記第４の演算装置は、
    前記第１の演算装置への送信経路に接続し、受信した前記処理情報を、前記第１の演算装置への経路に送信し、
    前記第１の演算装置は、
    前記処理情報を受信した場合、受信した前記処理情報に基づいて、前記第１のタスクを実行し、前記要求以降に受信したデータに基づいて、前記第１のタスクの処理結果のデータを、第２の演算装置への経路に送信する、ことを特徴とする請求項７に記載の情報処理システム。
  9. 制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムにおいて、
    前記複数の処理部のそれぞれの処理部が、
    内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
    前記複数のデータストアのうち第１のデータストアが、
    前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
    前記複数のデータストアのうち第２のデータストアが、
    前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
    前記制御装置が、
    前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、
    前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、
    取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、
    前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える、
    処理を実行することを特徴とする情報処理方法。
  10. 制御装置と、複数のデータストアと、複数の処理部とを含み、
    前記複数の処理部のそれぞれの処理部が、内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
    前記複数のデータストアのうち第１のデータストアが、前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
    前記複数のデータストアのうち第２のデータストアが、前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力する、ストリーム処理形式でデータが処理される情報処理システムにおいて、
    前記制御装置に、
    前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させ、
    前記第２の処理部が、前記第２の処理部へとデータが入力される経路の数分だけ前記メッセージを受信するまでの待ち時間に関する情報を取得し、
    取得した前記情報に基づいて、前記待ち時間が第１の閾値以上であるか否かを判定し、
    前記第１の閾値以上であると判定した場合、前記第１の処理部から前記第２の処理部までの経路上に第３のデータストアを含まない第１の構成から、前記第１の処理部から前記第２の処理部までの経路上に前記第３のデータストアを含む第２の構成へと切り替える、
    処理を実行させることを特徴とする情報処理プログラム。
  11. 制御装置と、複数のデータストアと、複数の処理部とを含み、ストリーム処理形式でデータが処理される情報処理システムであって、
    前記複数の処理部のそれぞれの処理部は、
    内部状態のバックアップを指示するメッセージを、前記処理部へとデータが入力される経路の数分だけ受信したことに応じて、前記処理部の内部状態のバックアップを実施すると共に、前記処理部からデータが出力されるそれぞれの経路に前記メッセージを出力し、
    前記複数のデータストアのうち第１のデータストアは、
    前記複数の処理部のうち第１の処理部へと接続される経路にデータを出力し、
    前記複数のデータストアのうち第２のデータストアは、
    前記複数の処理部のうち第２の処理部へと接続される経路にデータを出力し、
    前記第１の処理部は、
    前記複数のデータストアのうち第３のデータストアを含む、前記第１の処理部から前記第２の処理部への経路に、前記第１の処理部の処理結果のデータを出力し、
    前記制御装置は、
    前記メッセージを前記複数のデータストアのそれぞれのデータストアから出力させる、
    ことを特徴とする情報処理システム。
JP2019184102A 2019-10-04 2019-10-04 情報処理システム、情報処理方法、および情報処理プログラム Active JP7331604B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2019184102A JP7331604B2 (ja) 2019-10-04 2019-10-04 情報処理システム、情報処理方法、および情報処理プログラム
US17/032,336 US20210103549A1 (en) 2019-10-04 2020-09-25 Information processing system and information processing method
EP20198649.4A EP3800553B1 (en) 2019-10-04 2020-09-28 Information processing system, information processing method, and information processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019184102A JP7331604B2 (ja) 2019-10-04 2019-10-04 情報処理システム、情報処理方法、および情報処理プログラム

Publications (2)

Publication Number Publication Date
JP2021060753A JP2021060753A (ja) 2021-04-15
JP7331604B2 true JP7331604B2 (ja) 2023-08-23

Family

ID=72665093

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019184102A Active JP7331604B2 (ja) 2019-10-04 2019-10-04 情報処理システム、情報処理方法、および情報処理プログラム

Country Status (3)

Country Link
US (1) US20210103549A1 (ja)
EP (1) EP3800553B1 (ja)
JP (1) JP7331604B2 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003516581A (ja) 1999-12-06 2003-05-13 エービー イニティオ ソフトウェア コーポレーション 連続フローチェックポイント設定データ処理法
JP2014164664A (ja) 2013-02-27 2014-09-08 Nec Corp タスク並列処理方法、装置及びプログラム
JP2017138780A (ja) 2016-02-03 2017-08-10 日本電信電話株式会社 並列計算処理装置および並列計算処理方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6983464B1 (en) * 2000-07-31 2006-01-03 Microsoft Corporation Dynamic reconfiguration of multimedia stream processing modules
US7392319B2 (en) 2004-04-23 2008-06-24 International Business Machines Corporation Method and apparatus for failure resilient forwarding of data over a computer network
US10255141B2 (en) * 2015-10-22 2019-04-09 Oracle International Corporation Event batching, output sequencing, and log based state storage in continuous query processing
EP3614267B1 (en) * 2016-01-14 2022-03-09 AB Initio Technology LLC Recoverable stream processing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003516581A (ja) 1999-12-06 2003-05-13 エービー イニティオ ソフトウェア コーポレーション 連続フローチェックポイント設定データ処理法
JP2014164664A (ja) 2013-02-27 2014-09-08 Nec Corp タスク並列処理方法、装置及びプログラム
JP2017138780A (ja) 2016-02-03 2017-08-10 日本電信電話株式会社 並列計算処理装置および並列計算処理方法

Also Published As

Publication number Publication date
EP3800553A1 (en) 2021-04-07
JP2021060753A (ja) 2021-04-15
EP3800553B1 (en) 2022-03-16
US20210103549A1 (en) 2021-04-08

Similar Documents

Publication Publication Date Title
EP3173936B1 (en) Computer system, method for accessing peripheral component interconnect express endpoint device, and apparatus
US20200341862A1 (en) Data backup method and apparatus
CN106446159B (zh) 一种存储文件的方法、第一虚拟机及名称节点
CN102187311B (zh) 用于使用存储区域网络恢复计算机系统的方法和系统
CN109783014B (zh) 一种存储数据的方法及装置
CN109739435B (zh) 文件存储和更新方法及装置
CN112835519B (zh) 一种数据读取方法、装置、电子设备及存储介质
JP2008140142A (ja) 情報処理システム
JP2015162091A (ja) 記憶制御装置、ストレージシステム、記憶制御方法、および記憶制御プログラム
JP7331604B2 (ja) 情報処理システム、情報処理方法、および情報処理プログラム
JP4322240B2 (ja) 再起動方法、システム及びプログラム
CN102520982A (zh) 节点热插拔的方法及装置
JP2015161999A (ja) ストレージ装置，制御装置及び制御プログラム
TW201301043A (zh) Pci資源遍曆方法及系統
WO2013128490A1 (en) Method for reusing resource and storage sub-system using the same
WO2013190663A1 (ja) 管理装置およびログ採取方法
US20200326888A1 (en) Suppression of timeout occurrence during a data reading operation
JP4894567B2 (ja) トレース情報出力装置、および、トレース情報出力方法
CN103250137A (zh) 中断要因管理装置及中断处理系统
US9715477B2 (en) Shared-bandwidth multiple target remote copy
CN103064762B (zh) 重删备份数据的恢复方法和装置
CN114564458A (zh) 集群间数据同步的方法、装置、设备和存储介质
CN114500254A (zh) 历史日志收集方法、装置与存储介质
CN113419901A (zh) 数据灾备方法、装置及服务器
CN100437499C (zh) 计算机平台快取资料备援处理方法及系统

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220609

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230530

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230606

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230703

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: 20230711

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230724

R150 Certificate of patent or registration of utility model

Ref document number: 7331604

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150