English
Related papers

Related papers: Custom Keep-Alive Cache Policies

200 papers

In cache-aided networks, the server populates the cache memories at the users during low-traffic periods, in order to reduce the delivery load during peak-traffic hours. In turn, there exists a fundamental trade-off between the delivery…

Information Theory · Computer Science 2019-03-15 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

This paper studies a problem of jointly optimizing two important operations in mobile edge computing without knowing future requests, namely service caching, which determines which services to be hosted at the edge, and service routing,…

Networking and Internet Architecture · Computer Science 2022-02-01 Siqi Fan , I-Hong Hou , Van Sy Mai , Lotfi Benmohamed

We consider a variant of the online caching problem where the items exhibit dependencies among each other: an item can reside in the cache only if all its dependent items are also in the cache. The dependency relations can form any directed…

Data Structures and Algorithms · Computer Science 2024-01-31 Julien Dallot , Amirmehdi Jafari Fesharaki , Maciej Pacut , Stefan Schmid

With similarity-based content delivery, the request for a content can be satisfied by delivering a related content under a dissimilarity cost. This letter addresses the joint optimization of caching and similarity-based delivery decisions…

Networking and Internet Architecture · Computer Science 2020-10-16 Jizhe Zhou , Osvaldo Simeone , Xing Zhang , Wenbo Wang

The ever-growing end user data demands, and the simultaneous reductions in memory costs are fueling edge-caching deployments. Caching at the edge is substantially different from that at the core and needs to take into account the nature of…

Networking and Internet Architecture · Computer Science 2023-10-24 Guocong Quan , Atilla Eryilmaz , Ness Shroff

Cloud services and other shared third-party infrastructures allow individual content providers to easily scale their services based on current resource demands. In this paper, we consider an individual content provider that wants to…

Networking and Internet Architecture · Computer Science 2018-12-19 Niklas Carlsson , Derek Eager

This paper addresses the problem of exponentially increasing sub-packetization with the number of users in a centralized coded caching system by introducing a new coded caching scheme inspired by the symmetric neighboring consecutive side…

Information Theory · Computer Science 2020-09-24 Anjana A. Mahesh , B. Sundar Rajan

We examine the problem of managing a server farm in a way that attempts to maximize the net revenue earned by a cloud provider by renting servers to customers according to a typical Platform-as-a-Service model. The Cloud provider offers its…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Michele Mazzucco , Marlon Dumas

This work studies the coded caching problem in a setting where the users are simultaneously endowed with a private cache and a shared cache. The setting consists of a server connected to a set of users, assisted by a smaller number of…

Information Theory · Computer Science 2024-03-26 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Caching is a crucial component of many computer systems, so naturally it is a well-studied topic in algorithm design. Much of traditional caching research studies cache management for a single-user or single-processor environment. In this…

Data Structures and Algorithms · Computer Science 2022-07-14 Sharat Ibrahimpur , Manish Purohit , Zoya Svitkina , Erik Vee , Joshua Wang

We consider a general queueing system with price-sensitive customers in which the service provider seeks to balance two objectives, maximizing the average revenue rate and minimizing the average queue length. Customers arrive according to a…

Data Structures and Algorithms · Computer Science 2025-12-09 Jacob Bergquist , Adam N. Elmachtoub

This paper considers heterogeneous coded caching where the users have unequal distortion requirements. The server is connected to the users via an error-free multicast link and designs the users' cache sizes subject to a total memory…

Information Theory · Computer Science 2018-02-28 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

Caching is an effective mechanism for reducing bandwidth usage and alleviating server load. However, the use of caching entails a compromise between content freshness and refresh cost. An excessive refresh allows a high degree of content…

Information Retrieval · Computer Science 2019-07-10 Yibei Ling , Jie Mi

In many markets, like electricity or cloud computing markets, providers incur large costs for keeping sufficient capacity in reserve to accommodate demand fluctuations of a mostly fixed user base. These costs are significantly affected by…

Computer Science and Game Theory · Computer Science 2020-04-07 Ludwig Dierks , Sven Seuken

We introduce a framework and optimal `fresh' caching for a content distribution network (CDN) comprising a front-end local cache and a back-end database. The data content is dynamically updated at a back-end database and end-users are…

Optimization and Control · Mathematics 2024-01-09 Bahman Abolhassani , John Tadrous , Atilla Eryilmaz , Serdar Yüksel

We study a model of congestible resources, where pricing and scheduling are intertwined. Motivated by the problem of pricing cloud instances, we model a cloud computing service as linked $GI/GI/\cdot$ queuing systems where the provider…

Computer Science and Game Theory · Computer Science 2017-01-09 Vineet Abhishek , Ian A. Kash , Peter Key

Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains compared to uncoded schemes and…

Information Theory · Computer Science 2024-01-17 Yinbin Ma , Daniela Tuninetti

Coded caching techniques have received significant attention lately due to their provable gains in reducing the cost of data delivery in wireless networks. These gains, however, have only been demonstrated under the assumption of a free…

Information Theory · Computer Science 2020-03-26 Yousef AlHassoun , Faisal Alotaibi , Aly El Gamal , Hesham El Gamal

The competitive nature of Cloud marketplaces as new concerns in delivery of services makes the pricing policies a crucial task for firms. so that, pricing strategies has recently attracted many researchers. Since game theory can handle such…

Computer Science and Game Theory · Computer Science 2023-09-21 Safiye Ghasemi , Mohammad Reza Meybodi , Mehdi Dehghan Takht-Fooladi , Amir Masoud Rahmani

Task offloading plays a pivotal role in mobile edge computing, enabling terminal devices to enhance task execution efficiency and conserve energy. However, servers are reluctant to offer services without compensation. Currently, pricing…

Computer Science and Game Theory · Computer Science 2024-04-16 Yun Xia