An Internet Application-Driven Cache Placement Algorithm for Software-Defined Information-Centric Networking

Currently, video has becoming one of the most traffic-intense Internet applications. However, it also causes Internet transmission problems, such as congestion, high delay and bad user experience. Therefore, it is necessary to design a cache mechanism for some popular videos in advance. To address this problem, this paper designs an Internet application-driven algorithm for centralized cache placement of popular videos in software-defined information-centric networking. First, it designs a centralized control architecture and the cache controller and node working mechanism, and then this problem is formulated as an integer programming. Finally, it proposes a greedy algorithm based on a 0-1 multiple knapsack problem to solve the integer programming and sets a performance indicator to evaluate this algorithm. The result shows that the algorithm can achieve desirable performance.

[1]  George C. Polyzos,et al.  MultiCache: An overlay architecture for information-centric networking , 2011, Comput. Networks.

[2]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[3]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[4]  I. Stoica,et al.  A case for a coordinated internet video control plane , 2012, CCRV.

[5]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[6]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[7]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[8]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[9]  Vyas Sekar,et al.  A case for a coordinated internet video control plane , 2012, SIGCOMM '12.

[10]  Srinivasan Seshan,et al.  Enabling near real-time central control for live video delivery in CDNs , 2014, SIGCOMM.

[11]  Jian Song,et al.  SDN-Based Big Data Caching in ISP Networks , 2018, IEEE Transactions on Big Data.

[12]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[13]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[14]  Srinivasan Seshan,et al.  Practical, Real-time Centralized Control for CDN-based Live Video Delivery , 2015, SIGCOMM.

[15]  Srinivasan Seshan,et al.  Practical, Real-time Centralized Control for CDN-based Live Video Delivery , 2015, SIGCOMM.