CaltechAUTHORS
  A Caltech Library Service

Improving the Performance of Data Servers Using Array Codes

Xu, Lihao and Bruck, Jehoshua (1998) Improving the Performance of Data Servers Using Array Codes. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:1998.ETR027

[img]
Preview
PDF (Adobe PDF (2.5MB))
See Usage Policy.

2486Kb
[img]
Preview
Postscript
See Usage Policy.

537Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:1998.ETR027

Abstract

This paper discusses improving performance (throughput) of data server systems by introducing proper data redundancy into the system. General performance properties of a server system with redundant data are described. We show that proper data redundancy in a server system can significantly improve the performance, in addition to the reliability of the system. Two problems related to the performance together with their solutions are proposed, namely, the problems of efficient data distribution scheme for the severs and data acquisition scheme for the client. Both schemes utilize array codes, a class of error-correcting codes whose encoding and decoding procedures only use simple binary exclusive-OR operations, which can be implemented efficiently in software and/or hardware. Construction of general MDS array codes suitable for the both schemes is discussed. A new property of MDS array codes, called the strong MDS property, is also defined to improve the data acquisition performance. A method for modeling data server performance and the related experimental results are presented as well.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr027.psPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:1998.ETR027
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:1998.ETR027
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26046
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:03 Sep 2002
Last Modified:26 Dec 2012 13:52

Repository Staff Only: item control page