[NRG] Reminder: NRG meeting: Optimal Content Placement for a Large-Scale ... @ Mon Nov 7 11am - 12pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Wed Nov 2 12:00:01 EDT 2011

This is a reminder for:

Title: NRG meeting: Optimal Content Placement for a Large-Scale VoD System
Presenter:  Chong Wang
Authors: David Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon  
Lee, K.K. Ramakrishnan

IPTV service providers offeringVideo-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 problemas 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  
disk space and network bandwidth.
When: Mon Nov 7 11am – 12pm Eastern Time
Where: MCS-148, 111 Cummington Street, Boston, MA 02215
Calendar: NRG Calendar
     * michel.machado at gmail.com - creator

Event details:  

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you set  
a reminder for this event on the calendar NRG Calendar.

You can change your reminders for specific events in the event details page  
in https://www.google.com/calendar/.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20111102/cc6b92ff/attachment.html 

More information about the NRG-L mailing list