Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2005-05-27
2009-02-03
Hu, Jinsong (Department: 2454)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S202000, C709S212000, C709S228000, C710S036000, C710S037000, C711S150000
Reexamination Certificate
active
07487245
ABSTRACT:
Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.
REFERENCES:
patent: 5202982 (1993-04-01), Gramlich et al.
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5371794 (1994-12-01), Diffie et al.
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5483652 (1996-01-01), Sudama et al.
patent: 5553235 (1996-09-01), Chen et al.
patent: 5564037 (1996-10-01), Lam
patent: 5586330 (1996-12-01), Knudsen et al.
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5680611 (1997-10-01), Rail et al.
patent: 5692178 (1997-11-01), Shaughnessy
patent: 5745902 (1998-04-01), Miller et al.
patent: 5758359 (1998-05-01), Saxon
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5794042 (1998-08-01), Terada et al.
patent: 5812776 (1998-09-01), Gifford
patent: 5873085 (1999-02-01), Enoki et al.
patent: 5901227 (1999-05-01), Perlman
patent: 5907673 (1999-05-01), Hirayama et al.
patent: 5909540 (1999-06-01), Carter et al.
patent: 5913217 (1999-06-01), Alger et al.
patent: 5915096 (1999-06-01), Rosenzweig et al.
patent: 5950198 (1999-09-01), Falls et al.
patent: 5953729 (1999-09-01), Cabrera et al.
patent: 5968121 (1999-10-01), Logan et al.
patent: 5974141 (1999-10-01), Saito
patent: 5978805 (1999-11-01), Carson
patent: 5991414 (1999-11-01), Garay et al.
patent: 5991771 (1999-11-01), Falls et al.
patent: 6023506 (2000-02-01), Ote et al.
patent: 6026474 (2000-02-01), Carter et al.
patent: 6029168 (2000-02-01), Frey
patent: 6032151 (2000-02-01), Arnold et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 6047283 (2000-04-01), Braun
patent: 6067545 (2000-05-01), Wolff
patent: 6098079 (2000-08-01), Howard
patent: 6122378 (2000-09-01), Yoshiura et al.
patent: 6122631 (2000-09-01), Berbec et al.
patent: 6145094 (2000-11-01), Shirriff et al.
patent: 6160552 (2000-12-01), Wilsher et al.
patent: 6167449 (2000-12-01), Arnold et al.
patent: 6185569 (2001-02-01), East et al.
patent: 6185574 (2001-02-01), Howard et al.
patent: 6208659 (2001-03-01), Govindarajan et al.
patent: 6233606 (2001-05-01), Dujari
patent: 6240416 (2001-05-01), Immon et al.
patent: 6259723 (2001-07-01), Miyashita
patent: 6260040 (2001-07-01), Kauffman et al.
patent: 6263348 (2001-07-01), Kathrow et al.
patent: 6269080 (2001-07-01), Kumar
patent: 6295538 (2001-09-01), Cooper et al.
patent: 6324544 (2001-11-01), Alam et al.
patent: 6338057 (2002-01-01), Weeks
patent: 6345288 (2002-02-01), Reed et al.
patent: 6370547 (2002-04-01), Eftink
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6405315 (2002-06-01), Burns et al.
patent: 6415280 (2002-07-01), Farber et al.
patent: 6415372 (2002-07-01), Zakai et al.
patent: 6463535 (2002-10-01), Drews
patent: 6466978 (2002-10-01), Mukherjee et al.
patent: 6477544 (2002-11-01), Bolosky et al.
patent: 6484186 (2002-11-01), Rungta
patent: 6484204 (2002-11-01), Rabinovich
patent: 6493804 (2002-12-01), Soltis et al.
patent: 6510426 (2003-01-01), Cohen et al.
patent: 6516350 (2003-02-01), Lumelsky et al.
patent: 6522423 (2003-02-01), Cohen et al.
patent: 6535894 (2003-03-01), Schmidt et al.
patent: 6556998 (2003-04-01), Mukherjee et al.
patent: 6560706 (2003-05-01), Carbajal et al.
patent: 6577734 (2003-06-01), Etzel et al.
patent: 6671821 (2003-12-01), Castro et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6711559 (2004-03-01), Kogota et al.
patent: 6718360 (2004-04-01), Jones et al.
patent: 6721880 (2004-04-01), Pike
patent: 6725373 (2004-04-01), Carbajal et al.
patent: 6738797 (2004-05-01), Martin
patent: 6742114 (2004-05-01), Carter et al.
patent: 6748538 (2004-06-01), Chan et al.
patent: 6751627 (2004-06-01), Sternin
patent: 6766367 (2004-07-01), Stevenson et al.
patent: 6788769 (2004-09-01), Waites
patent: 6928426 (2005-08-01), Dake
patent: 6947556 (2005-09-01), Matyas, Jr. et al.
patent: 6952737 (2005-10-01), Coates et al.
patent: 6988124 (2006-01-01), Douceur et al.
patent: 6990578 (2006-01-01), O'Brien et al.
patent: 6993653 (2006-01-01), Guski et al.
patent: 6996714 (2006-02-01), Halasz et al.
patent: 7000141 (2006-02-01), Karlsson et al.
patent: 7010689 (2006-03-01), Matyas, Jr. et al.
patent: 7043637 (2006-05-01), Bolosky et al.
patent: 7051028 (2006-05-01), Shi et al.
patent: 7146377 (2006-12-01), Nowicki et al.
patent: 7152165 (2006-12-01), Maheshwari et al.
patent: 7249382 (2007-07-01), Kawell et al.
patent: 7272630 (2007-09-01), Douceur et al.
patent: 2001/0039548 (2001-11-01), Shinkai et al.
patent: 2002/0016174 (2002-02-01), Gibson et al.
patent: 2002/0038296 (2002-03-01), Margolus et al.
patent: 2002/0066022 (2002-05-01), Calder et al.
patent: 2002/0073082 (2002-06-01), Duvillier et al.
patent: 2002/0088011 (2002-07-01), Lamkin et al.
patent: 2002/0095590 (2002-07-01), Douceur et al.
patent: 2002/0097878 (2002-07-01), Ito et al.
patent: 2002/0099784 (2002-07-01), Tran
patent: 2002/0103818 (2002-08-01), Amberden
patent: 2002/0111996 (2002-08-01), Jones et al.
patent: 2003/0046533 (2003-03-01), Olkin et al.
patent: 2003/0135586 (2003-07-01), Minborg et al.
patent: 2004/0068652 (2004-04-01), Carpentier et al.
patent: 2004/0111608 (2004-06-01), Oom Temudo de Castro et al.
patent: 2004/0143743 (2004-07-01), Margolus et al.
patent: 2004/0249902 (2004-12-01), Tadayon et al.
patent: 2005/0071315 (2005-03-01), Douceur et al.
patent: 2005/0071330 (2005-03-01), Douceur et al.
patent: 2005/0071339 (2005-03-01), Douceur et al.
patent: 2005/0071340 (2005-03-01), Douceur et al.
patent: 2005/0131961 (2005-06-01), Margolus et al.
patent: 2005/0172124 (2005-08-01), Carpentier et al.
patent: 2005/0222994 (2005-10-01), Douceur et al.
patent: 2005/0246393 (2005-11-01), Coates et al.
patent: 2006/0129807 (2006-06-01), Halasz et al.
patent: 0663640 (1995-07-01), None
patent: 1052805 (2000-11-01), None
European Search Report For European Patent Application No. 02005657.8 Mailed On Nov. 13, 2007 pp. 9.
E. Adar and B. Huberman, “Free Riding on Gnutella,” Xerox PARC Technical Report, pp. 1-22, Aug. 2000.
R. Anderson, “The Eternity Service,” PRAGO-CRYPT, pp. 242-252, Oct. 1996.
T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang, “Serverless Network File Systems,” 15th Symposium on Operating Systems Priciples, pp. 109-126, Dec. 1995.
W. Bolosky, J. Douceur, D. Ely, M. Theimer, “Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs”, Proceedings of the International Conference on Measurement and Modeling of Computer Systems, pp. 34-43, Jun. 17-21, 2000.
W. Bolosky, S. Corbin, D. Goebel, and J. Douceur, “Single Instance Storage in Windows® 2000,” Proceedings of the 4th USENIX Windows Systems Symposium, pp. 13-24, Aug. 2000.
G. Cabri, A. Corradi, F. Zambonelli, “Experience of Adaptive Replication in Distributed File Systems”, 22nd IEEE EUROMICRO 10 pages, Sep. 1996.
M. Castro and B. Liskov, “Practical Byzantine Fault Tolerance,” Proceedings of the Third Symposium on Operating Systems Design and Implementation, 14 pages, Feb. 1999.
M. Castro and B. Liskov, “Proactive Recovery in a Byzantine-Fault-Tolerant System,” 4th Symposium on Operating Systems Design and Implementation, pp. 273-287, Oct. 2000.
I. Clarke, O. Sandberg, B. Wiley, and T. Hong, “Freenet: A Distributed Anonymous Information Storage and Retrieval System,” ICSI Workshop on Design Issues in Anonymity and Unobservability, 21 pag
Adya Atul
Bolosky William J.
Douceur John R.
Theimer Marvin M.
Hu Jinsong
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Locating potentially identical objects across multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Locating potentially identical objects across multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Locating potentially identical objects across multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4094879