不完美通信下无线网络中资源分配的模拟退火方法
最优化与控制
2018-09-11 v1 网络与互联网体系结构
摘要
模拟退火（SA）方法近年来在设计无线网络分布式控制算法方面取得了显著成功。这些基于 SA 的技术构成了新型 CSMA 算法的基础，并催生了大量变体，以在不同通信技术及更现实系统条件下实现最佳系统性能。然而，这些算法不易扩展到具有噪声环境的网络，因为不可靠的通信阻碍了它们收集执行算法所需的系统状态信息。认识到这一挑战，我们提出了一种新的 SA 算法，旨在更鲁棒地工作于存在频繁消息丢失的通信网络中。所提算法的主要思想是一种新颖的耦合技术，该技术将消息传递失败事件的外部随机性视为 SA 随机接受准则中固有概率不确定性的一部分。因此，即便在系统状态部分观测下也能执行该算法，而这是传统 SA 方法无法做到的。我们证明，新提出的算法在标准退火框架下以概率 1 找到最优解，同时在频繁消息丢失情况下于计算速度上提供显著性能优势。
引用
@article{arxiv.1809.03032,
title = {Simulated Annealing for Optimal Resource Allocation in Wireless Networks with ImperfectCommunications},
author = {Jaewook Kwak and Ness B. Shroff},
journal= {arXiv preprint arXiv:1809.03032},
year = {2018}
}
备注
12 pages. A short version (8-page) of this paper has been published in Annual Allerton Conference on Communication, Control, and Computing (Allerton) in 2018