English
Related papers

Related papers: Cache Optimization Models and Algorithms

200 papers

In modern large-scale distributed systems, analytics jobs submitted by various users often share similar work, for example scanning and processing the same subset of data. Instead of optimizing jobs independently, which may result in…

Databases · Computer Science 2018-05-23 Pietro Michiardi , Damiano Carra , Sara Migliorini

Emerging information-centric networking architectures seek to optimally utilize both bandwidth and storage for efficient content distribution. This highlights the need for joint design of traffic engineering and caching strategies, in order…

Networking and Internet Architecture · Computer Science 2016-02-29 Edmund Yeh , Tracey Ho , Ying Cui , Ran Liu , Michael Burd , Derek Leong

We survey analytical methods and evaluation results for the performance assessment of caching strategies. Knapsack solutions are derived, which provide static caching bounds for independent requests and general bounds for dynamic caching…

Data Structures and Algorithms · Computer Science 2023-08-08 Gerhard Hasslinger , Mahshid Okhovatzadeh , Konstantinos Ntougias , Frank Hasslinger , Oliver Hohlfeld

There is a growing cross-disciplinary effort in the broad domain of optimization and learning with streams of data, applied to settings where traditional batch optimization techniques cannot produce solutions at time scales that match the…

Optimization and Control · Mathematics 2021-11-29 Emiliano Dall'Anese , Andrea Simonetto , Stephen Becker , Liam Madden

Although hash function learning algorithms have achieved great success in recent years, most existing hash models are off-line, which are not suitable for processing sequential or online data. To address this problem, this work proposes an…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Long-Kai Huang , Qiang Yang , Wei-Shi Zheng

Context information is in demand more than ever with the rapid increase in the number of context-aware Internet of Things applications developed worldwide. Research in context and context-awareness is being conducted to broaden its…

Human-Computer Interaction · Computer Science 2023-02-10 Shakthi Weerasinghe , Arkady Zaslavsky , Seng W. Loke , Alireza Hassani , Amin Abken , Alexey Medvedev

Joint caching and recommendation has been recently proposed for increasing the efficiency of mobile edge caching. While previous works assume collaboration between mobile network operators and content providers (who control the…

Networking and Internet Architecture · Computer Science 2018-06-08 Savvas Kastanakis , Pavlos Sermpezis , Vasileios Kotronis , Xenofontas Dimitropoulos

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

The volume of data moving through a network increases with new scientific experiments and simulations. Network bandwidth requirements also increase proportionally to deliver data within a certain time frame. We observe that a significant…

Networking and Internet Architecture · Computer Science 2021-10-26 Elizabeth Copps , Huiyi Zhang , Alex Sim , Kesheng Wu , Inder Monga , Chin Guok , Frank Würthwein , Diego Davila , Edgar Fajardo

With the advent of the modern mobile traffic, e.g., online gaming, augmented reality delivery and etc., a novel bidirectional computation task model where the input data of each task consists of two parts, one generated at the mobile device…

Information Theory · Computer Science 2020-01-14 Yaping Sun , Lyutianyang Zhang , Zhiyong Chen , Sumit Roy

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

Edge systems promise to bring data and computing closer to the users of time-critical applications. Specifically, edge storage systems are emerging as a new system paradigm, where users can retrieve data from small-scale servers…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-24 Oleg Kolosov , Mehmet Fatih Aktas , Emina Soljanin , Gala Yadgar

We consider the effect of caching in wireless networks where fading is the dominant channel effect. First, we propose a one-hop transmission strategy for cache-enabled wireless networks, which is based on exploiting multi-user diversity…

Information Theory · Computer Science 2013-09-03 Seyed Pooya Shariatpanahi , Hamed Shah-Mansouri , Babak Hossein Khalaj

We describe a model that enables us to analyze the running time of an algorithm in a computer with a memory hierarchy with limited associativity, in terms of various cache parameters. Our model, an extension of Aggarwal and Vitter's I/O…

Hardware Architecture · Computer Science 2007-05-23 Sandeep Sen , Siddhartha Chatterjee , Neeraj Dumir

Caching is an approach to smoothen the variability of traffic over time. Recently it has been proved that the local memories at the users can be exploited for reducing the peak traffic in a much more efficient way than previously believed.…

Information Theory · Computer Science 2015-12-22 Saeid Sahraei , Michael Gastpar

Content storage at the network edge is a promising solution to mitigate the excessive traffic load due to on-demand streaming applications as well as to reduce the streaming delay. To this end, cache-enabled cellular architectures can be…

Networking and Internet Architecture · Computer Science 2019-02-26 Mehdi Salehi Heydar Abad , Emre Ozfatura , Ozgur Ercetin , Deniz Gunduz

Hybrid networks consisting of MANET nodes and cellular infrastructure have been recently proposed to improve the performance of military networks. Prior work has demonstrated the benefits of in-network content caching in a wired, Internet…

Networking and Internet Architecture · Computer Science 2014-07-08 Mostafa Dehghan , Anand Seetharam , Ting He , Theodoros Salonidis , Jim Kurose , Don Towsley

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

Network densification along with universal resources reuse is expected to play a key role in the realization of 5G radio access as an enabler for delivering most of the anticipated network capacity improvements. On the one hand, neither the…

Information Theory · Computer Science 2013-12-06 Antonis G. Gotsis , Angeliki Alexiou

The rapid increase in data traffic demand has overloaded existing cellular networks. Planned upgrades in the communication architecture (e.g. LTE), while helpful, are not expected to suffice to keep up with demand. As a result, extensive…

Networking and Internet Architecture · Computer Science 2015-03-03 Pavlos Sermpezis , Luigi Vigneri , Thrasyvoulos Spyropoulos