Data processing: database and file management or data structures – File or database maintenance – Synchronization
Reexamination Certificate
2006-03-08
2010-06-15
Truong, Cam Y T (Department: 2169)
Data processing: database and file management or data structures
File or database maintenance
Synchronization
C707S635000, C707S637000
Reexamination Certificate
active
07739239
ABSTRACT:
A distributed storage system including support for distinct storage classes. A system may implement a web services interface, a number of storage nodes and a coordinator. The web services interface may receive, according to a web services protocol, client requests to store data objects. A request for a given object may include an indication of a particular storage class to be associated with the given object, and where each storage class respectively specifies one or more service level agreement (SLA) characteristics. The storage nodes may store replicas of the data objects. The coordinator may receive the client requests to store the data objects from the web services interface, where in response to the given client request, the coordinator may store one or more replicas of the given data object among the storage nodes according to the SLA characteristics specified by the particular storage class.
REFERENCES:
patent: 5202986 (1993-04-01), Nickel
patent: 5287500 (1994-02-01), Stoppani, Jr.
patent: 5963944 (1999-10-01), Adams
patent: 6192405 (2001-02-01), Bunnell
patent: 6226743 (2001-05-01), Naor et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6351776 (2002-02-01), O'Brien et al.
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6505205 (2003-01-01), Kothuri et al.
patent: 7146368 (2006-12-01), Sonoda et al.
patent: 7317907 (2008-01-01), Linkert et al.
patent: 7403987 (2008-07-01), Marinelli et al.
patent: 2002/0138559 (2002-09-01), Ulrich et al.
patent: 2002/0143755 (2002-10-01), Wynblatt et al.
patent: 2002/0147929 (2002-10-01), Rose
patent: 2002/0161781 (2002-10-01), Leong et al.
patent: 2003/0046270 (2003-03-01), Leung et al.
patent: 2003/0088659 (2003-05-01), Susarla et al.
patent: 2004/0168084 (2004-08-01), Owen et al.
patent: 2004/0193879 (2004-09-01), Sonoda et al.
patent: 2005/0055322 (2005-03-01), Masters et al.
patent: 2005/0108380 (2005-05-01), Odhner et al.
patent: 2006/0149806 (2006-07-01), Scott et al.
patent: 2006/0168154 (2006-07-01), Zhang et al.
patent: 2006/0190556 (2006-08-01), Lane et al.
patent: 2006/0206510 (2006-09-01), Moulhaud et al.
patent: 2007/0027907 (2007-02-01), Kulkarni et al.
patent: 0226734 (1987-07-01), None
patent: 1160692 (2001-12-01), None
patent: 1197882 (2002-04-01), None
patent: 1647902 (2006-04-01), None
patent: 0026782 (2000-05-01), None
Demers, et al., “Epidemic algorithms for replicated database maintenance,” Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, 1987, 12 pages.
Bharambe, et al., “Analyzing and Improving BIT Torrent Performance,” Microsoft Research Technical Report MSR-TR-2005-03, Feb. 2005, 16 pages.
Van Renesse, et al., “Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining,” ACM Transactions on Computer Systems, May 2003, 43 pages.
Peterson, et al., “Flexible update propagation for weakly consistent replication,” Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP-16), 1997, 14 pages.
Van Renesse, et al., “A gossip-style failure detection service,” Proceedings of IFIP, 1996, 16 pages.
Rowstron, et al., “Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems,” Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, 2001, 22 pages.
Van Renesse, “Efficient reliable internet storage,” Workshop on Dependable Distributed Data Management, 2004, 6 pages.
Datta, et al., “Range queries in tri-structured overlays,” Fifth IEEE International Conference on Peer-to-Peer Computing, 2005, 10 pages.
Gribble, et al., “Scalable, distributed data structures for Internet service construction,” Symposium on Operating Systems Design and Implementation, Oct. 2000, 14 pages.
Rodrigues, et al., “When Multi-hop Peer-to-Peer Routing Matters,” Proceedings of 3rd International Workshop on Peer-to-Peer Systems, Feb. 2004, 11 pages.
Stocia, et al., “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” ACM SIGCOMM, 2001, 12 pages.
Gray, et al., “The dangers of replication and a solution,” ACM SIGMOD, 1996, 10 pages.
Ramabhadran, et al., “Prefix hash tree: an indexing data structure over distributed hash tables,” http://www.citeseer.ist.psu.edu/ramabhadran04prefix.html, 2004, 10 pages.
Wood, “Utility Computing Pioneers, Part 2,” http://www.enterprisestoragforum.com/manemant/features/article.php/34025. Sep. 1, 2004.
Golding, et al., “Group member in the epidemic style,” Technical Report UCSC-CRL-92-13; 1992, May 4, 1992, 12 pages.
Aberer, et al., “Multifaceted Simultaneous Load Balancing in DHT-Based P2P Systems: A New Game with Old Balls and Bins,” Self-Star, 2004, 19 pages.
Kephart, et al., “The vision of autonomic computing,” IEEE Computer, 2003, 10 pages.
Joseph, et al., “Delay aware dynamic load balancing in i3,” http://www.cs.berkeley.edu/˜dilip/projects/grad/cs262a-i3loadbalancing.pdf, 2004, 10 pages.
Plaxton, et al., “Accessing Nearby Copies of Replicated Objects in a Distributed Environment,” Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997, 23 pages.
Morrison, “PATRICIA-Practical algorithm to retrieve information coded in alphanumeric,” Journal of the ACM, v. 15, No. 4, 1968, 21 pages.
Merkle, “A digital signature based on a conventional encryption function,” Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology, 1987, 10 pages.
Merkle, “Secrecy, authentication, and public key systems,” Stanford University doctoral thesis, 1979, 192 pages.
Bhagwan, et al., “Total Recall: System Support for Automated Availability Management,” ACM/USENIX Symposium on Networked Systems Design and Implementation, Mar. 2004, 14 pages.
Bhagwan, et al., “Understanding availability,” Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, 2003, 6 pages.
Bhagwan, et al., “Replication Strategies for Highly Available Peer-to-Peer Storage,” Future Directions in Distributed Computing, May 2002, 5 pages.
Bhagwan, et al., “Replication Strategies for Highly Available Peer-to-Peer Storage Systems,” UCSD Technical Report No. CS2002-0726, Nov. 2002, 14 pages.
IDrive User's Manual, Jul. 2004, 8 pages.
XDrive, “How it works,” http://web.archive.org/web/20041231020138/http://www.xdrive.com/howitworks/, 2004, 2 pages.
Tedeschi, “A tidy option for data pack rats,” New York Times, Jun. 2, 2005, 3 pages.
Byers, et al., “Informed content delivery across adaptive overlay networks,” IEEE/ACM Transactions on Networking, v. 12, No. 5, Oct. 2004, 14 pages.
Byers, et al., “Fast approximate reconciliation of set differences,” Boston University Computer Science Technical Report 2002-019, 2002, 16 pages.
Kaplan, et al., “Regular Models of Phonological Rule Systems,” Computational Linguistics, 1994, 48 pages.
Kaplan, “Finite State Technology,” http://cslu.cse.ogi.edu/HLTsurvey/ch11node8.html, 1996, 3 pages.
Pultz, “Network service providers: The race to new services,” Gartner Symposium ITEXPO, 2002, 19 pages.
Gmail Filesystem Overview, http://richard.jones.name/google-hacks/gmail-filesystem/gmail-filesystem.html, 2005, 4 pages.
Gmail Filesystem Old News, http://richard.jones.name/google-hacks/gmail-filesystem/gmail-filesystem-news.html, 2004, 3 pages.
XWEBFAQS overview, http://web.archive.org/web/20041207035142/http://www.xwebservices.com/Web—Services/XWebFAQs/, 2004, 2 pages.
XSpace Version 1.1 overview, http://web.archive.org/web/20041206230129/http://www.xmethods.com/ve2/XSpace.po, 2004, 1 page.
XSpace Doc/Literal Specification, http://web.archive.org/web/20041216105959/www.xmethods.net/xspace/xspace—v1&#
Atlas Alan B.
Barth David M.
Cormie John David
Sorenson, III James Christopher
Amazon Technologies Inc.
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Truong Cam Y T
LandOfFree
Distributed storage system with support for distinct storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed storage system with support for distinct storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed storage system with support for distinct storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4219262