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

fYear

2002

fDate

6-8 Nov. 2002

Firstpage

343

Lastpage

344

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on

ISSN

0742-1303

Print_ISBN

0-7695-1591-6

Type

conf

DOI

10.1109/LCN.2002.1181803

Filename

1181803

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3214389