Data allocation in a distributed storage system

Details Data allocation in a distributed storage system Data allocation in a distributed storage system

2011-03-15

2011-03-15

Hafiz, Tariq (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Peripheral adapting

C710S002000, C710S003000, C710S008000, C710S010000, C710S300000, C711S002000, C711S100000, C711S101000, C711S148000, C711S200000

Reexamination Certificate

active

07908413

ABSTRACT:
A method for data distribution, including distributing logical addresses among an initial set of devices so as provide balanced access, and transferring the data to the devices in accordance with the logical addresses. If a device is added to the initial set, forming an extended set, the logical addresses are redistributed among the extended set so as to cause some logical addresses to be transferred from the devices in the initial set to the additional device. There is substantially no transfer of the logical addresses among the initial set. If a surplus device is removed from the initial set, forming a depleted set, the logical addresses oldie surplus device are redistributed among the depleted set. There is substantially no transfer of the logical addresses among the depleted set. In both cases the balanced access is maintained.

REFERENCES:
patent: 5390327 (1995-02-01), Lubbers et al.
patent: 5392244 (1995-02-01), Jacobson et al.
patent: 5519844 (1996-05-01), Stallmo
patent: 5615352 (1997-03-01), Jacobson et al.
patent: 5875481 (1999-02-01), Ashton et al.
patent: 6317815 (2001-11-01), Mayer et al.
patent: 6434666 (2002-08-01), Takahashi et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
“Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web”, Karger, et al. Proceedings of the 29thACM Symposium on Theory of Computing: May 1997, pp. 654-663.
“Differentiated Object Placement and Location for Self-Organizing Storage Clusters”, Tang, et al. Technical Report 2002-32 of University of California, Santa Barbara, Nov. 2002.
“Compact, Adaptive Placement Schemes for Non-Uniform Capacities”, Brinkmann, et al. Proceedings of the 14thACM Symposium on Parallel Algorithms and Architecures (SPAA); Aug. 2002.
Partial European Search Report dated Feb. 28, 2006 for corresponding European Application EP 04 25 4197.
Cortes, et al, “Extending Heterogeneity to RAID Level 5”, Proceedings of the 2001 Usenix Annual Technical Conference, Usenix Assoc., pp. 119-132, Berkeley, CA, USA, 2001.
Yager, “The Great Little File System, Veritas Provides Flexible, Secure Data Storage For UNIX SVR4.2 Systems”, Byte, vol. 20, No. 2, McGraw-Hill Inc,. St. Peterborough, USA, 1995.

Affiliated with

Also associated with

Rating

Data allocation in a distributed storage system 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 allocation in a distributed storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data allocation in a distributed storage system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2709859