Title
Adaptive selective verification: an efficient adaptive countermeasure to thwart DoS attacks
Abstract
Denial-of-service (DoS) attacks are considered within the province of a shared channel model in which attack rates may be large but are bounded and client request rates vary within fixed bounds. In this setting, it is shown that clients can adapt effectively to an attack by increasing their request rate based on timeout windows to estimate attack rates. The server will be able to process client requests with high probability while pruning out most of the attack by selective random sampling. The protocol introduced here, called Adaptive Selective Verification (ASV), is shown to use bandwidth efficiently and does not require any server state or assumptions about network congestion. The main results of the paper are a formulation of optimal performance and a proof that ASV is optimal.
Year
DOI
Venue
2012
10.1109/TNET.2011.2171057
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Servers,Bandwidth,Reservoirs,Computer crime,Adaptive systems,Routing protocols
Denial-of-service attack,Computer science,Adaptive system,Server,Computer network,Pre-play attack,Timeout,Bandwidth (signal processing),Network congestion,Routing protocol,Distributed computing
Journal
Volume
Issue
ISSN
20
3
1063-6692
Citations 
PageRank 
References 
13
0.61
17
Authors
5
Name
Order
Citations
PageRank
Sanjeev Khanna14403319.91
Santosh S. Venkatesh238171.80
Omid Fatemieh31277.45
Fariba Khan4683.48
Carl A. Gunter51941185.30