arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.03032math.OCcs.NI
收藏

基于模拟退火算法的ImperfectCommunications无线网络资源优化分配

Simulated Annealing for Optimal Resource Allocation in Wireless Networks with ImperfectCommunications

Jaewook Kwak, Ness B. Shroff

摘要:

模拟退火(SA)方法在设计无线网络的分布式控制算法方面取得了重大的成功。这些基于SA的技术形成了新的CSMA算法的基础,并引起了众多变体的发展,以实现最佳的系统性能,适应不同的通信技术和更现实的系统条件。然而,这些算法不容易扩展到具有噪声环境的网络,因为不可靠的通信阻止它们收集执行算法所需的必要系统状态信息。在认识到这一挑战,我们提出了一个新的SA算法,旨在更强大的网络通信经验频繁的消息下降。该算法的主要思想是一种新的耦合技术,考虑到外部的消息传递故障事件的随机性作为SA随机验收标准中固有的概率不确定性的一部分。因此,该算法可以执行,即使部分观察系统状态,这是不可能在传统的SA方法。我们发现,新提出的算法几乎肯定会在标准退火框架下找到最优解,同时提供显着的性能优势,在频繁的消息丢弃的存在下,其计算速度。

英文摘要:

Simulated annealing (SA) method has had significant recent success in designing distributed control algorithms for wireless networks. These SA based techniques formed the basis of new CSMA algorithms and gave rise to the development of numerous variants to achieve the best system performance accommodating different communication technologies and more realistic system conditions. However, these algorithms do not readily extend to networks with noisy environments, as unreliable communication prevents them from gathering the necessary system state information needed to execute the algorithm. In recognition of this challenge, we propose a new SA algorithm that is designed to work more robustly in networks with communications that experience frequent message drops. The main idea of the proposed algorithm is a novel coupling technique that takes into account the external randomness of message passing failure events as a part of probabilistic uncertainty inherent in stochastic acceptance criterion of SA. As a result, the algorithm can be executed even with partial observation of system states, which was not possible under the traditional SA approach. We show that the newly proposed algorithm finds the optimal solution almost surely under the standard annealing framework while offering significant performance benefits in terms of its computational speed in the presence of frequent message drops.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑