On the combined input-crosspoint buffered switch with round-robin arbitration
Input-buffered switches have been widely considered for implementing feasible packet switches. However, their matching process may not be time-efficient for switches with high-speed ports. Buffered crossbars (BXs) are an alternative to relax timing for packet switches with high-speed ports and to pr...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on communications 2005-11, Vol.53 (11), p.1945-1951 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1951 |
|---|---|
| container_issue | 11 |
| container_start_page | 1945 |
| container_title | IEEE transactions on communications |
| container_volume | 53 |
| creator | Rojas-Cessa, R. Oki, E. Chao, H.J. |
| description | Input-buffered switches have been widely considered for implementing feasible packet switches. However, their matching process may not be time-efficient for switches with high-speed ports. Buffered crossbars (BXs) are an alternative to relax timing for packet switches with high-speed ports and to provide high-performance switching. BX switches were originally considered expensive, as the memory amount required in the crosspoints (XPs) is proportional to the square of the number of ports (O(N/sup 2/)). This limitation is now less stringent with the advances on chip-fabrication techniques, and when considering small crosspoint (XP) buffer sizes. In this paper, we study a combined input-crosspoint buffered packet switch, named CIXB, with virtual output queues (VOQs) at the inputs, and arbitration based on round-robin selection. We show that the CIXB switch achieves 100% throughput under uniform traffic, and high performance under nonuniform traffic, using one-cell XP buffer size and no speedup. |
| doi_str_mv | 10.1109/TCOMM.2005.858667 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671484017</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1532491</ieee_id><sourcerecordid>1671484017</sourcerecordid><originalsourceid>FETCH-LOGICAL-c386t-c6e9b93ff8c8c0805cef4881d205d23e8faebf8d4a23ee4a581c65b4019090b33</originalsourceid><addsrcrecordid>eNp9kc1KJDEUhYM4YI8zDzC4KQSH2VR7U_m7tZRm_sCmN7oOqVRCR7qTNqlC5u2NtiDMwk1CuN_54OYQ8o3CklLor-9Wm_V62QGIJQqUUp2QBRUCW0ChTskCoIdWKoVn5HMpDwDAgbEFWW9iM21dY9N-CNGNTYiHeWptTqUcUohTM8zeu1wn5SlMdtvUc9vkNMexzalmGpOHMGUzhRS_kE_e7Ir7-nafk_tfP-9Wf9rbze-_q5vb1jKU1S5dP_TMe7RoAUFY5zkiHTsQY8cceuMGjyM39eG4EUitFAMH2tc1BsbOyfej95DT4-zKpPehWLfbmejSXHRXnRSZrOCPD0EqFeVYxaqil_-hD2nOsa6hUSrOlJRYIXqEXj8oO68POexN_qcp6Jci9GsR-qUIfSyiZq7exKZYs_PZRBvKe1B1CigXlbs4csE59z4WrOM9Zc-ZN5Fp</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>867437668</pqid></control><display><type>article</type><title>On the combined input-crosspoint buffered switch with round-robin arbitration</title><source>IEEE Electronic Library (IEL)</source><creator>Rojas-Cessa, R. ; Oki, E. ; Chao, H.J.</creator><creatorcontrib>Rojas-Cessa, R. ; Oki, E. ; Chao, H.J.</creatorcontrib><description>Input-buffered switches have been widely considered for implementing feasible packet switches. However, their matching process may not be time-efficient for switches with high-speed ports. Buffered crossbars (BXs) are an alternative to relax timing for packet switches with high-speed ports and to provide high-performance switching. BX switches were originally considered expensive, as the memory amount required in the crosspoints (XPs) is proportional to the square of the number of ports (O(N/sup 2/)). This limitation is now less stringent with the advances on chip-fabrication techniques, and when considering small crosspoint (XP) buffer sizes. In this paper, we study a combined input-crosspoint buffered packet switch, named CIXB, with virtual output queues (VOQs) at the inputs, and arbitration based on round-robin selection. We show that the CIXB switch achieves 100% throughput under uniform traffic, and high performance under nonuniform traffic, using one-cell XP buffer size and no speedup.</description><identifier>ISSN: 0090-6778</identifier><identifier>EISSN: 1558-0857</identifier><identifier>DOI: 10.1109/TCOMM.2005.858667</identifier><identifier>CODEN: IECMBT</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Arbitration ; Buffered crossbar ; Buffers ; Chaos ; Chaotic communication ; Communication switching ; Communication system traffic control ; credit-based flow control ; crosspoint-buffered switch ; Delay effects ; Design of experiments ; Exact sciences and technology ; High speed ; Impedance matching ; Interconnected networks ; Networks and services in france and abroad ; Packet switching ; Ports ; round-robin arbitration ; Switches ; Switching ; Switching and signalling ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Teletraffic ; Timing ; Traffic control ; Transmission and modulation (techniques and equipments) ; virtual output queue ; X-ray photoelectron spectroscopy</subject><ispartof>IEEE transactions on communications, 2005-11, Vol.53 (11), p.1945-1951</ispartof><rights>2006 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2005</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c386t-c6e9b93ff8c8c0805cef4881d205d23e8faebf8d4a23ee4a581c65b4019090b33</citedby><cites>FETCH-LOGICAL-c386t-c6e9b93ff8c8c0805cef4881d205d23e8faebf8d4a23ee4a581c65b4019090b33</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1532491$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,781,785,797,27928,27929,54762</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1532491$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17270145$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Rojas-Cessa, R.</creatorcontrib><creatorcontrib>Oki, E.</creatorcontrib><creatorcontrib>Chao, H.J.</creatorcontrib><title>On the combined input-crosspoint buffered switch with round-robin arbitration</title><title>IEEE transactions on communications</title><addtitle>TCOMM</addtitle><description>Input-buffered switches have been widely considered for implementing feasible packet switches. However, their matching process may not be time-efficient for switches with high-speed ports. Buffered crossbars (BXs) are an alternative to relax timing for packet switches with high-speed ports and to provide high-performance switching. BX switches were originally considered expensive, as the memory amount required in the crosspoints (XPs) is proportional to the square of the number of ports (O(N/sup 2/)). This limitation is now less stringent with the advances on chip-fabrication techniques, and when considering small crosspoint (XP) buffer sizes. In this paper, we study a combined input-crosspoint buffered packet switch, named CIXB, with virtual output queues (VOQs) at the inputs, and arbitration based on round-robin selection. We show that the CIXB switch achieves 100% throughput under uniform traffic, and high performance under nonuniform traffic, using one-cell XP buffer size and no speedup.</description><subject>Applied sciences</subject><subject>Arbitration</subject><subject>Buffered crossbar</subject><subject>Buffers</subject><subject>Chaos</subject><subject>Chaotic communication</subject><subject>Communication switching</subject><subject>Communication system traffic control</subject><subject>credit-based flow control</subject><subject>crosspoint-buffered switch</subject><subject>Delay effects</subject><subject>Design of experiments</subject><subject>Exact sciences and technology</subject><subject>High speed</subject><subject>Impedance matching</subject><subject>Interconnected networks</subject><subject>Networks and services in france and abroad</subject><subject>Packet switching</subject><subject>Ports</subject><subject>round-robin arbitration</subject><subject>Switches</subject><subject>Switching</subject><subject>Switching and signalling</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Teletraffic</subject><subject>Timing</subject><subject>Traffic control</subject><subject>Transmission and modulation (techniques and equipments)</subject><subject>virtual output queue</subject><subject>X-ray photoelectron spectroscopy</subject><issn>0090-6778</issn><issn>1558-0857</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kc1KJDEUhYM4YI8zDzC4KQSH2VR7U_m7tZRm_sCmN7oOqVRCR7qTNqlC5u2NtiDMwk1CuN_54OYQ8o3CklLor-9Wm_V62QGIJQqUUp2QBRUCW0ChTskCoIdWKoVn5HMpDwDAgbEFWW9iM21dY9N-CNGNTYiHeWptTqUcUohTM8zeu1wn5SlMdtvUc9vkNMexzalmGpOHMGUzhRS_kE_e7Ir7-nafk_tfP-9Wf9rbze-_q5vb1jKU1S5dP_TMe7RoAUFY5zkiHTsQY8cceuMGjyM39eG4EUitFAMH2tc1BsbOyfej95DT4-zKpPehWLfbmejSXHRXnRSZrOCPD0EqFeVYxaqil_-hD2nOsa6hUSrOlJRYIXqEXj8oO68POexN_qcp6Jci9GsR-qUIfSyiZq7exKZYs_PZRBvKe1B1CigXlbs4csE59z4WrOM9Zc-ZN5Fp</recordid><startdate>20051101</startdate><enddate>20051101</enddate><creator>Rojas-Cessa, R.</creator><creator>Oki, E.</creator><creator>Chao, H.J.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20051101</creationdate><title>On the combined input-crosspoint buffered switch with round-robin arbitration</title><author>Rojas-Cessa, R. ; Oki, E. ; Chao, H.J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c386t-c6e9b93ff8c8c0805cef4881d205d23e8faebf8d4a23ee4a581c65b4019090b33</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Applied sciences</topic><topic>Arbitration</topic><topic>Buffered crossbar</topic><topic>Buffers</topic><topic>Chaos</topic><topic>Chaotic communication</topic><topic>Communication switching</topic><topic>Communication system traffic control</topic><topic>credit-based flow control</topic><topic>crosspoint-buffered switch</topic><topic>Delay effects</topic><topic>Design of experiments</topic><topic>Exact sciences and technology</topic><topic>High speed</topic><topic>Impedance matching</topic><topic>Interconnected networks</topic><topic>Networks and services in france and abroad</topic><topic>Packet switching</topic><topic>Ports</topic><topic>round-robin arbitration</topic><topic>Switches</topic><topic>Switching</topic><topic>Switching and signalling</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Teletraffic</topic><topic>Timing</topic><topic>Traffic control</topic><topic>Transmission and modulation (techniques and equipments)</topic><topic>virtual output queue</topic><topic>X-ray photoelectron spectroscopy</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Rojas-Cessa, R.</creatorcontrib><creatorcontrib>Oki, E.</creatorcontrib><creatorcontrib>Chao, H.J.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rojas-Cessa, R.</au><au>Oki, E.</au><au>Chao, H.J.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the combined input-crosspoint buffered switch with round-robin arbitration</atitle><jtitle>IEEE transactions on communications</jtitle><stitle>TCOMM</stitle><date>2005-11-01</date><risdate>2005</risdate><volume>53</volume><issue>11</issue><spage>1945</spage><epage>1951</epage><pages>1945-1951</pages><issn>0090-6778</issn><eissn>1558-0857</eissn><coden>IECMBT</coden><abstract>Input-buffered switches have been widely considered for implementing feasible packet switches. However, their matching process may not be time-efficient for switches with high-speed ports. Buffered crossbars (BXs) are an alternative to relax timing for packet switches with high-speed ports and to provide high-performance switching. BX switches were originally considered expensive, as the memory amount required in the crosspoints (XPs) is proportional to the square of the number of ports (O(N/sup 2/)). This limitation is now less stringent with the advances on chip-fabrication techniques, and when considering small crosspoint (XP) buffer sizes. In this paper, we study a combined input-crosspoint buffered packet switch, named CIXB, with virtual output queues (VOQs) at the inputs, and arbitration based on round-robin selection. We show that the CIXB switch achieves 100% throughput under uniform traffic, and high performance under nonuniform traffic, using one-cell XP buffer size and no speedup.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TCOMM.2005.858667</doi><tpages>7</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0090-6778 |
| ispartof | IEEE transactions on communications, 2005-11, Vol.53 (11), p.1945-1951 |
| issn | 0090-6778 1558-0857 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1671484017 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Arbitration Buffered crossbar Buffers Chaos Chaotic communication Communication switching Communication system traffic control credit-based flow control crosspoint-buffered switch Delay effects Design of experiments Exact sciences and technology High speed Impedance matching Interconnected networks Networks and services in france and abroad Packet switching Ports round-robin arbitration Switches Switching Switching and signalling Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Teletraffic Timing Traffic control Transmission and modulation (techniques and equipments) virtual output queue X-ray photoelectron spectroscopy |
| title | On the combined input-crosspoint buffered switch with round-robin arbitration |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-17T04%3A52%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20combined%20input-crosspoint%20buffered%20switch%20with%20round-robin%20arbitration&rft.jtitle=IEEE%20transactions%20on%20communications&rft.au=Rojas-Cessa,%20R.&rft.date=2005-11-01&rft.volume=53&rft.issue=11&rft.spage=1945&rft.epage=1951&rft.pages=1945-1951&rft.issn=0090-6778&rft.eissn=1558-0857&rft.coden=IECMBT&rft_id=info:doi/10.1109/TCOMM.2005.858667&rft_dat=%3Cproquest_RIE%3E1671484017%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=867437668&rft_id=info:pmid/&rft_ieee_id=1532491&rfr_iscdi=true |