English
Related papers

Related papers: Asymptotically Optimal Policies for Hard-deadline …

200 papers

We consider the problem of rate and power allocation in a multiple-access channel. Our objective is to obtain rate and power allocation policies that maximize a general concave utility function of average transmission rates on the…

Information Theory · Computer Science 2016-11-15 Ali ParandehGheibi , Atilla Eryilmaz , Asuman Ozdaglar , Muriel Medard

Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, unpredictability and instability in service capacity often incur operational and infrastructure costs. In this…

Optimization and Control · Mathematics 2020-05-12 Yorie Nakahira , Andres Ferragut , Adam Wierman

We consider the on-time transmissions of a sequence of packets over a fading channel.Different from traditional in-time communications, we investigate how many packets can be received $\delta$-on-time, meaning that the packet is received…

Information Theory · Computer Science 2022-02-18 Yan Li , Yunquan Dong , Byonghyo Shim

We study the trade-off between delivery delay and energy consumption in a delay tolerant network in which a message (or a file) has to be delivered to each of several destinations by epidemic relaying. In addition to the destinations, there…

Networking and Internet Architecture · Computer Science 2011-10-28 Chandramani Singh , Eitan Altman , Anurag Kumar , Rajesh Sundaresan

In time-varying wireless networks, the states of the communication channels are subject to random variations, and hence need to be estimated for efficient rate adaptation and scheduling. The estimation mechanism possesses inaccuracies that…

Networking and Internet Architecture · Computer Science 2010-10-05 Wenzhuo Ouyang , Sugumar Murugesan , Atilla Eryilmaz , Ness B. Shroff

We study the half-duplex multiple-relay channel (HD-MRC) where every node can either transmit or listen but cannot do both at the same time. We obtain a capacity upper bound based on a max-flow min-cut argument and achievable transmission…

Information Theory · Computer Science 2012-12-04 Lawrence Ong , Mehul Motani , Sarah J. Johnson

In this paper, we consider transmission scheduling in a status update system, where updates are generated periodically and transmitted over a Gilbert-Elliott fading channel. The goal is to minimize the long-run average age of information…

Information Theory · Computer Science 2021-02-02 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

We study the problem of optimizing the decisions of a preemptively capable transmitter to minimize the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a…

Information Theory · Computer Science 2023-02-21 Yutao Chen , Anthony Ephremides

Making judicious channel access and transmission scheduling decisions is essential for improving performance as well as energy and spectral efficiency in multichannel wireless systems. This problem has been a subject of extensive study in…

Machine Learning · Computer Science 2015-04-07 Yang Liu , Mingyan Liu

We study the fundamental problem of power allocation over multiple Gilbert-Elliott communication channels. In a communication system with time varying channel qualities, it is important to allocate the limited transmission power to channels…

Information Theory · Computer Science 2013-03-28 Jiaming Li , Junhua Tang , Bhaskar Krishnamachari

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

Supporting the quality of service of unlicensed users in cognitive radio networks is very challenging, mainly due to dynamic resource availability because of the licensed users' activities. In this paper, we study the optimal admission…

Systems and Control · Computer Science 2012-01-17 Feng Wang , Jianwei Huang , Yuping Zhao

We consider the optimal packet scheduling problem in a single-user energy harvesting wireless communication system. In this system, both the data packets and the harvested energy are modeled to arrive at the source node randomly. Our goal…

Information Theory · Computer Science 2010-10-08 Jing Yang , Sennur Ulukus

Source-channel coding for an energy limited wireless sensor node is investigated. The sensor node observes independent Gaussian source samples with variances changing over time slots and transmits to a destination over a flat fading…

Information Theory · Computer Science 2016-11-17 Oner Orhan , Deniz Gunduz , Elza Erkip

We consider a system of multiple sources, a single communication channel, and a single monitoring station. Each source measures a time-varying quantity with varying levels of accuracy and one of them sends its update to the monitoring…

Artificial Intelligence · Computer Science 2023-10-25 Hitesh Gudwani

In a wireless network, the efficiency of scheduling algorithms over time-varying channels depends heavily on the accuracy of the Channel State Information (CSI), which is usually quite ``costly'' in terms of consuming network resources.…

Networking and Internet Architecture · Computer Science 2014-04-01 Wenzhuo Ouyang , Atilla Eryilmaz , Ness B. Shroff

We consider a cognitive radio network with multiple primary users (PUs) and one secondary user (SU), where a spectrum server is utilized for spectrum sensing and scheduling the SU to transmit over one of the PU channels opportunistically.…

Information Theory · Computer Science 2012-04-04 Shanshan Wang , Sugumar Murugesan , Junshan Zhang

In this work we study the problem of hard-deadline constrained data offloading in cellular networks. A single-Base-Station (BS) single-frequency-channel downlink system is studied where users request the same packet from the BS at the…

Information Theory · Computer Science 2019-05-22 Ahmed Ewaisha , Cihan Tepedelenlioglu

We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

Signal Processing · Electrical Eng. & Systems 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri