Data replication based on capacity optimization

Details Data replication based on capacity optimization Data replication based on capacity optimization

2009-08-28

2011-10-11

Lohn, Joshua (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S006200

Reexamination Certificate

active

08037349

ABSTRACT:
A system and associated method for replicating data based on capacity optimization. A local node receives the data associated with a key. The local node within a local domain communicates with nodes of remote domains in a system through a communication network. Each domain has its own distributed hash table that partitions key space and assigns a certain key range to an owner node within the domain. For new data, the local node queries owner nodes of domains in the system progressively from the local domain to remote domains for a duplicate of the new data. Depending on a result returned by owner nodes and factors for replication strategies, the local node determines a replication strategy and records the new data in the local node pursuant to the replication strategy.

REFERENCES:
patent: 7065619 (2006-06-01), Zhu et al.
patent: 7236973 (2007-06-01), Kalthoff et al.
patent: 7624335 (2009-11-01), Maheshwari et al.
patent: 7634657 (2009-12-01), Stringham
patent: 2008/0244172 (2008-10-01), Kano
patent: 2008/0244204 (2008-10-01), Cremelie et al.
patent: 2009/0254507 (2009-10-01), Hosoya et al.
patent: 2010/0250858 (2010-09-01), Cremelie et al.
patent: 2011/0016095 (2011-01-01), Anglin et al.
patent: 2011/0022566 (2011-01-01), Beaverson et al.
patent: 2011/0055621 (2011-03-01), Mandagere et al.
Bolosky, et al. Single Instance Storage in Windows(R) 2000. In Proceedings of the 4th USENIX Windows Systems Symposium, 2000. 12 pages.
Douglis, et al. Application-specific Delta-encoding via Resemblance Detection. USENIX Annual Technical Conference, 2003. 14 pages.
EMC Avamar Software Extends De-Duplication Capabilities to Virtual Machines and NAS Systems. [online]. 2 pages. [retrieved on Aug. 26, 2009]. Retrieved from the Internet< URL: http://www.emc.com/about
ews/press/us/2007/05212007-5092.htm>.
FalconStor. [online]. 2 pages. [retrieved on Aug. 26, 2009]. Retrieved from the Internet:< URL: http://www.falconstor.com/en/pages/index.cfm?pn=VTL&gclid=CLqA4ZbxoZYCFQKaF QodMHiR6g&bhcp=1>.
IBM. Distributed Data Deduplication Using Storage Agents. IP.com PriorArtDatabase No. IPCOM000169428D. Apr. 15, 2008. 2 pages.
MacDonald, Joshua P. File System Support for Delta Compression. Master's Thesis. UC Berkeley. (2000) 32 pages.
Muthitacharoen, et al. A Low-bandwidth Network File System. Proceedings of 18th Symposium on Operating Systems Principles. Banff, Canada. Oct. 2001. 14 pages.
Policroniades, et al. Alternatives for Detecting Redundancy in Storage Systems Data. USENIX Association: Proceedings of the General Track: 2004 USENIX Annual Technical Conference. Boston, MA. Jun. 27-Jul. 2, 2004. 15 pages.
Quinlan, et al. Venti: a new approach to archival storage. Proceedings of the Conference on File and Storage Technologies, 2002. 13 pages.
Wendt, Jerome M. The Juxtaposition of Deduplication and Replication Needed for Global Data Protection. [online]. 4 pages. [retrieved on Aug. 26, 2009]. Retrieved from the Internet:< URL: http:/
ecam.dciginc.com/2008/06/the-juxtaposition-of-deduplica.html>.
You, et al. Deep Store: An Archival Storage System Architecture. Proceedings of the 21st International Conference on Data Engineering (ICDE), 2005. IEEE. 12 pages.
You, et al. Evaluation of Efficient Archival Storage Techniques. Proceedings of the 21st IEEE / 12th NASA Goddard Conference on Mass Storage Systems and Technologies, Apr. 2004. 6 pages.
Zhu, et al. Avoiding the Disk Bottleneck in the Data Domain Deduplication File System. USENIX Association: FAST '08: 6th USENIX Conference on File and Storage Technologies. pp. 269-282.

Affiliated with

Also associated with

Rating

Data replication based on capacity optimization 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 replication based on capacity optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data replication based on capacity optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4268182