Semi-asynchronous routing for large scale hierarchical networks

Wei Cheng Liao; Mingyi Hong; Hamid Farmanbar; Zhi-Quan Luo

doi:10.1109/ICASSP.2015.7178500

Semi-asynchronous routing for large scale hierarchical networks

Wei Cheng Liao
, Mingyi Hong
, Hamid Farmanbar
, Zhi-Quan Luo

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Scopus citations

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.

Original language	English (US)
Title of host publication	2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2894-2898
Number of pages	5
ISBN (Electronic)	9781467369978
DOIs	https://doi.org/10.1109/ICASSP.2015.7178500
State	Published - Aug 4 2015
Event	40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Brisbane, Australia Duration: Apr 19 2014 → Apr 24 2014

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2015-August
ISSN (Print)	1520-6149

Other

Other	40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015
Country/Territory	Australia
City	Brisbane
Period	4/19/14 → 4/24/14

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Traffic engineering
alternating direction method of multiplier (ADMM)
asynchronous network routing

Publisher link

10.1109/ICASSP.2015.7178500

Find It

Find It at U of M Libraries

Cite this

Liao, W. C., Hong, M., Farmanbar, H., & Luo, Z.-Q. (2015). Semi-asynchronous routing for large scale hierarchical networks. In 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings (pp. 2894-2898). Article 7178500 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2015-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2015.7178500

Semi-asynchronous routing for large scale hierarchical networks. / Liao, Wei Cheng; Hong, Mingyi; Farmanbar, Hamid et al.
2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 2894-2898 7178500 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2015-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liao, WC, Hong, M, Farmanbar, H & Luo, Z-Q 2015, Semi-asynchronous routing for large scale hierarchical networks. in 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings., 7178500, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2015-August, Institute of Electrical and Electronics Engineers Inc., pp. 2894-2898, 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015, Brisbane, Australia, 4/19/14. https://doi.org/10.1109/ICASSP.2015.7178500

Liao WC, Hong M, Farmanbar H, Luo ZQ. Semi-asynchronous routing for large scale hierarchical networks. In 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 2894-2898. 7178500. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2015.7178500

Liao, Wei Cheng ; Hong, Mingyi ; Farmanbar, Hamid et al. / Semi-asynchronous routing for large scale hierarchical networks. 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 2894-2898 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{294512276a424a7e88d3acc21d6ef781,

title = "Semi-asynchronous routing for large scale hierarchical networks",

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 = "Traffic engineering, alternating direction method of multiplier (ADMM), asynchronous network routing",

author = "Liao, \{Wei Cheng\} and Mingyi Hong and Hamid Farmanbar and Zhi-Quan Luo",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 ; Conference date: 19-04-2014 Through 24-04-2014",

year = "2015",

month = aug,

day = "4",

doi = "10.1109/ICASSP.2015.7178500",

language = "English (US)",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2894--2898",

booktitle = "2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings",

}

TY - GEN

T1 - Semi-asynchronous routing for large scale hierarchical networks

AU - Liao, Wei Cheng

AU - Hong, Mingyi

AU - Farmanbar, Hamid

AU - Luo, Zhi-Quan

PY - 2015/8/4

Y1 - 2015/8/4

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

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

KW - Traffic engineering

KW - alternating direction method of multiplier (ADMM)

KW - asynchronous network routing

UR - https://www.scopus.com/pages/publications/84946017519

UR - https://www.scopus.com/pages/publications/84946017519#tab=citedBy

U2 - 10.1109/ICASSP.2015.7178500

DO - 10.1109/ICASSP.2015.7178500

M3 - Conference contribution

AN - SCOPUS:84946017519

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 2894

EP - 2898

BT - 2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015

Y2 - 19 April 2014 through 24 April 2014

ER -

Semi-asynchronous routing for large scale hierarchical networks

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this