# Admission Control Methods in IP Networks

Authors: Erik Chromy; Marcel Jadron; Tomas Behul
Journal: Advances in Multimedia
 (2013)

---

## Abstract

Telecommunications operators and research institutions pay close attention to the issue of quality of service. The paper deals with methods of admission control in IP networks, which is only one of the subsets of quality of service. There are two large groups of AC methods: parameter-based admission control and measurement-based admission control. The core of the paper is simulation of AC methods and algorithms for topology model in MATLAB. Our simulations are mainly focused on required bandwidth and loss rates. At the end of the paper there are compared results of simulations.


---

## Body

## 1. Introduction

Nowadays we face the unstoppable development of information technology, which penetrate into various spheres of users activities and services. Technology make available to end users more and more information. One of the technological advances to which the term information technology is related is a computer network. It is used in many ways, but especially for the transmission of voice, video, and data (i.e., communication). Network provides conditions for Quality of Service (QoS), which lead to the satisfaction of the end user. The process, which significantly affects the QoS, is admission control methods [1, 2]. The present and future networks are a precondition for the satisfaction of user availability of needed bandwidth. In places where the replacement of infrastructure would be costly it is necessary to develop means for more efficient use of available bandwidth.One of the tools used in IP Multimedia Subsystem (IMS) technology is an element of Resource Admission Control Subsystem (RACS). RACS is an important logical network element that is used to communicate between the control layer and transmission management functions resource reservation, admission control, support for border gateway services, network address translation, networks aggregation, and QoS support.Between RACF (Resource Admission Control Function) element and RACS element there are some differences consisting in bandwidth reservation, sharing service addresses across the network. It could be said that RACS is in some way specification of RACF. It was designed by TISPAN organization. A network element is responsible for the implementation of procedures and mechanisms handling policy-based resource reservation and admission control for both unicast and multicast traffics in access networks, core networks, and customer premises networks [3].RACS reserves appropriate resources and allow the requirement assuming policies, and required resources in the transport network are available. RACS provides the means for operators to promote admission control and option to set policies for service providers. In providing QoS influencing factor is admission control, providing to permit or to denial connection with allocating the required bandwidth. Element of RACS is responsible for admission control, while for defining its architecture is necessary to determine the possible QoS management functions in fixed networks. To ensure the QoS in IMS network, the dynamic QoS management is used.  These determine the parameters necessary for operation.Two classes of management assign parameters by different mechanisms. Guaranteed control uses a mechanism to set limits for some or all of the QoS parameters such as delay, variable delay, throughput, and packet loss. This is achieved by admission control itself and by decisions of admission control in access network by management of throughput and traffic policies. Relative management distinguished class service by applying the appropriate QoS mechanism taking into consideration the user’s device capabilities.The rest of this paper is organized as follows. Section2 is devoted to the description of the two basic groups of AC methods: parameter based admission control methods (PBAC) and measurement based admission control methods (MBAC). In Section 3 there are simulated PBAC and MBAC methods and MBAC algorithms. Section 4 summarizes the results of simulations.


## 2. Admission Control Methods

Using the admission control methods is possible to propose an access control model, which will provide QoS [4–10]. Created models can be used separately, or they can complement each other (in order to achieve better QoS). To ensure that the quality is the most important step control access of incoming data flows. This control is provided by AC method. The main purpose of these methods is to estimate the expected bandwidth for the incoming data stream and determine whether it is possible to assign needed bandwidth and effectively use of resources, to avoid congestion. AC methods are most used for delay-sensitive and jitter-sensitive services, respectively, for real-time applications. There are a lot of admission control methods, and their difference consists mainly in the different types of operation and method of implementation. Some AC methods are based on mathematical calculations and statistical indicators, others on measuring traffic.In general, the control methods are represented by two categories: parameter based admission control (PBAC) and measurement based admission control (MBAC). PBAC method is based only on the current active traffic and on the characteristics of the total active traffic. This method may not be optimal, because it does not rely on a new incoming traffic. MBAC method does not specify for obtaining the parameters of the source, but to make measurements on the network running in real time. This method achieves higher network utilization because serving a new data flows in network is common. Common criteria of admission control methods are the ability to allocate bandwidth for all actual data flows in case of not exceeding the total capacity of the line. It is very important that the nodes on which the method is applied to are in direct contact with QoS parameters (e.g., delay, loss rates). The result is QoS produced by algorithm, which should be independent of traffic type and should be as close to the desired value as it is possible. In this case it is not necessary that an administrator has to change the AC algorithm value in case of changing the traffic type [11].


### 2.1. Parameter-Based Admission Control

PBAC may be preferred because of their ease of implementation in network management. They work with parameters such as peak or the effective bandwidth of incoming data flow instead of the values measured in the network. Using PBAC methods is possible to avoid the limitations incurred by measuring and monitoring the network. In these methods, there may be unequal use of network resources when some data flows are often idle or sending at the top transmission rates. In this case, the new data stream may be rejected even though it would not affect the QoS of ongoing data flows [12].


### 2.2. Measurement-Based Admission Control

MBAC methods use measurement of the current state of network traffic, if present, to support the incoming data flow. MBAC methods perform decision-making process, which depends on the measurement of the traffic and QoS parameters. In case of measuring and monitoring the network, we can more effectively use resources (compared to PBAC [13]).  MBAC methods offer the possibility of providing QoS to priori data flows. When compared to the PBAC methods, MBAC methods are adaptive, since measurement is performed at specific intervals, and so there is no waste of resources [14].


## 2.1. Parameter-Based Admission Control

PBAC may be preferred because of their ease of implementation in network management. They work with parameters such as peak or the effective bandwidth of incoming data flow instead of the values measured in the network. Using PBAC methods is possible to avoid the limitations incurred by measuring and monitoring the network. In these methods, there may be unequal use of network resources when some data flows are often idle or sending at the top transmission rates. In this case, the new data stream may be rejected even though it would not affect the QoS of ongoing data flows [12].


## 2.2. Measurement-Based Admission Control

MBAC methods use measurement of the current state of network traffic, if present, to support the incoming data flow. MBAC methods perform decision-making process, which depends on the measurement of the traffic and QoS parameters. In case of measuring and monitoring the network, we can more effectively use resources (compared to PBAC [13]).  MBAC methods offer the possibility of providing QoS to priori data flows. When compared to the PBAC methods, MBAC methods are adaptive, since measurement is performed at specific intervals, and so there is no waste of resources [14].


## 3. Simulation

The following chapter deals with simulation of AC methods using topology in Figure1.Figure 1
Simulated topology.Admission control method is applied to the router. A precondition of the displayed topology is a number of users who generate random data flow at the time. These requirements represent random rates of data, from sources, so none of the sources does not have a constant bit rate. Each source needs different requirements of bandwidth. Speeds range from 0 to 128 kbit/s. When simulating a network with a large number of users, it is appropriate to use a Gaussian distribution [14].


### 3.1. PBAC Methods

The main feature of PBAC is decision making, which does not consider the possibility of a new data flow, resulting from (1). The value of the probability of packet loss is ε=10-3, corresponding to the network [15]. The first method is simulated in PBAC. Simulation is based on (1). A precondition of simulation is 5000 users, spawning requirements for allocating bandwidth in 500 different times as follows:
(1)c=m+a′σ,
where
(2)a′=-2ln(ε)-ln(2π),
where,  c is bandwidth [bit/s],  σ is standard variation of aggregate bit rate [bit/s],  ε is upper limit of the probability of overflow, and  m is average bit rate of aggregate traffic [bit/s].In Figure2 it is evident that with the growing number of users in the network, bandwidth requirements grow. When using more resources, allocated bandwidth value would acquire larger values. The comparison shows the difference between values generated using Gaussian distribution and random distribution in MATLAB environment. In case of Gaussian distribution it is necessary to consider the greater allocated bandwidth.Figure 2
Simulation of allocating required bandwidth.The following simulations are because of higher number of resources used Gaussian distribution, as it looks more real than random distribution offered by the program MATLAB. In the next simulation (Figure3) it is evident that in case of using PBAC methods it is necessary to provide higher bandwidth, but without the application of admission control method that could be used for transmission line with less transmission capacity. But that fact would constitute deficiency in providing QoS in the network. Admission control puts certain demands on the network, but these are a guarantee of quality. The difference of allocated bandwidth, respectively, difference between network with applied method and network without the application of any method is shown in Figure 3. The process describes a constant value, as is clear from (1) and (2).Figure 3
Simulation of allocated bandwidth of the applied method PBAC and without applied PBAC methods.


### 3.2. MBAC Methods

Another simulated method is measurement based admission control (MBAC). This method is characterized by (2) and (3) as follows:
(3)cest=mmeasure+pnew+a′σ2measure,
where,   cest is estimated bandwidth [kbit/s],   mmeasure is average bit rate of source in time moment [kbit/s],  pnew is bit rate of new data flow [kbit/s], and   σ2measure is variance.Typical feature of this method is measurement which is done only for a certain range of samples, which reduce requirements on memory. Simulations are used all the resources, but each of them uses 150 samples representing different requirements for bandwidth at different times (the simulation are used time samples from 50 to 199). It is obvious, that with increasing requirements on communication medium, the required bandwidth grows. Simulated method could achieve the best results in view of accuracy of the allocated bandwidth to ensure QoS if used all the time samples (i.e., 500 samples). In the case of large-scale samples as input data, there would be time-consuming calculations which could lead to increase of delay and jitter, which is not suitable for real-time applications. It also would plac higher demands on memory. In case of using PBAC method that does not considered new possible data flow are allocated smaller bit rates, but works with all time samples. In MBAC method it is larger allocated bandwidth, because this method considered a new possible data flow and value of statistical variation for both simulated methods vary from each other. In Figure4, it is obvious that the ensuring of QoS is better for MBAC methods than PBAC methods in case of new incoming data flow.Figure 4
Increase of allocated bandwidth.From the simulation it is also clear that the increased number of samples at a time leads to higher allocation of bandwidth. The optimal number of samples is selected based on the workload on the network. For comparison, if the method worked with a number of 50 sample, the value of the allocated bandwidth would be smaller than the number of samples at 400. The higher number of samples requires more memory to work with them, causing higher levels of delays. Based on the estimated bandwidth and capacity of output linkC, the method decides to accept or reject the connection. In decision takes an important function factor APF (Admission Policy Factor—factor decision), which regulates the inaccuracy of the method for different data flows and their clusters [16]. APF also indicates what is owed on bandwidth as follows:
(4)ifc≥(cest*APF),toacceptanewflow,ifc≤(cest*APF),torejectanewflow,
where,  cest is an estimated bandwidth using the method [bit/s], and  C is link capacity [bit/s].When requesting bandwidth unsatisfactory inequalities (4) data flow would be rejected, which would have an impact on QoS parameters such as delay, jitter, and loss rates.In comparison of simulation (in Figure5) it is clear that in the network with admission control there is allocated larger bandwidth. Simulation is applied to a given sample, respectively, 150-time moments in which sources placed certain requirements for the allocation of bandwidth. Size variations of these operations is shown in Figure 6.Figure 5
Comparison of traffic with applied MBAC method and without MBAC methods.Figure 6
Variation with MBAC method.The Figure7. shows the characteristics of the estimated bandwidth for different numbers of samples in network with applied MBAC method and without MBAC. It is obvious, that by use of 400 samples it is allocated larger bandwidth than by use of 50 samples, which can be observed also in Figure 4. Thus the value of samples is necessary to change, based on network utilization for optimal functioning of the method.Figure 7
Allocating of bandwidth based on the number of samples.


### 3.3. MBAC Algorithms

MBAC methods relate to MBAC algorithms that are used to estimate the bandwidth of data flows [17]. The algorithm MBACs determines the effective bandwidth for the aggregate traffic by
(5)C(s)=1s∑k=1Nln(1+eshk-1hk*mk)+γs,
where, C(s) is estimated bandwidth for the aggregate traffic [kbit/s], hk is peak rate of source [kbit/s], mk is average source bit rate [kbit/s],  s is compromise between the use of transmission capacity and packet loss (6), and  N is number of data flows as follows:
(6)s=γ(1/8)∑k=1Nhk2-(1/2*N)*[∑k=1Nmk-(1/2)*∑k=1Nhk]2,(7)γ=-ln(ε).The characteristic of this method is the measurement process which is performed on each data flow, causing delays. Improvement of the algorithm is an algorithm MBACf which considers average aggregate operation, which facilitates calculations. Estimated bandwidth at this algorithm is determined by (8). A parameter s is determined by (6) as follows
(8)Cfopt(s)=1s∑k=1N[{∑j=1Nmj+∑j=1N(hjeshj-1)N}∑j=1Nmj+∑j=1N(hj/(eshj-1))N*eshk-1hk{∑j=1Nmj+∑j=1N(hjeshj-1)N}]+γs.In determining the effective bandwidth in MBACs and MBACf methods are used measured average values and peak values of data flows. These methods can be improved by adding a parameter measured variance. The more information is available about the flow, and the more accurate bandwidth can be allocated to him [18]. Using the variance to determine the bandwidth algorithm MBACv works using
(9)Cfvar(s)=1s∑k=1N[{∑j=1Nσj2+∑j=1N(hj2(eshj-1-shj))N}∑j=1Nσj2+∑j=1N(hj2/(eshj-1-shj))N*eshk-1-shkhk2{∑j=1Nσj2+∑j=1N(hj2(eshj-1-shj))N}]+γs+∑k=1Nmk,
where  σ is variance,
(10)s=γ(1/2)*∑k=1Nσ2k+(1/18)*∑k=1Nhk2-(1/18)*(1/N)*[∑k=1Nhk]2.From characteristics shown in Figure8, it is clear that using an algorithm for allocation of efficient bandwidth, MBACs algorithm allocates smaller bandwidth than the other two algorithms. However, this trend takes place only in the simulated network using 5000 users, only after accumulating of first 2100 users. Thus, the algorithm is able to some extent to accept more data flows than algorithms MBACf and MBACv. With this algorithm it is therefore possible in the network in which at one moment not all of 100% users transmit to allocate less bandwidth. When accessing a large number of users, the amount of allocated bandwidth does not change linearly but increasing. At high network capacity utilization levels of allocated bandwidth are higher, thus previous comparison takes the opposite trend, respectively method MBACs serve smaller number of users. Compromise of algorithms MBACs and MBACf is MBACv algorithm, which on whole range of users allocates the necessary effective bandwidth almost linearly with wasted bandwidth at least. The simulation is used in network loss rates ε=10-3, which corresponds to the network. Acceptable amount of loss in the network is 5% [19, 20]. In the simulation shown in Figure 9, comparison is shown for allocating bandwidth in networks with different loss rates. In a network with a smaller loss rates, the value allocated bandwidth is higher because reduction in the loss rate parameter increases γ and thus changes the parameter s.Figure 8
Allocating of bandwidth for the growing number of users.Figure 9
Allocating of bandwidth for the growing number of users for different loss rates in the network.


## 3.1. PBAC Methods

The main feature of PBAC is decision making, which does not consider the possibility of a new data flow, resulting from (1). The value of the probability of packet loss is ε=10-3, corresponding to the network [15]. The first method is simulated in PBAC. Simulation is based on (1). A precondition of simulation is 5000 users, spawning requirements for allocating bandwidth in 500 different times as follows:
(1)c=m+a′σ,
where
(2)a′=-2ln(ε)-ln(2π),
where,  c is bandwidth [bit/s],  σ is standard variation of aggregate bit rate [bit/s],  ε is upper limit of the probability of overflow, and  m is average bit rate of aggregate traffic [bit/s].In Figure2 it is evident that with the growing number of users in the network, bandwidth requirements grow. When using more resources, allocated bandwidth value would acquire larger values. The comparison shows the difference between values generated using Gaussian distribution and random distribution in MATLAB environment. In case of Gaussian distribution it is necessary to consider the greater allocated bandwidth.Figure 2
Simulation of allocating required bandwidth.The following simulations are because of higher number of resources used Gaussian distribution, as it looks more real than random distribution offered by the program MATLAB. In the next simulation (Figure3) it is evident that in case of using PBAC methods it is necessary to provide higher bandwidth, but without the application of admission control method that could be used for transmission line with less transmission capacity. But that fact would constitute deficiency in providing QoS in the network. Admission control puts certain demands on the network, but these are a guarantee of quality. The difference of allocated bandwidth, respectively, difference between network with applied method and network without the application of any method is shown in Figure 3. The process describes a constant value, as is clear from (1) and (2).Figure 3
Simulation of allocated bandwidth of the applied method PBAC and without applied PBAC methods.


## 3.2. MBAC Methods

Another simulated method is measurement based admission control (MBAC). This method is characterized by (2) and (3) as follows:
(3)cest=mmeasure+pnew+a′σ2measure,
where,   cest is estimated bandwidth [kbit/s],   mmeasure is average bit rate of source in time moment [kbit/s],  pnew is bit rate of new data flow [kbit/s], and   σ2measure is variance.Typical feature of this method is measurement which is done only for a certain range of samples, which reduce requirements on memory. Simulations are used all the resources, but each of them uses 150 samples representing different requirements for bandwidth at different times (the simulation are used time samples from 50 to 199). It is obvious, that with increasing requirements on communication medium, the required bandwidth grows. Simulated method could achieve the best results in view of accuracy of the allocated bandwidth to ensure QoS if used all the time samples (i.e., 500 samples). In the case of large-scale samples as input data, there would be time-consuming calculations which could lead to increase of delay and jitter, which is not suitable for real-time applications. It also would plac higher demands on memory. In case of using PBAC method that does not considered new possible data flow are allocated smaller bit rates, but works with all time samples. In MBAC method it is larger allocated bandwidth, because this method considered a new possible data flow and value of statistical variation for both simulated methods vary from each other. In Figure4, it is obvious that the ensuring of QoS is better for MBAC methods than PBAC methods in case of new incoming data flow.Figure 4
Increase of allocated bandwidth.From the simulation it is also clear that the increased number of samples at a time leads to higher allocation of bandwidth. The optimal number of samples is selected based on the workload on the network. For comparison, if the method worked with a number of 50 sample, the value of the allocated bandwidth would be smaller than the number of samples at 400. The higher number of samples requires more memory to work with them, causing higher levels of delays. Based on the estimated bandwidth and capacity of output linkC, the method decides to accept or reject the connection. In decision takes an important function factor APF (Admission Policy Factor—factor decision), which regulates the inaccuracy of the method for different data flows and their clusters [16]. APF also indicates what is owed on bandwidth as follows:
(4)ifc≥(cest*APF),toacceptanewflow,ifc≤(cest*APF),torejectanewflow,
where,  cest is an estimated bandwidth using the method [bit/s], and  C is link capacity [bit/s].When requesting bandwidth unsatisfactory inequalities (4) data flow would be rejected, which would have an impact on QoS parameters such as delay, jitter, and loss rates.In comparison of simulation (in Figure5) it is clear that in the network with admission control there is allocated larger bandwidth. Simulation is applied to a given sample, respectively, 150-time moments in which sources placed certain requirements for the allocation of bandwidth. Size variations of these operations is shown in Figure 6.Figure 5
Comparison of traffic with applied MBAC method and without MBAC methods.Figure 6
Variation with MBAC method.The Figure7. shows the characteristics of the estimated bandwidth for different numbers of samples in network with applied MBAC method and without MBAC. It is obvious, that by use of 400 samples it is allocated larger bandwidth than by use of 50 samples, which can be observed also in Figure 4. Thus the value of samples is necessary to change, based on network utilization for optimal functioning of the method.Figure 7
Allocating of bandwidth based on the number of samples.


## 3.3. MBAC Algorithms

MBAC methods relate to MBAC algorithms that are used to estimate the bandwidth of data flows [17]. The algorithm MBACs determines the effective bandwidth for the aggregate traffic by
(5)C(s)=1s∑k=1Nln(1+eshk-1hk*mk)+γs,
where, C(s) is estimated bandwidth for the aggregate traffic [kbit/s], hk is peak rate of source [kbit/s], mk is average source bit rate [kbit/s],  s is compromise between the use of transmission capacity and packet loss (6), and  N is number of data flows as follows:
(6)s=γ(1/8)∑k=1Nhk2-(1/2*N)*[∑k=1Nmk-(1/2)*∑k=1Nhk]2,(7)γ=-ln(ε).The characteristic of this method is the measurement process which is performed on each data flow, causing delays. Improvement of the algorithm is an algorithm MBACf which considers average aggregate operation, which facilitates calculations. Estimated bandwidth at this algorithm is determined by (8). A parameter s is determined by (6) as follows
(8)Cfopt(s)=1s∑k=1N[{∑j=1Nmj+∑j=1N(hjeshj-1)N}∑j=1Nmj+∑j=1N(hj/(eshj-1))N*eshk-1hk{∑j=1Nmj+∑j=1N(hjeshj-1)N}]+γs.In determining the effective bandwidth in MBACs and MBACf methods are used measured average values and peak values of data flows. These methods can be improved by adding a parameter measured variance. The more information is available about the flow, and the more accurate bandwidth can be allocated to him [18]. Using the variance to determine the bandwidth algorithm MBACv works using
(9)Cfvar(s)=1s∑k=1N[{∑j=1Nσj2+∑j=1N(hj2(eshj-1-shj))N}∑j=1Nσj2+∑j=1N(hj2/(eshj-1-shj))N*eshk-1-shkhk2{∑j=1Nσj2+∑j=1N(hj2(eshj-1-shj))N}]+γs+∑k=1Nmk,
where  σ is variance,
(10)s=γ(1/2)*∑k=1Nσ2k+(1/18)*∑k=1Nhk2-(1/18)*(1/N)*[∑k=1Nhk]2.From characteristics shown in Figure8, it is clear that using an algorithm for allocation of efficient bandwidth, MBACs algorithm allocates smaller bandwidth than the other two algorithms. However, this trend takes place only in the simulated network using 5000 users, only after accumulating of first 2100 users. Thus, the algorithm is able to some extent to accept more data flows than algorithms MBACf and MBACv. With this algorithm it is therefore possible in the network in which at one moment not all of 100% users transmit to allocate less bandwidth. When accessing a large number of users, the amount of allocated bandwidth does not change linearly but increasing. At high network capacity utilization levels of allocated bandwidth are higher, thus previous comparison takes the opposite trend, respectively method MBACs serve smaller number of users. Compromise of algorithms MBACs and MBACf is MBACv algorithm, which on whole range of users allocates the necessary effective bandwidth almost linearly with wasted bandwidth at least. The simulation is used in network loss rates ε=10-3, which corresponds to the network. Acceptable amount of loss in the network is 5% [19, 20]. In the simulation shown in Figure 9, comparison is shown for allocating bandwidth in networks with different loss rates. In a network with a smaller loss rates, the value allocated bandwidth is higher because reduction in the loss rate parameter increases γ and thus changes the parameter s.Figure 8
Allocating of bandwidth for the growing number of users.Figure 9
Allocating of bandwidth for the growing number of users for different loss rates in the network.


## 4. Conclusion

The paper describes the methods of admission control, used to allocate bandwidth for data flows, respectively, their acceptance or rejection. Different methods and algorithms are used different variables, due to accurate measurement and description of resources and for allocation the best possible bandwidth. The purpose of simulation network topology has been designed with the necessary traffic.Simulations  of MBAC methods are also very important to select the number of samples that enter the simulation. From the simulations it is clear that the increase the number of samples, which operates MBAC method,  needs more memory and also increases the time needed to decide on acceptance, respectively, rejecting the new flow. The increasing number of samples entering the simulation increases the estimate of the required bandwidth.The paper was simulated three different MBAC algorithms MBACs, MBACf, and MBACv. Based on realized simulations, it can be argued that the algorithm MBACv is suitable from the point of view equitable allocation of bandwidth. Finally, simulations have shown parameter loss rates that have a significant impact on the required bandwidth.In future work, we will focus on the determination of MBAC algorithm, which is suitable for a certain type of traffic: voice over IP [21–24] and IPTV [25]. Each type of traffic, has their own specific characteristics (peak cell rate, average cell rate, burst, etc.) to be considered when assessing the quality and thus has a significant impact on the selection of suitable MBAC algorithm.



---

*Source: 918930-2013-03-25.xml*