Flow-based proactive connection admission control (CAC) in wireless networks
A device receives available capacity and used capacity associated with a network, receives a connection request from a user device in the network, and receives a maximum capacity threshold associated with the network. The device calculates a minimum capacity threshold and a medium capacity threshold, associated with the network, based on the maximum capacity threshold. The device also determines whether to admit or deny the connection request based on the available capacity, the used capacity, the minimum capacity threshold, the medium capacity threshold, and the maximum capacity threshold. The device further allocates, when the connection request is to be admitted and based on resource availability associated with the network, a particular bit rate, for a particular quality of service (QoS) class, to the connection request.
1. A computing device-implemented method, comprising:
receiving, by the computing device, available capacity and used capacity associated with a network;
receiving, by the computing device, a connection request from a user device in the network;
receiving, by the computing device, a maximum capacity threshold associated with the network;
calculating, by the computing device, a minimum capacity threshold and a medium capacity threshold, associated with the network, based on the maximum capacity threshold;
determining, by the computing device, whether to admit or deny the connection request based on the available capacity, the used capacity, the minimum capacity threshold, the medium capacity threshold, and the maximum capacity threshold; and
allocating, by the computing device and when the connection request is to be admitted, a particular bit rate, for a particular quality of service (QoS) class, to the connection request based on the available capacity and the used capacity, and based on at least one of the minimum capacity threshold, the medium capacity threshold, or the maximum capacity threshold.
2. The computing device-implemented method of claim 1 , further comprising:
determining whether the used capacity is less than or equal to the minimum capacity threshold;
determining whether a maximum bit rate is less than or equal to the available capacity;
admitting the connection request when the used capacity is less than or equal to the minimum capacity threshold and the maximum bit rate is less than or equal to the available capacity; and
allocating the maximum bit rate to the connection request when the used capacity is less than or equal to the minimum capacity threshold and the maximum bit rate is less than or equal to the available capacity.
3. The computing device-implemented method of claim 1 , further comprising:
determining whether the used capacity is greater than the minimum capacity threshold and less than or equal to the medium capacity threshold;
determining whether a variable bit rate is less than or equal to the available capacity;
admitting the connection request when:
the used capacity is greater than the minimum capacity threshold and less than or equal to the medium capacity threshold, and
the variable bit rate is less than or equal to the available capacity; and allocating the variable bit rate to the connection request when:
the used capacity is greater than the minimum capacity threshold and less than or equal to the medium capacity threshold, and
the variable bit rate is less than or equal to the available capacity.
4. The computing device-implemented method of claim 1 , where the variable bit rate is one of:
a linearly decreasing function,
a logarithmically decreasing function, or
an exponentially decreasing function.
5. The computing device-implemented method of claim 1 , further comprising:
determining whether the used capacity is greater than the medium capacity threshold and less than or equal to the maximum capacity threshold;
determining whether a guaranteed bit rate is less than or equal to the available capacity;
admitting the connection request when:
the used capacity is greater than the medium capacity threshold and less than or equal to the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity; and allocating the guaranteed bit rate to the connection request when:
the used capacity is greater than the medium capacity threshold and less than or equal to the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity.
6. The computing device-implemented method of claim 1 , further comprising:
determining whether the used capacity is greater than the maximum capacity threshold;
determining whether a guaranteed bit rate is less than or equal to an available capacity of a QoS class lower than the particular QoS class;
admitting the connection request when:
the used capacity is greater than the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity of the lower QoS class; and
allocating the guaranteed bit rate to the connection request when:
the used capacity is greater than the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity of the lower QoS class.
7. The computing device-implemented method of claim 6 , further comprising:
denying the connection request when there are no resources available in the network for the lower QoS class.
8. The computing device-implemented method of claim 6 , further comprising:
denying the connection request when:
the used capacity is greater than the maximum capacity threshold, and
the guaranteed bit rate is greater than the available capacity of the lower QoS class.
9. The computing device-implemented method of claim 1 , where the computing device comprises a policy and charging rule function (PCRF) device.
10. The computing device-implemented method of claim 1 , where the connection request includes QoS requirements and method further comprises:
admitting the connection request when the particular QoS class matches the QoS requirements of the connection request.
11. The computing device-implemented method of claim 1 , where the determination of whether to admit or deny the connection request is based on availability of resources in the network.
12. The computing device-implemented method of claim 1 , where:
the minimum capacity threshold indicates that the used capacity is substantially less than the available capacity,
the medium capacity threshold indicates that the used capacity is less than the available capacity, and
the maximum capacity threshold indicates that the used capacity is almost equal to the available capacity.
13. The computing device-implemented method of claim 1 , where the determination of whether to admit or deny the connection request is applied to each QoS class of a plurality of QoS classes associated with the network.
14. A device, comprising:
a memory to store a plurality of instructions; and
a processor to execute instructions in the memory to:
receive available capacity and used capacity associated with a network,
receive a connection request from a user device in the network,
receive a maximum capacity threshold associated with the network,
calculate a minimum capacity threshold and a medium capacity threshold,
associated with the network, based on the maximum capacity threshold,
determine whether to admit or deny the connection request based on the available capacity, the used capacity, the minimum capacity threshold, the medium capacity threshold, and the maximum capacity threshold, and
allocate, when the connection request is to be admitted and based on resource availability associated with the network, a particular bit rate, for a particular quality of service (QoS) class, to the connection request.
15. The device of claim 14 , where, when allocating the particular bit rate, the processor is further to execute instructions in the memory to:
allocate the particular bit rate to the connection request based on one or more of the available capacity, the used capacity, the minimum capacity threshold, the medium capacity threshold, or the maximum capacity threshold.
16. The device of claim 14 , where the device comprises a policy and charging rule function (PCRF) device.
17. The device of claim 14 , where the connection request includes QoS requirements and the processor is further to execute instructions in the memory to:
admit the connection request when the particular QoS class matches the QoS requirements of the connection request.
18. The device of claim 14 , where the determination of whether to admit or deny the connection request is applied to each QoS class of a plurality of QoS classes associated with the network.
19. The device of claim 14 , where the processor is further to execute instructions in the memory to:
admit the connection request when the used capacity is less than or equal to the minimum capacity threshold and a maximum bit rate is less than or equal to the available capacity, and
allocate the maximum bit rate to the connection request when the used capacity is less than or equal to the minimum capacity threshold and the maximum bit rate is less than or equal to the available capacity.
20. The device of claim 14 , where the processor is further to execute instructions in the memory to:
admit the connection request when:
the used capacity is greater than the minimum capacity threshold and less than or equal to the medium capacity threshold, and
a variable bit rate is less than or equal to the available capacity, and allocate the variable bit rate to the connection request when:
the used capacity is greater than the minimum capacity threshold and less than or equal to the medium capacity threshold, and
the variable bit rate is less than or equal to the available capacity.
21. The device of claim 14 , where the processor is further to execute instructions in the memory to:
admit the connection request when:
the used capacity is greater than the medium capacity threshold and less than or equal to the maximum capacity threshold, and
a guaranteed bit rate is less than or equal to the available capacity, and allocate the guaranteed bit rate to the connection request when:
the used capacity is greater than the medium capacity threshold and less than or equal to the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity.
22. The device of claim 14 , where the processor is further to execute instructions in the memory to:
determine whether a guaranteed bit rate is less than or equal to an available capacity of a QoS class lower than the particular QoS class;
admit the connection request when:
the used capacity is greater than the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity of the lower QoS class, and
allocate the guaranteed bit rate to the connection request when:
the used capacity is greater than the maximum capacity threshold, and
the guaranteed bit rate is less than or equal to the available capacity of the lower QoS class.
23. The device of claim 22 , where the processor is further to execute instructions in the memory to:
deny the connection request when there are no resources available in the network for the lower QoS class.
24. The device of claim 22 , where the processor is further to execute instructions in the memory to:
deny the connection request when:
the used capacity is greater than the maximum capacity threshold, and
the guaranteed bit rate is greater than the available capacity of the lower QoS class.
25. A device, comprising:
means for receiving available capacity and used capacity associated with a network;
means for receiving a connection request from a user device in the network;
means for receiving a maximum capacity threshold associated with the network;
means for calculating a minimum capacity threshold and a medium capacity threshold, associated with the network, based on the maximum capacity threshold;
means for determining whether to admit or deny the connection request based on the available capacity, the used capacity, the minimum capacity threshold, the medium capacity threshold, and the maximum capacity threshold; and
means for allocating, when the connection request is to be admitted, a particular bit rate, for a particular quality of service (QoS) class, to the connection request based on one or more of the available capacity, the used capacity, the minimum capacity threshold, the medium capacity threshold, or the maximum capacity threshold.