Asymptotic Behavior of the Maximum Entropy Routing in Computer Networks

Entropy

关键词: maximum entropy method (MEM);    computer network topology;    computer network routing;    optimization;   

DOI  :  10.3390/e15010361

来源: mdpi

【 摘 要 】

Maximum entropy method has been successfully used for underdetermined systems. Network design problem, with routing and topology subproblems, is an underdetermined system and a good candidate for maximum entropy method application. Wireless ad-hoc networks with rapidly changing topology and link quality, where the speed of recalculation is of crucial importance, have been recently successfully investigated by maximum entropy method application. In this paper we prove a theorem that establishes asymptotic properties of the maximum entropy routing solution. This result, besides being theoretically interesting, can be used to direct initial approximation for iterative optimization algorithms and to speed up their convergence.

【 授权许可】

CC BY   
© 2013 by the authors; licensee MDPI, Basel, Switzerland.