Aimed at the load imbalance caused by access hotspots in structured P2P network, this paper proposes a file access request prediction model and duplication replication strategy of hotspot files.Experiment contrasts the load balancing effects, which is obtained by file access prediction and duplication replication of ARMA, BP and single-exponent smoothness models.Results show that the three models can reduce about 1/3 of the response time of files, and improve 10% of the success rate of transaction.In addition, ARMA model is the best of the three prediction models.
DU Chao, XU Lei
. Access hotspot prediction and load balancing mechanism based on structured P2P network[J]. Journal of Shenyang Aerospace University, 2013
, 30(6)
: 38
-43
.
DOI: 10.3969/j.issn.2095-1248.2013.06.009
[1]Xia Ye, Chen Shigang, Korgaonkar V.Load balancing with multiple hash functions in peer-to-peer networks[C].Proc.of the 12th International Conf.on Paralleland Distributed Systems.Washington D.C., USA:IEEE Press, 2006.
[2]Byers J, Considine J, Mitzenmacher M.Simple load balancing for distributed hash tables[C].In:Kaashock MF, Stoica I, ads.LNCS.Berlin:Springer-Verlag, 2003:80-87.
[3]Zhu Y.Load Balancing in Structured P2P Networks[M].Handbook of Peer-to-Peer Networking.Springer US, 2010:1149-1164.
[4]XiaoHai W, YuXing P, DongSheng L.An efficient load balancing method for constant degree P2P systems[C].Computer Design and Applications (ICCDA), 2010 International Conference on.IEEE, 2010, 5:V5-316-V5-319.
[5]Takeda A, Oide T, Takahashi A.New structured p2p network with dynamic load balancing scheme[C].Advanced Information Networking and Applications (WAINA), 2011 IEEE Workshops of International Conference on.IEEE, 2011:108-113.
[6]刘柯萍, 危韧勇, 谷 科.一种解决P2P网络路由热点问题的策略[J].计算机工程与应用, 2007, 43(6):108-111.
[7]李江涛, 雷振明.P2P网络性能测度及监测系统模型[J].北京邮电大学学报, 2006, 29(3):17-21.
[8]熊伟, 谢冬青, 焦炳旺, 等.一种结构化 P2P 协议中的自适应负载均衡方法[J].软件学报, 2009, 20(3):660-670.
[9]陈蓉.话务量分析和多种预测模型的比较研究 [D].北京:北京邮电大学, 2008.
[10]Stutzbach D, Rejaie R, Sen S.Characterizing unstructured overlay topologies in modern P2P file-sharing systems [J].Networking, IEEE/ACM Transactions on, 2008, 16(2):267-280.
[11]Box GEP, Jenkins GM, Reinsel GC.Time series analysis:forecasting and control [M].Wiley.com, 2013.
[12]Ghosh B, Basu B, O'Mahony M.Multivariate short-term traffic flow forecasting using time-series analysis[J].Intelligent Transportation Systems, IEEE Transactions on, 2009, 10(2):246-254.