Continuous Time Markov Chain Based Reliability Analysis for Future Cellular Networks

It is anticipated that the future cellular networks will consist of an ultra-dense deployment of complex heterogeneous Base Stations (BSs). Consequently, Self-Organizing Networks (SON) features are considered to be inevitable for efficient and reliable management of such a complex network. Given their unfathomable complexity, cellular networks are inherently prone to partial or complete cell outages due to hardware and/or software failures and parameter misconfiguration caused by human error, multivendor incompatibility or operational drift. Forthcoming cellular networks, vis-a-vis 5G are susceptible to even higher cell outage rates due to their higher parametric complexity and also due to potential conflicts among multiple SON functions. These realities pose a major challenge for reliable operation of future ultra-dense cellular networks in cost effective manner. In this paper, we present a stochastic analytical model to analyze the effects of arrival of faults in a cellular network. We exploit Continuous Time Markov Chain (CTMC) with exponential distribution for failures and recovery times to model the reliability behavior of a BS. We leverage the developed model and subsequent analysis to propose an adaptive fault predictive framework. The proposed fault prediction framework can adapt the CTMC model by dynamically learning from past database of failures, and hence can reduce network recovery time thereby improving its reliability. Numerical results from three case studies, representing different types of network, are evaluated to demonstrate the applicability of the proposed analytical model.

[1]  Maurizio Longo,et al.  Performance Evaluation of IMS-Based Core Networks in Presence of Failures , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Yogesh K. Dwivedi Consumer Adoption and Usage of Broadband , 2007 .

[3]  Jayanta K. Ghosh,et al.  Introduction to Modeling and Analysis of Stochastic Systems, Second Edition by V. G. Kulkarni , 2012 .

[4]  Olav N. Østerbø,et al.  Benefits of Self-Organizing Networks (SON) for Mobile Operators , 2012, J. Comput. Networks Commun..

[5]  Hoang Pham,et al.  System Software Reliability (Springer Series in Reliability Engineering) , 2007 .

[6]  Qing Liao,et al.  COD: A Cooperative Cell Outage Detection Architecture for Self-Organizing Femtocell Networks , 2014, IEEE Transactions on Wireless Communications.

[7]  Muhammad Ali Imran,et al.  A Survey of Self Organisation in Future Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[8]  Henning Sanneck,et al.  LTE Self-Organising Networks (SON): Network Management Automation for Operational Efficiency , 2012 .

[9]  Adnan Abu-Dayya,et al.  A framework for classification of Self-Organising network conflicts and coordination algorithms , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[10]  Kishor S. Trivedi,et al.  Numerical transient analysis of markov models , 1988, Comput. Oper. Res..

[11]  Muhammad Ali Imran,et al.  Challenges in 5G: how to empower SON with big data for enabling 5G , 2014, IEEE Network.

[12]  Dong-Ho Cho,et al.  CoBRA: Cooperative Beamforming-Based Resource Allocation for Self-Healing in SON-Based Indoor Mobile Communication System , 2013, IEEE Transactions on Wireless Communications.

[13]  Teresa A. Dahlberg,et al.  Survivability Analysis for Mobile Cellular Networks , 2005 .

[14]  Qian Zhang,et al.  Cooperative cell outage detection in Self-Organizing femtocell networks , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Mor Harchol-Balter,et al.  Closed form solutions for mapping general distributions to quasi-minimal PH distributions , 2006, Perform. Evaluation.

[16]  Muhammad Ali Imran,et al.  Data-driven analytics for automated cell outage detection in Self-Organizing Networks , 2015, 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN).

[17]  Upkar Varshney,et al.  Reliability and Survivability Analysis for UMTS Networks: An Analytical Approach , 2008, IEEE Transactions on Network and Service Management.

[18]  Axel Thümmler,et al.  Efficient phase-type fitting with aggregated traffic traces , 2007, Perform. Evaluation.

[19]  Yuming Jiang,et al.  Network survivability under disaster propagation: Modeling and analysis , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).