Admission control to minimize rejections and online set cover with repetitions.

Noga Alon Yossi Azar Shai Gutner

Published in: SPAA (2005)

Keyphrases

admission control
set cover
end to end
greedy algorithm
atm networks
quality of service
approximation algorithms
np hard
web server
network flow
production system
resource management
control policy
real time
solution space
greedy heuristic
objective function
linear programming
multi dimensional