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

Full description

Saved in:

Bibliographic Details
Published in:	2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) pp. 2894 - 2898
Main Authors:	Wei-Cheng Liao, Mingyi Hong, Farmanbar, Hamid, Zhi-Quan Luo
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.04.2015
Subjects:	alternating direction method of multiplier (ADMM) asynchronous network routing Joints Traffic engineering
ISSN:	1520-6149
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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