English
Related papers

Related papers: Paging with Multiple Caches

200 papers

The multi-agent path-finding (MAPF) problem has recently received a lot of attention. However, it does not capture important characteristics of many real-world domains, such as automated warehouses, where agents are constantly engaged with…

Artificial Intelligence · Computer Science 2017-06-01 Hang Ma , Jiaoyang Li , T. K. Satish Kumar , Sven Koenig

To keep up with demand, servers will scale up to handle hundreds of thousands of clients simultaneously. Much of the focus of the community has been on scaling servers in terms of aggregate traffic intensity (packets transmitted per…

Networking and Internet Architecture · Computer Science 2021-06-11 Yimeng Zhao , Ahmed Saeed , Mostafa Ammar , Ellen Zegura

Recently, there are significant advances in the areas of networking, caching and computing. Nevertheless, these three important areas have traditionally been addressed separately in the existing research. In this paper, we present a novel…

Networking and Internet Architecture · Computer Science 2016-11-17 Qingxia Chen , F. Richard Yu , Tao Huang , Renchao Xie , Jiang Liu , Yunjie Liu

The proliferation of innovative mobile services such as augmented reality, networked gaming, and autonomous driving has spurred a growing need for low-latency access to computing resources that cannot be met solely by existing centralized…

Networking and Internet Architecture · Computer Science 2019-01-28 Konstantinos Poularakis , Jaime Llorca , Antonia M. Tulino , Ian Taylor , Leandros Tassiulas

An edge computing environment features multiple edge servers and multiple service clients. In this environment, mobile service providers can offload client-side computation tasks from service clients' devices onto edge servers to reduce…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-13 Wei Du , Tao Lei , Qiang He , Wei Liu , Qiwang Lei , Hailiang Zhao , Wei Wang

Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-19 Jie Xu , Lixing Chen , Pan Zhou

Conventional cache models are not suited for real-time parallel processing because tasks may flush each other's data out of the cache in an unpredictable manner. In this way the system is not compositional so the overall performance is…

Hardware Architecture · Computer Science 2011-11-09 A. M. Molnos , M. J. M. Heijligers , S. D. Cotofana , J. T. J. Van Eijndhoven

Coded caching is a promising technique to create coded multicast opportunities for cache-aided networks. By splitting each file into $F$ equal packets (i.e., the subpacketization level $F$) and letting each user cache a set of packets, the…

Information Theory · Computer Science 2025-10-28 Minquan Cheng , Yifei Huang , Youlong Wu , Jinyan Wang

Multi-core processors improve performance, but they can create unpredictability owing to shared resources such as caches interfering. Cache partitioning is used to alleviate the Worst-Case Execution Time (WCET) estimation by isolating the…

Hardware Architecture · Computer Science 2022-01-28 Soma N. Ghosh , Vineet Sahula , Lava Bhargava

Coded caching utilizes proper file subpacketization and coded delivery to make full use of the multicast opportunities in content delivery, to alleviate file transfer load in massive content delivery scenarios. Most existing work considers…

Information Theory · Computer Science 2021-10-01 Jialing Liao , Olav Tirkkonen

In this paper we study online caching problems where predictions of future requests, e.g., provided by a machine learning model, are available. Typical online optimistic policies are based on the Follow-The-Regularized-Leader algorithm and…

Networking and Internet Architecture · Computer Science 2023-10-03 Francescomaria Faticanti , Giovanni Neglia

The fifth generation wireless networks must provide fast and reliable connectivity while coping with the ongoing traffic growth. It is of paramount importance that the required resources, such as energy and bandwidth, do not scale with…

Information Theory · Computer Science 2016-11-17 Maria Gregori , Jesús Gómez-Vilardebó , Javier Matamoros , Deniz Gündüz

This paper studies an online service caching problem, where an edge server, equipped with a prediction window of future service request arrivals, needs to decide which services to host locally subject to limited storage capacity. The edge…

Networking and Internet Architecture · Computer Science 2023-01-11 Siqi Fan , I-Hong Hou , Van Sy Mai

The surge of mobile data traffic forces network operators to cope with capacity shortage. The deployment of small cells in 5G networks is meant to reduce latency, backhaul traffic and increase radio access capacity. In this context, mobile…

Computer Science and Game Theory · Computer Science 2016-12-07 Francesco De Pellegrini , Antonio Massaro , Leonardo Goratti , Rachid El-Azouzi

In a secure coded caching system, a central server balances the traffic flow between peak and off-peak periods by distributing some public data to the users' caches in advance. Meanwhile, these data are securely protected against the…

Information Theory · Computer Science 2019-10-21 Kangning Ma , Shuo Shao

Multi-robot systems in automated warehouses must manage continuous streams of pickup-and-delivery tasks while ensuring efficiency and safety. Prior work on Multi-Agent Pickup-and-Delivery (MAPD) has largely focused on the one-to-one…

Robotics · Computer Science 2026-05-11 Ethan Schneider , Jingkai Chen , Tianyi Gu , Kunlei Lian , Seth Hutchinson , Sonia Chernova

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a…

Information Theory · Computer Science 2014-10-30 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire

Today, considerable Internet traffic is sent from the datacenter and heads for users. The characteristics of connections served by servers in datacenters are usually diverse and varied over time, with continuous upgrades in network…

Networking and Internet Architecture · Computer Science 2018-10-23 Kefan Chen , Danfeng Shan , Xiaohui Luo , Tong Zhang , Yajun Yang , Ya Zhao , Fengyuan Ren

Popularly used to distribute a variety of multimedia content items in today Internet, HTTP-based web content delivery still suffers from various content delivery failures. Hindered by the expensive deployment cost, the conventional CDN can…

Multimedia · Computer Science 2016-07-06 Wen Hu , Zhi Wang , Lifeng Sun

As software may be used by multiple users, caching popular software at the wireless edge has been considered to save computation and communications resources for mobile edge computing (MEC). However, fetching uncached software from the core…

Information Theory · Computer Science 2020-05-07 Wanli Wen , Ying Cui , Tony Q. S. Quek , Fu-Chun Zheng , Shi Jin