Title :
Efficient summarization of URLs using CRC32 for implementing URL switching
Author :
Genova, Zornitza ; Christensen, Ken
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Abstract :
We investigate methods of using CRC32 for compressing Web URL strings and sharing of URL lists between servers, caches, and URL switches. Using trace-based evaluation, we compare our new CRC32 digesting method against the existing Bloom filter and incremental CRC19 methods. Our CRC32 method requires less CPU resources, generates equal or smaller size digests, achieves equal collision rates, and simplifies switching.
Keywords :
Internet; cache storage; client-server systems; Bloom filter; CRC32; URL lists; URL switching; Web strings; collision rates; digesting method; globally distributed Web sites; incremental CRCl9 methods; summarization; trace-based evaluation; Computer science; Counting circuits; Information filtering; Information filters; Internet; Network servers; Routing; Switches; Uniform resource locators; Web server;
Conference_Titel :
Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on
Print_ISBN :
0-7695-1591-6
DOI :
10.1109/LCN.2002.1181803
