Sciweavers

73 search results - page 1 / 15
» Admission Control to Minimize Rejections
Sort
View
SPAA
2005
ACM
13 years 11 months ago
Admission control to minimize rejections and online set cover with repetitions
We study the admission control problem in general networks. Communication requests arrive over time, and the online algorithm accepts or rejects each request while maintaining the...
Noga Alon, Yossi Azar, Shai Gutner
WADS
2001
Springer
86views Algorithms» more  WADS 2001»
13 years 10 months ago
Admission Control to Minimize Rejections
Avrim Blum, Adam Kalai, Jon M. Kleinberg
QUESTA
2010
86views more  QUESTA 2010»
13 years 4 months ago
Dynamic admission and service rate control of a queue
This paper investigates a queueing system in which the controller can perform admission and service rate control. In particular, we examine a single server queueing system with Po...
Kranthi Mitra Adusumilli, John J. Hasenbein
ICDE
2010
IEEE
198views Database» more  ICDE 2010»
14 years 6 months ago
Q-Cop: Avoiding Bad Query Mixes to Minimize Client Timeouts Under Heavy Loads
In three-tiered web applications, some form of admission control is required to ensure that throughput and response times are not significantly harmed during periods of heavy load....
Sean Tozer, Tim Brecht, Ashraf Aboulnaga
SPAA
2004
ACM
13 years 11 months ago
Improved combination of online algorithms for acceptance and rejection
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...
David P. Bunde, Yishay Mansour