English
Related papers

Related papers: PackCache: An Online Cost-driven Data Caching Algo…

200 papers

Online knapsack problem is considered, where items arrive in a sequential fashion that have two attributes; value and weight. Each arriving item has to be accepted or rejected on its arrival irrevocably. The objective is to maximize the sum…

Data Structures and Algorithms · Computer Science 2017-11-30 Rahul Vaze

In this paper I investigate several offline and online data transfer scheduling problems and propose efficient algorithms and techniques for addressing them. In the offline case, I present a novel, heuristic, algorithm for scheduling files…

Data Structures and Algorithms · Computer Science 2012-12-21 Mugurel Ionut Andreica

The problem of online packet scheduling to minimize the required conventional grid energy for transmitting a fixed number of packets given a common deadline is considered. The total number of packets arriving within the deadline is known,…

Information Theory · Computer Science 2016-02-05 Aditya Deshmukh , Rahul Vaze

Content delivery, such as video streaming, is one of the most prevalent Internet applications. Although very popular, the continuous growth of such applications poses novel performance and scalability challenges. Information-centric…

Networking and Internet Architecture · Computer Science 2015-12-29 Wouter Caarls , Eduardo Hargreaves , Daniel S. Menasché

In this paper, cooperative caching is investigated in fog radio access networks (F-RAN). To maximize the offloaded traffic, cooperative caching optimization problem is formulated. By analyzing the relationship between clustering and…

Information Theory · Computer Science 2019-03-06 Yanxiang Jiang , Xiaoting Cui , Mehdi Bennis , Fu-Chun Zheng

We initiate the study of a natural and practically relevant new variant of online caching where the to-be-cached items can have dependencies. We assume that the universe is a tree T and items are tree nodes; we require that if a node v is…

Data Structures and Algorithms · Computer Science 2017-05-16 Marcin Bienkowski , Jan Marcinkowski , Maciej Pacut , Stefan Schmid , Aleksandra Spyra

Cloud Computing is a paradigm of both parallel processing and distributed computing. It offers computing facilities as a utility service in pay as par use manner. Virtualization, self service provisioning, elasticity and pay per use are the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-20 Syed Arshad Ali , Mansaf Alam

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

We study the problem of optimizing the cost of content delivery in a cooperative network of caches at end-nodes. The caches could be, for example, within the computers of users downloading videos from websites (such as Netflix, Blockbuster…

Networking and Internet Architecture · Computer Science 2012-09-11 A. Majumder , Sharad Jaiswal , K. V. M. Naidu , Nisheeth Shrivastava

To enhance the quality and speed of data processing and protect the privacy and security of the data, edge computing has been extensively applied to support data-intensive intelligent processing services at edge. Among these data-intensive…

Networking and Internet Architecture · Computer Science 2020-10-30 Yana Qin , Danye Wu , Zhiwei Xu , Jie Tian , Yujun Zhang

In cloud storage, the digital data is stored in logical storage pools, backed by heterogeneous physical storage media and computing infrastructure that are managed by a Cloud Service Provider (CSP). To balance the tradeoff between service…

Networking and Internet Architecture · Computer Science 2017-11-03 Yang Zhang , Arnob Ghosh , Vaneet Aggarwal , Tian Lan

The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of $N$ files, connected to $K$ cache-less users via an error-free shared link, and $K$ cache nodes, each equipped…

Information Theory · Computer Science 2026-01-19 Wenbo Huang , Minquan Cheng , Kai Wan , Xiaojun Li , Robert Caiming Qiu , Giuseppe Caire

Modern content delivery networks consist of one or more back-end servers which store the entire content catalog, assisted by multiple front-end servers with limited storage and service capacities located near the end-users. Appropriate…

Data Structures and Algorithms · Computer Science 2016-02-24 Rahul Vaze , Sharayu Moharir

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

We study the block-aware caching problem, a generalization of classic caching in which fetching (or evicting) pages from the same block incurs the same cost as fetching (or evicting) just one page from the block. Given a cache of size $k$,…

Data Structures and Algorithms · Computer Science 2022-05-25 Christian Coester , Roie Levin , Joseph , Naor , Ohad Talmon

With the rapid growth of mobile data traffic and the increasing prevalence of video streaming, proactive content caching in edge computing has become crucial for reducing latency and alleviating network congestion. However, traditional…

Machine Learning · Computer Science 2025-04-09 Rui Wang

This paper studies an online cost optimization problem for distributed storage and access. The goal is to dynamically create and delete copies of data objects over time at geo-distributed servers to serve access requests and minimize the…

Data Structures and Algorithms · Computer Science 2025-10-29 Tianyu Zuo , Xueyan Tang , Bu Sung Lee , Jianfei Cai

In-network caching is one of the fundamental operations of Information-centric networks (ICN). The default caching strategy taken by most of the current ICN proposals is caching along--default--path, which makes popular objects to be cached…

Networking and Internet Architecture · Computer Science 2015-02-10 Sumanta Saha , Andrey Lukyanenko , Antti Ylä-Jääski

In this paper, we jointly consider communication, caching and computation in a multi-user cache-assisted mobile edge computing (MEC) system, consisting of one base station (BS) of caching and computing capabilities and multiple users with…

Information Theory · Computer Science 2017-08-17 Ying Cui , Wen He , Chun Ni , Chengjun Guo , Zhi Liu

Data-intensive applications often require exploratory analysis of large datasets. If analysis is performed on distributed resources, data locality can be crucial to high throughput and performance. We propose a "data diffusion" approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Ioan Raicu , Yong Zhao , Ian Foster , Alex Szalay