JP7135826B2 - 情報処理システムおよび情報処理装置 - Google Patents

情報処理システムおよび情報処理装置 Download PDF

Info

Publication number
JP7135826B2
JP7135826B2 JP2018237378A JP2018237378A JP7135826B2 JP 7135826 B2 JP7135826 B2 JP 7135826B2 JP 2018237378 A JP2018237378 A JP 2018237378A JP 2018237378 A JP2018237378 A JP 2018237378A JP 7135826 B2 JP7135826 B2 JP 7135826B2
Authority
JP
Japan
Prior art keywords
processing
time
information
completion rate
threshold
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
JP2018237378A
Other languages
English (en)
Other versions
JP2020098546A (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 JP2018237378A priority Critical patent/JP7135826B2/ja
Priority to US16/708,867 priority patent/US20200202237A1/en
Publication of JP2020098546A publication Critical patent/JP2020098546A/ja
Application granted granted Critical
Publication of JP7135826B2 publication Critical patent/JP7135826B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/04—Inference or reasoning models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3006—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3065—Monitoring arrangements determined by the means or processing involved in reporting the monitored data
    • G06F11/3072—Monitoring arrangements determined by the means or processing involved in reporting the monitored data where the reporting involves data filtering, e.g. pattern matching, time or event triggered, adaptive or policy-based reporting
    • 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
    • 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/3466—Performance evaluation by tracing or monitoring
    • G06F11/3476—Data logging
    • 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/3466—Performance evaluation by tracing or monitoring
    • G06F11/3495—Performance evaluation by tracing or monitoring for systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/805—Real-time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/81—Threshold
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/875—Monitoring of systems including the internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Computational Linguistics (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Optimization (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Analysis (AREA)
  • Debugging And Monitoring (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、情報処理システムおよび情報処理装置に関する。
ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）の進展にともなって、エンドデバイスが生み出すデータ量が増加し、全てのデータの処理やデバイスの制御をクラウドで行うことが難しくなってきている。このため、エッジコンピューティングによる分散処理環境に注目が集まっている。エッジコンピューティングは、コンピュータネットワーク上で、利用者に近い場所に複数のエッジ装置を配置して、負荷の分散と通信の低遅延化を図る技術である。
先行技術としては、サーバ・クライアント型システムにおいて、クライアント装置が、処理予測時間を計測するタイマーを備え、サーバで算出したクライアント装置からの処理要求に対応した処理予測時間をタイマーに設定し、タイムアウト時に初めてサーバに状態取得要求を送出するものがある。
特開２００２－３５８２８２号公報
しかしながら、従来技術では、クラウド側でエッジ装置の状態を把握するために、エッジ装置から通知される情報の数が増えて通信トラフィックが増大するという問題がある。
一つの側面では、本発明は、状態通知にかかる通信トラフィックの増大を防ぐことを目的とする。
１つの実施態様では、処理を実行する情報処理装置と、前記情報処理装置における前記処理の完了時刻を、前記情報処理装置から通知される情報に基づき予測する管理装置と、を含み、前記情報処理装置は、前記管理装置が認識している前記情報処理装置の状態に関する誤差についての閾値を、前記処理の完了率に応じて調整し、前記誤差が前記閾値を超える場合に、前記情報処理装置の状態に関する補正情報を前記管理装置に通知すると判定する、情報処理システムが提供される。
本発明の一側面によれば、状態通知にかかる通信トラフィックの増大を防ぐことができる。
図１は、情報処理システム１００のシステム構成例を示す説明図である。 図２は、処理完了率の時間的変化の一例を示す説明図である。 図３は、エッジ装置Ｅｉのハードウェア構成例を示すブロック図である。 図４は、補正情報の具体例を示す説明図である。 図５は、処理進捗ログＤＢ１３０の記憶内容の一例を示す説明図である。 図６は、データ格納情報ＤＢ１５０の記憶内容の一例を示す説明図である。 図７は、エッジ状態ＤＢ１６０の記憶内容の一例を示す説明図である。 図８は、管理装置１０１の機能的構成例を示すブロック図である。 図９は、エッジ装置Ｅｉの状態に関する誤差の補正例を示す説明図である。 図１０は、エッジ装置Ｅｉの機能的構成例を示すブロック図である。 図１１は、閾値関数の一例を示す説明図である。 図１２は、エッジ装置Ｅｉの状態に関する誤差の一例を示す説明図である。 図１３は、傾きを算出する方法の一例を示す説明図である。 図１４は、閾値Ｔｈの調整例を示す説明図である。 図１５は、管理装置１０１の状態管理処理手順の一例を示すフローチャートである。 図１６は、エッジ装置Ｅｉの実行処理手順の一例を示すフローチャートである。 図１７は、補正情報通知処理の具体的処理手順の一例を示すフローチャートである。 図１８は、実施の形態２にかかる管理装置１０１の機能的構成例を示すブロック図である。 図１９は、閾値関数情報ＤＢ１９００の記憶内容の一例を示す説明図である。 図２０は、閾値関数の決定例を示す説明図である。 図２１は、管理装置１０１の状態管理処理手順の一例を示すフローチャートである。 図２２は、閾値制御処理の具体的処理手順の一例を示すフローチャートである。
以下に図面を参照して、本発明にかかる情報処理システムおよび情報処理装置の実施の形態を詳細に説明する。
（実施の形態１）
まず、実施の形態１にかかる情報処理システム１００のシステム構成例について説明する。情報処理システム１００は、例えば、エッジコンピューティングによる分散処理環境に適用される。
図１は、情報処理システム１００のシステム構成例を示す説明図である。図１において、情報処理システム１００は、エッジ装置Ｅ１～Ｅｎ（ｎ：２以上の自然数）と、管理装置１０１と、クライアント装置１０２と、を含む。情報処理システム１００において、エッジ装置Ｅ１～Ｅｎ、管理装置１０１およびクライアント装置１０２は、有線または無線のネットワーク１１０を介して接続される。ネットワーク１１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。
以下の説明では、エッジ装置Ｅ１～Ｅｎのうちの任意のエッジ装置を「エッジ装置Ｅｉ」と表記する場合がある（ｉ＝１，２，…，ｎ）。
ここで、エッジ装置Ｅｉは、処理を実行する情報処理装置（コンピュータ）である。例えば、エッジ装置Ｅｉは、サーバ、ゲートウェイ装置、アクセスポイント、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。処理は、例えば、デバイス１０３から送出されるデータに対する処理である。
デバイス１０３は、例えば、自動車用センサ、機器センサ、環境センサ、カメラなどである。デバイス１０３から送出されるデータは、例えば、各種センサのセンシングデータやカメラによって撮像される画像などである。データに対する処理としては、例えば、センシングデータを分析したり演算したりする処理や、画像を解析する処理などがある。
以下の説明では、エッジ装置Ｅｉで実行される処理を「処理Ｐｉ」と表記する場合がある。
エッジ装置Ｅｉは、処理対象データＤＢ（ＤａｔａＢａｓｅ）１２０、処理進捗ログＤＢ１３０および送信ログＤＢ１４０を有する。処理対象データＤＢ１２０は、処理対象となるデータを記憶する。処理対象となるデータは、例えば、デバイス１０３から送出されるデータである。
処理進捗ログＤＢ１３０は、処理Ｐｉの進捗を示すログを記憶する。処理進捗ログＤＢ１３０の記憶内容については、図５を用いて後述する。送信ログＤＢ１４０は、エッジ装置Ｅｉから管理装置１０１に送信された情報（例えば、後述の図４に示す補正情報４００）に関するログを記憶する。
管理装置１０１は、各エッジ装置Ｅｉの状態を管理する情報処理装置（コンピュータ）である。エッジ装置Ｅｉの状態は、例えば、処理Ｐｉの完了率や、処理Ｐｉの完了率の単位時間当たりの変化量などである。また、管理装置１０１は、各エッジ装置Ｅｉから通知される情報に基づいて、各処理Ｐｉの完了時刻を予測する。例えば、管理装置１０１は、クラウドコンピューティングのサーバである。
管理装置１０１は、データ格納情報ＤＢ１５０、エッジ状態ＤＢ１６０および受信ログＤＢ１７０を有する。データ格納情報ＤＢ１５０は、処理対象となるデータの格納場所を示す情報を記憶する。データ格納情報ＤＢ１５０の記憶内容については、図６を用いて後述する。
エッジ状態ＤＢ１６０は、エッジ装置Ｅ１～Ｅｎの状態に関する情報を記憶する。エッジ状態ＤＢ１６０の記憶内容については、図７を用いて後述する。受信ログＤＢ１７０は、エッジ装置Ｅｉから受信した情報（例えば、補正情報）に関するログを記憶する。
クライアント装置１０２は、情報処理システム１００の利用者が使用するコンピュータである。利用者は、例えば、デバイス１０３から得られるデータを解析したり、分析したりする場合に情報処理システム１００を利用する。例えば、クライアント装置１０２は、ＰＣ、タブレットＰＣ、スマートフォンなどである。
ここで、データ自体はクラウド側（例えば、管理装置１０１）に送らず、データに対する処理をエッジ装置（例えば、エッジ装置Ｅｉ）で実行して処理結果のみをクラウド側に送る、いわゆる、データ近傍処理により、広域ネットワークを流れる通信トラフィックを削減することができる。
このようなエッジ装置とクラウドとが協調動作するシステムを構築するにあたり、クラウド側で各エッジ装置の状態を管理することは、各エッジ装置の処理の進捗状況を把握するために重要である。例えば、クラウド側でエッジ装置の状態を管理すべく、エッジ装置で処理（１つのプロセス）が完了した際に、その都度クラウド側に通知することが考えられる。
ところが、エッジ装置で実行される処理には、１つ１つのプロセスは一瞬で終わるものの、大量にプロセスがあるために時間がかかるという特徴があるものが多い。したがって、プロセス完了ごとにエッジ装置の状態に関する情報をクラウド側に送るようにすると、通信トラフィックの増大を招いてしまう。
このため、クラウド側に送るエッジ装置の状態に関する情報を制限することにより、通信トラフィックを削減することが考えられる。例えば、クラウドでは、エッジ装置から通知される限られた情報を用いて、エッジ装置の状態を計算する。エッジ装置では、クラウドが計算しているエッジ装置の状態を同じ計算で求め、エッジ装置で把握している実際の状態と計算で得られた状態との差が大きくなったときだけ、エッジ装置の状態に関する補正情報をクラウドに通知する。
しかし、利用者の観点からすると、図２に示すように、エッジ装置における処理の完了時刻の予測結果として、中間時点では大まかに安定した予測結果が欲しく、完了直前は精度の高い予測結果が欲しい傾向がある。
図２は、処理完了率の時間的変化の一例を示す説明図である。図２において、グラフ２０１は、エッジ装置における処理完了率の時間的変化を示す。中間時点の時刻ｔａでは、利用者は、例えば、５～６時間後といった粒度で予測結果が得られると嬉しく、３～２４時間後のように予測結果が乱高下すると戸惑う。
一方、完了直前の時刻ｔｂでは、利用者は、予測が細かく変化しても、エッジ装置の現状態が反映された予測結果が得られると嬉しく、例えば、処理完了と表示されているのに、実際はまだ実行中で残り１時間かかるというのは困る。換言すれば、処理開始から処理完了までのどの段階かによって、利用者によって要求される予測精度は異なるといえる。
そこで、本実施の形態では、エッジ装置Ｅｉは、自装置の状態に関する補正情報を管理装置１０１に通知するか否かの判定に用いる閾値Ｔｈを、処理Ｐｉの完了率に応じて調整する。閾値Ｔｈは、エッジ装置Ｅｉが認識している自装置の状態と、管理装置１０１が認識しているエッジ装置Ｅｉの状態との差、すなわち、管理装置１０１が認識しているエッジ装置Ｅｉの状態に関する誤差についての閾値である。
これにより、エッジ装置Ｅｉの状態に関する補正情報の通知頻度を制御して、状況に対して効果的な通知頻度を実現することができる。例えば、閾値Ｔｈを大きくするほど、管理装置１０１への補正情報の通知の頻度を下げることができる。この場合、予測精度は低下する傾向があるものの、管理装置１０１への状態通知にかかる通信トラフィックを削減することができる。また、閾値Ｔｈを小さくするほど、管理装置１０１への補正情報の通知の頻度を上げることができる。この場合、管理装置１０１への状態通知にかかる通信トラフィックは増えるものの、予測精度を向上させることができる。
図２の例では、エッジ装置Ｅｉは、処理Ｐｉの完了率が高くなるほど、閾値Ｔｈが小さくなるように調整する。これにより、処理開始から中間時点あたりまでは、管理装置１０１への補正情報の通知頻度を抑えて、通信トラフィックの増大を防ぐことができる。これに対して、処理完了が近づくと、管理装置１０１への補正情報の通知頻度を上げて予測精度を向上させることができる。
（エッジ装置Ｅｉのハードウェア構成例）
図３は、エッジ装置Ｅｉのハードウェア構成例を示すブロック図である。図３において、エッジ装置Ｅｉは、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ディスクドライブ３０３と、ディスク３０４と、通信Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０５と、可搬型記録媒体Ｉ／Ｆ３０６と、可搬型記録媒体３０７と、を有する。また、各構成部は、バス３００によってそれぞれ接続される。
ここで、ＣＰＵ３０１は、エッジ装置Ｅｉの全体の制御を司る。ＣＰＵ３０１は、複数のコアを有していてもよい。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭがＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）のプログラムを記憶し、ＲＯＭがアプリケーションプログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。
ディスクドライブ３０３は、ＣＰＵ３０１の制御に従ってディスク３０４に対するデータのリード／ライトを制御する。ディスク３０４は、ディスクドライブ３０３の制御で書き込まれたデータを記憶する。ディスク３０４としては、例えば、磁気ディスク、光ディスクなどが挙げられる。
通信Ｉ／Ｆ３０５は、通信回線を通じてネットワーク１１０に接続され、ネットワーク１１０を介して外部のコンピュータ（例えば、図１に示した管理装置１０１、他のエッジ装置）に接続される。そして、通信Ｉ／Ｆ３０５は、ネットワーク１１０と装置内部とのインターフェースを司り、外部のコンピュータからのデータの入出力を制御する。通信Ｉ／Ｆ３０５には、例えば、モデムやＬＡＮアダプタなどを採用することができる。
可搬型記録媒体Ｉ／Ｆ３０６は、ＣＰＵ３０１の制御に従って可搬型記録媒体３０７に対するデータのリード／ライトを制御する。可搬型記録媒体３０７は、可搬型記録媒体Ｉ／Ｆ３０６の制御で書き込まれたデータを記憶する。可搬型記録媒体３０７としては、例えば、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリなどが挙げられる。
なお、エッジ装置Ｅｉは、上述した構成部のほかに、例えば、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、入力装置、ディスプレイ等を有することにしてもよい。また、エッジ装置Ｅｉは、上述した構成部のうち、例えば、ディスクドライブ３０３、ディスク３０４、可搬型記録媒体Ｉ／Ｆ３０６、可搬型記録媒体３０７を有していなくてもよい。また、図１に示した管理装置１０１、クライアント装置１０２についても、エッジ装置Ｅｉと同様のハードウェア構成により実現することができる。ただし、クライアント装置１０２は、上述した構成部のほかに、入力装置、ディスプレイなどを有する。
（補正情報の具体例）
つぎに、図４を用いて、エッジ装置Ｅｉから管理装置１０１に通知される、エッジ装置Ｅｉの状態に関する補正情報の具体例について説明する。
図４は、補正情報の具体例を示す説明図である。図４において、補正情報４００は、時刻ｔと、処理完了率と、傾きとを含む。ここで、時刻ｔは、エッジ装置Ｅｉにおいて処理完了率が測定された時刻である。なお、時刻ｔは、エッジ装置Ｅｉにおける処理Ｐｉの処理開始からの経過時間によって表されることにしてもよい。
処理完了率は、時刻ｔにおける処理Ｐｉの完了率を示す（単位：［％］）。処理完了率は、例えば、処理Ｐｉ全体（例えば、複数のプロセス）に対する現在完了している処理（例えば、プロセス）の割合によって表される。傾きは、時刻ｔ以降の処理完了率の時間的変化を示す（単位：［％／ｓ］）。傾きは、例えば、時刻ｔ以降の処理完了率を予測する際に用いられる。ここでは、予測値は一次式でモデル化するものとする。
（処理進捗ログＤＢ１３０の記憶内容）
つぎに、図５を用いて、エッジ装置Ｅｉが有する処理進捗ログＤＢ１３０の記憶内容について説明する。なお、エッジ装置Ｅｉが有する各種ＤＢは、例えば、図３に示したメモリ３０２、ディスク３０４などの記憶装置により実現される。
図５は、処理進捗ログＤＢ１３０の記憶内容の一例を示す説明図である。図５において、処理進捗ログＤＢ１３０は、時刻ｔおよび処理完了率のフィールドを有し、各フィールドに情報を設定することで、処理進捗ログ（例えば、処理進捗ログ５００－１～５００－３）をレコードとして記憶する。
ここで、時刻ｔは、エッジ装置Ｅｉにおいて処理完了率が測定された時刻である。時刻ｔ０は、処理開始時刻を示す。なお、時刻ｔは、エッジ装置Ｅｉにおける処理Ｐｉの処理開始からの経過時間によって表されることにしてもよい。処理完了率は、時刻ｔにおける処理Ｐｉの完了率を示す（単位：［％］）。
（データ格納情報ＤＢ１５０の記憶内容）
つぎに、図６を用いて、管理装置１０１が有するデータ格納情報ＤＢ１５０の記憶内容について説明する。なお、管理装置１０１が有する各種ＤＢは、例えば、管理装置１０１のメモリ、ディスクなどの記憶装置により実現される。
図６は、データ格納情報ＤＢ１５０の記憶内容の一例を示す説明図である。図６において、データ格納情報ＤＢ１５０は、ファイルＩＤ、データ取得時刻、データ受信時刻、取得場所、格納エッジＩＤ、ファイルパス／ファイル名、ファイル種別、ファイルサイズおよびメタデータのフィールドを有する。各フィールドに情報を設定することで、データ格納情報（例えば、データ格納情報６００－１～６００－３）がデータ格納情報ＤＢ１５０にレコードとして記憶される。
ここで、ファイルＩＤは、処理対象となるデータを一意に識別する識別子である。ここでは、処理対象となるデータとして、ファイルを例に挙げて説明する。データ取得時刻は、データが取得された時刻を示す。データは、例えば、図１に示したデバイス１０３により取得される。データ受信時刻は、データが受信された時刻を示す。例えば、データ受信時刻は、デバイス１０３から送出されたデータをエッジ装置Ｅｉが受信した時刻である。
取得場所は、データが取得された場所の座標（例えば、緯度、経度）を示す。格納エッジＩＤは、データを格納しているエッジ装置Ｅｉを一意に識別する識別子である。格納エッジＩＤとしては、例えば、エッジ装置Ｅｉの名前、ＦＱＤＮ（Ｆｕｌｌｙ Ｑｕａｌｉｆｉｅｄ Ｄｏｍａｉｎ Ｎａｍｅ）、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスなどが用いられる。
ファイルパス／ファイル名は、データの格納場所／名前を示す。ファイル種別は、データの種別を示す。ファイルサイズは、データのサイズを示す。メタデータは、データの特徴を示す。メタデータは、例えば、どのような処理が実行可能なデータであるかを判別するために用いられる。
（エッジ状態ＤＢ１６０の記憶内容）
つぎに、図７を用いて、管理装置１０１が有するエッジ状態ＤＢ１６０の記憶内容について説明する。
図７は、エッジ状態ＤＢ１６０の記憶内容の一例を示す説明図である。図７において、エッジ状態ＤＢ１６０は、エッジＩＤ、時刻ｔ、処理完了率、傾きおよび予測処理完了時刻のフィールドを有し、各フィールドに情報を設定することで、エッジ状態情報（例えば、エッジ状態情報７００－１）をレコードとして記憶する。
ここで、エッジＩＤは、エッジ装置Ｅｉを一意に識別する識別子である。時刻ｔは、エッジ装置Ｅｉにおいて処理完了率が測定された時刻である。なお、時刻ｔは、エッジ装置Ｅｉにおける処理Ｐｉの処理開始からの経過時間によって表されることにしてもよい。処理完了率は、時刻ｔにおける処理Ｐｉの完了率を示す（単位：［％］）。
傾きは、時刻ｔ以降の処理完了率の時間的変化を示す（単位：［％／ｓ］）。予測処理完了時刻は、エッジ装置Ｅｉにおける処理Ｐｉの実行が完了すると予測された時刻である。なお、エッジ状態情報には、例えば、エッジ装置Ｅｉにおいて処理Ｐｉの実行が開始された処理開始時刻が含まれていてもよい。
（管理装置１０１の機能的構成例）
つぎに、管理装置１０１の機能的構成例について説明する。
図８は、管理装置１０１の機能的構成例を示すブロック図である。図８において、管理装置１０１は、要求受付部８０１と、処理指示部８０２と、情報受付部８０３と、状態予測部８０４と、出力部８０５と、を含む。具体的には、例えば、要求受付部８０１～出力部８０５は、管理装置１０１のメモリ、ディスクなどの記憶装置に記憶されたプログラムをＣＰＵに実行させることにより、または、通信Ｉ／Ｆにより、その機能を実現する。各機能部の処理結果は、例えば、メモリ、ディスクなどの記憶装置に記憶される。
要求受付部８０１は、処理実行要求を受け付ける。ここで、処理実行要求は、データに対する処理の実行を要求するものである。処理実行要求には、例えば、どのようなデータに対してどのような処理（分析、解析、演算処理など）を行うのかを特定する情報が含まれる。
具体的には、例えば、要求受付部８０１は、図１に示したクライアント装置１０２から処理実行要求を受信することにより、受信した処理実行要求を受け付ける。また、要求受付部８０１は、不図示の入力装置を用いたユーザの操作入力により、処理実行要求を受け付けることにしてもよい。
処理指示部８０２は、エッジ装置Ｅｉに対して処理Ｐｉの実行を指示する。具体的には、例えば、処理指示部８０２は、図６に示したデータ格納情報ＤＢ１５０を参照して、処理実行要求から特定される処理を実行可能なデータを格納しているエッジ装置Ｅｉを特定する。そして、処理指示部８０２は、特定したエッジ装置Ｅｉに対して、処理実行要求から特定される処理Ｐｉの実行指示を送信する。
処理Ｐｉの実行指示には、例えば、処理対象となるデータと、処理Ｐｉの処理内容とを特定する情報が含まれる。処理Ｐｉの処理内容としては、例えば、処理対象となるデータに対する分析、解析、演算処理などが挙げられる。なお、処理実行要求から特定される処理を実行可能なデータを格納しているエッジ装置が複数特定された場合は、処理指示部８０２は、特定した複数のエッジ装置それぞれに対して、処理の実行指示を送信する。
情報受付部８０３は、エッジ装置Ｅｉの状態に関する情報を受け付ける。ここで、エッジ装置Ｅｉの状態に関する情報は、処理Ｐｉの処理状況を特定するための情報であり、例えば、処理Ｐｉの処理開始からの経過時間や処理Ｐｉの完了率を特定する情報、処理Ｐｉの完了率の時間的変化を予測するための情報などが含まれる。
エッジ装置Ｅｉの状態に関する情報としては、例えば、補正情報および処理完了通知がある。補正情報は、管理装置１０１が認識しているエッジ装置Ｅｉの状態に関する誤差を補正するために通知される情報であり、例えば、図４に示した補正情報４００である。なお、補正情報には、例えば、処理Ｐｉの実行が開始された後、エッジ装置Ｅｉから最初に通知される状態に関する情報（初回通知）も含まれる。
処理完了通知は、処理Ｐｉの実行が完了したことに応じて、エッジ装置Ｅｉから通知される情報である。なお、図示は省略するが、処理完了通知は、図４に示したような補正情報４００と同様のデータ構造により実現することができる。この場合、処理完了通知に含まれる処理完了率は「１００［％］」となる。
具体的には、例えば、情報受付部８０３は、クライアント装置１０２からエッジ装置Ｅｉの状態に関する情報（補正情報または処理完了通知）を受信することにより、受信した情報を受け付ける。なお、エッジ装置Ｅｉから情報（補正情報または処理完了通知）を受信すると、受信した情報に関するログが、例えば、図１に示した受信ログＤＢ１７０に記録される。
状態予測部８０４は、情報受付部８０３が受け付けた情報に基づいて、エッジ装置Ｅｉの状態を予測する。具体的には、例えば、状態予測部８０４は、受信ログＤＢ１７０を参照して、エッジ装置Ｅｉから通知された補正情報（最新の補正情報）に含まれる時刻ｔにおける処理完了率および傾きを特定する。そして、状態予測部８０４は、特定した時刻ｔにおける処理完了率および傾きに基づいて、時刻ｔ以降の処理完了率の時間変化を予測する。
より具体的には、例えば、状態予測部８０４は、補正情報に含まれる時刻ｔにおける処理完了率および傾きに基づいて、予測処理完了時刻を算出する。予測処理完了時刻は、エッジ装置Ｅｉにおける処理Ｐｉの実行が完了する時刻である。ここで、図４に示した補正情報４００を例に挙げて、予測処理完了時刻の算出例について説明する。
まず、状態予測部８０４は、補正情報４００に含まれる処理完了率「５５．４［％］」および傾き「０．０１２４０［％／ｓ］」に基づいて、処理完了率が５５．４［％］から１００［％］となるまでの経過時間を算出する。ここでは、経過時間は、「３５９７［ｓ］」となる。そして、状態予測部８０４は、補正情報４００に含まれる時刻ｔに経過時間「３５９７［ｓ］」を足すことにより、予測処理完了時刻を算出する。ここでは、予測処理完了時刻は、「２０１８／１０／１７ １２：４３：２７」となる。
予測された予測処理完了時刻は、例えば、補正情報に含まれる時刻ｔ、処理完了率および傾きと対応付けて、図７に示したエッジ状態ＤＢ１６０に記憶される。例えば、補正情報４００の通知元をエッジ装置Ｅ１とする。この場合、予測処理完了時刻「２０１８／１０／１７ １２：４３：２７」が、補正情報４００に含まれる時刻ｔ、処理完了率および傾きと対応付けて、エッジ装置Ｅ１のエッジ状態情報の各フィールドに設定される。
これにより、管理装置１０１が認識しているエッジ装置Ｅ１の状態に関する誤差を補正することができる。ここで、図９を用いて、エッジ装置Ｅｉの状態に関する誤差の補正例について説明する。
図９は、エッジ装置Ｅｉの状態に関する誤差の補正例を示す説明図である。図９において、グラフ９０１は、エッジ装置Ｅｉの実際の状態をあらわす。グラフ９０２は、管理装置１０１が認識（予測）しているエッジ装置Ｅｉの状態をあらわす。ここでは、管理装置１０１が認識している時刻ｔにおけるエッジ装置Ｅｉの状態に関する誤差が大きくなり、エッジ装置Ｅｉから管理装置１０１に補正情報が通知されたとする。
この場合、管理装置１０１が認識（予測）するエッジ装置Ｅｉの状態は、時刻ｔにおける処理完了率および傾きが補正されて、グラフ９０３のようになる。
出力部８０５は、状態予測部８０４によって予測された予測結果を出力する。出力部８０５の出力形式としては、例えば、通信Ｉ／Ｆによる他のコンピュータへの送信、ディスプレイへの表示、プリンタへの印刷出力、メモリ、ディスクなどの記憶装置への記憶などがある。
具体的には、例えば、出力部８０５は、クライアント装置１０２に対して、予測されたエッジ装置Ｅｉの予測処理完了時刻を表示することにしてもよい。この際、出力部８０５は、現時点のエッジ装置Ｅｉの処理完了率や、予測処理完了時刻までの残り時間をあわせて表示することにしてもよい。
また、クライアント装置１０２からの処理実行要求に応じて、複数のエッジ装置で処理を実行中の場合がある。この場合、出力部８０５は、クライアント装置１０２に対して、複数のエッジ装置それぞれの予測処理完了時刻のうち、最も遅い予測処理完了時刻を、処理全体の予測処理完了時刻として表示することにしてもよい。また、出力部８０５は、複数のエッジ装置それぞれの予測処理完了時刻を表示することにしてもよい。
（エッジ装置Ｅｉの機能的構成例）
つぎに、エッジ装置Ｅｉの機能的構成例について説明する。
図１０は、エッジ装置Ｅｉの機能的構成例を示すブロック図である。図１０において、エッジ装置Ｅｉは、処理受付部１００１と、実行部１００２と、判定部１００３と、調整部１００４と、生成部１００５と、通知部１００６と、を含む。具体的には、例えば、処理受付部１００１～通知部１００６は、図３に示したメモリ３０２、ディスク３０４などの記憶装置に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、通信Ｉ／Ｆ３０５により、その機能を実現する。各機能部の処理結果は、例えば、メモリ３０２、ディスク３０４などの記憶装置に記憶される。
処理受付部１００１は、処理Ｐｉの実行指示を受け付ける。ここで、処理Ｐｉの実行指示には、例えば、処理対象となるデータと、処理Ｐｉの処理内容とを特定する情報が含まれる。具体的には、例えば、処理受付部１００１は、管理装置１０１から処理Ｐｉの実行指示を受信することにより、受信した処理Ｐｉの実行指示を受け付ける。
実行部１００２は、処理Ｐｉの実行指示に応じて、処理Ｐｉを実行する。具体的には、例えば、実行部１００２は、処理対象データＤＢ１２０（図１参照）から、処理Ｐｉの実行指示から特定される処理対象となるデータを取得する。そして、実行部１００２は、取得した処理対象となるデータに対して、処理Ｐｉの実行を開始する。処理Ｐｉの処理内容は、処理Ｐｉの実行指示から特定される。
また、実行部１００２は、処理Ｐｉの進捗を示す情報を記録する。具体的には、例えば、実行部１００２は、処理Ｐｉの実行を開始してから、処理Ｐｉの実行が完了するまで、所定のタイミングで、処理Ｐｉの進捗を示す処理進捗ログを、図５に示した処理進捗ログＤＢ１３０に記録する。
処理進捗ログには、例えば、時刻ｔおよび処理完了率が含まれる。処理完了率は、時刻ｔにおける処理Ｐｉの完了率を示す（単位：［％］）。処理完了率は、例えば、処理Ｐｉ全体（例えば、複数のプロセス）に対する現在完了している処理（例えば、プロセス）の割合を求めることにより測定される。
また、処理進捗ログを記録するタイミングは、任意に設定可能である。例えば、実行部１００２は、一定量（例えば、１ＭＢ、１０ファイル分など）のデータに対する処理または一定時間（例えば、数分）処理を実行する度に、処理Ｐｉの進捗を示す処理進捗ログを記録することにしてもよい。
判定部１００３は、管理装置１０１が認識している自装置の状態に関する誤差が閾値Ｔｈを超えるか否かに基づき、自装置の状態に関する補正情報を管理装置１０１に通知するか否かを判定する。具体的には、例えば、判定部１００３は、実際の自装置の状態（エッジ装置Ｅｉが認識している自装置の状態）と、管理装置１０１が認識しているエッジ装置Ｅｉの状態との差が閾値Ｔｈを超えたか否かを判断する。
ここで、差が閾値Ｔｈを超えた場合、判定部１００３は、自装置の状態に関する補正情報を管理装置１０１に通知すると判定する。一方、差が閾値Ｔｈ以下の場合には、判定部１００３は、自装置の状態に関する補正情報を管理装置１０１に通知しないと判定する。
エッジ装置Ｅｉの状態は、例えば、現在の処理Ｐｉの完了率（処理完了率）となるまでの経過時間、すなわち、処理開始からの経過時間によって表すことができる。ただし、エッジ装置Ｅｉの状態は、処理Ｐｉの完了率によって表すことにしてもよい。なお、判定部１００３の具体的な処理内容については、図１２を用いて後述する。
調整部１００４は、処理Ｐｉの完了率に応じて、閾値Ｔｈを調整する。ここで、閾値Ｔｈは、管理装置１０１が認識しているエッジ装置Ｅｉの状態に関する誤差についての閾値であり、エッジ装置Ｅｉの状態に関する補正情報を管理装置１０１に通知するか否かを判定する際に用いられる値である。例えば、エッジ装置Ｅｉの状態を、現在の処理完了率となるまでの経過時間によって表す場合には、閾値Ｔｈは、エッジ装置Ｅｉが認識している経過時間と管理装置１０１が認識している経過時間との誤差に関する閾値となる。
具体的には、例えば、調整部１００４は、処理Ｐｉの完了率が高くなるほど、閾値Ｔｈが小さくなるように調整することにしてもよい。また、調整部１００４は、処理Ｐｉの完了率が所定値以上となったら、処理Ｐｉの完了率が高くなるほど、閾値Ｔｈが小さくなるように調整することにしてもよい。
より具体的には、例えば、調整部１００４は、予め設定された閾値関数に基づいて、処理Ｐｉの完了率に応じて、閾値Ｔｈを調整することにしてもよい。閾値関数とは、処理Ｐｉの完了率と閾値Ｔｈとの対応関係を規定する関数である。閾値関数を特定する情報は、例えば、メモリ３０２、ディスク３０４などの記憶装置に記憶されている。
ここで、図１１を用いて、閾値関数の一例について説明する。
図１１は、閾値関数の一例を示す説明図である。図１１において、閾値関数１１００は、処理完了率（処理Ｐｉの完了率）と閾値Ｔｈとの対応関係を規定する関数である。ここでは、閾値Ｔｈの単位は［ｓ］である。閾値関数１１００では、処理完了率が所定値（６０［％］）以上となるまでは、閾値Ｔｈは一定値（５０［ｓ］）をとる。また、処理完了率が所定値以上となったら、処理完了率が高くなるほど、閾値Ｔｈが徐々に小さくなる。
閾値関数１１００によれば、調整部１００４は、処理完了率が６０［％］となるまでは、閾値Ｔｈを一定値（５０［ｓ］）とすることができる。また、調整部１００４は、処理完了率が６０［％］以上となったら、処理完了率が高くなるほど、閾値Ｔｈが徐々に小さくなるように調整することができる。
図１０の説明に戻り、生成部１００５は、エッジ装置Ｅｉの状態に関する補正情報を生成する。補正情報は、例えば、所定の時点における処理Ｐｉの完了率と、所定の時点以降の処理Ｐｉの完了率の単位時間当たりの変化量を特定する情報を含む。処理Ｐｉの完了率の予測値を一次式でモデル化すると、所定の時点以降の処理Ｐｉの完了率の単位時間当たりの変化量は、傾きによって表すことができる。また、補正情報は、例えば、判定部１００３によって管理装置１０１に補正情報を通知すると判定された場合に生成される。
具体的には、例えば、生成部１００５は、図５に示した処理進捗ログＤＢ１３０を参照して、時刻ｔ以降の処理完了率（処理Ｐｉの完了率）の傾きを算出する。時刻ｔは、例えば、処理進捗ログＤＢ１３０内の最新の時刻である。より詳細に説明すると、例えば、生成部１００５は、時刻ｔの処理完了率と、時刻ｔ以前のいずれかの時刻の処理完了率とに基づいて、時刻ｔ以降の処理完了率の傾きを算出する。
この際、生成部１００５は、時刻ｔにおける処理Ｐｉの完了率に応じて、時刻ｔ以降の処理完了率の傾きを算出する方法を決定することにしてもよい。具体的には、例えば、生成部１００５は、時刻ｔにおける処理Ｐｉの完了率が所定値Ｋ以下の場合は、第１の算出方法に決定する。また、生成部１００５は、時刻ｔにおける処理Ｐｉの完了率が所定値Ｋを超えた場合は、第２の算出方法に決定する。
所定値Ｋは、任意に設定可能であり、例えば、７０～８０［％］程度の値に設定される。すなわち、生成部１００５は、時刻ｔにおける処理完了率が所定値Ｋを超えたことに応じて、時刻ｔ以降の処理完了率の傾きを算出する方法を、第１の算出方法から第２の算出方法に切り替える。
ここで、第１の算出方法は、時刻ｔ（所定の時点）における、処理完了率と処理開始からの経過時間とに基づき、時刻ｔ以降の処理完了率の傾きを算出する方法である。また、第２の算出方法は、時刻ｔにおける処理完了率と、時刻ｔよりも所定時間前の時刻ｔ’における処理完了率とに基づき、時刻ｔ以降の処理完了率の傾きを算出する方法である。
所定時間は、任意に設定可能である。例えば、時刻ｔ’は、時刻ｔの数分程度前の時刻であってもよく、また、処理進捗ログＤＢ１３０内の時刻ｔ（最新の時刻）の直前の時刻であってもよい。なお、第１の算出方法および第２の算出方法については、図１３を用いて後述する。
通知部１００６は、生成部１００５によって生成された補正情報を通知する。具体的には、例えば、通知部１００６は、判定部１００３によって自装置の状態に関する補正情報を管理装置１０１に通知すると判定された場合に、生成部１００５によって生成された補正情報を管理装置１０１に通知する。
また、通知部１００６は、処理Ｐｉの実行が完了すると、管理装置１０１に処理完了通知を送信する。処理完了通知は、処理Ｐｉの実行が完了したことを示す情報である。処理Ｐｉの処理結果は、例えば、処理Ｐｉの実行が完了したことに応じて、エッジ装置Ｅｉから管理装置１０１にまとめて送信される。
なお、エッジ装置Ｅｉから管理装置１０１に情報（補正情報または処理完了通知）が送信されると、送信された情報に関するログが、例えば、図１に示した送信ログＤＢ１４０に記録される。
（判定部１００３の具体的な処理内容）
つぎに、図１２を用いて、判定部１００３の具体的な処理内容について説明する。
図１２は、エッジ装置Ｅｉの状態に関する誤差の一例を示す説明図である。図１２において、グラフ１２０１は、エッジ装置Ｅｉの実際の状態をあらわす。グラフ１２０２は、管理装置１０１が認識（予測）しているエッジ装置Ｅｉの状態をあらわす。
まず、判定部１００３は、処理進捗ログＤＢ１３０を参照して、現在の処理完了率ｒmと、実際の経過時間Ｔmとを取得する。現在の処理完了率ｒmは、処理進捗ログＤＢ１３０内の最新の時刻における処理完了率である。実際の経過時間Ｔmは、処理Ｐｉの処理開始時刻から現在時刻までの時間である。現在時刻は、処理進捗ログＤＢ１３０内の最新の時刻である。
つぎに、判定部１００３は、送信ログＤＢ１４０を参照して、管理装置１０１に最後に送信した補正情報を取得する。そして、判定部１００３は、取得した最後の補正情報に含まれる時刻ｔj、時刻ｔjにおける処理完了率ｒjおよび時刻ｔj以降の傾きａjを特定する。傾きａjは、グラフ１２０２の傾きに相当する。
つぎに、判定部１００３は、管理装置１０１が認識している見込み経過時間Ｔexを算出する。ここで、見込み経過時間Ｔexは、現在の処理完了率ｒmとなるまでの経過時間として管理装置１０１で認識される時間である。具体的には、例えば、判定部１００３は、下記式（１）を用いて、見込み経過時間Ｔexを算出することができる。ただし、ｔ0は、処理Ｐｉの処理開始時刻である。
Ｔex＝（ｒm－ｒj）／ａj＋（ｔj－ｔ0） ・・・（１）
そして、判定部１００３は、算出した見込み経過時間Ｔexと実際の経過時間Ｔmとの差（｜Ｔex－Ｔm｜）が閾値Ｔｈを超えるか否かを判定する。閾値Ｔｈは、調整部１００４によって現在の処理完了率ｒmに応じて調整されたものである。ここで、差が閾値Ｔｈを超えた場合、判定部１００３は、管理装置１０１に補正情報を通知すると判定する。一方、差が閾値Ｔｈ以下の場合には、判定部１００３は、管理装置１０１に補正情報を通知しないと判定する。
一例として、処理Ｐｉの処理開始時刻ｔ0を「２０１８／１０／１７ １０：２９：０３」とし、現在の処理完了率ｒmを「５６．０［％］」とし、現在の処理完了率ｒmに応じた閾値Ｔｈを「５０［ｓ］」とする。この場合、現在時刻を「２０１８／１０／１７ １１：４５：１０」とすると、実際の経過時間Ｔmは「４５６７［ｓ］」となる。
また、管理装置１０１に最後に送信した補正情報を、図４に示した補正情報４００とする。この場合、見込み経過時間Ｔexは、「Ｔex＝（５６．０－５５．４）／０．０１２４０＋４４６７＝４５１５［ｓ］」となる。なお、「４４６７」は、（ｔj－ｔ0）に相当する。また、見込み経過時間Ｔexと実際の経過時間Ｔmとの差（｜Ｔex－Ｔm｜）は、「５２［ｓ］」となる。この場合、差が閾値Ｔｈを超えるため、判定部１００３は、管理装置１０１に補正情報を通知すると判定する。
（第１の算出方法および第２の算出方法）
つぎに、図１３を用いて、時刻ｔ以降の処理完了率の傾きを算出する第１の算出方法および第２の算出方法について説明する。
図１３は、傾きを算出する方法の一例を示す説明図である。図１３において、グラフ１３０１は、エッジ装置Ｅｉの実際の状態をあらわす。ここでは、時刻ｔにおける処理完了率が所定値Ｋを超えるか否かに応じて、時刻ｔ以降の処理完了率の傾きを算出する方法が、第１の算出方法から第２の算出方法に切り替わる。
第１の算出方法では、生成部１００５は、例えば、時刻ｔにおける処理完了率を、時刻ｔにおける処理開始からの経過時間で割ることにより、時刻ｔ以降の処理完了率の傾きを算出する。第１の算出方法によれば、高速に処理されるとき、低速に処理されるときが平均化されるため、補正時の状況に左右されない安定した予測が可能となる。したがって、第１の算出方法は、長期的な予測、すなわち、処理完了までの時間が長い状況に向いているといえる。このため、第１の算出方法は、処理完了率が所定値Ｋ以下の場合に適用する。
第２の算出方法では、生成部１００５は、時刻ｔにおける処理完了率と、時刻ｔよりも所定時間前の時刻ｔ’における処理完了率とに基づき、時刻ｔ以降の処理完了率の傾きを算出する。すなわち、補正時の実際の状態の傾きで補正する。第２の算出方法によれば、エッジ装置Ｅｉの状態が局所的に変動した場合に追随した予測が可能となる。したがって、第２の算出方法は、短期的な予測に向いているといえる。このため、第２の算出方法は、処理完了率が所定値Ｋを超えた場合に適用する。
一例として、所定値Ｋを「８０［％］」とし、時刻ｔにおける処理完了率を「５６．０［％］」とする。この場合、処理完了率が所定値Ｋ以下のため、第１の算出方法を用いて、時刻ｔ以降の処理完了率の傾きが算出される。ここで、処理開始からの経過時間を「４５６７［ｓ］」とすると、現在時刻ｔ以降の処理完了率の傾きは、「０．０１２２６［％／ｓ］」となる。
（閾値Ｔｈの調整例）
つぎに、図１４を用いて、エッジ装置Ｅｉにおける処理完了率（処理Ｐｉの完了率）に応じた閾値Ｔｈの調整例について説明する。
図１４は、閾値Ｔｈの調整例を示す説明図である。図１４において、処理完了率が「２０［％］」の場合のエッジ装置Ｅｉと、処理完了率が「８０［％］」の場合のエッジ装置Ｅｉとが示されている。ここでは、エッジ装置Ｅｉが、閾値関数１４００に基づいて、エッジ装置Ｅｉの状態に関する補正情報を管理装置１０１に通知するか否かを判定する際に用いる閾値Ｔｈを調整する場合を想定する。
処理完了率が「２０［％］」の場合、エッジ装置Ｅｉは、閾値関数１４００に基づいて、閾値Ｔｈを、処理完了率「２０［％］」に対応する「Ｔｈ＝５０」とする。一方、処理完了率が「８０［％］」の場合、エッジ装置Ｅｉは、閾値関数１４００に基づいて、閾値Ｔｈを、処理完了率「８０［％］」に対応する「Ｔｈ＝３０」とする。
このように、エッジ装置Ｅｉは、処理完了率に応じて閾値Ｔｈを調整することで、エッジ装置Ｒｉの状態に関する補正情報の通知頻度を制御する。ここでは、閾値Ｔｈが「５０」の場合は、閾値Ｔｈが「３０」の場合に比べて、補正情報の通知頻度が下がり、通信トラフィックの増大を防ぐことができる。一方、閾値Ｔｈが「３０」の場合は、閾値Ｔｈが「５０」の場合に比べて、補正情報の通知頻度が上がり、予測精度を向上させることができる。
（管理装置１０１の状態管理処理手順）
つぎに、図１５を用いて、管理装置１０１の状態管理処理手順について説明する。
図１５は、管理装置１０１の状態管理処理手順の一例を示すフローチャートである。図１５のフローチャートにおいて、まず、管理装置１０１は、処理実行要求を受け付けたか否かを判断する（ステップＳ１５０１）。ここで、管理装置１０１は、処理実行要求を受け付けるのを待つ（ステップＳ１５０１：Ｎｏ）。
そして、管理装置１０１は、処理実行要求を受け付けた場合（ステップＳ１５０１：Ｙｅｓ）、データ格納情報ＤＢ１５０を参照して、処理実行要求から特定される処理を実行可能なデータを格納しているエッジ装置Ｅｉを特定する（ステップＳ１５０２）。
つぎに、管理装置１０１は、特定した各エッジ装置Ｅｉに対して、処理実行要求から特定される処理Ｐｉの実行指示を送信する（ステップＳ１５０３）。そして、管理装置１０１は、エッジ装置Ｅｉの状態に関する補正情報または処理完了通知を、エッジ装置Ｅｉから受信したか否かを判断する（ステップＳ１５０４）。
ここで、管理装置１０１は、補正情報または処理完了通知を受信するのを待つ（ステップＳ１５０４：Ｎｏ）。そして、管理装置１０１は、補正情報または処理完了通知を受信した場合（ステップＳ１５０４：Ｙｅｓ）、全処理が完了したか否かを判断する（ステップＳ１５０５）。
なお、全処理の完了とは、実行指示を送信した各エッジ装置Ｅｉの処理Ｐｉが全て完了したことを示す。例えば、複数のエッジ装置に実行指示が送信された場合、複数のエッジ装置それぞれにおける処理が全て完了した場合に、全処理が完了したと判断される。
ここで、全処理が完了していない場合（ステップＳ１５０５：Ｎｏ）、管理装置１０１は、受信した補正情報または処理完了通知に基づいて、エッジ装置Ｅｉの予測処理完了時刻を算出する（ステップＳ１５０６）。なお、処理完了通知が受信された場合は、エッジ装置Ｅｉの予測処理完了時刻は、処理完了通知に含まれる時刻ｔとなる。
そして、管理装置１０１は、算出した予測処理完了時刻を用いて、エッジ状態ＤＢ１６０内のエッジ装置Ｅｉのエッジ状態情報を更新して（ステップＳ１５０７）、ステップＳ１５０４に戻る。なお、エッジ状態ＤＢ１６０内に該当レコードが存在しない場合は、エッジ装置Ｅｉに対応する新規レコードが作成される。
また、ステップＳ１５０５において、全処理が完了した場合（ステップＳ１５０５：Ｙｅｓ）、管理装置１０１は、本フローチャートによる一連の処理を終了する。
これにより、エッジ装置Ｅｉから通知される、エッジ装置Ｅｉの状態に関する補正情報に基づいて、管理装置１０１が認識するエッジ装置Ｅｉの状態を更新することができる。このため、クライアント装置１０２に対して、各エッジ装置Ｅｉの状態（例えば、各エッジ装置Ｅｉの予測処理完了時刻）や、全処理の予測処理完了時刻などを表示することが可能となる。
（エッジ装置Ｅｉの実行処理手順）
つぎに、図１６を用いて、エッジ装置Ｅｉの実行処理手順について説明する。
図１６は、エッジ装置Ｅｉの実行処理手順の一例を示すフローチャートである。図１６のフローチャートにおいて、まず、エッジ装置Ｅｉは、管理装置１０１からの処理Ｐｉの実行指示を受け付けたか否かを判断する（ステップＳ１６０１）。
ここで、エッジ装置Ｅｉは、処理Ｐｉの実行指示を受け付けるのを待つ（ステップＳ１６０１：Ｎｏ）。そして、エッジ装置Ｅｉは、処理Ｐｉの実行指示を受け付けた場合（ステップＳ１６０１：Ｙｅｓ）、処理Ｐｉについて、一定量／時間の処理を実行する（ステップＳ１６０２）。
なお、一定量／時間の処理とは、一定量（例えば、１ＭＢ、１０ファイル分など）のデータに対する処理、または、一定時間分（例えば、数分）の処理である。
つぎに、エッジ装置Ｅｉは、処理Ｐｉの進捗を示す処理進捗ログを処理進捗ログＤＢ１３０に記録する（ステップＳ１６０３）。つぎに、エッジ装置Ｅｉは、現在時刻ｔの処理完了率を処理Ｐｉの処理開始時刻からの経過時間で割ることにより、初回の傾きを算出する（ステップＳ１６０４）。
そして、エッジ装置Ｅｉは、現在時刻ｔにおける処理完了率と初回の傾きとを含む補正情報（初回通知）を管理装置１０１に通知する（ステップＳ１６０５）。補正情報（初回通知）には、例えば、処理Ｐｉの処理開始時刻が含まれていてもよい。つぎに、エッジ装置Ｅｉは、処理Ｐｉについて、一定量／時間の処理を実行する（ステップＳ１６０６）。そして、エッジ装置Ｅｉは、処理進捗ログＤＢ１３０に処理進捗ログを記録する（ステップＳ１６０７）。
つぎに、エッジ装置Ｅｉは、処理Ｐｉが完了したか否かを判断する（ステップＳ１６０８）。ここで、処理Ｐｉが完了していない場合（ステップＳ１６０８：Ｎｏ）、エッジ装置Ｅｉは、補正情報通知処理を実行して（ステップＳ１６０９）、ステップＳ１６０６に戻る。
なお、補正情報通知処理の具体的な処理手順については、図１７を用いて後述する。
また、ステップＳ１６０８において、処理Ｐｉが完了した場合（ステップＳ１６０８：Ｙｅｓ）、エッジ装置Ｅｉは、管理装置１０１に処理完了通知を送信して（ステップＳ１６１０）、本フローチャートによる一連の処理を終了する。これにより、管理装置１０１から実行指示された処理Ｐｉを実行することができる。
つぎに、図１７を用いて、ステップＳ１６０９の補正情報通知処理の具体的な処理手順について説明する。
図１７は、補正情報通知処理の具体的処理手順の一例を示すフローチャートである。図１７のフローチャートにおいて、まず、エッジ装置Ｅｉは、処理進捗ログＤＢ１３０を参照して、現在の処理完了率ｒmと、実際の経過時間Ｔmとを取得する（ステップＳ１７０１）。
つぎに、エッジ装置Ｅｉは、送信ログＤＢ１４０を参照して、管理装置１０１に最後に送信した補正情報を取得する（ステップＳ１７０２）。そして、エッジ装置Ｅｉは、取得した最後の補正情報に含まれる時刻ｔj、時刻ｔjにおける処理完了率ｒjおよび時刻ｔj以降の傾きａjに基づいて、管理装置１０１が認識している見込み経過時間Ｔexを算出する（ステップＳ１７０３）。
つぎに、エッジ装置Ｅｉは、閾値関数（例えば、図１１に示した閾値関数１１００）に基づいて、現在の処理完了率ｒmに応じた閾値Ｔｈを特定する（ステップＳ１７０４）。つぎに、エッジ装置Ｅｉは、算出した見込み経過時間Ｔexと実際の経過時間Ｔmとの差を算出する（ステップＳ１７０５）。
そして、エッジ装置Ｅｉは、算出した差が、特定した閾値Ｔｈを超えるか否かを判断する（ステップＳ１７０６）。ここで、算出した差が閾値Ｔｈ以下の場合（ステップＳ１７０６：Ｎｏ）、エッジ装置Ｅｉは、補正情報通知処理を呼び出したステップに戻る。この場合、管理装置１０１への補正情報の通知は行われない。
一方、算出した差が閾値Ｔｈを超えた場合（ステップＳ１７０６：Ｙｅｓ）、エッジ装置Ｅｉは、現在の処理完了率ｒmが所定値Ｋを超えるか否かを判断する（ステップＳ１７０７）。ここで、現在の処理完了率ｒmが所定値Ｋ以下の場合（ステップＳ１７０７：Ｎｏ）、エッジ装置Ｅｉは、第１の算出方法で、現在時刻ｔ以降の処理完了率の傾きを算出して（ステップＳ１７０８）、ステップＳ１７１０に移行する。現在時刻ｔは、現在の処理完了率ｒmに対応する時刻ｔである。
一方、現在の処理完了率ｒmが所定値Ｋを超えた場合（ステップＳ１７０７：Ｙｅｓ）、エッジ装置Ｅｉは、第２の算出方法で、現在時刻ｔ以降の処理完了率の傾きを算出する（ステップＳ１７０９）。そして、エッジ装置Ｅｉは、現在時刻ｔにおける処理完了率ｒmと、算出した現在時刻ｔ以降の処理完了率の傾きとを含む補正情報を管理装置１０１に通知して（ステップＳ１７１０）、補正情報通知処理を呼び出したステップに戻る。
これにより、管理装置１０１が認識しているエッジ装置Ｅｉの状態に関する誤差が閾値Ｔｈを超えた場合に、エッジ装置Ｅｉの状態に関する補正情報を管理装置１０１に通知することができる。また、現在の処理完了率ｒmに応じて、閾値Ｔｈを調整することができる。また、現在の処理完了率ｒmに応じて、現在時刻ｔ以降の処理完了率の傾きを算出する方法を切り替えることができる。
なお、上述した説明では、閾値Ｔｈを処理完了率に応じて調整することにしたが、これに限らない。例えば、閾値Ｔｈは、予め決められた固定値としてもよい。
以上説明したように、実施の形態１にかかるエッジ装置Ｅｉによれば、管理装置１０１が認識している自装置の状態に関する誤差についての閾値Ｔｈを、処理Ｐｉの完了率に応じて調整し、誤差が閾値Ｔｈを超える場合に、自装置の状態に関する補正情報を管理装置１０１に通知すると判定することができる。
これにより、エッジ装置Ｅｉの状態に関する補正情報の通知頻度を制御して、状況に対して効果的な通知頻度を実現することができる。
また、エッジ装置Ｅｉによれば、処理Ｐｉの完了率が高くなるほど、閾値Ｔｈが小さくなるような値に調整することができる。
これにより、処理開始から中間時点あたりまでは、管理装置１０１への補正情報の通知頻度を抑えて、通信トラフィックの増大を防ぎつつ、処理完了が近づくと、管理装置１０１への補正情報の通知頻度を上げて予測精度を向上させることができる。
また、エッジ装置Ｅｉによれば、時刻ｔ以降の処理Ｐｉの完了率の傾きを算出するにあたり、時刻ｔにおける処理Ｐｉの完了率に応じて、傾きを算出する方法を切り替えることができる。これにより、処理Ｐｉの完了時刻を予測するにあたり、状況に応じて性質の異なる予測を行うことが可能となる。
例えば、エッジ装置Ｅｉによれば、時刻ｔにおける処理Ｐｉの完了率が所定値Ｋ以下の場合、時刻ｔにおける、処理Ｐｉの完了率と処理開始からの経過時間とに基づき、時刻ｔ以降の処理Ｐｉの完了率の傾きを算出することができる。これにより、高速に処理されるとき、低速に処理されるときが平均化され、補正時の状況に左右されない安定した予測が可能となる。
また、エッジ装置Ｅｉによれば、時刻ｔにおける処理Ｐｉの完了率が所定値Ｋを超えた場合には、時刻ｔにおける処理Ｐｉの完了率と、時刻ｔよりも所定時間前の時刻ｔ’における処理Ｐｉの完了率とに基づき、時刻ｔ以降の処理Ｐｉの完了率の傾きを算出することができる。これにより、エッジ装置Ｅｉの状態が局所的に変動した場合であっても、それに追随した予測が可能となる。
これらのことから、実施の形態１にかかる情報処理システム１００によれば、状況に対して効果的な通知頻度を実現することで、利用者が要求する予測精度を確保しつつ、状態通知にかかる通信トラフィックの増大を適切に防ぐことができる。
（実施の形態２）
つぎに、実施の形態２にかかる情報処理システム１００について説明する。なお、実施の形態１で説明した箇所と同一の箇所については、同一符号を付して図示および説明を省略する。
情報処理システム１００において、クライアント装置１０２等からの処理実行要求に応じて管理装置１０１から実行指示された処理を実行するエッジ装置が多数存在すると、その分多くの補正情報が情報処理システム１００内で送受信される。例えば、エッジ装置が数百台存在すると、１台のときに比べて、数百倍の通信トラフィックが生じる。
一方で、利用者が欲しい情報は、個々のエッジ装置の処理がいつ完了するかという情報よりも、全てのエッジ装置での処理がいつ完了するかという情報であることが多い。エッジ装置ごとに処理量や処理性能が異なると、処理が完了する時刻もそれぞれ異なるものとなるが、複数のエッジ装置の中で、処理がすぐに完了するエッジ装置は、全体の処理の完了時刻に影響しない。
そこで、実施の形態２では、複数のエッジ装置の中で、処理がすぐに完了することが見込まれるエッジ装置については、処理完了が近づいても、閾値Ｔｈを小さくしないようにすることで、補正情報の通知頻度を抑えて通信トラフィックの増大を防ぐ。
（管理装置１０１の機能的構成例）
ここで、実施の形態２にかかる管理装置１０１の機能的構成例について説明する。以下の説明では、処理実行要求に応じて管理装置１０１から実行指示された処理を実行する複数のエッジ装置を「複数のエッジ装置Ｅ」と表記し、管理装置１０１から実行指示された処理を「処理Ｐ」と表記する場合がある。
図１８は、実施の形態２にかかる管理装置１０１の機能的構成例を示すブロック図である。図１８において、管理装置１０１は、要求受付部８０１と、処理指示部８０２と、情報受付部８０３と、状態予測部８０４と、出力部８０５と、閾値制御部１８０１と、を含む。具体的には、例えば、要求受付部８０１～出力部８０５および閾値制御部１８０１は、管理装置１０１のメモリ、ディスクなどの記憶装置に記憶されたプログラムをＣＰＵに実行させることにより、または、通信Ｉ／Ｆにより、その機能を実現する。各機能部の処理結果は、例えば、メモリ、ディスクなどの記憶装置に記憶される。
閾値制御部１８０１は、複数のエッジ装置Ｅの各エッジ装置Ｅの予測処理完了時刻に基づいて、各エッジ装置Ｅについて、閾値関数を決定する。ここで、予測処理完了時刻は、状態予測部８０４によって算出（予測）された各エッジ装置Ｅにおける処理Ｐの完了時刻である。閾値関数は、エッジ装置Ｅにおける処理Ｐの完了率と閾値Ｔｈとの対応関係を規定する関数である。
具体的には、例えば、閾値制御部１８０１は、複数のエッジ装置Ｅのうち、予測処理完了時刻が相対的に遅い１以上のエッジ装置Ｅを特定する。そして、閾値制御部１８０１は、特定したエッジ装置Ｅについて、処理Ｐの完了率（処理完了率）が高くなるほど、閾値Ｔｈが小さくなる対応関係を規定する閾値関数に決定することにしてもよい。また、閾値制御部１８０１は、複数のエッジ装置Ｅのうち、特定したエッジ装置Ｅを除く他のエッジ装置Ｅについては、処理Ｐの完了率に対する閾値Ｔｈが一定である閾値関数に決定することにしてもよい。
より詳細に説明すると、例えば、複数のエッジ装置Ｅのうち、予測処理完了時刻が最も遅いエッジ装置Ｅとの予測処理完了時刻の差が所定時間以内（例えば、１０分以内）のエッジ装置Ｅを特定する。そして、閾値制御部１８０１は、特定したエッジ装置Ｅについて、閾値関数Ａに決定する。また、閾値制御部１８０１は、複数のエッジ装置Ｅのうち、特定したエッジ装置Ｅを除く他のエッジ装置Ｅについては、閾値関数Ｂに決定する。
ここで、閾値関数Ａ，Ｂは、処理Ｐの完了率と閾値Ｔｈとの対応関係を規定する関数であり、互いに関数形状が異なる。閾値関数Ａは、例えば、処理Ｐの完了率が所定値となるまでは、閾値Ｔｈを一定とし、処理Ｐの完了率が所定値以上となったら、処理Ｐの完了率が高くなるほど、閾値Ｔｈが小さくなる対応関係を規定した関数である。また、閾値関数Ｂは、処理Ｐの完了率にかかわらず、閾値Ｔｈが一定となる対応関係を規定する関数である。閾値関数Ａ，Ｂの具体例については、図２０を用いて後述する。
決定された決定結果は、例えば、図１９に示すような閾値関数情報ＤＢ１９００に記憶される。ここで、閾値関数情報ＤＢ１９００の記憶内容について説明する。
図１９は、閾値関数情報ＤＢ１９００の記憶内容の一例を示す説明図である。図１９において、閾値関数情報ＤＢ１９００は、エッジＩＤおよび関数形状のフィールドを有し、各フィールドに情報を設定することで、閾値関数情報（例えば、閾値関数情報１９００－１～１９００－３）をレコードとして記憶する。
ここで、エッジＩＤは、エッジ装置Ｅｉを一意に識別する識別子である。関数形状は、閾値関数を特定する情報である。ここでは、関数形状として、閾値関数の関数名が設定されている。例えば、閾値関数情報１９００－１は、エッジ装置Ｅ１の関数形状「関数Ｂ」を示す。
なお、関数形状フィールドには、ｐｉｅｃｅ ｗｉｓｅ ｌｉｎｅａｒな関数の形状パラメータを設定することにしてもよい。形状パラメータとしては、例えば、処理完了率が０％と１００％のときの閾値Ｔｈ、および、閾値Ｔｈが減り始めるときの処理完了率が設定される。
閾値制御部１８０１は、各エッジ装置Ｅについて、決定した閾値関数を特定する情報を各エッジ装置Ｅに通知する。この場合、各情報処理装置は、通知された情報から特定される閾値関数に従って、閾値Ｔｈを調整する、ここで、閾値関数を特定する情報は、関数名であってもよく、また、ｐｉｅｃｅ ｗｉｓｅ ｌｉｎｅａｒな関数の形状パラメータであってもよい。
例えば、各エッジ装置Ｅが複数種類の閾値関数（例えば、閾値関数Ａ，Ｂ）を予め保持しているとする。この場合、閾値関数を特定する情報は、関数名でよい。各情報処理装置は、予め保持している複数種類の閾値関数のうち、通知された関数名から特定される閾値関数を選択し、選択した閾値関数に従って、閾値Ｔｈを調整する。
一方、各エッジ装置Ｅが複数種類の閾値関数を保持していない場合、閾値関数を特定する情報は、ｐｉｅｃｅ ｗｉｓｅ ｌｉｎｅａｒな関数の形状パラメータとする。この場合、各情報処理装置は、通知された形状パラメータから特定される閾値関数に従って、閾値Ｔｈを調整する。
（閾値関数の決定例）
ここで、図２０を用いて、閾値関数の決定例について説明する。
図２０は、閾値関数の決定例を示す説明図である。図２０において、時間軸上のマーク２００１～２０１３は、複数のエッジ装置Ｅの各エッジ装置Ｅの予測処理完了時刻を示す。ここでは、複数のエッジ装置Ｅのうち、予測処理完了時刻が遅い上位３つのエッジ装置Ｅ（マーク２０１１～２０１３に対応）について、閾値関数Ａに決定されている。また、複数のエッジ装置Ｅのうち、他のエッジ装置Ｅ（マーク２００１～２０１０に対応）について、閾値関数Ｂに決定されている。
閾値関数Ａによれば、処理完了率が６０［％］となるまでは、閾値Ｔｈを一定値（５０［ｓ］）とすることができ、処理完了率が６０［％］以上となったら、処理完了率が高くなるほど、閾値Ｔｈが徐々に小さくなるように調整することができる。閾値関数Ｂによれば、処理完了率にかかわらず、閾値Ｔｈを一定値（５０［ｓ］）とすることができる。
なお、閾値関数Ａを形状パラメータで表すと、「（０，５０）（６０，５０）（１００，１０）」となる。閾値関数Ｂを形状パラメータで表すと、「（０，５０）（１００，５０）」となる。
（管理装置１０１の状態管理処理手順）
つぎに、図２１を用いて、実施の形態２にかかる管理装置１０１の状態管理処理手順について説明する。
図２１は、管理装置１０１の状態管理処理手順の一例を示すフローチャートである。図２１のフローチャートにおいて、まず、管理装置１０１は、処理実行要求を受け付けたか否かを判断する（ステップＳ２１０１）。ここで、管理装置１０１は、処理実行要求を受け付けるのを待つ（ステップＳ２１０１：Ｎｏ）。
そして、管理装置１０１は、処理実行要求を受け付けた場合（ステップＳ２１０１：Ｙｅｓ）、データ格納情報ＤＢ１５０を参照して、処理実行要求から特定される処理を実行可能なデータを格納しているエッジ装置Ｅを特定する（ステップＳ２１０２）。
つぎに、管理装置１０１は、特定した各エッジ装置Ｅに対して、処理実行要求から特定される処理Ｐの実行指示を送信する（ステップＳ２１０３）。そして、管理装置１０１は、エッジ装置Ｅの状態に関する補正情報または処理完了通知を、エッジ装置Ｅから受信したか否かを判断する（ステップＳ２１０４）。
ここで、管理装置１０１は、補正情報または処理完了通知を受信するのを待つ（ステップＳ２１０４：Ｎｏ）。そして、管理装置１０１は、補正情報または処理完了通知を受信した場合（ステップＳ２１０４：Ｙｅｓ）、全処理が完了したか否かを判断する（ステップＳ２１０５）。なお、全処理の完了とは、実行指示を送信した各エッジ装置Ｅの処理Ｐが全て完了したことを示す。
ここで、全処理が完了していない場合（ステップＳ２１０５：Ｎｏ）、管理装置１０１は、受信した補正情報または処理完了通知に基づいて、エッジ装置Ｅの予測処理完了時刻を算出する（ステップＳ２１０６）。なお、処理完了通知が受信された場合は、エッジ装置Ｅの予測処理完了時刻は、処理完了通知に含まれる時刻ｔとなる。
そして、管理装置１０１は、算出した予測処理完了時刻を用いて、エッジ状態ＤＢ１６０内のエッジ装置Ｅｉのエッジ状態情報を更新する（ステップＳ２１０７）。なお、エッジ状態ＤＢ１６０内に該当レコードが存在しない場合は、エッジ装置Ｅｉに対応する新規レコードが作成される。
つぎに、管理装置１０１は、閾値制御処理を実行して（ステップＳ２１０８）、ステップＳ２１０４に戻る。閾値制御処理の具体的な処理手順については、図２２を用いて後述する。また、ステップＳ２１０５において、全処理が完了した場合（ステップＳ２１０５：Ｙｅｓ）、管理装置１０１は、本フローチャートによる一連の処理を終了する。
これにより、各エッジ装置Ｅから通知される、各エッジ装置Ｅの状態に関する補正情報に基づいて、管理装置１０１が認識する各エッジ装置Ｅの状態を更新することができる。
つぎに、図２２を用いて、図２１に示したステップＳ２１０８の閾値制御処理の具体的な処理手順について説明する。
図２２は、閾値制御処理の具体的処理手順の一例を示すフローチャートである。図２２のフローチャートにおいて、まず、管理装置１０１は、エッジ状態ＤＢ１６０を参照して、全エッジ装置Ｅの予測処理完了時刻を取得する（ステップＳ２２０１）。そして、管理装置１０１は、取得した各エッジ装置Ｅの予測処理完了時刻に基づいて、各エッジ装置Ｅの閾値関数（次状態）を決定する（ステップＳ２２０２）。
つぎに、管理装置１０１は、実行指示を送信した１以上のエッジ装置Ｅの中から選択されていない未選択のエッジ装置Ｅを選択する（ステップＳ２２０３）。そして、管理装置１０１は、閾値関数情報ＤＢ１９００を参照して、選択したエッジ装置Ｅの閾値関数（現状態）を特定する（ステップＳ２２０４）。
つぎに、管理装置１０１は、特定した閾値関数（現状態）と、決定した閾値関数（次状態）とが異なるか否かを判断する（ステップＳ２２０５）。ここで、閾値関数（現状態）と閾値関数（次状態）とが同じ場合（ステップＳ２２０５：Ｎｏ）、管理装置１０１は、ステップＳ２２０８に移行する。
一方、閾値関数（現状態）と閾値関数（次状態）とが異なる場合（ステップＳ２２０５：Ｙｅｓ）、管理装置１０１は、選択したエッジ装置Ｅについて、決定した閾値関数（次状態）により、閾値関数情報ＤＢ１９００内の閾値関数情報を更新する（ステップＳ２２０６）。
そして、管理装置１０１は、選択したエッジ装置Ｅに、決定した閾値関数（次状態）を特定する情報を通知する（ステップＳ２２０７）。つぎに、管理装置１０１は、実行指示を送信した１以上のエッジ装置Ｅの中から選択されていない未選択のエッジ装置Ｅがあるか否かを判断する（ステップＳ２２０８）。
ここで、未選択のエッジ装置Ｅがある場合（ステップＳ２２０８：Ｙｅｓ）、管理装置１０１は、ステップＳ２２０３に戻る。一方、未選択のエッジ装置Ｅがない場合（ステップＳ２２０８：Ｎｏ）、管理装置１０１は、本フローチャートによる一連の処理を終了する。
これにより、実行指示した各エッジ装置Ｅの予測処理完了時刻に応じて、各エッジ装置Ｅにおいて閾値Ｔｈを調整する際の閾値関数を制御することができる。
以上説明したように、実施の形態２にかかる管理装置１０１によれば、複数のエッジ装置Ｅの各エッジ装置Ｅから通知される補正情報に基づいて、各エッジ装置Ｅにおける処理の完了時刻（予測処理完了時刻）を算出（予測）することができる。また、管理装置１０１は、算出（予測）した各エッジ装置Ｅの予測処理完了時刻に基づいて、各エッジ装置Ｅについて、処理Ｐの完了率と閾値Ｔｈとの対応関係を規定する閾値関数を決定し、決定した閾値関数を特定する情報を各エッジ装置Ｅに通知することができる。また、各エッジ装置Ｅによれば、管理装置から通知された情報から特定される閾値関数に従って、閾値Ｔｈを調整することができる。
これにより、各エッジ装置Ｅで処理Ｐが完了すると見込まれる時刻に応じて、各エッジ装置Ｅにおいて閾値Ｔｈを調整する際の閾値関数を制御することができる。このため、全処理が完了する時刻についての予測精度を維持しつつ、各エッジ装置Ｅからの補正情報の通知頻度を抑えて通信トラフィックの増大を防ぐことができる。
例えば、管理装置１０１は、複数のエッジ装置Ｅのうち、予測処理完了時刻が相対的に遅い１以上のエッジ装置Ｅについて、処理Ｐの完了率（処理完了率）が高くなるほど、閾値Ｔｈが小さくなる対応関係を規定する閾値関数に決定することができる。これにより、最も処理時間がかかっているエッジ装置Ｅや、最も処理時間がかかるエッジ装置Ｅとなる可能性があるエッジ装置Ｅについて、詳しく処理完了時刻を把握することが可能となる。
また、管理装置１０１は、複数のエッジ装置Ｅのうち、予測処理完了時刻が相対的に遅い１以上のエッジ装置Ｅを除く他のエッジ装置Ｅについて、処理Ｐの完了率に対する閾値Ｔｈが一定である閾値関数に決定することができる。これにより、処理がすぐに完了することが見込まれるエッジ装置Ｅについては、大雑把に処理完了時刻を把握するようにして通信トラフィックを削減することが可能となる。
なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本情報処理プログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＤＶＤ、ＵＳＢメモリ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本情報処理プログラムは、インターネット等のネットワークを介して配布してもよい。
また、本実施の形態で説明した管理装置１０１やエッジ装置Ｅｉは、スタンダードセルやストラクチャードＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの特定用途向けＩＣやＦＰＧＡなどのＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）によっても実現することができる。
上述した実施の形態に関し、さらに以下の付記を開示する。
（付記１）処理を実行する情報処理装置と、前記情報処理装置における前記処理の完了時刻を、前記情報処理装置から通知される情報に基づき予測する管理装置と、を含み、
前記情報処理装置は、
前記管理装置が認識している前記情報処理装置の状態に関する誤差についての閾値を、前記処理の完了率に応じて調整し、
前記誤差が前記閾値を超える場合に、前記情報処理装置の状態に関する補正情報を前記管理装置に通知すると判定する、
ことを特徴とする情報処理システム。
（付記２）前記閾値は、前記処理の完了率が高くなるほど、前記閾値が小さくなるような値に調整される、ことを特徴とする付記１に記載の情報処理システム。
（付記３）前記補正情報は、所定の時点における前記処理の完了率と、前記所定の時点以降の前記処理の完了率の単位時間当たりの変化量を特定する情報を含み、
前記情報処理装置は、
前記変化量を算出する際に、前記所定の時点における前記処理の完了率に応じて、前記変化量を算出する方法を切り替える、ことを特徴とする付記１または２に記載の情報処理システム。
（付記４）前記情報処理装置は、
前記所定の時点における前記処理の完了率が所定値以下の場合、前記所定の時点における、前記処理の完了率と処理開始からの経過時間とに基づき、前記変化量を算出し、
前記所定の時点における前記処理の完了率が前記所定値を超えた場合には、前記所定の時点における前記処理の完了率と、前記所定の時点よりも所定時間前の時点における前記処理の完了率とに基づき、前記変化量を算出する、
ことを特徴とする付記３に記載の情報処理システム。
（付記５）処理をそれぞれ実行する複数の情報処理装置を含み、
前記管理装置は、
前記複数の情報処理装置の各情報処理装置における前記処理の完了時刻を、前記各情報処理装置から通知される情報に基づき予測し、
予測した前記各情報処理装置の前記処理の完了時刻に基づいて、前記各情報処理装置について、前記処理の完了率と前記閾値との対応関係を規定する閾値関数を決定し、
決定した前記閾値関数を特定する情報を前記各情報処理装置に通知し、
前記各情報処理装置は、
通知された前記情報から特定される閾値関数に従って、前記閾値を調整する、ことを特徴とする付記１～４のいずれか一つに記載の情報処理システム。
（付記６）前記管理装置は、
前記複数の情報処理装置のうち、予測した前記処理の完了時刻が相対的に遅い１以上の情報処理装置について、前記処理の完了率が高くなるほど、前記閾値が小さくなる対応関係を規定する閾値関数に決定し、
前記複数の情報処理装置のうち、前記１以上の情報処理装置を除く他の情報処理装置について、前記処理の完了率に対する前記閾値が一定である閾値関数に決定する、
ことを特徴とする付記５に記載の情報処理システム。
（付記７）処理を実行する実行部と、
自装置から通知される情報に基づき前記処理の完了時刻を予測する管理装置が認識している自装置の状態に関する誤差についての閾値を、前記実行部による前記処理の完了率に応じて調整する調整部と、
前記誤差が前記閾値を超える場合に、自装置の状態に関する補正情報を前記管理装置に通知すると判定する判定部と、
を有することを特徴とする情報処理装置。
（付記８）前記閾値は、前記処理の完了率が高くなるほど、前記閾値が小さくなるような値に調整される、ことを特徴とする付記７に記載の情報処理装置。
（付記９）所定の時点における前記処理の完了率と、前記所定の時点以降の前記処理の完了率の単位時間当たりの変化量を特定する情報を含む補正情報を生成する生成部をさらに有し、
前記生成部は、
前記所定の時点における前記処理の完了率に応じて、前記変化量を算出する方法を切り替える、ことを特徴とする付記７または８に記載の情報処理装置。
（付記１０）前記生成部は、
前記所定の時点における前記処理の完了率が所定値以下の場合、前記所定の時点における、前記処理の完了率と処理開始からの経過時間とに基づき、前記変化量を算出し、
前記所定の時点における前記処理の完了率が前記所定値を超えた場合には、前記所定の時点における前記処理の完了率と、前記所定の時点よりも所定時間前の時点における前記処理の完了率とに基づき、前記変化量を算出する、
ことを特徴とする付記９に記載の情報処理装置。
１００ 情報処理システム
１０１ 管理装置
１０２ クライアント装置
１０３ デバイス
１１０ ネットワーク
１２０ 処理対象データＤＢ
１３０ 処理進捗ログＤＢ
１４０ 送信ログＤＢ
１５０ データ格納情報ＤＢ
１６０ エッジ状態ＤＢ
１７０ 受信ログＤＢ
３００ バス
３０１ ＣＰＵ
３０２ メモリ
３０３ ディスクドライブ
３０４ ディスク
３０５ 通信Ｉ／Ｆ
３０６ 可搬型記録媒体Ｉ／Ｆ
３０７ 可搬型記録媒体
４００ 補正情報
８０１ 要求受付部
８０２ 処理指示部
８０３ 情報受付部
８０４ 状態予測部
８０５ 出力部
１００１ 処理受付部
１００２ 実行部
１００３ 判定部
１００４ 調整部
１００５ 生成部
１００６ 通知部
１８０１ 閾値制御部
１９００ 閾値関数情報ＤＢ

Claims (6)

  1. 処理を実行する情報処理装置と、前記情報処理装置における前記処理の完了時刻を、前記情報処理装置から通知される情報に基づき予測する管理装置と、を含み、
    前記情報処理装置は、
    前記管理装置が認識している前記情報処理装置の状態に関する誤差についての閾値を、前記処理の完了率に応じて調整し、
    前記誤差が前記閾値を超える場合に、前記情報処理装置の状態に関する補正情報を前記管理装置に通知すると判定する、
    ことを特徴とする情報処理システム。
  2. 前記閾値は、前記処理の完了率が高くなるほど、前記閾値が小さくなるような値に調整される、ことを特徴とする請求項１に記載の情報処理システム。
  3. 前記補正情報は、所定の時点における前記処理の完了率と、前記所定の時点以降の前記処理の完了率の単位時間当たりの変化量を特定する情報を含み、
    前記情報処理装置は、
    前記変化量を算出する際に、前記所定の時点における前記処理の完了率に応じて、前記変化量を算出する方法を切り替える、ことを特徴とする請求項１または２に記載の情報処理システム。
  4. 前記情報処理装置は、
    前記所定の時点における前記処理の完了率が所定値以下の場合、前記所定の時点における、前記処理の完了率と処理開始からの経過時間とに基づき、前記変化量を算出し、
    前記所定の時点における前記処理の完了率が前記所定値を超えた場合には、前記所定の時点における前記処理の完了率と、前記所定の時点よりも所定時間前の時点における前記処理の完了率とに基づき、前記変化量を算出する、
    ことを特徴とする請求項３に記載の情報処理システム。
  5. 処理をそれぞれ実行する複数の情報処理装置を含み、
    前記管理装置は、
    前記複数の情報処理装置の各情報処理装置における前記処理の完了時刻を、前記各情報処理装置から通知される情報に基づき予測し、
    予測した前記各情報処理装置の前記処理の完了時刻に基づいて、前記各情報処理装置について、前記処理の完了率と前記閾値との対応関係を規定する閾値関数を決定し、
    決定した前記閾値関数を特定する情報を前記各情報処理装置に通知し、
    前記各情報処理装置は、
    通知された前記情報から特定される閾値関数に従って、前記閾値を調整する、ことを特徴とする請求項１～４のいずれか一つに記載の情報処理システム。
  6. 処理を実行する実行部と、
    自装置から通知される情報に基づき前記処理の完了時刻を予測する管理装置が認識している自装置の状態に関する誤差についての閾値を、前記実行部による前記処理の完了率に応じて調整する調整部と、
    前記誤差が前記閾値を超える場合に、自装置の状態に関する補正情報を前記管理装置に通知すると判定する判定部と、
    を有することを特徴とする情報処理装置。
JP2018237378A 2018-12-19 2018-12-19 情報処理システムおよび情報処理装置 Active JP7135826B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2018237378A JP7135826B2 (ja) 2018-12-19 2018-12-19 情報処理システムおよび情報処理装置
US16/708,867 US20200202237A1 (en) 2018-12-19 2019-12-10 State management system and state management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018237378A JP7135826B2 (ja) 2018-12-19 2018-12-19 情報処理システムおよび情報処理装置

Publications (2)

Publication Number Publication Date
JP2020098546A JP2020098546A (ja) 2020-06-25
JP7135826B2 true JP7135826B2 (ja) 2022-09-13

Family

ID=71098555

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018237378A Active JP7135826B2 (ja) 2018-12-19 2018-12-19 情報処理システムおよび情報処理装置

Country Status (2)

Country Link
US (1) US20200202237A1 (ja)
JP (1) JP7135826B2 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275987B1 (en) 1998-11-05 2001-08-14 International Business Machines Corporation Adaptive, predictive progress indicator
JP2004153778A (ja) 2002-09-03 2004-05-27 Ntt Docomo Inc 送受信制御装置、送受信制御方法および送受信制御プログラム
CN104123214A (zh) 2013-04-26 2014-10-29 阿里巴巴集团控股有限公司 基于运行时数据的任务执行进度度量和展示的方法及系统
WO2016121108A1 (ja) 2015-01-30 2016-08-04 株式会社日立製作所 ストレージ装置管理方法および計算機システム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9251032B2 (en) * 2011-11-03 2016-02-02 Fujitsu Limited Method, computer program, and information processing apparatus for analyzing performance of computer system
JP5987181B2 (ja) * 2013-02-07 2016-09-07 株式会社日立製作所 分散処理システム及び分散処理システムの管理方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275987B1 (en) 1998-11-05 2001-08-14 International Business Machines Corporation Adaptive, predictive progress indicator
JP2004153778A (ja) 2002-09-03 2004-05-27 Ntt Docomo Inc 送受信制御装置、送受信制御方法および送受信制御プログラム
CN104123214A (zh) 2013-04-26 2014-10-29 阿里巴巴集团控股有限公司 基于运行时数据的任务执行进度度量和展示的方法及系统
WO2016121108A1 (ja) 2015-01-30 2016-08-04 株式会社日立製作所 ストレージ装置管理方法および計算機システム

Also Published As

Publication number Publication date
JP2020098546A (ja) 2020-06-25
US20200202237A1 (en) 2020-06-25

Similar Documents

Publication Publication Date Title
US8452892B2 (en) Scheduling apparatus and method
JP5635763B2 (ja) 分散データ・レプリカを利用する情報サービスのデータ保全性及びデータ精度を管理するための方法、装置及びコンピュータ・プログラム
US9436265B2 (en) Information processing apparatus and load control method
CA2495896A1 (en) Method and apparatus for preloading caches
US20170346893A1 (en) Peer-to-peer data migration
US10560513B2 (en) Small disk support for large cloud-based storage systems
JP6075327B2 (ja) 画像形成装置、処理方法、および制御プログラム
JP2015191523A (ja) 構成管理装置、構成管理システム、および構成管理プログラム
JP2015529360A (ja) 動的情報を取得する方法及び装置
JP7017112B2 (ja) 誤差補正方法、分散処理システムおよび情報処理装置
EP3141998A1 (en) Storage control apparatus and method of controlling a storage apparatus
JP2019503014A (ja) ユーザ挙動データの処理方法及び装置
CN105574008B (zh) 应用于分布式文件系统的任务调度方法和设备
JP7135826B2 (ja) 情報処理システムおよび情報処理装置
JP2011133981A (ja) 情報処理装置、情報処理装置の制御方法及び処理プログラム
CN112565829B (zh) 网络调度方法、装置、系统及可读存储介质
JP2019046163A (ja) 情報処理装置、仮想マシン監視プログラム、および情報処理システム
US20160063024A1 (en) Network storage deduplicating method and server using the same
EP3032397A1 (en) Storage control device, cache control method, and cache control program
JP6627475B2 (ja) 処理リソース制御プログラム、処理リソース制御装置、および処理リソース制御方法
JP6127754B2 (ja) プログラム、排他制御要求振り分け方法およびシステム
JP5877802B2 (ja) 通信端末装置及び通信アクセス方法
US11403183B2 (en) Iterative integer programming with load balance for cyclic workloads
JP5487854B2 (ja) 文書情報収集システム、文書情報収集方法、文書情報収集プログラム
KR20190143521A (ko) 스토리지 관리 장치 및 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210909

TRDD Decision of grant or rejection written
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220729

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220802

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220815

R150 Certificate of patent or registration of utility model

Ref document number: 7135826

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150