An Overview of Algorithms for Network Survivability
Author
Source
ISRN Communications and Networking
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-05
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
Network survivability—the ability to maintain operation when one or a few network components fail—is indispensable for present-day networks.
In this paper, we characterize three main components in establishing network survivability for an existing network, namely, (1) determining network connectivity, (2) augmenting the network, and (3) finding disjoint paths.
We present a concise overview of network survivability algorithms, where we focus on presenting a few polynomial-time algorithms that could be implemented by practitioners and give references to more involved algorithms.
American Psychological Association (APA)
Kuipers, F. A.. 2012. An Overview of Algorithms for Network Survivability. ISRN Communications and Networking،Vol. 2012, no. 2012, pp.1-19.
https://search.emarefa.net/detail/BIM-509264
Modern Language Association (MLA)
Kuipers, F. A.. An Overview of Algorithms for Network Survivability. ISRN Communications and Networking No. 2012 (2012), pp.1-19.
https://search.emarefa.net/detail/BIM-509264
American Medical Association (AMA)
Kuipers, F. A.. An Overview of Algorithms for Network Survivability. ISRN Communications and Networking. 2012. Vol. 2012, no. 2012, pp.1-19.
https://search.emarefa.net/detail/BIM-509264
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-509264