Abstract
This chapter starts with network definition, describes various types of network failure and presents an overview of various network failure criteria. For finite networks, most of these criteria are related to the loss of connectivity between special nodes called terminals. Classical network theory studies infinite network behaviour under node/edge failures, and the main object of interest is the so-called giant component of the network.(see, e.g. [1]) For finite networks, the analogue of it is the largest connected component or a largest cluster in a disintegrating network with failing nodes or edges. We present examples of networks where failure are related to the maximal cluster/component size. The second section is devoted to the simplest network structures–so-called series–parallel and parallel-series networks. We demonstrate that for independently failing elements, reliability analysis of these networks is rather simple.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Newman, M. E. J. (2010). Networks: an introduction. Oxford: Oxford University Press.
Barlow, R. E., & Proschan, F. (1981). Statistical theory of reliability and life testing. To Begin With; Reprint Edition.
Gertsbakh, I. (2000). Reliability theory with applications to preventive maintenance. Berlin: Springer.
Gertsbakh, I., & Shpungin, Y. (2009). Models of network reliability: analysis, combinatorics and Monte Carlo. Boca Raton: CRC Press.
Gertsbakh, I., & Shpungin, Y. (2011). Network reliability and resilience. Berlin: Springer.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Gertsbakh, I., Shpungin, Y. (2020). Networks and Examples. In: Network Reliability. SpringerBriefs in Electrical and Computer Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-1458-6_2
Download citation
DOI: https://doi.org/10.1007/978-981-15-1458-6_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1457-9
Online ISBN: 978-981-15-1458-6
eBook Packages: EngineeringEngineering (R0)