中文
相关论文

相关论文: Freshness Based Cache Updating in Parallel Relay N…

200 篇论文

Centralized coded caching problem is studied for the two-user scenario, considering heterogeneous cache capacities at the users and private channels from the server to the users, in addition to a shared channel. Optimal caching and delivery…

信息论 · 计算机科学 2019-01-07 Daming Cao , Deyao Zhang , Pengyao Chen , Nan Liu , Wei Kang , Deniz Gündüz

Replicating or caching popular content in memories distributed across the network is a technique to reduce peak network loads. Conventionally, the performance gain of caching was thought to result from making part of the requested data…

信息论 · 计算机科学 2015-01-13 Ajaykrishnan N. , Navya S. Prem , Vinod M. Prabhakaran , Rahul Vaze

The $k$d-tree is one of the most widely used data structures to manage multi-dimensional data. Due to the ever-growing data volume, it is imperative to consider parallelism in $k$d-trees. However, we observed challenges in existing parallel…

数据结构与算法 · 计算机科学 2025-01-08 Ziyang Men , Zheqi Shen , Yan Gu , Yihan Sun

Developing an efficient server-based real-time scheduling solution that supports dynamic task-level parallelism is now relevant to even the desktop and embedded domains and no longer only to the high performance computing market niche. This…

分布式、并行与集群计算 · 计算机科学 2011-06-15 Luís Nogueira , Luís Miguel Pinho

In this work we examine the operation of a node relaying packets from a number of users to a destination node. We assume multi-packet reception capabilities for the relay and the destination node. The relay node can transmit and receive at…

信息论 · 计算机科学 2016-11-17 Nikolaos Pappas , Anthony Ephremides , Apostolos Traganitis

We address a centralized caching problem with unequal cache sizes. We consider a system with a server of files connected through a shared error-free link to a group of cache-enabled users where one subgroup has a larger cache size than the…

信息论 · 计算机科学 2018-05-16 Behzad Asadi , Lawrence Ong , Sarah J. Johnson

This article summarizes the idea of "refresh-access parallelism," which was published in HPCA 2014, and examines the work's significance and future potential. The overarching objective of our HPCA 2014 paper is to reduce the significant…

硬件体系结构 · 计算机科学 2018-05-04 K. K. Chang , D. Lee , Z. Chishti , A. R. Alameldeen , C. Wilkerson , Y. Kim , O. Mutlu

A search engine maintains local copies of different web pages to provide quick search results. This local cache is kept up-to-date by a web crawler that frequently visits these different pages to track changes in them. Ideally, the local…

信息检索 · 计算机科学 2021-11-08 Konstantin Avrachenkov , Kishor Patil , Gugan Thoppe

We focus on a dense cellular network, in which a limited-size cache is available at every Base Station (BS). In order to optimize the overall performance of the system in such scenario, where a significant fraction of the users is covered…

网络与互联网体系结构 · 计算机科学 2018-06-15 Emilio Leonardi , Giovanni Neglia

We consider a communication system consisting of a server that tracks and publishes updates about a time-varying data source or event, and a gossip network of users interested in closely tracking the event. The timeliness of the information…

信息论 · 计算机科学 2024-04-25 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , Tamer Başar

In this paper, we consider a discrete-time information-update system, where a service provider can proactively retrieve information from the information source to update its data and users query the data at the service provider. One example…

信息论 · 计算机科学 2023-01-11 Zhongdong Liu , Bin Li , Zizhan Zheng , Y. Thomas Hou , Bo Ji

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

信息论 · 计算机科学 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

Several solutions exist for file storage, sharing, and synchronization. Many of them involve a central server, or a collection of servers, that either store the files, or act as a gateway for them to be shared. Some systems take a…

分布式、并行与集群计算 · 计算机科学 2016-11-17 Zulqarnain Mehdi , Hani Ragab-Hassen

Systems for processing big data---e.g., Hadoop, Spark, and massively parallel databases---need to run workloads on behalf of multiple tenants simultaneously. The abundant disk-based storage in these systems is usually complemented by a…

分布式、并行与集群计算 · 计算机科学 2019-02-12 Mayuresh Kunjir , Brandon Fain , Kamesh Munagala , Shivnath Babu

Application-level caching is a form of caching that has been increasingly adopted to satisfy performance and throughput requirements. The key idea is to store the results of a computation, to improve performance by reusing instead of…

软件工程 · 计算机科学 2020-10-27 Jhonny Mertz , Ingrid Nunes , Luca Della Toffola , Marija Selakovic , Michael Pradel

Caching is a commonly used technique in content-delivery networks which aims to deliver information from hosting servers to users in the most efficient way. In 2014, Maddah-Ali and Niessen formulated caching into a formal information…

信息论 · 计算机科学 2020-02-27 Tai Do Duc , Shuo Shao , Chaoping Xing

In this paper, downlink transmission scheduling of popular files is optimized with the assistance of wireless cache nodes. Specifically, the requests of each file, which is further divided into a number of segments, are modeled as a Poisson…

信息论 · 计算机科学 2019-02-27 Bojie Lv , Lexiang Huang , Rui wang

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…

信息论 · 计算机科学 2016-11-17 Maria Gregori , Jesús Gómez-Vilardebó , Javier Matamoros , Deniz Gündüz

This paper initiates the studies of parallel algorithms for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which are widely used in large-scale graph analytics. The core…

数据结构与算法 · 计算机科学 2017-01-02 Na Wang , Dongxiao Yu , Hai Jin , Chen Qian , Xia Xie , Qiang-Sheng Hua

We study the dynamic connectivity problem for massive, dense graphs. Our goal is to build a system for dense graphs that simultaneously answers connectivity queries quickly, maintains a fast update throughput, and a uses a small amount of…

数据结构与算法 · 计算机科学 2025-09-19 Quinten De Man , Qamber Jafri , Daniel Delayo , Evan T. West , Michael A. Bender , David Tench