Assessing the Impact of Geographically Correlated Failures on Overlay-Based Data Dissemination

Abstract

Abstract-This paper addresses reliability of data dissemination applications when there are severe disruptions to the underlying physical infrastructure. Such massive simultaneous physical failures can happen during the geographical events such as natural disasters (earthquakes, floods, tornados) or sudden power outages -infrastructure failures in these cases are geographically correlated. In particular, we focus on overlay based data dissemination mechanisms and explore their ability to tolerate such large geographically correlated failures. Due to the tight correlation between multiple overlay links and a single physical link, a few physical failures may affect lots of overlay links. To enable reliable dissemination under such conditions, we propose overlay network construction methods that incorporate proximity-aware neighbor selection methods to improve the performance of the overlay data dissemination, to the extent possible, in terms of reliability and latency. In this approach, the overlay nodes select neighbors which are most likely distinct in presence of a geographical failure; we show how an overlay structure constructed using our proximity-aware neighbor selection techniques can disseminate data to over 80% of reachable end clients without any significant additional latency under various geographical failure conditions.

Assessing the Impact of Node Churn to Random Walk-Based Overlay Construction

“…a tree, a mesh, a random scale-free, and etc. [1]- [4]). In this paper, we focus on a random scale-free overlay which has a small diameter and a small clustering-coefficient.…”

“…With a random scale-free overlay, distributed file systems/content distribution systems can search/disseminate data efficiently and effectively [2]- [4]. Also, it can improve the fault resilience against random overlay failure [1].…”

Future research directions in design of reliable communication systems

“…Spatial correlation between failures in turn leads to the concept of a region failure, presented e.g., in [82,105,121], allowing for a simultaneous failure of several network elements located within a given area of a negative influence. Such a model seems to be appropriate for both node and link failures.…”

Assessing the Vulnerabilities of Mission-Critical Wireless Sensor Networks

“…Some research has been conducted to understand the impact of region failures on wired backbone networks such as [11][12][13][14][15][16][17][18]. On the other hand, the cut detection problem has been investigated by [19] and [20].…”