P2P缓存系统中总开销最小的协作缓存策略

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

Journal on Communications ›› 2015, Vol. 36 ›› Issue (3): 187-194.doi: 10.11959/j.issn.1000-436x.2015073

• Academic paper • Previous Articles Next Articles

Cooperative caching scheme based on the minimization of total cost for P2P caches

Yin-long LIU¹,Min WANG²,Wei MA¹,Xu ZHOU¹,Ya-hui HU¹()

¹ Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
² School of Information, Beijing City University, Beijing 100083, China

Online:2015-03-25 Published:2017-06-21
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Science and Technol-ogy Major Project;The Strategic Pilot Project of Chinese Academy of Sciences

Abstract

Abstract:

To reduce the total cost of P2P cache system, a cooperative cache scheme based on the minimization of total cost is proposed. In the scheme, delivery cost and storage cost are taken into account, and inter-ISP cost, popularity, file size, storage cost are used to evaluate each object's caching gain value, which is a new concept defined to estimate the benefits of storing or replacing an object. When a replacement is needed, the objects with the minimum caching gain value will be evicted. Simulation results show that the proposed scheme can effectively reduce the total cost of P2P cache system.

Key words: P2P cache, cooperative cache, total cost, caching gain

Yin-long LIU,Min WANG,Wei MA,Xu ZHOU,Ya-hui HU. Cooperative caching scheme based on the minimization of total cost for P2P caches[J]. Journal on Communications, 2015, 36(3): 187-194.

Figures/Tables 6

符号	描述
A	所有域组成的集合
A^h	本地缓存点已存储文件h的域的集合
A{\A^h}	本地缓存节点没有存储文件h的域的集合
$F_{i}^{h}$	域i的用户在一个周期内对文件h的请求次数
c_l	域内传输数据的单位链路开销
c_i,j	i域和j域之间传输数据的单位链路开销
S_h	文件h的大小
c_s	一个周期内存储设备缓存数据的单位存储开销

References 11

[1]	YANG H . Design and implementation of P2P flow management sys-tem based on cache[A]. 2011 International Conference on Electronic and Mechanical Engineering and Information Technology (EMEIT 2011)[C]. Harbin, China, 2011.3773-3776.
[2]	梁卓明，黄伟强，郑凯． P2P 流量本地优化综合机制[J]．计算机系统应用， 2012,21(1):94-97. LIANG Z M , HUANG W Q , ZHENG K . P2P traffic comprehensive mechanism of local optimization[J]. Computer Systems ＆ Applications, 2012,21(1):94-97.
[3]	FUJIMOTO T , ENDO R , MATSUMOTO K , et al. Video popularity based caching scheme for P2P Video-on-Demand streaming[A]. 2011 IEEE International Conference on Advanced Information Networking and Application(AINA 2011)[C]. Singapore, Singapore, 2011.748-755.
[4]	MATE M , VIDA R , CSASZAR A , et al. Offloading video servers:P2P and/or caches?[A]. The 17th International Telecommunications Net-work Strategy and Planning Symposium (NETWORKS 2012)[C]. Roma, Italy, 2012.1-6.
[5]	HEFEEDA M , SALEEH O . Traffic modeling and proportional partial caching for peer-to-peer systems[J]. IEEE Transactions on Networking, 2008,16(6):1447-1460.
[6]	HEFEEDA M , NOORIZADEH B . On the benefits of cooperative proxy caching for peer-to-peer traffic[J]. IEEE Transactions on Parallel and Distributed Systems, 2010,21(7):998-1010.
[7]	DAI J , LI B , LIU F , et al. On the efficiency of collaborative caching in ISP-aware P2P networks[A]. 2011 Proceedings IEEE INFOCOM[C]. Shanghai, China, 2011.1224-1232.
[8]	DAN G . Cache-to-cache: could ISPs cooperate to decrease peer-to-peer content distribution costs?[J]. IEEE Transactions on Parallel and Distributed Systems, 2011,22(9):1469-1482.
[9]	WANG B , ZHANG Y , ZHOU X , et al. C-LGV: A novel cooperative caching scheme for P2P caches[A]. IEEE International Conference on Communications(ICC2013)[C]. Budapest, Hungary. 2013.3012-3017.
[10]	ZHANG Y , ZHOU X , LIU Y , et al. A novel cooperative caching algo-rithm for massive P2P caches[J]. Peer-to-Peer Networking and Applications, 2013,6(4):425-433.
[11]	OMNET++[EB/OL]. , 2013.

Metrics

Recommended 0

No Suggested Reading articles found!

Cooperative caching scheme based on the minimization of total cost for P2P caches

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 11

Related Articles 0

Metrics

Recommended 0