KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-path Routing Policy for Content Distribution in Content Network

  • Yang, Lei (College of Communication Engineering, Chongqing University Chongqing) ;
  • Tang, Chaowei (College of Communication Engineering, Chongqing University Chongqing) ;
  • Wang, Heng (College of Communication Engineering, Chongqing University Chongqing) ;
  • Tang, Hui (Beijing NetEast Technologies Co., Ltd.)
  • Received : 2016.05.01
  • Accepted : 2017.03.21
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Content distribution technology, which routes content to the cache servers, is considered as an effective method to reduce the response time of the user requests. However, due to the exponential increases of content traffic, traditional content routing methods suffer from high delay and consequent inefficient delivery. In this paper, a content selection policy is proposed, which combines the histories of cache hit and cache hit rate to collaboratively determine the content popularity. Specifically, the CGM policy promotes the probability of possible superior paths considering the storage cost and transmission cost of content network. Then, the content routing table is updated with the proportion of the distribution on the paths. Extensive simulation results show that our proposed scheme improves the content routing and outperforms existing routing schemes in terms of Internet traffic and access latency.

Keywords

References

  1. Cisco White Paper, "Cisco Visual Networking Index: Forecast and Methodology, 2014-2019 White Paper".
  2. Heo K, Kim J, Yoon C, "Tree construction algorithm for virtual content distribution network [J]," Multimedia Tools & Applications, 75(1): 131-144, 2016. https://doi.org/10.1007/s11042-014-2277-7
  3. Dehghan M, Massoulie L, Towsley D, et al., "A Utility Optimization Approach to Network Cache Design [C]," in Proc. of IEEE Infocom, San Francisco, CA, USA, 2016.
  4. Upadhyaya B, Zou Y, Keivanloo I, et al., "Quality of Experience: User's Perception about Web Services [J]," IEEE Transactions on Services Computing, 8(3): 410-421, 2015. https://doi.org/10.1109/TSC.2014.2387751
  5. Geng H, Shi X, Yin X, et al., "Algebra and algorithms for efficient and correct multipath QoS routing in link state networks [C]," in Proc. of IEEE 23rd International Symposium on Quality of Service (IWQoS), 261-266, 2015.
  6. Zhang H, Lin C., "Method of Routing and a Device for an autonomous system [P]," U.S. Patent 20,160,014,013. 2016-1-14.
  7. Gkiotsalitis K, Stathopoulos A., "A mobile application for real-time multimodal routing under a set of users' preferences [J]," Journal of Intelligent Transportation Systems, 19(2): 149-166, 2015. https://doi.org/10.1080/15472450.2013.856712
  8. Lee B S, Kanagavelu R, Aung K M M., "An efficient flow cache algorithm with improved fairness in Software-Defined Data Center Networks [C], in Proc. of IEEE 2nd International Conference on Cloud Networking (CloudNet), Nov. 2013: 18-24.
  9. Hong C Y, Kandula S, Mahajan R, et al., "Achieving high utilization with software-driven WAN[C]," in Proc. of ACM SIGCOMM Computer Communication Review, 43(4): 15-26, 2013.
  10. Heise P, Geyer F, Obermaisser R., "Deterministic OpenFlow: Performance evaluation of SDN hardware for avionic networks [C]," in Proc. of IEEE 11th International Conference on Network and Service Management (CNSM), Barcelona, Spain, 372-377, 2015.
  11. Bosshart P, Gibb G, Kim H S, et al., "Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN [C]," in Proc. of ACM SIGCOMM Computer Communication Review, 43(4): 99-110, 2013.
  12. Vissicchio S, Tilmans O, Vanbever L, et al, "Central control over distributed routing[C]," in Proc. of the 2015 ACM Conference on Special Interest Group on Data Communication, 43-56, 2015.
  13. Vissicchio S, Tilmans O, Vanbever L, et al., "Central Control over Distributed Routing (Extended Version)[R]," Technical Report, 2015.
  14. Karthikeyan V, Nauck D., "Multicast Routing System and Method [P]," U.S. Patent 20,160,043,932, 2016-2-11.
  15. Ming Z, Wang H, Xu M, et al., "Evaluation of path stretch in scalable routing system [J]," International Journal of Machine Learning & Cybernetics, 6(2):339-345, 2014. https://doi.org/10.1007/s13042-014-0285-6
  16. Hammoudeh M, Newman R. Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance [J]. Chinese Journal of Process Engineering, 2015, 22(71):3-15.
  17. Yu Y T, Gerla M, Sanadidi M Y., "Scalable VANET content routing using hierarchical bloom filters [J]," Wireless Communications & Mobile Computing, 15(6):1001-1014, 2015. https://doi.org/10.1002/wcm.2495
  18. Ravindran R, Wang G Q, Zhang X, et al., "Method and apparatus for scalable content routing and mobility in named data networks [P]," U.S. Patent Application 14/146, 540, 2014-1-2.
  19. Liu T, Tian M, Cheng D., "Content activity based short-cut routing in Content centric Networks [C]," in Proc. of IEEE International Conference on Software Engineering and Service Science (ICSESS), 479-482, 2013.
  20. Darwish T, Bakar K A., "Traffic aware routing in vehicular ad hoc networks: characteristics and challenges [J]," Telecommunication Systems, 61(3):1-25, 2016. https://doi.org/10.1007/s11235-015-0134-2
  21. Mihara H, Imachi D, Yamamoto M, et al., "Content aware routing: A content oriented traffic engineering [C]," in Proc. of IEEE Global Communications Conference, 55-60, 2013.
  22. Flavel A, Mani P, Maltz D A, et al., "FastRoute: a scalable load-aware anycast routing architecture for modern CDNs [C]," in Proc. of NSDI, 2015.
  23. Panda A, Scott C, Ghodsi A, et al., "CAP for networks [C]," in Proc. of ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, 91-96, 2013.
  24. Jin Y, Wen Y., "Content Routing and Lookup Schemes using Global Bloom Filter for Content-Delivery-as-a-Service [C]," in Proc. of IEEE Globecom, 2131-2136, 2012.
  25. Eymann J, Timm-Giel A., "Multipath Transmission in Content Centric Networking Using a Probabilistic Ant-Routing Mechanism [C]," in Proc. of LNICST, MONAMI, 45-56, 2013.
  26. Yamashita S, Imachi D, Yamamoto M, et al., "A New Content-Oriented Traffic Engineering for Content Distribution: CAR (Content Aware Routing) [J]," IEICE Transactions on Communications, E98.B(4):575-584, 2015. https://doi.org/10.1587/transcom.E98.B.575
  27. Beben A, Batalla J. M, Chai W K, Sliwinski J., "Multi-criteria decision algorithms for efficient content delivery in content networks [J], Ann. Telecommun, (68): 153-165, 2013.
  28. Hemmati E, Garcia-Luna-Aceves J J., "A Comparison of Name-Based Content Routing Protocols[C]," in Proc. of IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 537-542, 2015.
  29. Shivshankar S, Jamalipour A., "Optimized Dynamic Multicast Grouping for Content-Based Routing in Vehicular P2P Environments [C]," in Proc. of IEEE Vehicular Technology Conference (VTC Spring), 1-5, 2015.
  30. Adamic L A, Huberman B A., "Zipf's law and the Internet [J]," Glottometrics, (3): 143-150, 2002.
  31. Surhone L M, Tennoe M T, Henssonow S F., "Equal-Cost Multi-Path Routing [M]," Betascript Publishing, 2010.
  32. Bright A, Adamu M, Franklin A, et al., Performance Analysis of Enhanced Interior Gateway Routing Protocol (EIGRP) Over Open Shortest Path First (OSPF) Protocol with Opnet [J], 7(5):77-82, 2016.
  33. Bernstein G, Lee Y., "Open shortest path first extensions in support of wavelength switched optical networks [P]," US, US8929733, 2015.
  34. Ho C Y, Ho C Y, Tseng C C., "A case study of cache performance in ICN - Various combinations of transmission behavior and cache replacement mechanism [C]," in Proc. of International Conference on Advanced Communication Technology, 323-328, 2015.

Cited by

  1. A Novel Service Migration Method Based on Content Caching and Network Condition Awareness in Ultra-Dense Networks vol.12, pp.6, 2017, https://doi.org/10.3837/tiis.2018.06.013