用户兴趣感知的内容副本优化放置算法.pdfVIP

第 35卷第 12期 通 信 学 报 、，01_35 N0．12 2014年 12月 Journa1onCommunications December2014 doi：10．3969／j．issn．1000-436x．2014．12．003 用户兴趣感知的内容副本优化放置算法 阳小龙 ，王欣欣 ，张敏 ，隆克平 ，黄琼 (1．北京科技大学 计算机与通信工程学院，北京 100083；2．重庆邮电大学 移动通信技术重点实验室，重庆400065) 摘 要：提出了用户兴趣感知的内容副本优化放置算法。该算法首先基于聚类算法从用户访问日志提取各用户的 群体内容兴趣主题，依据其所辖用户的个体兴趣度加权得其群体兴趣度，并对其进行实时更新；然后在非线性优 化模型下，以最小化平均响应时间为 目标，优先放置群体兴趣度较大的副本，以实现被放置副本与用户内容兴趣 主题的最大匹配。在平均响应时间、请求响应匹配度、负载均衡和邻近副本利用率等方面，与 1-Greedy—Insert等 算法进行对 比，仿真结果显示各性能指标平均提升了约30％，验证了算法的有效性。 关键词：副本放置；兴趣感知；聚类算法；兴趣主题 中图分类号：TP393 文献标识码：A 文章编号：1000．436X(2014)12．0021．07 Userinterest-awarecontentreplicaoptimizedplacementalgorithm YANGXiao—long，WANGXin．xin，ZHANGMin，LONGKe—ping，HUANGQiong2 (1．CollegeofComputerandCommunicationEngineering，UniversityofScienceandTechnologyBeijnig，Beijnig100083，Chnia； 2．KeyLaboratoryofMobileCommunicationTechnoloyg，ChongqnigUniversityofPostsandTelecommunications，Chongqnig400065，Chma) Abstract：Auserinterest-awarecontentreplicaoptimizedplacementalgorithm (UIARP)isproposed．Firstly,theinterest subjectsofhteuser-collectiveareextractedfromhteircontentaccesslogsbyclusteringalgorithms，andaccordingtohte weightingofhteindividualinterestdegree，hteircollectiveinterestdergeewouldbegotna dupdatedinrealtime；hten underhtenonlinera optimizationmodel，replicasoflragercollectiveinterestdergeehaveprioritytobeplaced，wiht hte goalofminimizingtheaverageresponsetime，whichachieveshtemaximum matchbetweenplacingreplicasandusers’ contentdemand．Thisalgorithm notonlyensuresthatusersgetinterestedreplicasquickly．butalsoimprovesthesystem efficiency．From four aspectsincludingaverageresponsetime，htematchingdegreeofrequestresponse，loadbalna cing andtheutilizationrateofad