Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-12-06
2005-12-06
Padmanabhan, Mano (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C709S213000, C709S214000, C711S145000, C711S146000
Reexamination Certificate
active
06973546
ABSTRACT:
Provided are a method, system, and program for maintaining data in distributed caches. A copy of an object is maintained in at least one cache, wherein multiple caches may have different versions of the object, and wherein the objects are capable of having modifiable data units. Update information is maintained for each object maintained in each cache, wherein the update information for each object in each cache indicates the object, the cache including the object, and indicates whether each data unit in the object was modified. After receiving a modification to a target data unit in one target object in one target cache, the update information for the target object and target cache is updated to indicate that the target data unit is modified, wherein the update information for the target object in any other cache indicates that the target data unit is not modified.
REFERENCES:
patent: 5699551 (1997-12-01), Taylor et al.
patent: 5784590 (1998-07-01), Cohen et al.
patent: 5822763 (1998-10-01), Baylor et al.
patent: 5933849 (1999-08-01), Srbljic et al.
patent: 6047357 (2000-04-01), Bannon et al.
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6269432 (2001-07-01), Smith
patent: 6405289 (2002-06-01), Arimilli et al.
patent: 6721856 (2004-04-01), Arimilli et al.
Gadde, S., J. Chase, and M. Rabinovich. “Reduce, Reuse, Recycle: An approach to Building Large Internet Caches.”
Gadde, S. “The CRISP Web Cache.” Duke Department of Computer Science: Systems & Architecture [online], Nov. 1999 [retrieved on Aug. 19, 2002]. Retrieved from the Internet: <URL: http://www.cs.duke.edu/ari/cisi/crisp/>.
Gadde, S., J. Chase, and M. Rabinovich. “A Taste of Crispy Squid” Jun. 1998. Retrieved from the Internet: <URL: http://citeseer.nj.nec.com/gadde98taste.html>.
Gadde, S., J. Chase, and M. Rabinovich. “Directory Structures for Scalable Internet Caches.” Department of Computer Science, Duke University. Nov. 11, 1997. pp. 1-14.
Rabinovich, M., J. Chase, and S. Gadde. “Not All Hits Are Created Equal: Cooperative Proxy Caching Over a Wide-Area Network.” Jun. 1998. Retrieved from the Internet: <URL: http://citeseer.nj.nec.com/rabinovich98not.html>. pp. 1-11.
Wessels, D. and K. Claffy. “Internet Cache Protocol (ICP), version 2.” National Laboratory for Applied Network Research/UCSD [memorandum]. Sep. 1997. pp. 1-13.
Doyle, R. P., J. Chase, S. Gadde, and A.M. Vahdat. “The Trickle-Down Effect: Web Caching and Server Request Distribution.” Jun. 2001. Retrieved from the Internet: <URL: http://citeseer.nj.nec.com/doyle01trickledown.html>.
Gadde, S., J. Chase, and M. Rabinovich. “Web Caching and Content Distribution: A View From the Interior.” May 2000. Retrieved from the Internet: <URL: http://citeseer.nj.nec.com/gadde00web.html>.
Danzig, P. B. “The Harvest Object Cache.”Dr. Dobb's Journal, Apr. 1996. pp. 70-74.
Ousterhout, J.K., et al. “The Sprite Network Operating System.” IEE Computer Society, Long Beach, CA, vol. 21, No. 2, Feb. 1, 1988, pp. 23-36.
Challenger, J., et al. “A Scalable System for Consistently Caching Dynamic Web Data.” INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE New York, NY. Mar. 21-25, 1999, pp. 294-303.
Gadde, S., et al. “A Taste of Crispy Squid.” Proceedings of the Workshop on Internet Service Performance, Jun. 1998, pp. 1-8.
Satyanarayanan, M. “A Survey of Distributed File Systems.” Technical Report CMU-CS-89-116, Feb. 1989, pp. 1-26.
Anderson, T.E., et al. “Serverless Network File Systems.” ACM Transactions on Computer Systems, Association for Computing Machinery, vol. 14, No. 1. New York., NY, Feb. 1, 1996, pp. 41-79.
PCT International Search Report for International Application No. PCT/GB03/04193 filed on Sep. 26, 2003.
PCT Written Opinion for International Application No. PCT/SB03/04193, date of mailing Jul. 5, 2004, 9 pages.
P. Keleher, A. Cox and W. Zwaenepoel. “Lazy Release Consistency for Software Distributed Shared Memory,” Mar. 9, 1992, 10 pages.
R. Malpani, J. Lorch and D. Berger, “Making World Wide Web Caching Servers Cooperate,” 14 pages, [online] [dated Dec. 1995] Available from http://www.w3.org/Conferences/WWW4/Papers/59/.
“Squid Web Proxy Cache”, [online], updated May 30, 2002, [Retrieved on Jun. 11, 2002]. Retrieved from the Internet at <URL: http://www.squid-cache.org>.
International Business Machines - Corporation
Konrad Raynes & Victor LLP
Namazi Mehdi
Padmanabhan Mano
Victor David W.
LandOfFree
Method, system, and program for maintaining data in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and program for maintaining data in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for maintaining data in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3466363