The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model

Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper, we study the strong diagnosability of multiprocessor systems under the PMC model. Our main objective is to determinate the strong diagnosabi...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on parallel and distributed systems Ročník 20; číslo 3; s. 367 - 378
Hlavní autoři:	Hsieh, Sun-Yuan, Chuang, Tsung-Yen
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.03.2009 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	and Fault-Tolerance Computer network reliability Computer networks Computer Society Diagnostics Fault diagnosis Graph theory Hardware reliability Hypercubes Multiprocessing systems Multiprocessor Multiprocessor interconnection networks Network problems Networks Performance evaluation Reliability Testing Topology Very large scale integration Diagnostics Network problems and Fault-Tolerance Topology Reliability Hardware reliability Testing
ISSN:	1045-9219, 1558-2183
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper, we study the strong diagnosability of multiprocessor systems under the PMC model. Our main objective is to determinate the strong diagnosability of two wide classes of networks, namely regular networks and product networks, subject to certain conditions. Based on our results, we demonstrate the strong diagnosability of several well-known networks, including variants of hypercubes and many others.
AbstractList	Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper, we study the strong diagnosability of multiprocessor systems under the PMC model. Our main objective is to determinate the strong diagnosability of two wide classes of networks, namely regular networks and product networks, subject to certain conditions. Based on our results, we demonstrate the strong diagnosability of several well-known networks, including variants of hypercubes and many others. Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper, we study the strong diagnosability of multiprocessor systems under the [abstract truncated by publisher].
Author	Tsung-Yen Chuang Sun-Yuan Hsieh
Author_xml	– sequence: 1 givenname: Sun-Yuan surname: Hsieh fullname: Hsieh, Sun-Yuan – sequence: 2 givenname: Tsung-Yen surname: Chuang fullname: Chuang, Tsung-Yen
BookMark	eNqF0c1rFDEYBvAgFWyrN29egge9OOubr8nkKFu_oNXFrl5DJvPOmjpNapJB-t87y4pCQT0lhN_7QN7nhBzFFJGQxwxWjIF5ud2cXa44QLcy5h45Zkp1DWedOFruIFVjODMPyEkpVwBMKpDH5Mv2K9LLmlPc0bPgdjEV14cp1FuaRvoJd_PkMv2A9UfK3wp1caCbnIbZ1z-Pcxww07oEbS7W9CINOD0k90c3FXz06zwln9-83q7fNecf375fvzpvvNC6NsrwXjtkbe9HoQfloWccRSuBDxwctGZE3_d6dKjRsUEzjUphKyX3g_AgTsnzQ-5NTt9nLNVeh-JxmlzENBdrYAlruWz_KzutYNmVUYt89k8ppGy1NHqBT-_AqzTnuPzXGsZBMMX3iB-Qz6mUjKP1oboaUqzZhckysPvu7L47u-_OGrMMvbgzdJPDtcu3f-NPDjwg4m8qleg40-InznOkfQ
CODEN	ITDSEO
CitedBy_id	crossref_primary_10_1016_j_tcs_2014_02_016 crossref_primary_10_1109_TC_2012_110 crossref_primary_10_1016_j_ins_2013_01_019 crossref_primary_10_1007_s00453_016_0210_3 crossref_primary_10_1109_TC_2012_15 crossref_primary_10_1016_j_tcs_2014_09_008 crossref_primary_10_1109_TR_2013_2285031 crossref_primary_10_1109_TC_2015_2512866 crossref_primary_10_1109_TPDS_2014_2347961 crossref_primary_10_1145_2611759 crossref_primary_10_1016_j_tcs_2020_01_006 crossref_primary_10_1080_00207160_2014_900548 crossref_primary_10_1016_j_tcs_2023_114345 crossref_primary_10_1080_00207160_2011_628386 crossref_primary_10_1109_TC_2011_249 crossref_primary_10_1016_j_ins_2011_11_012 crossref_primary_10_1080_00207160_2015_1084416 crossref_primary_10_1109_TC_2013_64 crossref_primary_10_1016_j_tcs_2014_02_024 crossref_primary_10_1016_j_tcs_2019_06_023 crossref_primary_10_1080_00207160_2013_766331 crossref_primary_10_1016_j_amc_2014_07_036 crossref_primary_10_1109_TPDS_2015_2400459 crossref_primary_10_1016_j_ipl_2019_01_007 crossref_primary_10_1016_j_tcs_2014_10_046 crossref_primary_10_1016_j_tcs_2024_114837 crossref_primary_10_1016_j_tcs_2012_05_015 crossref_primary_10_1016_j_tcs_2021_08_025 crossref_primary_10_1109_TR_2014_2354912 crossref_primary_10_1093_comjnl_bxz083 crossref_primary_10_1109_TPDS_2011_46 crossref_primary_10_1016_j_ins_2012_08_014 crossref_primary_10_1093_comjnl_bxv066
Cites_doi	10.1109/12.73595 10.1109/T-C.1974.223782 10.1109/12.59861 10.1109/71.722224 10.1007/3-540-17943-7_126 10.1109/12.102840 10.1109/TC.2007.250624 10.1006/jpdc.1995.1046 10.1109/TC.2006.1 10.1109/12.559801 10.1109/PGEC.1967.264748 10.1109/12.536232 10.1109/TC.2004.114 10.1137/06065043X 10.1109/TC.2005.19 10.1109/TC.1981.1675807 10.1109/TC.1984.1676472 10.1155/1995/95759 10.1016/0045-7906(95)00028-3 10.1109/12.61067 10.1080/0020716042000301752 10.1016/0304-3975(94)00197-Q 10.1109/TC.1986.1676805 10.1109/71.577251 10.1109/TPDS.2005.44 10.1109/12.381950 10.1137/S0097539790187539 10.1109/12.2234 10.1145/358645.358660 10.1109/12.312114 10.1016/S0096-3003(98)10041-3 10.1109/TC.1987.1676938 10.1109/12.76405 10.1109/TC.2007.70769 10.1109/TC.2004.50 10.1109/TC.2003.1214345 10.1109/TC.1978.1674966 10.1109/12.177309 10.1109/TC.1981.1675844
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TPDS.2008.99
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1558-2183
EndPage	378
ExternalDocumentID	2543465971 10_1109_TPDS_2008_99 4538217
Genre	orig-research
GroupedDBID	--Z -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB TN5 TWZ UHB VH1 AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3
ID	FETCH-LOGICAL-c377t-592b7ae16bcf37d5c0b12e36402d20a069fecbb7fae7ea1d717e55e6442cd3c03
IEDL.DBID	RIE
ISICitedReferencesCount	45
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000265089500007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1045-9219
IngestDate	Thu Sep 25 08:57:42 EDT 2025 Sun Sep 28 10:06:03 EDT 2025 Sun Nov 09 14:08:44 EST 2025 Sun Jun 29 15:31:49 EDT 2025 Tue Nov 18 22:26:32 EST 2025 Sat Nov 29 08:10:12 EST 2025 Wed Aug 27 02:52:30 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	3
Keywords	Diagnostics Network problems and Fault-Tolerance Topology Reliability Hardware reliability Testing
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c377t-592b7ae16bcf37d5c0b12e36402d20a069fecbb7fae7ea1d717e55e6442cd3c03
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23
PQID	912031527
PQPubID	23500
PageCount	12
ParticipantIDs	proquest_miscellaneous_903646246 ieee_primary_4538217 proquest_miscellaneous_875021895 proquest_journals_912031527 crossref_citationtrail_10_1109_TPDS_2008_99 proquest_miscellaneous_34467497 crossref_primary_10_1109_TPDS_2008_99
PublicationCentury	2000
PublicationDate	2009-03-01
PublicationDateYYYYMMDD	2009-03-01
PublicationDate_xml	– month: 03 year: 2009 text: 2009-03-01 day: 01
PublicationDecade	2000
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev	TPDS
PublicationYear	2009
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref36 ref31 ref11 ref33 ref10 ref32 Akers (ref1) ref17 ref39 ref16 ref38 ref19 ref18 Araki (ref2) 2000; E83-A Maeng (ref30) ref24 ref23 ref26 ref25 ref20 ref42 ref41 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40
References_xml	– ident: ref24 doi: 10.1109/12.73595 – ident: ref21 doi: 10.1109/T-C.1974.223782 – ident: ref29 doi: 10.1109/12.59861 – ident: ref19 doi: 10.1109/71.722224 – ident: ref22 doi: 10.1007/3-540-17943-7_126 – ident: ref18 doi: 10.1109/12.102840 – ident: ref10 doi: 10.1109/TC.2007.250624 – ident: ref25 doi: 10.1006/jpdc.1995.1046 – ident: ref9 doi: 10.1109/TC.2006.1 – ident: ref26 doi: 10.1109/12.559801 – ident: ref31 doi: 10.1109/PGEC.1967.264748 – ident: ref37 doi: 10.1109/12.536232 – ident: ref6 doi: 10.1109/TC.2004.114 – ident: ref8 doi: 10.1137/06065043X – ident: ref27 doi: 10.1109/TC.2005.19 – ident: ref11 doi: 10.1109/TC.1981.1675807 – ident: ref14 doi: 10.1109/TC.1984.1676472 – ident: ref16 doi: 10.1155/1995/95759 – ident: ref23 doi: 10.1016/0045-7906(95)00028-3 – ident: ref35 doi: 10.1109/12.61067 – ident: ref41 doi: 10.1080/0020716042000301752 – ident: ref5 doi: 10.1016/0304-3975(94)00197-Q – ident: ref40 doi: 10.1109/TC.1986.1676805 – ident: ref17 doi: 10.1109/71.577251 – ident: ref7 doi: 10.1109/TPDS.2005.44 – ident: ref13 doi: 10.1109/12.381950 – ident: ref15 doi: 10.1137/S0097539790187539 – ident: ref33 doi: 10.1109/12.2234 – ident: ref32 doi: 10.1145/358645.358660 – ident: ref39 doi: 10.1109/12.312114 – volume: E83-A start-page: 465 issue: 3 year: 2000 ident: ref2 article-title: Diagnosability of Networks Represented by the Cartesian Product publication-title: IEICE Trans. Fundamentals – ident: ref12 doi: 10.1016/S0096-3003(98)10041-3 – ident: ref36 doi: 10.1109/TC.1987.1676938 – ident: ref38 doi: 10.1109/12.76405 – start-page: 393 volume-title: Proc. Int’l Conf. Parallel Processing (ICPP ’87) ident: ref1 article-title: The Star Graph: An Attractive Alternative to the $n\hbox{-}{\rm cube}$ – ident: ref42 doi: 10.1109/TC.2007.70769 – ident: ref28 doi: 10.1109/TC.2004.50 – ident: ref3 doi: 10.1109/TC.2003.1214345 – ident: ref20 doi: 10.1109/TC.1978.1674966 – ident: ref34 doi: 10.1109/12.177309 – start-page: 173 volume-title: Proc. 11th Int’l Symp. Fault-Tolerant Computing (FTCS ’81) ident: ref30 article-title: A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems – ident: ref4 doi: 10.1109/TC.1981.1675844
SSID	ssj0014504
Score	2.124086
Snippet	Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper,...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	367
SubjectTerms	and Fault-Tolerance Computer network reliability Computer networks Computer Society Diagnostics Fault diagnosis Graph theory Hardware reliability Hypercubes Multiprocessing systems Multiprocessor Multiprocessor interconnection networks Network problems Networks Performance evaluation Reliability Testing Topology Very large scale integration
Title	The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model
URI	https://ieeexplore.ieee.org/document/4538217 https://www.proquest.com/docview/912031527 https://www.proquest.com/docview/34467497 https://www.proquest.com/docview/875021895 https://www.proquest.com/docview/903646246
Volume	20
WOSCitedRecordID	wos000265089500007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5UPOjBt7g-c9CTVtumTZqj-MCLy-ILbyXNQwTpyj4E_72TpFsF3YO30gwhZDLJN5nJfACHiBlwY0wU2je1UaYliwqp0iizLOOIN4pcW082wbvd4vlZ9GbgpH0LY4zxyWfm1H36WL7uq7G7KjvL0DoRQs_CLOc8vNVqIwZZ7qkC0bvII4Fm2Ca5i7OH3uV9yJr0FV6_jx_Pp_JrE_Yny_Xy_8a0AksNgiTnQeWrMGPqNViesDOQxljXYPFHqcF1eML1QO7dvfcLuQzpdaFC9yfpW3LnGekHpBuSwodE1pr0QjHY75_uvdmAIGIkvdsL4ljU3jbg8frq4eImajgVIkU5H0W5SCsuTcIqZSnXuYqrJDWUoRup01jGTFijqopbabiRiUZvz-S5QdSUKk1VTDdhru7XZgsIjdGxrorMShfKpLZgzFaxwd4QdFqhO3A8mepSNQXHHe_FW-kdj1iUTjGBB1OIDhy10u-h0MYUuXWnhFammf8O7Ey0WDZWOCxFkjoSixRbD9pWNB8XE5G16Y-HJc0c3YpACTJFAh06h4NEPl1EuGAuSzO2_ffgdmAhBKFc6touzI0GY7MH8-pj9Doc7Pt1_AU5y_GC
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VFolyaKGlYlva-gAnCE38SnxEfagV7WpFF9Rb5PiBkKos2gcS_56xnU2RYA-9RfHIsjwe-xvPeD6At4gZcGMsDNo38xm3WmaVNjTjXvIS8UYlrI9kE-VwWN3dqdEafOjfwjjnYvKZ-xg-YyzfTswiXJWdcLROhNBPYENwTov0WquPGXARyQLRvxCZQkPs09zVyXh0dpvyJmON14cDKDKq_LMNx7PlYvtxo3oBWx2GJJ-S0l_Cmmt3YHvJz0A6c92B538VG9yFb7giyG24-f5OzlKCXarR_ZtMPPkSOemnZJjSwmdEt5aMUjnYh5_hxdmUIGYko5tTEnjU7l_B14vz8ell1rEqZIaV5TwTijaldoVsjGelFSZvCuqYREfS0lznUnlnmqb02pVOFxb9PSeEQ9xEjWUmZ3uw3k5a9xoIy9G1birudQhmMl9J6ZvcYW8IO72yA3i_nOradCXHA_PFfR1dj1zVQTGJCVOpAbzrpX-mUhsr5HaDEnqZbv4HcLDUYt3Z4axWBQ00FhRbj_tWNKAQFdGtmyxmNeOBcEWhBFkhgS5dQEJKrBZRIZwrKZf7_x_cMTy7HN9c19dXw88HsJlCUiGR7Q2sz6cLdwhPza_5j9n0KK7pP-hX9Mk
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Strong+Diagnosability+of+Regular+Networks+and+Product+Networks+under+the+PMC+Model&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Hsieh%2C+Sun-Yuan&rft.au=Chuang%2C+Tsung-Yen&rft.date=2009-03-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=20&rft.issue=3&rft.spage=367&rft_id=info:doi/10.1109%2FTPDS.2008.99&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=2543465971
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon