Admission Control to Minimize Rejections and Online Set Cover with Repetitions

Noga Alon, Yossi Azar, Shai Gutner

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…