arrow
返回

Distributed selfish replication

delete2006-12-01
delete72
delete
OA
AI
N
Nikolaos Laoutaris *
O
Orestis Telelis
I
Ioannis Stavrakakis
DOI:10.1109/TPDS.2006.171delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A commonly employed abstraction for studying the object placement problem for the purpose of Internet content distribution is that of a distributed replication group. In this work, the initial model of the distributed replication group of Leff et al. [1] is extended to the case that individual nodes act selfishly, i.e., cater to the optimization of their individual local utilities. Our main contribution is the derivation of equilibrium object placement strategies that 1) can guarantee improved local utilities for all nodes concurrently as compared to the corresponding local utilities under greedy local object placement, 2) do not suffer from potential mistreatment problems, inherent to centralized strategies that aim at optimizing the social utility, and 3) do not require the existence of complete information at all nodes. We develop a baseline computationally efficient algorithm for obtaining the aforementioned equilibrium strategies and then extend it to improve its performance with respect to fairness. Both algorithms are realizable, in practice, through a distributed protocol that requires only a limited exchange of information.
Keyword:
REMOTE CACHING ARCHITECTURE
CONTENT DELIVERY
INTERNET
ALLOCATION
ALGORITHMS
PLACEMENT
NETWORKS
PROTOCOL
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Chord: A scalable peer-to-peer lookup protocol for Internet applications
err2003-02-01
err1.8K
PREAI
errStoica, I; Morris, R; Liben-Nowell, D; Karger, DR; Kaashoek, MF; Dabek, F; Balakrishnan, H
err分享
err收藏
Traffic analysis of a Web proxy caching hierarchy
err2000-01-01
err120
PREAI
errMahanti, A; Williamson, C; Eager, D
err分享
err收藏
Informed content delivery across adaptive overlay networks
err2004-10-01
err75
PREAI
errByers, JW; Considine, J; Mitzenmacher, M; Rost, S
err分享
err收藏
Distributed selfish replication
err2006-12-01
err72
errOAAI
errLaoutaris, Nikolaos; Telelis, Orestis; Zissimopoulos, Vassilios; Stavrakakis, Ioannis
err分享
err收藏
学者 查看更多内容