基于完全可分离二次策略的无线网络信息质量最大化
最优化与控制
2015-01-12 v2
摘要
考虑一个具有随机事件的无线网络中的信息收集问题。无线设备使用多种报告格式之一报告每个事件。每种格式具有不同的质量和不同的数据长度。以最高质量格式传送所有数据可能使系统资源过载。目标是做出智能的格式选择和路由决策，以最大化时间平均信息质量，同时保证网络稳定性。Lyapunov优化理论可用于通过重复最小化二次漂移加罚表达式的线性项来解决此类问题。为了减少延迟，本文提出了一种该技术的新扩展，保留了漂移最小化的二次性质，同时保持完全可分离的结构。此外，为了避免高排队延迟，路径限制为最多两跳。所得算法可以将平均信息质量任意推近最优值，但以队列积压为代价。该算法在积压和延迟方面优于基本的漂移加罚方案。此外，该技术被推广以求解线性规划，并产生比标准漂移加罚方案更平滑的结果。
引用
@article{arxiv.1211.6162,
title = {Quality of Information Maximization for Wireless Networks via a Fully Separable Quadratic Policy},
author = {Sucha Supittayapornpong and Michael J. Neely},
journal= {arXiv preprint arXiv:1211.6162},
year = {2015}
}