Replication in Overlay Networks: A Multi-objective Optimization Approach

Recently, overlay network-based collaborative applications such as instant messaging, content sharing, and Internet telephony are becoming increasingly popular. Many of these applications rely upon data-replication to achieve better performance, scalability, and reliability. However, replication entails various costs such as storage for holding replicas and communication overheads for ensuring replica consistency. While simple rule-of-thumb strategies are popular for managing the costbenefit tradeoffs of replication, they cannot ensure optimal resource utilization. This paper explores a multi-objective optimization approach for replica management, which is unique in the sense that we view the various factors influencing replication decisions such as access latency, storage costs, and data availability as objectives, and not as constraints. This enables us to search for solutions that yield close to optimal values for these parameters. We propose two novel algorithms, namely multiobj...

• Type: Conference
• Year: 2008
• Where: COLCOM
• Authors: Osama Al-Haj Hassan, Lakshmish Ramaswamy, John A. Miller, Khaled Rasheed, E. Rodney Canfield
• Keywords: Applied Computing, COLCOM 2008, Multi-objective Optimization, Overlay Network-based Collaborative, Replicas