Paper Info
Title
A new TCB cache to efficiently manage TCP sessions for web servers
Abstract
TCP/IP, the most commonly used network protocol, consumes a significant portion of time in Internet servers. While a wide spectrum of studies has been done to reduce its processing overhead such as TOE and Direct Cache Access, most of them did studies solely from the per-packet perspective and concentrated on the packet memory access overhead. They ignored per-session data TCP Control Block (TCB), which poses a challenge in web servers with a large volume of concurrent sessions. In this paper, we start with challenge studies and show that the TCB data should be efficiently managed. We propose a new TCB cache addressed by session identifiers to address the challenge. We carefully design the TCB cache along two important axes: cache indexing and cache replacement policies. First, we study the performance of various hash functions and propose a new indexing scheme for the TCB cache by employing two Universal hash functions. We analyze session identifiers and choose some important bits as indexing bits to reduce hashing hardware complexity. Second, by leveraging characteristics of web sessions, we design a speculative cache replacement policy, which can effectively work on the TCB cache with two cache banks. Experimental results show that the new cache efficiently manages the per-session data. When it is used in TOEs or integrated into CPUs to manage the per-session data, TCP/IP processing time is significantly reduced, thus saving web server response time.
Year
DOI
Venue
2010
10.1145/1872007.1872039
ANCS
Keywords
Field
DocType
tcp control block,session identifiers,tcb cache,web server,cache,web servers,cryptography,cache storage,toe,tcb data,tcp session,per-session data,tcb,cache bank,new tcb cache,file servers,transport protocols,internet,tcp/ip processing time,speculative cache replacement policy,cache indexing,web server response time,performance evaluation,new cache,universal hash function,hashing hardware complexity,network protocol,cache replacement policy,hash functions,hardware,hash function,spectrum,indexing,indexation,protocols
Cache invalidation,Cache pollution,Cache,Computer science,MESI protocol,Computer network,Page cache,Cache algorithms,Cache coloring,Smart Cache,Operating system
Conference
ISBN
Citations 
PageRank 
978-1-4503-0379-8
7
0.52
References 
Authors
16
5
Name
Order
Citations
PageRank
Guangdeng Liao126313.94
Laxmi N. Bhuyan22393248.44
Wu Wei320414.84
Heeyeol Yu4646.09
Steve R King5573.60