Optimization of a peer-to-peer system for efficient content replication

摘要

This paper introduces a framework for the optimization of a peer-to-peer (p2p) based content replication system, aiming at actively exploiting the presence of a centralized component that represents a recent trend in content delivery architectures. To this purpose, we formalize a real-time mixed-integer nonlinear programming problem over a discrete time dynamic system, and propose a hybrid randomonlinear programming scheme that allows to find good solutions while remaining computationally feasible. Two performance indexes. representing different objectives of the content replication process (e.g., speed vs. improved resistance against node failures), are discussed. Simulative tests are presented to prove the effectiveness of the proposed solution, with respect to typical strategies adopted by existing systems. (C) 2008 Elsevier B.V. All rights reserved.