John Heidemann

Flash crowd mitigation via an adaptive admission control based on application-level measurement

TitleFlash crowd mitigation via an adaptive admission control based on application-level measurement
Publication TypeTechnical Report
Year of Publication2002
AuthorsX. Chen, and J. Heidemann
Date Publishedmay
Institutionusc-isi
Abstract

We propose the network early warning system (NEWS) to protect servers and networks from flash crowds, which usually happen when too many requests are sent to a web site simultaneously. NEWS is an self-tuning admission control mechanism, which imposes application-level congestion control (AppCC) between requests and responses. NEWS detects flash crowds from changes in web response rate. Based on the application-level observations, NEWS adjusts the admitted request rate automatically and adaptively. Simulation results show that NEWS detects flash crowds within 10 minutes (about 2-3 detection intervals). By delaying 56% of requests, NEWS is able to reduce the packet drop rate for responses from 17% to 1%. The aggregated response rate for admitted requests is twice as fast with NEWS as compared to without. This performance is similar to the best possible rate limiter.

URLhttp://www.isi.edu/%7ejohnh/PAPERS/Chen02a.html
Groups: