@Article{Chen05a,
	author = 	"Xuan Chen and John Heidemann",
	title = 	"Flash Crowd Mitigation via Adaptive Admission Control Based on Application-Level Observation",
	journal = 	"ACM Transactions on Internet Technology",
	year = 		2005,
	sortdate = 		"2005-08-01", 
	project = "ant, saman, conser",
	jsubject =  "www",
	volume =	5,
	number =	3,
	month =		aug,
	pages =		"532--562",
	jlocation =	"johnh: pafile",
	keywords =	"NEWS, admission control, congestion control",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.html",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.pdf",
	copyrightholder = "ACM",
	copyrightterms = "Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. ",
	myorganization =	"USC/Information Sciences Institute",
	doi = "http://doi.acm.org/10.1145/1084772.1084776",
	otherurl = "http://portal.acm.org/ft_gateway.cfm?id=1084776&type=pdf&coll=portal&dl=ACM&CFID=58869837&CFTOKEN=77379250",
	abstract = "We design an adaptive admission control mechanism,
network early warning system (NEWS), to protect servers and networks
from flash crowds and maintain high performance for end-users. NEWS
detects flash crowds from performance degradation in responses and
mitigates flash crowds by admitting incoming requests adaptively. We
evaluate NEWS performance with both simulations and testbed
experiments. We first investigate a network-limited scenarion in
simulations. We find that NEWS detects flash crowds within 20
seconds. By discarding 32\% of incoming requests, NEWS protects the
target server and networks from overloading, reducing the response
packet drop rate from 25\% to 2\%. For admitted requests, NEWS
increases their response rate by two times. This performance is
similar to the best static rate limiter deployed in the same
scenario. We also investigate the impact of detection intervals on
NEWS performance, showing it affects both detection delay and false
alarm rate. We further consider a server memory-limited scenario in
testbed experiments, confirming that NEWS is also effective in this
case. We also examine the runtime cost of NEWS traffic monitoring in
practice and find that it consumes little CPU time and relatively
small memory. Finally, we show NEWS effectively protects bystander
traffic from flash crowds.
", 
}

{"_id":"9pf65xHLFuN4BYsZe","bibbaseid":"chen-heidemann-flashcrowdmitigationviaadaptiveadmissioncontrolbasedonapplicationlevelobservation-2005","author_short":["Chen, X.","Heidemann, J."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Xuan"],"propositions":[],"lastnames":["Chen"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Flash Crowd Mitigation via Adaptive Admission Control Based on Application-Level Observation","journal":"ACM Transactions on Internet Technology","year":"2005","sortdate":"2005-08-01","project":"ant, saman, conser","jsubject":"www","volume":"5","number":"3","month":"August","pages":"532–562","jlocation":"johnh: pafile","keywords":"NEWS, admission control, congestion control","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.pdf","copyrightholder":"ACM","copyrightterms":"Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. ","myorganization":"USC/Information Sciences Institute","doi":"http://doi.acm.org/10.1145/1084772.1084776","otherurl":"http://portal.acm.org/ft_gateway.cfm?id=1084776&type=pdf&coll=portal&dl=ACM&CFID=58869837&CFTOKEN=77379250","abstract":"We design an adaptive admission control mechanism, network early warning system (NEWS), to protect servers and networks from flash crowds and maintain high performance for end-users. NEWS detects flash crowds from performance degradation in responses and mitigates flash crowds by admitting incoming requests adaptively. We evaluate NEWS performance with both simulations and testbed experiments. We first investigate a network-limited scenarion in simulations. We find that NEWS detects flash crowds within 20 seconds. By discarding 32% of incoming requests, NEWS protects the target server and networks from overloading, reducing the response packet drop rate from 25% to 2%. For admitted requests, NEWS increases their response rate by two times. This performance is similar to the best static rate limiter deployed in the same scenario. We also investigate the impact of detection intervals on NEWS performance, showing it affects both detection delay and false alarm rate. We further consider a server memory-limited scenario in testbed experiments, confirming that NEWS is also effective in this case. We also examine the runtime cost of NEWS traffic monitoring in practice and find that it consumes little CPU time and relatively small memory. Finally, we show NEWS effectively protects bystander traffic from flash crowds. ","bibtex":"@Article{Chen05a,\n\tauthor = \t\"Xuan Chen and John Heidemann\",\n\ttitle = \t\"Flash Crowd Mitigation via Adaptive Admission Control Based on Application-Level Observation\",\n\tjournal = \t\"ACM Transactions on Internet Technology\",\n\tyear = \t\t2005,\n\tsortdate = \t\t\"2005-08-01\", \n\tproject = \"ant, saman, conser\",\n\tjsubject = \"www\",\n\tvolume =\t5,\n\tnumber =\t3,\n\tmonth =\t\taug,\n\tpages =\t\t\"532--562\",\n\tjlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"NEWS, admission control, congestion control\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.pdf\",\n\tcopyrightholder = \"ACM\",\n\tcopyrightterms = \"Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. \",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tdoi = \"http://doi.acm.org/10.1145/1084772.1084776\",\n\totherurl = \"http://portal.acm.org/ft_gateway.cfm?id=1084776&type=pdf&coll=portal&dl=ACM&CFID=58869837&CFTOKEN=77379250\",\n\tabstract = \"We design an adaptive admission control mechanism,\nnetwork early warning system (NEWS), to protect servers and networks\nfrom flash crowds and maintain high performance for end-users. NEWS\ndetects flash crowds from performance degradation in responses and\nmitigates flash crowds by admitting incoming requests adaptively. We\nevaluate NEWS performance with both simulations and testbed\nexperiments. We first investigate a network-limited scenarion in\nsimulations. We find that NEWS detects flash crowds within 20\nseconds. By discarding 32\\% of incoming requests, NEWS protects the\ntarget server and networks from overloading, reducing the response\npacket drop rate from 25\\% to 2\\%. For admitted requests, NEWS\nincreases their response rate by two times. This performance is\nsimilar to the best static rate limiter deployed in the same\nscenario. We also investigate the impact of detection intervals on\nNEWS performance, showing it affects both detection delay and false\nalarm rate. We further consider a server memory-limited scenario in\ntestbed experiments, confirming that NEWS is also effective in this\ncase. We also examine the runtime cost of NEWS traffic monitoring in\npractice and find that it consumes little CPU time and relatively\nsmall memory. Finally, we show NEWS effectively protects bystander\ntraffic from flash crowds.\n\", \n}\n\n","author_short":["Chen, X.","Heidemann, J."],"bibbaseid":"chen-heidemann-flashcrowdmitigationviaadaptiveadmissioncontrolbasedonapplicationlevelobservation-2005","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Chen05a.html"},"keyword":["NEWS","admission control","congestion control"],"metadata":{"authorlinks":{}}},"bibtype":"article","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","observation","chen","heidemann"],"title":"Flash Crowd Mitigation via Adaptive Admission Control Based on Application-Level Observation","year":2005}