Online User-AP Association with Predictive Scheduling in Wireless Caching Networks

08/01/2020
by   Xi Huang, et al.
0

For wireless caching networks, the scheme design for content delivery is non-trivial in the face of the following tradeoff. On one hand, to optimize overall throughput, users can associate their nearby APs with great channel capacities; however, this may lead to unstable queue backlogs on APs and prolong request delays. On the other hand, to ensure queue stability, some users may have to associate APs with inferior channel states, which would incur throughput loss. Moreover, for such systems, how to conduct predictive scheduling to reduce delays and the fundamental limits of its benefits remain unexplored. In this paper, we formulate the problem of online user-AP association and resource allocation for content delivery with predictive scheduling under a fixed content placement as a stochastic network optimization problem. By exploiting its unique structure, we transform the problem into a series of modular maximization sub-problems with matroid constraints. Then we devise PUARA, a Predictive User-AP Association and Resource Allocation scheme which achieves a provably near-optimal throughput with queue stability. Our theoretical analysis and simulation results show that PUARA can not only perform a tunable control between throughput maximization and queue stability but also incur a notable delay reduction with predicted information.

READ FULL TEXT

page 4

page 5

page 6

page 7

page 8

page 10

page 12

page 13

research
08/01/2020

Predictive Switch-Controller Association and Control Devolution for SDN Systems

For software-defined networking (SDN) systems, to enhance the scalabilit...
research
08/04/2020

Throughput Maximization in Uncooperative Spectrum Sharing Networks

Throughput-optimal transmission scheduling in wireless networks has been...
research
11/25/2018

A Learning Approach to Wi-Fi Access

We show experimentally that workload-based AP-STA associations can impro...
research
11/29/2019

Joint Distributed Link Scheduling and Power Allocation for Content Delivery in Wireless Caching Networks

In wireless caching networks, the design of the content delivery method ...
research
08/01/2020

POTUS: Predictive Online Tuple Scheduling for Data Stream Processing Systems

Most online service providers deploy their own data stream processing sy...
research
08/01/2020

Joint Switch-Controller Association and Control Devolution for SDN Systems: An Integration of Online Control and Online Learning

In software-defined networking (SDN) systems, it is a common practice to...
research
08/01/2020

Online VNF Chaining and Predictive Scheduling: Optimality and Trade-offs

For NFV systems, the key design space includes the function chaining for...

Please sign up or login with your details

Forgot password? Click here to reset