John Heidemann

Experimental Evaluation of an Adaptive Flash Crowd Protection System

TitleExperimental Evaluation of an Adaptive Flash Crowd Protection System
Publication TypeTechnical Report
Year of Publication2003
AuthorsX. Chen, and J. Heidemann
Date Publishedjul

\emphNetwork early warning system (NEWS) is an adaptive admission control scheme that protects server and networks from overloading during flash crowds, and maintains high performance for accepted requests. Unlike other admission control systems, NEWS regulates \emphrequests by observing \emphresponse performance, automatically adapting to changing traffic mixes. We have previously studied NEWS through simulation; this paper presents an implementation of NEWS on a Linux-based router and evaluates that implementation in testbed experiments with HTTP server log recorded during a flash crowd. This paper has three contributions. First, we use the implementation to evaluate scenarios not considered in simulation. In addition to validating our previous simulation results in network-limited scenario quantitatively, we further consider server memory-limited scenario, confirming that NEWS is effective in both cases. Second, we evaluate the run-time cost of NEWS traffic monitoring in practice, and find that it consumes little CPU time and relatively small memory. Finally, we extend core NEWS algorithms to include hot-spot identification function to protect bystander traffic from flash crowds efficiently.