Managing Capacity for a Real Multi-Service UMTS/HSPA Radio Access Network Marta de Oliveira Veríssimo marta.verissimo@tecnico.ulisboa.pt Instituto Superior Técnico, Lisboa, Portugal November 1 Abstract Nowadays, the mobile networks utilization is high, which implies that an efficient resource network management must exist. This project has the goal to study and develop a simulation multi-service platform based on admission curves for Third Generation (3G) networks. These curves define the maximum limit of resource utilization for a certain defined Grade of Service (GoS). To achieve this goal, the Multidimensional Erlang-B method is studied and implemented. Its input parameters are considered, taking in to account real statistics. After, the admission curves are presented and validated. The used statistics are from a real mobile operator, which implies to study the Key Performance Indicators (KPIs) for the operator s specific vendor. different cells are studied and they show different results, depending on the input statistics. If they include weekend days, the error between the statistics position and the admission curve is around 5.% while if they do not include weekend days, the error decreases to.5%. Another analysis is related with the Base Station (BS) transmit power. There are cells with 3% more power than necessary and other cells with % lack of power. However, the data rate assigned to each user is lower than the promised by the operator. In the end, an analysis of the BS parameterized power is performed, with the optimized value as output, according with the interval between the admission curve and the statistics. Keywords: Mobile Networks, High Speed Packet Access, Capacity, Multidimensional Erlang-B Model 1. Introduction Currently, 3G has a penetration around % worldwide, and 5% penetration is expected in [1]. In fact, the used traffic from the network is increasing, and the operators will have to manage the increasing capacity. Moreover, the data rates claimed by the subscribers are also higher, asking for a greater effort from operators to answer all these needs. Another claim is related with the admission control and quality, since users are required to have low call dropping and call blocking ratios. Hence, the operator has to improve the management of the network resources. An used technique is the admission control, approached in this thesis. The admission control will define a curve, which is resource limited. This curve will depend on the required Quality of Service (QoS) and on the desired blocking probability. The admission region will also control usage between services, since, in 3G, there are services like voice, streaming or High- Speed Downlink Packet Access (HSDPA), therefore a real multi-service working platform. 1.1. Objectives This project addresses the need to manage the BS capacity, helping with the congestion control and QoS provisioning []. The result will be an admission control curve, depending on some cell characteristics, which will be defined throughout the paper. The curve will manage traffic between two services. To the admission curve representation, real network performance statistics from the respective BS will be added, in order to compare the theoretical capacity curve with the real BS behaviour. This will help to understand if the BS has more or less radiating power than it should, or if the target data rate is too ambitious. 1.. Related Work In the scope of this paper, there are already some studies in the Call Admission Control (CAC) area, as in [3 5]. The Multidimensional Erlang-B Model was also developed in []. 1
Transmitted Power 1.3. Document Structure This paper is structured as follows: in section an overview of the 3G technology is given, specially the power split for all the services, in section 3 is explained the Multidimensional Erlang-B method and the process to find the number of power slots, in section is presented the graphic results and in section 5, conclusions will be drawn.. Radio Network Planning Wideband Code Division Multiple Access (WCDMA) is the adopted air interface in the 3G, in particular in Universal Mobile Telecommunications System (UMTS), aiming to improve communication quality, high quality image and video transfer and to achieve higher data rates. Some requirements are, for example, transmission rates up to Mbit/s and the coexistence with the Second Generation (G) systems (Release 99)..1. Power Allocation The BS is parameterized with a maximum transmit power, P T otal, which is calculated, in 3G, by: P T otal = P HSDP A + + P CCH (1) where P HSDP A is the used power for the HSDPA service, is the power for Dedicated Transport Channel (DCH) and P CCH is the power for control channels. comprises the power for Circuit Switch (CS) and Packet Switch (PS) services. The CS includes the voice service, in different bit rates (from.75 kbit/s to 1. kbit/s) and the PS combines the conversational, streaming, interactive and background classes, in different bit rates as well (from kbit/s to 3 kbit/s). The P CCH is mapped in different physical channels. It is parameterized and it does not depends on the number of users that are allocated to the network. It is always being transmitted, even if the User Equipment (UE) is in idle mode. However, the voice is normally a priority service, when related with PS and HSDPA services [7]. This implies that there is only enough power available for HSDPA after the voice users being served. Additionally, the power for each service floats over time, as in Figure 1... Erlang Traffic Model The voice traffic is measured in Erlangs. As in [], an Erlang represents the amount of traffic intensity carried by a channel that is completely occupied (i.e. 1 call-hour per hour or 1 call-minute per minute). For example, a radio channel that is occupied for thirty minutes during an hour carries.5 Erlangs of traffic. Usually, the traffic is measured in the busy hour and it is given by the Erlang-B model, which has, as P HSDPA P CCH Time Figure 1: Power allocation for Control Channel (CCH), DCH and HSDPA (based on [7]). input parameters, the GoS and number of circuits. The GoS, or blocking probability, is the probability that all the channels will be busy when a phone call is made. The circuits are the structure to handle the calls. With the traffic and the number of circuits, it is possible to calculate the blocking probability, p B, as: p B = ρ C C! C ρ x x= x! () where ρ is the offered traffic and C is the number of circuits [9]. The Erlang-B model can only be used if the capacity is hard blocked, i.e., the system capacity is limited by the amount of hardware. If the system is soft capacity limited, which means that it is limited by interference, the Erlang-B model will give pessimistic results..3. Channel Quality Indicator (CQI) The CQI is a control information, which depends on the connection quality. It is bounded between 1 and 3, where 3 is the maximum possible. Using the CQI, it is possible to calculate the maximum data rate for the user, since the CQI tables give the Transport Block Size (TBS). It also depends on the mobile category, which must be given by the control information as well [1]. The data rate, R achievable (MAC-hs) is given by the equation: R achievable (MAC-hs) = V T BS (1 BLER). I T T I (3) where V T BS is the TBS and I T T I is the inter Transmission Time Interval (TTI) interval. A TTI is the duration of a data transmission and, in HSDPA, is equal to ms. The inter-tti interval is the distance between the beginning of a TTI and the beginning of the following one. Normally is equal to 1. In HSDPA, there are two downlink physical channels, the High Speed Shared Control Channel (HS- SCCH) and the High-Speed Physical Downlink
Service...... Shared Channel (HS-PDSCH). The first one is a control channel and has a Spreading Factor (SF) of 1 and the second one is a data channel, with a SF of 1. Each channelization code corresponds to one HS-PDSCH code, with a maximum of 15, since the last is used for signaling. One user can use 1 code up to 15 codes, at the same TTI, however it is usual to spend 5, 1 or 15 codes. This means that, in the minimum, there is only one HSDPA user, when the user needs 15 HS-PDSCH codes and, in the maximum, 3 HSDPA users, when each user utilizes 5 HS-PDSCH codes [11]. 3. Implementation The admission curve is set in a Cartesian x-y graph and it has, in the axes, the traffic for each service, in Erlang. To build the curve, the Multidimensional Erlang-B Model is used. To find the input parameters for that model, it is computed two cell characteristics, one for each service. 3.1. Multidimensional Erlang-B model The Multidimensional Erlang-B model appeared with the necessity to calculate the blocking probability of a group of independent traffic streams, with arrival rate λ i and service rate µ i. It considers five input parameters: J, which is the number of carriers, K, which is the capacity of each carrier, S, which is the number of services, M, which is the mapping matrix and δ, which is the blocking probability for each service. The mapping matrix is a representation of the carrier capacity utilization, by service, where the lines symbolize the carrier and the columns symbolize the service. This means that, the line 1 and column 1 indicates how many capacity units will be used to allocate one user to the carrier and service 1. The units of capacity can be, for example, bandwidth. Numerical values are used in order to explain the concepts: J = ; K = [3 3]; S = ; [ ] 1 M = ; 1 δ = [ ]%. With this numerical inputs, it is possible to take that, in carrier 1, the service 1 will need 1 unit of bandwidth while the service will need units. So, it is possible to allocate 3 users to service 1 (if the service is not in use) but only 7 users maximum in service, since the total carrier capacity divided by the units of bandwidth per user is 3/ = 7.5, which has to be round down. To apply the Erlang-B model, discussed in section., using the number of users as the circuits, the maximum traffic, in carrier 1, for service 1 is ρ 1 (3 circuits, %) = 1.93 Erl and for service is ρ (7 circuits, %) =.9 Erl. In this method, the probabilities of being in the different states are calculated and, after, it is computed the blocking probability. The probability of being in one state depends on the used bandwidth from each service. A state is define as (i,j), and a increment of 1 indicates that one more user is served. This means that, with the numerical values announced before, the state (1,1) is the case of one user using service 1 and one user using service and, consequently, 5 units of bandwidth are spent, because the service needs units of bandwidth. Generalizing, having the matrix M equal to [ ] a b c d and the state represented by (i,j), the state probability is the probability to be using i*a capacity for service 1 and j *b capacity for service. With this state definition, it is possible to design a diagram that shows the dependencies between the states and the resources limits, see Figure.,n,n-1,,1 Two-dimensional state transition dia- Figure : gram. 1,n-1 1,, 1,1,1 n-1,1, 1,, n-1, n, Service 1 The state transition diagram (Figure ) assumes that the horizontal direction represents service 1 and the vertical direction represents service. Moving from the state (,) to state (1,), means that it is being used 1*a circuits for traffic class 1 and *b circuits for traffic class. But if it goes into the top direction, to state (,1), it means that it is being used *a circuits for traffic class 1 and 1*b...... 3
for traffic class. The state probability is given by: 5.5 Multidimensional Erlang-B p(i, j) = Y ρi 1 i! ρj j! () where ρ 1 and ρ is the pair of offered traffic and Y is the normalization constant and it is calculated by: Y = K ν= where K is the capacity. 1 (ρ 1+ρ ) ν ν! (5) The blocking probability depends on the available bandwidth from the capacity. Taking the numerical values as example, in resource 1, service 1 is blocked when it does not have any free bandwidth. However, service is blocked when it does not have any unit of bandwidth, but also when it only has one unit of bandwidth, two or three. If it has four units of bandwidth, it is already possible to add one more connection of service. So, with an offered traffic ρ 1 and ρ, the blocking probability, represented by p b, for service 1 and is: ρ 3.5 3.5 1.5 1.5 1 3 5 ρ 1 Figure 3: Multidimensional Erlang-B. P HSDPA P HSDPA p b (1) = p(i + j = 3) = p(3, ) + p(, 1)+ + p(, ) +... + p(, 7) () p b () = p(i + j = 3) + p(i + j = 9)+ + p(i + j = ) + p(i + j = ) (7) Since it has two carriers, the blocking probability has to be calculated for both of them, and after that, the maximum blocking probability between the two carriers is compared with the blocking probability limit. Applying the previous method in Matlab c, the resulting curve is in Figure 3. This simulation is in accordance with the expected values. When ρ 1 is equal to, no user is using the service 1, ρ is equal to.9 Erl and the same when ρ is equal to zero. 3.. Number of users determination The maximum number of users depends on the maximum number of power slots, according with the BS maximum power, P T otal. The power slots are sketched in Figure. Each service has a cell characteristic, that depends on real statistics, measured during multiple days. For voice, the cell characteristic is called Energy Per Bit (EPB), in mj/kb and it is given by equation (). P HSDPA P CCH P Total Figure : Power slots of CCH, DCH and HSDPA. EP B = samples ( R MAC-d ) samples (R MAC-d R MAC-d ) () is the power for dedicated channels, without the control channels and the R MAC d is the bit rate used in DCH channels. In HSDPA, the cell characteristic is the P DSCH-TX, which is the required power to serve one user, according with a target data rate. The P DSCH-TX is equal to: P DSCH-TX = P DSCH-TX d η I T T I (9) The P DSCH-TX is the mean power used for the HSDPA service. The d stands for duty cycle, which is the ratio between the target data rate, defined by
the operator, and the achievable data rate, calculated as in equation (3). η is the activity factor and it gives an utilization ratio for the TTIs. In Table 1 an example for Energy Per Bit and P DSCH-TX in a cell is shown, located in an urban area, and also the respective maximum number of users for voice and HSDPA service. Cell 3 P max BS [dbm] Energy Per Bit [kj/mb].99 Voice users 9 P DSCH-TX [W] 1.55 HSDPA users The first admission curve is generated from a cell located in an urban scenario, in the busy hour. 3 days of statistics are available, the target data rate is equal to the average throughput and the CQI is equal to the median value. The average transmitted power is similar to the BS maximum transmit power, which means that the statistics should be around the admission curve. The resulted graphic is in Figure 5. 1 1 1 Table 1: Example of values for Energy Per Bit and P DSCH-TX and respective voice and HSDPA users. 3.3. Admission Curve With the results from the previous section, it is possible to construct the matrix M and the vector K, in order to use them as input parameters for the Multidimensional Erlang-B Model. However, statistics from one carrier are used, hence the capacity K is a value equal to the maximum value of power slots between both services and the mapping matrix M is a vector, where the position corresponding to the service with higher number of power slots is equal to 1 and the other position is equal to the maximum number of power slots and divided by the minimum number of power slots. Statistics are added to the admission curve, in order to validate the algorithm. The statistics are not in Erlangs, meaning that the used traffic must be calculated. Since one Erlang is the occupation of a channel during one hour, as in section., and the statistics are taken for half an hour, the used traffic in voice is equal to the average number of voice users multiplied by 3 minutes and divided by minutes. In the HSDPA case, is necessary to have in account a ratio between the target data rate and the throughput of that half an hour, because the traffic transmitted in half an hour with a data rate of 5 kbit/s is half of the traffic transmitted in half an hour with a data rate of 1 kbit/s.. Case Study Analysis and Validation In all simulations, the blocking probability for voice is 1% and for HSDPA is 5%, because the target data rate is equal to the average data rate registered in the statistics. That can be assumed because the average data rate is equal to the median data rate and the CQIs distribution is approximated to a normal one with a significance level of %, according to the Lilliefors test. 1 1 5 1 15 ρ Voice Figure 5: and respective statistics for cell 3. As expected, the statistics are around the admission curve. The values above the curve have lower throughput and some points below the curve are using less power than the maximum BS transmit power. In a real situation, a lot of factors interfere with the results, for example, if it is weekend or week day. Normally, in the weekends, the throughput attributed to each user is higher than in the week days, specially if the BS is located in a business area. The next results are used to validate the algorithm. Specific days are chosen, from the statistics, denominated by reference values. The admission curve is calculated considering R target and BS transmit power equal to the throughput and to mean used power, respectively, from that chosen reference value. After a validation error can be computed. Let us define the validation error as the distance between the reference value and the admission curve, since the admission curve is dimensioned for the reference value mean used power. The admission curve for cell 3, on July 7th 1 at 17:, is in Figure, with the R target equals to 5
53.1 kbit/s and transmit power equals to 5. dbm (3. W). 35 3 5 15 1 5 Reference value 5 1 15 5 3 35 Figure : for cell 3 for all days with P max BS equal to the used power on July 7. The reference value is above the curve with a validation error of.9%. The same test is done for input statistics from week days only, which corresponds to 9 days. Figure 7 presents the admission curve with the same blocking probabilities as in Figure. In this measurement, the validation error is equal to 1.%. For this cell, at the busy hour of July 7th, the admission curve has a better performance when the statistics only have week days than when they have all days (week and weekend days). The second test is for cell 1, at 13: and with a reference value relative to May 7th. The simulations are made for all days of the week and after, only for week days, in order to compare the error between both. The BS transmit power is manually changed again, matching the used power in the specified half an hour. So, P max BS is equal to 35.5 W and the R target is equal to 51.5 kbit/s. Figure presents the admission curve, obtained with the statistics from all days of the week, which corresponds to 3 days. The error in Figure is equal to 9.3%. Again, the same case is simulated for statistics including week days, in a total of 9 days, and the admission curve is in Figure 9. The error in this case decreases from 9.3% to 7.%, confirming that the cell characteristics are better defined when the input statistics only include 35 3 5 15 1 5 Reference value 5 1 15 5 3 35 Figure 7: for cell 3 for week days with P max BS equal to the used power on July 7. 1 1 1 1 1 Reference value 5 1 15 Figure : for cell 1 for all days with P max BS equal to the used power on May 7th. week days. A last introduced feature is the headroom. The headroom is a percentage value that indicates if the BS transmit power is in excess or in lack and expresses which transmit power should the BS have allocated. That headroom is calculated taken in account a
1 1 1 1 1 Reference value The output message says that the cell has a negative headroom equal o 1.75% and the BS transmit power should be equal to 5.1 W, in order to aggregate % of the statistics, at least. So the BS transmit power was changed to the suggested one and the new admission curve is presented in Figure 11. 1 1 Reference traffic 1 5 1 15 1 1 Figure 9: for cell 1 for week days with P max BS equal to the used power on May 7th. reference traffic, which should be a percentile of all the statistics. After the reference traffic calculation, it is computed the difference between the reference traffic and the admission curve. The chosen percentile for the reference traffic is, so it is compared the difference between the percentile with the admission curve. Figure 1 shows an admission curve for cell 3, with the reference traffic. 1 1 1 1 1 Reference traffic 5 1 15 Figure 1: Reference traffic for cell 3. 5 1 15 Figure 11: with the BS maximum power changed. The admission curve is shifted up and now it includes the reference traffic and % of the statistics. This analysis can be really useful to find the proper BS transmit power, according with the past traffic. 5. Conclusions The goal of this project was to study and develop a simulation multi-service platform based on admission curves for 3G networks. These curves define the maximum limit of resource utilization for a certain defined GoS. To validate the admission curve approach, statistics were added. With them, the used power, the number of users for each service and other important parameters are known. The main results and conclusions are related with the Multidimensional Erlang-B model and the implemented admission curves. The Multidimensional Erlang-B Model provided the best results of the four methods, which were studied and implemented. It is the only one that can combine the dependencies between the services and the exact results of the offered traffic for each service. The model was also tested for several examples and it varied according with the expected. In section, two conclusions were drawn: the admission curve is better defined when the input statistics are working days, instead of working days 7
plus weekend days, and it is also better defined when there are more day samples. The maximum validation error was 9.3%, which brings reliability to this research work. A last conclusion goes to the parameterized BS transmit power. From the analysed cells, two of them had more BS transmit power than the necessary, against the other two, which had less transmit power than the required to agglomerate % of the statistics. More alarming is the throughput, since the registered throughput in the specifics KPIs are lower than the promised by the operator, which is around Mbit/s. The average throughput in the busy hour is always around 7 kbit/s. It is possible to improve this project with the introduction of 3-D admission regions. Since 3G has more services than voice and HSDPA, such as PS services, it is possible to relate 3 services. After the performed validation for 3G, the new goal should be the addition of Long Term Evolution (LTE) technology. [] Theodore S Rappaport et al. Wireless communications: Principles and Practice, volume. Prentice Hall PTR New Jersey, 199. [9] Ian Angus. An introduction to Erlang B and Erlang C. Telemanagement, July-August, 1. [1] 3GPP. Universal Mobile Telecommunications System (UMTS); Physical layer procedures (FDD). TS 5.1, 3rd Generation Partnership Project (3GPP), April 1. Version 13... [11] H. Holma and A. Toskala. HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications. Wiley, 7. References [1] Andrey Voltornist. Mobile Broadband Reach Expanding Globally. Technical report, GSMA Intelligence, December 1. [] M. H. Ahmed. Call Admission Control in Wireless Networks: A Comprehensive Survey. IEEE Communications Surveys Tutorials, 7(1):9, 5. [3] B. S. Northcote and N. A. Tompson. Dimensioning Telstra s WCDMA (3G) Network. In 1 15th IEEE International Workshop on Computer Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD), pages 1 5, Dec 1. [] Taka Sakurai, Milosh Ivanovich, and Paul Fitzpatrick. Approximating the Admission Region for Multi-resource CAC in Wireless Networks, pages 1 171. Springer Berlin Heidelberg, Berlin, Heidelberg, 7. [5] Bruce Northcote. White Paper: TEMS Capacity Manager: Cost-Efficient Mobile Network Dimensioning. Technical report, Ascom, 1. [] X. Li. Radio Access Network Dimensioning for 3G UMTS. Advanced Studies Mobile Research Center Bremen. Vieweg+Teubner Verlag, 11. [7] N. Cranley. Handbook of Research on Wireless Multimedia: Quality of Service and Solutions: Quality of Service and Solutions. IT Pro. Information Science Reference,.