特開 2022-185776 データ配布装置、データ配布方法、及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022185776

(43)【公開日】2022-12-15

(54)【発明の名称】データ配布装置、データ配布方法、及びコンピュータプログラム

(51)【国際特許分類】

   G06F 16/185 20190101AFI20221208BHJP

   G06F 9/44 20180101ALI20221208BHJP

【ＦＩ】

G06F16/185

G06F9/44

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2021093606

(22)【出願日】2021-06-03

(71)【出願人】

【識別番号】000003609

【氏名又は名称】株式会社豊田中央研究所

(74)【代理人】

【識別番号】110001519

【氏名又は名称】弁理士法人太陽国際特許事務所

(72)【発明者】

【氏名】大濱 吉紘

(72)【発明者】

【氏名】木村 好克

【テーマコード（参考）】

5B376

【Ｆターム（参考）】

5B376AA32

(57)【要約】

【課題】多数の装置へのデータの配布を迅速化するデータ配布装置を提供する。
【解決手段】階層的構造からなるデータの配布に要するコストを算出し、算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択する階層構造選択部１０５と、階層構造選択部１０５によって階層的構造が選択されたデータを配布先装置に配布するデータ伝送部１０７と、を備える、データ配布装置１０が提供される。
【選択図】図３

【特許請求の範囲】

【請求項1】

階層的構造からなるデータの配布に要するコストを算出し、算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択する階層構造選択部と、
前記階層構造選択部によって階層的構造が選択されたデータを配布先装置に配布するデータ伝送部と、
を備える、データ配布装置。

【請求項2】

前記階層構造選択部は、前記配布先装置毎に累積記録されたコスト値、前記配布先装置に類似した性能の装置に対して実施した疑似的な配布により記録されたコスト値、前記配布先装置との間の伝送経路及び前記配布先装置の計算処理をシミュレーションして得られたコスト値を使用してコストを算出する、請求項１に記載のデータ配布装置。

【請求項3】

前記階層構造選択部は、前記データの依存関係を利用して前記データの階層的構造を選択する、請求項１又は２に記載のデータ配布装置。

【請求項4】

前記階層構造選択部は、前記データの変更頻度に関する情報を利用して前記データの階層的構造を選択する、請求項１～３のいずれか１項に記載のデータ配布装置。

【請求項5】

前記階層構造選択部は、過去に選択した階層的構造の履歴を参照して、コストの減少が期待できる階層的構造を選択する、請求項１～４のいずれか１項に記載のデータ配布装置。

【請求項6】

前記データの依存関係に基づいて前記データが取り得る階層的構造を列挙するデータ特性分析部をさらに備え、
前記階層構造選択部は、前記データ特性分析部によって列挙された階層的構造のそれぞれに対してコストを算出する、請求項１～５のいずれか１項に記載のデータ配布装置。

【請求項7】

プロセッサが、
階層的構造からなるデータの配布に要するコストを算出し、
算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択し、
階層的構造が選択されたデータを配布先装置に配布する、
処理を実行する、データ配布方法。

【請求項8】

コンピュータに、
階層的構造からなるデータの配布に要するコストを算出し、
算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択し、
階層的構造が選択されたデータを配布先装置に配布する、
処理を実行させる、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データ配布装置、データ配布方法、及びコンピュータプログラムに関する。

【背景技術】

【0002】

コンピュータプログラム等のデータを、サーバからクライアントに配布するための技術が従来提案されている（例えば特許文献１～３等参照）。

【0003】

特許文献１は、キャッシュ可能な記憶域領域内で、キャッシュしておくと伝送時間の期待値が最小となるイメージの組み合わせを解き、キャッシュする期待値の算出に必要な確率は、過去に稼働した仮想マシンの履歴から集計する技術を開示する。

【0004】

特許文献２は、プロキシサーバが起動した際に要求イメージをイメージサーバから取得し、イメージサーバとプロキシサーバの負荷が集中しないよう管理サーバがプロキシサーバの起動タイミングを管理することで、複数の送信先装置がデータの取得までの時間を短縮できる技術を開示する。

【0005】

特許文献３は、各クライアントで稼働中のコンテナを停止する前に、新しいバージョンのコンテナのイメージをサーバから取得して、別の論理ネットワークで新しいバージョンのコンテナを停止すると同時に論理ネットワークを繋ぎ替えることで、コンテナ内で動作するアプリケーションやミドルウェア等のソフトウェアの更新を効率的に行う技術を開示する。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開２０１２－６８７９０号公報

【特許文献2】特開２０１４－１６６７２号公報

【特許文献3】特開２０１９－１３３４２４号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

上述した従来技術のように、負荷集中や差分データ管理に着目した技術は開示されているが、データの配布に際してデータ構造に着目したものは無かった。

【0008】

本発明は、上記の点に鑑みてなされたものであり、多数の装置へのデータの配布を迅速化するデータ配布装置、データ配布方法、及びコンピュータプログラムを提供することを目的とする。

【課題を解決するための手段】

【0009】

本発明の第１態様に係るデータ配布装置は、階層的構造からなるデータの配布に要するコストを算出し、算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択する階層構造選択部と、前記階層構造選択部によって階層的構造が選択されたデータを配布先装置に配布するデータ伝送部と、を備える。

【0010】

本発明の第２態様に係るデータ配布装置は、第１態様に係るデータ配布装置であって、前記階層構造選択部は、前記配布先装置毎に累積記録されたコスト値、前記配布先装置に類似した性能の装置に対して実施した疑似的な配布により記録されたコスト値、前記配布先装置との間の伝送経路及び前記配布先装置の計算処理をシミュレーションして得られたコスト値を使用してコストを算出する。

【0011】

本発明の第３態様に係るデータ配布装置は、第１態様又は第２態様に係るデータ配布装置であって、前記階層構造選択部は、前記データの依存関係を利用して前記データの階層的構造を選択する。

【0012】

本発明の第４態様に係るデータ配布装置は、第１態様～第３態様のいずれかに係るデータ配布装置であって、前記階層構造選択部は、前記データの変更頻度に関する情報を利用して前記データの階層的構造を選択する。

【0013】

本発明の第５態様に係るデータ配布装置は、第１態様～第４態様のいずれかに係るデータ配布装置であって、前記階層構造選択部は、過去に選択した階層的構造の履歴を参照して、コストの減少が期待できる階層的構造を選択する。

【0014】

本発明の第６態様に係るデータ配布装置は、第１態様～第５態様のいずれかに係るデータ配布装置であって、前記データの依存関係に基づいて前記データが取り得る階層的構造を列挙するデータ特性分析部をさらに備え、前記階層構造選択部は、前記データ特性分析部によって列挙された階層的構造のそれぞれに対してコストを算出する。

【0015】

本発明の第７態様に係るデータ配布方法は、プロセッサが、階層的構造からなるデータの配布に要するコストを算出し、算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択し、階層的構造が選択されたデータを配布先装置に配布する、処理を実行する。

【0016】

本発明の第８態様に係るコンピュータプログラムは、コンピュータに、階層的構造からなるデータの配布に要するコストを算出し、算出したコストを用いて、前記データの配布に要するコストが最適化されるように前記データの階層的構造を選択し、階層的構造が選択されたデータを配布先装置に配布する、処理を実行させる。

【発明の効果】

【0017】

本発明によれば、データの配布に要するコストを算出し、算出したコストに応じてデータ構造を変更することで、多数の装置へのデータの配布を迅速化するデータ配布装置、データ配布方法、及びコンピュータプログラムを提供することができる。

【図面の簡単な説明】

【0018】

【図1】開示の技術の実施形態に係るデータ配布装置を備えたデータ配布システムの概略構成を示す図である。

【図2】データ配布装置のハードウェア構成を示すブロック図である。

【図3】データ配布装置の機能構成の例を示すブロック図である。

【図4】データ特性分析部による階層的構造の列挙例を示す図である。

【図5】データ特性分析部による集合の作成例を示す図である。

【図6】伝送特性推定部による予測モデルの生成例を示す例である。

【図7】データ格納部が格納するデータの例を示す図である。

【図8】データ配布装置によるデータ配布処理の流れを示すフローチャートである。

【発明を実施するための形態】

【0019】

以下、本発明の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一または等価な構成要素および部分には同一の参照符号を付与している。また、図面の寸法比率は、説明の都合上誇張されており、実際の比率とは異なる場合がある。

【0020】

図１は、本実施形態に係るデータ配布装置を備えたデータ配布システムの概略構成を示す図である。データ配布システムは、データ配布装置１０と、データ配布装置１０からデータの配布を受ける複数の情報処理装置２０と、を含んで構成される。データ配布装置１０と、情報処理装置２０とは、インターネット等のネットワーク３０、特に無線ネットワークで接続される。なお、本実施形態においてデータとは、コンピュータプログラム、ミドルウェアなどの階層的構造を有するデータのことを指す。

【0021】

データ配布装置１０は、情報処理装置２０に配布するデータを管理し、情報処理装置２０へデータを配布する装置である。データ配布装置１０は、データの更新が発生したタイミングで、又は、情報処理装置２０からデータ配布の要求があったタイミングで、ネットワーク３０を通じて、管理しているデータを情報処理装置２０に配布する。

【0022】

情報処理装置２０は、データ配布装置１０から配布されるデータを使用して動作する装置である。情報処理装置２０は、例えばスマートフォンのような高性能のプロセッサを備えた装置であってもよいが、本実施形態では比較的低性能の装置を想定する。そして、データ配布装置１０と情報処理装置２０との間のネットワーク３０は、高速大容量の通信路であってもよいが、比較的低速かつ低容量の通信路を想定する。すなわち、データ配布装置１０は、比較的低性能である情報処理装置２０に対して、低速かつ低容量のネットワーク３０を通じてデータを配布するために、データ構造を再構成し、再構成したデータを配布することを特徴とする装置である。

【0023】

図２は、データ配布装置１０のハードウェア構成を示すブロック図である。

【0024】

図２に示すように、データ配布装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１３、ストレージ１４、入力部１５、表示部１６及び通信インタフェース（Ｉ／Ｆ）１７を有する。各構成は、バス１９を介して相互に通信可能に接続されている。

【0025】

ＣＰＵ１１は、中央演算処理ユニットであり、各種プログラムを実行したり、各部を制御したりする。すなわち、ＣＰＵ１１は、ＲＯＭ１２またはストレージ１４からプログラムを読み出し、ＲＡＭ１３を作業領域としてプログラムを実行する。ＣＰＵ１１は、ＲＯＭ１２またはストレージ１４に記録されているプログラムにしたがって、上記各構成の制御および各種の演算処理を行う。本実施形態では、ＲＯＭ１２またはストレージ１４には、情報処理装置２０に配布するデータの構造を変更し、構造を変更したデータを情報処理装置２０にネットワーク３０を通じて配布するデータ配布プログラムが格納されている。

【0026】

ＲＯＭ１２は、各種プログラムおよび各種データを格納する。ＲＡＭ１３は、作業領域として一時的にプログラムまたはデータを記憶する。ストレージ１４は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）またはフラッシュメモリ等の記憶装置により構成され、オペレーティングシステムを含む各種プログラム、および各種データを格納する。

【0027】

入力部１５は、マウス等のポインティングデバイス、およびキーボードを含み、各種の入力を行うために使用される。

【0028】

表示部１６は、たとえば、液晶ディスプレイであり、各種の情報を表示する。表示部１６は、タッチパネル方式を採用して、入力部１５として機能しても良い。

【0029】

通信インタフェース１７は、情報処理装置２０等の他の機器と通信するためのインタフェースであり、たとえば、イーサネット（登録商標）若しくはＦＤＤＩ等の有線通信の規格、又は、４Ｇ、５Ｇ、若しくはＷｉ－Ｆｉ（登録商標）等の無線通信の規格が用いられる。

【0030】

上記のデータ配布プログラムを実行する際に、データ配布装置１０は、上記のハードウェア資源を用いて、各種の機能を実現する。データ配布装置１０が実現する機能構成について説明する。

【0031】

図３は、データ配布装置１０の機能構成の例を示すブロック図である。

【0032】

図３に示すように、データ配布装置１０は、機能構成として、データ特性分析部１０１、データ変更履歴分析部１０２、伝送特性推定部１０３、伝送特性生成部１０４、階層構造選択部１０５、データ格納部１０６、及びデータ伝送部１０７を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２またはストレージ１４に記憶されたデータ配布プログラムを読み出し、実行することにより実現される。

【0033】

データ特性分析部１０１は、データ配布装置１０が配布するデータの特性を分析する。具体的には、データ特性分析部１０１は、配布対象のデータにおける依存関係を参照し、参照した依存関係に基づいて、配布対象のデータが取り得る階層的構造を列挙する。

【0034】

図４は、データ特性分析部１０１による階層的構造の列挙例を示す図である。図４では、有向グラフＧによってデータの依存関係を示している。データの３つの要素ａ、ｂ、ｃは頂点集合Ｖであり、要素ｂ、ｃはいずれもａを参照していることを辺集合Ｅで表している。この場合において、データ特性分析部１０１は、階層的構造Ｄとして、階層数が１つの場合を１通り、２つの場合を３通り、３つの場合を２通りの６通りを列挙する。データ特性分析部１０１は、列挙した各階層的構造について、特徴量として、含まれるファイル数（Ｆｉｌｅｓ）、データサイズ（Ｓｉｚｅ）、及び直近の更新回数（Ｃｏｍｍｉｔｓ）を集計する。直近の更新回数は、データ変更履歴分析部１０２での重要度Ｐ（ｄ）の算出に用いられる。ｄは階層的構造Ｄの中の１つの要素である。

【0035】

なお、依存関係を参照しない場合、３つの要素ａ、ｂ、ｃについて全ての組み合わせを列挙すると１２通りとなる。従って、データ特性分析部１０１は、依存関係を参照することで、依存関係を参照しない場合と比較して列挙する数を削減し、計算量を低減させることが出来る。

【0036】

データ特性分析部１０１による処理の具体例を示す。

【0037】

データ特性分析部１０１は、まず列挙結果の集合Ｃを初期化する。続いて、データ特性分析部１０１は、頂点集合Ｖの１，２，・・・，｜Ｇ｜群への分け方を列挙する。頂点集合Ｖの分け方は２^{｜Ｇ｜－１}通りである。続いて、データ特性分析部１０１は、各群内の要素数のベクトルを元とする集合Ｈ_｜Ｇ｜を作る。図５は、データ特性分析部１０１による集合の作成例を示す図である。頂点集合Ｖが３つの要素からなる場合、データ特性分析部１０１は、４通りに頂点集合Ｖを分けることが出来、図５のように集合Ｈ_３を作ることができる。

【0038】

続いて、データ特性分析部１０１は、列挙結果の集合Ｃ’を初期化する。続いて、データ特性分析部１０１は、頂点集合Ｖ’から、ｈ_０個の全ての組み合わせを元とする集合Ｖ’’を作成する。例えば頂点集合Ｖ’が３つの要素ａ、ｂ、ｃからなる場合、データ特性分析部１０１は、以下の３つの集合Ｖ’’を作成できる。
Ｖ’’＝｛｛ａ，ｂ，ｃ｝｝
Ｖ’’＝｛｛ａ｝，｛ｂ｝，｛ｃ｝｝
Ｖ’’＝｛｛ａ，ｂ｝，｛ｂ，ｃ｝，｛ａ，ｃ｝｝

【0039】

続いて、データ特性分析部１０１は、集合Ｈ_｜Ｇ｜の全ての元について、後述の処理結果を集合Ｃ’に追加する。

【0040】

続いて、データ特性分析部１０１は、全てのｖ’’（ｖ’’∈Ｖ’’）につき、頂点集合Ｖ’からｖ’’を取り出した後のＶ’－ｖ’’が、集合Ｅ_ｖ’’の元を含まない場合、集合Ｃ’にｖ’’を追加する。また、Ｖ’－ｖ’’≠φであれば、ｈからｈ_０を除いたｈ_０￣と、Ｖ’－ｖ’’とにより、処理結果を集合Ｃ’に追加する。

【0041】

データ変更履歴分析部１０２は、階層構造選択部１０５が過去に選択した階層的構造の差分を取得する。そして、データ変更履歴分析部１０２は、取得した差分を、伝送時間の期待値に反映させる。データ変更履歴分析部１０２による差分の取得及び伝送時間の期待値への反映は、データを配布すべき情報処理装置２０の数が多数存在し、かつ、それぞれの情報処理装置２０のデータ取得周期が一定でない場合に好適である。データ変更履歴分析部１０２は、データ特性分析部１０１が出力する直近の更新回数（Ｃｏｍｍｉｔｓ）から重要度Ｐ（ｄ）を算出する。

【0042】

伝送特性推定部１０３は、データ配布装置１０からのデータの配布に要する時間を推定する。具体的には、処理能力及び通信速度が異なる仮想的な情報処理装置２０を複数用意し、ダミーデータで生成したデータを実際にデータ配布装置１０から情報処理装置２０にダウンロードさせる。そして、伝送特性推定部１０３は、ダウンロードに要した時間を計測し、計測結果から予測モデルｆ（Ｆｉｌｅｓ，Ｓｉｚｅｓ，Ｌａｙｅｒｓ｜処理性能，通信速度）を生成する。Ｌａｙｅｒｓは階層数である。伝送特性推定部１０３は、例えば、回帰分析を用いて、計測結果から予測モデルを生成する。

【0043】

図６は、伝送特性推定部１０３による予測モデルの生成例を示す例である。図６では、処理性能が高く、通信速度が速い場合の予測モデル、及び処理性能が低く、通信速度が遅い場合の予測モデルの例が示されている。

【0044】

ダミーデータで、階層的構造を有するデータ（イメージ）を生成するためには、例えば、最小限のＯＳの機能が実装された公知のイメージを用いて、データのコピー又は変換を行うコマンドにパラメータを振って生成したランダムなバイナリデータを追加すればよい。そして、伝送特性推定部１０３は、生成したダミーデータで構成されたイメージを所定の場所に格納し、仮想的な情報処理装置２０にダウンロードさせて、ダウンロードに要した時間を計測することができる。

【0045】

伝送特性生成部１０４は、ネットワーク３０で生じるエラー、通信切断などの、通信品質を仮定したシミュレーション又は理論計算を行う。伝送特性生成部１０４によるシミュレーション又は理論計算の結果は、伝送特性推定部１０３による予測モデルの生成に用いられる。伝送特性生成部１０４によってシミュレーション又は理論計算を行うことで、ネットワーク３０の通信品質が時間的に変動するような場合であっても、伝送特性推定部１０３が生成する予測モデルｆの精度を高めることができる。

【0046】

階層構造選択部１０５は、データの配布に要するコストを算出し、算出したコストを用いて、データの配布に要するコストが最適化されるようにデータの階層的構造を選択する。具体的には、階層構造選択部１０５は、データ特性分析部１０１が生成した、各データ構造の特徴量及び階層数を、伝送特性推定部１０３が生成した予測モデルｆに入力し、伝送時間を予測する。階層構造選択部１０５は、データの伝送時間を予測する際に、データ変更履歴分析部１０２が出力する当該データの重要度Ｐ（ｄ）を用いてもよい。伝送時間は本発明のコストの一例である。そして、階層構造選択部１０５は、伝送時間の予測値を、更新回数を重みとして期待値に変換し、情報処理装置２０の処理能力と通信速度とで層別し、期待値が最小のものを最適な階層的構造として選択する。

【0047】

階層構造選択部１０５による階層的構造の選択処理の具体例について詳細に説明する。

【0048】

階層構造選択部１０５は、まずソースコードが格納されているリポジトリをクローンし、基礎データを収集する。基礎データとして収集されるのは、パッケージ群毎のファイル数（Ｆｉｌｅｓ）、コミット履歴から得られるパッケージ群のコミット回数（Ｃｏｍｍｉｔｓ）、依存関係順にビルドされたイメージの各階層のサイズ（Ｓｉｚｅｓ）である。

【0049】

階層構造選択部１０５は、続いて、依存関係の制約を考慮した列挙により、階層データ構造候補群を生成する。そして、階層構造選択部１０５は、各階層データ構造候補について、最上位から順に全階層について、第ｌ層内のパッケージ群のＦｉｌｅｓ，Ｃｏｍｍｉｔｓ，Ｓｉｚｅｓのそれぞれの総和を求める。階層構造選択部１０５は、ｌ＜Ｌならば、第ｌ＋１層内のＦｉｌｅｓ，Ｓｉｚｅｓのそれぞれの総和を求める。

【0050】

階層構造選択部１０５は、続いて、各階層データ構造候補について、各階層のＦｉｌｅｓ，Ｓｉｚｅｓ、及びＬａｙｅｒｓ（＝Ｌ－ｌ＋１）を用いて、回帰モデルから伝送時間を予測する。そして、階層構造選択部１０５は、各階層データ構造候補について予測した伝送時間に対して各階層のＣｏｍｍｉｔｓを重みに与えて加重平均を求める。階層構造選択部１０５は、求めた加重平均を期待伝送時間とする。最後に、階層構造選択部１０５は、期待伝送時間が最小となる階層データ構造候補を出力することで、階層的構造を選択する。

【0051】

階層構造選択部１０５は、このように階層構造を選択することで、データ内の依存関係を考慮して、他の要素の依存が多い要素、更新頻度が多い要素を高い階層に配置するような階層的構造を選択できる。また、データ配布装置１０は、データ内の依存関係を考慮して、他の要素への依存が少ないモジュール、更新頻度が低いモジュールを低い階層に配置する。

【0052】

階層構造選択部１０５は、過去に選択した階層的構造の履歴を参照して、コストの減少が期待できる階層的構造を選択してもよい。過去に選択した階層的構造の履歴を参照して、コストの減少が期待できる階層的構造を階層構造選択部１０５が選択することで、データ配布装置１０は、データの階層的構造の階層数が多くなり、列挙が困難な場合であっても、最適な階層的構造を選択することができる。

【0053】

データ格納部１０６は、階層構造選択部１０５が選択した階層的構造に適合するようにデータを変換して、情報処理装置２０の処理能力と通信速度とで層別して引き出せるように格納する。図７は、データ格納部１０６が格納するデータの例を示す図である。データ格納部１０６は、例えばストレージ１４にデータを格納する。データ格納部１０６は、配布するデータにタグを付与してもよい。データ格納部１０６は、例えば、データの識別名、情報処理装置２０の処理能力を示すラベル、情報処理装置２０の通信速度を示すラベルをタグとして付与してもよい。

【0054】

データ伝送部１０７は、情報処理装置２０に対して、データ格納部１０６に格納されたデータを配布する。データ伝送部１０７は、データを配布する際には、階層的構造で格納されたデータの一部を情報処理装置２０に配布する。データ伝送部１０７は、データにタグが付与されている場合、配布相手の情報処理装置２０の能力に応じたタグが付与されているデータをデータ格納部１０６から取り出し、取り出したデータを情報処理装置２０へ送信する。

【0055】

データ配布装置１０は、図３に示した機能構成を有することで、データの配布に要するコストを算出し、算出したコストに応じてデータ構造を変更することで、多数の装置へのデータの配布を迅速化することができる。

【0056】

次に、データ配布装置１０の作用について説明する。

【0057】

図８は、データ配布装置１０によるデータ配布処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４からデータ配布プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、データ配布処理が行なわれる。

【0058】

ＣＰＵ１１は、情報処理装置２０へ配布するデータの特性を分析する（ステップＳ１０１）。具体的には、ＣＰＵ１１は、配布対象のデータにおける依存関係を参照し、参照した依存関係に基づいて、配布対象のデータが取り得る階層的構造を列挙する。

【0059】

ステップＳ１０１に続いて、ＣＰＵ１１は、データ配布装置１０と情報処理装置２０との間の伝送特性を推定する（ステップＳ１０２）。具体的には、ＣＰＵ１１は、処理能力及び通信速度が異なる仮想的な情報処理装置２０を複数用意し、ダミーデータで生成したデータを実際にデータ配布装置１０から情報処理装置２０にダウンロードさせる。そして、ＣＰＵ１１は、ダウンロードに要した時間を計測し、計測結果から予測モデルｆ（Ｆｉｌｅｓ，Ｓｉｚｅｓ，Ｌａｙｅｒｓ｜処理性能，通信速度）を生成する。Ｌａｙｅｒｓは階層数である。ＣＰＵ１１は、例えば、回帰分析を用いて、計測結果から予測モデルを生成する。

【0060】

ステップＳ１０２に続いて、ＣＰＵ１１は、データ配布装置１０から情報処理装置２０に配布するデータの階層構造を選択する（ステップＳ１０３）。具体的には、ＣＰＵ１１は、ＣＰＵ１１が生成した各データ構造の特徴量及び階層数を、ステップＳ１０２で生成した予測モデルｆに入力し、伝送時間を予測する。そして、ＣＰＵ１１は、伝送時間の予測値を、更新回数を重みとして期待値に変換し、情報処理装置２０の処理能力と通信速度とで層別し、期待値が最小のものを最適な階層的構造として選択する。

【0061】

ステップＳ１０３に続いて、ＣＰＵ１１は、選択した階層構造のデータをストレージ１４に格納する（ステップＳ１０４）。

【0062】

ステップＳ１０４に続いて、ＣＰＵ１１は、格納したデータを情報処理装置２０に配布する（ステップＳ１０５）。ＣＰＵ１１は、情報処理装置２０からの要求に応じて、又はデータが変更されて格納されたタイミング等の所定のタイミングで、データを情報処理装置２０に配布する。

【0063】

本実施形態のデータ配布装置１０の効果を説明する。データ配布装置１０がソフトウェアを情報処理装置２０に配布する場合を例示する。ソフトウェアは階層的構造で記述されたデータである。データ配布装置１０は、ソフトウェア内のモジュール構造の依存関係を考慮して、他のモジュールへの依存が多いモジュール、更新頻度が多いモジュールを高い階層に配置する。また、データ配布装置１０は、ソフトウェア内のモジュール構造の依存関係を考慮して、他のモジュールへの依存が少ないモジュール、更新頻度が低いモジュールを低い階層に配置する。また、データ配布装置１０は、情報処理装置２０との間の通信品質、情報処理装置２０の処理能力、情報処理装置２０の記憶域の書き込み速度等を考慮して、隣接のモジュールを単一の階層にまとめる。データ配布装置１０は、このようにデータを自動的に階層化することで、配布先の情報処理装置２０の状況に最適な構造でソフトウェアを保持でき、ソフトウェアの配布を迅速化することができる。

【0064】

さらに、データ配布装置１０は、情報処理装置２０の処理能力、情報処理装置２０の記憶域の書き込み速度等を考慮してデータを階層化することで、ソフトウェアのバージョンアップのみならず、バージョンアップ前のバージョンに戻すことも容易となる。

【0065】

上記実施形態では、ネットワーク３０を通じたデータの配布を行う場合を説明したが、本発明は係る例に限定されるものではなく、例えば、記録媒体を通じたデータの配布を行う場合にも適用可能である。

【0066】

また上記実施形態では、情報処理装置２０の処理能力、情報処理装置２０の記憶域の書き込み速度等を考慮して、データ配布装置１０がデータを階層化する例を示したが、情報処理装置２０の特性の例として、通信速度、通信可能時間帯、受信したデータのエラー率、受信する場所（障害物に囲まれているかどうか否か等）等を考慮して、データ配布装置１０がデータを階層化してもよい。

【0067】

なお、上記各実施形態でＣＰＵがソフトウェア（プログラム）を読み込んで実行したデータ配布処理を、ＣＰＵ以外の各種のプロセッサが実行してもよい。この場合のプロセッサとしては、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等の製造後に回路構成を変更可能なＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）、及びＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が例示される。また、データ配布処理を、これらの各種のプロセッサのうちの１つで実行してもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡ、及びＣＰＵとＦＰＧＡとの組み合わせ等）で実行してもよい。また、これらの各種のプロセッサのハードウェア的な構造は、より具体的には、半導体素子等の回路素子を組み合わせた電気回路である。

【0068】

また、上記各実施形態では、データ配布処理のプログラムがＲＯＭまたはストレージに予め記憶（インストール）されている態様を説明したが、これに限定されない。プログラムは、ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＤＶＤ－ＲＯＭ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、及びＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリ等の非一時的（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）記録媒体に記録された形態で提供されてもよい。また、プログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。

【符号の説明】

【0069】

１０ データ配布装置
２０ 情報処理装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】