Title :
Profit-Based Caching for Information-centric Network
Author :
Jie Duan ; Xiong Wang ; Sheng Wang ; Shizhong Xu
Author_Institution :
Key Lab. of Broadband Opt. Fiber Transm. & Commun.Network, UESTC, Chengdu, China
Abstract :
In-network caching as one of the primary components for ICN (information-centric network) has attracted more and more attentions. In this paper, we present a profit-based caching for ICN. The profit value for the content arriving on a router is determined by request popularity, distance to content source, content size and content duration, etc. The content duration is considered as an important factor in methodology to avoid the error caused by storing the overdue contents, which is the main difference from existing caching scheme. A 0-1 ILP (integer linear programming) is used to formulate whether to cache the coming content or not and eviction objects simultaneously. Also, a near-optimal heuristic algorithm is proposed to find profit-efficient cache decision, which can be quickly deployed. The analytical and simulation results show our profit-based caching scheme can attain a better network profit compare to Least Frequently used (LFU), and totally avoids caching withdrawing contents.
Keywords :
cache storage; content management; integer programming; linear programming; 0-1 ILP; ICN; LFU; caching scheme; content duration; content size; content source; in-network caching; information-centric network; integer linear programming; least frequently used; near-optimal heuristic algorithm; network profit; profit value; profit-based caching; profit-efficient cache decision; request popularity; router; Algorithm design and analysis; Heuristic algorithms; Integer linear programming; Servers; Silicon; Simulation; Telecommunication traffic; ICN(Information-Centric Network); content duration; error avoding; profit-based in-network caching;
Conference_Titel :
Dependable, Autonomic and Secure Computing (DASC), 2013 IEEE 11th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-3380-8
DOI :
10.1109/DASC.2013.111