@conference {2855, title = {Randomized Competitive Algorithms for Admission Control in General Networks}, booktitle = {14th ACM-PODC, Ottawa, Canada}, year = {1995}, author = {Vaggelis Kapoulas and Paul Spirakis} }