International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 5, No. 12, 8 Oct. 2013
Cover page and Table of Contents: PDF (size: 287KB)
Resource Provisioning for Routing with Priorities
Full Text (PDF, 287KB), PP.12-19
Views: 0 Downloads: 0
Author(s)
Index Terms
Resource provisioning, load balancing, priority routing, capacity distribution, biased call pattern
Abstract
In this paper, a novel load balancing technique is proposed to handle biased call request patterns efficiently. The knowledge of call request patterns is used from trace-based analysis; call patterns are affected by various factors such as geographical context, user mobility, network usage patterns and temporal bias. A call routing system is modelled as a network of queues and a provisioning algorithm is developed. The proposed model employs a combination of predictive and reactive provisioning methods. The idea of Capacity Distribution is introduced- a heuristic for heterogeneous capacity allocation among adjacent cell pairs. The proposed model retains simplicity while being able to effectively learn from the variations in call patterns. The performance of the model is evaluated using extensive simulation techniques.
Cite This Paper
Subarno Banerjee, Supriya Roy, P. K. Guha Thakurta, "Resource Provisioning for Routing with Priorities", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.12, pp.12-19, 2013. DOI:10.5815/ijcnis.2013.12.02
Reference
[1]Subarno Banerjee, Supriya Roy, P. K. Guha Thakurta, "Coordinate based Directed Routing Protocol", International Journal of Information and Electronics Engineering, vol. 2, no. 2, pages 170-173, March 2012.
[2]Subarno Banerjee, Supriya Roy, P. K. Guha Thakurta, "Priority based Routing by Capacity Distribution", In Proceedings of the International Conference on Information and Computer Networks (ICICN 2012), Singapore, February 2012.
[3]Zhichao Zhu, Guohong Cao, Ram Keralapura and Antonio Nucci, "Characterizing Data Services in a 3G Network: Usage, Mobility and Access Issues"e, IEEE International Conference on Communications (ICC), July 2011.
[4]Babak Farzad, Neil Olver and Adrian Vetta, "A Priority-Based Model of Routing", Chicago Journal of Theoretical Computer Science, 2008.
[5]G. Mino,L. Barolli, A. Durresi, F. Xhafa, A.Koyama, "A Fuzzy-Based Call Admission Control Scheme for Wireless Cellular Networks Considering Priority of On-going Connections", In Proceedings of the 29th IEEE International Conference on Distributed Computing Systems, ICDCS Workshops, Montreal, Canada, June 2009.
[6]Runtong Zhang, "QoS Issues in Mobile IP: Challenges, Requirements and Solutions", In Proceedings of the 15th International Conference on Computer Communication ICCC 2002.
[7]Xi-jun Wang, Huj Tian, Fan Jiang, Xiang-yan Li, Xuan-je Hong, Tai-ri Li, "Cell-cluster based traffic load balancing in cooperative cellular networks", In Proceedings of the 7th IEEE conference on Consumer communications and networking conference CCNC, Las Vegas, USA, January 2010.
[8]S.K Das, S.K Sen, R. Jayaram, P.Agrawal, "A distributed load balancing algorithm for the hot cell problem in cellular mobile networks", In Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing, August 1997.
[9]Du Lin, J. Biaham, L. Cuthbert, "A bubble oscillation algorithm for distributed geographic load balancing in mobile networks", In Proceedings of the 23rd Annual joint Conference of the IEEE Computer and Communications Societies INFOCOM 2004, Hong Kong, March 2004.
[10]Du Lin, J. Biaham, L. Cuthbert, "Geographic load balancing for WCDMA mobile networks using a bubble oscillation algorithm", In Proceedings of the Wireless Communications and Networking Conference, WCNC 2005, March 2005.
[11]Bhuvan Urgaonkar, Prashant Shenoy, Abhishek Chandray, and Pawan Goyal, "Dynamic Provisioning of Multi-tier Internet Applications", In Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), June 2005.
[12]J. Hellerstein, F. Zhang, and P. Shahabuddin, "An Approach to Predictive Detection for Service Management,. In Proceedings of the IEEE Intl. Conf. on Systems and Network Management, 1999.
[13]J. Rolia, X. Zhu, M. Arlitt, and A. Andrzejak, "Statistical Service Assurances for Applications in Utility Grid Environments", Technical Report HPL-2002-155, HP Labs, 2002.
[14]R. Doyle, J. Chase, O. Asad, W. Jin, and A. Vahdat, "Model-Based Resource Provisioning in a Web Service Utility", In Proceedings of the 4th USITS, March2003.
[15]L. Kleinrock. Queueing Systems, Volume 2: Computer Applications. JohnWiley and Sons, Inc., 1976.
[16]Behrouz A. Forouzan, "Data Communications and Networking", 4th edition, McGraw-Hill Forouzan Networking Series, 2007, ISBN: 00729677.