内容分发网络中内容流行度集中性的研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 102-104.

内容分发网络中内容流行度集中性的研究

王道谊¹，周文安²，刘元安¹

1.北京邮电大学电子工程学院，北京 100876
2.北京邮电大学计算机工程学院，北京 100876

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Research on content popularity and its inequality on CDN

WAND Daoyi¹，ZHOU Wen’an²，LIU Yuan’an¹

1.School of Electronic Engineering，Beijing University of Posts and Telecommunications，Beijing 100876，China
2.School of Computer Engineering，Beijing University of Posts and Telecommunications，Beijing 100876，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

摘要/Abstract

摘要： 内容流行度分布的集中程度是决定内容分发网络处理性能的关键因素，定量衡量内容流行度的集中程度可以为内容分发网络相关研究、设计和仿真等工作提供重要依据。在以往相关研究工作基础上给出了内容流行度的规范定义，提出了内容流行集中度及百分点集中度的定义，并借鉴经济学中定量描述财富分布不均等程度相关方法给出了定量描述内容流行度分布集中性的系列方法，包括Lorenz曲线、Gini系数、差异系数和Theil系数。仿真结果表明：给出的内容流行度和内容流行集中度的定义以及针对内容流行度集中性的相关定量描述可以准确描述信息通信系统中内容流行度及其集中性分布特征，可以作为研究内容分发网络的理论依据之一。

关键词: 内容流行度, 内容分发网络, 分布不均等性, 用户访问模型

Abstract: It is found that the most of the requests to a Web site or a streaming video system are only for a few popular objects，which make it possible to develop content delivery network.However，the systematic means to measure the content objects’ popularity and its inequality has not been developed yet.In this paper，the definition of content objects’ popularity is concluded based on the related researches，the definition of concentrated-popularity and percentile-popularity are put forth，and several methods for measurement of the inequality of objects’ popularity are developed，including Lorenz curve，Gini coefficient，Coefficient of Variation，entropy and Theil index.The simulation result shows that the method can describe the content objects’ popularity and its inequality correctly.

Key words: content objects’ popularity, content delivery network, inequality, access model

王道谊¹，周文安²，刘元安¹. 内容分发网络中内容流行度集中性的研究[J]. 计算机工程与应用, 2011, 47(6): 102-104.

WAND Daoyi¹，ZHOU Wen’an²，LIU Yuan’an¹. Research on content popularity and its inequality on CDN[J]. Computer Engineering and Applications, 2011, 47(6): 102-104.

[1]	黄卓星，林锦贤. CDN中基于服务效用的请求重定向策略[J]. 计算机工程与应用, 2014, 50(14): 110-115.
[2]	傅饶，蒲静，陈华月. 面向CDN网络的高效海量数据分发机制研究[J]. 计算机工程与应用, 2010, 46(24): 126-128.
[3]	杜丽娟^1，2，余镇危². 覆盖网体系结构及应用研究[J]. 计算机工程与应用, 2009, 45(28): 102-104.
[4]	刘世栋,张顺颐,周井泉. P2P下的大型流媒体文件分发共享机制研究[J]. 计算机工程与应用, 2007, 43(26): 110-113.