Semi-asynchronous routing for large scale hierarchical networks

We consider the distributed network routing problem in a large-scale hierarchical network whereby the nodes are partitioned into subnetworks, each managed by a network controller (NC), and there is a central NC to coordinate the operation of the distributed NCs. We propose a semi-asynchronous routin...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) s. 2894 - 2898
Hlavní autori: Wei-Cheng Liao, Mingyi Hong, Farmanbar, Hamid, Zhi-Quan Luo
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.04.2015
Predmet:
alternating direction method of multiplier (ADMM)
asynchronous network routing
Joints
Traffic engineering
ISSN:1520-6149
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We consider the distributed network routing problem in a large-scale hierarchical network whereby the nodes are partitioned into subnetworks, each managed by a network controller (NC), and there is a central NC to coordinate the operation of the distributed NCs. We propose a semi-asynchronous routing algorithm for such a network, whereby the computation is distributed across the NCs and is parallel within each NC. A key feature of the algorithm is its ability to handle a certain degree of asynchronism: the distributed NCs can perform their local computation asynchronously at different processing speed. The efficiency of the proposed algorithm is validated through numerical experiments.
ISSN:1520-6149
DOI:10.1109/ICASSP.2015.7178500