中文
相关论文

相关论文: Distributed Algorithms for Optimal Rate-Reliabilit…

200 篇论文

Coded distributed computing can alleviate the communication load by leveraging the redundant storage and computation resources with coding techniques in distributed computing. In this paper, we study a MapReduce-type distributed computing…

信息论 · 计算机科学 2023-01-11 Qifa Yan , Xiaohu Tang , Meixia Tao , Qin Huang

This work considers the problem of transmitting multiple compressible sources over a network at minimum cost. The aim is to find the optimal rates at which the sources should be compressed and the network flows using which they should be…

信息论 · 计算机科学 2009-08-13 Aditya Ramamoorthy

Private information retrieval protocols guarantee that a user can privately and losslessly retrieve a single file from a database stored across multiple servers. In this work, we propose to simultaneously relax the conditions of perfect…

信息论 · 计算机科学 2022-01-07 Yauhen Yakimenka , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

We study the problem of fair online resource allocation via non-monetary mechanisms, where multiple agents repeatedly share a resource without monetary transfers. Previous work has shown that every agent can guarantee $1/2$ of their ideal…

计算机科学与博弈论 · 计算机科学 2025-05-27 David X. Lin , Daniel Hall , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

One of the design objectives in distributed storage system is the minimization of the data traffic during the repair of failed storage nodes. By repairing multiple failures simultaneously and cooperatively, further reduction of repair…

信息论 · 计算机科学 2015-03-20 Kenneth W. Shum , Yuchong Hu

A power optimal scheduling algorithm that guarantees desired throughput and bounded delay to each user is developed for fading multi-access multi-band systems. The optimization is over the joint space of all rate allocation and coding…

信息论 · 计算机科学 2007-07-13 Prasanna Chaporkar , Kimmo Kansanen , Ralf R. Müller

How to provide information security while fulfilling ultra reliability and low-latency requirements is one of the major concerns for enabling the next generation of ultra-reliable and low-latency communications service (xURLLC), specially…

信息论 · 计算机科学 2023-03-09 Yao Zhu , Xiaopeng Yuan , Yulin Hu , Rafael F. Schaefer , Anke Schmeink

We define a class of multi--hop erasure networks that approximates a wireless multi--hop network. The network carries unicast flows for multiple users, and each information packet within a flow is required to be decoded at the flow…

信息论 · 计算机科学 2015-03-19 Premkumar Karumbu , Xiaomin Chen , Douglas J. Leith

We propose a distributed spectrum access algorithm for cognitive radio relay networks with multiple primary users (PU) and multiple secondary users (SU). The key idea behind the proposed algorithm is that the PUs negotiate with the SUs on…

网络与互联网体系结构 · 计算机科学 2013-07-04 Siavash Bayat , Raymond H. Y. Louie , Branka Vucetic , Yonghui Li

Future communication scenarios for NASA spacecraft may involve multiple communication links and relay nodes, so that there is essentially a network in which there may be multiple paths from a sender to a destination. The availability of…

信息论 · 计算机科学 2009-01-16 Christopher S. Chang , Matthew A. Klimesh

This paper aims at proposing a procedure to derive distributed algorithms for distributed consensus-based optimization by using distributed algorithms for network resource allocation and vice versa over switching networks with/without…

最优化与控制 · 数学 2022-08-04 Seyyed Shaho Alaviani , Atul Gajanan Kelkar , Umesh Vaidya

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

网络与互联网体系结构 · 计算机科学 2016-11-15 Yufang Xi , Edmund M. Yeh

Caching at the network edge has emerged as a viable solution for alleviating the severe capacity crunch in modern content centric wireless networks by leveraging network load-balancing in the form of localized content storage and delivery.…

信息论 · 计算机科学 2016-06-15 Avik Sengupta , Ravi Tandon

When simultaneous wireless information and power transfer is carried out, a fundamental tradeoff between achievable rate and harvested energy exists because the received power is used for two different purposes. The tradeoff is well…

信息论 · 计算机科学 2018-02-06 Young-bin Kim , Dae Kyu Shin , Wan Choi

Computing accurate deterministic performance bounds is a strong need for communication technologies having strong requirements on latency and reliability. Beyond new scheduling protocols such as TSN, the FIFO policy remains at work within…

性能 · 计算机科学 2020-10-20 Anne Bouillard

Distributed storage systems for large-scale applications typically use replication for reliability. Recently, erasure codes were used to reduce the large storage overhead, while increasing data reliability. A main limitation of…

信息论 · 计算机科学 2014-05-06 Dimitris S. Papailiopoulos , Alexandros G. Dimakis

We study the tradeoff between the sum rate and the error probability in downlink of wireless networks. Using the recent results on the achievable rates of finite-length codewords, the problem is cast as a joint optimization of the network…

In this paper, a framework for the analysis of the transmission-computation-energy tradeoff in wireless and fixed networks is introduced. The analysis of this tradeoff considers both the transmission energy as well as the energy consumed at…

信息论 · 计算机科学 2010-08-27 P. Rost , G. Fettweis

We propose an algorithm to locate the most critical nodes to network robustness. Such critical nodes may be thought of as those most related to the notion of network centrality. Our proposal relies only on a localized spectral analysis of a…

网络与互联网体系结构 · 计算机科学 2011-08-04 Klaus Wehmuth , Artur Ziviani

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

最优化与控制 · 数学 2021-04-01 Jason Hughes , Juntao Chen