Dynamic modeling approach to analyze user churn in a large P2P downloading system

doi:10.1016/S1005-8885(13)60003-5

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (1): 19-25.doi: 10.1016/S1005-8885(13)60003-5

Dynamic modeling approach to analyze user churn in a large P2P downloading system

黄丹,郑毅,陈常嘉

北京交通大学

收稿日期:2012-08-21 修回日期:2012-12-03 出版日期:2013-02-28 发布日期:2013-02-28
通讯作者: 黄丹 E-mail:daisy.huangdan@gmail.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61271199), and the Fundamental Research Funds in Beijing Jiaotong University (W11JB00630).

Dynamic modeling approach to analyze user churn in a large P2P downloading system

School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2012-08-21 Revised:2012-12-03 Online:2013-02-28 Published:2013-02-28
Contact: Dan Huang E-mail:daisy.huangdan@gmail.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61271199), and the Fundamental Research Funds in Beijing Jiaotong University (W11JB00630).

摘要/Abstract

摘要：

Characterizing the features of user churn is crucial to the sustainable development of peer-to-peer (P2P) systems where peers join and leave at any arbitrary time. This paper analyzes the user churn in a P2P downloading system named QQXuanfeng by using the fine-grained log analysis over 60 days. It shows that the online and offline duration is related to up (arrive) time and down (depart) time respectively. A continuous ON/OFF process, which exhibits the diurnal patterns of users, is simulated using the churn model. In particular, the dynamic departure rate is proposed to give insight into the distribution of online duration. Further more, considering the heterogeneity of users, we cluster users based on the similarity of redefined user availability. As an example of application of this model, a high availability overlay is constructed and evaluated based on the clustering.

关键词:

P2P network, user churn, clustering

Abstract:

Key words:

P2P network, user churn, clustering

HUANG Dan, ZHENG Yi, CHEN Chang-jia. Dynamic modeling approach to analyze user churn in a large P2P downloading system[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 19-25.

参考文献

1. Godfrey B P, Shenker S, Stoica I . Minimizing churn in distributed systems. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’06), Sep 11-15, 2006, Pisa, Italy. New York, NY, USA: ACM, 2006: 147-158

2. Stutzbach D, Rejaie R. Understanding churn in peer-to-peer networks. Proceedings of the 6th ACM SIGCOMM on Internet Measurement Conference (IMC’06), Oct 25-27, 2006, Rio de Janeiro, Brazil. New York, NY, USA: ACM, 2006: 189-202

3. Saroiu S, Gummadi K P, Gribble S D . Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Systems, 2003, 9(2): 170-184

4. Wang X, Yao Z, Zhang Y, et al. Robust lifetime measurement in large-scale P2P systems with non-stationary arrivals. Proceedings of the 9th International Conference on Peer-to-Peer Computing (P2P’09), Sep 9-11, 2009, Seattle, WA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 101-110

5. Yao Z, Leonard D, Wang X, et al. Modeling heterogeneous user churn and local resilience of unstructured P2P networks. Proceedings of the 14th IEEE International Conference on Network Protocols (ICNP’06), Nov 12-15, 2006, Santa Barbara, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2006: 32-41

6. Yao Z, Cline D B H, Loguinov D. In-degree dynamics of large-scale P2P systems. SIGMETRICS Performance Evaluation Review, 2010, 38 (3): 37-42

7. Leonard D, Yao Z, Rai V, et al. On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks. IEEE/ACM Transactions on Networking, 2007, 15(3): 644-656

8. Leonard D, Yao Z, Wang X, et al. On static and dynamic partitioning behavior of large-scale networks. Proceedings of the 13th IEEE International Conference on Network Protocol (ICNP’05), Nov 6-9, 2005, Boston, MA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 345-357

9. Ou, Z, Harjula E, Kassinen O. Performance evaluation of a Kademlia-based communication-oriented P2P system under churn. Computer Networks, 2010, 54(5): 689-705

10. Bustamante F E, Qiao Y. Friendships that last: peer lifespan and its role in P2P protocols. Proceedings of the International Workshop on Web Content Caching and Distribution, Sep 29-Oct 1, Hawthorne, NY USA. 2003: 233-246

11. Park K, Chang D, Kim J, et al. An analysis of user dynamics in P2P live streaming services. Proceedings of the IEEE International Conference on Communications (ICC’10), May 23-27, Cape Town, South Africa. Piscataway, NJ, USA: IEEE, 2010: 6p

12. Mickens J W, Noble B D. Predicting node availability in peer-to-peer networks. Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’05), Jun 6-10, 2005, Banff, Canada. New York, NY, USA: ACM, 2005: 378-379

13. Liben-Nowell D, Balakrishnan H, Karger D. Analysis of the evolution of the peer-to-peer systems. Proceedings of the 21st Annual Symposium on Principles of Distributed Systems (PODC’02), Jul 21-24, 2002, Monterey, CA, USA. New York, NY, USA: ACM, 2002: 233-242

14. Pandurangan G, Raghavan P, Upfal E. Building low-diameter peer-to-peer networks. IEEE Journal on Selected Areas in Communications, 2003, 21(6): 995-1002

15. Krishnamurthy S, El-Ansarh S, Aurell E, et al. A statistical theory of chord under churn. Proceedings of 4th International Workshop on Peer-to-Peer Systems (IPTPS’05), Feb 24-25, 2005, Ithaca, NY, USA. LNCS 3640. Berlin, Germany: Springer-Verlag, 2005: 93-103

16. Wu D, Tian Y, Ng K W, et al. Stochastic analysis of the interplay between object maintenance and churn. Computer Communications, 2008, 31(2): 220-239

17. Bhagwan R, Savage S, Voelker G. Understanding availability. Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS’03), Feb 21-22, 2003, Berkeley, CA, USA. LNCS 2735. Berlin, Germany: Springer-Verlag, 2003: 1-6

18. Saroiu S, Gummadi P, Gribble S. A measurement study of peer-to-peer file sharing systems. Proceedings of the Multimedia Computing and Networking (MMCN’02), Jan 18-25, 2002, San Jose, CA,USA. Bellingham, WA, USA: International Society for Optical Engineering (SPIE), 2002: 156-170

19. Mega G, Montresor A, Picco G P. Efficient dissemination in decentralized social networks. Proceedings of the 11th International Conference on Peer-to-Peer Computing (P2P’11), Aug 31-Sep 2, 2011, Tokyo, Japan. Los Alamitos, CA, USA: IEEE Computer Society, 2011: 338-347

20. Liu D, Sun Q, Liu J. A P2P reputation model based on different role and feedback credibility. Journal of Chongqing University of Posts and Telecommunications: Natural Science, 2010, 22 (6): 834-939 (in Chinese)

Dynamic modeling approach to analyze user churn in a large P2P downloading system

Dynamic modeling approach to analyze user churn in a large P2P downloading system

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价