Adaptive call admission control and resource allocation in multi server wireless/cellular network

Jain, Madhu; Mittal, Ragini Article Adaptive call admission control and resource allocation in multi server wireless/cellular network Journal of Industrial Engineering International Provided in Cooperation with: Islamic Azad University (IAU), Tehran Suggested Citation: Jain, Madhu; Mittal, Ragini (2016) : Adaptive call admission control and resource allocation in multi server wireless/cellular network, Journal of Industrial Engineering International, ISSN 2251-712X, Springer, Heidelberg, Vol. 12, pp. 71-80, https://doi.org/10.1007/s40092-015-0129-3 This Version is available at: https://hdl.handle.net/10419/157469 Standard-Nutzungsbedingungen: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. Terms of use: Documents in EconStor may be saved and copied for your personal and scholarly purposes. You are not to copy documents for public or commercial purposes, to exhibit the documents publicly, to make them publicly available on the internet, or to distribute or otherwise use the documents in public. If the documents have been made available under an Open Content Licence (especially Creative Commons Licences), you may exercise further usage rights as specified in the indicated licence. http://creativecommons.org/licenses/by/4.0/ ORIGINAL RESEARCH Adaptive call admission control and resource allocation in multi server wireless/cellular network Madhu Jain 1 •Ragini Mittal 2 Received: 7 February 2014 / Accepted: 6 October 2015 / Published online: 3 November 2015 The Author(s) 2015. This article is published with open access at Springerlink.com Abstract The ever increasing demand of the subscribers has put pressure on the capacity of wireless networks around the world. To utilize the scare resources, in the present paper we propose an optimal allocation scheme for an integrated wireless/cellular model with handoff priority and handoff guarantee services. The suggested algorithm optimally allocates the resources in each cell and dynamically adjust threshold to control the admission. To give the priority to handoff calls over the new calls, the provision of guard channels and subrating scheme is taken into consideration. The handoff voice call may balk and renege from the system while waiting in the buffer. An iterative algorithm is implemented to generate the arrival rate of the handoff calls in each cell. Various performance indices are established in term of steady state probabilities. The sensitivity analysis has also been carried out to examine the tractability of algorithms and to explore the effects of system descriptors on the performance indices. Keywords Cellular network Admission control  Handoff priority Handoff guarantee Guard channel  Subrating Balking Reneging Blocking Introduction With the advancement of technology, the cellular mobile user population has been growing at a rapid pace. New generation wireless/cellular networks are designed to support adaptive multimedia service by controlling individual ongoing flow of calls. The admission control is employed to decide how a connection or call should be admitted into the network. A new connection or call is said to be blocked if its requests for resources cannot be met by the network. Call blocking probability is an important quality of service (QoS) parameter in cellular networks. One of the key QoS issues in wireless/cellular network is how to control the handoff dropping. Handoff is the situation in which a call in one cell attempts to migrate into a neighboring cell and if the level of resources required by the call cannot be satisfied by the new (neighboring) cell, the handoff is denied and call is dropped. In real time networks, the dropping of a call in progress is considered to have more negative impact from users’ perspective than the blocking of a newly requested call. Thus, the optimal strategies for prioritizing handoff calls verses new calls are to be needed to maintain the bandwidth (resource) reserves for the future handoff. Jain and Rakhee (2003) developed an integrated traffic model using guard channel scheme in which priority is given to handoff calls over the new calls. The problem of resource reservation and admission control was studied by Rashad and Kantardzic (2006) for wireless mobile network. Jain et al. (2008) developed a handoff priority-based channel allocation scheme for the cellular radio network based on the channel sub-rating with balking, reneging and buffer. A handoff scheme with wireless access points (WAP) was proposed by Shet et al. (2010). This scheme uses WAP as the ad-hoc routing station, to connect to the base stations. Jain and Mittal (2011) analyzed the &Ragini Mittal [email protected] Madhu Jain [email protected]; [email protected] 1 Department of Mathematics, IIT Roorkee, Roorkee 247667, India 2 Department of Mathematics, St. John’s College, Agra 282002, India 123 J Ind Eng Int (2016) 12:71–80 DOI 10.1007/s40092-015-0129-3 performance of a double layer cellular network using new call bounding scheme and directed retry scheme. A study on minimization of handoff failure in 2G/3G cellular network was presented by Kumar et al. (2012). Jain et al. (2014a,b) proposed a call admission control and resource allocation of OFDM wireless networks with buffer and subrating. Again, Jain and Mittal (2015) suggested a call admission control for soft handoff coverage in CDMA cellular system with balking and reneging. In wireless/cellular networks, to ensure that ongoing calls are not dropped while the owner mobile stations room among cells, the handoff calls should be admitted with guarantee. Moreover, some calls such as emergency rescue or business transactions cannot be dropped before service completion. These applications will require the handoff guaranteed service. For guaranteed and handover routing in low earth orbit constellation, Galtier (2001) suggested the geographical reservation scheme. Huang et al. (2004) proposed a traffic model consisting of three service classes: handoff priority, handoff guarantee and best effort. To reduce the blocking probability of handoff voice calls in progress, a few researchers have proposed a subrating scheme. According to this scheme the reserve channels are splitted into two half rate channels to serve more than one call. Jain and Rakhee (2001) suggested the subrating channel assignment for PCS networks for integrated voice/data cellular traffic model. Jain (2003) and Jain et al. (2003a,b) proposed prioritized handover scheme with subrating. Again, Jain (2005) developed a queuing model with cutoff priority scheme, in which the subrating of guard channels was provided to serve more handover voice calls. Islam and Murshed (2007) investigated an advance resource reservation and call admission control scheme for cellular networks to achieve efficient results in case of network congestion. Wu et al. (2009) developed analytic models based on 1-D Markov process in microcell and 2-D Markov process in macrocell, in which a call admission control scheme based on the channel sub-rating is used. A mathematical model to estimate the dropping probabilities of cellular wireless networks by queuing handoff instead of reserving guard channels was proposed by Samanta et al. (2010). Hashemin and Fatemi Ghomi (2012) developed a mathematical model for the resource allocation in stochastic networks using multi-objective decision making algorithm. A heuristic method for consumable resource allocation in multi-class dynamic PERT networks was considered by Yaghoubi et al. (2013). Jain et al. (2015) presented an ANN model for multi channel infinite buffer queue under N-policy. Buffering of the calls is one of the methods to reduce the blocking of the incoming calls. In the buffering process if the arriving call finds all the channels in the target cell occupied, it may be queued and if any channel is released it is assigned to the next call waiting in the queue (buffer). Lin (2003) has studied a dynamic resource allocation policy for GPRS with buffering mechanisms. Balking and reneging are two important aspects of customer’s behaviors. When an incoming call finds all the channels busy with other calls, then the call may not join the queue (buffer); this state is considered as balking. In case of reneging, after joining the queue for some time, the call leaves the system due to impatience or some other reasons. Haghighi and Mishev (2006) discussed a general parallel finite buffer multiserver priority queuing system with balking and reneging. A channel allocation scheme was suggested by Tang and Li (2007) to evaluate the performance of the mobile cellular network in which a victim buffer is employed to non-real time calls. The impact of customer’s balking and impatience behavior was examined by Artalejo and Pla (2009) on Markovian multiserver model for telecommunication system. Sharma and Purohit (2011) proposed two queueing models (1) priority handoff queueing model with reserve channels and (2) handoff queueing model with channel subrating for wireless cellular network. Jain et al. (2013) and Jain et al. (2014a,b) suggested handoff prioritized call admission control schemes for the cellular radio system having integrated traffic with impatience behavior. An M x /G/1 retrial queueing system with k-phases of heterogeneous service under different vacation policies and impatient calls was proposed by Mittal and Jain (2015). Now-a-days, there is a speedy growth of mobile users. As the available frequency spectrum is limited, it must be efficiently utilized. The main issue in the cellular networks is to decide the number of frequency channels that should be assigned to each cell so that a pre-defined level of grade of service (GoS) can be achieved. Jain et al. (2003a,b) suggested the channel allocation scheme for cellular network to optimally allocate the channel to each cell. Choi et al. (2006) developed a QoS aware selective feedback model and a method for optimal resource allocation. A dynamic channel allocation scheme with efficient channel reservation for handoff calls was proposed by Krishna and Iyengar (2008). Chowdhury et al. (2009) suggested a channel allocation algorithm that assigns optimally minimum channels in a distributed manner. A noble integerprogramming problem was formulated by Wu et al. (2011) to optimize the channel allocation and power control for incoming calls. An optimal channel assignment scheme with the objective of maximizing bandwidth with fairness consideration to equalize the bandwidth assignment of flows was investigated by Jayarin and Ravi (2012). Kia et al. (2013) presented a multi-objective mixed-integer nonlinear programming mathematical model to design a group layout of a cellular manufacturing system in a dynamic environment. For multi rate wireless networks, 72 J Ind Eng Int (2016) 12:71–80 123 optimization models and optimization algorithms were suggested by Ning et al. (2015). In this investigation, we develop a cellular traffic model with integrated traffic and handoff guaranteed service. To give the priority to handoff calls over the new calls, guard channel scheme is used along with sub-rating scheme and buffer. The iterative algorithm is used to generate the arrival rate of handoff calls. The optimal allocation algorithm is suggested to allocate the optimal number of guard channels and ordinary channel in each cell of cellular cluster having K cells. The rest of the paper is organized as follows. Section 2 deals with traffic model along with the assumptions and notations. Various performance indices are established in Sect. 3. Optimal allocation algorithm and iterative algorithm are given in Sect. 4. Sensitivity analysis is carried out in Sect. 5. Finally, conclusion is drawn in Sect. 6. The traffic model To develop the traffic model, we consider a wireless/cellular network, consisting of a cluster of Khexagonal microcells of uniform size. The jth cell has c j (j=1, 2,…,K) channels to serve the incoming calls which are classified into four types (1) new voice calls (2) new data calls (3) handoff voice calls, and (4) handoff data calls. The network provides two types of services, the handoff guaranteed service and handoff prioritized service. However, it is assumed that the handoff guaranteed service can traverse ‘L’ cells at most. The handoff prioritized service is provided at low price in comparison to handoff guaranteed service. In handoff guaranteed service, the handoff dropping is not allowed whereas a low handoff dropping can be tolerated in case of handoff prioritized scheme. To give the priority to handoff calls, r j channels out of c j channels in each cell are reserved and are allowed to be occupied by handoff attempts only. The rest of channels, i.e., s j =c j -r j serve all types of calls including handoff guaranteed calls while providing the service the handoff guaranteed calls are preference in the cells (see Fig. 1). The subrating of reserve channels is considered in order to accommodate more handoff voice calls. To reduce the blocking of handoff voice calls, there is provision of a finite buffer wherein handoff voice calls can wait. The handoff voice calls may balk or renege from the system. All the calls arrive in Poisson fashion and the call holding time and cell residence times are assumed to be exponentially distributed. As the arrival rate of new and handoff calls is interdependent, we suggest an iterative algorithm to generate the arrival rate of the handoff calls. The number of channels to be allocated in each cell of a cluster which minimize the overall blocking probability of calls, we suggest an optimal channel allocation algorithm which helps to assign optimal number of unreserved channels or ordinary channels (s j ) and guard channel (r j ) to each cell in the cluster. The following notations are used for formulating the traffic model: TC Number of channels allocated to the cluster NBuffer size for handoff voice calls 1/lMean call holding time 1/gMean cell residence time of each port MReneging rate BJoining probability of handoff voice calls k j,nv (k j,nd ) Arrival rates for new voice (new data) calls in the jth cell (j=1, 2,…,K) k j,hv (k j,hd ) Arrival rates for handoff voice (handoff data) calls in the jth cell (j=1, 2,…,K) K j,n Arrival rate of new calls in the jth cell (j=1, 2,…,K) cell such that K j,n =k j,nv ?k j,nd K j,h Arrival rate of handoff calls in the jth cell (j=1, 2,…,K) cell such that K j,h =k j,hv ?k j,hd K j Integrated arrival rate of calls in the jth cell (j=1, 2,…,K); K j =K j,n ?K j,h P j,i Steady state probability that there are icalls in the jth cell (j=1, 2,…,K) B j,n Blocking probability of new calls in the jth cell (j=1, 2,…,K) B j,hd Blocking probability of handoff data calls in the jth cell (j=1, 2,…,K) B j,hv Blocking probability of handoff voice calls in the jth cell (j=1, 2,…,K) B j,h Blocking probability of handoff calls in the jth cell (j=1, 2,…,K) D j,G Dropping probability of handoff guaranteed calls in the jth cell (j=1, 2,…,K) B j Overall blocking probability of calls in the jth cell (j=1, 2,…,K) It is to be noted that we consider the performance model of an individual cell so that for the sake of simplicity, we Fig. 1 State transition diagram J Ind Eng Int (2016) 12:71–80 73 123 have dropped the suffix j. In addition, denote s=c-r(Fig. 1). The state dependent arrival and service rate are given as Ki¼ K;0is Kh;sþ1i\c khv;ci\cþr bkhv;cþricþrþN 8 > > < > > : ð1Þ and li¼iðlþgÞ;1icþr1 ðcþrÞðlþgÞþðiðcþrÞÞm;cþricþrþN  ð2Þ The steady state probabilities for the suggested model are obtained using product type results (c.f. Gross and Harris 2003). Thus, where P 0 can be calculated using the normalizing condition X cþrþN i¼0 Pi¼1ð4Þ Performance measures Using steady state probabilities, we can establish various performance indices as follows: •The blocking probability of new calls is given by Bn¼X cþrþN i¼sþ1 Pið5Þ •The blocking probability of handoff data and handoff voice calls is obtained as Bhd ¼X cþrþN i¼cþ1 Piand Bhv ¼PcþrþNð6Þ •The blocking probability of handoff calls is Bh¼khdBhd þkhvBhv Kh ð7Þ •The dropping probability of handoff guaranteed calls is given by DG¼1ð1BnÞLð8Þ •The overall blocking probability and carried load (CL), respectively, are given by B¼KnBnþkhdBhd þkhdBhv þKhDG K CL ¼Knð1BnÞþkhdð1BhdÞþkhvð1BhvÞþKhð1DGÞ K ð9Þ •The expected number of busy channels is E½l¼ X 0icþrþN iPið10Þ •The number of sub-rated channels is El s ½¼ X cicþr 2ðicÞPið11Þ •The degradation of voice quality is given as Pi¼ Ki i!ðlþgÞiP0;0is KsKis h i!ðlþgÞiP0;sþ1ic KsKr hkic hv i!ðlþgÞiP0;cþ1icþr KsKr hkr hv bkhv ðÞ iðcþrÞ ðcþrÞ!ðlþgÞcþrQiðcþrÞ j¼1½ðcþrÞðlþgÞþjmP0;cþrþ1icþrþN 8 > > > > > > > > > > > > > < > > > > > > > > > > > > > : ð3Þ 74 J Ind Eng Int (2016) 12:71–80 123 ED½¼El s=l½¼ X cicþr 2ðicÞPi ið12Þ •The average queue length of handoff voice calls is given by Qhv ¼X cþricþrþN icþrðÞðÞPið13Þ •Using Little’s formula the average waiting time of handoff voice is obtained by Whv ¼Qhv 1Bhv ðÞkhv ½ 1ð14Þ Adaptive algorithms In this section, we propose two algorithms: (1) algorithm to assign optimal number of unreserved (s j ) channels and guard channels (r j ) to each cell in the cluster of K cells and (2) algorithm to compute the arrival rate of handoff calls in each cell. Allocation of channels We assume that there are total TC interference-free frequency channels available in the cellular cluster. The objective is to determine the optimal number of channels (s j;r j) in each of the cells of the cluster, which not only minimizes the overall blocking probability (B h ) of handoff calls in the cluster, but also ensures sufficient level of GoS for new calls. The problem is formulated as a nonlinear integer-programming problem (NIPP) as follows: Problem Minimize Bh¼X K j¼1 kj;hv CBj;hv sj;rj  þX K j¼1 kj;hd CBj;hd sj;rj  ð15Þ subject to Bj;nsj;rj  Btarget;j¼1;2;...;Kð16Þ X K j¼1 sjþrj  TC ð17Þ sj;rj0;sj;rjj¼1;2;...;KðÞbeing integers: Here B target is the minimum level of GoS to be satisfied by both types of calls. In addition C¼PK j¼1Kj;h. To solve this NIPP we suggest the following optimization algorithm: Optimization Algorithm For each cell jin the cluster, follow the following steps: Computation of handoff traffic We use the following iterative algorithm to compute the arrival rates of handoff voice andhandoff data attempts in each cell. The blocking/dropping probabilities and arrival rates of new attempts and the handoff arrival rates are interdependent and are given by the following relation (see Lin et al. 1996): J Ind Eng Int (2016) 12:71–80 75 123 Table 1 Optimal channel allocation taking B target =1% TC (s*, r*) B n B hd B hv B h BD G CL 150 (13, 1) 0.009861 0.000823 4.97E-06 0.00017 0.008323 0.057728 0.991677 (16, 1) 0.008749 0.00078 5.38E-06 0.000156 0.007358 0.051359 0.992642 (18, 0) 0.009209 0.009209 8.67E-04 0.002451 0.00811 0.053997 0.99189 (21, 1) 0.009536 0.000946 8.10E-06 0.000183 0.008002 0.055872 0.991998 (23, 0) 0.00939 0.00939 9.36E-04 0.002492 0.008257 0.055034 0.991743 (26, 1) 0.009769 0.001032 1.00E-05 0.000196 0.008189 0.057203 0.991811 (28, 0) 0.009283 0.009283 9.57E-04 0.002461 0.008156 0.054419 0.991844 160 (13, 1) 0.009861 8.23E-04 4.97E-06 1.70E-04 0.008323 0.057728 0.991677 (16, 1) 0.008749 7.80E-04 5.38E-06 1.56E-04 0.007358 0.051359 0.992642 (19, 1) 0.007604 7.01E-04 5.19E-06 1.37E–04 0.00639 0.044763 0.993611 (21, 2) 0.009749 1.10E-04 7.37E-08 2.06E-05 0.008153 0.057084 0.991847 (24, 2) 0.008438 9.81E-05 7.04E-08 1.81E-05 0.007055 0.049573 0.992945 (26, 2) 0.009994 1.28E-04 1.08E-07 2.34E-05 0.008349 0.058488 0.991651 (29, 2) 0.008702 1.13E-04 9.83E-08 2.05E-05 0.007268 0.051088 0.992732 170 (14, 2) 0.006265 4.42E-05 1.32E-08 8.90E-06 0.005272 0.037005 0.994728 (16, 3) 0.008952 8.08E-06 2.14E-10 1.57E-06 0.007503 0.052524 0.992497 (19, 3) 0.007782 7.86E-06 2.63E-10 1.49E-06 0.006517 0.045793 0.993483 (21, 3) 0.009774 1.23E-05 5.81E-10 2.30E-06 0.008171 0.057227 0.991829 (24, 3) 0.00846 1.12E-05 5.94E-10 2.06E-06 0.00707 0.049699 0.99293 (27, 2) 0.007423 8.90E-05 6.81E-08 1.63E-05 0.006201 0.04372 0.993799 (29, 3) 0.008726 1.37E-05 9.75E-10 2.48E-06 0.007286 0.05123 0.992714 180 (14, 1) 0.006277 3.17E-07 1.98E-13 6.38E-08 0.005281 0.037075 0.994719 (16, 4) 0.008954 7.65E-07 1.05E-12 1.49E-07 0.007504 0.052535 0.992496 (19, 4) 0.007784 7.82E-07 1.49E-12 1.48E–07 0.006518 0.045804 0.993482 (21, 4) 0.009776 1.33E-06 4.00E-12 2.48E-07 0.008173 0.057243 0.991827 (24, 4) 0.008463 1.24E-06 4.44E-12 2.28E-07 0.007072 0.049713 0.992928 (27, 4) 0.007445 1.17E-06 4.92E-12 2.13E-07 0.006216 0.043847 0.993784 (29, 5) 0.008730 1.85E-07 7.02E-14 3.35E-08 0.007288 0.051249 0.992712 Table 2 Optimal channel allocation for TC =200 (s*, r*) B n B hd B hv B h BD G CL B target =0.01 (14, 6) 0.006277 1.85E-09 1.55E-18 3.73E-10 0.005281 0.037075 0.994719 (16, 7) 0.008954 4.97E-10 5.23E-20 9.65E-11 0.007504 0.052537 0.992496 (19, 7) 0.007784 6.06E-10 1.27E-19 1.15E-10 0.006518 0.045805 0.993482 (21, 7) 0.009777 1.34E-09 6.29E-19 2.49E-10 0.008173 0.057245 0.991827 (24, 7) 0.008463 1.36E-09 9.47E-19 2.51E-10 0.007072 0.049715 0.992928 (27, 7) 0.007445 1.41E-09 1.38E-18 2.56E-10 0.006217 0.043849 0.993783 (29, 8) 0.00873 2.37E-10 2.10E-20 4.27E-11 0.007288 0.051249 0.992712 B target =0.015 (13, 7) 0.009723 2.57E-10 7.82E-21 5.19E-11 0.008207 0.056938 0.991793 (15, 8) 0.013011 7.63E-11 3.49E-22 1.48E-11 0.010926 0.075572 0.989074 (18, 8) 0.011059 9.50E-11 9.79E-22 1.81E-11 0.009275 0.064549 0.990725 (20, 8) 0.013152 2.05E-10 5.10E-21 3.82E-11 0.01102 0.076364 0.98898 (23, 9) 0.011411 2.18E-11 4.39E-23 4.01E-12 0.009544 0.066541 0.990456 (25, 9) 0.013026 3.94E-11 1.58E-22 7.18E-12 0.01089 0.075654 0.98911 (27, 9) 0.014612 6.72E-11 5.01E-22 1.21E-11 0.012205 0.08453 0.987795 76 J Ind Eng Int (2016) 12:71–80 123 (a) (b) (c) (d) (e) (f) 0.00 0.05 0.10 0.15 0.20 0.25 1 1.2 1.4 1.6 1.8 2 Bn λnv r = 5 r = 7 r = 9 1.0E-14 1.0E-13 1.0E-12 1.0E-11 1.0E-10 1.0E-09 1.0E-08 1.0E-07 1.0E-06 1.0E-05 1 1.2 1.4 1.6 1.8 2 Bhd λnv r = 5 r = 7 r = 9 1.0E-38 1.0E-35 1.0E-32 1.0E-29 1.0E-26 1.0E-23 1.0E-20 1.0E-17 1 1.2 1.4 1.6 1.8 2 Bhv λnv r = 5 r = 7 r = 9 0.00 0.02 0.04 0.06 0.08 0.10 0.12 0.14 0.16 0.18 0.20 1 1.2 1.4 1.6 1.8 2 B λnv r = 5 r = 7 r = 9 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 1 1.2 1.4 1.6 1.8 2 DG λ ν v r = 5 r = 7 r = 9 0.80 0.82 0.84 0.86 0.88 0.90 0.92 0.94 0.96 0.98 1.00 1 1.2 1.4 1.6 1.8 2 CL λnv r = 5 r = 7 r = 9 Fig. 2 Effect of k nv on aB n , bB hd ,cB hv ,dB,eD G ,fCL for different values of r Table 2 continued (s*, r*) B n B hd B hv B h BD G CL B target =0.02 (12, 8) 0.014412 3.37E-11 3.29E-23 6.82E-12 0.012215 0.083413 0.987785 (14, 9) 0.018281 1.15E-11 2.10E-24 2.23E-12 0.015388 0.104794 0.984612 (17, 9) 0.015253 1.47E-11 7.00E-24 2.80E–12 0.012816 0.088101 0.987184 (19, 10) 0.017478 3.01E-12 1.62E-25 5.63E-13 0.014665 0.100393 0.985335 (21, 10) 0.019654 6.70E-12 9.95E-25 1.23E-12 0.016454 0.112278 0.983546 (24, 10) 0.016722 6.62E-12 1.60E-24 1.21E-12 0.013991 0.096228 0.986009 (26, 10) 0.018223 1.10E-11 5.16E-24 2.00E-12 0.01524 0.104474 0.98476 J Ind Eng Int (2016) 12:71–80 77 123 kj;hd ¼g1Bj;n  lþgDj;hd kj;nd and kj;hv ¼g1Bj;n  lþgDj;hv kj;nv Handoff Algorithm Sensitivity analysis In this section, the sensitivity analysis is carried out to examine the analytical results. Various performance indices for the proposed scheme are summarized in Tables 1,2 and Figs. 2,3,4. For different values of TC, Table 1 provides the optimal number of channels (unreserved channels and reserved channels) to be allocated in each cell using optimal allocation algorithm by taking B target =1%. The corresponding performance indices like blocking probability of new calls (B n ), blocking probability of handoff data calls (B hd ), blocking probability of handoff voice calls (B hv ), overall blocking probability of handoff calls (B h ), overall blocking probability of calls (B), dropping probability of handoff guaranteed calls (D G ) and CL in every cell, are also tabulated. For different values of B target, Table 2displays the results for various performance indices for TC =200. For these results, a cluster of 7 cells is taken, i.e., K=7 and the buffer size is taken as N=5. Figure 2a–f shows the effect of arrival rate of new voice calls (k nv )onB n ,B hd ,B hv ,B, and CL for different values of reserve channels (r). For this we choose the default parameters as c=15, N=5, k nd =1, b=0.3, m=0.2, l=0.5, and g=0.1. Figure 2a, d, e depict that B n ,Band D G first increases slowly then sharply with respect of k nv . B n ,B, and D G also increase as r increases. In Fig. 2a, b B hd and B hv increase sharply with respect to k nv whereas B hd and B hv decrease on increasing r. Figure 2f shows that CL decreases sharply with k nv and rboth. Figures 3a–d and 4a–d shows the effect of arrival rate of new voice calls and new data calls (k nv and k nd )on expected number of busy channels (E[l]), average queue length of handoff voice calls (Q hv ) and waiting time of handoff voice calls (W hv ), respectively, for different values of r. Figure 3a depicts that E[l] increases slowly as we 4 5 6 7 8 9 10 1 1.2 1.4 1.6 1.8 2 E[l] λnv r=5 r=7 r=9 1.0E-11 1.0E-10 1.0E-09 1.0E-08 1.0E-07 1.0E-06 1.0E-05 1 1.2 1.4 1.6 1.8 2 E[D] λnv r=5 r=7 r=9 1.0E-27 1.0E-25 1.0E-23 1.0E-21 1.0E-19 1.0E-17 1.0E-15 1.0E-13 1.0E-11 1 1.2 1.4 1.6 1.8 2 Qhv λnv r=5 r=7 r=9 1.0E-25 1.0E-23 1.0E-21 1.0E-19 1.0E-17 1.0E-15 1.0E-13 1.0E-11 1.0E-09 1 1.2 1.4 1.6 1.8 2 Whv λnv r=5 r=7 r=9 (a) (b) (c) (d) Fig. 3 Effect of k nv on aE[l], bE[D], cQ hv ,dW hv for different values of r 78 J Ind Eng Int (2016) 12:71–80 123