Abstract:Dynamic replication is a wide-spread multi-copy routing approach for efficiently coping with the intermittent connectivity in mobile opportunistic networks. According to it, a node forwards a message replica to an encountered node based on a utility value that captures the latter's fitness for delivering the message to the destination. The popularity of the approach stems from its flexibility to effectively operate in networks with diverse characteristics without requiring special customization. Nonetheless, its drawback is the tendency to produce a high number of replicas that consume limited resources such as energy and storage. To tackle the problem we make the observation that network nodes can be grouped, based on their utility values, into clusters that portray different delivery capabilities. We exploit this finding to transform the basic forwarding strategy, which is to move a packet using nodes of increasing utility, and actually forward it through clusters of increasing delivery capability. The new strategy works in synergy with the basic dynamic replication algorithms and is fully configurable, in the sense that it can be used with virtually any utility function. We also extend our approach to work with two utility functions at the same time, a feature that is especially efficient in mobile networks that exhibit social characteristics. By conducting experiments in a wide set of real-life networks, we empirically show that our method is robust in reducing the overall number of replicas in networks with diverse connectivity characteristics without at the same time hindering delivery efficiency.

Achieving Global Optimal Replication in Distributed Networks.

A Markov Chain Monte Carlo Approach to Perform Global Optimized Resource Replication over Ad Hoc Networks

Distributed Algorithms for a Replication Problem of Popular Network Data

A Two-Layer Geo-Cloud Based Dynamic Replica Creation Strategy

An Optimal Replication Strategy for Data Grid Systems

Distributed Stochastic Algorithm for Global Optimization in Networked System

A dynamic optimal replication strategy in data grid environment

A Dynamic Replication Management Strategy in Distributed GIS

Dynamic Data Replication in Distributed Systems

A Replication Strategy Based on Swarm Intelligence in Spatial Data Grid.

A hybrid chaos-based algorithm for data object replication in distributed systems

Optimal Data Splitting in Distributed Optimization for Machine Learning

Rer: A Replica Efficiency Based Replication Strategy

A Replication Strategy for Mobile Opportunistic Networks based on Utility Clustering

Adaptive Replication in Distributed Content Delivery Networks

Stationary and Adaptive Replication Approach to Data Availability in Structured Peer-to-peer Overlay Networks.

Dynamic Data Replication Based on Local Optimization Principle in Data Grid

Optimized Data Replication in Cloud Using Hybrid Optimization Approach

Contact duration aware data replication in Delay Tolerant Networks

Presentation of a new method based on modern multivariate approaches for big data replication in distributed environments