An Asynchronous Routing Algorithm for Clos Networks

Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general asynchronous three-stage Clos networks. As the major sub-algorithm controlling the first two stages, the asynchronous dispatching algorithm ou...

Full description

Saved in:
Bibliographic Details
Published in:2010 10th International Conference on Application of Concurrency to System Design pp. 67 - 76
Main Authors: Wei Song, Edwards, Doug
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2010
Subjects:
Algorithm design and analysis
Dispatching
Heuristic algorithms
IP networks
Optical switches
Routing
Throughput
ISBN:1424472660, 9781424472666
ISSN:1550-4808
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general asynchronous three-stage Clos networks. As the major sub-algorithm controlling the first two stages, the asynchronous dispatching algorithm outperforms the synchronous concurrent round-robin dispatching algorithm in behaviour level simulations. In a 32-port Clos network utilizing the asynchronous routing algorithm, paths are reserved in 6.2 ns and released in 3.9 ns.
AbstractList Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general asynchronous three-stage Clos networks. As the major sub-algorithm controlling the first two stages, the asynchronous dispatching algorithm outperforms the synchronous concurrent round-robin dispatching algorithm in behaviour level simulations. In a 32-port Clos network utilizing the asynchronous routing algorithm, paths are reserved in 6.2 ns and released in 3.9 ns.
Author Wei Song
Edwards, Doug
Author_xml – sequence: 1
  surname: Wei Song
  fullname: Wei Song
  email: songw@cs.man.ac.uk
  organization: Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
– sequence: 2
  givenname: Doug
  surname: Edwards
  fullname: Edwards, Doug
  email: doug@cs.man.ac.uk
  organization: Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
BookMark eNpFjEtLAzEYACNWsK29efOSP7A1ry_JHpf1CUVBey-bV7u6TSTZIv33KgrOZZjLzNAkpugRuqRkSSmpr5v29WbJyE-yEzSjggmhmFT16X9IMkFTCkAqoYk-R4tS3sg3ApjgMEW8ibgpx2h3OcV0KPglHcY-bnEzbFPux90eh5RxO6SCn_z4mfJ7uUBnoRuKX_x5jtZ3t-v2oVo93z-2zarqazJWgnJnjVK1MsQpZ4J2orPglDcyaOsloZprkIzrEISGTklLg5HagHeWdHyOrn63vfd-85H7fZePGwBgUkv-BUV4R-k
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ACSD.2010.12
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1424472679
9781424472673
EndPage 76
ExternalDocumentID 5552686
Genre orig-research
GroupedDBID 29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i90t-413dcb7797b0d7dbf8d4ac5d7eb6f8ce60183856238ff485a76c1fb68b5edc0a3
IEDL.DBID RIE
ISBN 1424472660
9781424472666
ISSN 1550-4808
IngestDate Wed Aug 27 02:53:43 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-413dcb7797b0d7dbf8d4ac5d7eb6f8ce60183856238ff485a76c1fb68b5edc0a3
PageCount 10
ParticipantIDs ieee_primary_5552686
PublicationCentury 2000
PublicationDate 2010-June
PublicationDateYYYYMMDD 2010-06-01
PublicationDate_xml – month: 06
  year: 2010
  text: 2010-June
PublicationDecade 2010
PublicationTitle 2010 10th International Conference on Application of Concurrency to System Design
PublicationTitleAbbrev ACSD
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452435
ssj0036489
Score 1.7278868
Snippet Clos networks provide the theoretically optimal solution to build high-radix switches. This paper proposes a novel asynchronous routing algorithm for general...
SourceID ieee
SourceType Publisher
StartPage 67
SubjectTerms Algorithm design and analysis
Dispatching
Heuristic algorithms
IP networks
Optical switches
Routing
Throughput
Title An Asynchronous Routing Algorithm for Clos Networks
URI https://ieeexplore.ieee.org/document/5552686
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFL0qFQNTgRbxlgdGTJPGzzEqVExVJTp0q_yESiVFTYrE3xMnaWBgYbMtRXJiOef6-txzAO4SFvsSWTS2jFJMqGZYEqKwi5WMDVXEGVKZTfDpVCwWctaB-7YWxjlXkc_cQ2hWd_l2Y3YhVTakNIiTsAM44JzVtVptPiVIg1fQX_-FE0Yq-7sQgWMiIrEv6uIlIrVaT02ftYx4OUzHL4814yuYVP5yXKkAZ9L731SPYfBTuYdmLSadQMdlp9DbWzegZif3IUkzlOZfmQnauOXhHwVmUPkEStevm-2qeHtHZTSLxutNjqY1UzwfwHzyNB8_48Y_Aa9kVOASnqzRnEuuI8ut9sISZagNLiheGFcexUQiQvwjvCeCKs5M7DUTmjprIpWcQTfbZO4ckPBuZGlsE-k80UopaoSVzAlrJLMjeQH98AmWH7VCxrJ5-8u_h6_gqL6DD7mMa-gW2527gUPzWazy7W21rN90qp0a
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA1zCnqauom_zcGj0XZN0uRYpmPiLAN32G3kpw5mK2sn-N_btF314MVbGgi0Cen78uV97wFwHVDfFsgikaaEIEwkRRxjgYwvuK-IwEbh0mwijGM2m_FJC9w0tTDGmJJ8Zm5ds7zL16lau1TZHSFOnIRugW3nnFVXazUZFScOXoJ_9R8OKC4N8FwMjjDz2KasKywwqVF7qp9pw4nnd9Hg5b7ifDmbyl-eKyXkDDv_e9l90Pup3YOTBpUOQMskh6CzMW-A9V7ugiBKYJR9Jcqp4xbHf-i4QcUIGC1f09Uif3uHRTwLB8s0g3HFFc96YDp8mA5GqHZQQAvu5aiYI61kGPJQejrU0jKNhSLa-aBYpkxxGGMBcxEQsxYzIkKqfCspk8Ro5YngCLSTNDHHADJr-pr4OuDGYimEIIppTg3TilPd5yeg66Zg_lFpZMzrrz_9u_sK7I6mz-P5-DF-OgN71Y28y2ycg3a-WpsLsKM-80W2uiyX-BvbTqBj
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=2010+10th+International+Conference+on+Application+of+Concurrency+to+System+Design&rft.atitle=An+Asynchronous+Routing+Algorithm+for+Clos+Networks&rft.au=Wei+Song&rft.au=Edwards%2C+Doug&rft.date=2010-06-01&rft.pub=IEEE&rft.isbn=9781424472666&rft.issn=1550-4808&rft.spage=67&rft.epage=76&rft_id=info:doi/10.1109%2FACSD.2010.12&rft.externalDocID=5552686
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-4808&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-4808&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-4808&client=summon