Reliability evaluation of time evolving Delay Tolerant Networks based on Sum-of-Disjoint products
MetadataShow full item record
Network reliability evaluation of Delay Tolerant Networks (DTNs) is a challenging task due to their inherent features like node mobility, dynamically changing network topology and existence of highly disruptive environmental conditions etc. The research so far on such time-evolving dynamic networks mainly focusses on topology control, routing and information propagation with a little attention paid towards computing their overall network reliability. In this paper, we model DTNs by using Time Aggregated Graph and propose the notion of time-stamped-minimal path sets between a given source-destination pair of nodes, besides, providing a simple yet novel method to enumerate them. Further, by employing Multiple Variable Inversion-Sum of Disjoint Products algorithm, we obtain disjointed time-stamped-minimal path sets, which have a one-to-one mapping with the overall reliability expression of such time evolving networks. For obtaining instances of a DTN during an operational period, we resort to Monte Carlo Simulation to simulate the dynamically changing topology and other probabilistically varying network aspects. The simulation results demonstrate the efficacy of our proposal. At the end, we also present some initial investigation and insight on the time-stamped-minimal cut sets and problem in enumerating them, and infer that the usual notion of cut sets seems inapplicable for dynamic networks.
Showing items related by title, author, creator and subject.
Elshqeirat, B.; Soh, Sieteng; Rai, S.; Lazarescu, Mihai (2013)This paper addresses an NP-hard problem of designing a network topology with maximum (s, t) reliability subject to given constraints, such as the computer centers location (nodes), their connecting links reliability and ...
Elshqeirat, Basima; Soh, Sieteng; Rai, S.; Lazarescu, M. (2015)This paper addresses an NP-hard problem, referred to as Network Topology Design with minimum Cost subject to a Reliability constraint (NTD-CR), to design a minimal-cost communication network topology that satisfies a ...
Nie, Katherine Su (2007)Numerous popular business publications and academic literature have highlighted that the Chinese cultural phenomenon of guanxi has made noticeable impacts on the economic efficiency in China’s economic transition. Despite ...