DocumentCode :
597535
Title :
Bulk content delivery using co-operating end-nodes with upload/download limits
Author :
Jaiswal, Shradha ; Majumder, Atanu ; Naidu, K.V.M. ; Shrivastava, Nitisha
Author_Institution :
Bell Labs. Res. India, India
fYear :
2013
fDate :
7-10 Jan. 2013
Firstpage :
1
Lastpage :
10
Abstract :
We study the problem of optimizing the cost of content delivery in a cooperative network of caches at end-nodes. The caches could be, for example, within the computers of users downloading videos from websites (such as Netflix, Blockbuster etc.), DVRs (such as TiVo, or cable boxes) used as part of video on demand services or public hot-spots (e.g. Wi-Fi access points with a cache) deployed over a city to serve content to mobile users. Each cache serves user requests locally over a medium that incurs no additional costs (i.e. WiFi, home LAN); if a request is not cached, it must be fetched from another cache or a central server. In our model, each cache has a tiered back-haul internet connection, with a usage cap (and fixed per-byte costs thereafter). Redirecting requests intended for the central server to other caches with unused back-haul capacity can bring down the network costs. Our goal is to develop a mechanism to optimally 1) place data into the caches and 2) route requests to caches to reduce the overall cost of content delivery. We develop a multi-criteria approximation based on a LP rounding procedure that with a small (constant factor) blow-up in storage and upload limits of each cache, gives a data placement that is within constant factor of the optimum. Further, to speed up the solution, we propose a technique to cluster caches into groups, solve the data placement problem within a group, and combine the results in the rounding phase to get the global solution. Based on extensive simulations, we show that our schemes perform very well in practice, giving costs within 5-15% to the optimal, and reducing the network load at a central server by as much as 55% with only a marginal blow up in the limits. Also we demonstrate that our approach out-performs a non-cooperative caching mechanism by about 20%.
Keywords :
Internet; cache storage; LP rounding procedure; WiFi; bulk content delivery; cache clustering; central server; constant factor; content delivery cost; cooperating end node; cooperative network; data placement problem; download limit; global solution; home LAN; mobile user; multicriteria approximation; network cost; tiered back-haul Internet connection; unused back haul capacity; upload limit; usage cap; Approximation methods; Broadband communication; Cost function; Internet; Peer to peer computing; Servers; Videos;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4673-5330-4
Electronic_ISBN :
978-1-4673-5329-8
Type :
conf
DOI :
10.1109/COMSNETS.2013.6465565
Filename :
6465565
Link To Document :
بازگشت