Network optimisation - A statistical physics perspective

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

doi:10.1109/WIOPT.2008.4586136

Network optimisation - A statistical physics perspective

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

Research output: Chapter in Book/Published conference output › Other 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 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
Publisher	IEEE
Pages	577-582
Number of pages	6
ISBN (Electronic)	978-963-9799-18-9
ISBN (Print)	978-963-9799-18-9
DOIs	https://doi.org/10.1109/WIOPT.2008.4586136
Publication status	Published - 2008
Event	6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008) - Berlin, Germany Duration: 1 Apr 2008 → 3 Apr 2008

Workshop

Workshop	6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
Country/Territory	Germany
City	Berlin
Period	1/04/08 → 3/04/08

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.

Access to Document

10.1109/WIOPT.2008.4586136

Network optimisation
© 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.
Accepted author manuscript, 145 KB

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4586136

Cite this

@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 = "{\textcopyright} 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.; 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008) ; Conference date: 01-04-2008 Through 03-04-2008",

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

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

T2 - 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)

Y2 - 1 April 2008 through 3 April 2008

ER -

Network optimisation - A statistical physics perspective

Abstract

Workshop

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this