arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1010.0626cs.NI
收藏

回到未来:预测用户正常运行时间

Back To The Future: On Predicting User Uptime

Matteo Dell'Amico, Pietro Michiardi, Yves Roudier

摘要:

用户连接模式的相关性通常被认为是系统设计者的问题,因为它会导致需求高峰,也会导致对等应用的资源稀缺。硬币的另一面是,这些连接模式通常是可预测的,并且在某种程度上可以主动处理。在这项工作中,我们构建预测器,旨在确定任何给定用户在未来任何给定时间在线的概率。我们评估这些预测的质量,从即时消息和文件共享应用程序的各种大的痕迹。我们还说明了如何可用性预测可以应用到增强对等应用程序的行为:我们通过模拟显示如何数据可用性大大增加了分布式哈希表简单地通过调整数据放置策略,根据同行的可用性预测,而不需要任何额外的存储从任何同行。

英文摘要:

Correlation in user connectivity patterns is generally considered a problem for system designers, since it results in peaks of demand and also in the scarcity of resources for peer-to-peer applications. The other side of the coin is that these connectivity patterns are often predictable and that, to some extent, they can be dealt with proactively. In this work, we build predictors aiming to determine the probability that any given user will be online at any given time in the future. We evaluate the quality of these predictors on various large traces from instant messaging and file sharing applications. We also illustrate how availability prediction can be applied to enhance the behavior of peer-to-peer applications: we show through simulation how data availability is substantially increased in a distributed hash table simply by adjusting data placement policies according to peer availability prediction and without requiring any additional storage from any peer.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑