Article

Free access

Accelerated reliability analysis for self-healing SONET networks

Authors:

Hakki C. Cankaya,

V. S. S. NairAuthors Info & Claims

SIGCOMM '98: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication

Pages 268 - 277

https://doi.org/10.1145/285237.285288

Published: 01 October 1998 Publication History

Abstract

Recently, a parametric State Reward Markov Model (SRMM/p) has been developed for the reliability and availability analysis of self-healing SONET mesh networks [2]. In this paper, we investigate the factors that affect the run-time complexity of the model presented in [2]. In order to accelerate the reliability and availability analysis, we present an approach that aggregates a set of states in the model based on 2-phase hypoexponential distribution. A comparison of the original and the reduced model, with respect to runtime complexity and accuracy, is carried out by applying the models for the analysis of few complex networks.

References

[1]

BRATLEY, P. A Guide to Simulation. Springer-Verlag, 1983.

Digital Library

[2]

CANKAYA, H. C., AND N Am, V. S. S. Reliability and availability evaluation of self-healing SONET mesh networks. In IEEE Proceedings of GLOBECOM'97 (1997), vol. 1, IEEE Com. Soc., pp. 252-256.

[3]

CANKAYA, H. C., AND NAIa, V. S. S. Survivability metrics for self-healing SONET mesh networks, in Proceedings of ISCiS'XJI (1997), vol. 1, Bogazici University, Bogazici University Press, pp. 269-276.

[4]

CHOW, C. E., BICKNELL, J., AND SYED, S. Performance analysis of fast link restoration algorithms. Journal of Communication Systems 8 (1995), 325-345.

[5]

COURTOIS, P. J. Decomposability: Queuing and Computer System Applications, 1 ed., vol. 1. Academic Press, 1977.

[6]

GEIST, R., AND TRIVEDI, K. S. Reliability estimation of fault-tolerant systems: Tools and techniques. IEEE Computer (July 1990), 52-61.

Digital Library

[7]

JUN~JA, S., AND SHAH^mrDDIN, P. Fast simulation of markovian reliability/availability models with general repair policies. In Proceedings of the Twenty-Second Int'l Syrup. on Fault Tolerant Computing (1992), IEEE Press, pp. 150-159.

[8]

LEE, D., AND ABRAHAM, J. A numerical technique for the hierarchical evaluation of large, closed fault-tolerant systems. In Proc. of Second Int. Working Conference on Dependable Computing for Critical Applications (Tucson, Arizona, 1991), pp. 1-8.

[9]

NmUWENHUiS, L. J. M., MISSER, H. S., H^WKER, I., DONACHIE, S. S., RAVr~aA, M., BALZAar. TTI, S., AND RALENIUS, T. Reliability engineering for future telecommincation networks and services. In IEEE Proceedings of GLOBECOM'93 (1993), IEEE, pp. 686- 691.

[10]

ON NETWORK SURVIVABILITY PERFORMANCE, W. G. A Technical Report on Network Survivability Performance. Tech. Rep. TiA1.2/93-001R3, Technical Committee T1, 1993.

[11]

ON NETWORK SURVIVABILITY PERFORMANCE, W. G. A Technical Report on Enhanced Analysis of FCC- Reportable Service Outage Data. Tech. Rep. T1A1.2/95-001R4, Technical Committee T1, 1995.

[12]

ON NETWORK SURVIVABILITY PERFORMANCE, W. G. Draft Supplement to Technical Report No.24 on Network Survivability Performance. Tech. Rep. T1A1.2/97-001R1, Technical Committee T1, 1997.

[13]

PRESS, W. H., FLANNERY, B. P., TEUKOLSKY, S. A., AND VETTERLING, W. r. Numerical Recipes: The Art of Scientific Computing, 1 ed., vol. 1. Cambridge University Press, 1986.

Digital Library

[14]

PRITSKER, A. A. intoduction to Simulation and SLAM II. John Wiley & Sons, 1986.

Digital Library

[15]

RmDERS, M. State Space Decomposition for Large Markov Chains, 1 ed., vol. 1. 1996, ch. 33, pp. 587-- 590.

[16]

RIPLEY, B. D. Stochastic Simulation. john Wiley & Sons, 1987.

Digital Library

[17]

SAHNER, e. A., TRIVEDI, K. S., AND PULIAFITO, A. Performance and Reliability Analysis of Computer Systems, first ed. Kluwer Academic Publishers, 1996.

Digital Library

[18]

TRIVEDI, K. S. Probability and Statistics with Reliability, Queuing, and Computer Science Applications, third ed. Prentice-Hall, 1994.

Digital Library

[19]

Y^N~, C. H., AND H^SEGAW^, S. FITNESS: failure immunization technology for network service survivability. In IEEE Proceedings of GLOBECOM'88 (November 1988), pp. 1549-1554.

Cited By

Pandey JKush ADattana VAbabseh R(2016)Novel scheme to heal MANET in smart city network2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC)10.1109/ICBDSC.2016.7460339(1-6)Online publication date: Mar-2016
https://doi.org/10.1109/ICBDSC.2016.7460339
Cankaya HNair V(1998)Hierarchical approach to performance analysis of self-healing SONET networksProceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226)10.1109/ICCCN.1998.998797(362-369)Online publication date: 1998
https://doi.org/10.1109/ICCCN.1998.998797
Cankaya HNair V(1998)Survivability analysis of self-healing SONET ringsIEEE GLOBECOM 1998 (Cat. NO. 98CH36250)10.1109/GLOCOM.1998.775937(2276-2281)Online publication date: 1998
https://doi.org/10.1109/GLOCOM.1998.775937
Show More Cited By

Index Terms

Recommendations

Accelerated reliability analysis for self-healing SONET networks

Recently, a parametric State Reward Markov Model (SRMM/p) has been developed for the reliability and availability analysis of self-healing SONET mesh networks [2]. In this paper, we investigate the factors that affect the run-time complexity of the ...
Computing theK-terminal reliability for SONET self-healing rings
Abstract
Synchronous Optical Network (SONET) technology has made highspeed self-healing ring (SHR) architectures practical and economical for the uses in many local exchange carriers’ intra local access transport area telecommunication networks. This paper ...
Feasibility study of a high-speed SONET self-healing ring architecture in future interoffice networks

The economic feasibility of using SONET self-healing-ring (SHR) architecture in survivable interoffice fiber networks is studied. The model used is discussed, and the selection criterion for the candidate area in this study, the SHR cost model, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '98: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication

October 1998

328 pages

ISBN:1581130031

DOI:10.1145/285237

Chairmen:
Gerald Neufeld
Univ. of British Columbia, Vancouver, B.C., Canada
,
Gary Delp
IBM Server Group
,
Jonathan Smith
Univ. of Pennsylvania, Philadelphia
,
Editor:
Martha Steenstrup
BBN Technologies, Cambridge, MA

ACM SIGCOMM Computer Communication Review Volume 28, Issue 4
Oct. 1998
311 pages
ISSN:0146-4833
DOI:10.1145/285243
Chairmen:
Gerald Neufeld
Univ. of British Columbia, Vancouver, B.C., Canada
,
Gary Delp
IBM Server Group
,
Jonathan Smith
Univ. of Pennsylvania, Philadelphia
,
Editor:
Martha Steenstrup
BBN Technologies, Cambridge, MA
Issue’s Table of Contents

Copyright © 1998 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM98

Sponsor:

SIGCOMM

SIGCOMM98: ACM SIGCOMM'98

August 31 - September 4, 1998

British Columbia, Vancouver, Canada

Acceptance Rates

SIGCOMM '98 Paper Acceptance Rate 26 of 247 submissions, 11%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
562
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)13

Reflects downloads up to 22 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pandey JKush ADattana VAbabseh R(2016)Novel scheme to heal MANET in smart city network2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC)10.1109/ICBDSC.2016.7460339(1-6)Online publication date: Mar-2016
https://doi.org/10.1109/ICBDSC.2016.7460339
Cankaya HNair V(1998)Hierarchical approach to performance analysis of self-healing SONET networksProceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226)10.1109/ICCCN.1998.998797(362-369)Online publication date: 1998
https://doi.org/10.1109/ICCCN.1998.998797
Cankaya HNair V(1998)Survivability analysis of self-healing SONET ringsIEEE GLOBECOM 1998 (Cat. NO. 98CH36250)10.1109/GLOCOM.1998.775937(2276-2281)Online publication date: 1998
https://doi.org/10.1109/GLOCOM.1998.775937
Kong WNabi MGoossens K(2021)Run-Time Recovery and Failure Analysis of Time-Triggered Traffic in Time Sensitive NetworksIEEE Access10.1109/ACCESS.2021.30925729(91710-91722)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3092572
Gla� MLukasiewycz MReimann FHaubelt CTeich J(2008)Symbolic Reliability Analysis of Self-healing Networked Embedded SystemsProceedings of the 27th international conference on Computer Safety, Reliability, and Security10.1007/978-3-540-87698-4_14(139-152)Online publication date: 22-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-87698-4_14
Cankaya HNair V(2000)A survivability assessment tool for restorable networksProceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology10.1109/ASSET.2000.888066(130-134)Online publication date: 2000
https://doi.org/10.1109/ASSET.2000.888066
Cankaya HNair V(1999)Improved survivability for SONET SHRsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/S1389-1286(99)00118-831:23-24(2505-2528)Online publication date: 14-Dec-1999
https://dl.acm.org/doi/10.1016/S1389-1286%2899%2900118-8

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents