BR112015031633A8 - dispositivo de computação, método de armazenamento de modo redundante de dados legíveis por computador e sistema de armazenamento de dados redundantes - Google Patents
dispositivo de computação, método de armazenamento de modo redundante de dados legíveis por computador e sistema de armazenamento de dados redundantesInfo
- Publication number
- BR112015031633A8 BR112015031633A8 BR112015031633A BR112015031633A BR112015031633A8 BR 112015031633 A8 BR112015031633 A8 BR 112015031633A8 BR 112015031633 A BR112015031633 A BR 112015031633A BR 112015031633 A BR112015031633 A BR 112015031633A BR 112015031633 A8 BR112015031633 A8 BR 112015031633A8
- Authority
- BR
- Brazil
- Prior art keywords
- data
- redundant
- data storage
- computing device
- erasure
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1666—Error detection or correction of the data by redundancy in hardware where the redundant component is memory or memory area
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/1096—Parity calculation or recalculation after configuration or reconfiguration of the system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
- G06F11/1662—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit the resynchronized component or unit being a persistent storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2058—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring using more than 2 mirrored copies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2094—Redundant storage or storage space
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Retry When Errors Occur (AREA)
Abstract
dispositivo de computação, método de armazenamento de modo redundante de dados legíveis por computador e sistema de armazenamento de dados redundantes. trata-se um "código de eliminação" que é uma codificação de múltiplos conjuntos de dados diferentes. as cópias redundantes de dados são mantidas em tais códigos de eliminação, que, desse modo, utilizam apenas uma fração da capacidade de armazenamento de cópias não codificadas. os códigos de eliminação são gerados de modo eficaz, com um mínimo de recursos de processamento que utilizam funcionalidade xor. adicionalmente, códigos de eliminação são gerados a partir de dados locais, que, desse modo, impedem o consumo de recursos de rede. pelo menos uma cópia não codificada de um conjunto de dados é mantida, embora as cópias redundantes restantes sejam codificadas em códigos de eliminação. são fornecidas solicitações para dados a partir da cópia não codificada. caso isso falhe, uma nova cópia não codificada pode ser gerada por outro dispositivo de computação que tem acesso tanto a um código de eliminação quanto às cópias não codificadas de outros dados que também foram impressos no código de eliminação. múltiplas falhas podem ser superadas através de aplicação recursiva de tal decodificação de dados codificados.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/927,061 US9354991B2 (en) | 2013-06-25 | 2013-06-25 | Locally generated simple erasure codes |
US13/927,061 | 2013-06-25 | ||
PCT/US2014/043551 WO2014209823A1 (en) | 2013-06-25 | 2014-06-23 | Locally generated simple erasure codes |
Publications (3)
Publication Number | Publication Date |
---|---|
BR112015031633A2 BR112015031633A2 (pt) | 2017-07-25 |
BR112015031633A8 true BR112015031633A8 (pt) | 2021-05-25 |
BR112015031633B1 BR112015031633B1 (pt) | 2022-05-31 |
Family
ID=51257570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
BR112015031633-6A BR112015031633B1 (pt) | 2013-06-25 | 2014-06-23 | Meio legível por computador tendo um método para gerar um código de eliminação, método de armazenamento de modo redundante e sistema de armazenamento de dados redundante |
Country Status (6)
Country | Link |
---|---|
US (1) | US9354991B2 (pt) |
EP (1) | EP3014451B1 (pt) |
CN (1) | CN105378676B (pt) |
BR (1) | BR112015031633B1 (pt) |
TW (1) | TW201506607A (pt) |
WO (1) | WO2014209823A1 (pt) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9595979B2 (en) * | 2015-01-20 | 2017-03-14 | International Business Machines Corporation | Multiple erasure codes for distributed storage |
EP3254529A4 (en) * | 2015-02-03 | 2018-10-17 | Cloud Constellation Corporation | Space-based electronic data storage and transfer network system |
US9983959B2 (en) | 2015-06-29 | 2018-05-29 | Microsoft Technology Licensing, Llc | Erasure coding of data within a group of storage units based on connection characteristics |
US9830221B2 (en) * | 2016-04-05 | 2017-11-28 | Netapp, Inc. | Restoration of erasure-coded data via data shuttle in distributed storage system |
US10255134B2 (en) | 2017-01-20 | 2019-04-09 | Samsung Electronics Co., Ltd. | Control plane method and apparatus for providing erasure code protection across multiple storage devices |
CA3054043A1 (en) * | 2017-02-17 | 2018-11-08 | SEAKR Engineering, Inc. | Systems and methods for space-based and hybrid distributed data storage |
US10761743B1 (en) | 2017-07-17 | 2020-09-01 | EMC IP Holding Company LLC | Establishing data reliability groups within a geographically distributed data storage environment |
US10284234B1 (en) * | 2017-07-19 | 2019-05-07 | EMC IP Holding Company LLC | Facilitation of data deletion for distributed erasure coding |
US10817388B1 (en) | 2017-07-21 | 2020-10-27 | EMC IP Holding Company LLC | Recovery of tree data in a geographically distributed environment |
US10684780B1 (en) | 2017-07-27 | 2020-06-16 | EMC IP Holding Company LLC | Time sensitive data convolution and de-convolution |
US10880040B1 (en) | 2017-10-23 | 2020-12-29 | EMC IP Holding Company LLC | Scale-out distributed erasure coding |
US10382554B1 (en) | 2018-01-04 | 2019-08-13 | Emc Corporation | Handling deletes with distributed erasure coding |
US10817374B2 (en) | 2018-04-12 | 2020-10-27 | EMC IP Holding Company LLC | Meta chunks |
US10579297B2 (en) | 2018-04-27 | 2020-03-03 | EMC IP Holding Company LLC | Scaling-in for geographically diverse storage |
US11023130B2 (en) | 2018-06-15 | 2021-06-01 | EMC IP Holding Company LLC | Deleting data in a geographically diverse storage construct |
CN110196682B (zh) * | 2018-06-15 | 2022-03-18 | 腾讯科技(深圳)有限公司 | 数据管理方法、装置、计算设备及存储介质 |
US10936196B2 (en) * | 2018-06-15 | 2021-03-02 | EMC IP Holding Company LLC | Data convolution for geographically diverse storage |
US10719250B2 (en) | 2018-06-29 | 2020-07-21 | EMC IP Holding Company LLC | System and method for combining erasure-coded protection sets |
US20190042365A1 (en) * | 2018-09-26 | 2019-02-07 | Intel Corporation | Read-optimized lazy erasure coding |
US11436203B2 (en) | 2018-11-02 | 2022-09-06 | EMC IP Holding Company LLC | Scaling out geographically diverse storage |
US10901635B2 (en) | 2018-12-04 | 2021-01-26 | EMC IP Holding Company LLC | Mapped redundant array of independent nodes for data storage with high performance using logical columns of the nodes with different widths and different positioning patterns |
US10931777B2 (en) | 2018-12-20 | 2021-02-23 | EMC IP Holding Company LLC | Network efficient geographically diverse data storage system employing degraded chunks |
US11119683B2 (en) | 2018-12-20 | 2021-09-14 | EMC IP Holding Company LLC | Logical compaction of a degraded chunk in a geographically diverse data storage system |
US10892782B2 (en) | 2018-12-21 | 2021-01-12 | EMC IP Holding Company LLC | Flexible system and method for combining erasure-coded protection sets |
US10768840B2 (en) | 2019-01-04 | 2020-09-08 | EMC IP Holding Company LLC | Updating protection sets in a geographically distributed storage environment |
US11023331B2 (en) | 2019-01-04 | 2021-06-01 | EMC IP Holding Company LLC | Fast recovery of data in a geographically distributed storage environment |
US10942827B2 (en) | 2019-01-22 | 2021-03-09 | EMC IP Holding Company LLC | Replication of data in a geographically distributed storage environment |
US10866766B2 (en) | 2019-01-29 | 2020-12-15 | EMC IP Holding Company LLC | Affinity sensitive data convolution for data storage systems |
US10942825B2 (en) | 2019-01-29 | 2021-03-09 | EMC IP Holding Company LLC | Mitigating real node failure in a mapped redundant array of independent nodes |
US10936239B2 (en) | 2019-01-29 | 2021-03-02 | EMC IP Holding Company LLC | Cluster contraction of a mapped redundant array of independent nodes |
US10846003B2 (en) | 2019-01-29 | 2020-11-24 | EMC IP Holding Company LLC | Doubly mapped redundant array of independent nodes for data storage |
US10944826B2 (en) | 2019-04-03 | 2021-03-09 | EMC IP Holding Company LLC | Selective instantiation of a storage service for a mapped redundant array of independent nodes |
US11029865B2 (en) | 2019-04-03 | 2021-06-08 | EMC IP Holding Company LLC | Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes |
US11119686B2 (en) | 2019-04-30 | 2021-09-14 | EMC IP Holding Company LLC | Preservation of data during scaling of a geographically diverse data storage system |
US11113146B2 (en) | 2019-04-30 | 2021-09-07 | EMC IP Holding Company LLC | Chunk segment recovery via hierarchical erasure coding in a geographically diverse data storage system |
US11121727B2 (en) | 2019-04-30 | 2021-09-14 | EMC IP Holding Company LLC | Adaptive data storing for data storage systems employing erasure coding |
US11748004B2 (en) | 2019-05-03 | 2023-09-05 | EMC IP Holding Company LLC | Data replication using active and passive data storage modes |
CN111949628B (zh) * | 2019-05-16 | 2024-05-17 | 北京京东尚科信息技术有限公司 | 数据操作方法、装置和分布式存储系统 |
US11209996B2 (en) | 2019-07-15 | 2021-12-28 | EMC IP Holding Company LLC | Mapped cluster stretching for increasing workload in a data storage system |
US11023145B2 (en) | 2019-07-30 | 2021-06-01 | EMC IP Holding Company LLC | Hybrid mapped clusters for data storage |
US11449399B2 (en) | 2019-07-30 | 2022-09-20 | EMC IP Holding Company LLC | Mitigating real node failure of a doubly mapped redundant array of independent nodes |
US11228322B2 (en) | 2019-09-13 | 2022-01-18 | EMC IP Holding Company LLC | Rebalancing in a geographically diverse storage system employing erasure coding |
US11449248B2 (en) | 2019-09-26 | 2022-09-20 | EMC IP Holding Company LLC | Mapped redundant array of independent data storage regions |
US11119690B2 (en) | 2019-10-31 | 2021-09-14 | EMC IP Holding Company LLC | Consolidation of protection sets in a geographically diverse data storage environment |
US11435910B2 (en) | 2019-10-31 | 2022-09-06 | EMC IP Holding Company LLC | Heterogeneous mapped redundant array of independent nodes for data storage |
US11288139B2 (en) | 2019-10-31 | 2022-03-29 | EMC IP Holding Company LLC | Two-step recovery employing erasure coding in a geographically diverse data storage system |
US11435957B2 (en) | 2019-11-27 | 2022-09-06 | EMC IP Holding Company LLC | Selective instantiation of a storage service for a doubly mapped redundant array of independent nodes |
US11144220B2 (en) | 2019-12-24 | 2021-10-12 | EMC IP Holding Company LLC | Affinity sensitive storage of data corresponding to a doubly mapped redundant array of independent nodes |
US11231860B2 (en) | 2020-01-17 | 2022-01-25 | EMC IP Holding Company LLC | Doubly mapped redundant array of independent nodes for data storage with high performance |
US11507308B2 (en) | 2020-03-30 | 2022-11-22 | EMC IP Holding Company LLC | Disk access event control for mapped nodes supported by a real cluster storage system |
US11288229B2 (en) | 2020-05-29 | 2022-03-29 | EMC IP Holding Company LLC | Verifiable intra-cluster migration for a chunk storage system |
US11693983B2 (en) | 2020-10-28 | 2023-07-04 | EMC IP Holding Company LLC | Data protection via commutative erasure coding in a geographically diverse data storage system |
US11847141B2 (en) | 2021-01-19 | 2023-12-19 | EMC IP Holding Company LLC | Mapped redundant array of independent nodes employing mapped reliability groups for data storage |
US11625174B2 (en) | 2021-01-20 | 2023-04-11 | EMC IP Holding Company LLC | Parity allocation for a virtual redundant array of independent disks |
US11354191B1 (en) | 2021-05-28 | 2022-06-07 | EMC IP Holding Company LLC | Erasure coding in a large geographically diverse data storage system |
US11449234B1 (en) | 2021-05-28 | 2022-09-20 | EMC IP Holding Company LLC | Efficient data access operations via a mapping layer instance for a doubly mapped redundant array of independent nodes |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7191357B2 (en) * | 2002-03-29 | 2007-03-13 | Panasas, Inc. | Hybrid quorum/primary-backup fault-tolerance model |
US7581156B2 (en) | 2002-12-16 | 2009-08-25 | Microsoft Corporation | Systems and methods for providing improved encoding and reconstruction of data |
US20040254964A1 (en) * | 2003-06-12 | 2004-12-16 | Shoji Kodama | Data replication with rollback |
US7546342B2 (en) | 2004-05-14 | 2009-06-09 | Microsoft Corporation | Distributed hosting of web content using partial replication |
US7596673B2 (en) | 2005-12-08 | 2009-09-29 | Sony Corporation | Failure tolerant data storage |
US20080183963A1 (en) | 2007-01-31 | 2008-07-31 | International Business Machines Corporation | System, Method, And Service For Providing A Generic RAID Engine And Optimizer |
US7930611B2 (en) * | 2007-03-09 | 2011-04-19 | Microsoft Corporation | Erasure-resilient codes having multiple protection groups |
US7904782B2 (en) * | 2007-03-09 | 2011-03-08 | Microsoft Corporation | Multiple protection group codes having maximally recoverable property |
US8051362B2 (en) * | 2007-06-15 | 2011-11-01 | Microsoft Corporation | Distributed data storage using erasure resilient coding |
US8677208B2 (en) | 2007-09-21 | 2014-03-18 | Hewlett-Packard Development Company, L.P. | Generating a parallel recovery plan for a data storage system |
US20100218037A1 (en) | 2008-09-16 | 2010-08-26 | File System Labs Llc | Matrix-based Error Correction and Erasure Code Methods and Apparatus and Applications Thereof |
EP2187397A1 (en) | 2008-11-05 | 2010-05-19 | Thomson Licensing | Method and apparatus for erasure decoding an ECC coded bitstream |
US8296515B1 (en) | 2009-05-22 | 2012-10-23 | Nvidia Corporation | RAID-6 computation system and method |
US8458287B2 (en) | 2009-07-31 | 2013-06-04 | Microsoft Corporation | Erasure coded storage aggregation in data centers |
US8473778B2 (en) * | 2010-09-08 | 2013-06-25 | Microsoft Corporation | Erasure coding immutable data |
US8683153B1 (en) * | 2010-09-29 | 2014-03-25 | Emc Corporation | Iterating for deduplication |
US9552305B2 (en) * | 2010-11-01 | 2017-01-24 | International Business Machines Corporation | Compacting dispersed storage space |
WO2012089701A1 (en) * | 2010-12-27 | 2012-07-05 | Amplidata Nv | A distributed object storage system comprising performance optimizations |
US8621330B2 (en) | 2011-03-21 | 2013-12-31 | Microsoft Corporation | High rate locally decodable codes |
CN102270161B (zh) * | 2011-06-09 | 2013-03-20 | 华中科技大学 | 一种基于纠删码的多等级容错数据存储、读取和恢复方法 |
US9141679B2 (en) | 2011-08-31 | 2015-09-22 | Microsoft Technology Licensing, Llc | Cloud data storage using redundant encoding |
US8799746B2 (en) * | 2012-06-13 | 2014-08-05 | Caringo, Inc. | Erasure coding and replication in storage clusters |
-
2013
- 2013-06-25 US US13/927,061 patent/US9354991B2/en active Active
-
2014
- 2014-05-23 TW TW103118108A patent/TW201506607A/zh unknown
- 2014-06-23 EP EP14744990.4A patent/EP3014451B1/en active Active
- 2014-06-23 WO PCT/US2014/043551 patent/WO2014209823A1/en active Application Filing
- 2014-06-23 CN CN201480036757.4A patent/CN105378676B/zh active Active
- 2014-06-23 BR BR112015031633-6A patent/BR112015031633B1/pt active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP3014451A1 (en) | 2016-05-04 |
TW201506607A (zh) | 2015-02-16 |
WO2014209823A1 (en) | 2014-12-31 |
EP3014451B1 (en) | 2017-12-20 |
US20140380088A1 (en) | 2014-12-25 |
CN105378676B (zh) | 2019-06-21 |
BR112015031633B1 (pt) | 2022-05-31 |
CN105378676A (zh) | 2016-03-02 |
BR112015031633A2 (pt) | 2017-07-25 |
US9354991B2 (en) | 2016-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
BR112015031633A8 (pt) | dispositivo de computação, método de armazenamento de modo redundante de dados legíveis por computador e sistema de armazenamento de dados redundantes | |
MX2023010006A (es) | Metodo y aparato de codificacion de datos de imagen y metodo y aparato de decodificacion de datos de imagen. | |
BR112015025393A2 (pt) | Sistema, método e meio legível por computador | |
BR112015003406A8 (pt) | Método implementado por computador e sistema de computação | |
BR112019006489A2 (pt) | serviço de segurança de iot | |
GB2489635B (en) | Multi-phase file system restore with selective on-demand data availability | |
BR112018069093A2 (pt) | otimização e sinalização restritas ao nível de bloco para ferramentas de codificação de vídeo | |
BR112017027306A2 (pt) | projeto de sinalização de faixas e ponto de operação em formato de arquivo hevc em camadas | |
BR112015028634A2 (pt) | sistema e método para camada de tradução flash de alto desempenho e baixo custo | |
BR112016000470A8 (pt) | método e aparelho para decodificar um fluxo de bits expansível; produto de programa de computador; e; método e aparelho para codificar um ou mais tiles em uma imagem de camada de aumento | |
BR112019000688A2 (pt) | método para armazenar um token e os dados associados ao token, e, computador servidor. | |
BR112014010418A2 (pt) | acesso aleatório com gerenciamento de buffer de figura decodificada avançada (dpb) na codificação de vídeo | |
BR112013011185A2 (pt) | método e sistema para distribuição de conteúdo | |
BR112015030122A2 (pt) | aparelho e método para acelerar operações de compressão e descompressão | |
BR112014020806A8 (pt) | Método e aparelho para a colocação de dados derivados de conteúdo na memória | |
BR112015020693A8 (pt) | método e sistema de computação para provisionar um volume que possui múltiplas camadas correspondendo a diferentes conjuntos de atributos | |
BR112017011104A2 (pt) | sistemas, aparelhos e métodos para execução de especulação de dados | |
BR102014017649A8 (pt) | Implementação de substituição de cache menos recentemente usado (lru) usando uma fifo | |
BR112015025636A2 (pt) | sistemas e métodos de processamento de fluxos de entrada aplicações de calendário | |
BR112015020060A2 (pt) | métodos de codificação e decodificação de um bloco de imagens, dispositivos correspondentes e fluxo de dados | |
BR112016028525A2 (pt) | dispositivo móvel, componente de rede, método para operar dispositivo móvel e método para operar um componente de rede | |
Stoica | Berkeley data analytics stack (BDAS) overview | |
Ma et al. | Parallelizing inline data reduction operations for primary storage systems | |
Fizians | Rozofs: a fault tolerant i/o intensive distributed file system based on mojette erasure code | |
Vunka Jungum et al. | A Fault Tolerant Mechanism for Partitioning and Offloading Framework in Pervasive Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B06U | Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette] | ||
B350 | Update of information on the portal [chapter 15.35 patent gazette] | ||
B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |
Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 23/06/2014, OBSERVADAS AS CONDICOES LEGAIS |