Wireless Caching: learning time- varying popularity
|
|
- Gwendolyn Hamilton
- 5 years ago
- Views:
Transcription
1 Wireless Caching: learning time- varying popularity Georgios Paschos Joint work with M. Leconte, L. Gkatzikis, M. Draief, S. Vassilaras, S. Chouvardas Huawei Technologies, Paris Tyrrhenian workshop - Livorno
2 The mobile traffic tsunami Traffic volume per year 10x Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, White Paper
3 Wireless caching Can we apply web caching to mobile networks? Operator CDN Elayoubi- Roberts, Performance and Cost Effectiveness of Caching in Mobile Access Networks, 2016 Base station Leconte- Paschos- Gkatzikis- Draief- Vassilaras- Chouvardas, Placing Dynamic Content in caches with small population, 2016 Femto/pico User - level Main challenge we will focus: Time- varying popularity - small user populations P- Bastug- Land- Caire- Debbah, Wireless Caching, Technical Misconceptions and Business Barriers, 2016
4 How caching mitigates traffic? Requests served from server Requests served from cache Reduced traffic No caching Caching
5 Performance Analysis for CDN Hit: a request for a cached content Miss: a request for content that exists at the origin server network network cache Hit probability determines cache performance
6 Basic ingredients requests Catalogue M cached contents C Normalized cache size γ=c/m Request sequence high intensity (popular) low intensity (unpopular) aggregate request sequence Hit probability maximization Cache the most popular
7 IRM model for request sequence Poisson of rate λ, independent requests for m with rate λ m =λp m p m is the probability to request m (popularity) Popularities are power law popularity order File popularity p m (log) s: power law exponent Inclination in the log- log plot Crucial for the efficiency of caching 10 files ordered (log)
8 Power law is good news Caching a fraction of the catalog = truncating [p m ] at C Power- law is more skewed than uniform The popular files are requested again and again => many hits However, getting to very high hit rates becomes progressively very difficult popularity probability Summed for hit probability Summed for miss probability Cache size C Entire file catalogue M
9 Caching likes skewed distributions 1.0 Zipf(0.95) Hit probability Zipf(0.8) www traffic Zipf(0.5) 0.2 uniform, s< γ=c/m (normalized cache size)
10 File popularity is time- varying TV series Trending tweets Movie popularity
11 Main Challenge Small user population slow estimation of popularities small hit probability 50req/day/item Content provider origin server CDN cache 10req/day/item BS/small cell cache 0.1req/day/item
12 Shot Noise Model Shot Noise Model Inhomogeneous Poisson The shot height determines the intensity of the item requests at any given time Results in accurate hit probability computation IRM SNM Traverso- Ahmed- Garetto- Giaccone- Leonardi- Niccolini, Temporal locality in today s content caching: Why it matters and how to model it, ACM SIGCOMM, Olmos- Kauffmann- Simonian- Carlinet, Catalog dynamics: Impact of content publishing and perishing on the performance of a LRU cache, ITC 2014 Youtube Data
13 Optimal policy: Age- Based Thresholding (ABT) Define a threshold θ(γ c ) on estimated popularities Cache all contents with > θ(γ c ) Equivalently, cache all contents with N i > In some regimes, very close to using frequentist estimator
14 Impact of catalog dynamics Hit prob optimization γ=10% s=0.8 =20 L=1000 caching decisions cache size constraint Optimal policy storing the contents with largest a posteriori estimate Many contents regime => Threshold policy 1 20 req/day at global cache 0.02 req/day at local cache Leconte- P- Gkatzikis- Draief- Vassilaras- Chouvardas, Placing Dynamic Content in Caches with Small Population, IEEE INFOCOM LRU caches don t work at base station level!
15 Caching architecture that exploits aggregation Estimate here Gated- LRU
16 Evidence of spatial locality on traffic volumes Traffic signature S4 Paris locations with signature S4 Fourno- Naboulsi- Stanica- Fiore, A Tale of 10 cities: Mobile Traffic Signatures of Urban Fabrics Can we expect the same in request sequences?
17 Learn in clusters: accuracy vs aggregation Cluster 2 Cluster 1
18 Model of spatial correlations What is the price to pay when aggregating data from multiple BS? Content popularity is locality dependent Ø Aggregation washes out locality (generalized) Stochastic Block Model for spatial correlations Typical model used in recommender systems Global content popularity Content profiles X i Location profiles Y l Correlation kernel K(X i,y l ) Ø Local popularity Ø Capturing locality of popularity yields better hit ratio:
19 Performance of perfect clustering Standard clustering techniques So far evaluation by a stochastic block model Massive aggregation quick but inaccurate Little aggregation slow but accurate
20 Time- varying popularity: summary Aggregate requests to learn faster Cluster to exploit spatial locality
21 THE END See: Wireless Caching: Technical Misconceptions and Business Barriers, upcoming IEEE Communication Magazine P- Bastug- Land- Caire- Debbah
22 Other References [Che02] Hierarchical web caching systems: modeling, design and experimental results [Fricker12] A Versatile and Accurate Approximation for LRU Cache Performance [Traverso13] Temporal Locality in Today s Content Caching: Why It Matters and How to Model It [Olmos14] Catalog Dynamics: Impact of Content Publishing and Perishing on the Performance of a LRU Cache [Gkitzenis13] Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks [Golrezaei12] FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers [Nemhauser78] An analysis of approximations for maximizing submodular set functions [Arya01] Local Search Heuristics for k- median and Facility Location Problems [Qiu01] On the placement of web server replicas [Karger97] Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web
23 Backup material
UtilCache: Effectively and Practicably Reducing Link Cost in Information-Centric Network
UtilCache: Effectively and Practicably Reducing Link Cost in Information-Centric Network Lemei Huang, Yu Guan, Xinggong Zhang and Zongming Guo Institute of Computer Science Technology, Peking University,
More informationPerformance and cost effectiveness of caching in mobile access networks
Performance and cost effectiveness of caching in mobile access networks Jim Roberts (IRT-SystemX) joint work with Salah Eddine Elayoubi (Orange Labs) ICN 2015 October 2015 The memory-bandwidth tradeoff
More informationOptimal Caching and Routing in Hybrid Networks
Caching and Routing in Hybrid Networks Mostafa Dehghan, Anand Seetharam, Ting He, Theodoros Salonidis, Jim Kurose, and Don Towsley School of Computer Science, University of Massachusetts Amherst, IBM T.J.
More informationOn the Interplay Between Edge Caching and HARQ in Fog-RAN
On the Interplay Between Edge Caching and HARQ in Fog-RAN Igor Stanojev and Osvaldo Simeone University of Wisconsin-Platteville, Platteville, USA King s College London, London, UK arxiv:1707.02482v1 [cs.ni]
More informationAdaptive Caching Algorithms with Optimality Guarantees for NDN Networks. Stratis Ioannidis and Edmund Yeh
Adaptive Caching Algorithms with Optimality Guarantees for NDN Networks Stratis Ioannidis and Edmund Yeh A Caching Network Nodes in the network store content items (e.g., files, file chunks) 1 A Caching
More informationCaching Policy Optimization for D2D Communications by Learning User Preference
Caching Policy Optimization for D2D Communications by Learning User Preference Binqiang Chen and Chenyang Yang Beihang University, Beijing, China Email: {chenbq,cyyang}@buaa.edu.cn arxiv:1704.04860v1 [cs.it]
More informationOptimal Geographic Caching In Cellular Networks
Optimal Geographic Caching In Cellular Networks Bartłomiej Błaszczyszyn and Anastasios Giovanidis arxiv:409.7626v [cs.ni] 26 Sep 204 Abstract In this work we consider the problem of an optimal geographic
More informationEfficient analysis of caching strategies under dynamic content popularity
Efficient analysis of caching strategies under dynamic content popularity Michele Garetto, Emilio Leonardi, Stefano Traverso ( ) Dipartimento di Elettronica, Politecnico di Torino, Torino, Italy Dipartimento
More informationOptimal Resource Allocation for Content Delivery in D2D Communications
Optimal Resource Allocation for Content Delivery in D2D Communications Can Güven, Suzan Bayhan, Gürkan Gür, and Salim Eryigit TETAM, Department of Computer Engineering, Bogazici University, Turkey E-mail:
More informationarxiv: v3 [cs.ni] 3 May 2017
Modeling Request Patterns in VoD Services with Recommendation Systems Samarth Gupta and Sharayu Moharir arxiv:1609.02391v3 [cs.ni] 3 May 2017 Department of Electrical Engineering, Indian Institute of Technology
More informationOptimal Cache Allocation for Content-Centric Networking
Optimal Cache Allocation for Content-Centric Networking Yonggong Wang, Zhenyu Li, Gaogang Xie Chinese Academy of Sciences Gareth Tyson, Steve Uhlig QMUL Yonggong Wang, Zhenyu Li, Gareth Tyson, Steve Uhlig,
More informationCache-enabled Small Cell Networks with Local User Interest Correlation
Cache-enabled Small Cell Networks with Local User Interest Correlation Zheng Chen, Marios Kountouris To cite this version: Zheng Chen, Marios Kountouris. Cache-enabled Small Cell Networks with Local User
More informationWireless Caching: Technical Misconceptions and Business Barriers
COMMUNICATIONS, CACHING, AND COMPUTING FOR CONTENT-CENTRIC MOBILE NETWORKS Wireless Caching: Technical Misconceptions and Business Barriers Georgios Paschos, Ejder Baştuğ, Ingmar Land, Giuseppe Caire,
More informationInferring Military Activity in Hybrid Networks through Cache Behavior
Inferring Military Activity in Hybrid Networks through Cache Behavior Mostafa Dehghan, Dennis L. Goeckel, Ting He, and Don Towsley School of Computer Science, University of Massachusetts Amherst, Emails:
More informationA Content-based Centrality Metric for Collaborative Caching in Information-Centric Fogs
A Centrality Metric for Collaborative Caching in Information-Centric Fogs Junaid Ahmed Khan, Cedric Westphal and Yacine Ghamri-Doudane Univ Lyon, INSA Lyon, INRIA, CITI Lab, Villeurbanne, France University
More informationA Deep Reinforcement Learning-Based Framework for Content Caching
A Deep Reinforcement Learning-Based Framework for Content Caching Chen Zhong, M. Cenk Gursoy, and Senem Velipasalar Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse,
More informationCaching in Large Wireless Networks
1 Caching in Large Wireless Networks Georgios Paschos and Marios Kountouris I. INTRODUCTION With more than one billion wireless subscribers today and predictions for this number being tripled over the
More informationSpatial multi-lru: Distributed Caching for Wireless Networks with Coverage Overlaps
1 Spatial multi-lru: Distributed Caching for Wireless Networks with Coverage Overlaps Anastasios Giovanidis, Apostolos Avranas arxiv:1612.4363v1 [cs.ni] 13 Dec 216 Abstract This article introduces a novel
More informationDegrees of Freedom in Cached Interference Networks with Limited Backhaul
Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information
More informationWeb Caching and Content Delivery
Web Caching and Content Delivery Caching for a Better Web Performance is a major concern in the Web Proxy caching is the most widely used method to improve Web performance Duplicate requests to the same
More informationNamed Data Networking for 5G Wireless
Named Data Networking for 5G Wireless Edmund Yeh Electrical and Computer Engineering Northeastern University New York University January 27, 2017 Overview NDN: a major information-centric networking architecture
More informationDistributed Caching in Device-to-Device Networks: A Stochastic Geometry Perspective
Distributed Caching in Device-to-Device Networks: A Stochastic Geometry Perspective Shankar Krishnan and Harpreet S. Dhillon Abstract Increasing spatio-temporal correlation in the data demand makes it
More informationWeb Caching Evaluation from Wikipedia Request Statistics
Web Caching Evaluation from Wikipedia Request Statistics Gerhard Hasslinger Mahmoud Kunbaz Frank Hasslinger Thomas Bauschert Deutsche Telekom Chemnitz Univ. of Tech., Germany Darmstadt Univ. of Tech. Chemnitz
More informationCollaborative Caching for Multicell-Coordinated Systems
Caching for Multicell-Coordinated Systems Abdallah Khreishah Electrical and Computer Engineering Department New Jersey Institute of Technology Newark, NJ 07102 abdallah@njit.edu Jacob Chakareski Electrical
More informationarxiv: v1 [cs.ni] 1 Feb 2012
IMPACT OF TRAFFIC MIX ON CACHING PERFORMANCE IN A CONTENT-CENTRIC NETWORK CHRISTINE FRICKER, PHILIPPE ROBERT, JAMES ROBERTS, AND NADA SBIHI arxiv:22.8v [cs.ni] Feb 22 Abstract. For a realistic traffic
More informationWireless Device-to-Device Communications with Distributed Caching
Wireless Device-to-Device Communications with Distributed Caching Negin Golrezaei, Alexandros G. Dimakis, Andreas F. Molisch Dept. of Electrical Eng. University of Southern California Los Angeles, CA,
More informationProactive Small Cell Networks
Proactive Small Cell Networks Ejder Bastug, Jean-Louis Guénégo, Mérouane Debbah To cite this version: Ejder Bastug, Jean-Louis Guénégo, Mérouane Debbah Proactive Small Cell Networks ICT 23, May 23, Casablanca,
More informationEfficient Content Verification in Named Data Networking
Efficient Content Verification in Named Data Networking 2015. 10. 2. Dohyung Kim 1, Sunwook Nam 2, Jun Bi 3, Ikjun Yeom 1 mr.dhkim@gmail.com 1 Sungkyunkwan University 2 Korea Financial Telecommunications
More informationA Locality-based Mobile Caching Policy for D2D-based Content Sharing Network
A Locality-based Mobile Caching Policy for D2D-based Content Sharing Network Yali Wang, Yujin Li, Wenye Wang and Mei Song Department of Electrical and Computer Engineering, North Carolina State University,
More informationCaching Algorithm for Content-Oriented Networks Using Prediction of Popularity of Content
Caching Algorithm for Content-Oriented Networks Using Prediction of Popularity of Content Hiroki Nakayama, Shingo Ata, Ikuo Oka BOSCO Technologies Inc. Osaka City University Background Cache has an important
More informationLocality and Data Accesses video is wrong one notes when video is correct
Cache Review This lesson is a review of caches. Beginning with the structure of the cache itself, including set associative and direct mapped caches. Then the lesson discusses replacement policies, specifically
More informationMaster s Thesis. Analyzing Popularity Dynamics of YouTube Content and its Application to Content Cache Design
Master s Thesis Title Analyzing Popularity Dynamics of YouTube Content and its Application to Content Cache Design Supervisor Professor Masayuki Murata Author Yuma Kitade February 10th, 2015 Department
More informationRandomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching
Randomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching An Liu, Vincent LAU and Wei Han the Hong Kong University of Science and Technology Background 2 Cloud Radio Access Networks
More informationCombining D2D and content caching for mobile network offload
Combining and content caching for mobile network offload Salah Eddine Elayoubi Orange Labs & IRT SystemX Joint work with Antonia Masucci and Berna Sayrac 07/09/2015 Key 5G technologies Ultra-dense networks
More informationOptimal Cache Leasing from a Mobile Network Operator to a Content Provider
Optimal Cache Leasing from a Mobile Network Operator to a Content Provider Jonatan Krolikowski, Anastasios Giovanidis and Marco Di Renzo CNRS-L2S, CentraleSupélec, Université Paris Sud, Université Paris-Saclay
More informationContent Placement and Service Scheduling in Femtocell Caching Networks
Published in: IEEE Global Communications Conference (GLOBECOM, 2016 Content Placement and Service Scheduling in Femtocell Caching Networks Teng Liu and Alhussein A Abouzeid Department of Electrical, Computer
More informationLoad Sharing in Peer-to-Peer Networks using Dynamic Replication
Load Sharing in Peer-to-Peer Networks using Dynamic Replication S Rajasekhar, B Rong, K Y Lai, I Khalil and Z Tari School of Computer Science and Information Technology RMIT University, Melbourne 3, Australia
More informationImproving Cellular Capacity with White Space Offloading
Improving Cellular Capacity with White Space Offloading Suzan Bayhan*, Liang Zheng*, Jiasi Chen, Mario Di Francesco, Jussi Kangasharju, and Mung Chiang * equal contribution WiOPT, Paris, France, May 15-19,
More informationOn the Analysis of Caches with Pending Interest Tables
On the Analysis of Caches with Pending Interest Tables Mostafa Dehghan 1, Bo Jiang 1 Ali Dabirmoghaddam 2, Don Towsley 1 1 University of Massachusetts Amherst 2 University of California Santa Cruz ICN,
More informationMobility-Aware Coded Storage and Delivery
Mobility-Aware Coded Storage and Delivery Emre Ozfatura and Deniz Gündüz Information Processing and Communications Lab Department of Electrical and Electronic Engineering Imperial College London Email:
More informationCache Management for TelcoCDNs. Daphné Tuncer Department of Electronic & Electrical Engineering University College London (UK)
Cache Management for TelcoCDNs Daphné Tuncer Department of Electronic & Electrical Engineering University College London (UK) d.tuncer@ee.ucl.ac.uk 06/01/2017 Agenda 1. Internet traffic: trends and evolution
More informationHeterogeneity Increases Multicast Capacity in Clustered Network
Heterogeneity Increases Multicast Capacity in Clustered Network Qiuyu Peng Xinbing Wang Huan Tang Department of Electronic Engineering Shanghai Jiao Tong University April 15, 2010 Infocom 2011 1 / 32 Outline
More informationAnalyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking
Analyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking Claudio Imbrenda Luca Muscariello Orange Labs Dario Rossi Telecom ParisTech Outline Motivation
More informationCABaRet: Leveraging Recommendation Systems for Mobile Edge Caching
CABaRet: Leveraging Recommendation Systems for Mobile Edge Caching Savvas Kastanakis Pavlos Sermpezis Vasileios Kotronis Xenofontas Dimitropoulos FORTH & University of Crete Greece Mobile edge caching
More informationSmart Caching in Wireless Small Cell Networks via Contextual Multi-Armed Bandits
Sabrina Müller, Onur Atan, Mihaela van der Schaar and Anja Klein, Smart Caching in Wireless Small Cell Networks via Contextual Multi-Armed Bandits, in Proc. of the IEEE International Conference on Communications
More informationMPC: Popularity-based Caching Strategy for Content Centric Networks
MPC: Popularity-based Caching Strategy for Content Centric Networks César Bernardini Thomas Silverston Olivier Festor INRIA Nancy Université de Lorraine, France cesar.bernardini@inria.fr ICC 2013 - June
More informationCoupling Caching and Forwarding: Benefits, Analysis & Implementation
Coupling Caching and Forwarding: Benefits, Analysis & Implementation http://www.anr-connect.org/ http://www.anr-connect.org/ http://www.enst.fr/~drossi/ccnsim Dario Rossi dario.rossi@enst.fr Giuseppe Rossini
More informationDistributed Edge Caching Scheme Considering the Tradeoff Between the Diversity and Redundancy of Cached Content
Distributed Edge Caching Scheme Considering the Tradeoff Between the Diversity and Redundancy of Cached Content arxiv:1703.10794v1 [cs.ni] 31 Mar 2017 Shuo Wang, Xing Zhang, Kun Yang, Lin Wang, and Wenbo
More informationDoctoral Written Exam in Networking, Fall 2008
Doctoral Written Exam in Networking, Fall 2008 December 5, 2008 Answer all parts of all questions. There are four multi-part questions, each of equal weight. Turn in your answers by Thursday, December
More informationContent Replication in Large Distributed Caches
Content Replication in Large Distributed Caches Sharayu Moharir and Nikhil Karamchandani Department of Electrical Engineering Indian Institute of Technology, Bombay Email: sharayum@eeiitbacin, nikhilk@eeiitbacin
More informationDistributed Scheduling of Recording Tasks with Interconnected Servers
Distributed Scheduling of Recording Tasks with Interconnected Servers Sergios Soursos 1, George D. Stamoulis 1 and Theodoros Bozios 2 1 Department of Informatics, Athens University of Economics and Business
More informationA Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks
A Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks Yannis Matalas 1, Nikolaos D. Dragios 2, and George T. Karetsos 2 1 Digital Media & Internet Technologies Department,
More informationA Privacy Preserving Model for Ownership Indexing in Distributed Storage Systems
A Privacy Preserving Model for Ownership Indexing in Distributed Storage Systems Tiejian Luo tjluo@ucas.ac.cn Zhu Wang wangzhubj@gmail.com Xiang Wang wangxiang11@mails.ucas.ac.cn ABSTRACT The indexing
More informationPerformance and Scalability of Networks, Systems, and Services
Performance and Scalability of Networks, Systems, and Services Niklas Carlsson Linkoping University, Sweden Student presentation @LiU, Sweden, Oct. 10, 2012 Primary collaborators: Derek Eager (University
More informationTime-Domain Analysis of Web Cache Filter Effects (Extended Version)
Time-Domain Analysis of Web Cache Filter Effects (Extended Version) Guangwei Bai, Carey Williamson Department of Computer Science, University of Calgary, 25 University Drive NW, Calgary, AB, Canada T2N
More informationImpact of Clustering on Epidemics in Random Networks
Impact of Clustering on Epidemics in Random Networks Joint work with Marc Lelarge INRIA-ENS 8 March 2012 Coupechoux - Lelarge (INRIA-ENS) Epidemics in Random Networks 8 March 2012 1 / 19 Outline 1 Introduction
More informationA Statistical Model of Skewed-Associativity. Pierre Michaud March 2003
A Statistical Model of Skewed-Associativity Pierre Michaud March 23 It s about microarchitected caches Type of cache Type of object Data/instructions cache Translation buffer Data/instructions block Page
More informationCache Size Allocation in Backhaul Limited Wireless Networks
Cache Size Allocation in Backhaul Limited Wireless Networks Xi Peng, Jun Zhang, S.H. Song and Khaled B. Letaief, Fellow, IEEE Department of ECE, The Hong Kong niversity of Science and Technology E-mail:
More informationSpyglass: Fast, Scalable Metadata Search for Large-Scale Storage Systems
Spyglass: Fast, Scalable Metadata Search for Large-Scale Storage Systems Andrew W Leung Ethan L Miller University of California, Santa Cruz Minglong Shao Timothy Bisson Shankar Pasupathy NetApp 7th USENIX
More informationA Versatile Dependent Model for Heterogeneous Cellular Networks
1 A Versatile Dependent Model for Heterogeneous Cellular Networks Martin Haenggi University of Notre Dame July 7, 1 Abstract arxiv:135.97v [cs.ni] 7 May 13 We propose a new model for heterogeneous cellular
More informationDistributed Two-way Trees for File Replication on Demand
Distributed Two-way Trees for File Replication on Demand Ramprasad Tamilselvan Department of Computer Science Golisano College of Computing and Information Sciences Rochester, NY 14586 rt7516@rit.edu Abstract
More informationMEC clusters great again!
MEC clusters great again! Geo-partitioning of MEC resources Mathieu Bouet, Vania Conan Thales Communications & Security, France www.thalesgroup.com ETSI MEC (Mobile Multi-access Edge Computing) Launched
More informationAdaptive Replication in Distributed Content Delivery Networks
Adaptive Replication in Distributed Content Delivery Networks M. Leconte Technicolor - INRIA mathieu.leconte@inria.fr M. Lelarge INRIA - École Normale Supérieure marc.lelarge@ens.fr L. Massoulié Microsoft
More informationFinding a needle in Haystack: Facebook's photo storage
Finding a needle in Haystack: Facebook's photo storage The paper is written at facebook and describes a object storage system called Haystack. Since facebook processes a lot of photos (20 petabytes total,
More informationOn the Placement of Web Server Replicas
On the Placement of Web Server Replicas Lili Qiu Venkata N. Padmanabhan Geoffrey M. Voelker Abstract Recently there has been an increasing deployment of content distribution networks (CDNs) that offer
More informationLightweight caching strategy for wireless content delivery networks
Lightweight caching strategy for wireless content delivery networks Jihoon Sung 1, June-Koo Kevin Rhee 1, and Sangsu Jung 2a) 1 Department of Electrical Engineering, KAIST 291 Daehak-ro, Yuseong-gu, Daejeon,
More informationDelay Analysis for Wireless D2D Caching with Inter-cluster Cooperation
Delay Analysis for Wireless D2D Caching with Inter-cluster Cooperation Ramy Amer, M. Majid Butt, Mehdi Bennis, and Nicola Marchetti CONNECT, Trinity College, University of Dublin, Ireland Centre for Wireless
More informationCaching at the Wireless Edge: Design Aspects, Challenges, and Future Directions
Communications, Caching, and Computing for Content-Centric Mobile Networks Caching at the Wireless Edge: Design Aspects, Challenges, and Future Directions Dong Liu, Binqiang Chen, Chenyang Yang, and Andreas
More informationTOWARDS HIGH-PERFORMANCE NETWORK APPLICATION IDENTIFICATION WITH AGGREGATE-FLOW CACHE
TOWARDS HIGH-PERFORMANCE NETWORK APPLICATION IDENTIFICATION WITH AGGREGATE-FLOW CACHE Fei He 1, 2, Fan Xiang 1, Yibo Xue 2,3 and Jun Li 2,3 1 Department of Automation, Tsinghua University, Beijing, China
More informationStreamloading: Low cost high quality video streaming. Shivendra S. Panwar (joint work with Amir Hosseini and Fraida Fund)
Streamloading: Low cost high quality video streaming Shivendra S. Panwar (joint work with Amir Hosseini and Fraida Fund) Modern Cellular Networks Modern Cellular Networks Evolution of modern cellular networks:
More informationPopularity Prediction of Facebook Videos for Higher Quality Streaming
Popularity Prediction of Facebook Videos for Higher Quality Streaming Linpeng Tang Qi Huang, Amit Puntambekar Ymir Vigfusson, Wyatt Lloyd, Kai Li 1 Videos are Central to Facebook 8 billion views per day
More informationBe Fast, Cheap and in Control with SwitchKV Xiaozhou Li
Be Fast, Cheap and in Control with SwitchKV Xiaozhou Li Raghav Sethi Michael Kaminsky David G. Andersen Michael J. Freedman Goal: fast and cost-effective key-value store Target: cluster-level storage for
More informationPersonal Content Caching for Mobiles
Personal Content Caching for Mobiles Roy Yates Shweta Jain () Ryoichi Shinkuma (Kyoto University) CNF Network Architecture Opportunistic Transmission & Storage Routing Store Cache popular content Movie1.
More informationJinho Hwang and Timothy Wood George Washington University
Jinho Hwang and Timothy Wood George Washington University Background: Memory Caching Two orders of magnitude more reads than writes Solution: Deploy memcached hosts to handle the read capacity 6. HTTP
More informationhigh-speed-high-capacity memory
Sanjay Rajopadhye Colorado State University n Transparently provide the illusion of a high-speed-high-capacity memory n Built out of caches: small memory devices that exploit the principle of locality
More informationReplicate It! Scalable Content Delivery: Why? Scalable Content Delivery: How? Scalable Content Delivery: How? Scalable Content Delivery: What?
Accelerating Internet Streaming Media Delivery using Azer Bestavros and Shudong Jin Boston University http://www.cs.bu.edu/groups/wing Scalable Content Delivery: Why? Need to manage resource usage as demand
More informationPartial Caching Scheme for Streaming Multimedia Data in Ad-hoc Network
, pp.106-110 http://dx.doi.org/10.14257/astl.2014.51.25 Partial Caching Scheme for Streaming Multimedia Data in Ad-hoc Network Backhyun Kim and Iksoo Kim 1 Faculty of Liberal Education, Incheon National
More informationOn the Interaction between Content Caching and Request Assignment in Cellular Cache Networks
On the Interaction between Content Caching and Request Assignment in Cellular Cache Networs Kolar Purushothama Naveen, Laurent Massoulié, Emmanuel Baccelli, Aline Carneiro Viana, Don Towsley To cite this
More informationPerformance Analysis of Cell Switching Management Scheme in Wireless Packet Communications
Performance Analysis of Cell Switching Management Scheme in Wireless Packet Communications Jongho Bang Sirin Tekinay Nirwan Ansari New Jersey Center for Wireless Telecommunications Department of Electrical
More information15-744: Computer Networking. Routers
15-744: Computer Networking outers Forwarding and outers Forwarding IP lookup High-speed router architecture eadings [McK97] A Fast Switched Backplane for a Gigabit Switched outer Optional [D+97] Small
More informationSurveying Formal and Practical Approaches for Optimal Placement of Replicas on the Web
Surveying Formal and Practical Approaches for Optimal Placement of Replicas on the Web TR020701 April 2002 Erbil Yilmaz Department of Computer Science The Florida State University Tallahassee, FL 32306
More informationJinho Hwang (IBM Research) Wei Zhang, Timothy Wood, H. Howie Huang (George Washington Univ.) K.K. Ramakrishnan (Rutgers University)
Jinho Hwang (IBM Research) Wei Zhang, Timothy Wood, H. Howie Huang (George Washington Univ.) K.K. Ramakrishnan (Rutgers University) Background: Memory Caching Two orders of magnitude more reads than writes
More informationCSE 486/586 Distributed Systems
CSE 486/586 Distributed Systems Content Distribution Networks Slides by Steve Ko Computer Sciences and Engineering University at Buffalo CSE 486/586 Understanding Your Workload Engineering principle Make
More informationFair distributed user-traffic association in cache equipped cellular networks
Fair distributed user-traffic association in cache equipped cellular networks Jonatan Krolikowski, Anastasios Giovanidis and Marco Di Renzo CNRS-L2S, CentraleSupélec, Université Paris Sud, Université Paris-Saclay
More informationPage 1. Multilevel Memories (Improving performance using a little cash )
Page 1 Multilevel Memories (Improving performance using a little cash ) 1 Page 2 CPU-Memory Bottleneck CPU Memory Performance of high-speed computers is usually limited by memory bandwidth & latency Latency
More information1076 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 5, MAY 2017
1076 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 5, MAY 2017 Understanding Performance of Edge Content Caching for Mobile Video Streaming Ge Ma, Zhi Wang, Member, IEEE, Miao Zhang, Jiahui
More informationJoint Request Balancing and Content Aggregation in Crowdsourced CDN
Joint Request Balancing and Content Aggregation in Crowdsourced CDN Ming Ma 1, Zhi Wang 2, Kun Yi 1, Jiangchuan Liu 3, and Lifeng Sun 1 1 Department of Computer Science and Technology, Tsinghua University
More informationMedia Caching Support for Mobile Transit Clients
Media Caching Support for Mobile Transit Clients Hazem Gomaa Geoffrey Messier Robert Davies Department of Electrical and Computer Engineering University of Calgary Calgary, AB, Canada Email: {hagomaa,gmessier,davies}@ucalgary.ca
More informationArchitecture and Evaluation of an Unplanned b Mesh Network
Architecture and Evaluation of an Unplanned 802.11b Mesh Network John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris MIT CSAIL (MobiCom 05) slides by Jong-Kwon Lee, presented by Fallon Chen May
More informationA Framework of Cooperative Cell Caching for the Future Mobile Networks
2015 48th Hawaii International Conference on System Sciences A Framework of Cooperative Cell Caching for the Future Mobile Networks Xiaofei Wang, Xiuhua Li, Victor C. M. Leung, Panos Nasiopoulos Department
More informationMultimedia Caching Strategy Based on Popularity in Mobile Ad-Hoc Network
, pp.173-182 http://dx.doi.org/10.14257/ijmue.2015.10.4.17 Multimedia Caching Strategy Based on Popularity in Mobile Ad-Hoc Network Backhyun Kim * and Iksoo Kim ** 1 * Faculty of Liberal Education, Incheon
More information416 Distributed Systems. March 23, 2018 CDNs
416 Distributed Systems March 23, 2018 CDNs Outline DNS Design (317) Content Distribution Networks 2 Typical Workload (Web Pages) Multiple (typically small) objects per page File sizes are heavy-tailed
More informationA dive into the caching performance of Content Centric Networking
A dive into the caching performance of Content Centric Networking Giuseppe Rossini, Dario Rossi Telecom ParisTech, Paris, France first.last@enst.fr Abstract Content Centric Networking (CCN) is a promising
More informationArchitecture as Interface
Architecture as Interface André DeHon Friday, June 21, 2002 Previously How do we build efficient, programmable machines How we mix Computational complexity W/ physical landscape
More informationCaching and Demand-Paged Virtual Memory
Caching and Demand-Paged Virtual Memory Definitions Cache Copy of data that is faster to access than the original Hit: if cache has copy Miss: if cache does not have copy Cache block Unit of cache storage
More informationSensor Networks for the Detection and Tracking of Radiation and Other Threats in Cities
Fakultät Informatik Institut für Systemarchitektur Professur Rechnernetze Sensor Networks for the Detection and Tracking of Radiation and Other Threats in Cities Annie H. Liu, Julian J. Bunn, K. Mani Chandy
More informationOn the Placement of Web Server Replicas
On the Placement of Web Server Replicas Lili Qiu Venkata N. Padmanabhan Geoffrey M. Voelker Cornell University Microsoft Research U.C. San Diego Abstract Recently there has been an increasing deployment
More informationPerformance Analysis of Non-stationary Peer-assisted VoD Systems
Performance Analysis of Non-stationary Peer-assisted VoD Systems Delia Ciullo, Valentina Martina, Michele Garetto, Emilio Leonardi, Giovanni Luca Torrisi Dipartimento di Elettronica, Politecnico di Torino,
More informationA Generalized Replica Placement Strategy to Optimize Latency in a Wide Area Distributed Storage System
A Generalized Replica Placement Strategy to Optimize Latency in a Wide Area Distributed Storage System John A. Chandy Department of Electrical and Computer Engineering Distributed Storage Local area network
More informationOptimal Geographic Caching In Cellular Networks
Optimal Geographic Caching In Cellular Networks Bartlomiej Blaszczyszyn, Anastasios Giovanidis To cite this version: Bartlomiej Blaszczyszyn, Anastasios Giovanidis. Optimal Geographic Caching In Cellular
More information