特許 5909760 配置先決定システム、配置先決定方法及びコンピュータプログラム

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

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

(11)【特許番号】5909760

(24)【登録日】2016年4月8日

(45)【発行日】2016年4月27日

(54)【発明の名称】配置先決定システム、配置先決定方法及びコンピュータプログラム

(51)【国際特許分類】

   G06F 3/06 20060101AFI20160414BHJP

【ＦＩ】

   G06F3/06 302J

【請求項の数】4

【全頁数】13

(21)【出願番号】特願2012-116748(P2012-116748)

(22)【出願日】2012年5月22日

(65)【公開番号】特開2013-242789(P2013-242789A)

(43)【公開日】2013年12月5日

【審査請求日】2014年11月20日

(73)【特許権者】

【識別番号】399041158

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

(74)【代理人】

【識別番号】100064908

【弁理士】

【氏名又は名称】志賀 正武

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(72)【発明者】

【氏名】宮原 克典

(72)【発明者】

【氏名】櫛山 和也

(72)【発明者】

【氏名】岩野 真依

【審査官】 宮久保 博幸

(56)【参考文献】

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

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

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

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

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

【文献】 関元洋，クラウドのライブマイグレーションによるネットワークの不安定化を抑制するトラヒックエンジニアリング手法の提案と評価，電子情報通信学会技術研究報告 ＩＮ２０１１−１３７〜ＩＮ２０１１−２０４ 情報ネットワーク，日本，社団法人電子情報通信学会，２０１２年 ３月 １日，第１１１巻，第４６９号，ｐ．２１７−２２２

【文献】 山川聡，ファイルサーバ仮想化環境におけるファイルデータ自律配置制御技術の開発，情報処理学会研究報告，日本，社団法人情報処理学会，２００５年 ３月１８日，第２００５巻，第３１号，ｐ．１９−２４

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

Ｇ０６Ｆ ３／０６

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

【請求項1】

記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価部と、
前記遅延評価値及び前記データセンタ毎の空き容量に基づいて、各データの配置先となるデータセンタを決定する決定部と、
を備え、
前記決定部は、前記データセンタ毎の空き容量に基づいて、データセンタに前記データが保存可能であるか否かを前記遅延評価値が低い順に判定し、前記データを保存可能なデータセンタが見つかった時点で、見つかったデータセンタを前記データの配置先となるデータセンタに決定する配置先決定システム。

【請求項2】

データセンタ及び地点の組み合わせ毎に、ある地点に位置するユーザ端末と各データセンタとの間で生じる遅延に関する地点間遅延評価値を取得する地点間遅延評価値取得部と、
前記ユーザ端末から各データへのアクセスの履歴情報を取得する履歴情報取得部と、
を更に備え、
前記評価部は、前記地点間遅延評価値及び前記履歴情報に基づいて前記遅延評価値を評価する、請求項１に記載の配置先決定システム。

【請求項3】

記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、
前記遅延評価値及び前記データセンタ毎の空き容量に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、
を有し、
前記決定ステップにおいて、前記データセンタ毎の空き容量に基づいて、データセンタに前記データが保存可能であるか否かを前記遅延評価値が低い順に判定し、前記データを保存可能なデータセンタが見つかった時点で、見つかったデータセンタを前記データの配置先となるデータセンタに決定する配置先決定方法。

【請求項4】

記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、
前記遅延評価値及び前記データセンタ毎の空き容量に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、
をコンピュータに実行させ、
前記決定ステップにおいて、前記データセンタ毎の空き容量に基づいて、データセンタに前記データが保存可能であるか否かを前記遅延評価値が低い順に判定し、前記データを保存可能なデータセンタが見つかった時点で、見つかったデータセンタを前記データの配置先となるデータセンタに決定するためのコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、複数のデータセンタを備えるシステムにおいて各データをどのデータセンタに配置するかを決定する技術に関する。

【背景技術】

【0002】

従来、複数のデータセンタ（Data Center：ＤＣ）の各種リソースを連携させることによって仮想ＤＣを実現することが提案されている（例えば特許文献１参照）。仮想ＤＣでは、サービス要求に対する各種リソースの制約を解放する広域リソースプールが実現される。さらに、仮想ＤＣでは、ＤＣ拠点における障害の発生時においても、サービス継続性を維持できる高い可用性が実現される。
分散されたＤＣでは、ファイルを配置するストレージも運用されている。ただし、各拠点のリソースの性能には差があるため、同じファイルであっても配置先によってアクセスに要する時間が異なる。そのため、サービス品質を向上させるためにも、ファイルを適切な拠点に配置する必要が生じる。このような配置は、例えばＩＬＭ（Information Lifecycle Management）を用いて実現することが提案されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００７−３１０７１５号公報

【発明の概要】

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

【0004】

しかしながら、物理的に離れた拠点に利用したいファイルが配置されている場合、ユーザ端末からファイルが配置されているデータセンタまでのネットワーク遅延により、アクセス品質が低下してしまうという問題があった。
上記事情に鑑み、本発明は、ネットワーク遅延によって生じるアクセス品質の低下を抑える技術の提供を目的としている。

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

【0005】

本発明の一態様は、記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価部と、前記遅延評価値に基づいて、各データの配置先となるデータセンタを決定する決定部と、を備える配置先決定システムである。

【0006】

本発明の一態様は、上記の配置先決定システムであって、データセンタ及び地点の組み合わせ毎に、ある地点に位置するユーザ端末と各データセンタとの間で生じる遅延に関する地点間遅延評価値を取得する地点間遅延評価値取得部と、前記ユーザ端末から各データへのアクセスの履歴情報を取得する履歴情報取得部と、を更に備え、前記評価部は、前記地点間遅延評価値及び前記履歴情報に基づいて前記遅延評価値を評価する。

【0007】

本発明の一態様は、記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、前記遅延評価値に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、を有する配置先決定方法である。

【0008】

本発明の一態様は、記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、前記遅延評価値に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、をコンピュータに実行させるためのコンピュータプログラムである。

【発明の効果】

【0009】

本発明により、物理的距離の大小によって生じるアクセス品質の低下を抑えることが可能となる。

【図面の簡単な説明】

【0010】

【図1】データ分散システムのシステム構成例を表すシステム構成図である。

【図2】データセンタの機能構成の具体例を示す概略ブロック図である。

【図3】アクセス履歴テーブルの具体例を示す図である。

【図4】地点間遅延評価値テーブルの具体例を示す図である。

【図5】配置先決定装置の機能構成の具体例を示す概略ブロック図である。

【図6】地点間遅延評価値記憶部が記憶する地点間遅延評価値テーブルの具体例を示す図である。

【図7】遅延評価値の評価内容の具体例を示す図である。

【図8】遅延により生じるデータ分散システムへの悪影響の大きさの具体例を表す図である。

【図9】配置先決定装置の変形例の機能構成の具体例を表す概略ブロック図である。

【図10】タイミング情報記憶部が記憶するタイミング情報テーブルの具体例を表す図である。

【図11】変形例における決定部の処理の流れを表すフローチャートである。

【図12】配置先テーブルの具体例を示す図である。

【図13】決定部の処理の具体例を示すフローチャートである。

【図14】ユーザ端末がファイルにアクセスする際の処理の流れの具体例を表す図である。

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

【0011】

［概要］
まず、本発明の一実施形態であるデータ分散システムの概要について説明する。データ分散システムは、複数のデータセンタを備える。また、データ分散システムは、配置先決定システムを備える。各データセンタは異なる地点に設置されている。配置先決定システムは、ユーザ端末から各データセンタへのアクセスにおいて生じる遅延に関する評価値（遅延評価値）を評価する。配置先決定システムは、遅延評価値が低くなるように、各ファイルの配置先となるデータセンタを決定する。例えば、配置先決定システムは、ユーザ端末とデータセンタとの間ので生じる遅延に関する評価値（地点間遅延評価値）と、ユーザ端末から各ファイルへのアクセスの履歴情報とを取得する。配置先決定システムは、配置先が決定されるファイルについて、そのファイルを配置した場合にそのファイルへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価しても良い。データ分散システムは、配置先決定システムによって決定された配置先に応じて、各ファイルを決定された配置先に移動させる。

【0012】

［詳細］
次に、本発明の一実施形態であるデータ分散システムの詳細について説明する。図１は、データ分散システムのシステム構成例を表すシステム構成図である。図１に示すデータ分散システムは、７台のデータセンタ１０（１０−Ａ〜１０−Ｇ）と、配置先決定装置５０とを備える。

【0013】

各データセンタ１０は、それぞれ異なる地点に配置されている。そのため、あるユーザ端末から各データセンタ１０に対してアクセスする際に生じる遅延は、同一のファイルにアクセスした場合であっても、データセンタ１０毎に異なる。このような遅延の差は、ユーザ端末とデータセンタ１０との間の物理的な距離や、ユーザ端末とデータセンタ１０との間のネットワーク設備などに応じて生じる。
配置先決定装置５０は、本発明の配置先決定システムとして機能し、各ファイルの配置先となるデータセンタを決定する。

【0014】

図２は、データセンタ１０の機能構成の具体例を示す概略ブロック図である。データセンタ１０は、ファイル配置最適化装置２０、ＤＣ間接続装置２０５、リダイレクト装置４０１、ゲートウェイ（Gate Way：ＧＷ）４０２、１台以上の記憶装置３０を備える。図２の例では、データセンタ１０はｎ台の記憶装置３０（３０−１〜３０−ｎ）を備える（ｎは１以上の整数）。
ファイル配置最適化装置２０は、バスで接続されたＣＰＵ（Central Processing Unit）やメモリや補助記憶装置などを備え、ゲートウェイプログラムを実行することによって、アクセス履歴管理部２０１、アクセス履歴記憶部２０２、地点間遅延評価値管理部２０３、地点間遅延評価値記憶部２０４を備える装置として機能する。なお、ファイル配置最適化装置２０の各機能の全て又は一部は、ＡＳＩＣ（Application Specific Integrated Circuit）やＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されても良い。

【0015】

アクセス履歴管理部２０１は、自身が備えられるデータセンタ１０に対してユーザ端末からアクセスが発生する度に、アクセス履歴に関する情報（アクセス履歴情報）をアクセス履歴記憶部２０２に記録する。また、アクセス履歴管理部２０１は、所定のタイミングで、アクセス履歴記憶部２０２に記録されているアクセス履歴情報を通知する。
アクセス履歴記憶部２０２は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。アクセス履歴記憶部２０２は、アクセス履歴情報の具体例としてアクセス履歴テーブルを記憶する。

【0016】

図３は、アクセス履歴テーブルの具体例を示す図である。アクセス履歴テーブルは、ファイルＩＤ毎にアクセス地点情報を対応付けたテーブルである。ファイルＩＤは、自身（アクセス履歴記憶部２０２）が備えられるデータセンタ１０に配置されているファイルの識別情報である。ファイルがデータセンタ１０に配置されているということは、ファイルがデータセンタ１０の記憶装置３０に記録されていることを示す。アクセス地点情報は、ファイルＩＤが示すファイルに対してアクセスしたユーザ端末の位置を表す情報である。例えば、図３に示されるアクセス履歴テーブルは、ファイルＩＤが“０００１”であるファイルに対して、Ａ地点に位置するユーザ端末と、Ｄ地点に位置するユーザ端末と、Ｃ地点に位置するユーザ端末と、からアクセスがあったことを表している。

【0017】

地点間遅延評価値管理部２０３は、自身が備えられるデータセンタ１０が位置する地点のユーザ端末からのアクセスにおいて生じる遅延に関する評価値（地点間遅延評価値）を、データセンタ１０毎に取得する。地点間遅延評価値管理部２０３は、取得した地点間遅延評価値を地点間遅延評価値記憶部２０４に記録する。
地点間遅延評価値記憶部２０４は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。地点間遅延評価値記憶部２０４は、地点間遅延評価値テーブルを記憶する。図４は、地点間遅延評価値テーブルの具体例を示す図である。図４に示される地点間遅延評価値テーブルは、Ａ地点に位置するデータセンタ１０の地点間遅延評価値テーブルの具体例を示す。地点間遅延評価値テーブルは、ある地点（図４の場合はＡ地点）に位置するユーザ端末から、各地点（Ａ、Ｂ、Ｃ、Ｄ、・・・）に設置されたデータセンタ１０との間で生じる遅延に関する地点間遅延評価値を表す。図４の場合、地点Ａに位置するユーザ端末から、地点Ａ、Ｂ、Ｃ、Ｄに設置されたデータセンタ１０との間で生じる地点間遅延評価値は、それぞれ“１”、“２”、“３”、“４”である。

【0018】

次に、地点間遅延評価値テーブルの取得処理の具体例について説明する。まず、地点間遅延評価値管理部２０３は、自身が備えられるデータセンタ１０が備える各記憶装置３０のアクセス性能（アクセスに関する性能）を評価する。例えば、地点間遅延評価値管理部２０３は、各記憶装置３０に対して、ディスク負荷テスト等のベンチマークを実行することによって、アクセス性能の評価値（アクセス評価値Ｔ（Ｍｂｐｓ））を評価しても良い。アクセス評価値Ｔは、例えば記憶装置３０に格納されているファイルにＧＷ４０２からアクセスする際に要する時間（アクセス速度）を表す値である。

【0019】

次に、地点間遅延評価値管理部２０３は、自身と各地点のデータセンタ１０のＧＷ４０２との間の通信時間を測定する。例えば、地点間遅延評価値管理部２０３は、各地点のデータセンタ１０のＧＷ４０２に対してｐｉｎｇを行うことによって、ＲＴＴ（Round Trip Time）を通信時間として測定しても良い。地点間遅延評価値管理部２０３は、ＲＴＴの値を、自身が備えられるデータセンタ１０が位置する地点のユーザ端末から各データセンタ１０に対するアクセス時間として用いる。

【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】

１０…データセンタ， ２０…ファイル配置最適化装置２０１…アクセス履歴管理部， ２０２…アクセス履歴記憶部， ２０３…地点間遅延評価値管理部， ２０４…地点間遅延評価値記憶部， ２０５…ＤＣ間接続装置， ３０…記憶装置， ４０１…リダイレクト装置， ４０２…ＧＷ， ５０，５０ａ…配置先決定装置， ５０１…履歴情報取得部， ５０２…アクセス履歴記憶部， ５０３…評価値取得部， ５０４…地点間遅延評価値記憶部， ５０５…評価部， ５０６，５０６ａ…決定部， ５１１…タイミング情報記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】