特許 5732154 ファイル配置先決定装置、ファイル配置先決定方法、およびファイル配置先決定プログラム

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

(12)【公報種別】特許公報(B1)

(11)【特許番号】5732154

(24)【登録日】2015年4月17日

(45)【発行日】2015年6月10日

(54)【発明の名称】ファイル配置先決定装置、ファイル配置先決定方法、およびファイル配置先決定プログラム

(51)【国際特許分類】

   G06F 12/00 20060101AFI20150521BHJP

   G06F 3/06 20060101ALI20150521BHJP

【ＦＩ】

   G06F12/00 501B

   G06F3/06 301J

【請求項の数】6

【全頁数】15

(21)【出願番号】特願2014-32915(P2014-32915)

(22)【出願日】2014年2月24日

【審査請求日】2014年2月24日

(73)【特許権者】

【識別番号】399041158

【氏名又は名称】西日本電信電話株式会社

(74)【代理人】

【識別番号】100083806

【弁理士】

【氏名又は名称】三好 秀和

(74)【代理人】

【識別番号】100101247

【弁理士】

【氏名又は名称】高橋 俊一

(74)【代理人】

【識別番号】100095500

【弁理士】

【氏名又は名称】伊藤 正和

(74)【代理人】

【識別番号】100098327

【弁理士】

【氏名又は名称】高松 俊雄

(72)【発明者】

【氏名】木村 崇

(72)【発明者】

【氏名】高木 伸郎

(72)【発明者】

【氏名】柳本 清

(72)【発明者】

【氏名】土井 俊介

【審査官】 加内 慎也

(56)【参考文献】

【文献】 特開平１１−０２５０５９（ＪＰ，Ａ）

【文献】 特開２０１３−１７６４５６（ＪＰ，Ａ）

【文献】 国際公開第２０１３／０９８９６０（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １２／００

Ｇ０６Ｆ ３／０６

(57)【特許請求の範囲】

【請求項1】

ファイル配置先決定装置であって、
複数のファイルにそれぞれ設定された価値を示すスコアに基づいて、各ファイルのセッション占有比率を設定する設定手段と、
性能レベルが異なる複数のストレージに対して、性能レベルに応じて前記複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する総和値決定手段と、
前記複数のファイルのうちセッション占有比率が正の値の各ファイルについて、各ファイルのセッション占有比率を用いて、前記総和値の範囲内で前記複数のストレージのいずれかを配置先として決定する第１の配置先決定手段と、
前記複数のファイルのうちセッション占有比率がゼロの各ファイルについて、前記複数のストレージの空き容量を用いて、前記複数のストレージのいずれかを配置先として決定する第２の配置先決定手段と、を備えること
を特徴とするファイル配置先決定装置。

【請求項2】

請求項１記載のファイル配置先決定装置であって、
前記第１の配置先決定手段は、セッション占有比率の高いファイルから順に、配置先を決定すること
を特徴とするファイル配置先決定装置。

【請求項3】

請求項１または請求項２記載のファイル配置先決定装置であって、
前記第１の配置先決定手段は、容量が小さいストレージから順に、各ファイルのセッション占有比率が当該ストレージの総和値の範囲内か否かを判別すること
を特徴とするファイル配置先決定装置。

【請求項4】

請求項１から３のいずれか１項に記載のファイル配置先決定装置であって、
前記総和値決定手段は、前記複数のストレージでアクセス遅延が同じ場合の各ストレージのセッション数の比率を用いて、前記総和値を決定すること
を特徴とするファイル配置先決定装置。

【請求項5】

コンピュータが行うファイル配置先決定方法であって、
複数のファイルにそれぞれ設定された価値を示すスコアに基づいて、各ファイルのセッション占有比率を設定する設定ステップと、
性能レベルが異なる複数のストレージに対して、性能レベルに応じて前記複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する総和値決定ステップと、
前記複数のファイルのうちセッション占有比率が正の値の各ファイルについて、各ファイルのセッション占有比率を用いて、前記総和値の範囲内で前記複数のストレージのいずれかを配置先として決定する第１の配置先決定ステップと、
前記複数のファイルのうちセッション占有比率がゼロの各ファイルについて、前記複数のストレージの空き容量を用いて、前記複数のストレージのいずれかを配置先として決定する第２の配置先決定ステップと、を行うこと
を特徴とするファイル配置先決定方法。

【請求項6】

請求項１から４のいずれか１項に記載のファイル配置先決定装置として、コンピュータを機能させるためのファイル配置先決定プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ファイルの配置先のストレージを決定するファイル配置先決定装置、ファイル配置先決定方法、およびファイル配置先決定プログラムに関する。

【背景技術】

【0002】

企業が管理するデジタルデータは、今後ますます増加し、データ管理コストの削減が求められている。また、データを複数のストレージ（データセンタ）に分散して配置する際に、どのデータをどのストレージに配置するかのデータ配置技術について、様々な研究がなされている。例えば、特許文献１には、ストレージの寿命の長さに応じてデータの保存先を変更する技術が記載されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開2012-14632号公報

【発明の概要】

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

【0004】

データのアクセス頻度に応じて配置するストレージを決定する場合、アクセス頻度が高いデータのファイルを高性能のストレージに配置し、アクセス頻度が低いデータのファイルを低性能のストレージに配置した場合、ユーザアクセスにおける遅延が、高性能のストレージの方が低性能のストレージより大きくなってしまう場合がある。すなわち、アクセス頻度が高いデータを高性能のストレージに配置したにもかかわらず、当該データへのセッション数は多く、一方、低性能のストレージに配置したアクセス頻度の低いデータに対するセッション数は比較的少ない。このため、低性能のストレージに配置したアクセス頻度が低いデータの方が低遅延でアクセス可能となる場合がある。

【0005】

本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、性能の異なる複数のストレージにファイルを配置する際に、アクセス遅延が同じ程度になるようにファイルの配置先を決定することにある。

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

【0006】

上記目的を達成するため、本発明は、ファイル配置先決定装置であって、複数のファイルにそれぞれ設定された価値を示すスコアに基づいて、各ファイルのセッション占有比率を設定する設定手段と、性能レベルが異なる複数のストレージに対して、性能レベルに応じて前記複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する総和値決定手段と、前記複数のファイルのうちセッション占有比率が正の値の各ファイルについて、各ファイルのセッション占有比率を用いて、前記総和値の範囲内で前記複数のストレージのいずれかを配置先として決定する第１の配置先決定手段と、前記複数のファイルのうちセッション占有比率がゼロの各ファイルについて、前記複数のストレージの空き容量を用いて、前記複数のストレージのいずれかを配置先として決定する第２の配置先決定手段と、を備える。

【0007】

前記ファイル配置先決定装置において、前記第１の配置先決定手段は、セッション占有比率の高いファイルから順に、配置先を決定することとしてもよい。

【0008】

前記ファイル配置先決定装置において、前記第１の配置先決定手段は、容量が小さいストレージから順に、各ファイルのセッション占有比率が当該ストレージの総和値の範囲内か否かを判別することとしてもよい。

【0009】

前記ファイル配置先決定装置において、前記総和値決定手段は、前記複数のストレージでアクセス遅延が同じ場合の各ストレージのセッション数の比率を用いて、前記総和値を決定することとしてもよい。

【0010】

本発明は、コンピュータが行うファイル配置先決定方法であって、複数のファイルにそれぞれ設定された価値を示すスコアに基づいて、各ファイルのセッション占有比率を設定する設定ステップと、性能レベルが異なる複数のストレージに対して、性能レベルに応じて前記複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する総和値決定ステップと、前記複数のファイルのうちセッション占有比率が正の値の各ファイルについて、各ファイルのセッション占有比率を用いて、前記総和値の範囲内で前記複数のストレージのいずれかを配置先として決定する第１の配置先決定ステップと、前記複数のファイルのうちセッション占有比率がゼロの各ファイルについて、前記複数のストレージの空き容量を用いて、前記複数のストレージのいずれかを配置先として決定する第２の配置先決定ステップと、を行う。

【0011】

本発明は、前記ファイル配置先決定装置として、コンピュータを機能させるためのファイル配置先決定プログラムである。

【発明の効果】

【0012】

本発明によれば、性能の異なる複数のストレージにファイルを配置する際に、アクセス遅延が同じ程度になるようにファイルの配置先を決定することができる。

【図面の簡単な説明】

【0013】

【図1】本発明の実施の形態におけるファイル配置先決定装置の機能ブロック図である。

【図2】ファイルの配置先を決定する際の考え方を示す図である。

【図3】ストレージ情報テーブルおよびファイル情報テーブルの一例を示す図である。

【図4】ファイル配置先決定装置の動作の概要を示すフローチャートである。

【図5】セッション占有比率の総和値の決定方法を説明するための説明図である。

【図6】セッション占有比率が正の値のファイルの配置先決定処理のフローチャートである。

【図7】配置ファイルテーブルの例を示す図である。

【図8】セッション占有比率がゼロのファイルの配置先決定処理のフローチャートである。

【図9】配置ファイルテーブルの例を示す図である。

【図10】配置ファイルテーブルの例を示す図である。

【図11】配置ファイルテーブルの例を示す図である。

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

【0014】

以下、本発明の実施の形態について、図面を参照して説明する。

【0015】

図１は、本実施形態におけるファイル配置先決定装置１の構成を示す機能ブロック図である。ファイル配置先決定装置１は、複数のファイル（データ、情報）を複数のストレージに分散して配置（格納）する際に、各ストレージの性能およびデータの価値に基づいて、配置先のストレージを決定する。なお、ファイルは、データまたは情報のまとまりである。データまたは情報は、ファイル単位に管理され、ストレージに配置される。

【0016】

本実施形態のファイル配置先決定装置１は、セッション占有比率設定部１１と、総和値決定部１２と、配置先決定部１３と、ストレージ情報テーブル１４と、ファイル情報テーブル１５と、配置ファイルテーブル１６とを備える。

【0017】

セッション占有比率設定部１１は、複数のファイルにそれぞれ設定された価値を示すスコアに基づいて、各ファイルのセッション占有比率を設定する。なお、セッション占有比率設定部１１は、各ファイルのスコアをスコア算出装置２から取得する。

【0018】

総和値決定部１２は、性能レベルが異なる複数のストレージに対して、性能レベルに応じて複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する。本実施形態では、総和値決定部１２は、複数のストレージでアクセス遅延が同じ場合の各ストレージのセッション数の比率を用いて、総和値を決定することとする。

【0019】

配置先決定部１３は、複数のファイルのうちセッション占有比率が正の値の各ファイルについては、各ファイルのセッション占有比率を用いて、総和値の範囲内で複数のストレージのいずれかを配置先として決定する。本実施形態では、配置先決定部１３は、セッション占有比率の高いファイルから順に配置先を決定し、また、容量が小さいストレージから順に、各ファイルのセッション占有比率が当該ストレージの総和値の範囲内か否かを判別することとする。

【0020】

また、配置先決定部１３は、複数のファイルのうちセッション占有比率がゼロの各ファイルについては、複数のストレージの空き容量を用いて、複数のストレージのいずれかを配置先として決定する。

【0021】

ストレージ情報テーブル１４は、各ファイルの配置先となる複数のストレージの情報（パラメータ）が設定されるテーブルである。ファイル情報テーブル１５は、配置先決定の対象となる複数のファイルの情報（パラメータ）が設定されるテーブルであ。配置ファイルテーブル１６は、ストレージ毎に生成されるテーブルであって、当該ストレージを配置先として決定したファイルに関する情報が設定される。

【0022】

スコア算出装置２は、各ファイルのデータの価値を評価し、各ファイルのデータの価値の定量化（スコアリング）を行う。本実施形態のスコア算出装置２は、各ファイルへのアクセス頻度だけでなく、ファイル属性、ユーザの操作内容などを用いて、ファイル毎にデータの価値を示す指標であるスコアを算出する。なお、ファイル属性には、ファイル作成者、ファイル種別、ディレクトリ情報などがある。操作内容には、アクセス頻度、アクセス方法（read、create、modifyなど）などがある。

【0023】

スコア算出装置２は、複数のストレージに分散して配置する対象となる各ファイルのスコアを、ファイル配置先決定装置１に提供する。これにより、ファイル配置先決定装置１は、ユーザの利用実態に即して各ファイルの配置先のストレージを適切に決定することができる。

【0024】

上記説明したファイル配置先決定装置１は、例えば、ＣＰＵと、メモリと、ハードディスク等の外部記憶装置などを備えた汎用的なコンピュータシステムを用いることができる。このコンピュータシステムにおいて、ＣＰＵがメモリ上にロードされたファイル配置先決定装置１のプログラムを実行することにより、ファイル配置先決定装置１の各機能が実現される。また、ファイル配置先決定装置１のプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。

【0025】

次に、本実施形態の処理について説明する。

【0026】

図２は、本実施形態におけるファイル（データ、情報）の配置先を決定する際の考え方を示す図である。本実施形態の分散配置方式は、各ファイルの価値を示すスコア、アクセス遅延およびストレージ容量を考慮し、高い価値のファイルより低い価値のファイルの方がアクセシビリティが良い事象が発生しないように、ストレージ全体の最適化を実現する。

【0027】

図２（ａ）は、性能レベルが異なる３つのストレージを例として示している。ここでは、性能レベルに応じて、ストレージを３つの階層（Ｔｉｅｒ１〜３）に分類している。本実施形態では、数値が小さいものほど性能が高いことを表している。

【0028】

図２（ｂ）に示すように、アクセス頻度が高い高アクセスデータのファイルを高性能のＴｉｅｒ１のストレージに配置し、アクセス頻度が低い低アクセスデータのファイルを低性能のＴｉｅｒ３のストレージに配置した場合、ユーザアクセスにおける遅延が、Ｔｉｅｒ１のストレージの方がＴｉｅｒ３のストレージより大きくなる場合が考えられる。すなわち、高アクセスデータを高性能のＴｉｅｒ１のストレージに配置したにもかかわらず、高アクセスデータへのセッション数ｎ２が多いため、低性能のＴｉｅｒ３のストレージに配置した比較的少ないセッション数ｎ１の低アクセスデータの方が低遅延でアクセス可能となる場合がある。

【0029】

そこで、図２（ｃ）に示すように、本実施形態の配置方式では、データへのアクセス頻度だけでなく、データの価値（スコア）、アクセス遅延およびストレージ容量を考慮して、性能レベルが異なる各ストレージに配置されたデータのアクセス遅延が均一になるようにデータの配置先を決定する。

【0030】

図３は、ストレージ情報テーブル１４およびファイル情報テーブル１５の一例を示す図である。

【0031】

図３（ａ）は、ストレージ情報テーブル１４の一例を示す図である。図示するストレージ情報テーブル１４は、ファイルの配置先となる対象のストレージ毎に、性能レベル（Ｔｉｅｒ）、容量（物理容量）、残容量、保存容量、１ＧＢ当たりのセッション数と遅延の関係などのパラメータが設定される。各ストレージにおける残容量は、全容量から全データ容量を減算して全残容量（＝全容量−全データ容量）を算出し、各ストレージにおける容量の比率で分配する。

【0032】

図示する例では、全容量（700）から全データ容量（600）を減算した全残容量（100）を、1:２:4の比率で各ストレージに配分する。その結果、Ｔｉｅｒ１のストレージの残容量は14、Ｔｉｅｒ２のストレージの残容量は29、Ｔｉｅｒ３のストレージの残容量は57となる。全データ容量は、図３（ｂ）に示す全ファイルのサイズの総和である。

【0033】

各ストレージにおける保存容量は、容量から残容量を減算した値が設定される。また、セッション数（ｘ）と遅延（ｙ）の関係は、以下に示すとおりである。

【0034】

遅延（ｙ）＝傾き（ａ）×セッション数（ｘ）
図３（ｂ）は、ファイル情報テーブル１５の一例を示す図である。図示するファイル情報テーブル１５には、図３（ａ）のストレージに配置する各ファイルの情報が設定される。図３（ｂ）のファイル情報テーブル１５は、ファイル毎に、ファイル名と、スコアと、セッション占有比率と、サイズと、配置先として決定されたストレージ（Ｔｉｅｒ）などのパラメータが設定される。

【0035】

スコアは、各ファイルのデータの価値を示す指標であって、スコア算出装置２によりあらかじめ算出された値（ここでは、0〜100の範囲）が設定される。ファイル配置先決定装置１のセッション占有比率設定部１１は、スコア算出装置から対象のファイルのスコアを取得し、ファイル情報テーブル１５に設定する。

【0036】

セッション占有比率は、ユーザアクセスにおいてセッションを占有する比率をいう。本実施形態では、スコア／100をセッション占有比率とする。すなわち、価値が高い重要なデータのファイルほど、セッション占有比率が高くなる。例えば、スコア100の高価値データのファイルの場合、セッションを全時間帯で占有する比率を1とする。本実施形態では、データの価値（スコア）をセッション占有比率とみなし、各ストレージにおけるセッション数−遅延特性、残容量を考慮し、遅延および残容量比率が均一になるように各ファイルの配置先を決定する。サイズには、各ファイルのデータサイズが設定される。ここでは、全ファイルのデータ容量（サイズの総和）は、600である。

【0037】

図４は、ファイル配置先決定装置１の動作の概要を示すフローチャートである。

【0038】

ファイル配置先決定装置１の総和値決定部１２は、各Ｔｉｅｒのストレージにおけるセッション占有比率の総和値を算出する（Ｓ１１）。すなわち、性能レベルが異なる複数のストレージに対して、性能レベルに応じて複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する。総和値は、各Ｔｉｅｒのストレージに配置されるファイルのセッション占有比率の合計に対する基準値であって、配置されるファイルのセッション占有比率の合計が総和値の範囲内に収まるようにファイルを配置する。

【0039】

そして、配置先決定部１３は、セッション占有比率が正の値（数）のファイルを対象として保存容量が最小のストレージから、算出した総和値の範囲内で、セッション占有比率が高いファイルから順に当該ファイルの配置先として決定する（Ｓ１２）。

【0040】

そして、配置先決定部１３は、セッション占有比率がゼロ（0）のファイルを対象として、Ｓ１２の処理後で残りの保存容量（空き容量）が最大のストレージから、所定の順番で（例えば、ファイル名順に）当該ファイルの配置先として決定する（Ｓ１３）。

【0041】

次に、図４の各処理について詳細に説明する。

【0042】

図５は、図４のＳ１１の処理を説明するための説明図である。なお、Ｓ１１の処理の前に、セッション占有比率設定部１１は、スコア算出装置２から取得した各ファイルのスコア（価値）に基づいてセッション占有比率を算出し、ファイル情報テーブル１５に設定している。

【0043】

総和値決定部１２は、各Ｔｉｅｒのストレージにおけるセッション占有比率の総和値（基準値）を、各Ｔｉｅｒのセッション数−アクセス遅延特性を用いて、遅延の値ｙが各Ｔｉｅｒのストレージで均一となるように算出する。具体的には、遅延ｙを同一とする際の各Ｔｉｅｒのストレージにおけるセッション数ｘの比率を用いて、総和値を以下の式により算出する。

【0044】

総和値＝全ファイルのセッション占有比率の総和×
（当該Ｔｉｅｒのセッションｘの比率／全Ｔｉｅｒのセッション数ｘの比率の総和）
図３（ａ）に示すストレージ情報テーブル１４の各ストレージについて、図３（ｂ）のファイルを配置する場合の総和値を具体的に説明する。ここで、遅延ｙが同じ場合の各Ｔｉｅｒのストレージにおけるセッション数の比率は、Ｔｉｅｒ１：Ｔｉｅｒ２：Ｔｉｅｒ３＝６：３：２であるものとする。この場合、各Ｔｉｅｒのストレージの総和値は、以下のように算出される。

【0045】

Ｔｉｅｒ１の総和値＝セッション占有比率の総和（5.6）×6/11＝3.0545
Ｔｉｅｒ２の総和値＝セッション占有比率の総和（5.6）×3/11＝1.5272
Ｔｉｅｒ３の総和値＝セッション占有比率の総和（5.6）×2/11＝1.018
図６は、図４のＳ１２の処理の詳細を示すフローチャートである。図６は、各ストレージに配置するファイルの一覧であるファイル情報テーブル１５（図３（ｂ））の中で、セッション占有比率が正の値（数）のファイルを対象とした処理である。

【0046】

ファイル配置先決定装置１の配置先決定部１３は、ファイル情報テーブル１５（図３（ｂ））を参照し、配置先が未決定のファイルであって、セッション占有比率が最も高いファイルを選択する（Ｓ１２１）。

【0047】

配置先決定部１３は、選択したファイルのセッション占有比率が、対象とするＴｉｅｒのストレージのこの時点の総和値の範囲内か否かを判別する（Ｓ１２２）。なお、対象とするＴｉｅｒのストレージは、この時点にて保存容量が最も小さいものから対象とする。

【0048】

総和値の範囲内の場合（Ｓ１２２：ＹＥＳ）、選配置先決定部１３は、選択したファイルのサイズが対象Ｔｉｅｒのストレージのこの時点の保存容量の範囲内であるか否かを判別する（Ｓ１２３）。なお、基本的には容量から残容量を除いた保存容量を用いてＳ１２３の判別を行うが、最終的には残容量と保存容量とを合算した物理容量を用いて判断するものとする。

【0049】

保存容量の範囲内の場合（Ｓ１２３：ＹＥＳ）、配置先決定部１３は、対象ＴｉｅｒのストレージをＳ１２１で選択したファイルの配置先（格納先）として決定する（Ｓ１２４）。そして、配置先決定部１３は、対象Ｔｉｅｒのストレージにおける総和値から決定したファイルのセッション占有比率を減算し、総和値を更新する（Ｓ１２５）。また、配置先決定部１３は、対象Ｔｉｅｒのストレージにおける保存容量から決定したファイルのサイズを減算し、保存容量を更新する（Ｓ１２６）。

【0050】

そして、対象Ｔｉｅｒのストレージに未決定のファイルを格納できる保存容量（空き容量）がある場合であって（Ｓ１２７：ＹＥＳ）、セッション占有比率が正の値のファイルの配置先が全て決定していない場合（Ｓ１２８：ＮＯ）、Ｓ１２１に戻り、配置先が未決定のファイルであって、セッション占有比率が最も高い次のファイルを選択する。セッション占有比率が正の値のファイルの配置先が全て決定済みの場合は（Ｓ１２８：ＹＥＳ）、処理を終了する。

【0051】

一方、対象Ｔｉｅｒのストレージの総和値を越える場合（Ｓ１２２：ＮＯ）、または、対象Ｔｉｅｒのストレージの保存容量を超える場合（Ｓ１２３：ＮＯ）、次に保存容量の小さいＴｉｅｒのストレージを対象とし（Ｓ１２９）、Ｓ１２２に戻り以降の処理を行う。なお、全てのＴｉｅｒのストレージにおいて総和値を超える場合は（Ｓ１３０：ＹＥＳ）、総和値が最も小さいＴｉｅｒのストレージを、Ｓ１２１で選択したファイルの配置先として決定し、Ｓ１２５以降の処理を行う。

【0052】

また、対象Ｔｉｅｒのストレージに未決定のファイルを格納できる保存容量（空き容量）がない場合（Ｓ１２８：ＮＯ）、残りのＴｉｅｒのストレージでセッション占有比率の総和値の再計算を行う（Ｓ１３２）。総和値の再計算については、以下に説明する具体例において後述する。

【0053】

図７は、図３（ａ）に示す各ストレージに、図３（ｂ）に示すファイルを配置する場合の具体例を示す図である。図示するように、Ｔｉｅｒ１、Ｔｉｅｒ２、Ｔｉｅｒ３のそれぞれのストレージのセッション占有比率の総和値は、図５で説明したとおり、3.0545、1.5272、1.018である。また、図７では、ストレージ毎に配置ファイルテーブル１６を備え、当該ストレージに配置先を決定したファイルを設定する。

【0054】

図７に示す例では、配置先決定部１３は、図３（ｂ）のファイル一覧の中からセッション占有比率が最も高いファイルＡを選択する（Ｓ１２１）。そして、配置先決定部１３は、図３（ａ）のストレージの中からこの時点で保存容量が最も小さいＴｉｅｒ１のストレージを対象とし、ファイルＡのセッション占有比率（1）が現時点では総和値（3.0545）の範囲内であり（Ｓ１２２：ＹＥＳ）、また、ファイルＡのサイズ（30）が現時点の保存容量（86）の範囲内であるため（Ｓ１２３：ＹＥＳ）、ファイルＡの配置先をＴｉｅｒ１のストレージに決定し、当該ストレージの配置ファイルテーブル１６にファイルＡを設定する（Ｓ１２４）。そして、配置先決定部１３は、セッション占有比率の総和値からファイルＡのセッション占有比率（1）を減算し、総和値を更新し（Ｓ１２５）、保存容量からファイルＡのサイズ（30）を減算して保存容量を更新する（Ｓ１２６）。

【0055】

そして、配置先決定部１３は、次にセッション占有比率が大きいファイルＢを選択し（Ｓ１２１）、ファイルＢのセッション占有比率（0.9）が更新後のＴｉｅｒ１の総和値（2.0545）の範囲内であると判別する（Ｓ１２２：ＹＥＳ）。ここで、ファイルＢのサイズ（70）はこの時点のＴｉｅｒ１の保存容量（56）を超えている。しかしながら、Ｔｉｅｒ１の物理的な空き容量は、80（保存容量（56）＋残容量（14））である。そのため、ファイルＢのサイズが現時点の保存容量の範囲内であるとみなし（Ｓ１２３：ＹＥＳ）、ファイルＢの配置先をＴｉｅｒ１のストレージに決定し、配置ファイルテーブル１６にファイルＢを設定する（Ｓ１２４）。また、セッション占有比率の総和値および保存容量を更新する（Ｓ１２５、Ｓ１２６）。

【0056】

この段階で、Ｔｉｅｒ１のストレージの保存容量は-14（物理的な空き容量が無い状態）であり、さらに未決定のファイルを配置可能な空きはないため（Ｓ１２７：ＮＯ）、残りのＴｉｅｒ２およびＴｉｅｒ３のストレージのセッション占有比率の総和値を再計算する（Ｓ１３２）。ファイルＡおよびＢ以外の残りのファイルＣ〜Ｊのセッション占有比率の総和は3.7（＝5.6−1.9）である。このセッション占有比率の総和を、Ｔｉｅｒ２とＴｉｅｒ３のストレージのセッション数の比率で配分すると、Ｔｉｅｒ２の総和値は2.22（＝3.7×3/5）で、Ｔｉｅｒ３の総和値は1.48（＝3.7×2/5）となる。

【0057】

そして、配置先決定部１３は、次にセッション占有比率が大きいファイルＣを選択し（Ｓ１２１）、次に保存容量の小さいＴｉｅｒ２を対象として、Ｓ１２２およびＳ１２３の処理を行い、ファイルＣの配置先をＴｉｅｒ２のストレージに決定する（Ｓ１２４〜Ｓ１２６）。

【0058】

残りのファイルＤ〜Ｊについても、図６の処理を行うことで、図７に示すようにファイルＤ、ＥはＴｉｅｒ２のストレージを配置先に決定し、ファイルＦ〜ＪはＴｉｅｒ３のストレージを配置先に決定する。

【0059】

図８は、図４のＳ１３の処理の詳細を示すフローチャートである。図８は、ファイル情報テーブル１５（図３（ｂ））の中で、セッション占有比率がゼロ（0）のファイルを対象とした処理である。

【0060】

配置先決定部１３は、ファイル情報テーブル１５を参照し、セッション占有比率がゼロのファイルを所定の順（例えば、ファイル名順）に選択する（Ｓ１３１）。

【0061】

そして、配置先決定部１３は、選択したファイルの配置先を、全てのＴｉｅｒの中からこの時点で保存容量が最も大きいＴｉｅｒのストレージに決定し、当該Ｔｉｅｒのストレージにおける保存容量から決定したファイルのサイズを減算し、保存容量を更新する（Ｓ１３２）。

【0062】

そして、配置先が未決定のファイルが存在する場合（Ｓ１３３：ＮＯ）、Ｓ１３１に戻り、ファイル情報テーブル１５から次のファイルを選択し、以降の処理を行う。そして、全てのファイルの配置先を決定すると（Ｓ１３３：ＹＥＳ）、処理を終了する。

【0063】

以下に、図８の処理を図７の具体例を用いて説明する。

【0064】

なお、図８の処理は、セッション占有比率が正の値のファイルＡ〜Ｊの配置先が決定した後に行われる。まず、配置先決定部１３は、セッション占有比率がゼロのファイルＫを選択し（Ｓ１３１）、この時点で保存容量が最も大きいＴｉｅｒ３をファイルＫの格納先として決定し、Ｔｉｅｒ３の配置ファイルテーブル１６にファイルＫを設定する。そして、配置先決定部１３は、この時点の保存容量（73）からファイルＫのサイズ（60）を減算して13に更新する（Ｓ１３２）。

【0065】

そして、配置先決定部１３は、次にファイルＬを選択し（Ｓ１３１）、この時点で保存容量が最も大きいＴｉｅｒ２をファイルＬの格納先として決定し、Ｔｉｅｒ２の配置ファイルテーブル１６にファイルＬを設定し、保存容量からファイルＬのサイズ（30）を減算して21に更新する（Ｓ１３２）。ファイルＭについても、同様の処理を行い、Ｔｉｅｒ２を格納先として決定する。

【0066】

図９〜図１１は、各Ｔｉｅｒのストレージの容量が異なる場合に、図３（ｂ）に示すファイルを前述の配置先決定処理（図４〜図６、図８）に従って配置先を決定した場合の具体例を示す図である。

【0067】

図９は、Ｔｉｅｒ１のストレージの容量が４００で、Ｔｉｅｒ２のストレージの容量が２００で、Ｔｉｅｒ３のストレージの容量が１００の場合の具体例である。図９では、以下のように各ファイルの格納先を決定する。

【0068】

（１）セッション占有比率が最も大きいファイルＡの配置先を、保存容量が最小のＴｉｅｒ３のストレージに決定する。

【0069】

（２）ファイルＢの配置先としてＴｉｅｒ３のストレージを候補とするが、セッション占有比率がこの時点のＴｉｅｒ３のストレージの総和値を超えてしまうため、次に保存容量の小さいＴｉｅｒ２のストレージを格納先として決定する。

【0070】

（３）ファイルＣの配置先としてＴｉｅｒ３、２のストレージを候補とするが、この時点でのＴｉｅｒ２、３のストレージのセッション占有比率の総和値を超えてしまうため、Ｔｉｅｒ１を格納先として決定する。また、ファイルＤの配置先として、ファイルＣと同様に、Ｔｉｅｒ１を決定する。

【0071】

（４）ファイルＥの配置先としてＴｉｅｒ３のストレージを候補とするが、この時点でのＴｉｅｒ３のストレージのセッション占有比率の総和値を超えてしまうため、Ｔｉｅｒ２を格納先として決定する。

【0072】

（５）ファイルＦの配置先としてＴｉｅｒ３、２のストレージを候補とするが、この時点でのＴｉｅｒ３、２のストレージのセッション占有比率の総和値を超えてしまうため、Ｔｉｅｒ１を格納先として決定する。また、ファイルＧ〜Ｉの配置先として、ファイルＦと同様に、Ｔｉｅｒ１を決定する。

【0073】

（６）ファイルＪの配置先としてＴｉｅｒ３、２、１のストレージを候補とするが、この時点でのＴｉｅｒ３、２、１の全てのストレージのセッション占有比率の総和値を超えてしまう。そのため、この時点での総和値が最も小さいＴｉｅｒ２を格納先として決定する。

【0074】

（７）ファイルＫ（セッション占有比率：0）の配置先として、この時点で保存容量が最も大きいＴｉｅｒ３を決定する。

【0075】

（８）ファイルＬ（セッション占有比率：0）の配置先として、この時点で保存容量が最も大きいＴｉｅｒ１を決定する。ファイルＭ（セッション占有比率：0）の配置先として、ファイルＬと同様に、Ｔｉｅｒ１を決定する。

【0076】

図１０は、Ｔｉｅｒ１のストレージの容量が２００で、Ｔｉｅｒ２のストレージの容量が４００で、Ｔｉｅｒ３のストレージの容量が１００の場合の具体例である。図１１は、Ｔｉｅｒ１のストレージの容量が１００で、Ｔｉｅｒ２のストレージの容量が４００で、Ｔｉｅｒ３のストレージの容量が２００の場合の具体例である。図１０および図１１の場合においても、図３（ｂ）に示すファイルを前述の配置先決定処理（図４〜図６、図８）に従って図示するように配置先を決定する。

【0077】

以上説明した本実施形態では、各ファイルの価値を示すスコア、アクセス遅延およびストレージ容量を考慮し、ファイルの配置先を決定する。これにより、本実施形態では、性能の異なる複数のストレージにファイルを配置する際に、アクセス遅延が同じ程度になるようにファイルの配置先を決定することができる。すなわち、高い価値のファイルより低い価値のファイルの方がアクセシビリティが良い事象が発生しないように、ストレージ全体の最適化を実現することができる。

【0078】

また、本実施形態によりファイルをより効果的にストレージに移行することができる。また、ファイルのデータの価値を示すスコアに基づいて、各ファイルのセッション占有比率を設定するため、ユーザの利用実態に即したストレージ利用の効率化を図ることができる。また、遠隔ストレージにおけるアクセス遅延（ネットワーク遅延）も考慮しているため、階層化／遠隔分散ストレージへのファイル配置時におけるユーザレスポンスの向上が期待できる。また、本実施形態では、ユーザレスポンス（ユーザ体感品質）維持しつつ、ファイル配置先決定装置１がファイルの配置先を決定するため、データ管理者の負荷を低減し、データ保管管理に要するコストの低減を図ることができる。

【0079】

なお、本発明は上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変
形が可能である。

【符号の説明】

【0080】

１ ：ファイル配置先決定装置
１１：セッション占有比率設定部
１２：総和値決定部
１３：配置先決定部
１４：ストレージ情報テーブル
１５：ファイル情報テーブル
１６：配置ファイルテーブル
２ ：スコア算出装置

【要約】

【課題】性能の異なる複数のストレージにファイルを配置する際に、アクセス遅延が同じ程度になるようにファイルの配置先を決定する。
【解決手段】ファイル配置先決定装置１であって、複数のファイルにそれぞれ設定されたスコアに基づいて、各ファイルのセッション占有比率を設定する設定手段１１と、性能レベルが異なる複数のストレージに対して、性能レベルに応じて複数のファイルのセッション占有比率の総和を配分し、各ストレージのセッション占有比率の総和値を決定する総和値決定手段１２と、セッション占有比率が正の値の各ファイルについて、セッション占有比率を用いて総和値の範囲内で複数のストレージのいずれかを配置先として決定する第１の配置先決定手段１３と、セッション占有比率がゼロの各ファイルについて、複数のストレージの空き容量を用いて複数のストレージのいずれかを配置先として決定する第２の配置先決定手段１３とを備える。
【選択図】図１

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】