Network Optimisation - A Statistical Physics Perspective

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

1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network

Research Article

Network Optimisation - A Statistical Physics Perspective

Download445 downloads

Cite: BibTeX Plain Text

@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

K. Y. Michael Wong¹^,*, David Saad²^,*, C. H. Yeung¹^,*

1: Department of Physics, Hong Kong University of Science and Technology, Hong Kong, China.
2: Aston University, Neural Computing Research Group, Birmingham, B4 7ET, United Kingdom.

*Contact email: phkywong@ust.hk, d.saad@aston.ac.uk, phbill@ust.hk

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

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

Published: 2008-08-01
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.WIOPT2008.3239