Affiliation:
1. Subir Chowdhury School of Quality and Reliability, Indian Institute of Technology Kharagpur, Kharagpur, India
2. School of Electrical Engineering, Computing and Mathematical Sciences, Faculty of Science and Engineering, Curtin University, Perth, Australia
Abstract
Background:
Several techniques are available to evaluate the two-terminal reliability
(2TR) of static networks; however, the advent of dynamic networks in recent past, e.g., Delay Tolerant
Networks (DTNs), has made this task extremely challenging due to their peculiar characteristics
with an associated disruptive operational environment. Recently, a Cartesian product-based
method has been proposed to enumerate time-stamped-minimal path sets (TS-MPS)-a precursor to
compute the 2TR of such networks. However, it cannot be used to generate time-stamped-minimal
cut sets (TS-MCS). TS-MCS cannot only be used as an alternative to generate 2TR but also to
compute other unexplored reliability metrics in DTNs, e.g., the weakest link.
Objective:
To propose a novel approach to enumerate both TS-MPS and TS-MCS of a dynamic
network, thereby computing the 2TR of such networks.
Methods:
The proposed technique converts the time aggregated graph model of a dynamic network
into a Line Graph (LG) while maintaining the time-varying graph’s node reachability information.
This LG is used thereafter to generate TS-MCS as well as TS-MPS to compute 2TR of the network.
Results:
The DTN examples are presented to show the efficacy and salient features of our algorithm
to obtain 2TR of such networks.
Conclusion:
The terminologies and techniques used for studying/analyzing network reliability of
static networks can be extended to dynamic networks as well, e.g., the notion of minimal path sets
to TS-MPS or minimal cut sets to TS-MCS, to assess their network reliability-a potential area of
furthering network reliability research.
Publisher
Bentham Science Publishers Ltd.
Subject
Electrical and Electronic Engineering,Electronic, Optical and Magnetic Materials
Reference35 articles.
1. Khanna G.; Chaturvedi S.K.; A comprehensive survey on multi-hop wireless networks: Milestones, changing trends and concomitant challenges. Wirel Pers Commun 2018,101(2),677-722
2. Misra S.; Saha B.K.; Pal S.; Opportunistic Mobile Networks 2016
3. Eiza M.H.; Ni Q.; An evolving graph-based reliable routing scheme for VANETs. IEEE Trans Vehi Technol 2013,62(4),1493-1504
4. Chaturvedi S.K.; Network reliability: measures and evaluation Hoboken,new Jersey: Salem, Massachusetts: John Wiley &Sons; Scrivener Publishing,2016
5. Chaturvedi S.K.; Misra K.B.; A hybrid method to evaluate reliability of complex networks. Int J Qual Reliab Manage 2002,19(8/9),1098-1112
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献