Combining replica placement and caching techniques in content distribution networks

Bakiras, Spiridon; Loukopoulos, Thanasis

doi:10.1016/j.comcom.2005.01.012

Cited by 32 publications

(21 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…One of the more praised benefits of distributed approaches is the low latency experienced by users. Representative examples of distributed cloud systems are Content Distribution Networks (CDNs) [5] and Peer-To-Peer (P2P) Clouds [22], [26] -systems where individual computers are distributed across the globe and connected through the Internet hosting VMs for parallel computation, content distribution or storage.…”

Section: Centralized Cloudsmentioning

confidence: 99%

Microcities: A Platform Based on Microclouds for Neighborhood Services

Cuadrado-Cordero

Cuadrado

Phillips

et al. 2016

Algorithms and Architectures for Parallel Processing

View full text Add to dashboard Cite

Abstract:The current mobile Cloud computing trend has set the focus on the ubiquity of computation. However, the current architecture confines the cloud to datacenters, which are generally far from the user. Distance leads to increased utilization of the broadband Wide Area Network -WAN -and poor user experience, especially for interactive applications. Decentralized architectures are emerging as an alternative, but they still fail to adapt to situations where files are concurrently modified. A semi-decentralized approach which confines local traffic close to the user while still maintaining centralized characteristics, running on the users and network devices, can provide a better Quality of Experience (QoE) in large urban populations in mobile cloud networks. In this report, we propose a novel semi-centralized cloud architecture based on microclouds. Microclouds are dynamically created and allow users to contribute resources from their computers, mobile and network devices to the cloud. We present the process for building and reconfiguring the microclouds, whilst guaranteeing a high QoE to users of real-time applications. We also provide a description of a realistic mobile cloud use-case. Results from a simulation-based evaluation indicate that the microclouds architecture is able to sustain hundreds of mobile devices and provide a latency significantly lower than regular Clouds based on datacenters. Résumé : La tendance actuelle des applications mobiles dans les nuages informatiques (clouds) a mis láccent sur lómniprésence du calcul. Cependant, lárchitecture actuelle confine le cloud dans les centres de données qui sont généralement loin de lútilisateur. Cette distance conduit á une utilisation accrue de la bande passante des réseaux longue distance (Wide Area Network -WAN) et conduit á une expérience utilisateur médiocre, en particulier pour les applications interactives. Les architectures décentralisées apparaissent comme une alternative, mais elles ne parviennent pas toujours á s'adapter á des situations oú les fichiers sont modifiés de maniére concurrente. Une approche semi-décentralisée, mise en oeuvre sur les équipements des utilisateurs et du réseau et confinant le trafic local á proximité de lútilisateur tout en conservant les caractéristiques centralisées, peut fournir une meilleure qualité déxpérience (QoE) aux grandes populations urbaines utilisant les applications mobiles des clouds. Dans cet rapport, nous proposons une nouvelle architecture de cloud semi-centralisée fondée sur les "microclouds". Les microclouds sont créés dynamiquement et permettent aux utilisateurs de fournir au cloud des ressources de leurs ordinateurs, smartphones et équipements réseau. Nous présentons le processus de construction et de reconfiguration des microclouds, tout en garantissant un haut degré de QoE aux utilisateurs dápplications temps-réel. Nous donnons également une description dún cas d'utilisation réaliste de cloud mobile. Les résultats dúne évaluation menée par simulation indiquent que lárchitecture á base de m...

show abstract

Section: Centralized Cloudsmentioning

confidence: 99%

Microcities: A Platform Based on Microclouds for Neighborhood Services

Cuadrado-Cordero

Cuadrado

Phillips

et al. 2016

Algorithms and Architectures for Parallel Processing

View full text Add to dashboard Cite

show abstract

“…The body is a lognormal distribution with mean and standard deviation equal to 8.5 and 1.318, respectively [5], [15]. The tail of the object size distribution is a Pareto distribution that has a large variation (i.e., heavytailed) with Pareto index and the necessarily positive minimum possible value of the distribution equal to 1.1 and 133Kb, respectively [15], [24].…”

Section: Resultsmentioning

confidence: 99%

“…This performance metric is often used in the literature (e.g., [5], [17]). We can formally state the CDN replica placement problem as: "Find the assignment of 0 or 1 values in the X matrix that minimizes (3) subject to the storage constraint in (1)."…”

Section: A Cdn Replica Placementmentioning

confidence: 99%

Robust CDN replica placement techniques

Khan

Maciejewski

Siegel

2009

2009 IEEE International Symposium on Parallel &Amp; Distributed Processing

View full text Add to dashboard Cite

Abstract-Creating replicas of frequently accessed data objects across a read-intensive Content Delivery Network (CDN) can result in reduced user response time. Because CDNs often operate under volatile conditions, it is of the utmost importance to study replica placement techniques that can cope with uncertainties in the system parameters. We propose four CDN replica placement heuristics that guarantee a robust performance under the uncertainty of arbitrary CDN server failures. By robust performance we mean the solution quality that a heuristic guarantees given the uncertainties in system parameters. The simulation results reveal interesting characteristics of the studied heuristics. We report these characteristics with a detailed discussion on which heuristics to utilize for robust CDN data replication given a specific scenario.

show abstract

“…Access bandwidth however remains the bottleneck, and a key challenge for edge ISPs therefore is to efficiently manage and distribute the content with least investment in upgrading their infrastructure. Content Delivery Networks (CDNs) are seen as primary vehicles to help service providers in this regard, by pre-fetching and caching content likely to be demanded by their customers [2], [3]. Prior work on caching and prefetching in CDNs relies on local demand patterns to predict future content demand, but the changing nature of content from broadcast to UGC indicates that different mechanisms may be needed for more accurate placement prediction of user generated content [4].…”

Section: Introductionmentioning

confidence: 99%

Towards the use of online social networks for efficient Internet content distribution

Ruhela

Tripathy

Triukose

et al. 2011

2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS)

View full text Add to dashboard Cite

Abstract-A large contributor to the growing Internet traffic is user generated content shared via online social networking websites. Our insight is that these websites can reveal valuable information that can be used in content delivery networks for better caching and pre-fetching performance. In this paper, we combine five different datasets from Twitter and other sources, and make several observations that can lead to helpful heuristics for better content placement. In particular, we study the temporal growth and decay, the geographical spread, and the social spread, of topics on the social network. We also describe in detail our methodologies for data collection, that can be useful for other researchers working in this space as well. In the future, we will use these observations to design heuristics for improved CDN performance.

show abstract

Combining replica placement and caching techniques in content distribution networks

Cited by 32 publications

References 31 publications

Microcities: A Platform Based on Microclouds for Neighborhood Services

Microcities: A Platform Based on Microclouds for Neighborhood Services

Robust CDN replica placement techniques

Towards the use of online social networks for efficient Internet content distribution

Contact Info

Product

Resources

About