Summary cache: a scalable wide-area web cache sharing protocol
IEEE/ACM Transactions on Networking (TON)
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
IEEE Transactions on Computers
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Optimal Video Replication and Placement on a Cluster of Video-on-Demand Servers
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
Does internet media traffic really follow Zipf-like distribution?
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Can internet video-on-demand be profitable?
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Network bandwidth requirements for scalable on-demand streaming
IEEE/ACM Transactions on Networking (TON)
I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
SIAM Journal on Computing
Proceedings of the 17th international conference on World Wide Web
Factorization meets the neighborhood: a multifaceted collaborative filtering model
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Approximation Algorithms for Data Placement Problems
SIAM Journal on Computing
Greening the internet with nano data centers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Distributed caching algorithms for content distribution networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
SIAM Journal on Computing
Predicting the Future with Social Media
WI-IAT '10 Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Understanding demand volatility in large VoD systems
Proceedings of the 21st international workshop on Network and operating systems support for digital audio and video
NetQuery: a knowledge plane for reasoning about network properties
Proceedings of the ACM SIGCOMM 2011 conference
Object placement for cooperative caches with bandwidth constraints
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Characterizing and modelling popularity of user-generated videos
Performance Evaluation
3G meets the internet: understanding the performance of hierarchical routing in 3G networks
Proceedings of the 23rd International Teletraffic Congress
Server-assisted adaptive video replication for P2P VoD
Image Communication
Pricing cloud bandwidth reservations under demand uncertainty
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Leveraging video viewing patterns for optimal content placement
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
A case for a coordinated internet video control plane
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
A case for a coordinated internet video control plane
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
On popularity-based load balancing in content networks
Proceedings of the 24th International Teletraffic Congress
Efficient replication in multi-regional peer-supported VoD systems
ACM SIGMETRICS Performance Evaluation Review
A peek into the future: predicting the evolution of popularity in user generated content
Proceedings of the sixth ACM international conference on Web search and data mining
Content placement via the exponential potential function method
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Distributing content simplifies ISP traffic engineering
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Understanding and decreasing the network footprint of catch-up tv
Proceedings of the 22nd international conference on World Wide Web
Analyzing the potential benefits of CDN augmentation strategies for internet video workloads
Proceedings of the 2013 conference on Internet measurement conference
Performance analysis of in-network caching for content-centric networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
IPTV service providers offering Video-on-Demand currently use servers at each metropolitan office to store all the videos in their library. With the rapid increase in library sizes, it will soon become infeasible to replicate the entire library at each office. We present an approach for intelligent content placement that scales to large library sizes (e.g., 100Ks of videos). We formulate the problem as a mixed integer program (MIP) that takes into account constraints such as disk space, link bandwidth, and content popularity. To overcome the challenges of scale, we employ a Lagrangian relaxation-based decomposition technique combined with integer rounding. Our technique finds a near-optimal solution (e.g., within 1-2%) with orders of magnitude speedup relative to solving even the LP relaxation via standard software. We also present simple strategies to address practical issues such as popularity estimation, content updates, short-term popularity fluctuation, and frequency of placement updates. Using traces from an operational system, we show that our approach significantly outperforms simpler placement strategies. For instance, our MIP-based solution can serve all requests using only half the link bandwidth used by LRU or LFU cache replacement policies. We also investigate the trade-off between disk space and network bandwidth.