File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/icc.2011.5962553
- Scopus: eid_2-s2.0-80052147946
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: D-LQF: An efficient distributed scheduling algorithm for input-queued switches
Title | D-LQF: An efficient distributed scheduling algorithm for input-queued switches |
---|---|
Authors | |
Keywords | Distributed operations Exhaustive service Extensive simulations High-speed switches Input queued switch |
Issue Date | 2011 |
Publisher | IEEE. |
Citation | The 2011 IEEE International Conference on Communications (ICC 2011), Kyoto, Japan, 5-9 June 2011. In Proceedings of the IEEE ICC, 2011, p. 1-5 How to Cite? |
Abstract | Due to the massive use of parallel and distributed operations of inputs and outputs, iterative scheduling algorithms are attractive in finding a maximal size matching for an input-queued switch. For constructing a large high-speed switch, a distributed multi-chip implementation of an iterative scheduling algorithm should be followed. Since different chips may locate on different switch linecards and linecards can be separated by tens of meters, the propagation delay between chips/linecards is non-negligible. This calls for a pipelined implementation of a single-iteration scheduling algorithm. In this paper, an efficient, pipelined single-iteration algorithm called Distributed Longest Queue First (D-LQF) is proposed. In D-LQF, exhaustive service policy is adopted for reusing the matched input-output pairs in the previous time slot. To avoid incorrectly granting an empty VOQ from transmission (caused by inter-chip latency), each output keeps track of the lengths of all VOQs destined to it. As compared with other single-iteration scheduling algorithms, extensive simulation results show that D-LQF provides the best delay-throughput performance. © 2011 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/140253 |
ISSN | 2023 SCImago Journal Rankings: 0.861 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | He, C | en_HK |
dc.contributor.author | Yeung, KL | en_HK |
dc.date.accessioned | 2011-09-23T06:09:19Z | - |
dc.date.available | 2011-09-23T06:09:19Z | - |
dc.date.issued | 2011 | en_HK |
dc.identifier.citation | The 2011 IEEE International Conference on Communications (ICC 2011), Kyoto, Japan, 5-9 June 2011. In Proceedings of the IEEE ICC, 2011, p. 1-5 | en_HK |
dc.identifier.issn | 0536-1486 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/140253 | - |
dc.description.abstract | Due to the massive use of parallel and distributed operations of inputs and outputs, iterative scheduling algorithms are attractive in finding a maximal size matching for an input-queued switch. For constructing a large high-speed switch, a distributed multi-chip implementation of an iterative scheduling algorithm should be followed. Since different chips may locate on different switch linecards and linecards can be separated by tens of meters, the propagation delay between chips/linecards is non-negligible. This calls for a pipelined implementation of a single-iteration scheduling algorithm. In this paper, an efficient, pipelined single-iteration algorithm called Distributed Longest Queue First (D-LQF) is proposed. In D-LQF, exhaustive service policy is adopted for reusing the matched input-output pairs in the previous time slot. To avoid incorrectly granting an empty VOQ from transmission (caused by inter-chip latency), each output keeps track of the lengths of all VOQs destined to it. As compared with other single-iteration scheduling algorithms, extensive simulation results show that D-LQF provides the best delay-throughput performance. © 2011 IEEE. | en_HK |
dc.language | eng | en_US |
dc.publisher | IEEE. | - |
dc.relation.ispartof | Proceedings of the IEEE International Conference on Communications, ICC 2011 | en_HK |
dc.subject | Distributed operations | - |
dc.subject | Exhaustive service | - |
dc.subject | Extensive simulations | - |
dc.subject | High-speed switches | - |
dc.subject | Input queued switch | - |
dc.title | D-LQF: An efficient distributed scheduling algorithm for input-queued switches | 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/icc.2011.5962553 | en_HK |
dc.identifier.scopus | eid_2-s2.0-80052147946 | en_HK |
dc.identifier.hkuros | 195087 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-80052147946&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 5 | - |
dc.description.other | The 2011 IEEE International Conference on Communications (ICC 2011), Kyoto, Japan, 5-9 June 2011. In Proceedings of the IEEE ICC, 2011, p. 1-5 | - |
dc.identifier.scopusauthorid | He, C=48861573400 | en_HK |
dc.identifier.scopusauthorid | Yeung, KL=7202424908 | en_HK |
dc.identifier.issnl | 0536-1486 | - |