More Web Proxy on the site http://driver.im/

Article

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

Authors:

Kishor S. TrivediAuthors Info & Claims

MSWiM '02: Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems

Pages 61 - 68

https://doi.org/10.1145/570758.570769

Published: 28 September 2002 Publication History

Abstract

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.

References

[1]

Network reliability steering committee annual report 2000. http://www.atis.org/pub/nrsc/2000Rpt.pdf.

[2]

U. S. Department of Commerce, National Telecommunications and Information Administration, Institute for Telecommunications Services, Federal Standard 1037C.

[3]

T1A1.2 Working Group on Network Survivability Performance, Technical report on enhanced network survivability performance, February 2001.

[4]

A. Avizienis. Design diversity - the challenge of the eighties. In Digest of FTCS-12, pages 44--45.

[5]

D.-Y. Chen, Y. Hong, and K. S. Trivedi. Classification of faults, errors and failures in communication systems. In Submitted for publication.

[6]

P. F. Chimento. System performance in a failure prone environment. PhD thesis, Duke University, 1988.

Digital Library

[7]

G. Ciardo, J. Muppala, and K. S. Trivedi. Spnp: stochastic petri net package. In Proc. 3rd International Workshop on Petri Nets and Performance Models, pages 142--151, 1989.

Digital Library

[8]

F. Cristian, H. Aghili, R. Strong, and D. Dolev. Atomic broadcast: From simple message diffusion to Byzantine agreement. In Proceedings of the 15th International Conference on Fault-Tolerant Computing, Silver Spring, Maryland, 1985. IEEE Computer Society.

[9]

B. Ellison, D. Fisher, R. Linger, H. Lipson, T. Longstaff, and N. Mead. Survivable network systems: An emerging discipline. Technical Report CMU/SEI-97-TR-013, Software Engineering Institute, Carnegie Mellon University, November 1997.

[10]

A. I. Elwalid and D. Mitra. Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks. IEEE Transactions on Communications, 42(11):2989--3002, November 1994.

[11]

G. Horton, V. G. Kulkarni, D. M. Nicol, and K. S. Trivedi. Fluid stochastic Petri nets: Theory, applications, and solution techniques. European Journal of Operational Research, (105):184--201, 1998.

[12]

M. Kalyanakrishnan, R. K. Iyer, and J. Patel. Reliability of Internet hosts: A case study from the end user's perspective. In Proceedings of sixth international conference on computer communications and networks, pages 230--246, 1997.

Digital Library

[13]

J. Knight, K. J. Sullivan, M. C. Elder, and C. Wang. Survivability architectures: Issues and approaches. In DARPA Information Survivability Conference and Exposition (DISCEX 2000), Hilton Head, SC, January 2000.

[14]

J. C. Knight and K. J. Sullivan. On the definition of survivability. Technical Report CS-TR-33-00, University of Virginia, Department of Computer Science, 2000.

[15]

C. Labovitz, A. Ahuja, and F. Jahanian. Experimental study of Internet stability and backbone failures. In Proceedings of FTCS, pages 278--285, 1999.

Digital Library

[16]

D. Logothesis, K. S. Trivedi, and A. Puliafito. Markov regenerative models. In Proc. Intl. Computer Performance and Dependability Symp., pages 134--143, Erlangen, Germany, 1995.

Digital Library

[17]

D. Logothetis and K. S. Trivedi. Transient analysis of the leaky bucket rate control scheme under poisson and on-off sources. In INFOCOM'94, volume~2, pages 490--497, 1994.

[18]

V. Marbukh and M. W. Subbarao. Framework for maximum survivability routing for a MANET. In MILCOM 2000, volume~1, pages 282--286.

[19]

A. M. Noll. Private Networks and Public Objectives, chapter Network Security and Reliability: Emergencies in Decentralized Networks, pages 343--356. Elsevier Science, Amsterdam, The Netherlands, 1996.

[20]

C. G. Omidyar, editor. Survivability analysis of Ad Hoc wireless network architecture, volume 1818 of Lecture Notes in Computer Science. Springer, 2000.

[21]

B. C. Research. Reliability and quality measurements for telecommunications systems (rqms). Technical report, Bellcore, 1998.

[22]

A. P. Snow, U. Varshney, and A. D. Malloy. Reliability and survivability of wireless and mobile networks. IEEE Computer, 33(7):49--54, 2000.

Digital Library

[23]

D. Tipper, T. Dahlberg, H. Shin, and C. Charnsripinyo. Providing fault tolerance in wireless access networks. IEEE Communications Magazine, 40(1):58--64, 2002.

Digital Library

[24]

D. Tipper, J. Hammond, S. Sharma, A. Khetan, and K. B. S. Menon. An analysis of the congestion effects of link failures in wide area networks. IEEE Journal on Selected Areas in Communications, 12(1), January 1994.

Digital Library

[25]

D. Tipper, S. Ramaswamy, and T. Dahlberg. PCS network survivability. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'99), pages 1028--1032, New Orleans, LA, 1999.

[26]

D. Tipper and M. Sundaresan. Numerical methods for modeling computer networks under non-stationary conditions. IEEE Journal on Selected Areas in Communications, 8(9):1682--1695, 1990.

Digital Library

[27]

K. S. Trivedi. Probability & Statistics with Reliability, queuing, and Computer Science Applications. John Wiley & Sons, second edition, 2001.

Digital Library

[28]

M. Veeraraghavan, N. Cocker, and T. Moors. Support of voice services in IEEE 802.11 wireless LANs. In Proceedings of INFOCOM'01, 2001.

[29]

C. Wang, J. Davidson, J. Hill, and J. Knight. Protection of software-based survivability mechanisms. In International Conference of Dependable Systems and Networks, Goteborg, Sweden, July 2001.

Digital Library

[30]

C.-Y. Wang, D. Logothetis, K. S. Trivedi, and I. Viniotis. Transient behavior of ATM networks under overloads. In Proceedings of the IEEE INFOCOM'96, San Francisco, March 1996.

Digital Library

[31]

Y. H. Wang, W. S. Soh, M. Y. Tsai, and H. S. Kim. Survivable wireless ATM network architecture. In Ninth International Conference on Computer Communications and Networks, pages 368--373, 2000.

[32]

A. Zolfaghari and F. J. Kaudel. Framework for network survivability performance. IEEE Journal on Selected Areas in Communications, 12(1):46--51, January 1994.

Digital Library

Cited By

Murphy KLavignotte ALepers C(2024)Fault Prediction for Heterogeneous Telecommunication Networks Using Machine Learning: A SurveyIEEE Transactions on Network and Service Management10.1109/TNSM.2023.334035121:2(2515-2538)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3340351
Gaurav KKumar VSingh B(2023)Dependability Analysis of a System Using State-Space Modeling Techniques: A Systematic ReviewIEEE Transactions on Reliability10.1109/TR.2023.328992072:4(1340-1354)Online publication date: Dec-2023
https://doi.org/10.1109/TR.2023.3289920
Machida FZhang QAndrade E(2023)Performability analysis of adaptive drone computation offloading with fog computingFuture Generation Computer Systems10.1016/j.future.2023.03.027145(121-135)Online publication date: Aug-2023
https://doi.org/10.1016/j.future.2023.03.027
Show More Cited By

Index Terms

Network survivability performance evaluation:: a quantitative approach with applications in wireless ad-hoc networks
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
2. General and reference
  1. Cross-computing tools and techniques
    1. Reliability

Recommendations

A generalized model for network survivability
TAPIA '03: Proceedings of the 2003 conference on Diversity in computing

The high expectation of network to be available and perform at all time has created growing concerns between network operators and engineers all over the globe. Network should be available to users whenever they want to use them. In the wake of an ...
Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines

The Internet has become essential to all aspects of modern life, and thus the consequences of network disruption have become increasingly severe. It is widely recognised that the Internet is not sufficiently resilient, survivable, and dependable, and ...
Practical issues for the implementation of survivability and recovery techniques in optical networks

Failures in optical networks are inevitable. They may occur during work being done for the maintenance of other infrastructures, or on a larger scale as the result of an attack or large-scale disaster. As a result, service availability, an important ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '02: Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems

September 2002

136 pages

ISBN:1581136102

DOI:10.1145/570758

General Chairs:
Michela Meo
Politecnico di Torino, Italy
,
Albert Y. Zomaya
The University of Western Australia, Australia
,
Program Chair:
Teresa A. Dahlberg
University of North Carolina at Charlotte

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 September 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM02

Sponsor:

SIGMOBILE

MSWiM02: ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems

September 28, 2002

Georgia, Atlanta, USA

Acceptance Rates

MSWiM '02 Paper Acceptance Rate 16 of 81 submissions, 20%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
2,124
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Murphy KLavignotte ALepers C(2024)Fault Prediction for Heterogeneous Telecommunication Networks Using Machine Learning: A SurveyIEEE Transactions on Network and Service Management10.1109/TNSM.2023.334035121:2(2515-2538)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3340351
Gaurav KKumar VSingh B(2023)Dependability Analysis of a System Using State-Space Modeling Techniques: A Systematic ReviewIEEE Transactions on Reliability10.1109/TR.2023.328992072:4(1340-1354)Online publication date: Dec-2023
https://doi.org/10.1109/TR.2023.3289920
Machida FZhang QAndrade E(2023)Performability analysis of adaptive drone computation offloading with fog computingFuture Generation Computer Systems10.1016/j.future.2023.03.027145(121-135)Online publication date: Aug-2023
https://doi.org/10.1016/j.future.2023.03.027
Gautam ADharmaraja S(2022)Reliability and survivability assessment of LTE-A architecture and networksOPSEARCH10.1007/s12597-022-00607-y60:1(370-392)Online publication date: 26-Oct-2022
https://doi.org/10.1007/s12597-022-00607-y
Maria MCostas L(2021)Software Development Lifecycle for Survivable Mobile Telecommunication SystemsAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0604306:4(259-277)Online publication date: Aug-2021
https://doi.org/10.25046/aj060430
Prokhorenko VAli Babar M(2020)Architectural Resilience in Cloud, Fog and Edge Systems: A SurveyIEEE Access10.1109/ACCESS.2020.29710078(28078-28095)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2971007
Abhishek RTipper DMedhi D(2020)Network Virtualization and Survivability of 5G NetworksJournal of Network and Systems Management10.1007/s10922-020-09541-0Online publication date: 18-Jun-2020
https://doi.org/10.1007/s10922-020-09541-0
Abhishek RTipper DMedhi D(2018)Network Virtualization and Survivability of 5G Networks: Framework, Optimization Model, and Performance2018 IEEE Globecom Workshops (GC Wkshps)10.1109/GLOCOMW.2018.8644092(1-6)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOMW.2018.8644092
Hossain MHassan SAtiquzzaman MIvancic W(2018)Survivability and scalability of space networksTelecommunications Systems10.1007/s11235-017-0396-y68:2(295-318)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11235-017-0396-y
Hua WOng G(2017)Network survivability and recoverability in urban rail transit systems under disruptionIET Intelligent Transport Systems10.1049/iet-its.2017.010211:10(641-648)Online publication date: 18-Aug-2017
https://doi.org/10.1049/iet-its.2017.0102
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents