DocumentCode
2378297
Title
Network optimisation - A statistical physics perspective
Author
Wong, K. Y Michael ; Saad, David ; Yeung, C.H.
Author_Institution
Dept. of Phys., Hong Kong Univ. of Sci. & Technol., Hong Kong
fYear
2008
fDate
1-3 April 2008
Firstpage
577
Lastpage
582
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.
Keywords
inference mechanisms; optimisation; statistical analysis; telecommunication networks; trees (mathematics); Bethe approximation optimisation; equilibrium states; general energy functions; real edge-variables; statistical physics; Approximation algorithms; Bandwidth; Communication system control; Computer networks; Cost function; Distributed computing; Message passing; Physics; Resource management; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on
Conference_Location
Berlin
Print_ISBN
978-963-9799-18-9
Electronic_ISBN
978-963-9799-18-9
Type
conf
DOI
10.1109/WIOPT.2008.4586136
Filename
4586136
Link To Document