Network optimisation - A statistical physics perspective

K.Y. Michael Wong, David Saad, C.H. Yeung

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

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.
Original languageEnglish
Title of host publicationProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
PublisherIEEE
Pages577-582
Number of pages6
ISBN (Electronic)978-963-9799-18-9
ISBN (Print)978-963-9799-18-9
DOIs
Publication statusPublished - 2008
Event6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008) - Berlin, Germany
Duration: 1 Apr 20083 Apr 2008

Workshop

Workshop6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
CountryGermany
CityBerlin
Period1/04/083/04/08

Bibliographical note

© 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Fingerprint Dive into the research topics of 'Network optimisation - A statistical physics perspective'. Together they form a unique fingerprint.

  • Cite this

    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). IEEE. https://doi.org/10.1109/WIOPT.2008.4586136