Research Article
Network Optimisation - A Statistical Physics Perspective
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3239, author={K. Y. Michael Wong and David Saad and C. H. Yeung}, title={Network Optimisation - A Statistical Physics Perspective}, proceedings={1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network}, publisher={IEEE}, proceedings_a={PHYSCOMNET}, year={2008}, month={8}, keywords={Approximation algorithms Bandwidth Communication system control Computer networks Cost function Distributed computing Message passing Physics Resource management Routing}, doi={10.4108/ICST.WIOPT2008.3239} }
- K. Y. Michael Wong
David Saad
C. H. Yeung
Year: 2008
Network Optimisation - A Statistical Physics Perspective
PHYSCOMNET
IEEE
DOI: 10.4108/ICST.WIOPT2008.3239
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 edgevariables 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–2024 ICST