TY - GEN
T1 - Software-based implementations of updateable data structures for high-speed URL matching
AU - Yuan, Haowei
AU - Wun, Benjamin
AU - Crowley, Patrick
PY - 2010
Y1 - 2010
N2 - URL matching is used in many network applications, including URL blacklisting, URL-based forwarding and URL shortening services. These applications need fast URL queries and updates, thus requiring an efficient updateable data structure. As the processing power of general-purpose multicore processors increases, software-based approaches are better able to meet the speed requirements of URL matching. In this paper, we present our preliminary performance study of finite-automata- and hash-based URL matching implementations on commodity PCs. The impacts of the cache and memory allocation methods are discussed.
AB - URL matching is used in many network applications, including URL blacklisting, URL-based forwarding and URL shortening services. These applications need fast URL queries and updates, thus requiring an efficient updateable data structure. As the processing power of general-purpose multicore processors increases, software-based approaches are better able to meet the speed requirements of URL matching. In this paper, we present our preliminary performance study of finite-automata- and hash-based URL matching implementations on commodity PCs. The impacts of the cache and memory allocation methods are discussed.
UR - https://www.scopus.com/pages/publications/78650446620
U2 - 10.1145/1872007.1872025
DO - 10.1145/1872007.1872025
M3 - Conference contribution
AN - SCOPUS:78650446620
SN - 9781450303798
T3 - ANCS 2010 - Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
BT - ANCS 2010 - Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
PB - IEEE Computer Society
ER -