JP2013542487A - 分散型データ記憶システムにデータを記憶する方法およびこれに対応する装置 - Google Patents
分散型データ記憶システムにデータを記憶する方法およびこれに対応する装置 Download PDFInfo
- Publication number
- JP2013542487A JP2013542487A JP2013528709A JP2013528709A JP2013542487A JP 2013542487 A JP2013542487 A JP 2013542487A JP 2013528709 A JP2013528709 A JP 2013528709A JP 2013528709 A JP2013528709 A JP 2013528709A JP 2013542487 A JP2013542487 A JP 2013542487A
- Authority
- JP
- Japan
- Prior art keywords
- availability
- selection
- network device
- network
- data
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
デバイスi: 010110010010010100100100
完全な逆相関関係があるデバイス:1010011011011011011
Claims (10)
- 少なくとも記憶装置として使用されるネットワーク・デバイスを備える分散型データ記憶システムにデータを記憶する方法であって、
前記分散型データ記憶システムにデータ項目を記憶するためのリクエストを受信するステップ(701)と、
基準デバイスとしての第1のネットワーク・デバイスを選択する第1の選択ステップ(40)、および前記基準デバイスの時間経過中の可用性と非可用性の決定ステップと、
少なくとも一つの第2のネットワーク・デバイスの時間経過中の可用性と、前記基準デバイスの時間経過中との可用性との対応関係の関数として、少なくとも一つの第2のネットワーク・デバイスを選択する第2の選択ステップ(41、42)と、
少なくとも一つの第3のネットワーク・デバイスの時間経過中の可用性と、基準デバイスの時間経過中の非可用性との対応関係の関数として、少なくとも一つの第3のネットワーク・デバイスを選択する第3の選択ステップ(43、44)と、
前記第2および前記第3の選択ステップで選択された少なくとも一つの第2および少なくとも一つの第3のネットワーク・デバイスに、前記データ項目を記憶するステップ(705)と、を含む、方法。 - kは、前記データ項目が複製されるネットワーク・デバイスの数であり、kは、前記データ項目を記憶するための前記リクエストで特定され、前記第1、前記第2、前記第3の選択ステップは、前記データ項目が少なくともk個のネットワーク・デバイスに複製されるまで繰り返され、基準デバイスの前記第1の選択ステップは、当該方法のこれまでの繰り返しにおいて基準デバイスとして既に選択されているネットワーク・デバイスの選択を除外する、請求項1に記載の方法。
- kは、前記データ項目が複製されるネットワーク・デバイスの数であり、kは前記データ項目を記憶するための前記リクエストで特定され、前記第2および前記第3の選択ステップは、前記データ項目が少なくともk個のネットワーク・デバイスに複製されるまで繰り返される、請求項1に記載の方法。
- 前記非可用性は、各要素が単位時間を表すベクトル(24)として記憶され、このとき前記ベクトル(24)の要素の数は、時間間隔を表し、各要素の値は、前記ベクトル(24)が関連付けられるネットワーク・デバイスの前記単位時間中の可用性を表し、第1の所定の要素の値は可用性を表し、第2の所定の要素の値は非可用性を表す、請求項2または3に記載の方法。
- 前記第1の所定の要素の値は、正の所定の値であり、前記第2の所定の値は、負の所定の値であり、前記基準デバイスの前記非可用性の関数としての前記第2のネットワーク・デバイスの前記選択は、前記ベクトル(24)のうち2つの間の角度の算定により決定される逆相関のレベルにより決定され、2つのベクトル(24)には、前記角度が0に近づく際に強い相関関係があり、2つのベクトル(24)には、前記角度がπに近づく際に強い逆相関関係があり、前記角度の値は逆相関の前記レベルを表す、請求項4に記載の方法。
- 前記第1の所定の要素の値は、二進法の1であり、前記第2の所定の要素の値は、二進法の0であり、逆相関のレベルは、前記ベクトル(24)のうち2つの間の論理ブーリアンXOR演算の算定を介して決定され、前記論理ブーリアンXOR演算の結果が、前記2つのベクトル(24)の各々の前記要素の数に近づく非常に多くの1’sを有する場合は、2つのベクトル(24)には強い逆相関関係があり、前記論理ブーリアンXOR演算の前記結果が、0に近づく多くの1’sを有する場合は、2つのベクトル(24)は強い相関関係があり、前記ブーリアンXOR演算の前記結果における1’sの数は、逆相関の前記レベルを表す、請求項4に記載の方法。
- 前記基準デバイスは、前記ネットワーク・デバイスから任意に選択される、請求項2〜7のいずれかに記載の方法。
- 前記基準デバイスは、前記ネットワーク・デバイスから確定的に選択される、請求項2〜7のいずれかに記載の方法。
- 少なくとも記憶装置として使用されるネットワーク・デバイスを備える分散型データ記憶システムにデータを記憶する装置であって、
前記分散型データ記憶システムにデータ項目を記憶するためのリクエストを受信する受信手段(640)と、
基準ネットワーク・デバイスとして第1のネットワーク・デバイスの第1の選択(40)を行う選択手段(620)と、前記基準デバイスの時間経過中の可用性と非可用性を決定する手段と、
第2のネットワーク・デバイスの時間経過中の可用性と、前記基準ネットワーク・デバイスの時間経過中の可用性との対応関係の関数として、少なくとも一つの第2のネットワーク・デバイスの第2の選択(41、42)を行う選択手段(620)と、
少なくとも一つの第3のネットワーク・デバイスの時間経過中の可用性と、前記基準ネットワーク・デバイスの時間経過中の非可用性との対応関係の関数として、少なくとも一つの第3のネットワーク・デバイスの第3の選択(43、44)を行う選択手段(620)と、
第2の選択のための前記選択手段および前記第3の選択のための前記選択手段により選択されたネットワーク・デバイスに、前記データ項目を記憶する記憶手段(600、610)と、を備える、装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10305999A EP2439907A1 (en) | 2010-09-20 | 2010-09-20 | Method of data storing in a distributed data storage system and corresponding device |
EP10305999.4 | 2010-09-20 | ||
PCT/EP2011/066256 WO2012038385A2 (en) | 2010-09-20 | 2011-09-20 | Method of data storing in a distributed data storage system and corresponding device |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013542487A true JP2013542487A (ja) | 2013-11-21 |
JP2013542487A5 JP2013542487A5 (ja) | 2014-10-09 |
JP5813771B2 JP5813771B2 (ja) | 2015-11-17 |
Family
ID=43867181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013528709A Expired - Fee Related JP5813771B2 (ja) | 2010-09-20 | 2011-09-20 | 分散型データ記憶システムにデータを記憶する方法およびこれに対応する装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20130275697A1 (ja) |
EP (2) | EP2439907A1 (ja) |
JP (1) | JP5813771B2 (ja) |
KR (1) | KR20130107281A (ja) |
CN (1) | CN103119913B (ja) |
WO (1) | WO2012038385A2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10560361B2 (en) * | 2017-01-10 | 2020-02-11 | Wigwag Inc. | Distributed database for synchronizing the accessibility of nodes and shared devices |
US11240105B2 (en) * | 2019-03-26 | 2022-02-01 | International Business Machines Corporation | Control of scanning shared resources by devices for software discovery |
CN112788060B (zh) * | 2021-01-29 | 2023-07-04 | 北京字跳网络技术有限公司 | 数据包传输方法和装置、存储介质和电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004341961A (ja) * | 2003-05-16 | 2004-12-02 | Nippon Telegr & Teleph Corp <Ntt> | ストレージシステムおよびストレージプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7487308B1 (en) * | 2003-11-28 | 2009-02-03 | Symantec Operating Corporation | Identification for reservation of replacement storage devices for a logical volume to satisfy its intent |
UA93028C2 (uk) * | 2004-02-06 | 2011-01-10 | Конінклійке Філіпс Електронікс Н.В. | Система і спосіб, що використовують протокол розподіленого резервування при керуванні доступом до надширокосмугового середовища передавання даних |
US7480817B2 (en) * | 2006-03-31 | 2009-01-20 | International Business Machines Corporation | Method for replicating data based on probability of concurrent failure |
US20080147821A1 (en) * | 2006-12-19 | 2008-06-19 | Dietrich Bradley W | Managed peer-to-peer content backup service system and method using dynamic content dispersal to plural storage nodes |
EP2073120B1 (en) * | 2007-12-18 | 2017-09-27 | Sound View Innovations, LLC | Reliable storage of data in a distributed storage system |
WO2010013152A1 (en) * | 2008-07-28 | 2010-02-04 | Koninklijke Philips Electronics, N.V. | A group shared distributed reservation protocol |
CN101741884B (zh) * | 2008-11-25 | 2012-07-04 | 华为技术有限公司 | 一种分布式存储方法和装置 |
-
2010
- 2010-09-20 EP EP10305999A patent/EP2439907A1/en not_active Withdrawn
-
2011
- 2011-09-20 CN CN201180045223.4A patent/CN103119913B/zh not_active Expired - Fee Related
- 2011-09-20 EP EP11760467.8A patent/EP2619962A2/en not_active Withdrawn
- 2011-09-20 JP JP2013528709A patent/JP5813771B2/ja not_active Expired - Fee Related
- 2011-09-20 KR KR1020137006739A patent/KR20130107281A/ko not_active Application Discontinuation
- 2011-09-20 US US13/824,643 patent/US20130275697A1/en not_active Abandoned
- 2011-09-20 WO PCT/EP2011/066256 patent/WO2012038385A2/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004341961A (ja) * | 2003-05-16 | 2004-12-02 | Nippon Telegr & Teleph Corp <Ntt> | ストレージシステムおよびストレージプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20130275697A1 (en) | 2013-10-17 |
WO2012038385A2 (en) | 2012-03-29 |
EP2439907A1 (en) | 2012-04-11 |
KR20130107281A (ko) | 2013-10-01 |
EP2619962A2 (en) | 2013-07-31 |
CN103119913B (zh) | 2016-07-06 |
JP5813771B2 (ja) | 2015-11-17 |
CN103119913A (zh) | 2013-05-22 |
WO2012038385A3 (en) | 2012-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10867018B2 (en) | Secure computation system, secure computation device, secure computation method, and program | |
Bocchi et al. | Personal cloud storage benchmarks and comparison | |
US20180254998A1 (en) | Resource allocation in a cloud environment | |
JP5836722B2 (ja) | データ復元方法及びサーバ装置 | |
KR20060123310A (ko) | 시퀀스 관리 장치, 데이터 백업 방법 및 컴퓨터 판독 가능기록 매체 | |
JP6450330B2 (ja) | 並列計算処理装置および並列計算処理方法 | |
CN113169889B (zh) | 用于将网络切片映射到具有sla保证的网络基础设施上的方法和装置 | |
CN112416881A (zh) | 基于区块链的智能终端存储共享方法、装置、介质及设备 | |
CN114356557B (zh) | 一种集群扩容方法及装置 | |
JP5813771B2 (ja) | 分散型データ記憶システムにデータを記憶する方法およびこれに対応する装置 | |
CN113312663A (zh) | 分布式数据存储方法及系统、计算机可读存储介质 | |
Fanti et al. | Barracuda: the power of ℓ-polling in proof-of-stake blockchains | |
US11003508B2 (en) | Apparatus and methods for load balancing across a network of nodes | |
CN108768787B (zh) | 一种区块链节点激励方法及装置 | |
Liu et al. | Towards a community cloud storage | |
CN109951506A (zh) | 一种存储集群性能的评估方法及设备 | |
CN110504689B (zh) | 一种基于云计算技术的电力系统潮流计算方法 | |
JP2011048504A (ja) | 認証サーバ間の負荷分散方法及び装置及びプログラム | |
Pamies-Juarez et al. | On the interplay between data redundancy and retrieval times in P2P storage systems | |
CN116502278B (zh) | 一种数据隐私保护方法、系统、计算机设备及介质 | |
CN112422613B (zh) | 数据处理方法、数据处理平台和计算机可读存储介质 | |
Rana | Barracuda: The power of l-polling in proof of stake blockchains | |
CN116233057A (zh) | 数据传输方法、云中心、边缘节点及存储介质 | |
CN113051297A (zh) | 交易数据查询方法、装置、计算机设备和存储介质 | |
Moghadam et al. | Short paper: Dynamic online storage allocation for multi-content dissemination in two-tier hybrid mobile vehicular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140822 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140822 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20150113 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150421 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150721 |
|
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: 20150818 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150916 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5813771 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |