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!
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.
AbstractList 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.
Author Wei-Cheng Liao
Farmanbar, Hamid
Mingyi Hong
Zhi-Quan Luo
Author_xml – sequence: 1
  surname: Wei-Cheng Liao
  fullname: Wei-Cheng Liao
  organization: Dept. of Electr. & Compt. Eng., Univ. of Minnesota, Minneapolis, MN, USA
– sequence: 2
  surname: Mingyi Hong
  fullname: Mingyi Hong
  organization: Dept. of IMSE, Iowa State Univ., Ames, IA, USA
– sequence: 3
  givenname: Hamid
  surname: Farmanbar
  fullname: Farmanbar, Hamid
  organization: Huawei Canada Res. Centre, Ottawa, ON, Canada
– sequence: 4
  surname: Zhi-Quan Luo
  fullname: Zhi-Quan Luo
  organization: Dept. of Electr. & Compt. Eng., Univ. of Minnesota, Minneapolis, MN, USA
BookMark eNotj11LwzAUhiNMcJv7BbvJH-g8p02a9Epk-AUDher1SNrTNdolknTI_r0Fd_Xy3Dw874LNfPDE2BphgwjV3ev2oa7fNzmg3ChUWgJcsQWKUhVlVSk1Y3OUOWQliuqGrVL6AgBUpRJKzNl9TUeXmXT2TR-DD6fEYziNzh94FyIfTDwQT40ZiPeOoolN7ybinsbfEL_TLbvuzJBoddkl-3x6_Ni-ZLu356lsl7kc9Jihka0QZDW0YKCbGo1uOzS51ZVEKMnkeSFbJUg0wtjSorZW2wK0AKuELJZs_e91RLT_ie5o4nl_-Vv8AYAITAk
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ICASSP.2015.7178500
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1467369977
9781467369978
EndPage 2898
ExternalDocumentID 7178500
Genre orig-research
GroupedDBID 23M
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i208t-1a5d44eb80d0a0f500a8df1a2b895106ea2235d74e4c4ab6b18bb8b30840b7453
IEDL.DBID RIE
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000427402903001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1520-6149
IngestDate Wed Aug 27 01:41:37 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-1a5d44eb80d0a0f500a8df1a2b895106ea2235d74e4c4ab6b18bb8b30840b7453
PageCount 5
ParticipantIDs ieee_primary_7178500
PublicationCentury 2000
PublicationDate 20150401
PublicationDateYYYYMMDD 2015-04-01
PublicationDate_xml – month: 04
  year: 2015
  text: 20150401
  day: 01
PublicationDecade 2010
PublicationTitle 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
PublicationTitleAbbrev ICASSP
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001767474
ssj0008748
Score 2.019015
Snippet We consider the distributed network routing problem in a large-scale hierarchical network whereby the nodes are partitioned into subnetworks, each managed by a...
SourceID ieee
SourceType Publisher
StartPage 2894
SubjectTerms alternating direction method of multiplier (ADMM)
asynchronous network routing
Joints
Traffic engineering
Title Semi-asynchronous routing for large scale hierarchical networks
URI https://ieeexplore.ieee.org/document/7178500
WOSCitedRecordID wos000427402903001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zeNCLH5v4TQ4ezZauaZMeZTgUZAymsttImhcYaCftJvjfm5eWTcGLt7aUEF5C3kd-7_cj5CZ2iVZSWZY6KZlQxp-Djhvmt4KSAw6RCsWc1yc5HqvZLJu0yO2mFwYAAvgMevgY7vLtMl9jqawvUUqe-wR9R8q07tXa1lOQlQZDmeYUVjIoZ3n3hOmRyBrGoYhn_cfh3XQ6QVhX0muG_KWtElzL6OB_kzok3W2PHp1svM8RaUFxTPZ_0At2fCAO7wumq68iRwpcn-PTcrlGnDP1oSp9QxA4rfwiAUVF7HCn4N9oUUPDqy55Gd0_Dx9YI5jAFgOuVizSiRUCjOKWa-78rLSyLtIDozCQSkH7YCCxUoDIhTapiZQxysTcZ3lGiiQ-Ie1iWcApocjMlUS5FjlkwmmTOe1_9oNbpx2H-Ix00BTzj5oTY95Y4fzvzxdkD61dI14uSXtVruGK7Oafq0VVXoeF_AbAXZwF
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5jCuqLl028mwcfzZa26ZI-ynBsOMdgU_Y2kvYEBtrKugn-e3Pasin44ltbSggnIeeS73wfIXeBDbWSKmEdKyUTyrhz0HLD3FZQ0ufgqaKY8zqUo5GazaJxjdxvemEAoACfQQsfi7v8JIvXWCprS5SS5y5B3wmF8HnZrbWtqCAvDQYz1TmsZKGd5RwUJkgiqjiHPB61B92HyWSMwK6wVQ36S12lcC69w_9N64g0t116dLzxP8ekBukJOfhBMNhwoTi8L5jOv9IYSXBdlk-X2RqRztQFq_QNYeA0d8sEFDWxi1sF90bTEhyeN8lL73Ha7bNKMoEtfK5WzNNhIgQYxROuuXWz0iqxnvaNwlCqA9qFA2EiBYhYaNMxnjJGmYC7PM9IEQanpJ5mKZwRitxcoRdrEUMkrDaR1e5nN3hiteUQnJMGmmL-UbJizCsrXPz9-Zbs9afPw_lwMHq6JPto-RL_ckXqq-Uarslu_Lla5MubYlG_ARApn0w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+IEEE+International+Conference+on+Acoustics%2C+Speech+and+Signal+Processing+%28ICASSP%29&rft.atitle=Semi-asynchronous+routing+for+large+scale+hierarchical+networks&rft.au=Wei-Cheng+Liao&rft.au=Mingyi+Hong&rft.au=Farmanbar%2C+Hamid&rft.au=Zhi-Quan+Luo&rft.date=2015-04-01&rft.pub=IEEE&rft.issn=1520-6149&rft.spage=2894&rft.epage=2898&rft_id=info:doi/10.1109%2FICASSP.2015.7178500&rft.externalDocID=7178500
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1520-6149&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1520-6149&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1520-6149&client=summon