面向应用感知的骨干网缓存方法研究

doi:10.11959/j.issn.1000-436x.2017226

Abstract

Abstract:

Based on over 900 million HTTP requests from an ISP backbone network，the HTTP characteristic of different content types from a wide range of perspectives was analyzed，including request composition，size，popularity and temporal dynamics，and an application-aware backbone network cache method was proposed，referred to as AACM.The experiment results show that in the case of a slight increase in cache space，the hit ratio of the online-video increases 15%， and the total source traffic and cache I/O load reduced by about half.

Key words: backbone, HTTP, application layer, cache, Web object

CLC Number:

TP391

Chun-jing HAN,Ye YANG,Hong-lei LYU,Jing-guo GE,Tong LI,Yun-jie LIU. Research on the backbone network cache method based on application-awareness[J]. Journal on Communications, 2017, 38(12): 73-85.

Figures/Tables 21

References 21

[22]	CHAUDHARI S S , GUPTA P . Proxy-side Web prefetching scheme for efficient bandwidth usage:a probabilistic method[J]. International Journal of Engineering, 2014,3(6).
[23]	NIKOLAOU S , VAN R R , SCHIPER N . Cooperative client caching strategies for social and Web applications[J]. Large-Scale Distributed Systems and Middleware(LADIS). 2013.
[24]	XIE G , LI Z , KAAFAR M A ,et al. Access types effect on internet video services and its implications on CDN caching[J]. IEEE Transactions on Circuits and Systems for Video Technology. 2017.
[25]	BONOMI F , MITZENMACHER M , PANIGRAHY R ,et al. An improved construction for counting bloom filters[C]// European Symposium on Algorithms. 2006: 684-695.
[26]	CROVELLA M E , BESTAVROS A . Self-similarity in world wide web traffic:evidence and possible causes[J]. ACM Sigmetrics Performance Evaluation Review, 1996,24(1): 160-169.
[27]	STATHOPOULOS A , KARLAFTIS M G . A multivariate state space approach for urban traffic flow modeling and prediction[J]. Transportation Research Part C:Emerging Technologies, 2003,11(2): 121-135.
[1]	ALMEIDA V , BESTAVROS A , CROVELLA M ,et al. Characterizing reference locality in the WWW[C]// Fourth International Conference on Parallel and Distributed Information Systems. 1996: 92-103.
[2]	PALLIS G , VAKALI A . Insight and perspectives for content delivery networks[J]. Communications of the ACM, 2006,49(1): 101-106.
[3]	中国信息通信研究院. 内容分发网络（CDN）白皮书（2015）[R]. 中国信息通信研究院, 2015.
	China Information And Communication Research Institute. Internet content network(CDN)white paper(2015)[R]. China Information and Communication Research Institute, 2015.
[4]	RICHTER P , CHATZIS N , SMARAGDAKIS G ,et al. Distilling the internet’s application mix from packet-sampled traffic[C]// International Conference on Passive and Active Network Measurement.Springer International Publishing. 2015: 179-192.
[5]	SHAFIQ M Z , LIU A X , KHAKPOUR A R . Revisiting caching in content delivery networks[J]// ACM SIGMETRICS Performance Evaluation Review, 2014,42(1): 567-568.
[6]	ZINK M , SUH K , GU Y ,et al. Characteristics of YouTube network traffic at a campus network-measurements,models,and implications[J]. Computer Networks, 2009,53(4): 501-514.
[7]	IMBRENDA C , MUSCARIELLO L , ROSSI D . Analyzing cacheable traffic in isp access networks for micro CDN applications via content-centric networking[C]// The 1st International Conference on Information-Centric Networking. 2014: 57-66.
[8]	PODLIPNIG S , BOSZORMENYI L . A survey of web cache replacement strategies[J]. ACM Computing Surveys (CSUR), 2003,35(4): 374-398.
[9]	JIANG S , DING X , CHEN F ,et al. DULO:an effective buffer cache management scheme to exploit both temporal and spatial locality[C]// The 4th Conference on USENIX Conference on File and Storage Technologies. 2005,4:8.
[10]	BRESLAU L , CAO P , FAN L ,et al. Web caching and Zipf-like distributions:evidence and implications[C]// Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. 1999: 126-134.
[11]	YANG Q , ZHANG H H , LI T . Mining Web logs for prediction models in WWW caching and prefetching[C]// The Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2001: 473-478.
[12]	NKATARAMANI A , YALAGANDULA P , KOKKU R ,et al. The potential costs and benefits of long-term prefetching for content distribution[J]. Computer Communications, 2002,25(4): 367-375.
[13]	SRIVASTAVA J , COOLEY R , DESHPANDE M ,et al. Web usage mining:discovery and applications of usage patterns from Web data[J]. ACM Sigkdd Explorations Newsletter, 2000,1(2): 12-23.
[14]	MA H , LIU W , WEI B ,et al. PAAP:prefetch-aware admission policies for query results cache in Web search engines[C]// The 37th International ACM SIGIR Conference on Research＆Development in Information Retrieval. 2014: 983-986.
[15]	PODLIPNIG S , BOSZORMENYI L . A survey of Web cache replacement strategies[J]. ACM Computing Surveys(CSUR), 2003,35(4): 374-398.
[16]	ABRAHAMSSON H , NORDMARK M . Program popularity and viewer behaviour in a large TV-on-demand system[C]// The 2012 ACM Conference on Internet Measurement Conference. 2012: 199-210.
[17]	ADHIKARI V K , GUO Y , HAO F ,et al. A tale of three CDNs:an active measurement study of Hulu and its CDN[C]// 2012 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 2012: 7-12.
[18]	FREEDMAN M J , . Experiences with CoralCDN:a five-year operational view[C]// NSDI. 2010: 95-110.
[19]	SHAFIQ M Z , KHAKPOUR A R , LIU A X . Characterizing caching workload of a large commercial content delivery network[C]// IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. 2016: 1-9.
[20]	XU Q , ERMAN J , GREBER A ,et al. Identifying diverse usage behaviors of smartphone Apps[C]// The 2011 ACM SIGCOMM Conference on Internet Measurement Conference. 2011: 329-344.
[21]	MA Y , LIU X , ZHANG S ,et al. Measurement and analysis of mobile Web cache performance[C]// The 24th International World Wide Web Conferences Steering Committee, 2015: 691-701.

Metrics

Recommended 0

No Suggested Reading articles found!

记录	含义
时间	HTTP请求到达Cache的时间
Application	应用类型
Cache ID	Cache集群的ID
客户端IP	HTTP请求发起者
请求类型	HTTP请求类型，如GET
URL	请求的URL
User-Agent	HTTP User-Agent
内容ID	内容的散列值
源地址	请求内容源的IP地址
源域名	请求内容源的域名
请求开始时间	收到HTTP请求的时间
请求完成时间	HTTP请求内容发送完毕时间
文件大小	HTTP 请求的文件长度

应用	our
所有	0.12
音频	0.24
下载	0.036
在线视频	0.11
其他	0.465

方法	视频命中率	非视频命中率	回源流量/PB	内容替换次数(×10⁷)
优化前	35.9%	44.7%	3.700	10.940
RT₂₄	44.2%	33.5%	3.268	7.011
RT₄	47.4%	28.6%	3.100	6.254
DP	54.1%	41.5%	2.150	9.031
RT₂₄＆DP	54.1%	34.9%	2.256	5.835
RT₄＆DP	54.1%	41.6%	2.166	5.380

方法	视频/GB	非视频/GB	总量/GB	与固定缓存比较
DP	34.31	15.67	49.98	增加11.1%
RT₂₄＆DP	34.47	12.44	46.91	增加4.2%
RT₄＆DP	34.31	16.10	50.41	增加12%

Research on the backbone network cache method based on application-awareness

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 21

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[2]	Yu ZHANG, Min CHENG. Joint optimization of edge computing and caching in NDN [J]. Journal on Communications, 2022, 43(8): 164-175.
[3]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[4]	Dacheng ZHOU, Hongchang CHEN, Guozhen CHENG, Weizhen HE, Ke SHANG, Hongchao HU. Design and implementation of adaptive mimic voting device oriented to persistent connection [J]. Journal on Communications, 2022, 43(6): 71-84.
[5]	Xiaoyan ZHANG, Zhihao LIU, Xiaofeng DU, Tianbo LU. Research on a real-time receiving scheme of streaming data [J]. Journal on Communications, 2022, 43(4): 154-163.
[6]	Zhexin XU, Kaimeng GAO, Wenkang JIA, Yi WU. Vehicular cache nodes selection algorithm under load constraint in C-V2X [J]. Journal on Communications, 2021, 42(3): 171-182.
[7]	Xiaochuan SUN,Zhigang LI,Minghui ZHANG,Guan GUI. Multi-channel QoT prediction method in wide-area optical backbone network based on ensemble learning [J]. Journal on Communications, 2020, 41(9): 1-7.
[8]	Weidong WANG,Cheng WANG,Huiwen WANG,Pin XU. Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction [J]. Journal on Communications, 2020, 41(2): 25-35.
[9]	Fang LYU,Jun BAI,Junheng HUANG,Bailing WANG. Discovering the backbone network with a novel designed ant colony algorithm [J]. Journal on Communications, 2020, 41(11): 74-85.
[10]	Yuan YANG,Mingwei XU,Hao CHEN. Analysis and modeling of Internet backbone traffic with 5G/B5G [J]. Journal on Communications, 2019, 40(8): 36-44.
[11]	Bo ZHENG,Hengyang ZHANG,Yong LI,Wei CHENG. Coverage in airborne backbone network [J]. Journal on Communications, 2018, 39(11): 36-43.
[12]	Li-rong XIONG,Jing-zhi LEI,Xin JIN. Research on Q-learning based rate control approach for HTTP adaptive streaming [J]. Journal on Communications, 2017, 38(9): 18-24.
[13]	Lu-lu LI,Jia-feng HUA,Sheng WAN,Hui ZHU,Feng-hua LI. Achieving efficient location privacy protection based on cache [J]. Journal on Communications, 2017, 38(6): 148-157.
[14]	Hong-bo TANG,Lin-hao ZHENG,Guo-dong GE,Quan YUAN. Detection algorithm for cache pollution attacks based on node state model in content centric networking [J]. Journal on Communications, 2016, 37(9): 1-9.
[15]	Wu-bin PAN,Guang CHENG,Xiao-jun GUO,Shun-xiang HUANG. Review and perspective on encrypted traffic identification research [J]. Journal on Communications, 2016, 37(9): 154-167.