English
Related papers

Related papers: Optimistic Online Caching for Batched Requests

200 papers

Edge caching will play a critical role in facilitating the emerging content-rich applications. However, it faces many new challenges, in particular, the highly dynamic content popularity and the heterogeneous caching configurations. In this…

Networking and Internet Architecture · Computer Science 2021-01-18 Tongyu Zong , Chen Li , Yuanyuan Lei , Guangyu Li , Houwei Cao , Yong Liu

This article introduces a novel family of decentralised caching policies, applicable to wireless networks with finite storage at the edge-nodes (stations). These policies, that are based on the Least-Recently-Used replacement principle, are…

Networking and Internet Architecture · Computer Science 2016-12-14 Anastasios Giovanidis , Apostolos Avranas

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

We study Online Linear Programming (OLP) with batching. The planning horizon is cut into $K$ batches, and the decisions on customers arriving within a batch can be delayed to the end of their associated batch. Compared with OLP without…

Machine Learning · Computer Science 2024-08-02 Haoran Xu , Peter W. Glynn , Yinyu Ye

Caching is frequently used by Internet Service Providers as a viable technique to reduce the latency perceived by end users, while jointly offloading network traffic. While the cache hit-ratio is generally considered in the literature as…

Networking and Internet Architecture · Computer Science 2014-08-27 Andrea Araldo , Michele Mangili , Fabio Martignon , Dario Rossi

With the rapid explosion of data volume from mobile networks, edge caching has received significant attentions as an efficient approach to boost content delivery efficiency by bringing contents near users. In this article, cache-enabled…

Information Theory · Computer Science 2020-08-13 Congshan Fan , Tiankui Zhang , Yuanwei Liu , Zhiming Zeng

With files proactively stored at base stations (BSs), mobile edge caching enables direct content delivery without remote file fetching, which can reduce the end-to-end delay while relieving backhaul pressure. To effectively utilize the…

Networking and Internet Architecture · Computer Science 2017-10-25 Shan Zhang , Peter He , Katsuya Suto , Peng Yang , Lian Zhao , Xuemin , Shen

Latency and cost of Internet-based services are encouraging the use of application-level caching to continue satisfying users' demands, and improve the scalability and availability of origin servers. Despite its popularity, this level of…

Software Engineering · Computer Science 2020-11-03 Jhonny Mertz , Ingrid Nunes

Joint caching and recommendation has been recently proposed as a new paradigm for increasing the efficiency of mobile edge caching. Early findings demonstrate significant gains for the network performance. However, previous works evaluated…

Networking and Internet Architecture · Computer Science 2020-10-08 Savvas Kastanakis , Pavlos Sermpezis , Vasileios Kotronis , Daniel Menasché , Thrasyvoulos Spyropoulos

Lykouris and Vassilvitskii (ICML 2018) introduce a model of online caching with machine-learned advice, where each page request additionally comes with a prediction of when that page will next be requested. In this model, a natural goal is…

Data Structures and Algorithms · Computer Science 2020-05-29 Alexander Wei

In this paper, we study cache policies for cloud-based caching. Cloud-based caching uses cloud storage services such as Amazon S3 as a cache for data items that would have been recomputed otherwise. Cloud-based caching departs from…

Networking and Internet Architecture · Computer Science 2016-11-15 Nicolas Le Scouarnec , Christoph Neumann , Gilles Straub

Caching techniques are widely used in the era of cloud computing from applications, such as Web caches to infrastructures, Memcached and memory caches in computer architectures. Prediction of cached data can greatly help improve cache…

Machine Learning · Computer Science 2020-08-03 Pengcheng Li , Yongbin Gu

Content caching at intermediate nodes is a very effective way to optimize the operations of Computer networks, so that future requests can be served without going back to the origin of the content. Several caching techniques have been…

Networking and Internet Architecture · Computer Science 2014-08-27 Ammar Gharaibeh , Abdallah Khreishah , Issa Khalil , Jie Wu

We consider content caching between a service provider and multiple cache-enabled users, using the recently proposed modified coded caching scheme (MCCS) that provides an improved delivery strategy for random user requests. We develop the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-20 Yong Deng , Min Dong

This paper studies online algorithms augmented with multiple machine-learned predictions. While online algorithms augmented with a single prediction have been extensively studied in recent years, the literature for the multiple predictions…

Machine Learning · Computer Science 2022-07-14 Keerti Anand , Rong Ge , Amit Kumar , Debmalya Panigrahi

Recommendation system is able to shape user demands, which can be used for boosting caching gain. In this paper, we jointly optimize content caching and recommendation at base stations to maximize the caching gain meanwhile not compromising…

Networking and Internet Architecture · Computer Science 2018-10-29 Dong Liu , Chenyang Yang

Caching has recently attracted a lot of attention in the wireless communications community, as a means to cope with the increasing number of users consuming web content from mobile devices. Caching offers an opportunity for a win-win…

Networking and Internet Architecture · Computer Science 2019-05-14 Theodoros Giannakas , Thrasyvoulos Spyropoulos , Pavlos Sermpezis

Cooperative caching is a technique used in mobile ad hoc networks to improve the efficiency of information access by reducing the access latency and bandwidth usage. Cache replacement policy plays a significant role in response time…

Networking and Internet Architecture · Computer Science 2012-08-17 Preetha Theresa Joy , K. Poulose Jacob

The classical algorithms for online learning and decision-making have the benefit of achieving the optimal performance guarantees, but suffer from computational complexity limitations when implemented at scale. More recent sophisticated…

Machine Learning · Computer Science 2022-10-19 Guanghui Wang , Zihao Hu , Vidya Muthukumar , Jacob Abernethy

In business processes, activity batching refers to packing multiple activity instances for joint execution. Batching allows managers to trade off cost and processing effort against waiting time. Larger and less frequent batches may lower…

Artificial Intelligence · Computer Science 2025-07-22 Orlenys López-Pintado , Jannis Rosenbaum , Marlon Dumas
‹ Prev 1 3 4 5 6 7 10 Next ›