In one embodiment, a method includes monitoring utilization of an access medium relative to one or more access classes, receiving a QoS request. The QoS request identifies an access class. The method further includes computing a first allocation of an access medium for the QoS request and approving the QoS request if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request.