Deadlock-free dynamic reconfiguration over InfiniBand™ NETWORKS

InfiniBand Architecture (IBA) is a newly established general-purpose interconnect standard applicable to local area, system area and storage area networking and I/O. Networks based on this standard should be capable of tolerating topological changes due to resource failures, link/switch activations,...

Full description

Saved in:
Bibliographic Details
Published in:Parallel algorithms and applications Vol. 19; no. 2-3; pp. 127 - 143
Main Authors: Zafar, Bilal, Pinkston, Timothy M., Bermúdez, Aurelio, Duato, José
Format: Journal Article
Language:English
Published: Taylor & Francis GroupAbingdon, UK 01.06.2004
Subjects:
Deadlock-free dynamic reconfiguration
Double scheme
InfiniBand architecture
Network management
ISSN:1063-7192
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract InfiniBand Architecture (IBA) is a newly established general-purpose interconnect standard applicable to local area, system area and storage area networking and I/O. Networks based on this standard should be capable of tolerating topological changes due to resource failures, link/switch activations, and/or hot swapping of components. In order to maintain connectivity, the network's routing function may need to be reconfigured on each topological change. Although the architecture has various mechanisms useful for configuring the network, no strategy or procedure is specified for ensuring deadlock freedom during dynamic network reconfiguration. In this paper, a method for applying the Double Scheme over InfiniBand networks is proposed. The Double Scheme provides a systematic way of reconfiguring a network dynamically while ensuring freedom from deadlocks. We show how features and mechanisms available in IBA for other purposes can also be used to implement dynamic network reconfiguration based on the Double Scheme. We also propose new mechanisms that may be considered in future versions of the IBA specification for making dynamic reconfiguration and other subnet management operations more efficient.
AbstractList InfiniBand Architecture (IBA) is a newly established general-purpose interconnect standard applicable to local area, system area and storage area networking and I/O. Networks based on this standard should be capable of tolerating topological changes due to resource failures, link/switch activations, and/or hot swapping of components. In order to maintain connectivity, the network's routing function may need to be reconfigured on each topological change. Although the architecture has various mechanisms useful for configuring the network, no strategy or procedure is specified for ensuring deadlock freedom during dynamic network reconfiguration. In this paper, a method for applying the Double Scheme over InfiniBand networks is proposed. The Double Scheme provides a systematic way of reconfiguring a network dynamically while ensuring freedom from deadlocks. We show how features and mechanisms available in IBA for other purposes can also be used to implement dynamic network reconfiguration based on the Double Scheme. We also propose new mechanisms that may be considered in future versions of the IBA specification for making dynamic reconfiguration and other subnet management operations more efficient.
Author Bermúdez, Aurelio
Pinkston, Timothy M.
Zafar, Bilal
Duato, José
Author_xml – sequence: 1
  givenname: Bilal
  surname: Zafar
  fullname: Zafar, Bilal
  organization: Department of Electrical Engineering-Systems , University of Southern California
– sequence: 2
  givenname: Timothy M.
  surname: Pinkston
  fullname: Pinkston, Timothy M.
  email: tpink@charity.usc.edu
  organization: Department of Electrical Engineering-Systems , University of Southern California
– sequence: 3
  givenname: Aurelio
  surname: Bermúdez
  fullname: Bermúdez, Aurelio
  organization: Department of Computer Science , University de Castilla-La Mancha
– sequence: 4
  givenname: José
  surname: Duato
  fullname: Duato, José
  organization: Department of Computer Engineering , University Politecnica de Valencia
BookMark eNqNj0FOwzAQAH0oEm3hBxzygcA6ceOaCyqlQEVFJSjiGG0dLzKkNnJSoHdewtN4CSlwQhVwWmlWs6vpsJbzzjC2x2GfQx8OOGSp5AoEBwAuk57I0hZrr3Hc8GSbdarqvtkpLtI2G5wYLEqvH2IKxkTFyuHC6igY7R3Zu2XA2noX-ScTonFDnD1GV7y_vkWXo9nt9OrieodtEZaV2f2eXXZzOpoNz-PJ9Gw8HExinUhex30QyhAJ0IkiyaEnSWRAxpDM-siVRprreZHIQmGiUpNw6glCpTQHmQKmXSa-7urgqyoYyh-DXWBY5RzydXq-Kb3RDn9o2tafUXVAW_5Tto58WOCzD2WR17gqfaCATttqo5jXL3UjH_0pp7--_wCAcYhp
CitedBy_id crossref_primary_10_1109_TPDS_2007_26
crossref_primary_10_1109_TPDS_2005_59
crossref_primary_10_1002_cpe_4443
Cites_doi 10.1109/71.250114
10.1109/49.105178
10.1109/ICPP.2000.876160
10.1109/71.473515
10.1109/TC.1987.1676939
10.1007/978-1-4615-4549-1
10.1109/71.910868
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 2004
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 2004
DBID AAYXX
CITATION
DOI 10.1080/10637190410001725463
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 143
ExternalDocumentID 10_1080_10637190410001725463
10051854
GroupedDBID .7F
0BK
123
29O
4.4
AAGDL
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABDBF
ABFIM
ABJNI
ABLIJ
ABPAQ
ABXUL
ABXYU
ACTIO
ACTTO
ACUHS
ADCVX
ADGTB
AFBWG
AFION
AFRVT
AGDLA
AGVKY
AGWUF
AHDZW
AIJEM
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
ALRRR
AQRUH
AQTUD
AVBZW
BLEHA
BWMZZ
CAG
CCCUG
CE4
COF
CS3
CYRSC
DAOYK
DGEBU
DKSSO
EAP
EBS
EJD
EMK
EPL
EST
ESX
H13
HF~
IPNFZ
KYCEM
M4Z
OPCYK
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TAJZE
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TNC
TTHFI
TUROJ
TUS
UU3
ZGOLN
.QJ
07I
4B5
AAYXX
ABPEM
ADXEU
AEHZU
AEISY
AEZBV
AGBLW
AGMYJ
AGYFW
AIYEW
AKHJE
AKMBP
ALXIB
BGSSV
C0-
C5H
CITATION
DEXXA
E~A
E~B
FETWF
IFELN
L8C
TAP
UB6
UT5
~S~
ID FETCH-LOGICAL-c271t-8049eff40c29f71057f460feef768a19cafbcbd27d9a293e21f54fa99c10730a3
IEDL.DBID TFW
ISSN 1063-7192
IngestDate Tue Nov 18 22:09:57 EST 2025
Sat Nov 29 03:14:03 EST 2025
Mon Oct 20 23:46:36 EDT 2025
Mon May 13 12:09:12 EDT 2019
IsPeerReviewed false
IsScholarly false
Issue 2-3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c271t-8049eff40c29f71057f460feef768a19cafbcbd27d9a293e21f54fa99c10730a3
PageCount 17
ParticipantIDs crossref_primary_10_1080_10637190410001725463
crossref_citationtrail_10_1080_10637190410001725463
informaworld_taylorfrancis_310_1080_10637190410001725463
PublicationCentury 2000
PublicationDate 6/1/2004
2004-06-00
PublicationDateYYYYMMDD 2004-06-01
PublicationDate_xml – month: 06
  year: 2004
  text: 6/1/2004
  day: 01
PublicationDecade 2000
PublicationTitle Parallel algorithms and applications
PublicationYear 2004
Publisher Taylor & Francis GroupAbingdon, UK
Publisher_xml – name: Taylor & Francis GroupAbingdon, UK
References Sancho JoséCarlos (bib11) 2001
Gregory FPfister (bib3) 2000
bib15
Duato J (bib18) 1997
Lopez Pedro (bib12) 2001
Warnakulasuriya Sugath (bib20) 1999
bib10
Kumar Malavalli (bib7) 2000
Aurelio Bermúdez (bib13) 2003
bib9
Charles Spurgeon (bib4) 1995
bib5
bib19
bib17
bib1
Aurelio Bermúdez (bib16) 2003
Buyya R (bib2) 1999
Felderman RE (bib6) 1995
InfiniBand (bib8)
Avresky Dimiter (bib14) 2000
References_xml – ident: bib9
  doi: 10.1109/71.250114
– ident: bib5
  doi: 10.1109/49.105178
– ident: bib19
– start-page: 427
  volume-title: Proceedings of the International Conference on Parallel Processing, IEEE Computer Society Press
  year: 2001
  ident: bib12
– volume-title: Quick Reference Guide to the Ethernet System
  year: 1995
  ident: bib4
– ident: bib1
  doi: 10.1109/ICPP.2000.876160
– ident: bib10
  doi: 10.1109/71.473515
– ident: bib17
  doi: 10.1109/TC.1987.1676939
– volume-title: Dependable Network Computing, Kluwer Academic Publishers
  year: 2000
  ident: bib14
  doi: 10.1007/978-1-4615-4549-1
– year: 2003
  ident: bib13
  publication-title: International Conference on Parallel Processing
– volume-title: Characterization of Deadlocks in Interconnection Networks
  year: 1999
  ident: bib20
– start-page: 57
  volume-title: NCITS 321-200x T11/Project 1305-D/Rev 4.3 Specification
  year: 2000
  ident: bib7
– volume-title: Prentice-Hall
  year: 1999
  ident: bib2
– start-page: 48
  volume-title: Proceedings of the International Conference on Parallel Processing, IEEE Computer Society Press
  year: 2001
  ident: bib11
– volume-title: IEEE Computer Society Press
  year: 1997
  ident: bib18
– volume-title: Proceedings of the Cluster Computing Conference, Cluster00
  year: 2000
  ident: bib3
– ident: bib8
  publication-title: Release 1.0., InfiniBand Trade Association
– ident: bib15
  doi: 10.1109/71.910868
– start-page: 29
  year: 1995
  ident: bib6
  publication-title: IEEE Micro
– volume-title: In 2nd Annual Workshop on Novel Uses of System Area Networks
  year: 2003
  ident: bib16
SSID ssj0009143
Score 1.364058
Snippet InfiniBand Architecture (IBA) is a newly established general-purpose interconnect standard applicable to local area, system area and storage area networking...
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 127
SubjectTerms Deadlock-free dynamic reconfiguration
Double scheme
InfiniBand architecture
Network management
Title Deadlock-free dynamic reconfiguration over InfiniBand™ NETWORKS
URI https://www.tandfonline.com/doi/abs/10.1080/10637190410001725463
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  issn: 1063-7192
  databaseCode: TFW
  dateStart: 19930101
  customDbUrl:
  isFulltext: true
  dateEnd: 20041231
  titleUrlDefault: https://www.tandfonline.com
  omitProxy: false
  ssIdentifier: ssj0009143
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3LSgMxFA1SXLixPrG-yMJtYJKMM5Nl1RZFqKKVdjfkdaUoVdqp-AF-iZ_ml5jMQ1uoFXQ1MMzNhOTenNxwcw5CRwqCJGTGEKkDTUKXcBDFQBOTSBZwUFypQmwi7nSSfl9cT93i92WVPoeGgigiX6t9cEs1riri3DPisQOykOZ0Lzmju1uEHfL7yOy2e9-su7SssI84cRasujv3QyMz2DTDXDqFOe36_3u7hlbL_SZuFg6yjpbscAPVKy0HXIb2Jmqeucl2wPZAYGQtNoVQPc7zZRjcTwpHwb7gE1-4N8PBievRx9s77rS6vauby9stdNdudU_PSSmvQDSLaeawKRQWIAw0ExB7vV8IowCsBZeCSCq0BKWVYbER0m0KLKNwHIIUQlO_Lki-jWrDp6HdQdjE0gSxM6RUuXzPKiN5YKmUkQDQGhqIVwOb6pJ73EtgPKa0pCidN0oNRL6sngvujV--59Nzlmb5mQcUAiVzLdLsNWugZIEVX_TD3b-b7qGVogbIn-fso1o2mtgDtKxfssF4dJh78SeA6eyo
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3LTsJAFL1RNNGN-Iz47MLtJJ1OoXSJCoGAaBSDu2Ze1xANGijGD_BL_DS_xJm2KCSIiXHVpOlpJ_M6c29uzwE4EeiWfU8pwqUriW8CDiI8lESVuecyFEyI1GwiaLfLd3fhVVZNOMzKKm0MjalQRLJX28Vtk9HjkjhzLbHAMJlPE72XRNJ9EZaKhmqtfH6n1v3W3aVZjX2JEQPxxn_P_fCWKXaa0i6dYJ1a_h_auw5r2ZHTqaRzZAMWdH8T8mM7Bydb3VtQOTfjbbjtgeBAa0elXvVOEjJj736UzhXH1nw6DXOn3zs1Tfp4e3fa1U738rp5sw23tWrnrE4yhwUivYDGhp78UCP6rvRCDKzlL_olF7VGE4VwGkqOQgrlBSrk5lygPYpFH3kYSmq3Bs52INd_6utdcFTAlRsYIKXChHxaKM5cTTkvhYhSYgHYuGcjmcmPWxeMx4hmKqWzeqkA5Av1nMpv_PI8mxy0KE7SHph6lMxERPFrXIDyHBSb98G9v0OPYaXeuWhFrUa7uQ-raUmQTe8cQC4ejPQhLMuXuDccHCVT-hOQpvDS
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dSsMwFD7oFPHG-YvztxfeBpqmtuvldBuOyRw6mXclf0eGMsfsxAfwSXw0n8Sk7XSDOUGvCqVfGpKTnHPCyfcBnAh0y76nFOHSlcQ3CQcRHkqiytxzGQomRCY2EbZa5bu7qD1xi9-WVdocGjOiiHSvtot7oHBcEWeeAQuNI_NpSveSMrovwpKJnANr451695t2l-Yl9gEjBuKNL8_90MqUc5qiLp1wOvXi_7u7Dmt5wOlUMgvZgAXd34TiWMzBydf2FlSqZraNZ3sgONTaUZlSvZMmzNi7H2WW4tiKT6dh3vR7Z6ZHH2_vTqvW6V5dN2-24bZe65xfkFxfgUgvpIlxTn6kEX1XehGGVvAX_cBFrdHkIJxGkqOQQnmhiriJCrRH8dRHHkWS2o2Bsx0o9J_6ehccFXLlhgZIqTAJnxaKM1dTzoMIUUosARsPbCxz8nGrgfEY05yjdNYolYB8oQYZ-cYv37PJOYuT9NADM4WSmYg4eU1KUJ6DYvN-uPd36DGstKv1-LLRau7DalYPZM92DqCQDEf6EJblS9J7Hh6lBv0Ju0zvhA
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%3Ajournal&rft.genre=article&rft.atitle=Deadlock-free+dynamic+reconfiguration+over+InfiniBand%E2%84%A2+NETWORKS&rft.jtitle=Parallel+algorithms+and+applications&rft.au=Zafar%2C+Bilal&rft.au=Pinkston%2C+Timothy+M.&rft.au=Berm%C3%BAdez%2C+Aurelio&rft.au=Duato%2C+Jos%C3%A9&rft.date=2004-06-01&rft.issn=1063-7192&rft.volume=19&rft.issue=2-3&rft.spage=127&rft.epage=143&rft_id=info:doi/10.1080%2F10637190410001725463&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_10637190410001725463
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-7192&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-7192&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-7192&client=summon