Network optimisation - A statistical physics perspective

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

Research output: Chapter in Book/Published conference outputOther 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)
Country/TerritoryGermany
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