TY - GEN
T1 - QoS-aware object replication in overlay networks
AU - Jeon, Won J.
AU - Gupta, Indrail
AU - Nahrstedt, Klara
PY - 2006
Y1 - 2006
N2 - Many emerging applications for peer to peer over-lays may require nodes to satisfy strict timing deadlines to access a replica of a given object. This includes multimedia and hard real-time applications such as distributed gaming. We formulate the QoS-aware replication problem, the goal of which is to locate the minimum number of replicas to satisfy access time deadlines for all nodes while minimizing storage usage in the overlay. Existing replication schemes cannot be used to solve this problem since they are best-effort only. We show that finding a solution to the QoS-aware object replication in an arbitrary overlay topology is intractable (NP-complete). We then present simple centralized as well as decentralized heuristics for QoS-aware replication, and compare their performance experimentally. In addition, we investigate how these decentralized heuristics effectively works in a real network.
AB - Many emerging applications for peer to peer over-lays may require nodes to satisfy strict timing deadlines to access a replica of a given object. This includes multimedia and hard real-time applications such as distributed gaming. We formulate the QoS-aware replication problem, the goal of which is to locate the minimum number of replicas to satisfy access time deadlines for all nodes while minimizing storage usage in the overlay. Existing replication schemes cannot be used to solve this problem since they are best-effort only. We show that finding a solution to the QoS-aware object replication in an arbitrary overlay topology is intractable (NP-complete). We then present simple centralized as well as decentralized heuristics for QoS-aware replication, and compare their performance experimentally. In addition, we investigate how these decentralized heuristics effectively works in a real network.
UR - http://www.scopus.com/inward/record.url?scp=50949088372&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50949088372&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2006.202
DO - 10.1109/GLOCOM.2006.202
M3 - Conference contribution
AN - SCOPUS:50949088372
SN - 142440357X
SN - 9781424403578
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
T2 - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
Y2 - 27 November 2006 through 1 December 2006
ER -