Design of in-network caching scheme in CCN based on grey relational analysis

被引：9

作者：

Cui, Xian-Dong ^{[1
]}

Huang, Tao ^{[1
]}

Liu, Jiang ^{[1
]}

Li, Li ^{[2
]}

Chen, Jian-Ya ^{[2
]}

Liu, Yun-Jie ^{[1
,3
]}

机构：

[1] State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

[2] Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications

[3] Future Network Industry Innovation Center of China

来源：

Journal of China Universities of Posts and Telecommunications | 2014年 / 21卷 / 02期

关键词：

CCN in-network caching request influence degree cache replacement rate grey relational analysis;

D O I：

10.1016/S1005-8885(14)60279-X

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In-network caching is one of the most important issues in content centric networking (CCN), which may extremely influence the performance of the caching system. Although much work has been done for in-network caching scheme design in CCN, most of them have not addressed the multiple network attribute parameters jointly during caching algorithm design. Hence, to fill this gap, a new in-network caching based on grey relational analysis (GRA) is proposed. The authors firstly define two newly metric parameters named request influence degree (RID) and cache replacement rate, respectively. The RID indicates the importance of one node along the content delivery path from the view of the interest packets arriving. The cache replacement rate is used to denote the caching load of the node. Then combining hops a request traveling from the users and the node traffic, four network attribute parameters are considered during the in-network caching algorithm design. Based on these four network parameters, a GRA based in-network caching algorithm is proposed, which can significantly improve the performance of CCN. Finally, extensive simulation based on ndnSIM is demonstrated that the GRA-based caching scheme can achieve the lower load in the source server and the less average hops than the existing the betweeness (Betw) scheme and the ALWAYS scheme. © 2014 The Journal of China Universities of Posts and Telecommunications.

引用

页码：1 / 8

页数：7

共 16 条

[1]

Jacobson V., Smetters D.K., Thornton J.D., Et al., Networking Named Content. Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT'09), Dec 1-4, 2009, Rome, Italy, (2009)

[2]

Jelenkovic P., Radovanovic A., Squillante M.S., Critical sizing of LRU caches with dependent requests, Journal of Applied Probability, 43, 4, pp. 1013-1027, (2006)

[3]

Laoutaris N., Smaragdakis G., Bestavros A., Et al., Distributed selfish caching, IEEE Transactions on Parallel and Distributed Systems, 18, 10, pp. 1361-1376, (2007)

[4]

Psaras I., Clegg R.G., Landa R., Et al., Modelling and Evaluation of CCN-caching Trees. Proceedings of the 10th International IFIP TC6 Conference on Networking (NETWORKING'11): Vol 1, May 9-13, 2011,Valencia, Spain, pp. 78-91, (2011)

[5]

Cho K., Lee M., Park K., Et al., WAVE: Popularity-based and collaborative in-network caching for content-oriented networks, Proceedings of the 2012 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS'12), Mar 25-30, Orlando, CA, USA, pp. 316-321, (2012)

[6]

Psaras I., Chai W.K., Pavlou G., Probabilistic In-network Caching for Information-centric Networks. Proceedings of the 2nd Edition of the ICN Workshop on Information-centric Networking (ICN'12), Aug 13-17, 2012, Helsinki, Finland, pp. 55-60, (2012)

[7]

Chai W.K., He D.L., Ioannis P., Et al., Cache 'less for more' in information-centric networks, Proceedings of the 11th International IFIP TC6 Conference on Networking (NETWORKING'12), May 21-25, 2012 Prague, Czech Republic, pp. 27-40, (2012)

[8]

Chai W.K., He D., Psaras I., Et al., Cache 'less for more' in Information-centric networks (extended version), Computer Communications, 36, 7, pp. 758-770, (2013)

[9]

Deng J.L., Introduction to grey system theory, The Journal of Grey System, 1, 1, pp. 1-24, (1989)

[10]

Kuo Y., Yang T., Huang G.W., The use of grey relational analysis in solving multiple attribute decision-making problems, Computers & Industrial Engineering, 55, 1, pp. 80-93, (2008)

← 1 2 →