This paper considers a fault-tolerant distributed storage system that protects data on k disks using a systematic linear (n, k) MDS code. In such a system, updates to data blocks require corresponding updates to check blocks. Concurrent fault-prone access by multiple writers can drive the system into an inconsistent state with reduced tolerance for disk failures. The paper shows tight bounds on the erasure recoverability of an (n, k) MDS code in this scenario. The bounds depend not just on the minimum distance of the code, but also on the maximum number of concurrent faulty writers and the manner in which they attempt to update the check blocks (one at a time/all at once.)
Did you find this white paper useful?
25 out of 50 users found this white paper useful
Related white papers
Testing Ethernet Networks for the ATLAS Data Collection System
This paper reports recent work on Ethernet traffic generation and analysis. The paper uses Gigabit Ethernet NICs running customized embedded software and custom-built 32-port Fast Ethernet boards based on FPGAs...
Outbound Email and Data Loss Prevention in Today's Enterprise, 2008
How concerned are companies about the content of email leaving their organizations? And how do companies manage the legal and financial risks associated with outbound email? To find out, Proofpoint...
PEM Division of BHEL Improves Team Collaboration and Customer Satisfaction
Bharat Heavy Electricals Limited (BHEL), one of the largest manufacturing and engineering companies in India, has over 180 products in the energy and energy infrastructure sectors. The Project Engineering Management...
SQL Server 2005 Administration
Learn to administer and tune SQL Databases and Servers. Description: Get the knowledge and skills you need to maintain a Microsoft SQL Server 2005 database in this 5-day course. Learn how to...
Microsoft Exchange Server 2007
Learn about Exchange 2007 and how to leverage its features. Description: Exchange Server 2007 is the latest version of Microsoft's premier messaging application. In this hands-on course, you'll learn to install and...
Powerful Data Warehousing Performance With IBM Red Brick Warehouse
A data warehouse typically provides business intelligence value through an Relational DataBase Management System (RDBMS) optimized for OnLine Analytical Processing (OLAP), which deals with extracting and viewing data from different...
Metrics Guide for Knowledge Management Initiatives
The Department of Navy (DON) Chief Information Officer (CIO) has led the development of an Information Management/Information Technology (IM/IT) Strategic Plan to build a knowledge sharing culture and exploit new...
