In a radio access network, techniques for enabling the network to provide a service availability guarantee to a user of a premium service without requiring the network to identify a priority level of a connection with an access terminal associated with the premium service user prior to connection establishment.