Dispatching schemes for Clos-network switches
The Clos-network is widely recognized as a scalable architecture for high-performance switches and routers. The ATLANTA switch with its Memory/Space/Memory (MSM) architecture constitutes a commercially successful example. The CRRD and CMSD dispatching/arbitration algorithms have been recently propos...
id |
ftunivsthongkong:oai:repository.ust.hk:1783.1-28365 |
---|---|
record_format |
openpolar |
spelling |
ftunivsthongkong:oai:repository.ust.hk:1783.1-28365 2023-05-15T18:32:42+02:00 Dispatching schemes for Clos-network switches Pun, KH Hamdi, Mounir 2004 http://repository.ust.hk/ir/Record/1783.1-28365 https://doi.org/10.1016/j.comnet.2003.10.007 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1389-1286&rft.volume=44&rft.issue=5&rft.date=2004&rft.spage=667&rft.epage=679&rft.aulast=Pun&rft.aufirst=KH&rft.atitle=Dispatching+schemes+for+Clos-network+switches http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000220025200006 http://www.scopus.com/record/display.url?eid=2-s2.0-1242343916&origin=inward English eng http://repository.ust.hk/ir/Record/1783.1-28365 COMPUTER networks-the INTERNATIONAL journal OF COMPUTER and Telecommunications NETWORKING, v. 44, (5), 2004, APR 5, p. 667-679 1389-1286 https://doi.org/10.1016/j.comnet.2003.10.007 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1389-1286&rft.volume=44&rft.issue=5&rft.date=2004&rft.spage=667&rft.epage=679&rft.aulast=Pun&rft.aufirst=KH&rft.atitle=Dispatching+schemes+for+Clos-network+switches http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000220025200006 http://www.scopus.com/record/display.url?eid=2-s2.0-1242343916&origin=inward Clos-network switches Arbitration algorithms Performance evaluation Article 2004 ftunivsthongkong https://doi.org/10.1016/j.comnet.2003.10.007 2019-09-03T17:45:31Z The Clos-network is widely recognized as a scalable architecture for high-performance switches and routers. The ATLANTA switch with its Memory/Space/Memory (MSM) architecture constitutes a commercially successful example. The CRRD and CMSD dispatching/arbitration algorithms have been recently proposed for the MSM Clos-network switches, by using simple round-robin arbiters. Based on the Static Round-Robin (SRR) technique, we propose the SRRD arbitration algorithm for the MSM Clos-network switches. The intuition behind the SRR technique is to desynchronize the pointers of the arbiters in a static way and hence considerably improve the delay performance. However, the MSM architecture is accompanied with a memory speedup problem. As a result, we propose a highly scalable Bufferless Clos-network switching architecture to address this issue. Based on the SRR technique again, we develop the Distro dispatching algorithm for the new architecture. We demonstrate by simulation that Distro can achieve 100\% throughput under uniform traffic. The delay performance of Distro in the Bufferless Clos-network architecture is comparable to that of conventional algorithms in crossbar switches. (C) 2003 Elsevier B.V. All rights reserved. Article in Journal/Newspaper The Pointers The Hong Kong University of Science and Technology: HKUST Institutional Repository Computer Networks 44 5 667 679 |
institution |
Open Polar |
collection |
The Hong Kong University of Science and Technology: HKUST Institutional Repository |
op_collection_id |
ftunivsthongkong |
language |
English |
topic |
Clos-network switches Arbitration algorithms Performance evaluation |
spellingShingle |
Clos-network switches Arbitration algorithms Performance evaluation Pun, KH Hamdi, Mounir Dispatching schemes for Clos-network switches |
topic_facet |
Clos-network switches Arbitration algorithms Performance evaluation |
description |
The Clos-network is widely recognized as a scalable architecture for high-performance switches and routers. The ATLANTA switch with its Memory/Space/Memory (MSM) architecture constitutes a commercially successful example. The CRRD and CMSD dispatching/arbitration algorithms have been recently proposed for the MSM Clos-network switches, by using simple round-robin arbiters. Based on the Static Round-Robin (SRR) technique, we propose the SRRD arbitration algorithm for the MSM Clos-network switches. The intuition behind the SRR technique is to desynchronize the pointers of the arbiters in a static way and hence considerably improve the delay performance. However, the MSM architecture is accompanied with a memory speedup problem. As a result, we propose a highly scalable Bufferless Clos-network switching architecture to address this issue. Based on the SRR technique again, we develop the Distro dispatching algorithm for the new architecture. We demonstrate by simulation that Distro can achieve 100\% throughput under uniform traffic. The delay performance of Distro in the Bufferless Clos-network architecture is comparable to that of conventional algorithms in crossbar switches. (C) 2003 Elsevier B.V. All rights reserved. |
format |
Article in Journal/Newspaper |
author |
Pun, KH Hamdi, Mounir |
author_facet |
Pun, KH Hamdi, Mounir |
author_sort |
Pun, KH |
title |
Dispatching schemes for Clos-network switches |
title_short |
Dispatching schemes for Clos-network switches |
title_full |
Dispatching schemes for Clos-network switches |
title_fullStr |
Dispatching schemes for Clos-network switches |
title_full_unstemmed |
Dispatching schemes for Clos-network switches |
title_sort |
dispatching schemes for clos-network switches |
publishDate |
2004 |
url |
http://repository.ust.hk/ir/Record/1783.1-28365 https://doi.org/10.1016/j.comnet.2003.10.007 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1389-1286&rft.volume=44&rft.issue=5&rft.date=2004&rft.spage=667&rft.epage=679&rft.aulast=Pun&rft.aufirst=KH&rft.atitle=Dispatching+schemes+for+Clos-network+switches http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000220025200006 http://www.scopus.com/record/display.url?eid=2-s2.0-1242343916&origin=inward |
genre |
The Pointers |
genre_facet |
The Pointers |
op_relation |
http://repository.ust.hk/ir/Record/1783.1-28365 COMPUTER networks-the INTERNATIONAL journal OF COMPUTER and Telecommunications NETWORKING, v. 44, (5), 2004, APR 5, p. 667-679 1389-1286 https://doi.org/10.1016/j.comnet.2003.10.007 http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1389-1286&rft.volume=44&rft.issue=5&rft.date=2004&rft.spage=667&rft.epage=679&rft.aulast=Pun&rft.aufirst=KH&rft.atitle=Dispatching+schemes+for+Clos-network+switches http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000220025200006 http://www.scopus.com/record/display.url?eid=2-s2.0-1242343916&origin=inward |
op_doi |
https://doi.org/10.1016/j.comnet.2003.10.007 |
container_title |
Computer Networks |
container_volume |
44 |
container_issue |
5 |
container_start_page |
667 |
op_container_end_page |
679 |
_version_ |
1766216885740765184 |