Network optimisation: A statistical physics perspective

K. Y. Michael WONG, David SAAD, Chi Ho YEUNG

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Inference and optimisation of real-value edge variables in sparse graphs are studied using the tree based Bethe approximation optimisation algorithms. Equilibrium states of general energy functions involving a large set of real edge-variables that interact at the network nodes are obtained for networks in various cases. These include different cost functions, connectivity values, constraints on the edge bandwidth and the case of multiclass optimisation. Copyright © 2008 ICST.

Original languageEnglish
Title of host publicationProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
Place of PublicationBrussels, Belgium
PublisherIEEE
Pages577-582
ISBN (Print)9789639799189, 9639799181
DOIs
Publication statusPublished - 2008

Fingerprint

Physics
Trees (mathematics)
Cost functions
Bandwidth

Citation

Wong, K. Y. M., Saad, D., & Yeung, C. H. (2008). Network optimisation: A statistical physics perspective. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008 (pp. 577-582). Brussels, Belgium: IEEE.

Keywords

  • Physics
  • Computer networks
  • Resource management
  • Approximation algorithms
  • Cost function
  • Bandwidth
  • Message passing
  • Routing
  • Communication system control
  • Distributed computing