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
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;
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
DOI :
10.1109/WIOPT.2008.4586136
