File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: On the scalability of feedback-based two-stage switch

TitleOn the scalability of feedback-based two-stage switch
Authors
KeywordsClos-feedback switch
Feedback-based two-stage switch
Packet mis-sequencing
Average packet delays
Benes network
Issue Date2012
PublisherIEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104
Citation
The 2012 IEEE International Conference on Communications (ICC 2012), Ottawa, Canada, 10-15 June 2012. In IEEE International Conference on Communications, 2012, p. 2956-2960 How to Cite?
AbstractThe feedback-based two-stage switch does not require a central scheduler and can provide close to 100% throughput [3]. But the number of crosspoints required for the two stages of switch fabric is 2N2, and the average packet delay performance (even under light traffic load) is on the order of O(N) slots, where N is the switch size. To improve the performance of feedback-based two-stage switch when N is large, we adopt the Clos network for constructing a large switch from a set of smaller feedback-based switch modules. We call it a Clos-feedback switch. The potential problem of packet mis-sequencing is solved by using application-flow based load balancing. With recursive decomposition, a Clos network can degenerate into a Benes network. We show that for a Clos-feedback switch, the number of crosspoints required is reduced to 4N(2 log2N-1) and the average packet delay is cut down to O(log 2 N) slots. © 2012 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/165313
ISBN
ISSN

 

DC FieldValueLanguage
dc.contributor.authorHu, Ben_US
dc.contributor.authorHe, Cen_US
dc.contributor.authorYeung, LKen_US
dc.date.accessioned2012-09-20T08:16:54Z-
dc.date.available2012-09-20T08:16:54Z-
dc.date.issued2012en_US
dc.identifier.citationThe 2012 IEEE International Conference on Communications (ICC 2012), Ottawa, Canada, 10-15 June 2012. In IEEE International Conference on Communications, 2012, p. 2956-2960en_US
dc.identifier.isbn978-1-4577-2053-6-
dc.identifier.issn1550-3607-
dc.identifier.urihttp://hdl.handle.net/10722/165313-
dc.description.abstractThe feedback-based two-stage switch does not require a central scheduler and can provide close to 100% throughput [3]. But the number of crosspoints required for the two stages of switch fabric is 2N2, and the average packet delay performance (even under light traffic load) is on the order of O(N) slots, where N is the switch size. To improve the performance of feedback-based two-stage switch when N is large, we adopt the Clos network for constructing a large switch from a set of smaller feedback-based switch modules. We call it a Clos-feedback switch. The potential problem of packet mis-sequencing is solved by using application-flow based load balancing. With recursive decomposition, a Clos network can degenerate into a Benes network. We show that for a Clos-feedback switch, the number of crosspoints required is reduced to 4N(2 log2N-1) and the average packet delay is cut down to O(log 2 N) slots. © 2012 IEEE.-
dc.languageengen_US
dc.publisherIEEE. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104-
dc.relation.ispartofIEEE International Conference on Communicationsen_US
dc.rightsIEEE International Conference on Communications. Copyright © IEEE.-
dc.rights©2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectClos-feedback switch-
dc.subjectFeedback-based two-stage switch-
dc.subjectPacket mis-sequencing-
dc.subjectAverage packet delays-
dc.subjectBenes network-
dc.titleOn the scalability of feedback-based two-stage switchen_US
dc.typeConference_Paperen_US
dc.identifier.emailHu, B: hubing@HKUSUA.hku.hken_US
dc.identifier.emailHe, C: h0995093@HKUSUC.hku.hk-
dc.identifier.emailYeung, LK: kyeung@eee.hku.hk-
dc.identifier.authorityYeung, LK=rp00204en_US
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/ICC.2012.6364505-
dc.identifier.scopuseid_2-s2.0-84871977226-
dc.identifier.hkuros210611en_US
dc.identifier.spage2956-
dc.identifier.epage2960-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 130409-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats