English
Related papers

Related papers: Learning to Schedule in Non-Stationary Wireless Ne…

200 papers

This paper considers opportunistic scheduler (OS) design using statistical channel state information~(CSI). We apply max-weight schedulers (MWSs) to maximize a utility function of users' average data rates. MWSs schedule the user with the…

Information Theory · Computer Science 2024-10-28 Zhouyou Gu , Wibowo Hardjawana , Branka Vucetic

We consider a discrete time stochastic queueing system where a controller makes a 2-stage decision every slot. The decision at the first stage reveals a hidden source of randomness with a control-dependent (but unknown) probability…

Optimization and Control · Mathematics 2009-02-05 Michael J. Neely

This paper focuses on the design of provably efficient online link scheduling algorithms for multi-hop wireless networks. We consider single-hop traffic and the one-hop interference model. The objective is twofold: 1) maximizing the…

Networking and Internet Architecture · Computer Science 2017-11-21 Yu Sang , Gagan R. Gupta , Bo Ji

In this paper, we propose a distributed throughput-optimal ad hoc wireless network scheduling algorithm, which is motivated by the celebrated simplex algorithm for solving linear programming (LP) problems. The scheduler stores a sparse set…

Information Theory · Computer Science 2016-11-17 Qiao Li , Rohit Negi

In this paper the problem of scheduling with power control in wireless networks is studied: given a set of communication requests, one needs to assign the powers of the network nodes, and schedule the transmissions so that they can be done…

Networking and Internet Architecture · Computer Science 2015-05-20 Tigran Tonoyan

The constrained combinatorial multi-armed bandit model has been widely employed to solve problems in wireless networking and related areas, including the problem of wireless scheduling for throughput optimization under unknown channel…

Machine Learning · Computer Science 2026-01-13 Juaren Steiger , Bin Li

We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted and users arrive and depart upon service completion. This may…

Performance · Computer Science 2015-03-18 U. Ayesta , M. Erausquin , M. Jonckheere , I. M. Verloop

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

Information Theory · Computer Science 2010-04-06 Devavrat Shah , Jinwoo Shin

Radio resource sharing mechanisms are key to ensuring good performance in wireless networks. In their seminal paper \cite{tassiulas1}, Tassiulas and Ephremides introduced the Maximum Weighted Scheduling algorithm, and proved its…

Information Theory · Computer Science 2013-05-03 Prasanna Chaporkar , Alexandre Proutiere

Airtime interference is a key performance indicator for WLANs, measuring, for a given time period, the percentage of time during which a node is forced to wait for other transmissions before to transmitting or receiving. Being able to…

Networking and Internet Architecture · Computer Science 2022-11-28 Danilo Marinho Fernandes , Jonatan Krolikowski , Zied Ben Houidi , Fuxing Chen , Dario Rossi

High energy efficiency and low latency have always been the significant goals pursued by the designer of wireless networks. One efficient way to achieve these goals is cross-layer scheduling based on the system states in different layers,…

Systems and Control · Electrical Eng. & Systems 2020-12-08 Junjie Wu , Wei Chen

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

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

Radio-based localization systems conventionally require stationary reference points (e.g. anchors) with precisely surveyed positions, making deployment time-consuming and costly. This paper presents an empirical evaluation of collaborative…

Signal Processing · Electrical Eng. & Systems 2026-04-21 Paul Schwarzbach , Andrea Jung

Optical Wireless Communication (OWC) has gained significant attention due to its high-speed data transmission and throughput. Optical wireless channels are often assumed to be flat, but we evaluate frequency selective channels to consider…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Dianxin Luan , John Thompson

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

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

Networking and Internet Architecture · Computer Science 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick

We address the joint problem of learning and scheduling in multi-hop wireless network without a prior knowledge on link rates. Previous scheduling algorithms need the link rate information, and learning algorithms often require a…

Networking and Internet Architecture · Computer Science 2023-12-11 Daehyun Park , Sunjung Kang , Changhee Joo

We study the problem of serving randomly arriving and delay-sensitive traffic over a multi-channel communication system with time-varying channel states and unknown statistics. This problem deviates from the classical…

Networking and Internet Architecture · Computer Science 2018-11-28 Semih Cayci , Atilla Eryilmaz

The behavior of users in relatively predictable, both in terms of the data they request and the wireless channels they observe. In this paper, we consider the statistics of such predictable patterns of the demand and channel jointly across…

Information Theory · Computer Science 2018-06-14 L. Srikar Muppirisetty , John Tadrous , Atilla Eryilmaz , Henk Wymeersch