Electrical computers and digital processing systems: multicomput – Distributed data processing – Client/server
Reexamination Certificate
2004-05-14
2009-06-09
Boutah, Alina N. (Department: 2443)
Electrical computers and digital processing systems: multicomput
Distributed data processing
Client/server
C709S240000, C709S219000, C709S241000, C707S793000
Reexamination Certificate
active
07546342
ABSTRACT:
The mechanisms described herein are directed at hosting content of a web site on multiple computing devices. A relative importance for each file associated with the web site is calculated. This relative importance is used to calculate several subsets of the content which are distributed to several devices within a computer cluster, such as a server array, peer-to-peer network, and the like. The subsets may include coded messages created using an erasure coding scheme on packets containing portions of one or more files. Upon retrieving a file, a fixed number of distinct coded messages are retrieved from the devices based on the erasure coding scheme. The file is re-created with these distinct messages. Because multiple devices hold the content, the web site may be retrieved significantly faster and the reliability is increased without consuming a large amount of storage space or bandwidth of any one computing device.
REFERENCES:
patent: 6718365 (2004-04-01), Dutta
patent: 6970987 (2005-11-01), Ji et al.
patent: 7036138 (2006-04-01), Tash
patent: 7171687 (2007-01-01), Uemura
patent: 7277950 (2007-10-01), Chapweske
patent: 7313616 (2007-12-01), Carroll et al.
patent: 7359985 (2008-04-01), Grove et al.
patent: 7379974 (2008-05-01), Hetzler et al.
patent: 7424514 (2008-09-01), Noble et al.
patent: 2002/0040389 (2002-04-01), Gerba et al.
patent: 2002/0087797 (2002-07-01), Adrangi
patent: 2003/0005465 (2003-01-01), Connelly
patent: 2003/0204613 (2003-10-01), Hudson et al.
patent: 2003/0208621 (2003-11-01), Bowman
patent: 2005/0015511 (2005-01-01), Izmailov et al.
patent: 2005/0086300 (2005-04-01), Yeager et al.
patent: 2005/0160107 (2005-07-01), Liang
patent: 2006/0149836 (2006-07-01), Robertson et al.
patent: 2007/0050522 (2007-03-01), Grove et al.
patent: 2008/0034273 (2008-02-01), Luby
patent: 2008/0201415 (2008-08-01), Herley
Bayardo, Jr., R. et al., “YouServ: A Web-Hosting and Content Sharing Tool for the Masses”, Proceedings of the International World Wide Web Conference, pp. 345-354, May 2002.
Ratnasamy, S., et al., “Routing Algorithms for DHTs: Some Open Questions”, IPTPS '02, pp. 45-52, 2002.
Ngan, et al., “Enforcing Fair Sharing of Peer-to-Peer Resources”, IPTPS '03, pp. 149-159, 2003.
Cardellini, V., et al. “The state of the art in locally distributed web-server systems”, ACM Computing Surveys, vol. 34, No. 2, pp. 263-311, Sep. 2002.
R. Dingledine, M. Freedman, and D. Molnar, “Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology,” 2001, pp. 159-187, O'Reilly & Associates, Inc., Sebastopol, CA, US.
Petar Maymounkov et al., “Kademlia: A Peer-to-Peer Information System Based on the XOR Metric”, IPTPS 2002, pp. 52-65, Jul. 2002.
Li Jin
Zhang Cha
Boutah Alina N.
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Distributed hosting of web content using partial replication 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 hosting of web content using partial replication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed hosting of web content using partial replication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4148024