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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) S. 2894 - 2898
Hauptverfasser:	Wei-Cheng Liao, Mingyi Hong, Farmanbar, Hamid, Zhi-Quan Luo
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.04.2015
Schlagworte:	alternating direction method of multiplier (ADMM) asynchronous network routing Joints Traffic engineering
ISSN:	1520-6149
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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