Network Optimisation - A Statistical Physics Perspective

David Saad, K. Y. Michael Wong

Research output: Contribution to conferenceConference Paperpeer-review

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
Publication statusPublished - 2008
Event2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, Vols 1 and 2 -
Duration: 1 Jan 20081 Jan 2008

Conference

Conference2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, Vols 1 and 2
Period1/01/081/01/08

ISBNs

['978-1-4244-3121-2']

Fingerprint

Dive into the research topics of 'Network Optimisation - A Statistical Physics Perspective'. Together they form a unique fingerprint.

Cite this