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. Copyright © 2008 ICST.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008 |
| Place of Publication | Brussels, Belgium |
| Publisher | IEEE |
| Pages | 577-582 |
| ISBN (Print) | 9789639799189, 9639799181 |
| DOIs | |
| Publication status | Published - 2008 |
Citation
Wong, K. Y. M., Saad, D., & 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 (pp. 577-582). Brussels, Belgium: IEEE.Keywords
- Physics
- Computer networks
- Resource management
- Approximation algorithms
- Cost function
- Bandwidth
- Message passing
- Routing
- Communication system control
- Distributed computing