V.  Kapoulas and Spirakis, P., ?Randomized Competitive Algorithms for Admission Control in General Networks?, in 14th ACM-PODC, Ottawa, Canada, 1995.