Data placement for fault tolerance

Details Data placement for fault tolerance Data placement for fault tolerance

2006-02-14

2006-02-14

Iqbal, Nadeem (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C709S201000

Reexamination Certificate

active

07000141

ABSTRACT:
A technique for data placement in a distributed system that takes into account fault tolerance. Data placement is performed in which data objects, and possibly replicas thereof, are assigned to nodes within the distributed system. The resulting placement is then tested to determine whether the system provides desired performance under various different fault scenarios. If not, the distributed system is altered such as by altering its capacity or its capacity allocations. Performing data placement, testing for fault-tolerance and altering capacity or capacity allocations are performed repetitively, thereby increasing the system's ability to provide the desired performance under the fault scenarios. Preferably, a system and placement are eventually determined that provide the desired performance under the given fault scenarios.

REFERENCES:
patent: 5485571 (1996-01-01), Menon
patent: 5664093 (1997-09-01), Barnett et al.
patent: 5987636 (1999-11-01), Bommu et al.
patent: 6000040 (1999-12-01), Culley et al.
patent: 6067651 (2000-05-01), Rohrbaugh et al.
patent: 6467058 (2002-10-01), Chakradhar et al.
patent: 6560720 (2003-05-01), Chirashnya et al.
patent: 6708291 (2004-03-01), Kidder
patent: 6715097 (2004-03-01), Kidder et al.
patent: 2002/0184587 (2002-12-01), Boateng
patent: 2003/0033132 (2003-02-01), Algieri et al.
patent: 2003/0101382 (2003-05-01), Gabele et al.
patent: 2004/0143811 (2004-07-01), Kaelicke et al.
S. Mahmoud and J. Riordon. Optimal Allocation of Resources in Distributed Information Networks. In ACM Transactions on Database Systems, vol. 1, Issue 1, pp. 66-78, Mar. 1976.
R. Tew ari and N. Adam. Distributed File Allocation with Consistency Constraints. In Proceedings of the International Conference on Dsitributed Computing Systems, pp. 408-415, 1992.
L. Qiu, V. N. Padmanabham and G. M. Voelker. On the Placement of web server replicas. In Procedings of IEEE INFOCOM 2001, pp. 1587-1596, Apr. 2001.
J. Douceur and R. Wattenhofer. Optimizing File Availability in a Secure Serverless Distributed File System. In Proceedings of the International Confrenece on Distributed Computing Systems, pp. 4-13, Oct. 2001.
M. Karlsson, C. Karamanolis and M. Mahalingam. A Framework for Evaluating Replica Placement Algorithims. HP Labs Technical Reports, HPL-2002-219, Aug. 8, 2002.

Affiliated with

Also associated with

Rating

Data placement for fault tolerance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data placement for fault tolerance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data placement for fault tolerance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3626745