English
Related papers

Related papers: Low-complexity Optimal Scheduling over Correlated …

200 papers

We consider a spectrum sharing problem where two users attempt to communicate over N channels. The Primary User (PU) has prioritized transmissions and its occupancy on each channel over time can be modeled as a Markov chain. The Secondary…

Networking and Internet Architecture · Computer Science 2025-09-24 Hongjae Nam , Vishrant Tripathi , David J. Love

This paper analyzes Type I hybrid automatic repeat request (HARQ) over time-correlated Rayleigh fading channels. Due to the presence of channel time correlation, the analysis is more challenging than the prior analysis in the literature.…

Information Theory · Computer Science 2022-09-27 Zheng Shi , Shaodan Ma , Kam-Weng Tam

In this paper, we consider the problem of energy efficient uplink scheduling with delay constraint for a multi-user wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one…

Networking and Internet Architecture · Computer Science 2009-08-25 Nitin Salodkar , Abhay Karandikar , V. S. Borkar

We study a sampling and transmission scheduling problem for multi-source remote estimation, where a scheduler determines when to take samples from multiple continuous-time Gauss-Markov processes and send the samples over multiple channels…

Networking and Internet Architecture · Computer Science 2024-04-17 Tasmeen Zaman Ornee , Yin Sun

We consider a wireless broadcast network with a base station sending time-sensitive information to a number of clients through unreliable channels. The Age of Information (AoI), namely the amount of time that elapsed since the most recently…

Networking and Internet Architecture · Computer Science 2018-01-08 Igor Kadota , Abhishek Sinha , Elif Uysal-Biyikoglu , Rahul Singh , Eytan Modiano

Recent deployments of learned query optimizers use expensive neural networks and ad-hoc search policies. To address these issues, we introduce \textsc{LimeQO}, a framework for offline query optimization leveraging low-rank learning to…

Databases · Computer Science 2025-04-10 Zixuan Yi , Yao Tian , Zachary G. Ives , Ryan Marcus

We consider a class of wireless powered devices employing Hybrid Automatic Repeat reQuest (HARQ) to ensure reliable end-to-end communications over a two-state time-varying channel. A receiver, with no power source, relies on the energy…

Networking and Internet Architecture · Computer Science 2019-02-13 Mehdi Salehi Heydar Abad , Ozgur Ercetin , Mohamed Nafie , Tamer Elbatt

We investigate energy-efficiency issues and resource allocation policies for time division multi-access (TDMA) over fading channels in the power-limited regime. Supposing that the channels are frequency-flat block-fading and transmitters…

Information Theory · Computer Science 2007-07-13 Xin Wang , Georgios B. Giannakis

This PhD thesis considers the performance evaluation and enhancement of video communication over wireless channels. The system model considers hybrid automatic repeat request (HARQ) with Chase combining and turbo product codes (TPC). The…

Information Theory · Computer Science 2017-06-12 Husameldin Mukhtar

In this letter, we explore the communication-control co-design of discrete-time stochastic linear systems through reinforcement learning. Specifically, we examine a closed-loop system involving two sequential decision-makers: a scheduler…

Optimization and Control · Mathematics 2025-04-15 Shubham Aggarwal , Dipankar Maity , Tamer Başar

This paper studies efficient data management and timely information dissemination for real-time monitoring of an $N$-state Markov process, enabling accurate state estimation and reliable actuation decisions. First, we analyze the Age of…

Information Theory · Computer Science 2026-04-02 Mehrdad Salimnejad , Anthony Ephremides , Marios Kountouris , Nikolaos Pappas

A delay-constrained scheduling problem for point-to-point communication is considered: a packet of $B$ bits must be transmitted by a hard deadline of $T$ slots over a time-varying channel. The transmitter/scheduler must determine how many…

Information Theory · Computer Science 2008-07-23 Juyul Lee , Nihar Jindal

We describe a model that enables us to analyze the running time of an algorithm in a computer with a memory hierarchy with limited associativity, in terms of various cache parameters. Our model, an extension of Aggarwal and Vitter's I/O…

Hardware Architecture · Computer Science 2007-05-23 Sandeep Sen , Siddhartha Chatterjee , Neeraj Dumir

In this report, we study the packet delay as a QoS metric in CR systems. The packet delay includes the queue waiting time and the service time. In this work, we study the effect of both the scheduling and the power allocation algorithms on…

Information Theory · Computer Science 2016-01-05 Ahmed Ewaisha

Quantum Internetworking is a recent field that promises numerous interesting applications, many of which require the distribution of entanglement between arbitrary pairs of users. This work deals with the problem of scheduling in an…

Quantum Physics · Physics 2024-05-29 Paolo Fittipaldi , Anastasios Giovanidis , Frédéric Grosshans

This paper studies the throughput performance of HARQ (hybrid automatic repeat request) protocols over block fading Gaussian channels. It proposes new protocols that use the available feedback bit(s) not only to request a retransmission,…

Information Theory · Computer Science 2016-11-17 Daniela Tuninetti

We consider the problem of minimizing the age of information when a source can transmit status updates over two heterogeneous channels. Our work is motivated by recent developments in 5G mmWave technology, where transmissions may occur over…

Information Theory · Computer Science 2021-09-07 Jiayu Pan , Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

For a fading Gaussian multiple access channel with user cooperation, we obtain the optimal power allocation policies that maximize the rates achievable by block Markov superposition coding. The optimal policies result in a coding scheme…

Information Theory · Computer Science 2007-07-13 Onur Kaya , Sennur Ulukus

This paper addresses the challenges of throughput optimization in wireless cache-aided cooperative networks. We propose an opportunistic cooperative probing and scheduling strategy for efficient content delivery. The strategy involves the…

Signal Processing · Electrical Eng. & Systems 2024-09-04 Zhou Zhang , Saman Atapattu , Yizhu Wang , Marco Di Renzo

We consider the problem of rate allocation in a fading Gaussian multiple-access channel with fixed transmission powers. The goal is to maximize a general concave utility function of the expected achieved rates of the users. There are…

Information Theory · Computer Science 2008-10-08 Ali ParandehGheibi , Muriel Medard , Asuman Ozdaglar , Atilla Eryilmaz