Network optimisation - A statistical physics perspective

Wong, K.Y. Michael, Saad, David and Yeung, C.H. (2008). Network optimisation - A statistical physics perspective. IN: Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. DEU: IEEE.

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.

Publication DOI: https://doi.org/10.1109/WIOPT.2008.4586136
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: © 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Event Title: 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
Event Type: Other
Event Dates: 2008-04-01 - 2008-04-03
Full Text Link: http://ieeexplo ... rnumber=4586136
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2008
Authors: Wong, K.Y. Michael
Saad, David ( 0000-0001-9821-2623)
Yeung, C.H.

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record