Scheduling Cells with Multiple Output Ports for Input-Queued Switches

With the line rate growing faster and faster, input queued switching architecture has become attractive in high performance switches and routers due to the no speedup character. In this paper, a simple efficient queue balance matching (QBM) algorithm is presented supporting cells with multiple outpu...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zheng De-ren, Wang Bin-qiang, Yi Peng, Li Hui
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Delay Fabrics matching algorithm multiple output ports Packet switching Routing scheduling Scheduling algorithm Signal processing Switches Systems engineering and theory Throughput Traffic control
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	167
container_issue
container_start_page	163
container_title
container_volume
creator	Zheng De-ren Wang Bin-qiang Yi Peng Li Hui
description	With the line rate growing faster and faster, input queued switching architecture has become attractive in high performance switches and routers due to the no speedup character. In this paper, a simple efficient queue balance matching (QBM) algorithm is presented supporting cells with multiple output ports based on the multi-hop routing. The QBM algorithm combines the virtue of i SLIP and E i SLIP, and uses a multiple eligible output ports manner to efficiently balance the traffic into all input queues. Simulation results show that the throughput can be increased more than 25% comparing to iSLIP under non-uniform traffic with single iteration, and the delay performance is improved finely. It is also easy to be implemented as i SLIP.
doi_str_mv	10.1109/ICSAP.2009.55
format	Conference Proceeding
fullrecord	<record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5163847</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5163847</ieee_id><sourcerecordid>5163847</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-32eac2370e1bf5cf3f994fe39fcc61f5cf51c4f2629d8aad091ec0a381185ab83</originalsourceid><addsrcrecordid>eNotTE1LwzAYDshAnT168pI_0Jo0SZP3OMrUwmST6nlk6RsXiVtpG8R_b0Wfy8PzScgtZwXnDO6bul3tipIxKJS6IBlow3QFSiiQckGu58SAFMDkJcnG8YPNUMpogCuybt0RuxTD6Z3WGONIv8J0pM8pTqGPSLdp6tNEd-dhGqk_D7Q5zTp_SZiwo-1cnvfjDVl4G0fM_nlJ3h7Wr_VTvtk-NvVqkweu1ZSLEq0rhWbID145LzyA9CjAO1fxX0dxJ31ZldAZazsGHB2zwnBulD0YsSR3f78BEff9ED7t8L1XvBJGavED_jJMUg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Scheduling Cells with Multiple Output Ports for Input-Queued Switches</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Zheng De-ren ; Wang Bin-qiang ; Yi Peng ; Li Hui</creator><creatorcontrib>Zheng De-ren ; Wang Bin-qiang ; Yi Peng ; Li Hui</creatorcontrib><description>With the line rate growing faster and faster, input queued switching architecture has become attractive in high performance switches and routers due to the no speedup character. In this paper, a simple efficient queue balance matching (QBM) algorithm is presented supporting cells with multiple output ports based on the multi-hop routing. The QBM algorithm combines the virtue of i SLIP and E i SLIP, and uses a multiple eligible output ports manner to efficiently balance the traffic into all input queues. Simulation results show that the throughput can be increased more than 25% comparing to iSLIP under non-uniform traffic with single iteration, and the delay performance is improved finely. It is also easy to be implemented as i SLIP.</description><identifier>ISBN: 9780769535944</identifier><identifier>ISBN: 0769535941</identifier><identifier>DOI: 10.1109/ICSAP.2009.55</identifier><identifier>LCCN: 2008943904</identifier><language>eng</language><publisher>IEEE</publisher><subject>Delay ; Fabrics ; matching algorithm ; multiple output ports ; Packet switching ; Routing ; scheduling ; Scheduling algorithm ; Signal processing ; Switches ; Systems engineering and theory ; Throughput ; Traffic control</subject><ispartof>2009 International Conference on Signal Acquisition and Processing, 2009, p.163-167</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5163847$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5163847$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Zheng De-ren</creatorcontrib><creatorcontrib>Wang Bin-qiang</creatorcontrib><creatorcontrib>Yi Peng</creatorcontrib><creatorcontrib>Li Hui</creatorcontrib><title>Scheduling Cells with Multiple Output Ports for Input-Queued Switches</title><title>2009 International Conference on Signal Acquisition and Processing</title><addtitle>ICSAP</addtitle><description>With the line rate growing faster and faster, input queued switching architecture has become attractive in high performance switches and routers due to the no speedup character. In this paper, a simple efficient queue balance matching (QBM) algorithm is presented supporting cells with multiple output ports based on the multi-hop routing. The QBM algorithm combines the virtue of i SLIP and E i SLIP, and uses a multiple eligible output ports manner to efficiently balance the traffic into all input queues. Simulation results show that the throughput can be increased more than 25% comparing to iSLIP under non-uniform traffic with single iteration, and the delay performance is improved finely. It is also easy to be implemented as i SLIP.</description><subject>Delay</subject><subject>Fabrics</subject><subject>matching algorithm</subject><subject>multiple output ports</subject><subject>Packet switching</subject><subject>Routing</subject><subject>scheduling</subject><subject>Scheduling algorithm</subject><subject>Signal processing</subject><subject>Switches</subject><subject>Systems engineering and theory</subject><subject>Throughput</subject><subject>Traffic control</subject><isbn>9780769535944</isbn><isbn>0769535941</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotTE1LwzAYDshAnT168pI_0Jo0SZP3OMrUwmST6nlk6RsXiVtpG8R_b0Wfy8PzScgtZwXnDO6bul3tipIxKJS6IBlow3QFSiiQckGu58SAFMDkJcnG8YPNUMpogCuybt0RuxTD6Z3WGONIv8J0pM8pTqGPSLdp6tNEd-dhGqk_D7Q5zTp_SZiwo-1cnvfjDVl4G0fM_nlJ3h7Wr_VTvtk-NvVqkweu1ZSLEq0rhWbID145LzyA9CjAO1fxX0dxJ31ZldAZazsGHB2zwnBulD0YsSR3f78BEff9ED7t8L1XvBJGavED_jJMUg</recordid><startdate>200904</startdate><enddate>200904</enddate><creator>Zheng De-ren</creator><creator>Wang Bin-qiang</creator><creator>Yi Peng</creator><creator>Li Hui</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200904</creationdate><title>Scheduling Cells with Multiple Output Ports for Input-Queued Switches</title><author>Zheng De-ren ; Wang Bin-qiang ; Yi Peng ; Li Hui</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-32eac2370e1bf5cf3f994fe39fcc61f5cf51c4f2629d8aad091ec0a381185ab83</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Delay</topic><topic>Fabrics</topic><topic>matching algorithm</topic><topic>multiple output ports</topic><topic>Packet switching</topic><topic>Routing</topic><topic>scheduling</topic><topic>Scheduling algorithm</topic><topic>Signal processing</topic><topic>Switches</topic><topic>Systems engineering and theory</topic><topic>Throughput</topic><topic>Traffic control</topic><toplevel>online_resources</toplevel><creatorcontrib>Zheng De-ren</creatorcontrib><creatorcontrib>Wang Bin-qiang</creatorcontrib><creatorcontrib>Yi Peng</creatorcontrib><creatorcontrib>Li Hui</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zheng De-ren</au><au>Wang Bin-qiang</au><au>Yi Peng</au><au>Li Hui</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Scheduling Cells with Multiple Output Ports for Input-Queued Switches</atitle><btitle>2009 International Conference on Signal Acquisition and Processing</btitle><stitle>ICSAP</stitle><date>2009-04</date><risdate>2009</risdate><spage>163</spage><epage>167</epage><pages>163-167</pages><isbn>9780769535944</isbn><isbn>0769535941</isbn><abstract>With the line rate growing faster and faster, input queued switching architecture has become attractive in high performance switches and routers due to the no speedup character. In this paper, a simple efficient queue balance matching (QBM) algorithm is presented supporting cells with multiple output ports based on the multi-hop routing. The QBM algorithm combines the virtue of i SLIP and E i SLIP, and uses a multiple eligible output ports manner to efficiently balance the traffic into all input queues. Simulation results show that the throughput can be increased more than 25% comparing to iSLIP under non-uniform traffic with single iteration, and the delay performance is improved finely. It is also easy to be implemented as i SLIP.</abstract><pub>IEEE</pub><doi>10.1109/ICSAP.2009.55</doi><tpages>5</tpages></addata></record>
fulltext	fulltext_linktorsrc
identifier	ISBN: 9780769535944
ispartof	2009 International Conference on Signal Acquisition and Processing, 2009, p.163-167
issn
language	eng
recordid	cdi_ieee_primary_5163847
source	IEEE Electronic Library (IEL) Conference Proceedings
subjects	Delay Fabrics matching algorithm multiple output ports Packet switching Routing scheduling Scheduling algorithm Signal processing Switches Systems engineering and theory Throughput Traffic control
title	Scheduling Cells with Multiple Output Ports for Input-Queued Switches
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T02%3A38%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Scheduling%20Cells%20with%20Multiple%20Output%20Ports%20for%20Input-Queued%20Switches&rft.btitle=2009%20International%20Conference%20on%20Signal%20Acquisition%20and%20Processing&rft.au=Zheng%20De-ren&rft.date=2009-04&rft.spage=163&rft.epage=167&rft.pages=163-167&rft.isbn=9780769535944&rft.isbn_list=0769535941&rft_id=info:doi/10.1109/ICSAP.2009.55&rft_dat=%3Cieee_6IE%3E5163847%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5163847&rfr_iscdi=true