Modeling chunk-based content placement in information centric networking

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (3): 44-50.

Modeling chunk-based content placement in information centric networking

王国卿¹,刘江²,李秀芹¹,杨绍禹¹,李国佳¹

1. 华北水利水电大学
2. 北京邮电大学

收稿日期:2016-11-24 修回日期:2017-06-26 出版日期:2017-06-30 发布日期:2017-06-30
通讯作者: 王国卿 E-mail:wangguoqing@ncwu.edu.cn
基金资助:
博士启动金

Modeling chunk-based content placement in information centric networking

Received:2016-11-24 Revised:2017-06-26 Online:2017-06-30 Published:2017-06-30
Contact: Guo-Qing WANG E-mail:wangguoqing@ncwu.edu.cn

摘要/Abstract

摘要： Content-centric networking (CCN) proposes a content-centric paradigm which changes the waist hourglass from Internet protocol (IP) to content chunk. In this paper, based on content chunks, an optimization model of minimizing the total delay time in information centric networking (ICN) is established, and branch-and-bound method and greedy (BG) algorithm is proposed to get the content placement method. As the multipath is natural supported in CCN, chunk-based content placement can decline delay time obviously, even it would increase the calculation amount which can be solved easily by the node’s capacity. Simulation results indicate that the chunk-based content placement scheme is better than the single-based cache policy on the network total delay time, and the best number of each content chunk split is decided by the link density and the number of the nodes in the network.

关键词: information centric networking, branch-and-bound method and greedy algorithm, content placement, chunk-based

Abstract: Content-centric networking (CCN) proposes a content-centric paradigm which changes the waist hourglass from Internet protocol (IP) to content chunk. In this paper, based on content chunks, an optimization model of minimizing the total delay time in information centric networking (ICN) is established, and branch-and-bound method and greedy (BG) algorithm is proposed to get the content placement method. As the multipath is natural supported in CCN, chunk-based content placement can decline delay time obviously, even it would increase the calculation amount which can be solved easily by the node’s capacity. Simulation results indicate that the chunk-based content placement scheme is better than the single-based cache policy on the network total delay time, and the best number of each content chunk split is decided by the link density and the number of the nodes in the network.

Key words: information centric networking, branch-and-bound method and greedy algorithm, content placement, chunk-based

中图分类号:

TP903

参考文献

1. Jacobson V, Smetters D K, Thornton J D, et al. Networking named content. Communications of the ACM, 2012, 55(1): 117-124

2. Zhang L, Afanasyev A, Burke J, et al. Named data networking. ACM SIGCOMM Computer Communication Review, 2014, 44(3): 66-73

3. Vasilakos A V, Li Z, Simon G, et al. Information centric network: research challenges and opportunities. Journal of Network and Computer Applications, 2015, 52: 1-10

4. Zhang M, Luo H B, Zhang H K. A survey of caching mechanisms in information-centric networking. IEEE Communications Surveys and Tutorials, 2015, 17(3): 1473-1499

5. Laoutaris N, Che H, Stavrakakis I. The LCD interconnection of LRU caches and its analysis. Performance Evaluation, 2006, 63(7): 609-634

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, Aug 13-17, 2012, Helsinki, Finland. New York, NY, USA: ACM, 2012: 55-60

7. Psaras I, Chai W K, Pavlou G. In-network cache management and resource allocation for information-centric networks. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(11): 2920-2931

8. Chai W K, He D L, Psaras I, et al. Cache “less for more” in information-centric networks. Proceedings of the 11th International IFIP TC 6 Conference on Networking: Part I, May 21-25, 2012, Prague, Czech. LNCS 7289. Berlin, Germany: Springer-Verlag, 2012: 27-40

9. 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, 2012, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2012: 316-321.

10. Kangasharju J, Roberts J, Ross K W. Object replication strategies in content distribution networks. Computer Communications, 2002, 25(4): 376-383.

11. Bakiras S, Loukopoulos T. Combining replica placement and caching techniques in content distribution networks. Computer Communications, 2005, 28(9): 1062-1073

12. Applegate D, Archer A, Gopalakrishnan V, et al. Optimal content placement for a large-scale VoD system. Proceedings of the 6th International Conference on Emerging Networking Experiments and Technology (Co-NEXT’10), Nov 30-Dec 3, 2010, Philadelphia, PA, USA. New York, NY, USA: ACM, 2010: Article 4

13. Dong L J, Zhang D, Zhang Y Y, et al. Optimal caching with content broadcast in cache-and-forward networks. Proceedings of the 2011 IEEE International Conference on Communications (ICC’11), Jun 5-9, 2011, Kyoto, Japan. Piscataway, NJ, USA: IEEE, 2011: 5p

14. Wang J, Ren J, Lu K J, et al. An optimal cache management framework for information-centric networks with network coding. Proceedings of the 2014 IFIP Networking Conference, Jun 2-4, 2014, Trondheim, Norway. Piscataway, NJ, USA: IEEE, 2014: 9p

15. Wang Y G, Li Z Y, Tyson G, et al. Design and evaluation of the optimal cache allocation for content-centric networking. IEEE Transactions on Computers, 2015, 65(1):95-107

16. Azimdoost B, Farhadi G, Abani N, et al. Optimal in-network cache allocation and content placement. Proceedings of the 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’15), Apr 26-May 1, 2015, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2015: 263-268

17. Sourlas V, Georgatsos P, Flegkas P, et al. Partition-based caching in information-centric networks. Proceedings of the 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’15), Apr 26-May 1, 2015, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2015: 396-401

18. Muscariello L, Carofiglio G, Gallo M. Bandwidth and storage sharing performance in information centric networking. Proceedings of the 2011 ACM SIGCOMM Workshop on Information-Centric Networking (ICN’11), Aug 15-19, 2011, Toronto, Canada. New York, NY, USA: ACM, 2011: 26-31

19. Zhou L. Design and implement of random network topology using Waxman-Salama model. Journal of Hunan Institute of Science and Technology: Natural Sciences, 2008, 21(2): 40-42 (in Chinese)

Modeling chunk-based content placement in information centric networking

Modeling chunk-based content placement in information centric networking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价