中文
相关论文

相关论文: Age-Memory Trade-off in Read-Copy-Update

200 篇论文

Maintaining a dynamic $k$-core decomposition is an important problem that identifies dense subgraphs in dynamically changing graphs. Recent work by Liu et al. [SPAA 2022] presents a parallel batch-dynamic algorithm for maintaining an…

分布式、并行与集群计算 · 计算机科学 2024-01-17 Quanquan C. Liu , Julian Shun , Igor Zablotchi

In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and…

信息论 · 计算机科学 2018-03-09 Yin Sun , Elif Uysal-Biyikoglu , Sastry Kompella

Scheduling of the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination, under an average resource constraint at the source…

信息论 · 计算机科学 2018-12-06 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

In the contemporary context of rapid advancements in information technology and the exponential growth of data volume, language models are confronted with significant challenges in effectively navigating the dynamic and ever-evolving…

信息检索 · 计算机科学 2025-01-14 Yuxin Fan , Yuxiang Wang , Lipeng Liu , Xirui Tang , Na Sun , Zidong Yu

Scheduling the transmission of time-sensitive data to multiple users over error-prone communication channels is studied with the goal of minimizing the long-term average age of information (AoI) at the users under a constraint on the…

机器学习 · 计算机科学 2018-06-04 Elif Tuğçe Ceran , Deniz Gündüz , András György

We consider a slotted communication system consisting of a source, a cache, a user and a timestomping adversary. The time horizon consists of total $T$ time slots, such that the source transmits update packets to the user directly over…

信息论 · 计算机科学 2023-07-19 Subhankar Banerjee , Priyanka Kaswan , Sennur Ulukus

We consider a status update communication system consisting of a source-destination link. A stochastic process is observed at the source, where samples are extracted at random time instances, and delivered to the destination, thus,…

网络与互联网体系结构 · 计算机科学 2019-09-09 Antzela Kosta , Nikolaos Pappas , Anthony Ephremides , Vangelis Angelakis

In this paper, we study an age of information minimization problem in continuous-time and discrete-time status updating systems that involve multiple packet flows, multiple servers, and transmission errors. Four scheduling policies are…

网络与互联网体系结构 · 计算机科学 2023-10-04 Yin Sun , Sastry Kompella

Deferred update replication (DUR) is an established approach to implementing highly efficient and available storage. While the throughput of read-only transactions scales linearly with the number of deployed replicas in DUR, the throughput…

分布式、并行与集群计算 · 计算机科学 2013-12-04 Leandro Pacheco , Daniele Sciascia , Fernando Pedone

In this paper, we consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. We assume updates arrive randomly at the source according to a…

信息论 · 计算机科学 2019-05-14 Boyu Wang , Songtao Feng , Jing Yang

Read-optimized columnar databases use differential updates to handle writes by maintaining a separate write-optimized delta partition which is periodically merged with the read-optimized and compressed main partition. This merge process…

We consider a communication system in which status updates arrive at a source node, and should be transmitted through a network to the intended destination node. The status updates are samples of a random process under observation,…

信息论 · 计算机科学 2015-06-30 Maice Costa , Marian Codreanu , Anthony Ephremides

Delivering timely status updates in a timeliness-critical communication system is of paramount importance to assist accurate and efficient decision making. Therefore, the topic of analyzing Age of Information has aroused new research…

信息论 · 计算机科学 2022-04-05 Aimin Li , Shaohua Wu , Jian Jiao , Ning Zhang , Qinyu Zhang

We consider collaborative perception (CP) systems where a fusion center monitors various regions by multiple sources. The center has different age of information (AoI) constraints for different regions. Multi-view sensing data for a region…

信息论 · 计算机科学 2023-10-10 Lehan Wang , Jingzhou Sun , Yuxuan Sun , Sheng Zhou , Zhisheng Niu

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an Age of Information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of…

信息论 · 计算机科学 2017-12-13 Roy D. Yates , Sanjit K. Kaul

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

In shared-memory concurrent programming, shared resources can be protected using synchronization mechanisms such as monitors or channels. The connection between these mechanisms and the resources they protect is, however, only given…

分布式、并行与集群计算 · 计算机科学 2014-07-07 Mischael Schill , Sebastian Nanz , Bertrand Meyer

While reasoning over long context is crucial for various real-world applications, it remains challenging for large language models (LLMs) as they suffer from performance degradation as the context length grows. Recent work MemAgent has…

计算与语言 · 计算机科学 2026-02-12 Leheng Sheng , Yongtao Zhang , Wenchang Ma , Yaorui Shi , Ting Huang , Xiang Wang , An Zhang , Ke Shen , Tat-Seng Chua

In this paper, we propose a new measure for the freshness of information, which uses the mutual information between the real-time source value and the delivered samples at the receiver to quantify the freshness of the information contained…

信息论 · 计算机科学 2018-06-19 Yin Sun , Benjamin Cyr

Age of Information is a newly introduced metric, getting vivid attention for measuring the freshness of information in real-time networks. This parameter has evolved to guarantee the reception of timely information from the latest status…

性能 · 计算机科学 2021-01-25 Devarpita Sinha , Rajarshi Roy