Improved Routing in the Data Centre Networks HCN and BCN
We present improved one-to-one routing algorithms in the data centre networks HCN and BCN, in that our routing algorithms result in much shorter paths when compared with existing algorithms. We also present a much tighter analysis of HCN and BCN by observing that there is a very close relationship b...
Saved in:
| Published in | 2014 Second International Symposium on Computing and Networking pp. 212 - 218 |
|---|---|
| Main Author | |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
01.12.2014
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2379-1888 |
| DOI | 10.1109/CANDAR.2014.16 |
Cover
| Abstract | We present improved one-to-one routing algorithms in the data centre networks HCN and BCN, in that our routing algorithms result in much shorter paths when compared with existing algorithms. We also present a much tighter analysis of HCN and BCN by observing that there is a very close relationship between the data centre networks HCN and the interconnection networks known as WK-recursive networks. We use existing results for WK-recursive networks to prove the optimality of our new routing algorithm for HCN and also to significantly aid the implementation of our routing algorithms in both HCN and BCN. |
|---|---|
| AbstractList | We present improved one-to-one routing algorithms in the data centre networks HCN and BCN, in that our routing algorithms result in much shorter paths when compared with existing algorithms. We also present a much tighter analysis of HCN and BCN by observing that there is a very close relationship between the data centre networks HCN and the interconnection networks known as WK-recursive networks. We use existing results for WK-recursive networks to prove the optimality of our new routing algorithm for HCN and also to significantly aid the implementation of our routing algorithms in both HCN and BCN. |
| Author | Stewart, Iain A. |
| Author_xml | – sequence: 1 givenname: Iain A. surname: Stewart fullname: Stewart, Iain A. email: i.a.stewart@durham.ac.uk organization: Sch. of Eng. & Comput. Sci., Durham Univ., Durham, UK |
| BookMark | eNotzLFOwzAUQFEjFYm2dGVh8Q8kPD87jjMWF2ilKkgVzJUdv0CAOlViQPw9lWC6dzozNol9JMauBORCQHVjl_VqucsRhMqFPmMzocqqUqJAnLApyrLKhDHmgi3G8Q0AJIICLafMbA7Hof-iwHf9Z-riC-8iT6_EVy45bimmgXhN6bsf3ke-tjV3MfBbW1-y89Z9jLT475w939892XW2fXzY2OU261AUKaPKuaDBESrf6tMStaQNFFh4BOm8V9q1XgR0oSlD2WBVqAZbAA_OoJZzdv3ndkS0Pw7dwQ0_-_IECKPkL9ijRzo |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/CANDAR.2014.16 |
| 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://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 1479941522 9781479941520 |
| EndPage | 218 |
| ExternalDocumentID | 7052184 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i215t-e9aad60ae24bf6ad6eefe680525b203abb46afb1d2adc7d7c2954c2f00b0a8263 |
| IEDL.DBID | RIE |
| ISSN | 2379-1888 |
| IngestDate | Wed Aug 27 02:03:07 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i215t-e9aad60ae24bf6ad6eefe680525b203abb46afb1d2adc7d7c2954c2f00b0a8263 |
| OpenAccessLink | https://durham-repository.worktribe.com/output/1153940 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_7052184 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-Dec. |
| PublicationDateYYYYMMDD | 2014-12-01 |
| PublicationDate_xml | – month: 12 year: 2014 text: 2014-Dec. |
| PublicationDecade | 2010 |
| PublicationTitle | 2014 Second International Symposium on Computing and Networking |
| PublicationTitleAbbrev | candar |
| PublicationYear | 2014 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003204063 ssj0001967840 |
| Score | 1.5787733 |
| Snippet | We present improved one-to-one routing algorithms in the data centre networks HCN and BCN, in that our routing algorithms result in much shorter paths when... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 212 |
| SubjectTerms | Algorithm design and analysis BCN Bismuth data centre networks HCN Indexes Network topology one-to-one routing Routing Switches Topology WK-recursive networks |
| Title | Improved Routing in the Data Centre Networks HCN and BCN |
| URI | https://ieeexplore.ieee.org/document/7052184 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG6AkydUMP5ODx7t6LbSbkcECTFhMUYSbqSvfUuIyTA6Lv71ttsAYzx465Ydmr52X_v6fe8j5E4nITpcBpZabpnARLDEyJDlYEK33VAauBcnzzM5W4in5XDZIvd7LQwiVuQzDHyzusu3G7P1qbKB8krTRLRJ202zWqt1yKek7rfb1C3xz3HkpmdlpBbFKmWhO-k1NRtDng7Go2wyevHMLhF4q_MfzioVsEy7ZL7rUs0neQu2JQTm61e1xv_2-Zj0DxI--rwHpxPSwuKUdHceDrRZ0j2S1FkFtNRzg9yndF1QtymkE11qWuV-kWY1V_yTzsYZ1YWlD-OsTxbTx9fxjDVuCmztYL1kmGptJdcYCcilayLmKL2jwRAiHmsAIXUOoY20Ncoq428ATZRzDly7Q0h8RjrFpsBzQjEWQliZK5BW5KkBiKwS1oSJizuk6oL0_ECs3uuCGatmDC7_fn1Fjnwcao7INemUH1u8cUhfwm0V4m-qTaUf |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwGG0QD3pCBeNve_BoodtKux1xSKbCYgwk3Eh_fEuIyTA6Lv71ttsQYzx4a5sdmn7bXvv1ve8hdCNDDywuKxIZagiDkJFQc49kSnt2uyGkok6cPEl5MmOP8_68gW6_tTAAUJLPoOua5V2-Wem1S5X1hFOahmwH7VrcZ_1KrbXNqET2x1tXLnH9wLcvaGml5gciIp4969VVGz0a9eJBOhy8OG4X6zqz8x_eKiW0jFposplUxSh57a4L1dWfv-o1_nfWB6izFfHh5294OkQNyI9Qa-PigOuPuo3CKq8ABjt2kH0UL3Nst4V4KAuJy-wv4LRii3_gJE6xzA2-i9MOmo3up3FCaj8FsrTAXhCIpDScSvCZyrhtAmTAnadBX_k0kEoxLjPlGV8aLYzQ7g5Q-xmlikp7DAmOUTNf5XCCMASMMcMzobhhWaSV8o1gRnuhjbyKxClqu4VYvFUlMxb1Gpz9PXyN9pLpZLwYP6RP52jfxaRijFygZvG-hkuL-4W6KsP9BYU-qGw |
| 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=2014+Second+International+Symposium+on+Computing+and+Networking&rft.atitle=Improved+Routing+in+the+Data+Centre+Networks+HCN+and+BCN&rft.au=Stewart%2C+Iain+A.&rft.date=2014-12-01&rft.pub=IEEE&rft.issn=2379-1888&rft.spage=212&rft.epage=218&rft_id=info:doi/10.1109%2FCANDAR.2014.16&rft.externalDocID=7052184 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2379-1888&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2379-1888&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2379-1888&client=summon |