A Review of Metrics, Algorithms and Methodologies for Network Reliability Networks have become an indispensible part of the modern society. The numerous engineering realms, mainly computers and communication, transportation, electric transmission, and oil and gas distribution are based on interconnection of complex networks. However, the basic theories of such networks are similar to each other. This article provides a holistic view of the complex network analysis. The metrics of network connectivity are explained in this paper. The practicalities of each metric for network analysis as well as their limitations are presented in a condensed manner. The algorithms and methodologies that have evolved over time along with their scope, advantages, and limitations are presented in this paper. This article may prove to be beneficial for practitioners and researchers associated with network reliability evaluation.

Using Complex Networks Metrics to Mitigate the Broadcast Storm Problem The broadcast storm problem is characterized by unwanted packet retransmission, causing frequent flooding, contention, and collisions that compromise network performance. This paper presents a new vehicular message dissemination protocol named CNvP (Complex Network vehicular Protocol). It is based on the observation and analysis of complex network metrics. In order to mitigate the sending of unnecessary messages, the present work combines probabilistic and delay approaches together with a better knowledge of the network, in particular, the neighboring vehicles of a certain transmitter. Once the three best relays have been chosen by probabilistic calculation, the waiting intervals are estimated, for each retransmission, in order to avoid packet flooding. The analysis of the simulation results shows that the solution developed allows a more assertive decision, thus mitigating the problem of broadcast storm.