Flash crowd mitigation via an adaptive admission control based on application-level measurement
Xuan Chen and John Heidemann
USC/Information Sciences Institute
Citation
Xuan Chen and John Heidemann. Flash crowd mitigation via an adaptive admission control based on application-level measurement. Technical Report ISI-TR-557. USC/Information Sciences Institute. [PDF] [alt PDF]
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.Bibtex Citation
@techreport{Chen02a, author = {Chen, Xuan and Heidemann, John}, title = {Flash crowd mitigation via an adaptive admission control based on application-level measurement}, institution = {USC/Information Sciences Institute}, year = {2002}, sortdate = {2002-05-01}, project = {ant}, jsubject = {chronological}, number = {ISI-TR-557}, month = may, jlocation = {johnh: pafile xxx}, keywords = {NEWS, admission control, congestion control}, otherurl = {https://ant.isi.edu/%7exuanc/paper/news.pdf}, url = {https://ant.isi.edu/%7ejohnh/PAPERS/Chen02a.html}, pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Chen02a.pdf}, myorganization = {USC/Information Sciences Institute} }