User interest-aware content replica optimized placement algorithm

A user interest-aware content replica optimized placement algorithm (UIARP) is proposed.Firstly,the interest subjects of the user-collective are extracted from their content access logs by clustering algorithms,and according to the weighting of the individual interest degree,their collective interes...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiao-long YANG, Xin-xin WANG, Min ZHANG, Ke-ping LONG, Qiong HUANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-12-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.003/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539739309572096
author Xiao-long YANG
Xin-xin WANG
Min ZHANG
Ke-ping LONG
Qiong HUANG
author_facet Xiao-long YANG
Xin-xin WANG
Min ZHANG
Ke-ping LONG
Qiong HUANG
author_sort Xiao-long YANG
collection DOAJ
description A user interest-aware content replica optimized placement algorithm (UIARP) is proposed.Firstly,the interest subjects of the user-collective are extracted from their content access logs by clustering algorithms,and according to the weighting of the individual interest degree,their collective interest degree would be got and updated in real time; then under the nonlinear optimization model,replicas of larger collective interest degree have priority to be placed,with the goal of minimizing the average response time,which achieves the maximum match between placing replicas and users’ content demand.This algorithm not only ensures that users get interested replicas quickly,but also improves the system efficiency.From four aspects including average response time,the matching degree of request response,load balancing and the utilization rate of adjacent replicas,using 1-Greedy-Insert or others as compared algorithms,the simulation re-sults show that each metric improves by 30% on average,which verifies the effectiveness of the proposed algorithm.
format Article
id doaj-art-74ca272c318e4673800c61d08496a952
institution Kabale University
issn 1000-436X
language zho
publishDate 2014-12-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-74ca272c318e4673800c61d08496a9522025-01-14T06:44:29ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-12-0135212759687238User interest-aware content replica optimized placement algorithmXiao-long YANGXin-xin WANGMin ZHANGKe-ping LONGQiong HUANGA user interest-aware content replica optimized placement algorithm (UIARP) is proposed.Firstly,the interest subjects of the user-collective are extracted from their content access logs by clustering algorithms,and according to the weighting of the individual interest degree,their collective interest degree would be got and updated in real time; then under the nonlinear optimization model,replicas of larger collective interest degree have priority to be placed,with the goal of minimizing the average response time,which achieves the maximum match between placing replicas and users’ content demand.This algorithm not only ensures that users get interested replicas quickly,but also improves the system efficiency.From four aspects including average response time,the matching degree of request response,load balancing and the utilization rate of adjacent replicas,using 1-Greedy-Insert or others as compared algorithms,the simulation re-sults show that each metric improves by 30% on average,which verifies the effectiveness of the proposed algorithm.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.003/eplica placementinterest-awareclustering algorithmsubjects of interest
spellingShingle Xiao-long YANG
Xin-xin WANG
Min ZHANG
Ke-ping LONG
Qiong HUANG
User interest-aware content replica optimized placement algorithm
Tongxin xuebao
eplica placement
interest-aware
clustering algorithm
subjects of interest
title User interest-aware content replica optimized placement algorithm
title_full User interest-aware content replica optimized placement algorithm
title_fullStr User interest-aware content replica optimized placement algorithm
title_full_unstemmed User interest-aware content replica optimized placement algorithm
title_short User interest-aware content replica optimized placement algorithm
title_sort user interest aware content replica optimized placement algorithm
topic eplica placement
interest-aware
clustering algorithm
subjects of interest
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.12.003/
work_keys_str_mv AT xiaolongyang userinterestawarecontentreplicaoptimizedplacementalgorithm
AT xinxinwang userinterestawarecontentreplicaoptimizedplacementalgorithm
AT minzhang userinterestawarecontentreplicaoptimizedplacementalgorithm
AT kepinglong userinterestawarecontentreplicaoptimizedplacementalgorithm
AT qionghuang userinterestawarecontentreplicaoptimizedplacementalgorithm