中文
相关论文

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

200 篇论文

The tradeoff between cost of the access network and quality of offered service to IoT devices, in terms of reliability and durability of communications, is investigated. We first develop analytical tools for reliability evaluation in…

信息论 · 计算机科学 2018-04-26 Amin Azari , Meysam Masoudi , Cicek Cavdar

The high proportions of demand charges in electric bills motivate large-power customers to leverage energy storage for reducing the peak procurement from the outer grid. Given limited energy storage, we expect to maximize the peak-demand…

系统与控制 · 电气工程与系统科学 2021-08-25 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

This letter introduces a novel resource allocation algorithm for achieving max-min fairness (MMF) in a rate-splitting multiple access (RSMA) empowered multi-antenna broadcast channel. Specifically, we derive the closed-form solution for the…

信息论 · 计算机科学 2023-10-31 Facheng Luo , Yijie Mao

We study the scalability of consensus-based distributed optimization algorithms by considering two questions: How many processors should we use for a given problem, and how often should they communicate when communication is not free?…

分布式、并行与集群计算 · 计算机科学 2012-09-06 Konstantinos I. Tsianos , Sean Lawlor , Michael G. Rabbat

We consider scheduling problems in wireless networks with respect to flexible data rates. That is, more or less data can be transmitted per time depending on the signal quality, which is determined by the signal-to-interference-plus-noise…

网络与互联网体系结构 · 计算机科学 2012-05-08 Thomas Kesselheim

We study the optimal usage-based pricing problem in a resource-constrained network with one profit-maximizing service provider and multiple groups of surplus-maximizing users. With the assumption that the service provider knows the utility…

网络与互联网体系结构 · 计算机科学 2015-03-17 Shuqin Li , Jianwei Huang

Network Utility Maximization (NUM) provides a key conceptual framework to study reward allocation amongst a collection of users/entities across disciplines as diverse as economics, law and engineering. In network engineering, this framework…

系统与控制 · 计算机科学 2015-03-20 Vinay Joseph , Gustavo de Veciana , Ari Arapostathis

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

最优化与控制 · 数学 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

Linear real-valued computations over distributed datasets are common in many applications, most notably as part of machine learning inference. In particular, linear computations that are quantized, i.e., where the coefficients are…

信息论 · 计算机科学 2023-11-27 Vinayak Ramkumar , Netanel Raviv , Itzhak Tamo

Regeneration codes with exact-repair property for distributed storage systems is studied in this paper. For exact- repair problem, the achievable points of ({\alpha},{\beta}) tradeoff match with the outer bound only for minimum storage…

信息论 · 计算机科学 2015-10-08 Mehran Elyasi , Soheil Mohajer

It has been recently suggested that in wireless networks, CSMA-based distributed MAC algorithms could achieve optimal utility without any message passing. We present the first proof of convergence of such adaptive CSMA algorithms towards an…

信息论 · 计算机科学 2016-11-18 Jiaping Liu , Yung Yi , Alexandre Proutiere , Mung Chiang , H. Vincent Poor

Most of today's distributed machine learning systems assume {\em reliable networks}: whenever two machines exchange information (e.g., gradients or models), the network should guarantee the delivery of the message. At the same time, recent…

分布式、并行与集群计算 · 计算机科学 2019-05-17 Chen Yu , Hanlin Tang , Cedric Renggli , Simon Kassing , Ankit Singla , Dan Alistarh , Ce Zhang , Ji Liu

This paper studies the outage probability minimization problem for a multiple relay network with energy harvesting constraints. The relays are hybrid nodes used for simultaneous wireless information and power transfer from the source radio…

信息论 · 计算机科学 2016-11-15 M. Majid Butt , Adnan Nasir , Amr Mohamed , Mohsen Guizani

We consider multi--hop networks comprising Binary Symmetric Channels ($\mathsf{BSC}$s). The network carries unicast flows for multiple users. The utility of the network is the sum of the utilities of the flows, where the utility of each…

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

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

最优化与控制 · 数学 2018-08-06 Thinh T. Doan , Carolyn L. Beck

In this paper we study the data exchange problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge about it as side-information. Assuming that the file is broken into packets,…

The distributed optimization problem has become increasingly relevant recently. It has a lot of advantages such as processing a large amount of data in less time compared to non-distributed methods. However, most distributed approaches…

最优化与控制 · 数学 2024-03-27 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov , Alexander Gasnikov

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

数据结构与算法 · 计算机科学 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

We consider a MapReduce-like distributed computing system. We derive a lower bound on the communication cost for any given storage and computation costs. This lower bound matches the achievable bound we proposed recently. As a result, we…

信息论 · 计算机科学 2020-01-23 Qifa Yan , Sheng Yang , Michèle Wigger

Performance of reliable communication over a coherent slow fading channel at high SNR is succinctly captured as a fundamental tradeoff between diversity and multiplexing gains. We study the problem of designing codes that optimally tradeoff…

信息论 · 计算机科学 2007-07-13 Saurabha Tavildar , Pramod Viswanath