English
Related papers

Related papers: Efficient analysis of caching strategies under dyn…

200 papers

We consider elastic resource provisioning in the cloud, focusing on in-memory key-value stores used as caches. Our goal is to dynamically scale resources to the traffic pattern minimizing the overall cost, which includes not only the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-14 Damiano Carra , Giovanni Neglia , Pietro Michiardi

Online popularity has enormous impact on opinions, culture, policy, and profits. We provide a quantitative, large scale, temporal analysis of the dynamics of online content popularity in two massive model systems, the Wikipedia and an…

User mobility has a large effect on optimal content placement in D2D caching networks. Since a typical user can communicate neighboring users who stay in the D2D communication area of the typical user, the optimal content placement should…

Information Theory · Computer Science 2020-01-03 Jaeyoung Song , Wan Choi

It is well known that the static caching algorithm that keeps the most frequently requested documents in the cache is optimal in case when documents are of the same size and requests are independent and equally distributed. However, it is…

Performance · Computer Science 2009-03-31 Predrag R. Jelenkovic , Ana Radovanovic

In this work a novel family of decentralised caching policies for wireless networks is introduced, referred to as spatial multi-LRU. These improve cache-hit probability by exploiting multi-coverage. Two variations are proposed, the…

Networking and Internet Architecture · Computer Science 2016-11-09 Apostolos Avranas , Anastasios Giovanidis

Crucial performance metrics of a caching algorithm include its ability to quickly and accurately learn a popularity distribution of requests. However, a majority of work on analytical performance analysis focuses on hit probability after an…

Networking and Internet Architecture · Computer Science 2020-04-02 Archana Bura , Desik Rengarajan , Dileep Kalathil , Srinivas Shakkottai , Jean-Francois Chamberland-Tremblay

We consider a network consisting of a file server connected through a shared link to a number of users, each equipped with a cache. Knowing the popularity distribution of the files, the goal is to optimally populate the caches such as to…

Information Theory · Computer Science 2017-06-23 Urs Niesen , Mohammad Ali Maddah-Ali

In this paper, we study a data caching problem in the cloud environment, where multiple frequently co-utilised data items could be packed as a single item being transferred to serve a sequence of data requests dynamically with reduced cost.…

Data Structures and Algorithms · Computer Science 2022-08-08 Jiashu Wu , Hao Dai , Yang Wang , Yong Zhang , Dong Huang , Chengzhong Xu

Recently, physical layer (PHY) caching has been proposed to exploit the dynamic side information induced by caches at base stations (BSs) to support Coordinated Multi-Point (CoMP) and achieve huge degrees of freedom (DoF) gains. Due to the…

Information Theory · Computer Science 2018-10-18 An Liu , Vincent Lau , Wenchao Ding , Edmund Yeh

The backhaul traffic is becoming a major concern in wireless and cellular networks (e.g., 4G-LTE and 5G) with the increasing demands for online video streaming. Caching the popular content in the cache memory of the network users (e.g.,…

Information Theory · Computer Science 2017-09-20 Ali Tebbi , Chi Wan Sung

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Location theory has been the traditional, centralized approach to study content…

Networking and Internet Architecture · Computer Science 2011-02-16 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

Recent studies show that the coded caching technique can facilitate the wireless content distribution by mitigating the wireless traffic rate during the peak-traffic time, where the contents are partially prefetched to the local cache of…

Networking and Internet Architecture · Computer Science 2014-07-08 Sinong Wang , Xiaohua Tian , Hui Liu

Given a statistical model for the request frequencies and sizes of data objects in a caching system, we derive the probability density of the size of the file that accounts for the largest amount of data traffic. This is equivalent to…

Networking and Internet Architecture · Computer Science 2017-04-14 Joonas Pääkkönen , Prathapasinghe Dharmawansa , Ragnar Freij-Hollanti , Camilla Hollanti , Olav Tirkkonen

In wireless caching networks, a user generally has a concrete purpose of consuming contents in a certain preferred category, and requests multiple contents in sequence. While most existing research on wireless caching and delivery has…

Networking and Internet Architecture · Computer Science 2020-02-18 Minseok Choi , Andreas F. Molisch , Dong-Jun Han , Joongheon Kim , Jaekyun Moon

Today's Internet has witnessed an increase in the popularity of mobile video streaming, which is expected to exceed 3/4 of the global mobile data traffic by 2019. To satisfy the considerable amount of mobile video requests, video service…

Multimedia · Computer Science 2017-02-27 Ge Ma , Zhi Wang , Miao Zhang , Jiahui Ye , Minghua Chen , Wenwu Zhu

The dynamics of popularity in online media are driven by a combination of endogenous spreading mechanisms and response to exogenous shocks including news and events. However, little is known about the dependence of temporal patterns of…

Social and Information Networks · Computer Science 2021-05-25 Ryota Kobayashi , Patrick Gildersleve , Takeaki Uno , Renaud Lambiotte

The ability to predict the size of information cascades in online social networks is crucial for various applications, including decision-making and viral marketing. However, traditional methods either rely on complicated time-varying…

Social and Information Networks · Computer Science 2023-06-22 Wu Leilei , Yi Lingling , Ren Xiao-Long , {Lü} Linyuan

Decentralized coded caching is studied for a content server with $N$ files, each of size $F$ bits, serving $K$ active users, each equipped with a cache of distinct capacity. It is assumed that the users' caches are filled in advance during…

Information Theory · Computer Science 2016-10-13 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gündüz

Distributed applications require novel solutions to tackle problems that arise due to the scarcity of resources such as bandwidth, memory and processing power. One of these challenges is seen in distributed data management. The challenge is…

Social and Information Networks · Computer Science 2020-04-16 Newton Masinde , Moritz Kanzler , Kalman Graffi

Caching can be leveraged to significantly improve network performance and mitigate congestion. However, characterizing the optimal tradeoff between routing cost and cache deployment cost remains an open problem. In this paper, for a network…

Networking and Internet Architecture · Computer Science 2023-03-06 Jinkun Zhang , Edmund Yeh