The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2013 vol.12)
pp: 1681-1696
Przemyslaw Pawelczak , Heinrich Hertz Institute, Berlin
Shaunak Joshi , Cisco Systems, Inc, San Jose
Sateesh Addepalli , Cisco Systems, Inc, San Jose
John Villasenor , University of California, Los Angeles, Los Angeles
Danijela Cabric , University of California, Los Angeles, Los Angeles
ABSTRACT
We present an analytical framework for modeling a priority-based load balancing scheme in cellular networks based on a new algorithm called direct retry with truncated offloading channel resource pool ($({\rm DR}_{K})$). The model, developed for a baseline case of two cell network, differs in many respects from previous works on load balancing. Foremost, it incorporates the call admission process, through random access. In specific, the proposed model implements the Physical Random Access Channel used in 3GPP network standards. Furthermore, the proposed model allows the differentiation of users based on their priorities. The quantitative results illustrate that, for example, cellular network operators can control the manner in which traffic is offloaded between neighboring cells by simply adjusting the length of the random access phase. Our analysis also allows for the quantitative determination of the blocking probability individual users will experience given a specific length of random access phase. Furthermore, we observe that the improvement in blocking probability per shared channel for load balanced users using $({\rm DR}_{K})$ is maximized at an intermediate number of shared channels, as opposed to the maximum number of these shared resources. This occurs because a balance is achieved between the number of users requesting connections and those that are already admitted to the network. We also present an extension of our analytical model to a multicell network (by means of an approximation) and an application of the proposed load balancing scheme in the context of opportunistic spectrum access.
INDEX TERMS
Load management, Load modeling, Analytical models, Downlink, Context, Measurement, Electronic mail, opportunistic spectrum access, Cellular networks, load balancing, connection admission, 3GPP
CITATION
Przemyslaw Pawelczak, Shaunak Joshi, Sateesh Addepalli, John Villasenor, Danijela Cabric, "Impact of the Connection Admission Process on the Direct Retry Load Balancing Algorithm in Cellular Networks", IEEE Transactions on Mobile Computing, vol.12, no. 9, pp. 1681-1696, Sept. 2013, doi:10.1109/TMC.2012.125
REFERENCES
[1] S. Joshi, P. Pawełczak, J. Villasenor, S. Addepalli, and D. Čabrić, "Connection Admission versus Load Balancing," Proc. IEEE GlobeCom, Dec. 2010.
[2] B. Eklundh, "Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Direct Retry," IEEE Trans. Comm., vol. 34, no. 4, pp. 329-337, Apr. 1986.
[3] D. Everitt and D. Manfield, "Performance Analysis of Cellular Mobile Communication Systems with Dynamic Channel Assignment," IEEE J. Selected Areas in Comm., vol. 7, no. 8, pp. 1172-1180, Oct. 1989.
[4] O.K. Tonguz and E. Yanmaz, "The Mathematical Theory of Dynamic Load Balancing in Cellular Networks," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1504-1518, Dec. 2008.
[5] X. Wu, B. Mukherjee, and D. Ghosal, "Hierarchical Architecture in the Third-Generation Cellular Network," IEEE Wireless Comm. Mag., vol. 11, no. 3, pp. 62-71, Mar. 2004.
[6] W. Song, W. Zhuang, and Y. Cheng, "Load Balancing for Cellular/WLAN Integrated Networks," IEEE Network, vol. 21, no. 1, pp. 27-33, Jan./Feb. 2007.
[7] E. Yanmaz and O.K. Tonguz, "Dynamic Load Balancing and Sharing Performance of Integrated Wireless Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 5, pp. 862-872, June 2004.
[8] Radio Network Planning and Optimisation for UMTS, J. Laiho, A. Wacker, and T. Novosad, eds. John Wiley & Sons, 2006.
[9] W. Cooper, J.R. Zeidler, and S. McLaughlin, "Performance Analysis of Slotted Random Access Channels for W-CDMA Systems in Nakagami Fading Channels," IEEE Trans. Vehicular Technology, vol. 51, no. 3, pp. 411-424, May 2002.
[10] Y. Yang and T.-S. P. Yum, "Analysis of Power Ramping Scheme for UTRA-FDD Random Access Channel," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 2688-2693, Nov. 2005.
[11] C.-L. Lin, "Investigation of Third Generation Mobile Communication RACH Transmission," Proc. IEEE 52nd Vehicular Technology Conf. (VTC-Fall), Sept. 2000.
[12] J. He, Z. Tang, D. Kaleshi, and A. Munro, "Simple Analytical Model for the Random Access Channel in WCDMA," Electronics Letters, vol. 43, no. 19, pp. 1034-1036, Sept. 2007.
[13] K. Son, S. Chong, and G. de Veciana, "Dynamic Association for Load Balancing and Interference Avoidance in Muti-Cell Networks," IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3566-3576, July 2009.
[14] Y. Yu, R.Q. Hu, C. Bontu, and Z. Cai, "Mobile Association and Load Balancing in a Cooperative Relay Cellular Network," IEEE Comm. Mag., vol. 49, no. 5, pp. 83-89, May 2011.
[15] H. Jiang and S.S. Rappaport, "Prioritized Channel Borrowing without Locking: A Channel Sharing Strategy for Cellular Communications," IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 163-172, Apr. 1996.
[16] W.S. Jeon and D.G. Jeong, "Comparison of Time Slot Allocation Strategies for CDMA/TDD System," IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1271-1278, July 2000.
[17] D.Z. Deniz and N.O. Mohamed, "Performance of CAC Strategies for Multimedia Traffic in Wireless Networks," IEEE Trans. Wireless Comm., vol. 21, no. 10, pp. 1557-1565, Dec. 2003.
[18] H. Wu, C. Qiao, S. De, and O. Tonguz, "Integrated Cellular and Ad Hoc Relaying Systems: iCAR," IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[19] S. Joshi, P. Pawełczak, D. Cabric, and J. Villasenor, "When Channel Bonding Is Beneficial for Opportunistic Spectrum Access Networks," IEEE Trans. Wireless Comm., vol. 11, no. 11, pp. 3942-3956, Nov. 2012.
[20] S. Tomasin, M. Levorato, and M. Zorzi, "Steady State Analysis of Coded Cooperative Networks with HARQ Protocol," IEEE Trans. Comm., vol. 57, no. 8, pp. 2391-2401, Aug. 2009.
[21] C.-Y. Huang, W.-C. Chung, C.-J. Chang, and F.-C. Ren, "An Intelligent HARQ Scheme for HSDPA," IEEE Trans. Vehicular Technology, vol. 60, no. 4, pp. 1602-1611, May 2011.
[22] A. Gotsis, D. Komnakos, and P. Constantionou, "Dynamic Subchannel and Slot Allocation for OFDMA Networks Supporting Mixed Traffic: Upper Bound and a Heuristic Algorithm," IEEE Comm. Letters, vol. 13, no. 8, pp. 576-578, Aug. 2009.
[23] T.-S. P. Yum and W.-S. Wong, "Hot-Spot Traffic Relief in Cellular Systems," IEEE J. Selected Areas in Comm., vol. 11, no. 6, pp. 934-940, Aug. 1993.
[24] J.-G. Choi, Y.-J. Choi, and S. Bahk, "Power-Based Admission Control for Multiclass Calls in QoS-Sensitive CDMA Networks," IEEE Trans. Wireless Comm., vol. 6, no. 2, pp. 468-472, Feb. 2007.
[25] F.A. Cruz-Peréz, J.L. Vázquez-Ávila, G. Hernández-Valdez, and L. Ortigoza-Guerrero, "Link Quality-Aware Call Admission Strategy for Mobile Cellular Networks with Link Adaptation," IEEE Trans. Wireless Comm., vol. 5, no. 9, pp. 2413-2425, Sept. 2006.
[26] W. Li, H. Chen, and D.P. Agrawal, "Performance Analysis of Handoff Schemes with Preemptive and Nonpreemptive Channel Borrowing in Integrated Wireless Cellular Networks," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1222-1233, May 2005.
[27] W. Song and W. Zhuang, "Multi-Service Load Sharing for Resource Management in the Cellular/WLAN Integrated Network," IEEE Trans. Wireless Comm., vol. 8, no. 2, pp. 725-735, Feb. 2009.
[28] S.-P. Chung and J.-C. Lee, "Performance Analysis and Overflowed Traffic Characterization in Multiservice Hierarchical Wireless Networks," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 904-918, May 2005.
[29] D. Choi, P. Monajemi, S. Kang, and J. Villasenor, "Dealing with Loud Neighbors: The Benefits and Tradeoffs of Adaptive Femtocell Access," Proc. IEEE GlobeCom, Nov./Dec. 2008.
[30] A. Goldsmith, Wireless Communications. Cambridge Univ., 2005.
[31] P. Zhou, H. Hu, H. Wang, and H.-H. Chen, "An Efficient Random Access Scheme for OFDMA Systems with Implicit Message Transmission," IEEE Trans. Wireless Comm., vol. 7, no. 7, pp. 2790-2797, July 2008.
[32] M.M. Buddhikot, "Cognitive Radio, DSA and Self-X: Towards Next Transformation in Cellular Networks," Proc. IEEE Symp. New Frontiers in Dynamic Spectrum (DySPAN), Apr. 2010.
[33] Y. Ma, D.I. Kim, and Z. Wu, "Optimization of OFDMA-Based Cellular Cognitive Radio Networks," IEEE Comm. Letters, vol. 58, no. 8, pp. 2265-2276, Aug. 2010.
[34] J. Xie, Y. Zhang, T. Skeie, and L. Xie, "Downlink Spectrum Sharing for Cognitive Radio Femtocell Networks," IEEE Systems J., vol. 4, no. 4, pp. 524-534, Dec. 2010.
[35] J. Park, P. Pawełczak, and D. Čabrić, "Performance of Joint Spectrum Sensing and MAC Algorithms for Multichannel Opportunistic Spectrum Access Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 10, no. 7, pp. 1011-1027, July 2011.
[36] H. Al-Mahdi, M.A. Kalil, F. Liers, and A. Mitschele-Thiel, "Increasing Spectrum Capacity for Ad Hoc Networks Using Cognitive Radios: An Analytical Model," IEEE Comm. Letters, vol. 13, no. 9, pp. 676-678, Sept. 2009.
[37] WCDMA for UMTS—HSPA Evolution and LTE, H. Holma and A. Toskala, eds. John Wiley & Sons, 2010.
[38] C. Williamson, "Internet Traffic Measurement," IEEE Internet Computing, vol. 5, no. 6, pp. 70-74, Nov./Dec. 2001.
[39] F. Dingham, M.-S. Alouini, and M. Simon, "On the Energy Detection of Unknown Signals over Fading Channels," Proc. IEEE Int'l Conf. Comm. (ICC), May 2003.
59 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool