论文标题

在线用户AP关联与无线缓存网络中的预测计划

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

论文作者

Huang, Xi, Zhao, Shuang, Gao, Xin, Shao, Ziyu, Qian, Hua, Yang, Yang

论文摘要

对于无线缓存网络,面对以下权衡,用于内容交付的方案设计并非繁琐。一方面,为了优化整体吞吐量,用户可以将附近的AP与良好的频道功能相关联;但是,这可能会导致APS上的不稳定队列积压,并延长请求延迟。另一方面,为了确保队列稳定性,一些用户可能必须将AP与劣质通道状态相关联,这将导致吞吐量损失。此外,对于此类系统,如何进行预测计划以减少延迟以及其收益的基本限制仍未得到探索。在本文中,我们制定了在线用户AP关联和资源分配的问题,用于交付内容,并在固定内容放置下作为随机网络优化问题进行预测调度。通过利用其独特的结构,我们将问题转换为具有矩形约束的一系列模块化最大化子问题。然后,我们设计了PUARA,这是一种预测性的用户AP关联和资源分配方案,可实现具有队列稳定性的近乎最佳吞吐量。我们的理论分析和仿真结果表明,puara不仅可以在吞吐量最大化和队列稳定性之间执行可调控制,而且还可以通过预测的信息产生明显的延迟减少。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源