A broadband service is provided by allocating air interface resources in a wireless network that conforms to the 1xEV-DO standard. The air interface resources are characterized by various quality of service (QoS) parameters, such as bandwidth, packet priority and error rate. Packetized information is transmitted in data flows between a base station and cell phones. A particular QoS level is reserved for each of the data flows that support the broadband service. An operating system on a cell phone monitors one data flow as well as another data flow in the opposite direction. When the base station runs out of an air interface resource, the base station suspends the QoS reservation of a data flow. The operating system determines that the QoS reservation in one direction has been suspended and sends an unsolicited message to the base station releasing the QoS reservation in the opposite direction, thereby conserving network resources.