JP6028728B2 - オブジェクト配置装置、オブジェクト配置方法及びプログラム - Google Patents
オブジェクト配置装置、オブジェクト配置方法及びプログラム Download PDFInfo
- Publication number
- JP6028728B2 JP6028728B2 JP2013522987A JP2013522987A JP6028728B2 JP 6028728 B2 JP6028728 B2 JP 6028728B2 JP 2013522987 A JP2013522987 A JP 2013522987A JP 2013522987 A JP2013522987 A JP 2013522987A JP 6028728 B2 JP6028728 B2 JP 6028728B2
- Authority
- JP
- Japan
- Prior art keywords
- storage
- identifier
- adjacent
- destination
- information
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Fuzzy Systems (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、日本国特許出願:特願2011−147571号(2011年7月1日出願)の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
次に、第1の実施形態について、図面を用いてより詳細に説明する。
次に、ストレージ装置20の構成及び動作を具体例と共に説明する。
続いて、第2の実施形態について図面を参照して詳細に説明する。
2、106 識別子入力部
3、107、107a 記憶ストレージ決定部
4、108、108a 移動先ストレージ決定部
5、105 隣接ストレージ記憶部
6、205 隣接非存在ストレージ記憶部
7、109 通信部
8、110 データ記憶部
101 ストレージ数記憶部
102 検索レベル決定部
102a 第1検索レベル決定部
103 要素ベクトル決定部
103a 第1要素ベクトル決定部
104 隣接ストレージ決定部
201 非存在ストレージ数記憶部
202 第2検索レベル決定部
203 第2要素ベクトル決定部
204 隣接非存在ストレージ決定部
301 CPU
302 ROM
303 RAM
304 ハードディスク
305 通信インターフェイス
400 オブジェクト配置装置
401 配置先探査部
Claims (7)
- システム内に存在する複数の第1のストレージの数を記憶する第1の記憶部と、
システム内に存在しない複数の第2のストレージの数を記憶する第2の記憶部と、
前記第1のストレージの数に基づき、前記複数の第1のストレージを階層化する際の第1階層数を計算する、第1の検索レベル決定部と、
前記第2のストレージの数に基づき、前記複数の第2のストレージを階層化する際の第2階層数を計算する、第2の検索レベル決定部と、
前記第1階層数により定まる階層ごとに隣接する第1のストレージの識別子に関する情報を含む隣接ストレージ情報を生成する、隣接ストレージ決定部と、
前記第2階層数により定まる階層ごとに、前記第2のストレージの識別子が前記第1のストレージの識別子に隣接する第2のストレージを記憶する第1のストレージに関する情報を含む隣接非存在ストレージ情報を生成する、隣接非存在ストレージ決定部と、
前記第1のストレージに関する、第1の識別子を組織化した第1の要素ベクトルと、前記第2のストレージに関する、第2の識別子を組織化した第2の要素ベクトルと、から生成された情報に基づいてオブジェクトの配置先を探査する配置先探査部と、
前記第1及び第2の識別子に基づいて、オブジェクトの配置先を決定する配置先決定部と、を備え、
前記配置先決定部は、オブジェクトの配置先として、前記第2のストレージが指定された場合には、オブジェクトの配置先の指定と、オブジェクトの配置先の存在確認と、を繰り返すことで、前記第1のストレージを指定し、
前記配置先決定部は、オブジェクトの配置先として指定された数の配置先を指定すると共に、複数の前記配置先にオブジェクトを配置し、
前記配置先探査部は、前記第1の識別子に関する情報の一部と、前記第2の識別子に関する情報の一部と、を用いてオブジェクトの配置先を探査し、
前記配置先探査部は、
アクセス命令により定まるオブジェクトが自装置に記憶されていない場合に、前記アクセス命令の転送先を、前記隣接ストレージ情報及び前記隣接非存在ストレージ情報に基づいて決定する、ことを特徴とするオブジェクト配置装置。 - 前記複数の第1のストレージそれぞれの識別子のハッシュ値を計算し、前記計算されたハッシュ値に対し、前記第1階層数に相当する桁数を持つように剰余計算を行い、前記第1のストレージそれぞれに対応する前記第1の要素ベクトルを決定する、第1の要素ベクトル決定部と、
前記複数の第2のストレージそれぞれの識別子のハッシュ値を計算し、前記計算されたハッシュ値に対し、前記第2階層数に相当する桁数を持つように剰余計算を行い、前記第2のストレージそれぞれに対応する前記第2の要素ベクトルを決定する、第2の要素ベクトル決定部と、
をさらに備え、
前記隣接ストレージ決定部は、前記第1の要素ベクトルを用いて前記隣接ストレージ情報を生成し、
前記隣接非存在ストレージ決定部は、前記第2の要素ベクトルを用いて前記隣接非存在ストレージ情報を生成する、請求項1のオブジェクト配置装置。 - 前記配置先探査部は、
前記オブジェクトから求まるストレージの識別子が前記隣接非存在ストレージ情報に含まれる場合には、前記アクセス命令により定まるオブジェクトを記憶するストレージはシステムに存在しないことを確定する、請求項1又は2のオブジェクト配置装置。 - 前記配置先探査部は、
前記オブジェクトから求まるストレージの識別子が前記隣接非存在ストレージ情報に含まれない場合には、前記隣接ストレージ情報に従い、自装置に隣接する前記第1のストレージに前記アクセス命令を転送する、請求項3のオブジェクト配置装置。 - 前記配置先探索部は、
前記隣接ストレージ情報の各階層において、一方の側で隣接する前記第1のストレージの存在を確認し、前記一方の側に隣接する第1のストレージが存在する場合には、前記一方の側に隣接する第1のストレージに前記アクセス命令を転送し、
前記一方の側に隣接する第1のストレージが存在しない場合には、前記隣接ストレージ情報の下層において前記一方の側に存在する第1のストレージの存在確認を行う、請求項4のオブジェクト配置装置。 - システム内に存在する複数の第1のストレージの数を記憶する工程と、
システム内に存在しない複数の第2のストレージの数を記憶する工程と、
前記第1のストレージの数に基づき、前記複数の第1のストレージを階層化する際の第1階層数を計算する工程と、
前記第2のストレージの数に基づき、前記複数の第2のストレージを階層化する際の第2階層数を計算する工程と、
前記第1階層数により定まる階層ごとに隣接する第1のストレージの識別子に関する情報を含む隣接ストレージ情報を生成する工程と、
前記第2階層数により定まる階層ごとに、前記第2のストレージの識別子が前記第1のストレージの識別子に隣接する第2のストレージを記憶する第1のストレージに関する情報を含む隣接非存在ストレージ情報を生成する工程と、
前記第1のストレージに関する、第1の識別子を組織化した第1の要素ベクトルを生成する工程と、
前記第2のストレージに関する、第2の識別子を組織化した第2の要素ベクトルを生成する工程と、
前記第1及び第2の要素ベクトルから生成された情報に基づいてオブジェクトの配置先を探査する配置先探査工程と、
前記第1及び第2の識別子に基づいて、オブジェクトの配置先を決定する配置先決定工程と、
を含み、
前記配置先決定工程は、オブジェクトの配置先として、前記第2のストレージが指定された場合には、オブジェクトの配置先の指定と、オブジェクトの配置先の存在確認と、を繰り返すことで、前記第1のストレージを指定し、
前記配置先決定工程は、オブジェクトの配置先として指定された数の配置先を指定すると共に、複数の前記配置先にオブジェクトを配置し、
前記配置先探査工程は、前記第1の識別子に関する情報の一部と、前記第2の識別子に関する情報の一部と、を用いてオブジェクトの配置先を探査し、
前記配置先探査工程は、アクセス命令により定まるオブジェクトが自装置に記憶されていない場合に、前記アクセス命令の転送先を、前記隣接ストレージ情報及び前記隣接非存在ストレージ情報に基づいて決定する、ことを特徴とするオブジェクト配置方法。 - システム内に存在する複数の第1のストレージの数を記憶する処理と、
システム内に存在しない複数の第2のストレージの数を記憶する処理と、
前記第1のストレージの数に基づき、前記複数の第1のストレージを階層化する際の第1階層数を計算する処理と、
前記第2のストレージの数に基づき、前記複数の第2のストレージを階層化する際の第2階層数を計算する処理と、
前記第1階層数により定まる階層ごとに隣接する第1のストレージの識別子に関する情報を含む隣接ストレージ情報を生成する処理と、
前記第2階層数により定まる階層ごとに、前記第2のストレージの識別子が前記第1のストレージの識別子に隣接する第2のストレージを記憶する第1のストレージに関する情報を含む隣接非存在ストレージ情報を生成する処理と、
前記第1のストレージに関する、第1の識別子を組織化した第1の要素ベクトルを生成する処理と、
前記第2のストレージに関する、第2の識別子を組織化した第2の要素ベクトルを生成する処理と、
前記第1及び第2の要素ベクトルから生成された情報に基づいてオブジェクトの配置先を探査する配置先探査処理と、
前記第1及び第2の識別子に基づいて、オブジェクトの配置先を決定する配置先決定処理と、
をコンピュータに実行させるプログラムであって、
前記配置先決定処理は、オブジェクトの配置先として、前記第2のストレージが指定された場合には、オブジェクトの配置先の指定と、オブジェクトの配置先の存在確認と、を繰り返すことで、前記第1のストレージを指定し、
前記配置先決定処理は、オブジェクトの配置先として指定された数の配置先を指定すると共に、複数の前記配置先にオブジェクトを配置し、
前記配置先探査処理は、前記第1の識別子に関する情報の一部と、前記第2の識別子に関する情報の一部と、を用いてオブジェクトの配置先を探査し、
前記配置先探査処理は、アクセス命令により定まるオブジェクトが自装置に記憶されていない場合に、前記アクセス命令の転送先を、前記隣接ストレージ情報及び前記隣接非存在ストレージ情報に基づいて決定する、プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011147571 | 2011-07-01 | ||
JP2011147571 | 2011-07-01 | ||
PCT/JP2012/066757 WO2013005684A1 (ja) | 2011-07-01 | 2012-06-29 | オブジェクト配置装置、オブジェクト配置方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013005684A1 JPWO2013005684A1 (ja) | 2015-02-23 |
JP6028728B2 true JP6028728B2 (ja) | 2016-11-16 |
Family
ID=47437036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013522987A Expired - Fee Related JP6028728B2 (ja) | 2011-07-01 | 2012-06-29 | オブジェクト配置装置、オブジェクト配置方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9703843B2 (ja) |
JP (1) | JP6028728B2 (ja) |
WO (1) | WO2013005684A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013132779A1 (ja) * | 2012-03-09 | 2013-09-12 | 日本電気株式会社 | オブジェクト配置装置及び方法、コンピュータ・プログラム |
CN106302661B (zh) * | 2016-08-02 | 2019-08-13 | 网宿科技股份有限公司 | P2p数据加速方法、装置和系统 |
US20220197506A1 (en) * | 2020-12-17 | 2022-06-23 | Advanced Micro Devices, Inc. | Data placement with packet metadata |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5819083A (en) * | 1993-09-02 | 1998-10-06 | International Business Machines Corporation | Minimal sufficient buffer space for data redistribution in a parallel database system |
US5526358A (en) * | 1994-08-19 | 1996-06-11 | Peerlogic, Inc. | Node management in scalable distributed computing enviroment |
US6256675B1 (en) * | 1997-05-06 | 2001-07-03 | At&T Corp. | System and method for allocating requests for objects and managing replicas of objects on a network |
US6167427A (en) * | 1997-11-28 | 2000-12-26 | Lucent Technologies Inc. | Replication service system and method for directing the replication of information servers based on selected plurality of servers load |
US6735601B1 (en) * | 2000-12-29 | 2004-05-11 | Vmware, Inc. | System and method for remote file access by computer |
US7555553B2 (en) * | 2002-10-01 | 2009-06-30 | Hewlett-Packard Development Company, L.P. | Placing an object at a node in a peer-to-peer system based on storage utilization |
US7072807B2 (en) * | 2003-03-06 | 2006-07-04 | Microsoft Corporation | Architecture for distributed computing system and automated design, deployment, and management of distributed applications |
JP4688201B2 (ja) * | 2004-11-10 | 2011-05-25 | 日本放送協会 | ストレージ装置、並びに、コンテンツ蓄積管理方法及びコンテンツ蓄積管理プログラム |
US7778984B2 (en) * | 2004-11-19 | 2010-08-17 | Microsoft Corporation | System and method for a distributed object store |
JP4728717B2 (ja) | 2004-12-03 | 2011-07-20 | 国立大学法人東京工業大学 | 自律ストレージ装置、自律ストレージシステム、分散ストレージシステム、負荷分散プログラム及び負荷分散方法 |
JP4622755B2 (ja) * | 2005-09-08 | 2011-02-02 | ブラザー工業株式会社 | 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム |
JP2007073003A (ja) | 2005-09-09 | 2007-03-22 | Canon Inc | データ保全装置及びその方法及びそのプログラム記録媒体 |
JP4971717B2 (ja) * | 2006-08-11 | 2012-07-11 | 国立大学法人東京工業大学 | ディレクトリ分散型記憶装置及びデータ処理要求移譲プログラム |
US20080209007A1 (en) * | 2007-02-27 | 2008-08-28 | Tekelec | Methods, systems, and computer program products for accessing data associated with a plurality of similarly structured distributed databases |
US20100082551A1 (en) * | 2008-09-26 | 2010-04-01 | Microsoft Corporation | Data placement transparency for high availability and load balancing |
US8554993B2 (en) * | 2009-09-21 | 2013-10-08 | Translattice, Inc. | Distributed content storage and retrieval |
US8868508B2 (en) * | 2010-02-09 | 2014-10-21 | Google Inc. | Storage of data in a distributed storage system |
US20130124546A1 (en) * | 2010-02-26 | 2013-05-16 | Adobe Systems, Inc. | Group access control for a distributed system |
-
2012
- 2012-06-29 JP JP2013522987A patent/JP6028728B2/ja not_active Expired - Fee Related
- 2012-06-29 US US14/130,040 patent/US9703843B2/en not_active Expired - Fee Related
- 2012-06-29 WO PCT/JP2012/066757 patent/WO2013005684A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2013005684A1 (ja) | 2013-01-10 |
US20140143274A1 (en) | 2014-05-22 |
US9703843B2 (en) | 2017-07-11 |
JPWO2013005684A1 (ja) | 2015-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101502896B1 (ko) | 맵 리듀스를 이용한 분산 메모리 클러스터 제어 장치 및 방법 | |
CN102968503B (zh) | 数据库系统的数据处理方法以及数据库系统 | |
JP4538454B2 (ja) | コンピュータ・ネットワークにおける電子文書のレプリカの検索 | |
JP6542909B2 (ja) | ファイル操作方法及び装置 | |
US20230121198A1 (en) | Method of distributed graph loading for minimal communication and good balance via lazy materialization and directory indirection using indexed tabular representation | |
JP2015512551A (ja) | ネットワーク・インフラストラクチャにおけるデータ記憶及び編成を容易にするコンシステント・リング名前空間 | |
CN107710193A (zh) | 分布式计算环境的数据放置控制 | |
JP2010079928A (ja) | Raidシステムにおいてストライプの連続アレイに書き込む方法 | |
US9158808B2 (en) | Object arrangement apparatus for determining object destination, object arranging method, and computer program thereof | |
CN103929454A (zh) | 一种云计算平台中负载均衡存储的方法和系统 | |
EP2851803A1 (en) | Distributed data management device and distributed data operation device | |
US9092285B2 (en) | Method of entropy distribution on a parallel computer | |
JP6028728B2 (ja) | オブジェクト配置装置、オブジェクト配置方法及びプログラム | |
JP7202558B1 (ja) | ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム | |
WO2017207049A1 (en) | A node of a network and a method of operating the same for resource distribution | |
Wang | Ying | |
CN107818113B (zh) | 文件访问位置的确定方法及装置 | |
CN114879907A (zh) | 一种数据分布确定方法、装置、设备及存储介质 | |
CN112422611B (zh) | 基于分布式对象存储的虚拟桶存储处理方法和系统 | |
JP5914699B2 (ja) | マイグレーションによるデータベースの作業負荷バランシング | |
CN107908713A (zh) | 一种基于Redis集群的分布式动态杜鹃过滤系统及其过滤方法 | |
WO2013132779A1 (ja) | オブジェクト配置装置及び方法、コンピュータ・プログラム | |
EP3729250A1 (en) | Datafall: a policy-driven algorithm for decentralized placement and reorganization of replicated data | |
EP2609512A1 (en) | Transferring files | |
ELomari et al. | New data placement strategy in the HADOOP framework |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150511 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160712 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160829 |
|
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: 20160920 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161003 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6028728 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |