Fault location techniques for distributed control interconnection networks
One class of networks suitable for use in parallel processing systems is the multistage cube network. The authors focus on fault location procedures suitable for use in networks that use distributed routing control through the use of routing tags and message transmission protocols. Faults occurring...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on computers 1985-10, Vol.C-34 (10), p.902-910 |
|---|---|
| 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 | 910 |
|---|---|
| container_issue | 10 |
| container_start_page | 902 |
| container_title | IEEE transactions on computers |
| container_volume | C-34 |
| creator | Davis, N. J. Hsu, W. T.-Y. Siegel, H. J. |
| description | One class of networks suitable for use in parallel processing systems is the multistage cube network. The authors focus on fault location procedures suitable for use in networks that use distributed routing control through the use of routing tags and message transmission protocols. Faults occurring in the data lines can corrupt message routing tags transmitted over them and thereby cause misrouting of messages. Protocol lines (used in handshaking between network sources and destinations), if faulty, can prevent a message path from being established or can cause the path to `lock up' once transmission of data has begun. These faults have more pronounced effects on the network performance than faults previously considered for centralized routing control systems. The single-fault location procedures presented form a logical superset to those of the centralized control systems (where message routing is dictated by the actions of a global control unit) and can be adapted for use in both circuit and packet switching networks. |
| doi_str_mv | 10.1109/TC.1985.6312193 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_pascalfrancis_primary_8707534</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6312193</ieee_id><sourcerecordid>24592764</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-6c33ab0cb93acfc27005d078e5ecf2371c335c374815d8afcf5814d55392450b3</originalsourceid><addsrcrecordid>eNo9kD1PwzAQhi0EEqUwM7BkQGxp7TiO4xFFlA9VYimz5VxsYUjtYjtC_HsSWjqdTve8j04vQtcELwjBYrlpFkTUbFFRUhBBT9CMMMZzIVh1imYYkzoXtMTn6CLGD4xxVWAxQy8rNfQp6z2oZL3LkoZ3Z78GHTPjQ9bZmIJth6S7DLxLwfeZdUmHcXEa_iJOp28fPuMlOjOqj_rqMOfobfWwaZ7y9evjc3O_zoESkfIKKFUthlZQBQYKjjHrMK8102AKysl4Z0B5WRPW1cqAYTUpO8aoKEqGWzpHd3vvLvjp0SS3NoLue-W0H6IcKVHwqhzB5R6E4GMM2shdsFsVfiTBcupMbho5dSYPnY2J24NaRVC9CcqBjcdYzTFndBLf7DGrtT5e_yW_oAJ1fQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>24592764</pqid></control><display><type>article</type><title>Fault location techniques for distributed control interconnection networks</title><source>IEEE Electronic Library (IEL)</source><creator>Davis, N. J. ; Hsu, W. T.-Y. ; Siegel, H. J.</creator><creatorcontrib>Davis, N. J. ; Hsu, W. T.-Y. ; Siegel, H. J.</creatorcontrib><description>One class of networks suitable for use in parallel processing systems is the multistage cube network. The authors focus on fault location procedures suitable for use in networks that use distributed routing control through the use of routing tags and message transmission protocols. Faults occurring in the data lines can corrupt message routing tags transmitted over them and thereby cause misrouting of messages. Protocol lines (used in handshaking between network sources and destinations), if faulty, can prevent a message path from being established or can cause the path to `lock up' once transmission of data has begun. These faults have more pronounced effects on the network performance than faults previously considered for centralized routing control systems. The single-fault location procedures presented form a logical superset to those of the centralized control systems (where message routing is dictated by the actions of a global control unit) and can be adapted for use in both circuit and packet switching networks.</description><identifier>ISSN: 0018-9340</identifier><identifier>EISSN: 1557-9956</identifier><identifier>DOI: 10.1109/TC.1985.6312193</identifier><identifier>CODEN: ITCOB4</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Centralized control ; Circuit switching ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; cube network ; Distributed control ; distributed processing ; Exact sciences and technology ; Fault location ; generalized cube ; interconnection networks ; multimicroprocessor systems ; parallel processing ; PASM ; Protocols ; Routing ; Software ; Testing</subject><ispartof>IEEE transactions on computers, 1985-10, Vol.C-34 (10), p.902-910</ispartof><rights>1986 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-6c33ab0cb93acfc27005d078e5ecf2371c335c374815d8afcf5814d55392450b3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6312193$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6312193$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=8707534$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Davis, N. J.</creatorcontrib><creatorcontrib>Hsu, W. T.-Y.</creatorcontrib><creatorcontrib>Siegel, H. J.</creatorcontrib><title>Fault location techniques for distributed control interconnection networks</title><title>IEEE transactions on computers</title><addtitle>TC</addtitle><description>One class of networks suitable for use in parallel processing systems is the multistage cube network. The authors focus on fault location procedures suitable for use in networks that use distributed routing control through the use of routing tags and message transmission protocols. Faults occurring in the data lines can corrupt message routing tags transmitted over them and thereby cause misrouting of messages. Protocol lines (used in handshaking between network sources and destinations), if faulty, can prevent a message path from being established or can cause the path to `lock up' once transmission of data has begun. These faults have more pronounced effects on the network performance than faults previously considered for centralized routing control systems. The single-fault location procedures presented form a logical superset to those of the centralized control systems (where message routing is dictated by the actions of a global control unit) and can be adapted for use in both circuit and packet switching networks.</description><subject>Applied sciences</subject><subject>Centralized control</subject><subject>Circuit switching</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>cube network</subject><subject>Distributed control</subject><subject>distributed processing</subject><subject>Exact sciences and technology</subject><subject>Fault location</subject><subject>generalized cube</subject><subject>interconnection networks</subject><subject>multimicroprocessor systems</subject><subject>parallel processing</subject><subject>PASM</subject><subject>Protocols</subject><subject>Routing</subject><subject>Software</subject><subject>Testing</subject><issn>0018-9340</issn><issn>1557-9956</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1985</creationdate><recordtype>article</recordtype><recordid>eNo9kD1PwzAQhi0EEqUwM7BkQGxp7TiO4xFFlA9VYimz5VxsYUjtYjtC_HsSWjqdTve8j04vQtcELwjBYrlpFkTUbFFRUhBBT9CMMMZzIVh1imYYkzoXtMTn6CLGD4xxVWAxQy8rNfQp6z2oZL3LkoZ3Z78GHTPjQ9bZmIJth6S7DLxLwfeZdUmHcXEa_iJOp28fPuMlOjOqj_rqMOfobfWwaZ7y9evjc3O_zoESkfIKKFUthlZQBQYKjjHrMK8102AKysl4Z0B5WRPW1cqAYTUpO8aoKEqGWzpHd3vvLvjp0SS3NoLue-W0H6IcKVHwqhzB5R6E4GMM2shdsFsVfiTBcupMbho5dSYPnY2J24NaRVC9CcqBjcdYzTFndBLf7DGrtT5e_yW_oAJ1fQ</recordid><startdate>19851001</startdate><enddate>19851001</enddate><creator>Davis, N. J.</creator><creator>Hsu, W. T.-Y.</creator><creator>Siegel, H. J.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope></search><sort><creationdate>19851001</creationdate><title>Fault location techniques for distributed control interconnection networks</title><author>Davis, N. J. ; Hsu, W. T.-Y. ; Siegel, H. J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-6c33ab0cb93acfc27005d078e5ecf2371c335c374815d8afcf5814d55392450b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1985</creationdate><topic>Applied sciences</topic><topic>Centralized control</topic><topic>Circuit switching</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>cube network</topic><topic>Distributed control</topic><topic>distributed processing</topic><topic>Exact sciences and technology</topic><topic>Fault location</topic><topic>generalized cube</topic><topic>interconnection networks</topic><topic>multimicroprocessor systems</topic><topic>parallel processing</topic><topic>PASM</topic><topic>Protocols</topic><topic>Routing</topic><topic>Software</topic><topic>Testing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Davis, N. J.</creatorcontrib><creatorcontrib>Hsu, W. T.-Y.</creatorcontrib><creatorcontrib>Siegel, H. J.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE transactions on computers</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Davis, N. J.</au><au>Hsu, W. T.-Y.</au><au>Siegel, H. J.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Fault location techniques for distributed control interconnection networks</atitle><jtitle>IEEE transactions on computers</jtitle><stitle>TC</stitle><date>1985-10-01</date><risdate>1985</risdate><volume>C-34</volume><issue>10</issue><spage>902</spage><epage>910</epage><pages>902-910</pages><issn>0018-9340</issn><eissn>1557-9956</eissn><coden>ITCOB4</coden><abstract>One class of networks suitable for use in parallel processing systems is the multistage cube network. The authors focus on fault location procedures suitable for use in networks that use distributed routing control through the use of routing tags and message transmission protocols. Faults occurring in the data lines can corrupt message routing tags transmitted over them and thereby cause misrouting of messages. Protocol lines (used in handshaking between network sources and destinations), if faulty, can prevent a message path from being established or can cause the path to `lock up' once transmission of data has begun. These faults have more pronounced effects on the network performance than faults previously considered for centralized routing control systems. The single-fault location procedures presented form a logical superset to those of the centralized control systems (where message routing is dictated by the actions of a global control unit) and can be adapted for use in both circuit and packet switching networks.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TC.1985.6312193</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-9340 |
| ispartof | IEEE transactions on computers, 1985-10, Vol.C-34 (10), p.902-910 |
| issn | 0018-9340 1557-9956 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_8707534 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Centralized control Circuit switching Computer science control theory systems Computer systems and distributed systems. User interface cube network Distributed control distributed processing Exact sciences and technology Fault location generalized cube interconnection networks multimicroprocessor systems parallel processing PASM Protocols Routing Software Testing |
| title | Fault location techniques for distributed control interconnection networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T01%3A42%3A39IST&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=Fault%20location%20techniques%20for%20distributed%20control%20interconnection%20networks&rft.jtitle=IEEE%20transactions%20on%20computers&rft.au=Davis,%20N.%20J.&rft.date=1985-10-01&rft.volume=C-34&rft.issue=10&rft.spage=902&rft.epage=910&rft.pages=902-910&rft.issn=0018-9340&rft.eissn=1557-9956&rft.coden=ITCOB4&rft_id=info:doi/10.1109/TC.1985.6312193&rft_dat=%3Cproquest_RIE%3E24592764%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=24592764&rft_id=info:pmid/&rft_ieee_id=6312193&rfr_iscdi=true |