JP5909760B2 - Placement destination determination system, placement destination determination method, and computer program - Google Patents

Placement destination determination system, placement destination determination method, and computer program Download PDF

Info

Publication number
JP5909760B2
JP5909760B2 JP2012116748A JP2012116748A JP5909760B2 JP 5909760 B2 JP5909760 B2 JP 5909760B2 JP 2012116748 A JP2012116748 A JP 2012116748A JP 2012116748 A JP2012116748 A JP 2012116748A JP 5909760 B2 JP5909760 B2 JP 5909760B2
Authority
JP
Japan
Prior art keywords
data center
data
evaluation value
point
delay
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
JP2012116748A
Other languages
Japanese (ja)
Other versions
JP2013242789A (en
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.)
Nippon Telegraph and Telephone West Corp
Original Assignee
Nippon Telegraph and Telephone West Corp
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 Nippon Telegraph and Telephone West Corp filed Critical Nippon Telegraph and Telephone West Corp
Priority to JP2012116748A priority Critical patent/JP5909760B2/en
Publication of JP2013242789A publication Critical patent/JP2013242789A/en
Application granted granted Critical
Publication of JP5909760B2 publication Critical patent/JP5909760B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Description

本発明は、複数のデータセンタを備えるシステムにおいて各データをどのデータセンタに配置するかを決定する技術に関する。   The present invention relates to a technique for determining in which data center each data is arranged in a system including a plurality of data centers.

従来、複数のデータセンタ(Data Center:DC)の各種リソースを連携させることによって仮想DCを実現することが提案されている(例えば特許文献1参照)。仮想DCでは、サービス要求に対する各種リソースの制約を解放する広域リソースプールが実現される。さらに、仮想DCでは、DC拠点における障害の発生時においても、サービス継続性を維持できる高い可用性が実現される。
分散されたDCでは、ファイルを配置するストレージも運用されている。ただし、各拠点のリソースの性能には差があるため、同じファイルであっても配置先によってアクセスに要する時間が異なる。そのため、サービス品質を向上させるためにも、ファイルを適切な拠点に配置する必要が生じる。このような配置は、例えばILM(Information Lifecycle Management)を用いて実現することが提案されている。
Conventionally, it has been proposed to realize a virtual DC by linking various resources of a plurality of data centers (DC) (for example, see Patent Document 1). In the virtual DC, a wide-area resource pool that releases various resource restrictions on service requests is realized. Further, the virtual DC realizes high availability capable of maintaining service continuity even when a failure occurs in the DC base.
In the distributed DC, a storage for arranging files is also operated. However, since there is a difference in the resource performance of each site, the time required for access differs depending on the arrangement destination even for the same file. Therefore, in order to improve the service quality, it is necessary to place the file at an appropriate base. It has been proposed to realize such an arrangement using, for example, ILM (Information Lifecycle Management).

特開2007−310715号公報JP 2007-310715 A

しかしながら、物理的に離れた拠点に利用したいファイルが配置されている場合、ユーザ端末からファイルが配置されているデータセンタまでのネットワーク遅延により、アクセス品質が低下してしまうという問題があった。
上記事情に鑑み、本発明は、ネットワーク遅延によって生じるアクセス品質の低下を抑える技術の提供を目的としている。
However, when a file to be used is located at a physically distant base, there is a problem that access quality is deteriorated due to a network delay from the user terminal to the data center where the file is located.
In view of the above circumstances, an object of the present invention is to provide a technique for suppressing a decrease in access quality caused by network delay.

本発明の一態様は、記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価部と、前記遅延評価値に基づいて、各データの配置先となるデータセンタを決定する決定部と、を備える配置先決定システムである。   According to one aspect of the present invention, an evaluation unit that evaluates, for each data center, a delay evaluation value related to a delay that occurs in access to the data when the data is arranged, based on the delay evaluation value. And a determination unit that determines a data center to which each data is to be allocated.

本発明の一態様は、上記の配置先決定システムであって、データセンタ及び地点の組み合わせ毎に、ある地点に位置するユーザ端末と各データセンタとの間で生じる遅延に関する地点間遅延評価値を取得する地点間遅延評価値取得部と、前記ユーザ端末から各データへのアクセスの履歴情報を取得する履歴情報取得部と、を更に備え、前記評価部は、前記地点間遅延評価値及び前記履歴情報に基づいて前記遅延評価値を評価する。   One aspect of the present invention is the above-described placement destination determination system, wherein a point-to-point delay evaluation value relating to a delay occurring between a user terminal located at a certain point and each data center is obtained for each combination of the data center and the point. A point-to-point delay evaluation value acquisition unit to acquire, and a history information acquisition unit to acquire history information of access to each data from the user terminal, the evaluation unit, the point-to-point delay evaluation value and the history The delay evaluation value is evaluated based on the information.

本発明の一態様は、記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、前記遅延評価値に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、を有する配置先決定方法である。   According to one aspect of the present invention, an evaluation step of evaluating, for each data center, a delay evaluation value related to a delay that occurs in access to the data when the data is arranged, based on the delay evaluation value. And a determination step of determining a data center that is an allocation destination of each data.

本発明の一態様は、記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、前記遅延評価値に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、をコンピュータに実行させるためのコンピュータプログラムである。   According to one aspect of the present invention, an evaluation step of evaluating, for each data center, a delay evaluation value related to a delay that occurs in access to the data when the data is arranged, based on the delay evaluation value. A computer program for causing a computer to execute a determination step of determining a data center as a placement destination of each data.

本発明により、物理的距離の大小によって生じるアクセス品質の低下を抑えることが可能となる。   According to the present invention, it is possible to suppress a decrease in access quality caused by the physical distance.

データ分散システムのシステム構成例を表すシステム構成図である。It is a system configuration | structure figure showing the system configuration example of a data distribution system. データセンタの機能構成の具体例を示す概略ブロック図である。It is a schematic block diagram which shows the specific example of a function structure of a data center. アクセス履歴テーブルの具体例を示す図である。It is a figure which shows the specific example of an access history table. 地点間遅延評価値テーブルの具体例を示す図である。It is a figure which shows the specific example of a delay evaluation value table between points. 配置先決定装置の機能構成の具体例を示す概略ブロック図である。It is a schematic block diagram which shows the specific example of a function structure of an arrangement | positioning destination determination apparatus. 地点間遅延評価値記憶部が記憶する地点間遅延評価値テーブルの具体例を示す図である。It is a figure which shows the specific example of the delay evaluation value table between points memorize | stored in the delay evaluation value memory | storage part between points. 遅延評価値の評価内容の具体例を示す図である。It is a figure which shows the specific example of the evaluation content of a delay evaluation value. 遅延により生じるデータ分散システムへの悪影響の大きさの具体例を表す図である。It is a figure showing the specific example of the magnitude | size of the bad influence to the data distribution system which arises by delay. 配置先決定装置の変形例の機能構成の具体例を表す概略ブロック図である。It is a schematic block diagram showing the specific example of the function structure of the modification of an arrangement destination determination apparatus. タイミング情報記憶部が記憶するタイミング情報テーブルの具体例を表す図である。It is a figure showing the specific example of the timing information table which a timing information storage part memorize | stores. 変形例における決定部の処理の流れを表すフローチャートである。It is a flowchart showing the flow of a process of the determination part in a modification. 配置先テーブルの具体例を示す図である。It is a figure which shows the specific example of an arrangement | positioning destination table. 決定部の処理の具体例を示すフローチャートである。It is a flowchart which shows the specific example of a process of a determination part. ユーザ端末がファイルにアクセスする際の処理の流れの具体例を表す図である。It is a figure showing the specific example of the flow of a process when a user terminal accesses a file.

[概要]
まず、本発明の一実施形態であるデータ分散システムの概要について説明する。データ分散システムは、複数のデータセンタを備える。また、データ分散システムは、配置先決定システムを備える。各データセンタは異なる地点に設置されている。配置先決定システムは、ユーザ端末から各データセンタへのアクセスにおいて生じる遅延に関する評価値(遅延評価値)を評価する。配置先決定システムは、遅延評価値が低くなるように、各ファイルの配置先となるデータセンタを決定する。例えば、配置先決定システムは、ユーザ端末とデータセンタとの間ので生じる遅延に関する評価値(地点間遅延評価値)と、ユーザ端末から各ファイルへのアクセスの履歴情報とを取得する。配置先決定システムは、配置先が決定されるファイルについて、そのファイルを配置した場合にそのファイルへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価しても良い。データ分散システムは、配置先決定システムによって決定された配置先に応じて、各ファイルを決定された配置先に移動させる。
[Overview]
First, an outline of a data distribution system according to an embodiment of the present invention will be described. The data distribution system includes a plurality of data centers. The data distribution system also includes an arrangement destination determination system. Each data center is installed at a different point. The placement destination determination system evaluates an evaluation value (delay evaluation value) related to a delay that occurs in access from the user terminal to each data center. The placement destination determination system determines the data center that is the placement destination of each file so that the delay evaluation value becomes low. For example, the placement destination determination system acquires an evaluation value (inter-point delay evaluation value) regarding a delay that occurs between the user terminal and the data center, and history information on access to each file from the user terminal. The placement destination determination system may evaluate, for each data center, a delay evaluation value related to a delay that occurs in accessing a file when the file is placed for the file whose placement destination is determined. The data distribution system moves each file to the determined placement destination according to the placement destination determined by the placement destination determination system.

[詳細]
次に、本発明の一実施形態であるデータ分散システムの詳細について説明する。図1は、データ分散システムのシステム構成例を表すシステム構成図である。図1に示すデータ分散システムは、7台のデータセンタ10(10−A〜10−G)と、配置先決定装置50とを備える。
[Details]
Next, details of the data distribution system according to an embodiment of the present invention will be described. FIG. 1 is a system configuration diagram illustrating a system configuration example of a data distribution system. The data distribution system shown in FIG. 1 includes seven data centers 10 (10-A to 10-G) and an arrangement destination determination device 50.

各データセンタ10は、それぞれ異なる地点に配置されている。そのため、あるユーザ端末から各データセンタ10に対してアクセスする際に生じる遅延は、同一のファイルにアクセスした場合であっても、データセンタ10毎に異なる。このような遅延の差は、ユーザ端末とデータセンタ10との間の物理的な距離や、ユーザ端末とデータセンタ10との間のネットワーク設備などに応じて生じる。
配置先決定装置50は、本発明の配置先決定システムとして機能し、各ファイルの配置先となるデータセンタを決定する。
Each data center 10 is arranged at a different point. Therefore, the delay that occurs when accessing each data center 10 from a certain user terminal differs for each data center 10 even when the same file is accessed. Such a difference in delay occurs depending on a physical distance between the user terminal and the data center 10, a network facility between the user terminal and the data center 10, and the like.
The placement destination determination device 50 functions as the placement destination determination system of the present invention, and determines the data center that is the placement destination of each file.

図2は、データセンタ10の機能構成の具体例を示す概略ブロック図である。データセンタ10は、ファイル配置最適化装置20、DC間接続装置205、リダイレクト装置401、ゲートウェイ(Gate Way:GW)402、1台以上の記憶装置30を備える。図2の例では、データセンタ10はn台の記憶装置30(30−1〜30−n)を備える(nは1以上の整数)。
ファイル配置最適化装置20は、バスで接続されたCPU(Central Processing Unit)やメモリや補助記憶装置などを備え、ゲートウェイプログラムを実行することによって、アクセス履歴管理部201、アクセス履歴記憶部202、地点間遅延評価値管理部203、地点間遅延評価値記憶部204を備える装置として機能する。なお、ファイル配置最適化装置20の各機能の全て又は一部は、ASIC(Application Specific Integrated Circuit)やPLD(Programmable Logic Device)やFPGA(Field Programmable Gate Array)等のハードウェアを用いて実現されても良い。
FIG. 2 is a schematic block diagram illustrating a specific example of a functional configuration of the data center 10. The data center 10 includes a file arrangement optimization device 20, an inter-DC connection device 205, a redirect device 401, a gateway (GW) 402, and one or more storage devices 30. In the example of FIG. 2, the data center 10 includes n storage devices 30 (30-1 to 30-n) (n is an integer of 1 or more).
The file arrangement optimizing device 20 includes a CPU (Central Processing Unit) connected via a bus, a memory, an auxiliary storage device, and the like, and by executing a gateway program, an access history management unit 201, an access history storage unit 202, a point It functions as an apparatus including the inter-point delay evaluation value management unit 203 and the inter-point delay evaluation value storage unit 204. Note that all or part of each function of the file layout optimization device 20 is realized using hardware such as an application specific integrated circuit (ASIC), a programmable logic device (PLD), and a field programmable gate array (FPGA). Also good.

アクセス履歴管理部201は、自身が備えられるデータセンタ10に対してユーザ端末からアクセスが発生する度に、アクセス履歴に関する情報(アクセス履歴情報)をアクセス履歴記憶部202に記録する。また、アクセス履歴管理部201は、所定のタイミングで、アクセス履歴記憶部202に記録されているアクセス履歴情報を通知する。
アクセス履歴記憶部202は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。アクセス履歴記憶部202は、アクセス履歴情報の具体例としてアクセス履歴テーブルを記憶する。
The access history management unit 201 records information on access history (access history information) in the access history storage unit 202 every time a user terminal accesses the data center 10 provided with the access history management unit 201. Further, the access history management unit 201 notifies the access history information recorded in the access history storage unit 202 at a predetermined timing.
The access history storage unit 202 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The access history storage unit 202 stores an access history table as a specific example of access history information.

図3は、アクセス履歴テーブルの具体例を示す図である。アクセス履歴テーブルは、ファイルID毎にアクセス地点情報を対応付けたテーブルである。ファイルIDは、自身(アクセス履歴記憶部202)が備えられるデータセンタ10に配置されているファイルの識別情報である。ファイルがデータセンタ10に配置されているということは、ファイルがデータセンタ10の記憶装置30に記録されていることを示す。アクセス地点情報は、ファイルIDが示すファイルに対してアクセスしたユーザ端末の位置を表す情報である。例えば、図3に示されるアクセス履歴テーブルは、ファイルIDが“0001”であるファイルに対して、A地点に位置するユーザ端末と、D地点に位置するユーザ端末と、C地点に位置するユーザ端末と、からアクセスがあったことを表している。   FIG. 3 is a diagram showing a specific example of the access history table. The access history table is a table in which access point information is associated with each file ID. The file ID is identification information of a file arranged in the data center 10 provided with itself (access history storage unit 202). The fact that the file is arranged in the data center 10 indicates that the file is recorded in the storage device 30 of the data center 10. The access point information is information indicating the position of the user terminal that has accessed the file indicated by the file ID. For example, the access history table shown in FIG. 3 includes a user terminal located at point A, a user terminal located at point D, and a user terminal located at point C for the file whose file ID is “0001”. It means that there was access from.

地点間遅延評価値管理部203は、自身が備えられるデータセンタ10が位置する地点のユーザ端末からのアクセスにおいて生じる遅延に関する評価値(地点間遅延評価値)を、データセンタ10毎に取得する。地点間遅延評価値管理部203は、取得した地点間遅延評価値を地点間遅延評価値記憶部204に記録する。
地点間遅延評価値記憶部204は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。地点間遅延評価値記憶部204は、地点間遅延評価値テーブルを記憶する。図4は、地点間遅延評価値テーブルの具体例を示す図である。図4に示される地点間遅延評価値テーブルは、A地点に位置するデータセンタ10の地点間遅延評価値テーブルの具体例を示す。地点間遅延評価値テーブルは、ある地点(図4の場合はA地点)に位置するユーザ端末から、各地点(A、B、C、D、・・・)に設置されたデータセンタ10との間で生じる遅延に関する地点間遅延評価値を表す。図4の場合、地点Aに位置するユーザ端末から、地点A、B、C、Dに設置されたデータセンタ10との間で生じる地点間遅延評価値は、それぞれ“1”、“2”、“3”、“4”である。
The inter-point delay evaluation value management unit 203 acquires, for each data center 10, an evaluation value (inter-point delay evaluation value) related to a delay that occurs in access from a user terminal at a point where the data center 10 provided with the inter-point delay is located. The point-to-point delay evaluation value management unit 203 records the acquired point-to-point delay evaluation value in the point-to-point delay evaluation value storage unit 204.
The point-to-point delay evaluation value storage unit 204 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The point-to-point delay evaluation value storage unit 204 stores a point-to-point delay evaluation value table. FIG. 4 is a diagram illustrating a specific example of the inter-point delay evaluation value table. The inter-point delay evaluation value table shown in FIG. 4 shows a specific example of the inter-point delay evaluation value table of the data center 10 located at the A point. The inter-point delay evaluation value table is obtained from the user terminal located at a certain point (A point in the case of FIG. 4) with the data center 10 installed at each point (A, B, C, D,...). This represents the point-to-point delay evaluation value regarding the delay occurring between. In the case of FIG. 4, the point-to-point delay evaluation values generated between the user terminal located at the point A and the data center 10 installed at the points A, B, C, and D are “1”, “2”, “3” and “4”.

次に、地点間遅延評価値テーブルの取得処理の具体例について説明する。まず、地点間遅延評価値管理部203は、自身が備えられるデータセンタ10が備える各記憶装置30のアクセス性能(アクセスに関する性能)を評価する。例えば、地点間遅延評価値管理部203は、各記憶装置30に対して、ディスク負荷テスト等のベンチマークを実行することによって、アクセス性能の評価値(アクセス評価値T(Mbps))を評価しても良い。アクセス評価値Tは、例えば記憶装置30に格納されているファイルにGW402からアクセスする際に要する時間(アクセス速度)を表す値である。   Next, a specific example of the process for acquiring the inter-point delay evaluation value table will be described. First, the inter-point delay evaluation value management unit 203 evaluates the access performance (performance related to access) of each storage device 30 provided in the data center 10 provided therein. For example, the inter-point delay evaluation value management unit 203 evaluates an access performance evaluation value (access evaluation value T (Mbps)) by executing a benchmark such as a disk load test on each storage device 30. Also good. The access evaluation value T is a value representing the time (access speed) required for accessing the file stored in the storage device 30 from the GW 402, for example.

次に、地点間遅延評価値管理部203は、自身と各地点のデータセンタ10のGW402との間の通信時間を測定する。例えば、地点間遅延評価値管理部203は、各地点のデータセンタ10のGW402に対してpingを行うことによって、RTT(Round Trip Time)を通信時間として測定しても良い。地点間遅延評価値管理部203は、RTTの値を、自身が備えられるデータセンタ10が位置する地点のユーザ端末から各データセンタ10に対するアクセス時間として用いる。   Next, the inter-point delay evaluation value management unit 203 measures the communication time between itself and the GW 402 of the data center 10 at each point. For example, the inter-point delay evaluation value management unit 203 may measure RTT (Round Trip Time) as a communication time by pinging the GW 402 of the data center 10 at each point. The inter-point delay evaluation value management unit 203 uses the RTT value as an access time to each data center 10 from a user terminal at a point where the data center 10 in which the inter-point delay evaluation value is provided is located.

次に、地点間遅延評価値管理部203は、アクセス評価値及び通信時間に基づいて、地点間遅延評価値をデータセンタ毎に取得する。例えば、地点間遅延評価値管理部203は、データセンタ毎にレスポンスタイムRTを以下の式1で算出し、レスポンスタイムRTに応じたスコアを地点間遅延評価値として取得しても良い。
RT=SIZE÷(1024÷RTT+T)(式1)
式1において、SIZEは定数である。地点間遅延評価値管理部203は、レスポンスタイムRTが大きいほど、大きな地点間遅延評価値(スコア)を設定する。
Next, the inter-point delay evaluation value management unit 203 acquires an inter-point delay evaluation value for each data center based on the access evaluation value and the communication time. For example, the point-to-point delay evaluation value management unit 203 may calculate the response time RT for each data center using the following Equation 1, and obtain a score corresponding to the response time RT as the point-to-point delay evaluation value.
RT = SIZE ÷ (1024 ÷ RTT + T) (Formula 1)
In Equation 1, SIZE is a constant. The inter-point delay evaluation value management unit 203 sets a larger inter-point delay evaluation value (score) as the response time RT increases.

DC間接続装置205は、配置先決定装置50によってファイルの配置先を変更することについて指示を受けた場合に、他のデータセンタ10のDC間接続装置205との間で通信することによって、ファイルの配置換えを行う。DC間接続装置205は、自身が備えられたデータセンタ10に配置されているファイルを他のデータセンタ10に配置することについて指示を受けると、対象となっているファイルを記憶装置30から読み出す。そして、DC間接続装置205は、読み出したファイルを、新たな配置先となっているデータセンタ10のDC間接続装置205に対して送信する。また、DC間接続装置205は、他のデータセンタのDC間接続装置205からファイルを受信すると、受信したファイルを、自身が備えられたデータセンタ10の記憶装置30に記録する。
リダイレクト装置401及びGW402については、従来と変わらない装置であるため詳細な説明を省く。なお、リダイレクト装置401及びGW402が行う処理については、図14を用いて簡単に説明する。
The inter-DC connection device 205 communicates with the inter-DC connection device 205 of another data center 10 when receiving an instruction to change the file arrangement destination by the arrangement destination determination device 50, thereby Rearrange. When the inter-DC connection device 205 receives an instruction to place a file placed in the data center 10 with which it is installed in another data center 10, the DC connection device 205 reads the target file from the storage device 30. Then, the inter-DC connection device 205 transmits the read file to the inter-DC connection device 205 of the data center 10 that is a new placement destination. Further, when the DC connecting device 205 receives a file from the DC connecting device 205 of another data center, the DC connecting device 205 records the received file in the storage device 30 of the data center 10 in which the DC connecting device 205 is provided.
Since the redirect device 401 and the GW 402 are devices that are not different from the conventional devices, a detailed description thereof will be omitted. The processing performed by the redirect device 401 and the GW 402 will be briefly described with reference to FIG.

図5は、配置先決定装置50の機能構成の具体例を示す概略ブロック図である。配置先決定装置50は、バスで接続されたCPUやメモリや補助記憶装置などを備え、配置先決定プログラムを実行する。配置先決定プログラムの実行によって、配置先決定装置50は、履歴情報取得部501、アクセス履歴記憶部502、評価値取得部503、地点間遅延評価値記憶部504、評価部505、決定部506を備える装置として機能する。なお、配置先決定装置50の各機能の全て又は一部は、ASICやPLDやFPGA等のハードウェアを用いて実現されても良い。
なお、配置先決定装置50の機能は、必ずしも単体の装置において実装される必要は無い。例えば、配置先決定装置50の機能は、複数の装置に分散して実装されても良い。また、配置先決定装置50の機能は、いずれか1つ又は複数のデータセンタ10に実装されても良い。
FIG. 5 is a schematic block diagram illustrating a specific example of a functional configuration of the arrangement destination determination device 50. The placement destination determination device 50 includes a CPU, a memory, an auxiliary storage device, and the like connected by a bus, and executes a placement destination determination program. By executing the placement destination determination program, the placement destination determination device 50 includes a history information acquisition unit 501, an access history storage unit 502, an evaluation value acquisition unit 503, an inter-point delay evaluation value storage unit 504, an evaluation unit 505, and a determination unit 506. It functions as a device provided. Note that all or part of each function of the placement destination determination device 50 may be realized using hardware such as an ASIC, PLD, or FPGA.
Note that the function of the placement destination determination device 50 is not necessarily implemented in a single device. For example, the function of the placement destination determination device 50 may be distributed and implemented in a plurality of devices. Further, the function of the placement destination determination device 50 may be implemented in any one or a plurality of data centers 10.

履歴情報取得部501は、各データセンタ10のファイル配置最適化装置20と通信し、各ファイル配置最適化装置20において記録されているアクセス履歴情報を取得する。履歴情報取得部501は、取得したアクセス履歴情報をアクセス履歴記憶部502に記録する。
アクセス履歴記憶部502は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。アクセス履歴記憶部502は、各データセンタ10におけるアクセス履歴情報を記憶する。
The history information acquisition unit 501 communicates with the file arrangement optimization device 20 of each data center 10 and acquires the access history information recorded in each file arrangement optimization device 20. The history information acquisition unit 501 records the acquired access history information in the access history storage unit 502.
The access history storage unit 502 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The access history storage unit 502 stores access history information in each data center 10.

評価値取得部503は、各データセンタ10のファイル配置最適化装置20と通信し、各ファイル配置最適化装置20において記憶されている地点間遅延評価値テーブルを取得する。評価値取得部503は、取得した地点間遅延評価値テーブルを地点間遅延評価値記憶部504に記録する。
地点間遅延評価値記憶部504は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。地点間遅延評価値記憶部504は、各データセンタ10における地点間遅延評価値テーブルを記憶する。図6は、地点間遅延評価値記憶部504が記憶する地点間遅延評価値テーブルの具体例を示す図である。図6に示されるように、地点間遅延評価値記憶部504に記憶される地点間遅延評価値テーブルは、複数の地点のデータセンタ10において取得された地点間遅延評価値を有する。
The evaluation value acquisition unit 503 communicates with the file arrangement optimization device 20 of each data center 10 and acquires a point-to-point delay evaluation value table stored in each file arrangement optimization device 20. The evaluation value acquisition unit 503 records the acquired inter-point delay evaluation value table in the inter-point delay evaluation value storage unit 504.
The point-to-point delay evaluation value storage unit 504 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The point-to-point delay evaluation value storage unit 504 stores a point-to-point delay evaluation value table in each data center 10. FIG. 6 is a diagram illustrating a specific example of the point-to-point delay evaluation value table stored in the point-to-point delay evaluation value storage unit 504. As illustrated in FIG. 6, the point-to-point delay evaluation value table stored in the point-to-point delay evaluation value storage unit 504 includes the point-to-point delay evaluation values acquired in the data centers 10 at a plurality of points.

図6に示される地点間遅延評価値テーブルの最上段のレコード61−1は、図4に示される地点間遅延評価値テーブルと同じである。すなわち、図6に示される地点間遅延評価値テーブルの最上段のレコード61−1は、A地点に位置するユーザ端末から、各地点(A、B、C、D、・・・)に設置されたデータセンタ10との間で生じる遅延に関する地点間遅延評価値を表す。レコード61−2は、B地点に位置するユーザ端末から、各地点(A、B、C、D、・・・)に設置されたデータセンタ10との間で生じる遅延に関する地点間遅延評価値を表す。レコード61−3は、C地点に位置するユーザ端末から、各地点(A、B、C、D、・・・)に設置されたデータセンタ10との間で生じる遅延に関する地点間遅延評価値を表す。レコード61−4は、D地点に位置するユーザ端末から、各地点(A、B、C、D、・・・)に設置されたデータセンタ10との間で生じる遅延に関する地点間遅延評価値を表す。   The uppermost record 61-1 of the point-to-point delay evaluation value table shown in FIG. 6 is the same as the point-to-point delay evaluation value table shown in FIG. That is, the uppermost record 61-1 in the inter-point delay evaluation value table shown in FIG. 6 is installed at each point (A, B, C, D,...) From the user terminal located at the A point. This represents a point-to-point delay evaluation value regarding a delay occurring between the data center 10 and the data center 10. The record 61-2 includes a point-to-point delay evaluation value relating to a delay occurring between the user terminal located at the point B and the data center 10 installed at each point (A, B, C, D,...). Represent. The record 61-3 stores a point-to-point delay evaluation value related to a delay occurring between the user terminal located at the point C and the data center 10 installed at each point (A, B, C, D,...). Represent. The record 61-4 stores a point-to-point delay evaluation value relating to a delay occurring between the user terminal located at the point D and the data center 10 installed at each point (A, B, C, D,...). Represent.

以上より、図6に示される地点間遅延評価値テーブルにおいて、縦に並んだ地点名(A、B、C、D、・・・)は、ユーザ端末が位置すると仮定される地点を表す。一方、横に並んだ地点名(A、B、C、D、・・・)は、アクセスされるファイルが格納されているデータセンタ10が位置する地点を表す。例えば、地点Dに位置するユーザ端末から地点Aに位置するデータセンタ10のファイルにアクセスする際に生じる地点間遅延の評価値は、上から5行目左から2列目の矩形が示す数値“5”である。   From the above, in the inter-point delay evaluation value table shown in FIG. 6, the vertically arranged spot names (A, B, C, D,...) Represent the spots where the user terminal is assumed to be located. On the other hand, the point names (A, B, C, D,...) Arranged side by side represent points where the data center 10 storing the accessed file is located. For example, the evaluation value of the inter-point delay that occurs when accessing the file of the data center 10 located at the point A from the user terminal located at the point D is the numerical value indicated by the rectangle in the second column from the left in the fifth row from the top. 5 ".

評価部505は、各ファイルについて、そのファイルを配置した場合にユーザ端末からのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する。図7は、遅延評価値の評価内容の具体例を示す図である。図7におけるレコード62−1は、ファイル0001についての遅延評価値の評価結果を表す図である。ファイル0001が地点Aのデータセンタ10に配置されたと仮定すると、アクセス履歴記憶部502に記憶されているアクセス履歴(図3参照)と同様のアクセスが生じた場合の遅延評価値は、1+5+4=10と算出される。加算される“1”は、地点Aに位置するユーザ端末から地点Aのデータセンタ10のファイルにアクセスした場合の地点間遅延評価値である。加算される“5”は、地点Dに位置するユーザ端末から地点Aのデータセンタ10のファイルにアクセスした場合の地点間遅延評価値である。加算される“4”は、地点Cに位置するユーザ端末から地点Aのデータセンタ10のファイルにアクセスした場合の地点間遅延評価値である。評価部505は、このような演算を各ファイルについて行うことによって、図7に示されるような遅延評価値を算出する。   For each file, the evaluation unit 505 evaluates for each data center a delay evaluation value related to a delay that occurs in access from the user terminal when the file is arranged. FIG. 7 is a diagram illustrating a specific example of the evaluation content of the delay evaluation value. A record 62-1 in FIG. 7 is a diagram showing the evaluation result of the delay evaluation value for the file 0001. Assuming that the file 0001 is placed in the data center 10 at the point A, the delay evaluation value when an access similar to the access history (see FIG. 3) stored in the access history storage unit 502 occurs is 1 + 5 + 4 = 10 Is calculated. “1” to be added is a point-to-point delay evaluation value when the user terminal located at the point A accesses a file in the data center 10 at the point A. “5” to be added is a point-to-point delay evaluation value when the user terminal located at the point D accesses a file in the data center 10 at the point A. “4” to be added is a point-to-point delay evaluation value when the user terminal located at the point C accesses the file of the data center 10 at the point A. The evaluation unit 505 calculates a delay evaluation value as shown in FIG. 7 by performing such calculation for each file.

決定部506は、評価部505の評価結果に基づいて、ファイル毎に配置先となるデータセンタ10を決定する。例えば、決定部506は、ファイル毎に、遅延評価値が最小となる地点のデータセンタ10を配置先として決定する。決定部506は、決定結果(ファイルID及び配置先のデータセンタ10の識別情報)を、決定に関するファイルが配置されているデータセンタ10に通知する。通知を受けたデータセンタ10は、自身に配置されているファイルを読み出し、決定結果が示す新たな配置先のデータセンタ10に読み出したファイルを送信する。新たな配置先のデータセンタ10は、ファイルを受信すると、受信したファイルを自身の記憶装置30に記録する。   The determination unit 506 determines the data center 10 that is the placement destination for each file based on the evaluation result of the evaluation unit 505. For example, the determining unit 506 determines, for each file, the data center 10 at the point where the delay evaluation value is minimum as the placement destination. The decision unit 506 notifies the decision result (file ID and identification information of the arrangement destination data center 10) to the data center 10 in which the file relating to the decision is arranged. Upon receiving the notification, the data center 10 reads the file arranged in itself and transmits the read file to the data center 10 of the new arrangement destination indicated by the determination result. When the data center 10 of the new placement destination receives the file, it records the received file in its own storage device 30.

このように構成されたデータ分散システムでは、ネットワーク遅延によって生じるアクセス品質の低下を抑えることが可能となる。その詳細は以下の通りである。上記のデータ分散システムでは、評価部505によって、記録されるファイル(データ)について、遅延評価値がデータセンタ毎に評価される。遅延評価値は、そのファイルを、あるデータセンタに配置した場合に、各ユーザ端末からのアクセスによって生じるネットワーク遅延の推定値を表す値である。このような遅延評価値は、各ファイルに対する実際のアクセス履歴と、地点間の遅延の評価値(地点間遅延評価値)と、に基づいて算出される。そして、遅延評価値が少ないデータセンタ10に対してファイルが配置される。そのため、各ファイルに対するアクセスによって生じるネットワーク遅延を小さく抑え、アクセス品質の低下を抑えることが可能となる。   In the data distribution system configured as described above, it is possible to suppress a decrease in access quality caused by network delay. The details are as follows. In the data distribution system, the evaluation unit 505 evaluates the delay evaluation value for each data center with respect to the file (data) to be recorded. The delay evaluation value is a value representing an estimated value of the network delay caused by access from each user terminal when the file is arranged in a certain data center. Such a delay evaluation value is calculated based on the actual access history for each file and the evaluation value of the delay between points (inter-point delay evaluation value). Then, a file is arranged for the data center 10 having a small delay evaluation value. Therefore, it is possible to suppress a network delay caused by access to each file and to suppress a decrease in access quality.

図8は、遅延により生じるデータ分散システムへの悪影響の大きさの具体例を表す図である。Tier1は、遅延が負荷されていないデータセンタ10を表す。Tier2は、20ミリ秒の遅延が負荷されたデータセンタ10を表す。どのようなファイルサイズであっても、読出時間(Read)や書込時間(Write)に10倍以上の差が生じていることがわかる。このように、わずか20ミリ秒の遅延が、アクセス品質を大きく低下させてしまう。すなわち、データ分散システムにおいて、遅延の発生はわずかであっても大きな悪影響となってしまう。上記のデータ分散システムでは、このようなアクセス品質の低下を抑えることが可能となる。   FIG. 8 is a diagram illustrating a specific example of the magnitude of the adverse effect on the data distribution system caused by the delay. Tier 1 represents a data center 10 that is not loaded with delay. Tier 2 represents the data center 10 loaded with a 20 millisecond delay. It can be seen that there is a difference of 10 times or more in reading time (Read) and writing time (Write) regardless of the file size. Thus, a delay of only 20 milliseconds greatly reduces the access quality. That is, in the data distribution system, even if the occurrence of delay is small, it will have a great adverse effect. In the above data distribution system, it is possible to suppress such a decrease in access quality.

また、上記のデータ分散システムでは以下のような効果もある。地点間遅延評価値管理部203から各データセンタ10に格納されているファイルへのアクセスに要する時間を測定すると、ネットワーク帯域が圧迫されてしまうおそれがある。このような問題に対し、地点間遅延評価値管理部203は、自身から各データセンタ10のGW402との間の通信時間と、GW402から各記憶装置30のファイルへのアクセスに要する時間とをそれぞれ取得し、その結果に応じて地点間遅延評価値を評価する。そのため、ネットワーク帯域を圧迫することを防止できる。さらに、ボトルネックの箇所を明確に判定することが可能となる。したがって、プロビジョニングが容易となる。   Further, the above data distribution system has the following effects. If the time required for accessing the file stored in each data center 10 from the inter-point delay evaluation value management unit 203 is measured, the network bandwidth may be compressed. For such a problem, the inter-point delay evaluation value management unit 203 determines the communication time between itself and the GW 402 of each data center 10 and the time required for accessing the file of each storage device 30 from the GW 402, respectively. Acquire and evaluate the inter-point delay evaluation value according to the result. Therefore, it is possible to prevent pressure on the network band. Furthermore, it is possible to clearly determine the location of the bottleneck. Therefore, provisioning becomes easy.

<変形例>
決定部506は、所定の条件を満たしたデータセンタ10について、そのデータセンタ10に配置されている各ファイルの配置先を決定するように構成されても良い。以下、このような構成の具体例について説明する。
<Modification>
The determination unit 506 may be configured to determine an arrangement destination of each file arranged in the data center 10 for the data center 10 that satisfies a predetermined condition. Hereinafter, a specific example of such a configuration will be described.

図9は、配置先決定装置の変形例(配置先決定装置50a)の機能構成の具体例を表す概略ブロック図である。配置先決定装置50aは、決定部506に代えて決定部506aを備える。また、配置先決定装置50aは、タイミング情報記憶部511を備える。
タイミング情報記憶部511は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。タイミング情報記憶部511は、決定部506aが配置先となるデータセンタ10を決定する処理を行うタイミングに関する情報を記憶する。図10は、タイミング情報記憶部511が記憶するタイミング情報テーブルの具体例を表す図である。
FIG. 9 is a schematic block diagram illustrating a specific example of a functional configuration of a modification example (arrangement destination determination device 50a) of the arrangement destination determination device. The placement destination determination device 50a includes a determination unit 506a instead of the determination unit 506. The placement destination determination device 50 a includes a timing information storage unit 511.
The timing information storage unit 511 is configured using a storage device such as a magnetic hard disk device or a semiconductor storage device. The timing information storage unit 511 stores information related to the timing at which the determination unit 506a performs the process of determining the data center 10 that is the placement destination. FIG. 10 is a diagram illustrating a specific example of the timing information table stored in the timing information storage unit 511.

タイミング情報テーブルは、データセンタ10毎に、閾値、累積値、実行禁止時間帯を有する。閾値は、予め設定された値である。累積値は、そのデータセンタ10において発生したアクセスに応じた地点間遅延評価値の累積値を表す。実行禁止時間帯は、決定部506aがデータセンタ10に対してファイルの配置先を変更することを指示する処理の実行が禁止された時間帯を表す。   The timing information table has a threshold, a cumulative value, and an execution prohibition time zone for each data center 10. The threshold value is a preset value. The accumulated value represents the accumulated value of the point-to-point delay evaluation value corresponding to the access that has occurred in the data center 10. The execution prohibition time zone represents a time zone in which execution of the processing instructing the data center 10 to change the file placement destination by the determination unit 506a is prohibited.

決定部506aは、アクセス履歴記憶部502に新たなアクセス情報が書き込まれる度に、新たなアクセスに応じた地点間遅延評価値を累積値に加算する。例えば、新たに書き込まれたアクセス情報が、地点Aのデータセンタ10に配置されているファイル0001に対し地点Dに位置するユーザ端末からアクセスが生じたことを表す場合、決定部506aは、DCの値が“A”のレコードの累積値“153”に対し、さらに“5”を加算する。決定部506aは、累積値が閾値を超えた場合、そのデータセンタに配置されている各ファイルについて、新たな配置先となるデータセンタ10を決定する。そして、決定部506aは、決定された配置先をデータセンタ10に通知し、配置先を変更することを指示する。ただし、その時間帯が実行禁止時間帯である場合には、決定部506aは、実行禁止時間帯を過ぎてから指示を行う。   Each time new access information is written in the access history storage unit 502, the determination unit 506a adds the inter-point delay evaluation value corresponding to the new access to the accumulated value. For example, when the newly written access information indicates that access has occurred from the user terminal located at the point D to the file 0001 arranged in the data center 10 at the point A, the determining unit 506a “5” is further added to the accumulated value “153” of the record whose value is “A”. When the accumulated value exceeds the threshold value, the determining unit 506a determines the data center 10 to be a new placement destination for each file placed in the data center. Then, the determination unit 506a notifies the data center 10 of the determined arrangement destination, and instructs to change the arrangement destination. However, when the time zone is an execution prohibition time zone, the determination unit 506a gives an instruction after the execution prohibition time zone has passed.

図11は、変形例における決定部506aの処理の流れを表すフローチャートである。決定部506aは、新たに書き込まれたアクセス情報に基づいて累積値を更新する(ステップS101)。次に決定部506aは、更新後の累積値が閾値を超えているか否か判定する(ステップS102)。累積値が閾値を超えていない場合(ステップS102−NO)、決定部506aは、ステップS101の処理に戻る。一方、累積値が閾値を超えている場合(ステップS102−YES)、決定部506aは、実行禁止時間帯であるか否か判定する(ステップS103)。実行禁止時間帯である場合(ステップS104−YES)、決定部506aは、実行禁止時間帯が終わるまで待機する。一方、実行禁止時間帯で無い場合(ステップS104−NO)、決定部506aは、決定した配置先をデータセンタ10に指示する(ステップS105)。   FIG. 11 is a flowchart showing the flow of processing of the determination unit 506a in the modification. The determination unit 506a updates the accumulated value based on the newly written access information (step S101). Next, the determination unit 506a determines whether or not the updated accumulated value exceeds the threshold value (step S102). When the accumulated value does not exceed the threshold (step S102—NO), the determination unit 506a returns to the process of step S101. On the other hand, when the accumulated value exceeds the threshold (step S102—YES), the determination unit 506a determines whether or not it is the execution prohibited time zone (step S103). When it is the execution prohibition time zone (step S104-YES), the determination unit 506a waits until the execution prohibition time zone ends. On the other hand, when it is not the execution prohibition time zone (step S104—NO), the determination unit 506a instructs the data center 10 on the determined placement destination (step S105).

このように変形して構成された配置先決定装置50aによれば、アクセスが集中しているデータセンタ10について優先的にファイルの分散を行うことが可能となる。そのため、アクセス品質が大幅に低下してしまう前にファイルを分散させ、アクセス品質の大幅な低下を抑えることが可能となる。   According to the placement destination determination device 50a configured as described above, it is possible to preferentially distribute files for the data center 10 where access is concentrated. For this reason, it is possible to distribute the files before the access quality is significantly degraded, and to suppress the significant degradation of the access quality.

地点間遅延評価値管理部203は、所定のタイミングで繰り返し地点間遅延評価値の取得処理を行っても良い。このように構成されることによって、地点間遅延評価値記憶部204が記憶する情報を、より実情に即した値に維持することが可能となる。
各データセンタ10は、各データセンタ10に配置されているファイルの識別情報を表す配置先テーブルを記憶するように構成されても良い。図12は、配置先テーブルの具体例を示す図である。配置先テーブルは、データセンタ10の識別情報(例えば地点名)毎に、そのデータセンタ10に配置されているファイルの識別情報(ファイルID)を有する。図12の例では、地点Aに位置するデータセンタ10には、0001及び0005のファイルが配置されている。
The inter-point delay evaluation value management unit 203 may repeatedly perform the inter-point delay evaluation value acquisition process at a predetermined timing. With this configuration, it is possible to maintain the information stored in the inter-point delay evaluation value storage unit 204 at a value that is more realistic.
Each data center 10 may be configured to store an arrangement destination table that represents identification information of files arranged in each data center 10. FIG. 12 is a diagram illustrating a specific example of the placement destination table. The arrangement destination table has identification information (file ID) of a file arranged in the data center 10 for each identification information (for example, a spot name) of the data center 10. In the example of FIG. 12, files 0001 and 0005 are arranged in the data center 10 located at the point A.

決定部506は、遅延評価値及び他の要素に基づいて、配置先となるデータセンタ10を決定しても良い。他の要素とは、例えば、各データセンタ10における空き容量を表す値であっても良い。図13は、このように構成された決定部506の処理の具体例を示すフローチャートである。
決定部506は、まず、処理対象となっているファイルについて、遅延評価値が最も低いデータセンタ10を配置先として選択する(ステップS201)。次に、決定部506は、選択したデータセンタ10の空き容量に、配置対象となっているファイルのサイズが収まるか否か判定する。すなわち、選択したデータセンタ10に余力リソースがあるか否か判定する(ステップS202)。余力リソースが無い場合(ステップS202−NO)、決定部506は、前回選択したデータセンタ10の次に遅延評価値が低いデータセンタ10を配置先として選択する(ステップS201)。決定部506は、ステップS202において余力リソースがあるデータセンタ10が選択されるまで処理を繰り返す。
The determination unit 506 may determine the data center 10 that is the placement destination based on the delay evaluation value and other elements. The other element may be a value representing the free capacity in each data center 10, for example. FIG. 13 is a flowchart illustrating a specific example of the processing of the determination unit 506 configured as described above.
First, the determination unit 506 selects the data center 10 having the lowest delay evaluation value as the placement destination for the file to be processed (step S201). Next, the determination unit 506 determines whether or not the size of the file to be arranged fits in the free capacity of the selected data center 10. That is, it is determined whether there is a surplus resource in the selected data center 10 (step S202). When there is no surplus resource (step S202—NO), the determination unit 506 selects the data center 10 having the next lowest delay evaluation value as the placement destination after the previously selected data center 10 (step S201). The determination unit 506 repeats the process until the data center 10 having a surplus resource is selected in step S202.

選択したデータセンタ10に余力リソースがある場合(ステップS202−YES)、決定部506は、選択したデータセンタ10を配置先として決定する。そして、処理対象となっているファイルを記憶しているデータセンタ10に対し、決定した配置先のデータセンタ10に送信することを指示する(ステップS203)。そして、決定部506は、配置先テーブル(図12参照)を更新する(ステップS204)。   When there is a surplus resource in the selected data center 10 (step S202—YES), the determination unit 506 determines the selected data center 10 as an arrangement destination. Then, the data center 10 storing the file to be processed is instructed to transmit to the determined data center 10 (step S203). Then, the determination unit 506 updates the placement destination table (see FIG. 12) (step S204).

図14は、ユーザ端末がファイルにアクセスする際の処理の流れの具体例を表す図である。次に、上述した配置先決定装置50によってファイルの配置先が決定された後に、ユーザ端末が各ファイルにアクセスする際の処理の流れについて説明する。
まず、ユーザ端末は、最寄りのデータセンタ10を所定のDNSに問い合わせる(1)。DNSは、ユーザ端末の位置情報を、ユーザ端末に割り当てられているIPアドレスに基づいて判定する(2)。そして、DNSは、ユーザ端末の位置情報に最も近いデータセンタ10のIPアドレスをユーザ端末に通知する。例えば、DNSは、ユーザ端末の位置情報が表す行政区分と同じ行政区分に位置するデータセンタ10のIPアドレスをユーザ端末に通知する。
FIG. 14 is a diagram illustrating a specific example of a processing flow when a user terminal accesses a file. Next, a flow of processing when the user terminal accesses each file after the file placement destination is determined by the placement destination determination device 50 described above will be described.
First, the user terminal inquires a predetermined DNS about the nearest data center 10 (1). The DNS determines the location information of the user terminal based on the IP address assigned to the user terminal (2). Then, the DNS notifies the user terminal of the IP address of the data center 10 that is closest to the location information of the user terminal. For example, the DNS notifies the user terminal of the IP address of the data center 10 located in the same administrative division as the administrative division represented by the location information of the user terminal.

ユーザ端末は、通知されたIPアドレスに基づいて、アクセス対象のファイルへのアクセス要求をデータセンタ10に送信する(3)。アクセス対象のファイルが、アクセス要求を受けたデータセンタ10に配置されている場合、リダイレクト装置401は、リダイレクト処理を実行しない。この場合、データセンタ10の記憶装置30(ストレージ)に記録されているファイルに対し、ユーザ端末からのアクセスが許可される(4)。   Based on the notified IP address, the user terminal transmits an access request to the access target file to the data center 10 (3). When the file to be accessed is arranged in the data center 10 that has received the access request, the redirect device 401 does not execute the redirect process. In this case, access from the user terminal to the file recorded in the storage device 30 (storage) of the data center 10 is permitted (4).

一方、アクセス対象のファイルが、アクセス要求を受けたデータセンタ10に配置されていない場合、リダイレクト装置401は、配置先テーブル(図12参照)を参照して、アクセス対象のファイルが配置されているデータセンタ10を判定する。そして、リダイレクト装置401は、アクセス対象のファイルが配置されているデータセンタ10へリダイレクトする(5)。このリダイレクトによって、ユーザ端末は、アクセス対象のファイルへアクセスする。   On the other hand, when the access target file is not arranged in the data center 10 that received the access request, the redirect device 401 refers to the arrangement destination table (see FIG. 12) and the access target file is arranged. The data center 10 is determined. Then, the redirect device 401 redirects to the data center 10 where the file to be accessed is arranged (5). By this redirection, the user terminal accesses the file to be accessed.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.

10…データセンタ, 20…ファイル配置最適化装置201…アクセス履歴管理部, 202…アクセス履歴記憶部, 203…地点間遅延評価値管理部, 204…地点間遅延評価値記憶部, 205…DC間接続装置, 30…記憶装置, 401…リダイレクト装置, 402…GW, 50,50a…配置先決定装置, 501…履歴情報取得部, 502…アクセス履歴記憶部, 503…評価値取得部, 504…地点間遅延評価値記憶部, 505…評価部, 506,506a…決定部, 511…タイミング情報記憶部 DESCRIPTION OF SYMBOLS 10 ... Data center, 20 ... File arrangement optimization apparatus 201 ... Access history management part, 202 ... Access history storage part, 203 ... Inter-point delay evaluation value management part, 204 ... Inter-point delay evaluation value storage part, 205 ... Between DC Connection device, 30 ... storage device, 401 ... redirect device, 402 ... GW, 50, 50a ... placement destination determination device, 501 ... history information acquisition unit, 502 ... access history storage unit, 503 ... evaluation value acquisition unit, 504 ... point Delay evaluation value storage unit, 505... Evaluation unit, 506, 506a... Determination unit, 511.

Claims (4)

記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価部と、
前記遅延評価値及び前記データセンタ毎の空き容量に基づいて、各データの配置先となるデータセンタを決定する決定部と、
を備え
前記決定部は、前記データセンタ毎の空き容量に基づいて、データセンタに前記データが保存可能であるか否かを前記遅延評価値が低い順に判定し、前記データを保存可能なデータセンタが見つかった時点で、見つかったデータセンタを前記データの配置先となるデータセンタに決定する配置先決定システム。
For the data to be recorded, an evaluation unit that evaluates for each data center a delay evaluation value related to a delay that occurs in accessing the data when the data is arranged;
A determination unit that determines a data center to which each data is to be arranged based on the delay evaluation value and the free capacity of each data center;
Equipped with a,
The determination unit determines whether the data can be stored in the data center based on the free capacity for each data center in ascending order of the delay evaluation value, and finds a data center capable of storing the data. in time, found disposed destination determining system that determines the data center to the data center as a placement destination of the data.
データセンタ及び地点の組み合わせ毎に、ある地点に位置するユーザ端末と各データセンタとの間で生じる遅延に関する地点間遅延評価値を取得する地点間遅延評価値取得部と、
前記ユーザ端末から各データへのアクセスの履歴情報を取得する履歴情報取得部と、
を更に備え、
前記評価部は、前記地点間遅延評価値及び前記履歴情報に基づいて前記遅延評価値を評価する、請求項1に記載の配置先決定システム。
A point-to-point delay evaluation value acquisition unit that acquires a point-to-point delay evaluation value related to a delay that occurs between a user terminal located at a certain point and each data center for each combination of data center and point;
A history information acquisition unit that acquires history information of access to each data from the user terminal;
Further comprising
The placement evaluation system according to claim 1, wherein the evaluation unit evaluates the delay evaluation value based on the inter-point delay evaluation value and the history information.
記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、
前記遅延評価値及び前記データセンタ毎の空き容量に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、
を有し、
前記決定ステップにおいて、前記データセンタ毎の空き容量に基づいて、データセンタに前記データが保存可能であるか否かを前記遅延評価値が低い順に判定し、前記データを保存可能なデータセンタが見つかった時点で、見つかったデータセンタを前記データの配置先となるデータセンタに決定する配置先決定方法。
For the data to be recorded, an evaluation step for evaluating for each data center a delay evaluation value relating to a delay that occurs in accessing the data when the data is arranged;
A determination step of determining a data center as a placement destination of each data based on the delay evaluation value and the free capacity for each data center;
I have a,
In the determining step, based on the free capacity of each data center, it is determined whether or not the data can be stored in the data center in ascending order of the delay evaluation value, and a data center capable of storing the data is found. An arrangement destination determining method for determining a data center that is found as a data center to be an arrangement destination of the data at a point of time .
記録されるデータについて、そのデータを配置した場合に前記データへのアクセスにおいて生じる遅延に関する遅延評価値をデータセンタ毎に評価する評価ステップと、
前記遅延評価値及び前記データセンタ毎の空き容量に基づいて、各データの配置先となるデータセンタを決定する決定ステップと、
をコンピュータに実行させ
前記決定ステップにおいて、前記データセンタ毎の空き容量に基づいて、データセンタに前記データが保存可能であるか否かを前記遅延評価値が低い順に判定し、前記データを保存可能なデータセンタが見つかった時点で、見つかったデータセンタを前記データの配置先となるデータセンタに決定するためのコンピュータプログラム。
For the data to be recorded, an evaluation step for evaluating for each data center a delay evaluation value relating to a delay that occurs in accessing the data when the data is arranged;
A determination step of determining a data center as a placement destination of each data based on the delay evaluation value and the free capacity for each data center;
To the computer ,
In the determining step, based on the free capacity of each data center, it is determined whether or not the data can be stored in the data center in ascending order of the delay evaluation value, and a data center capable of storing the data is found. at the time was, the order to determine the found data center to the data center as a placement destination of the data the computer program.
JP2012116748A 2012-05-22 2012-05-22 Placement destination determination system, placement destination determination method, and computer program Active JP5909760B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012116748A JP5909760B2 (en) 2012-05-22 2012-05-22 Placement destination determination system, placement destination determination method, and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012116748A JP5909760B2 (en) 2012-05-22 2012-05-22 Placement destination determination system, placement destination determination method, and computer program

Publications (2)

Publication Number Publication Date
JP2013242789A JP2013242789A (en) 2013-12-05
JP5909760B2 true JP5909760B2 (en) 2016-04-27

Family

ID=49843602

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012116748A Active JP5909760B2 (en) 2012-05-22 2012-05-22 Placement destination determination system, placement destination determination method, and computer program

Country Status (1)

Country Link
JP (1) JP5909760B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20240340652A1 (en) * 2021-07-16 2024-10-10 Nippon Telegraph And Telephone Corporation Information processing apparatus, installation arrangement calculation method and program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4113352B2 (en) * 2001-10-31 2008-07-09 株式会社日立製作所 Storage resource operation management method in storage network
JP4445783B2 (en) * 2003-12-09 2010-04-07 株式会社日立製作所 File management apparatus and computer system using file management apparatus
JP4341072B2 (en) * 2004-12-16 2009-10-07 日本電気株式会社 Data arrangement management method, system, apparatus and program
JP2009151403A (en) * 2007-12-19 2009-07-09 Hitachi Ltd Storage node, cluster storage system, and its operating method
GB2477092A (en) * 2010-01-20 2011-07-27 Nec Corp Selecting virtual machine host servers based on client device location

Also Published As

Publication number Publication date
JP2013242789A (en) 2013-12-05

Similar Documents

Publication Publication Date Title
EP3419247B1 (en) Method and device for storage resource allocation for video cloud storage
CN112015583B (en) Data storage method, device and system
US9626222B2 (en) Method and apparatus for network and storage-aware virtual machine placement
US20060288159A1 (en) Method of controlling cache allocation
CN109271172B (en) Host performance expansion method and device of sweep cluster
JP2007026094A (en) Execution device and application program
CN113676511B (en) Cloud storage method, system, equipment and storage medium
US20140082403A1 (en) Adaptive Service Timeouts
JP6325348B2 (en) Virtual machine placement device
US20140181297A1 (en) Information processing device, information processing method, and recording medium
JP5909760B2 (en) Placement destination determination system, placement destination determination method, and computer program
JP6233403B2 (en) Storage system, storage device, storage device control method and control program, management device, management device control method and control program
US9832704B2 (en) Method and user terminal for dynamically controlling routing
US20070064612A1 (en) Method and apparatus for selecting an optimal path from a path-starting node of a network to a path-ending node of the network
CN113687940A (en) Load balancing method and device and physical machine
JP6194875B2 (en) Cache device, cache system, cache method, and cache program
CN115079958A (en) Multi-node load balancing cold and hot data migration device, method, terminal and medium
US10389617B1 (en) Web-based computing system with continuous burn-in testing
JP2015534663A (en) Method and apparatus for providing a traffic RE aware slot arrangement
JP7332249B2 (en) Destination determination program, device and method
US11119815B2 (en) Management apparatus, control method of calculation resources, and storage medium
US9229875B2 (en) Method and system for extending virtual address space of process performed in operating system
JP4221046B2 (en) Volume management method and apparatus
JP2011227729A (en) Management server and method for controlling arrangement of virtual machine
JP6129698B2 (en) Software distribution system and software distribution method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141120

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150908

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151106

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160303

R150 Certificate of patent or registration of utility model

Ref document number: 5909760

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250