Congestion Control in the context of Machine Type Communication in Long Term Evolution Networks: a Dynamic Load Balancing Approach

Machine Type Communication (MTC) is the automatic exchange of information through a network, including devices or machines, without human intervention. MTC applications aim to endow the machine with intelligence, in order to automate everyday life process. Some of the more established application areas are: health care, city automation, smart energy, positioning and tracking, security and surveillance, etc. MTC devices are generally spread in a wide area and should communicate through widely deployed networks. LTE cellular networks are choosen to support MTC applications since they offer a large coverage, and they are all-IP networks. The benefits of such a deployment are for both MTC application (more opportunities) and LTE networks (more revenues). However, the deployment of MTC applications over LTE networks incurs many requirements and causes challenges. The most important of them is the problem of congestion which is the focus of our work. Indeed, when the huge number of the MTC devices communicate at the same time, congestion occurs in different nodes of the network. In the present work, we propose a dynamic Load balancing and admission control algorithm which deals with the congestion in LTE networks. We balance the load among MMEs (Mobility Management Entities) before moving to the admission control so as to avoid congestion at the core network nodes. Through our discrete event simulator that we developped in C++, we show the efficiency of our solution since we obtain good simulation results, with different traffic patterns.

[1]  Vipin Kumar,et al.  Load balancing across near-homogeneous multi-resource servers , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[2]  Masato Kitakami,et al.  Performance Analysis of Static Load Balancing in Grid , 2011 .

[3]  Yudi Satria Gondokaryono,et al.  The simulation of static load balancing algorithms , 2009, 2009 International Conference on Electrical Engineering and Informatics.

[4]  Antonios Symvonis,et al.  Dimension-Exchange Algorithms for Load Balancing on Trees , 2002, SIROCCO.

[5]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[6]  Du,et al.  Scheduling Scheme for Cellular-Based Machine-Type Communication , 2011 .

[7]  Lin Zhang,et al.  A content-based dynamic load-balancing algorithm for heterogeneous web server cluster , 2010, Comput. Sci. Inf. Syst..

[8]  Sophia Antipolis,et al.  BASIC ELEMENTS OF QUEUEING THEORY Application to the Modelling of Computer Systems Lecture Notes , 2004 .

[9]  Albert Y. Zomaya,et al.  A task-based adaptive TTL approach for Web server load balancing , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[10]  Min Chen,et al.  Machine-to-Machine Communications: Architectures, Standards and Applications , 2012, KSII Trans. Internet Inf. Syst..

[11]  Roy D. Williams,et al.  Performance of dynamic load balancing algorithms for unstructured mesh calculations , 1991, Concurr. Pract. Exp..

[12]  Srinivasan Parthasarathy,et al.  Customized Dynamic Load Balancing for a Network of Workstations , 1997, J. Parallel Distributed Comput..

[13]  Xiaohu You,et al.  Dynamic load balancing and throughput optimization in 3GPP LTE networks , 2010, IWCMC.

[14]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[15]  Gottfried Punz Evolution of 3G Networks , 2010 .

[16]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[17]  Xiaohu You,et al.  Dynamic load balancing in 3GPP LTE multi-cell networks with heterogenous services , 2010, 2010 5th International ICST Conference on Communications and Networking in China.

[18]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[19]  Shiann-Tsong Sheu,et al.  Dynamic Load Balance Algorithm (DLBA) for IEEE 802.11 Wireless LAN , 1999 .

[20]  Adlen Ksentini,et al.  Quality of Experience Measurement Tool for SVC Video Coding , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  Paul L. McEntire,et al.  Distributed Computing: Concepts and Implementations , 1984 .

[22]  Gottfried Punz Evolution of 3G Networks: The Concept, Architecture and Realization of Mobile Networks Beyond UMTS , 2010 .

[23]  Sandeep Sharma,et al.  Performance Analysis of Load Balancing Algorithms , 2008 .

[24]  Andreas Lobinger,et al.  Load Balancing in Downlink LTE Self-Optimizing Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[25]  S. Maurya,et al.  Load Balancing in Distributed Systems , 2012 .

[26]  Mary Ann Piette,et al.  Machine to Machine (M2M) Technology in Demand Responsive Commercial Buildings , 2004 .

[27]  Alain Jean-Marie,et al.  The loss process of messages in an M/M/1/K queue , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[28]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[29]  Frida Eng,et al.  Streaming applications over HSDPA in mixed service scenarios , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[30]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .

[31]  Hakima Chaouchi,et al.  Machine-to-Machine Communications , 2013 .

[32]  Jacob A. Abraham,et al.  Load Balancing in Distributed Systems , 1982, IEEE Transactions on Software Engineering.

[33]  Harish Viswanathan,et al.  Dynamic load balancing through coordinated scheduling in packet data systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[34]  U. Turke,et al.  Advanced site configuration techniques for automatic UMTS radio network design , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[35]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[36]  Tarik Taleb,et al.  Congestion control for machine type communications , 2012, 2012 IEEE International Conference on Communications (ICC).

[37]  D WilliamsRoy Performance of dynamic load balancing algorithms for unstructured mesh calculations , 1991 .

[38]  Martin Courtney,et al.  Who, What, Why, Where - and When , 2011 .

[39]  Suyash Tripathi,et al.  LTE E-UTRAN and its Access Side Protocols , 2010 .