Invention Publication
- Patent Title: DYNAMICALLY QUANTIFYING AND IMPROVING THE RELIABILITY OF DISTRIBUTED DATA STORAGE SYSTEMS
- Patent Title (中): 动态量化和提高可靠性分布式数据存储系统
-
Application No.: EP09733416.3Application Date: 2009-04-02
-
Publication No.: EP2272001A2Publication Date: 2011-01-12
- Inventor: BACHWANI, Rekha , GRYZ, Leszek , BIANCHINI, Ricardo , DUBNICKI, Cezary
- Applicant: NEC Laboratories America, Inc.
- Applicant Address: 4 Independence Way, Suite 200 Princeton, NJ 08540 US
- Assignee: NEC Laboratories America, Inc.
- Current Assignee: NEC Laboratories America, Inc.
- Current Assignee Address: 4 Independence Way, Suite 200 Princeton, NJ 08540 US
- Agency: Betten & Resch
- Priority: US45718 20080417; US397371 20090304
- International Announcement: WO2009129054 20091022
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F9/06 ; G06F15/00 ; G06F13/00 ; G06F11/30
Abstract:
Data is stored in a distributed data storage system comprising a plurality of disks. When a disk fails, system reliability is restored by executing a set of reconstructions according to a schedule. System reliability is characterized by a dynamic Normalcy Deviation Score. The schedule for executing the set of reconstructions is determined by a minimum intersection policy. A set of reconstructions is received and divided into a set of queues rank-ordered by redundancy level ranging from a lowest redundancy level to a highest redundancy level. For reconstructions in each queue, an intersection matrix is calculated. Diskscores for each disk are calculated. The schedule for the set of reconstructions is based at least in part on the intersection matrices, the Normal Deviation Scores, and the diskscores.
Public/Granted literature
- EP2272001B1 DYNAMICALLY QUANTIFYING AND IMPROVING THE RELIABILITY OF DISTRIBUTED DATA STORAGE SYSTEMS Public/Granted day:2016-12-14
Information query