Online tracking of mobile users
Journal of the ACM (JACM)
Implementing cooperative prefetching and caching in a globally-managed memory system
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Distributed paging for general networks
Journal of Algorithms
Placement algorithms for hierarchical cooperative caching
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
Hint-based cooperative caching
ACM Transactions on Computer Systems (TOCS)
Approximation algorithms for data placement in arbitrary networks
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Replication Algorithms in a Remote Caching Architecture
IEEE Transactions on Parallel and Distributed Systems
Cooperative caching: using remote client memory to improve file system performance
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Approximation Algorithms for Data Placement Problems
SIAM Journal on Computing
Object replication strategies in content distribution networks
Computer Communications
IEEE Communications Magazine
Optimal content placement for a large-scale VoD system
Proceedings of the 6th International COnference
Object placement for cooperative caches with bandwidth constraints
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Selfish content replication on graphs
Proceedings of the 23rd International Teletraffic Congress
Content delivery and caching from a network provider's perspective
Computer Networks: The International Journal of Computer and Telecommunications Networking
Window-based popularity caching for IPTV on-demand services
ISRN Communications and Networking
Collaborative forwarding and caching in content centric networks
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Leveraging video viewing patterns for optimal content placement
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Exploit the known or explore the unknown?: hamlet-like doubts in ICN
Proceedings of the second edition of the ICN workshop on Information-centric networking
Program popularity and viewer behaviour in a large TV-on-demand system
Proceedings of the 2012 ACM conference on Internet measurement conference
Caching VM instances for fast VM provisioning: a comparative evaluation
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Orchestrating massively distributed CDNs
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Cachet: a decentralized architecture for privacy preserving social networking with caching
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Understanding and decreasing the network footprint of catch-up tv
Proceedings of the 22nd international conference on World Wide Web
Privacy in content-oriented networking: threats and countermeasures
ACM SIGCOMM Computer Communication Review
A framework for network aware caching for video on demand systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Performance analysis of in-network caching for content-centric networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Caching in information centric networking: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy efficient data caching for content dissemination networks
Journal of High Speed Networks
Hi-index | 0.00 |
The delivery of video content is expected to gain huge momentum, fueled by the popularity of user-generated clips, growth of VoD libraries, and wide-spread deployment of IPTV services with features such as CatchUp/PauseLive TV and NPVR capabilities. The 'time-shifted' nature of these personalized applications defies the broadcast paradigm underlying conventional TV networks, and increases the overall bandwidth demands by orders of magnitude. Caching strategies provide an effective mechanism for mitigating these massive bandwidth requirements by replicating the most popular content closer to the network edge, rather than storing it in a central site. The reduction in the traffic load lessens the required transport capacity and capital expense, and alleviates performance bottlenecks. In the present paper, we develop light-weight cooperative cache management algorithms aimed at maximizing the traffic volume served from cache and minimizing the bandwidth cost. As a canonical scenario, we focus on a cluster of distributed caches, either connected directly or via a parent node, and formulate the content placement problem as a linear program in order to benchmark the globally optimal performance. Under certain symmetry assumptions, the optimal solution of the linear program is shown to have a rather simple structure. Besides interesting in its own right, the optimal structure offers valuable guidance for the design of low-complexity cache management and replacement algorithms. We establish that the performance of the proposed algorithms is guaranteed to be within a constant factor from the globally optimal performance, with far more benign worstcase ratios than in prior work, even in asymmetric scenarios. Numerical experiments for typical popularity distributions reveal that the actual performance is far better than the worst-case conditions indicate.