中文
相关论文

相关论文: Minimum-Cost Multicast over Coded Packet Networks

200 篇论文

We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network. This problem is relatively well-studied in the scenario when the objective functions are smooth, or…

最优化与控制 · 数学 2024-05-29 Dmitry Kovalev , Ekaterina Borodich , Alexander Gasnikov , Dmitrii Feoktistov

We consider a set of transmitter-receiver pairs, or links, that share a common channel and address the problem of emptying backlogged queues at the transmitters in minimum time. The problem amounts to determining activation subsets of links…

信息论 · 计算机科学 2012-07-20 Vangelis Angelakis , Anthony Ephremides , Qing He , Di Yuan

Decentralized optimization with time-varying networks is an emerging paradigm in machine learning. It saves remarkable communication overhead in large-scale deep training and is more robust in wireless scenarios especially when nodes are…

机器学习 · 计算机科学 2022-11-02 Xinmeng Huang , Kun Yuan

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

With the evolution of the Internet, multicast communications seem particularly well adapted for large scale commercial distribution applications, for example, the pay TV channels and secure videoconferencing. Key management for multicast…

密码学与安全 · 计算机科学 2009-06-23 Joe Prathap P M. , V. Vasudevan

The problem of maximizing the average rate in a multicast network subject to a coverage constraint (minimum quality of service) is studied. Assuming the channel state information is available only at the receiver side and single antenna…

信息论 · 计算机科学 2008-05-29 Seyed Reza Mirghaderi , Alireza Bayesteh , Amir K. Khandani

Many data dissemination and publish-subscribe systems that guarantee the privacy and authenticity of the participants rely on symmetric key cryptography. An important problem in such a system is to maintain the shared group key as the group…

数据结构与算法 · 计算机科学 2009-04-28 Agnes Chan , Rajmohan Rajaraman , Zhifeng Sun , Feng Zhu

There have been emerging lots of applications for distributed storage systems e.g., those in wireless sensor networks or cloud storage. Since storage nodes in wireless sensor networks have limited battery, it is valuable to find a repair…

信息论 · 计算机科学 2013-01-31 Majid Gerami , Ming Xiao , Carlo Fischione , Mikael Skoglund

Coded caching can be applied in wireless multi-antenna communications by multicast beamforming coded data chunks to carefully selected user groups and using the existing file fragments in user caches to decode the desired files at each…

信息论 · 计算机科学 2019-05-14 MohammadJavad Salehi , Antti Tölli , Seyed Pooya Shariatpanahi , Jarkko Kaleva

We consider the classical coded caching problem as defined by Maddah-Ali and Niesen, where a server with a library of $N$ files of equal size is connected to $K$ users via a shared error-free link. Each user is equipped with a cache with…

信息论 · 计算机科学 2018-07-10 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

Multicasting is a vital information dissemination technique in Software-Defined Networking (SDN). With SDN, a multicast service can incorporate network functions implemented at different nodes, which is referred to as software-defined…

网络与互联网体系结构 · 计算机科学 2024-07-09 Rupei Xu , Yuming Jiang , Jason P. Jue

We consider a single-hop data gathering sensor cluster consisting of a set of sensors that need to transmit data periodically to a base-station. We are interested in maximizing the lifetime of this network. Even though the setting of our…

信息论 · 计算机科学 2007-07-13 Samar Agnihotri , Pavan Nuggehalli

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

Multicasting is the general method of conveying the same information to multiple users over a broadcast channel. In this work, the Gaussian MIMO broadcast channel is considered, with multiple users and any number of antennas at each node. A…

信息论 · 计算机科学 2012-05-31 Idan Livni , Anatoly Khina , Ayal Hitron , Uri Erez

In this paper, we adopt a cross layer design approach for analyzing the throughput-delay tradeoff of the multicast channel in a single cell system. To illustrate the main ideas, we start with the single group case, i.e., pure multicast,…

信息论 · 计算机科学 2007-07-13 Praveen Kumar Gopala , Hesham El Gamal

The non-uniform demand network coding problem is posed as a single-source and multiple-sink network transmission problem where the sinks may have heterogeneous demands. In contrast with multicast problems, non-uniform demand problems are…

信息论 · 计算机科学 2010-01-27 Joseph C. Koo , John Gill

A widely studied problem in communication networks is that of finding the maximum number of communication requests that can be scheduled concurrently, subject to node and/or link capacity constraints. In this paper, we consider the problem…

数据结构与算法 · 计算机科学 2020-05-25 Yuval Emek , Shay Kutten , Mordechai Shalom , Shmuel Zaks

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

This paper considers the problem of reducing the broadcast decoding delay of wireless networks using instantly decodable network coding (IDNC) based device-to-device (D2D) communications. In a D2D configuration, devices in the network can…

信息论 · 计算机科学 2015-05-22 Ahmed Douik , Sameh Sorour , Tareq Y. Al-Naffouri , Hong-Chuan Yang , Mohamed-Slim Alouini

In this paper, we study the minimal cost constrained input-output (I/O) and control configuration co-design problem. Given a linear time-invariant plant, where a collection of possible inputs and outputs is known a priori, we aim to…

最优化与控制 · 数学 2015-03-17 Sergio Pequito , Soummya Kar , George J. Pappas