DocumentCode :
730443
Title :
Semi-asynchronous routing for large scale hierarchical networks
Author :
Wei-Cheng Liao ; Mingyi Hong ; Farmanbar, Hamid ; Zhi-Quan Luo
Author_Institution :
Dept. of Electr. & Compt. Eng., Univ. of Minnesota, Minneapolis, MN, USA
fYear :
2015
fDate :
19-24 April 2015
Firstpage :
2894
Lastpage :
2898
Abstract :
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.
Keywords :
telecommunication control; telecommunication network management; telecommunication network routing; distributed network routing; network controller; semi-asynchronous routing; Joints; Traffic engineering; alternating direction method of multiplier (ADMM); asynchronous network routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on
Conference_Location :
South Brisbane, QLD
Type :
conf
DOI :
10.1109/ICASSP.2015.7178500
Filename :
7178500
Link To Document :
بازگشت