Research on content popularity and its inequality on CDN

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (6): 102-104.

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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.

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

[1]	XU Qingyan, HE Li, ZHU Hongxi. Improved Detection Method of Concept Drift Based on the Hoeffding Inequality [J]. Computer Engineering and Applications, 2020, 56(19): 55-61.
[2]	Event-Triggered Output Feedback H∞ Control for Networked Markov Type Systems. Event-Triggered Output Feedback H∞ Control for Networked Markov Type Systems [J]. Computer Engineering and Applications, 2019, 55(6): 231-236.
[3]	YIN Chunwu. PID Iterative Fault-Tolerant Control for Continuous Time-Varying System with Actuator Fault [J]. Computer Engineering and Applications, 2019, 55(3): 266-270.
[4]	ZHANG Wanzhen, LIU Tonglai, WU Man, KUANG Zhenxi. K-Value Adaptive KNN Algorithm Using Annular Filter [J]. Computer Engineering and Applications, 2019, 55(23): 45-52.
[5]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[6]	CHEN Dongjie, JIANG Shun, PAN Feng. Robust [H∞] control for linear parameter-varying systems with packet dropout [J]. Computer Engineering and Applications, 2018, 54(8): 207-213.
[7]	ZHOU Kun1, HUANG Tianmin2, QI Shunan3. Stability and control of fuzzy time-delay systems under imperfect premise matching [J]. Computer Engineering and Applications, 2018, 54(4): 244-249.
[8]	CHEN Hui1, GUAN Kaisheng1, LI Jiaxing1，2. Width-weighted clustering kNN algorithm based on number of objects [J]. Computer Engineering and Applications, 2018, 54(19): 1-9.
[9]	LI Ling, HU Aihua, GAO Haiyun. Node-to-node consensus of multi-agent networks under event-triggered control [J]. Computer Engineering and Applications, 2018, 54(17): 50-55.
[10]	ZHANG Xiaowei, JIANG Shun, PAN Feng. State observer-based non-fragile [H∞] control for networked control system [J]. Computer Engineering and Applications, 2017, 53(8): 38-43.
[11]	WAN Chenjie1, HE Jianjia1, 2, JIANG Xuelin1. Research on community facilitated O2O supply chain supernetwork equilibrium model [J]. Computer Engineering and Applications, 2017, 53(5): 241-248.
[12]	PAN Peng, JIANG Shun, PAN Feng. Non-fragile [H∞] control for networked control systems with parameter uncertainty [J]. Computer Engineering and Applications, 2017, 53(1): 249-254.
[13]	HUANG Qin, LIU Yang, LING Rui. Optimized control for dual active bridge converter based on uncertain parameters [J]. Computer Engineering and Applications, 2016, 52(3): 247-251.
[14]	PENG Yongtao1, LUO Jianqiang1, ZHANG Jin2. Optimization of urban-rural distribution network based on supernetwork [J]. Computer Engineering and Applications, 2016, 52(14): 241-249.
[15]	LIAO Shilai, JIANG Shun, PAN Feng. Consensus of a class of heterogeneous multi-agent system with multiple time-varying delays [J]. Computer Engineering and Applications, 2016, 52(10): 9-14.

Research on content popularity and its inequality on CDN

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics