Network optimisation - A statistical physics perspective

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

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

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.
Original languageEnglish
Title of host publicationProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
PublisherIEEE
Pages577-582
Number of pages6
ISBN (Electronic)978-963-9799-18-9
ISBN (Print)978-963-9799-18-9
DOIs
Publication statusPublished - 2008
Event6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008) - Berlin, Germany
Duration: 1 Apr 20083 Apr 2008

Workshop

Workshop6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
CountryGermany
CityBerlin
Period1/04/083/04/08

Fingerprint

physics
optimization
inference
bandwidth
costs
approximation
energy

Bibliographical note

© 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.

Cite this

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). IEEE. https://doi.org/10.1109/WIOPT.2008.4586136
Wong, K.Y. Michael ; Saad, David ; Yeung, C.H. / Network optimisation - A statistical physics perspective. Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. IEEE, 2008. pp. 577-582
@inbook{1ba35227d0ab4ad3a3d988676674172c,
title = "Network optimisation - A statistical physics perspective",
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.",
author = "Wong, {K.Y. Michael} and David Saad and C.H. Yeung",
note = "{\circledC} 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.",
year = "2008",
doi = "10.1109/WIOPT.2008.4586136",
language = "English",
isbn = "978-963-9799-18-9",
pages = "577--582",
booktitle = "Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008",
publisher = "IEEE",
address = "United States",

}

Wong, KYM, Saad, D & Yeung, CH 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. IEEE, pp. 577-582, 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008), Berlin, Germany, 1/04/08. https://doi.org/10.1109/WIOPT.2008.4586136

Network optimisation - A statistical physics perspective. / Wong, K.Y. Michael; Saad, David; Yeung, C.H.

Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. IEEE, 2008. p. 577-582.

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

TY - CHAP

T1 - Network optimisation - A statistical physics perspective

AU - Wong, K.Y. Michael

AU - Saad, David

AU - Yeung, C.H.

N1 - © 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.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=52249112085&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2008.4586136

DO - 10.1109/WIOPT.2008.4586136

M3 - Other chapter contribution

AN - SCOPUS:52249112085

SN - 978-963-9799-18-9

SP - 577

EP - 582

BT - Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008

PB - IEEE

ER -

Wong KYM, Saad D, Yeung CH. 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. IEEE. 2008. p. 577-582 https://doi.org/10.1109/WIOPT.2008.4586136