research-article

Free access

Exact calculation of computer network reliability

Authors:

E. Hänsler,

G. K. McAuliffe,

R. S. WilkovAuthors Info & Claims

AFIPS '72 (Fall, part I): Proceedings of the December 5-7, 1972, fall joint computer conference, part I

Pages 49 - 54

https://doi.org/10.1145/1479992.1479999

Published: 05 December 1972 Publication History

PDF eReader

Abstract

The exact calculation of the reliability of the communication paths between any pair of nodes in a distributed computer network has not been feasible for large networks. Consequently, many reliability criteria have been suggested based on approximate calculations of network reliability. For a thorough treatment of these criteria, the reader is referred to the book and survey paper by Frank and Frisch and the recent survey paper by Wilkov.

References

[1]

H Frank I T Frisch Communication, transmission, and transportation networks Addison-Wesley Publishing Company Reading Massachusetts 1971

Google Scholar

[2]

H Frank I T Frisch Analysis and design of survivable networks IEEE Transactions on Communication Technology Vol COM-18 1970 pp 501--519

Google Scholar

[3]

R S Wilkov Analysis and design of reliable computer networks IEEE Transaction on Communications Vol COM-20 June 1972 pp 660--628

Crossref

Google Scholar

[4]

R S Wilkov Reliability considerations in computer network design Proceedings of IFIP Congress '71 Ljubljana Yugoslavia August 1971

Google Scholar

[5]

R S Wilkov On the design of maximally reliable communication networks Proceedings of the Sixth Annual Princeton Conference on Information Sciences and Systems March 1972

Google Scholar

[6]

P A Jensen M Bellmore An algorithm to determine the reliability of a complex system IEEE Transactions on Reliability Vol R-18 1969 pp 169--174

Crossref

Google Scholar

[7]

E Hänsler A fast recursive algorithm to calculate the reliability of a communication network IEEE Transactions on Communications Vol COM-20 June 1972 pp 637--640.

Crossref

Google Scholar

[8]

H Frank et al Store and forward computer networks Third Semiannual Technical Report for ARPA Contract DAHC 15-70-C-0120 June 1971

Google Scholar

[9]

R S Wilkov Design of computer networks based on a new reliability measure Proceedings of the International Symposium on Computer-Communication Networks and Teletraffic Polytechnic Institute of Brooklyn New York April 1972

Google Scholar

Cited By

View all

Arun Sen Rakes TFranz L(2016)Network cost analysis for planning configuration change in distributed systemsJournal of Information Science10.1177/01655515870130040613:4(235-246)Online publication date: Jul-2016
https://doi.org/10.1177/016555158701300406
Gabr HTodor ADobra AKahveci T(2015)Reachability analysis in probabilistic biological networksIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2014.234396712:1(53-66)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1109/TCBB.2014.2343967
Hayes JHayes J(1984)Network Layout and ReliabilityModeling and Analysis of Computer Communications Networks10.1007/978-1-4684-4841-2_13(349-368)Online publication date: 1984
https://doi.org/10.1007/978-1-4684-4841-2_13
Show More Cited By

Recommendations

Exact graph-reduction algorithms for network reliability analysis
Network Reliability Calculation with Use of GPUs
Parallel Computing Technologies
Abstract
The report discusses the problem of exact calculation and evaluation of network reliability. We consider two common reliability measures for networks with unreliable edges: all-terminal network reliability and diameter constrained network ...
Calculation and Evaluation of Network Reliability using ANN Approach
Abstract
The network is an arrangement where minimum of two nodes are connected and communicated via different independent paths. The swift expansion of communication network causes the problem of reliability in the computer network. Reliability is the ...

Comments

Information & Contributors

Information

Published In

AFIPS '72 (Fall, part I): Proceedings of the December 5-7, 1972, fall joint computer conference, part I

December 1972

666 pages

ISBN:9781450379120

DOI:10.1145/1479992

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 1972

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)68
Downloads (Last 6 weeks)11

Reflects downloads up to 10 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Arun Sen Rakes TFranz L(2016)Network cost analysis for planning configuration change in distributed systemsJournal of Information Science10.1177/01655515870130040613:4(235-246)Online publication date: Jul-2016
https://doi.org/10.1177/016555158701300406
Gabr HTodor ADobra AKahveci T(2015)Reachability analysis in probabilistic biological networksIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2014.234396712:1(53-66)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1109/TCBB.2014.2343967
Hayes JHayes J(1984)Network Layout and ReliabilityModeling and Analysis of Computer Communications Networks10.1007/978-1-4684-4841-2_13(349-368)Online publication date: 1984
https://doi.org/10.1007/978-1-4684-4841-2_13
Laning LLeonard M(1983)File Allocation in a Distributed Computer Communication NetworkIEEE Transactions on Computers10.1109/TC.1983.167621532:3(232-244)Online publication date: 1-Mar-1983
https://dl.acm.org/doi/10.1109/TC.1983.1676215
Chang S(1976)A Model for Distributed Computer System DesignIEEE Transactions on Systems, Man, and Cybernetics10.1109/TSMC.1976.4309499SMC-6:5(344-359)Online publication date: May-1976
https://doi.org/10.1109/TSMC.1976.4309499
Coleman M(1973)ACCNETProceedings of the June 4-8, 1973, national computer conference and exposition10.1145/1499586.1499633(133-140)Online publication date: 4-Jun-1973
https://dl.acm.org/doi/10.1145/1499586.1499633

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Recommendations

Exact graph-reduction algorithms for network reliability analysis

Network Reliability Calculation with Use of GPUs

Calculation and Evaluation of Network Reliability using ANN Approach

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Exact graph-reduction algorithms for network reliability analysis

Network Reliability Calculation with Use of GPUs

Calculation and Evaluation of Network Reliability using ANN Approach

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations