English
Related papers

Related papers: Efficiently Finding Simple Schedules in Gaussian H…

200 papers

Considering two-hop cooperative communication with buffered half-duplex relays, this work jointly optimizes relay selection and transmit power at the relay to maximize the sum-throughput of the network subject to a minimum throughput…

Information Theory · Computer Science 2020-11-26 F. A. Khan , Z. A. Malik , A. A. Nasir , M. Masood

Radio frequency (RF) energy harvesting is key in attaining perpetual lifetime for time-critical wireless powered communication networks due to full control on energy transfer, far field region, small and low-cost circuitry. In this paper,…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

Networking and Internet Architecture · Computer Science 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

Given a basic block of instructions, finding a schedule that requires the minimum number of registers for evaluation is a well-known problem. The problem is NP-complete when the dependences among instructions form a directed-acyclic graph…

Programming Languages · Computer Science 2023-11-22 Gang Chen

With the increasing number of base stations (BSs) and network densification in 5G, interference management using link scheduling and power control are vital for better utilization of radio resources. However, the complexity of solving link…

Networking and Internet Architecture · Computer Science 2018-11-20 Shenghe Xu , Pei Liu , Ran Wang , Shivendra S. Panwar

This paper describes an approach for half-duplex cooperative transmission in a classical three-node relay channel. Assuming availability of channel state information at nodes, the approach makes use of this information to optimize distinct…

Information Theory · Computer Science 2011-11-09 Tan F. Wong , Tat M. Lok , John M. Shea

We consider a three-node half-duplex Gaussian relay network where two nodes (say $a$, $b$) want to communicate with each other and the third node acts as a relay for this twoway communication. Outer bounds and achievable rate regions for…

Information Theory · Computer Science 2012-10-09 Ishaque Ashar K. , Prathyusha V. , Srikrishna Bhashyam , Andrew Thangaraj

We consider a general class of low complexity distributed scheduling algorithms in wireless networks, maximal scheduling with priorities, where a maximal set of transmitting links in each time slot are selected according to certain…

Information Theory · Computer Science 2011-12-05 Qiao Li , Rohit Negi

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…

Information Theory · Computer Science 2012-07-20 Vangelis Angelakis , Anthony Ephremides , Qing He , Di Yuan

In this paper, we consider a full duplex wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point. An optimization framework is proposed…

Information Theory · Computer Science 2019-10-30 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

Multi-User scheduling is a challenging problem under the relaying scenarios. Traditional schemes, which are based on the instantaneous signal-to-interference-plus-noises ratios (SINRs), cannot solve the inherent disparities of the qualities…

Information Theory · Computer Science 2018-02-23 Pihe Hu , Cheng Li , Dingjie Xu , Bin Xia

We consider the problem of efficiently scheduling the production of goods for a model steel manufacturing company. We propose a new approach for solving this classic problem, using techniques from the statistical physics of complex networks…

Physics and Society · Physics 2012-06-14 Osamu Yamaguchi , Soumen Roy , Raissa M. D'Souza

Results for Gaussian relay channels typically focus on maximizing transmission rates for given locations of the source, relay and destination. We introduce an alternative perspective, where the objective is maximizing coverage for a given…

Information Theory · Computer Science 2017-08-04 Vaneet Aggarwal , Amir Bennatan , A. Robert Calderbank

The problem of user scheduling and power allocation in full-duplex (FD) cellular networks is considered, where a FD base station communicates simultaneously with one half-duplex (HD) user on each downlink and uplink channel. First, we…

Information Theory · Computer Science 2016-11-17 George C. Alexandropoulos , Marios Kountouris , Italo Atzeni

We consider fundamental scheduling problems motivated by energy issues. In this framework, we are given a set of jobs, each with a release time, deadline and required processing length. The jobs need to be scheduled on a machine so that at…

Data Structures and Algorithms · Computer Science 2016-10-27 Jessica Chang , Samir Khuller , Koyel Mukherjee

In this paper, a Gaussian two-way relay channel, where two source nodes exchange messages with each other through a relay, is considered. We assume that all nodes operate in full-duplex mode and there is no direct channel between the source…

Information Theory · Computer Science 2009-02-17 Wooseok Nam , Sae-Young Chung , Yong H. Lee

In the Demand Strip Packing problem (DSP), we are given a time interval and a collection of tasks, each characterized by a processing time and a demand for a given resource (such as electricity, computational power, etc.). A feasible…

Data Structures and Algorithms · Computer Science 2021-05-20 Waldo Gálvez , Fabrizio Grandoni , Afrouz Jabal Ameli , Kamyar Khodamoradi

Relay nodes are used to improve the throughput, delay and reliability performance of energy harvesting networks by assisting both energy and information transfer between information nodes and access point. Previous studies on radio…

Networking and Internet Architecture · Computer Science 2020-02-04 Aysun Gurur Onalan , Elif Dilek Salik , Sinem Coleri

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

This work proposes an analytical framework to study how relay selection strategies perform in half- and full-duplex deployments by combining renewal theory and stochastic geometry. Specifically, we assume that the network nodes -- operating…

Information Theory · Computer Science 2017-01-31 Carlos H. M. de Lima , Hirley Alves , Pedro. H. J. Nardelli , Matti Latva-aho