{"id":"https://openalex.org/W2955378271","doi":"https://doi.org/10.1109/tr.2019.2919282","title":"On Reliability of Multiprocessor System Based on Star Graph","display_name":"On Reliability of Multiprocessor System Based on Star Graph","publication_year":2019,"publication_date":"2019-06-25","ids":{"openalex":"https://openalex.org/W2955378271","doi":"https://doi.org/10.1109/tr.2019.2919282","mag":"2955378271"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2019.2919282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2019.2919282","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028086075","display_name":"Mengjie Lv","orcid":"https://orcid.org/0000-0002-1173-3766"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengjie Lv","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088259893","display_name":"Shuming Zhou","orcid":"https://orcid.org/0000-0001-6481-3981"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuming Zhou","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6481-3981","affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003554340","display_name":"Gaolin Chen","orcid":"https://orcid.org/0000-0002-8143-8930"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaolin Chen","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043453012","display_name":"Lanxiang Chen","orcid":"https://orcid.org/0000-0002-5232-7801"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanxiang Chen","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5232-7801","affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006133101","display_name":"Jiafei Liu","orcid":"https://orcid.org/0000-0001-5678-4893"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiafei Liu","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038550838","display_name":"Chin\u2010Chen Chang","orcid":"https://orcid.org/0000-0002-7319-5780"},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chin-Chen Chang","raw_affiliation_strings":["Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-7319-5780","affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan","institution_ids":["https://openalex.org/I4880106"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.562,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.84656436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"69","issue":"2","first_page":"715","last_page":"724"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.512519359588623},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5061964392662048},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4564805328845978},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42153996229171753},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21848025918006897},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1863439381122589}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.512519359588623},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5061964392662048},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4564805328845978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42153996229171753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21848025918006897},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1863439381122589}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2019.2919282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2019.2919282","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1392393666","display_name":null,"funder_award_id":"2017J01738","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G2544234252","display_name":null,"funder_award_id":"2017M612107","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G3107744188","display_name":null,"funder_award_id":"61\u2009702\u2009103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4073015534","display_name":null,"funder_award_id":"2018T110636","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4119427178","display_name":"\u57fa\u4e8e\u968f\u673a\u6a21\u578b\u7684\u591a\u5904\u7406\u673a\u7cfb\u7edf\u53ef\u9760\u6027\u7814\u7a76","funder_award_id":"61572010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6013171346","display_name":null,"funder_award_id":"61702100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G630351757","display_name":null,"funder_award_id":"61602118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G679930061","display_name":null,"funder_award_id":"2015J01240","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G907843767","display_name":null,"funder_award_id":"2016J01289","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W159485782","https://openalex.org/W1860999107","https://openalex.org/W1926802565","https://openalex.org/W1965931091","https://openalex.org/W1971967319","https://openalex.org/W1984841803","https://openalex.org/W1997202561","https://openalex.org/W2006416222","https://openalex.org/W2008268599","https://openalex.org/W2025587779","https://openalex.org/W2033449646","https://openalex.org/W2034252227","https://openalex.org/W2037529689","https://openalex.org/W2045345171","https://openalex.org/W2052732436","https://openalex.org/W2060843867","https://openalex.org/W2067448873","https://openalex.org/W2083399164","https://openalex.org/W2094601524","https://openalex.org/W2095542942","https://openalex.org/W2095983440","https://openalex.org/W2100279795","https://openalex.org/W2102867768","https://openalex.org/W2104852618","https://openalex.org/W2109894628","https://openalex.org/W2110339720","https://openalex.org/W2124839136","https://openalex.org/W2126385009","https://openalex.org/W2135608177","https://openalex.org/W2145331678","https://openalex.org/W2151347250","https://openalex.org/W2169989080","https://openalex.org/W2219921261","https://openalex.org/W2236293591","https://openalex.org/W2340438586","https://openalex.org/W2462574505","https://openalex.org/W2493202769","https://openalex.org/W2551261185","https://openalex.org/W2580877344","https://openalex.org/W2591499887","https://openalex.org/W2592672436","https://openalex.org/W2598043874","https://openalex.org/W2626337421","https://openalex.org/W2736154398","https://openalex.org/W2750233212","https://openalex.org/W2761374524","https://openalex.org/W2790299306","https://openalex.org/W2794355492","https://openalex.org/W2894368103","https://openalex.org/W4237486254","https://openalex.org/W6743937296"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829"],"abstract_inverted_index":{"As":[0,93],"a":[1,9,21,26,94,98],"critical":[2],"parameter":[3],"in":[4],"evaluating":[5],"the":[6,15,41,47,50,66,71,82,115,136,143,199],"reliability":[7],"of":[8,20,40,49,68,85,101,138,222],"multiprocessor":[10,22,51,72],"system":[11,23,52,73],"when":[12],"processors":[13],"malfunction,":[14],"\\boldmath":[16],"h-extra":[17,34,42],"connectivity":[18],"(h-EC)":[19],"modeled":[24],"by":[25,30,113,216],"graph":[27,77,224],"G,":[28],"denoted":[29],"\u03bao(h)(G),":[31],"is":[32,89,150],"an":[33],"vertex-cut":[35],"with":[36],"minimum":[37],"cardinality.":[38],"Both":[39],"conditional":[43],"diagnosability":[44],"(h-ECD)":[45],"and":[46,57,146,164],"t/h-diagnosability":[48],"are":[53],"vital":[54],"to":[55,124],"tolerate":[56],"diagnose":[58],"faulty":[59],"processors.":[60],"These":[61],"two":[62],"parameters":[63],"rely":[64],"on":[65,75],"resolving":[67],"hEC.":[69],"For":[70],"based":[74],"star":[76,223],"Sn,":[78],"we":[79,96,133,180],"show":[80,181],"that":[81,135,182,201],"5-EC":[83],"\u03bao(5)(Sn)":[84],"Sn(n":[86,139],"\u2265":[87,118,122,126,130,140],"5)":[88,141],"6n":[90],"-":[91,105,111,154,156,168,187,206,208],"18.":[92],"by-product,":[95],"present":[97],"novel":[99],"proof":[100],"\u03bao(2)(Sn)":[102],"=":[103,109],"3n":[104],"7":[106],"(resp.,":[107,120,128],"\u03bao(4)(Sn)":[108],"5n":[110],"14)":[112],"relaxing":[114],"restriction":[116],"n":[117,121,125,129],"10":[119],"7)":[123],"5":[127],"5).":[131],"Furthermore,":[132],"determine":[134],"h-ECD":[137],"under":[142],"preparata,":[144],"metze,":[145],"chien":[147],"(PMC)":[148],"model":[149],"(h":[151,165],"+":[152,166,170,185,189,204],"1)n":[153,167,186,205],"2h":[155],"1":[157,159,211],"for":[158,172,191,210],"\u2264":[160,162,174,176,193,195,212,214],"h":[161,175,194,213],"3":[163,215],"3h":[169,207],"2":[171],"4":[173,192],"5.":[177],"In":[178],"addition,":[179],"Snis":[183,202],"[(h":[184,203],"4h":[188],"2]/h-diagnosable":[190],"5,":[196],"which":[197],"extends":[198],"result":[200],"1]/h-diagnosable":[209],"[Zhou":[217],"et":[218],"al.":[219],"\u201cThe":[220],"t/k-diagnosability":[221],"networks,\u201d":[225],"IEEE":[226],"Trans.":[227],"Comput.,":[228],"vol.":[229],"64,":[230],"no.":[231],"2,":[232],"pp.":[233],"547-555,":[234],"Feb.":[235],"2015].":[236]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}