Efficient compression using differential caching

Details Efficient compression using differential caching Efficient compression using differential caching

2007-03-06

2007-03-06

Bataille, Pierre-Michel (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S100000, C709S247000, C709S219000

Reexamination Certificate

active

09923809

ABSTRACT:
A technique for increased efficiency of content delivery over a network is described. Instances of web pages are divided into (1) templates including those elements of a web page that are relatively unchanging and (2) delta information including those elements that are ephemeral or customized. Each template is compressed and cached at an originating server. Transmission of the delta information is decoupled from transmission of the template. When a user requests a page, the compressed template is sent (either from an originating server or a mirror thereof). The delta information is compressed and sent separately. Since the template is only compressed once and is cached locally, it requires less bandwidth and allocation of other computing resources to transmit than transmission of a compressed web page.

REFERENCES:
patent: 5680634 (1997-10-01), Estes
patent: 5727129 (1998-03-01), Barrett et al.
patent: 5728129 (1998-03-01), Sumners
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5802292 (1998-09-01), Mogul
patent: 5826258 (1998-10-01), Gupta et al.
patent: 5845088 (1998-12-01), Lewis
patent: 5859971 (1999-01-01), Bittinger et al.
patent: 5878223 (1999-03-01), Becker et al.
patent: 5878429 (1999-03-01), Morris et al.
patent: 5931904 (1999-08-01), Banga et al.
patent: 5944790 (1999-08-01), Levy
patent: 5978841 (1999-11-01), Berger
patent: 5983227 (1999-11-01), Nazem et al.
patent: 5987480 (1999-11-01), Donohue et al.
patent: 6003087 (1999-12-01), Housel, III et al.
patent: 6021426 (2000-02-01), Douglis et al.
patent: 6026413 (2000-02-01), Challenger et al.
patent: 6067565 (2000-05-01), Horvitz
patent: 6085193 (2000-07-01), Mallkin et al.
patent: 6098152 (2000-08-01), Mounes-Toussi
patent: 6112242 (2000-08-01), Jois et al.
patent: 6144990 (2000-11-01), Brandt et al.
patent: 6154767 (2000-11-01), Altschuler et al.
patent: 6216212 (2001-04-01), Challenger et al.
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6260192 (2001-07-01), Rosin et al.
patent: 6314465 (2001-11-01), Paul et al.
patent: 6327628 (2001-12-01), Anuff et al.
patent: 6343318 (2002-01-01), Hawkins et al.
patent: 6374305 (2002-04-01), Gupta et al.
patent: 6377978 (2002-04-01), Nguyen
patent: 6397217 (2002-05-01), Melbin
patent: 6405252 (2002-06-01), Gupta et al.
patent: 6453319 (2002-09-01), Mattis et al.
patent: 6553413 (2003-04-01), Leighton et al.
patent: 6606525 (2003-08-01), Muthuswamy et al.
patent: 6623529 (2003-09-01), Lakritz
patent: 6629138 (2003-09-01), Lambert et al.
patent: 6704024 (2004-03-01), Robotham
patent: 6721780 (2004-04-01), Kasriel et al.
patent: 6728785 (2004-04-01), Jungck
patent: 6760746 (2004-07-01), Schneider
patent: 6862626 (2005-03-01), Ryu
patent: 6868453 (2005-03-01), Watanabe
patent: 6873877 (2005-03-01), Tobias et al.
patent: 6912591 (2005-06-01), Lash
patent: 6944817 (2005-09-01), Danneels
patent: 7058700 (2006-06-01), Casalaina
patent: 7092997 (2006-08-01), Kasriel et al.
patent: 7096418 (2006-08-01), Singhal et al.
patent: 2001/0037361 (2001-11-01), Croy
patent: 2001/0037400 (2001-11-01), Raz et al.
patent: 2001/0056460 (2001-12-01), Sahota et al.
patent: 2002/0032677 (2002-03-01), Morgenthaler et al.
patent: 2002/0048450 (2002-04-01), Zetts
patent: 2002/0056010 (2002-05-01), Lincoln et al.
patent: 2002/0138509 (2002-09-01), Burrows et al.
patent: 2002/0138511 (2002-09-01), Psounls et al.
patent: 2002/0161860 (2002-10-01), Godlin et al.
patent: 2003/0009563 (2003-01-01), Douglis et al.
patent: 2003/0110186 (2003-06-01), Markowski et al.
patent: 2003/0110296 (2003-06-01), Kirssch et al.
patent: 2003/0120752 (2003-06-01), Corcoran
patent: 2004/0128346 (2004-07-01), Melamed et al.
patent: 2004/0205165 (2004-10-01), Melamed et al.
patent: 2006/0168348 (2006-07-01), Casalaina
patent: 010146356 (2003-04-01), None
patent: 001662405 (2006-05-01), None
patent: 02003132086 (2003-05-01), None
patent: WO 00/28433 (2000-05-01), None
patent: WO 200254258 (2001-01-01), None
Marshall Brain, How Stuff Works, “How Web Servers and the Internet Work,” obtained at Internet address http://www.howstuffworks.com/web-server.htm.
“Scalable Web clusters with static and dynamic contents” Casalicchio, E. Colajanni, M., IEEE International Proceedings on Conference Cluster Computing, pp. 170-177, Nov. 2000.
“Intelligent prefetch in WWW using client behavior characterization” Swaminathan, N. Raghavan, S.V., International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 13-19, Sep. 2000.
A schema-based approach to Web engineering: Kuhnke, C. Schneeberger, J. Turk, A., System Siences, SCHEMA Electronic Documentation Solutions pp. 10, Jan. 2000.
“A survey of web caching schemes for the Internet” ACM SIGCOMM Computer Communication Review, pp. 36-46, Oct. 1999.
“Client-Server Compouting In Mobike Environment”, Jin Jing, Abdelsalam Helal and Ahmed Elmagarmid, ACM computing Serveys, vol. 31, No. 2, Jun. 1999.
Jeffrey Mogul et al. “HTTP Delta Clusters and Templates”. Network Working Group, Internet Draft, Aug. 24, 2000.
Alberto Accomazzi. “rproxy”, rproxy/libhsync pages. Jan. 8, 2002.
U.S. Appl. No. 09/734,910, filed Dec. 11, 2000, Kasriel et al.
U.S. Appl. No. 09/827,268, filed Apr. 4, 2001, Kasriel et al.
U.S. Appl. No. 09/888,374, filed Jun. 22, 2001, Kasriel et al.
Delphion Intellectual Property Network to search. “Wecome to the new world of IP Information, Delphion”. [online] 1997-2001, Delphion, Inc., [retrieved on Jul. 24, 2001] Retrieved from the Internet <URL: http:/www.delphion.com>.
Gould, M., Network Caching Guide: Optimizing Web Content Delivery, Boston, MA, Patricia Seybold Group, Mar. 1999, pp. 1-42.
Delphion Intellectual Property Network to search. “Wecome to the new world of IP Information, Delphion”, 1997 2001 Delphion Inc.
“Active Cache: caching dynamic contents on the Web”, Pei Cao, Jin Zhang and Kevin Beach, The British Computer Society, The Institution of Electrical Engineers & IOP Publishing Ltd., 1999.

Affiliated with

Also associated with

Rating

Efficient compression using differential caching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient compression using differential caching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient compression using differential caching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3800943