Flash crowd mitigation via an adaptive admission control based on application-level measurement. Chen, X. & Heidemann, J. Technical Report ISI-TR-557, USC/Information Sciences Institute, May, 2002. Paper abstract bibtex 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.
@TechReport{Chen02a,
author = "Xuan Chen and John Heidemann",
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, saman, conser",
jsubject = "chronological",
number = "ISI-TR-557",
month = may,
jlocation = "johnh: folder: xxx",
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",
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.
",
}
Downloads: 0
{"_id":"zXoN4gS7mW3efrqDL","bibbaseid":"chen-heidemann-flashcrowdmitigationviaanadaptiveadmissioncontrolbasedonapplicationlevelmeasurement-2002","author_short":["Chen, X.","Heidemann, J."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["Xuan"],"propositions":[],"lastnames":["Chen"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"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, saman, conser","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","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":"@TechReport{Chen02a,\n\tauthor = \t\"Xuan Chen and John Heidemann\",\n\ttitle = \t\"Flash crowd mitigation via an adaptive admission control based on application-level measurement\",\n\tinstitution = \t\"USC/Information Sciences Institute\",\n\tyear = \t\t2002,\n\tsortdate = \t\t\"2002-05-01\",\n\tproject = \"ant, saman, conser\",\n\tjsubject = \"chronological\",\n\tnumber =\t\"ISI-TR-557\",\n\tmonth =\t\tmay,\n\tjlocation =\t\"johnh: folder: xxx\",\n\tjlocation =\t\"johnh: pafile xxx\",\n\tkeywords =\t\"NEWS, admission control, congestion control\",\n\totherurl =\t\"https://ant.isi.edu/%7exuanc/paper/news.pdf\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chen02a.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chen02a.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tabstract = \"\nWe propose the network early warning system (NEWS) to protect servers\nand networks from flash crowds, which usually happen when too many\nrequests are sent to a web site simultaneously. NEWS is an self-tuning\nadmission control mechanism, which imposes application-level\ncongestion control (AppCC) between requests and responses. NEWS\ndetects flash crowds from changes in web response rate. Based on the\napplication-level observations, NEWS adjusts the admitted request rate\nautomatically and adaptively. Simulation results show that NEWS\ndetects flash crowds within 10 minutes (about 2-3 detection\nintervals). By delaying 56\\% of requests, NEWS is able to reduce the\npacket drop rate for responses from 17\\% to 1\\%. The aggregated\nresponse rate for admitted requests is twice as fast with NEWS as\ncompared to without. This performance is similar to the best possible\nrate limiter.\n\",\n}\n\n","author_short":["Chen, X.","Heidemann, J."],"bibbaseid":"chen-heidemann-flashcrowdmitigationviaanadaptiveadmissioncontrolbasedonapplicationlevelmeasurement-2002","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Chen02a.html"},"keyword":["NEWS","admission control","congestion control"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["news","admission control","congestion control"],"search_terms":["flash","crowd","mitigation","via","adaptive","admission","control","based","application","level","measurement","chen","heidemann"],"title":"Flash crowd mitigation via an adaptive admission control based on application-level measurement","year":2002}