Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems?

02/15/2020
by   Sherif ElAzzouni, et al.
0

The emergence of bandwidth-intensive latency-critical traffic in 5G Networks, such as Virtual Reality, has motivated interest in wireless resource allocation problems for flows with hard-deadlines. Attempting to solve this problem brings about two challenges: (i) The flow arrival and the channel state are not known to the Base Station (BS) apriori, thus, the allocation decisions need to be made online. (ii) Wireless resource allocation algorithms that attempt to maximize a reward will likely be unfair, causing unacceptable service for some users. We model the problem as an online convex optimization problem. We propose a primal-dual Deadline-Oblivious (DO) algorithm, and show it is approximately 3.6-competitive. Furthermore, we show via simulations that our algorithm tracks the prescient offline solution very closely, significantly outperforming several existing algorithms. In the second part, we impose a stochastic constraint on the allocation, requiring a guarantee that each user achieves a certain timely throughput (amount of traffic delivered within the deadline over a period of time). We propose the Long-term Fair Deadline Oblivious (LFDO) algorithm for that setup. We combine the Lyapunov framework with analysis of online algorithms, to show that LFDO retains the high-performance of DO, while satisfying the long-term stochastic constraints.

READ FULL TEXT
research
11/27/2017

Real-Time Fair Resource Allocation in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...
research
11/21/2022

Resource Allocation for Capacity Optimization in Joint Source-Channel Coding Systems

Benefited from the advances of deep learning (DL) techniques, deep joint...
research
11/02/2018

Optimal Resource Allocation for Uplink OFDMA in 802.11ax Networks

In this paper, we address the scheduling and resource allocation problem...
research
02/22/2023

Maximization of Timely Throughput with Target Wake Time in IEEE 802.11ax

In the IEEE 802.11ax standard, a mode of operation called target wake ti...
research
02/12/2018

Kalman Prediction Based Proportional Fair Resource Allocation for a Solar Powered Wireless Downlink

Optimization of a Wireless Sensor Network (WSN) downlink with an energy ...
research
09/04/2018

Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...
research
11/15/2017

Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models

Motivated by Internet advertising applications, online allocation proble...

Please sign up or login with your details

Forgot password? Click here to reset