File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/HSPR.2008.4734444
- Scopus: eid_2-s2.0-60649119189
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Achieving 100% Throughput in Two-stage Switch with Feedback
Title | Achieving 100% Throughput in Two-stage Switch with Feedback |
---|---|
Authors | |
Issue Date | 2008 |
Citation | 2008 International Conference On High Performance Switching And Routing, Hpsr 2008, 2008, p. 203-207 How to Cite? |
Abstract | The feedback-based two-stage switch in [9] elegantly solves the packet mis-sequencing problem without sacrificing the packet delay performance. In this paper, we prove that for any arbitrary work-conserving input port scheduler, the feedback- based two-stage switch can achieve 100% throughput under a speedup of two. We first establish the fluid model for feedback- based two-stage switch. Based on it, a joint queue occupancy function is derived by taking all packets arrived at input i and all packets destined for output j into account. By showing there is no fluid accumulation for this function, we prove that the feedback- based switch is stable under a speed up of two. Compared with other switches operating at a speedup of two, feedback-based two- stage switch does not require a central scheduler as its switch fabrics are configured according to a pre-determined and periodic sequence of switch configurations. It is thus more scalable and practical for implementation even under a speedup of two. © 2008 IEEE 203. |
Persistent Identifier | http://hdl.handle.net/10722/99433 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hu, B | en_HK |
dc.contributor.author | Yeung, KL | en_HK |
dc.date.accessioned | 2010-09-25T18:29:58Z | - |
dc.date.available | 2010-09-25T18:29:58Z | - |
dc.date.issued | 2008 | en_HK |
dc.identifier.citation | 2008 International Conference On High Performance Switching And Routing, Hpsr 2008, 2008, p. 203-207 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/99433 | - |
dc.description.abstract | The feedback-based two-stage switch in [9] elegantly solves the packet mis-sequencing problem without sacrificing the packet delay performance. In this paper, we prove that for any arbitrary work-conserving input port scheduler, the feedback- based two-stage switch can achieve 100% throughput under a speedup of two. We first establish the fluid model for feedback- based two-stage switch. Based on it, a joint queue occupancy function is derived by taking all packets arrived at input i and all packets destined for output j into account. By showing there is no fluid accumulation for this function, we prove that the feedback- based switch is stable under a speed up of two. Compared with other switches operating at a speedup of two, feedback-based two- stage switch does not require a central scheduler as its switch fabrics are configured according to a pre-determined and periodic sequence of switch configurations. It is thus more scalable and practical for implementation even under a speedup of two. © 2008 IEEE 203. | en_HK |
dc.language | eng | en_HK |
dc.relation.ispartof | 2008 International Conference on High Performance Switching and Routing, HPSR 2008 | en_HK |
dc.title | Achieving 100% Throughput in Two-stage Switch with Feedback | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Yeung, KL:kyeung@eee.hku.hk | en_HK |
dc.identifier.authority | Yeung, KL=rp00204 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/HSPR.2008.4734444 | en_HK |
dc.identifier.scopus | eid_2-s2.0-60649119189 | en_HK |
dc.identifier.hkuros | 150307 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-60649119189&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.spage | 203 | en_HK |
dc.identifier.epage | 207 | en_HK |
dc.identifier.scopusauthorid | Hu, B=36617158500 | en_HK |
dc.identifier.scopusauthorid | Yeung, KL=7202424908 | en_HK |