BLOR: Bandwidth and Latency Sensitive Overlay Routing for Flash Data Dissemination

Abstract

Flash data dissemination transmits time-critical data to distributed receivers in a timely manner, which is widely used in many mission-critical applications. However, existing flash data dissemination approaches fail to guarantee the timely transmission due to the unpredictability of the dissemination process. Overlay routing has been widely used as an efficient routing primitive for providing better end-to-end routing quality, based on detouring inefficient routing paths in the P2P network. To improve the predictability of the flash data dissemination process, we propose a bandwidth and latency sensitive overlay routing scheme BLOR, by optimizing the overlay routing and avoiding poor performance of the data dissemination paths. BLOR tries to select optimal paths in terms of latency, bandwidth capacity and available bandwidth in nature, which has never been studied before. Additionally, a location-aware unstructured overlay topology construction scheme is proposed to improve the routing efficiency and data location, as well as an unbiased top-k dominating model is proposed to balance the multi-factor choosing for path selecting, in the optimization process of BLOR. Experimental results with real-world data sets confirm that BLOR significantly improves flash data dissemination.