Network survivability performance evaluation:: a quantitative approach with applications in wireless ad-hoc networks

Network survivability reflects the ability of a network to continue to function during and after failures. Our purpose in this paper is to propose a quantitative approach to evaluate network survivability. We perceive the network survivability as a composite measure consisting of both network failure duration and failure impact on the network. A wireless ad-hoc network is analyzed as an example, and the excess packet loss due to failures (ELF) is taken as the survivability performance measure. To obtain ELF, we adopt a two phase approach consisting of the steady-state availability analysis and transient performance analysis. Assuming Markovian property for the system, this measure is obtained by solving a set of Markov models. By utilizing other analysis paradigms, our approach in this paper may also be applied to study the survivability performance of more complex systems.

[1]  S. E. Hon,et al.  Reliability and quality measurements for telecommunications systems (RQMS)-a new direction , 1991, ICC 91 International Conference on Communications Conference Record.

[2]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[3]  David M. Nicol,et al.  Fluid stochastic Petri nets: Theory, applications, and solution techniques , 1998, Eur. J. Oper. Res..

[4]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[5]  Hyong S. Kim,et al.  Survivable wireless ATM network architecture , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[6]  Flaviu Cristian,et al.  Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement , 1995, Inf. Comput..

[7]  Jack W. Davidson,et al.  Protection of software-based survivability mechanisms , 2001, 2001 International Conference on Dependable Systems and Networks.

[8]  Kishor S. Trivedi,et al.  Transient analysis of the leaky bucket rate control scheme under Poisson and ON-OFF sources , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  Sandeep Sharma,et al.  An analysis of the congestion effects of link failures in wide area networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[10]  Fred J. Kaudel,et al.  Framework for network survivability performance , 1994, IEEE J. Sel. Areas Commun..

[11]  A.I. Elwalid,et al.  Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks , 1994, IEEE Trans. Commun..

[12]  V. Marbukh,et al.  Framework for maximum survivability routing for a MANET , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[13]  Ravishankar K. Iyer,et al.  Reliability of Internet Hosts: A Case Study from the End User's Perspective , 1999, Comput. Networks.

[14]  Matthew C. Elder,et al.  Survivability architectures: issues and approaches , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[15]  Kishor S. Trivedi,et al.  Markov regenerative models , 1995, Proceedings of 1995 IEEE International Computer Performance and Dependability Symposium.

[16]  Nancy R. Mead,et al.  Survivable Network Systems: An Emerging Discipline , 1997 .

[17]  Malathi Veeraraghavan,et al.  Support of voice services in IEEE 802.11 wireless LANs , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  J. Knight,et al.  ON THE DEFINITION OF SURVIVABILITY , 2000 .

[19]  Chang-Yu Wang,et al.  Transient behavior of ATM networks under overloads , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  John I. McCool,et al.  Probability and Statistics With Reliability, Queuing and Computer Science Applications , 2003, Technometrics.

[21]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

[22]  Romit Roy Choudhury,et al.  Survivability Analysis of Ad Hoc Wireless Network Architecture , 2000, Mobile and Wireless Communication Networks.

[23]  Upkar Varshney,et al.  Reliability and Survivability of Wireless and Mobile Networks , 2000, Computer.

[24]  David Tipper,et al.  PCS network survivability , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[25]  Kishor S. Trivedi,et al.  System performance in a failure prone environment , 1988 .

[26]  Farnam Jahanian,et al.  Experimental study of Internet stability and backbone failures , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[27]  Teresa A. Dahlberg,et al.  Providing fault tolerance in wireless access networks , 2002, IEEE Commun. Mag..