Distributed storage system with web services client interface

Details Distributed storage system with web services client interface Distributed storage system with web services client interface

2011-03-08

2011-03-08

Truong, Cam Y T (Department: 2169)

Data processing: database and file management or data structures

File or database maintenance

Synchronization

C707S638000

Reexamination Certificate

active

07904423

ABSTRACT:
A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

REFERENCES:
patent: 5202968 (1993-04-01), Sato
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: 7647329 (2010-01-01), Fischman 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: 2003/0204515 (2003-10-01), Shadmon 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), Kulkami 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
Van Renesse, “Epidemic Protocols (Or, Gossip is Good),” http://www.cs.cornell.edu/home/rvr/presentations/gossip/ppframe.htm, Oct. 7, 1999, 66 pages.
U.S. Appl. No. 11/370,562, filed Mar. 8, 2006.
U.S. Appl. No. 11/371,263, filed Mar. 8, 2006.
U.S. Appl. No. 11/370,664, filed Mar. 8, 2006.
U.S. Appl. No. 11/511,075, filed Aug. 28, 2006.
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/cs262ai3loadbalancing.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—doclit.html, 2004, 11 pages.
XSPace Version 1 Specification, http://web.archive.org/web/20041216105009/www.xmethods.net/xspace/xspace—v1.html, 2004, 11 pages.
XSpace Example: Accessing XSpace via HTTP, http://web.archive.org/web/20041216105738/www.xmethods.net/xspace/tutorial/TutorialHTTP.html, 2004, 7 pages.
Roy Thomas Fielding, “Architectural Sytles and the Design of Network-Based Software Architecture,” 2000.
Don Box, “A Brief History of SOAP,” 2001.
Khare R., et al: “Extending the representational state transfer (REST) architectural style for decentralized systems,” Software Engineering, 2004. ICSE 2004 Proceedings, 26th International Conference in Edinburgh, Scotland, UK May 23-28, 2004, Piscataway, NJ, USA, IEEE, May 23, 2004, pp. 428-437, XP010710991 ISBN: 0-7695-2163-0.
Hoffma, P.E., et al: “URN Resolution Overview,” Internet Citation, Oct. 21, 1995, SP002287468 Retrieved from the Internet: URL:http://ftp.ics.uci.edu/pub/ietf/uri/draft-ietf-uri-um-respdescript-00, retrieved on Jul. 7, 2004 the whole document.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority or the Declaration, PCT/US2006/061431, Feb. 25, 2008.
Written Opinion of the International Searching Authority, PCT/US2006/0614

Affiliated with

Also associated with

Rating

Distributed storage system with web services client interface 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 web services client interface, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed storage system with web services client interface will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2640192