English
Related papers

Related papers: On Min-Cut Algorithms for Half-Duplex Relay Networ…

200 papers

We develop two distributed downlink resource allocation algorithms for user-centric, cell-free, spatially-distributed, multiple-input multiple-output (MIMO) networks. In such networks, each user is served by a subset of nearby transmitters…

Information Theory · Computer Science 2021-10-18 Hussein A. Ammar , Raviraj Adve , Shahram Shahbazpanahi , Gary Boudreau , Kothapalli Venkata Srinivas

Finding the best way to schedule operations in a computation graph is a classical NP-hard problem which is central to compiler optimization. However, evaluating the goodness of a schedule on the target hardware can be very time-consuming.…

Artificial Intelligence · Computer Science 2023-02-15 David W. Zhang , Corrado Rainone , Markus Peschl , Roberto Bondesan

In this paper, we devise a scheduling algorithm for ordering transmission of synchrophasor data from the substation to the control center in as short a time frame as possible, within the realtime hierarchical communications infrastructure…

Information Theory · Computer Science 2015-11-03 K. G. Nagananda , P. P. Khargonekar

In this paper, we study the resource allocation for an orthogonal frequency division multiple access (OFDMA) radio system employing a full-duplex base station for serving multiple half-duplex downlink and uplink users simultaneously. The…

Information Theory · Computer Science 2017-05-08 Yan Sun , Derrick Wing Kwan Ng , Robert Schober

In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear…

Optimization and Control · Mathematics 2021-02-09 Anastasiya Ivanova , Dmitry Pasechnyuk , Pavel Dvurechensky , Alexander Gasnikov , Evgeniya Vorontsova

The current framework of network utility maximization for distributed rate allocation assumes fixed channel code rates. However, by adapting the physical layer channel coding, different rate-reliability tradeoffs can be achieved on each…

Networking and Internet Architecture · Computer Science 2007-05-23 Jang-Won Lee , Mung Chiang , A. Robert Calderbank

In this paper, we consider a bidirectional relay network with half-duplex nodes and block fading where the nodes transmit with a fixed transmission rate. Thereby, user 1 and user 2 exchange information only via a relay node, i.e., a direct…

Information Theory · Computer Science 2016-11-15 Vahid Jamali , Nikola Zlatanov , Robert Schober

In most wireless networks, nodes have only limited local information about the state of the network, which includes connectivity and channel state information. With limited local information about the network, each node's knowledge is…

Networking and Internet Architecture · Computer Science 2017-08-04 Pedro E. Santacruz , Vaneet Aggarwal , Ashutosh Sabharwal

In this paper, we study an optimal online resource reservation problem in a simple communication network. The network is composed of two compute nodes linked by a local communication link. The system operates in discrete time; at each time…

Optimization and Control · Mathematics 2024-04-04 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Shima Kheradmand

We consider a server serving a time-slotted queued system of multiple packet-based flows, with exogenous packet arrivals and time-varying service rates. At each time, the server can observe instantaneous service rates for only a subset of…

Information Theory · Computer Science 2015-04-01 Aditya Gopalan , Constantine Caramanis , Sanjay Shakkottai

We derive the optimal resource allocation of a practical half-duplex scheme for the Gaussian multiple access channel with transmitter cooperation (MAC-TC). Based on rate splitting and superposition coding, two users transmit information to…

Information Theory · Computer Science 2015-03-20 Ahmad Abu Al Haija , Mai Vu

In the half-duplex single relay selection network, comprised of a source, $M$ half-duplex relays, and a destination, only one relay is active at any given time, i.e., only one relay receives or transmits, and the other relays are inactive,…

Information Theory · Computer Science 2015-04-10 Nikola Zlatanov , Vahid Jamali , Robert Schober

The Metaverse promises immersive, real-time experiences; however, meeting its stringent latency and resource demands remains a major challenge. Conventional optimization techniques struggle to respond effectively under dynamic edge…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-03 Sulaiman Muhammad Rashid , Ibrahim Aliyu , Jaehyung Park , Jinsul Kim

In this paper, we identify partial correlation information structures that allow for simpler reformulations in evaluating the maximum expected value of mixed integer linear programs with random objective coefficients. To this end, assuming…

Optimization and Control · Mathematics 2018-10-25 Divya Padmanabhan , Karthik Natarajan , Karthyek R. A. Murthy

We consider the problem of distilling efficient network topologies for collective communications. We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency vs. bandwidth trade-off associated…

Networking and Internet Architecture · Computer Science 2025-02-04 Liangyu Zhao , Siddharth Pal , Tapan Chugh , Weiyang Wang , Jason Fantl , Prithwish Basu , Joud Khoury , Arvind Krishnamurthy

We quantify the threat of network adversaries to inducing \emph{network overload} through \emph{routing attacks}, where a subset of network nodes are hijacked by an adversary. We develop routing attacks on the hijacked nodes for two…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Eytan Modiano

We consider the problem of scheduling communication on optical WDM (wavelength division multiplexing) networks using the light-trails technology. We seek to design scheduling algorithms such that the given transmission requests can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-12-30 Soumitra Pal , Abhiram Ranade

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our…

Data Structures and Algorithms · Computer Science 2019-06-05 Monika Henzinger , Alexander Noe , Christian Schulz , Darren Strash

We propose a novel mode of operation for Amplify-and-Forward relays in which the spectra of the relay input and output signals partially overlap. This partial-duplex relaying mode encompasses half-duplex and full-duplex as particular cases.…

Information Theory · Computer Science 2017-08-22 Roberto López-Valcarce , Carlos Mosquera

Three-node full-duplex is a promising new transmission mode between a full-duplex capable wireless node and two other wireless nodes that use half-duplex transmission and reception respectively. Although three-node full-duplex transmissions…

Information Theory · Computer Science 2016-03-08 Jose Mairton B. da Silva , Yuzhe Xu , Gabor Fodor , Carlo Fischione