English
Related papers

Related papers: Polynomial-complexity, Low-delay Scheduling for SC…

200 papers

A point-to-point discrete-time scheduling problem of transmitting $B$ information bits within $T$ hard delay deadline slots is considered assuming that the underlying energy-bit cost function is a convex monomial. The scheduling objective…

Information Theory · Computer Science 2008-09-30 Juyul Lee , Nihar Jindal

A customary solution to reduce the energy consumption of wireless communication devices is to periodically put the radio into low-power sleep mode. A relevant problem is to schedule the wake-up of nodes in such a way as to ensure proper…

Networking and Internet Architecture · Computer Science 2011-06-09 Francesco De Pellegrini , Karina Gomez , Daniele Miorandi , Imrich Chlamtac

In this paper, we consider the problem of minimizing the completion delay for instantly decodable network coding (IDNC), in wireless multicast and broadcast scenarios. We are interested in this class of network coding due to its numerous…

Networking and Internet Architecture · Computer Science 2012-01-24 Sameh Sorour , Shahrokh Valaee

Recently, IEEE 802.11ax Task Group has adapted OFDMA as a new technique for enabling multi-user transmission. It has been also decided that the scheduling duration should be same for all the users in a multi-user OFDMA so that the…

Networking and Internet Architecture · Computer Science 2017-01-11 Mehmet Karaca , Saeed Bastani , Basuki Endah Priyanto , Mohammadhassan Safavi , Björn Landfeldt

Consider the problem of a multi-user multiple access channel. While several multi-user coding techniques exist, in practical scenarios, not all users can be scheduled simultaneously. Thus, a key problem is which users to schedule in a given…

Information Theory · Computer Science 2015-07-14 Ori Shmuel , Asaf Cohen , Omer Gurewitz

In this paper, we consider the problem of joint scheduling and resource allocation in the OFDMA downlink, with the goal of maximizing an expected long-term goodput-based utility subject to an instantaneous sum-power constraint, and where…

Information Theory · Computer Science 2016-08-24 Rohit Aggarwal , C. Emre Koksal , Philip Schniter

In the paper "Finite-SNR Diversity-Multiplexing Tradeoff for Network Coded Cooperative OFDMA Systems', the authors adopt a recently proposed subcarrier allocation algorithm aiming at providing optimal frequency diversity to an OFDMA-based…

Information Theory · Computer Science 2017-06-21 Thiago Henrique Ton , João Luiz Rebelatto , Richard Demo Souza

Dynamic Time-division duplex (TDD) can provide efficient and flexible splitting of the common wireless cellular resources between uplink (UL) and downlink (DL) users. In this paper, the UL/DL optimization problem is formulated as a…

Networking and Internet Architecture · Computer Science 2016-11-18 Mohammed S. ElBamby , Mehdi Bennis , Walid Saad , Matti Latva-aho

This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling…

Data Structures and Algorithms · Computer Science 2018-05-22 Saeed Akhoondian Amiri , Szymon Dudycz , Mahmoud Parham , Stefan Schmid , Sebastian Wiederrecht

Opportunistic scheduling and beamforming schemes are proposed for multiuser MIMO-SDMA downlink systems with linear combining in this work. Signals received from all antennas of each mobile terminal (MT) are linearly combined to improve the…

Information Theory · Computer Science 2016-11-18 Man-On Pun , Visa Koivunen , H. Vincent Poor

In the literature, asymptotic studies of multi-hop wireless network capacity often consider only centralized and deterministic TDMA (time-division multi-access) coordination schemes. There have been fewer studies of the asymptotic capacity…

Networking and Internet Architecture · Computer Science 2017-09-25 Chi-Kin Chau , Minghua Chen , Soung Chang Liew

In this paper we study the maximum throughput achievable with optimal scheduling in multi-hop networks with highly directive antenna arrays capable of Space Division Multiplexing (SDM) at the transmitter and Space Division Multiple Access…

Information Theory · Computer Science 2019-01-28 Felipe Gómez-Cuba , Michele Zorzi

In this paper, the problem of allocating users to radio resources (i.e., subcarriers) in the downlink of an OFDMA cellular network is addressed. We consider a multi-cellular environment with a realistic interference model and a margin…

Optimization and Control · Mathematics 2010-07-15 Paolo Detti , Marco Moretti , Andrea Abrardo

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network capacity due to the following two reasons. First, each node has to…

Networking and Internet Architecture · Computer Science 2010-05-31 Loc Bui , R. Srikant , Alexander Stolyar

This dissertation focuses on the development of novel scheduling and resource allocation schemes, which take into account and regulate the energy constraints imposed by the levels of harvested energy. To this direction, first, the optimal…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Panagiotis D. Diamantoulakis

Sharing entanglement among multiple users remains a central challenge for scalable quantum networks. Recent work proposed an on-demand entanglement packet architecture in which a controller uses a Time Division Multiple Access (TDMA)…

Quantum Physics · Physics 2026-05-28 Quang-Phong Tran , Claudio Cicconetti , Marco Conti , Andrea Passarella

In this paper we improve the approximation ratio for the problem of scheduling packets on line networks with bounded buffers, where the aim is that of maximizing the throughput. Each node in the network has a local buffer of bounded size…

Data Structures and Algorithms · Computer Science 2020-09-30 Guy Even , Moti Medina , Adi Rosén

Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. It has been used to analyze and design distributed CSMA (Carrier Sense Multiple Access) scheduling algorithms for…

Networking and Internet Architecture · Computer Science 2017-07-11 Libin Jiang , Mathieu Leconte , Jian Ni , R. Srikant , Jean Walrand

We consider the scheduling and resource allocation problem in AP-initiated uplink OFDMA transmissions of IEEE 802.11ax networks. The uplink OFDMA resource allocation problem is known to be non-convex and difficult to solve in general.…

Networking and Internet Architecture · Computer Science 2019-06-21 Konstantinos Dovelos , Boris Bellalta

The vehicular ad-hoc network (VANET) based on dedicated short-range communication (DSRC) is a distributed communication system, in which all the nodes share the wireless channel with carrier sense multiple access/collision avoid (CSMA/CA)…

Networking and Internet Architecture · Computer Science 2022-08-02 Yong Zhang , Mao Ye , Lin Guan