Article(id=1242132071435546804, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242132062942077861, articleNumber=null, orderNo=8, doi=10.3981/j.issn.1000-7857.2014.16.006, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1390233600000, receivedDateStr=2014-01-21, revisedDate=1397318400000, revisedDateStr=2014-04-13, acceptedDate=null, acceptedDateStr=null, onlineDate=1402718363390, onlineDateStr=2014-06-14, pubDate=1402156800000, pubDateStr=2014-06-08, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1402718363390, onlineIssueDateStr=2014-06-14, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076963523, creator=sys-migrate, updateTime=1774076963523, updator=sys-migrate, issue=Issue{id=1242132062942077861, tenantId=1146029695717560320, journalId=1146031591421210625, year='2014', volume='32', issue='16', pageStart='1', pageEnd='95', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076961500, creator=sys-migrate, updateTime=1774076961500, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=39, endPage=44, ext={EN=ArticleExt(id=1242132075684373447, articleId=1242132071435546804, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Evaluation of Reliability of Network with Unreliable Nodes Based on Isomorphism, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=To improve the efficiency in evaluating the reliability of a network with unreliable nodes, this paper proposes a computation method based on isomorphism determination. In analyzing the reliability, the CMP (characteristic mergence partition) is used to identify the isomorphic subnet generated by the network decomposition; the edge replacement operations are used to store unreliable nodes into the OBDD (ordered binary decision diagram). Not only the repeated computations from isomorphic subnets are reduced, but also the computation efficiency is enhanced by the efficient OBDD storage. On the experiment platform, this method takes less than 100 seconds for small and medium networks, and several hundreds seconds for networks with hundreds of nodes. Experiments show that this method can accurately evaluate the network reliability, and takes less than one-tenth time taken by the standard BDD (binary decision diagram) method for medium and large networks., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=siBpVk2IwG5/9/uswP3fAQ==, pdfFileSize=5309186, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=Special Environment Robot Technology Key Laboratory of Sichuan Province; Information Engineering School, Southwest; University of Science and Technology, Mianyang 621010, China, fund=null, authors=XIAO Yufeng, authorsList=XIAO Yufeng), CN=ArticleExt(id=1242132074220561341, articleId=1242132071435546804, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于同构子网判定的结点不可靠网络可靠度计算方法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=为提高结点不可靠网络的可靠度计算效率，提出一种基于子网同构判定的高效计算方法。在生成有序二元决策图（OBDD）的因子分解过程中，利用特征合并划分（CMP）识别网络分解产生的同构子网，然后根据网络中边和节点的逻辑联系，执行边替换操作将不可靠结点存储于OBDD；通过遍历OBDD 计算网络的可靠度。结果显示，该方法减少了同构子网带来的重复计算，并充分利用OBDD 的存储结构进一步增强了计算效率，计算中小型网络可靠度的时间保持在100 s 以下，计算数百结点网络可靠度的时间保持在百秒级，且计算中大型网络的开销远低于标准二元决策图（BDD）方法。, correspAuthors=null, authorNote=肖宇峰，副研究员，研究方向为计算机网络通信及网络可靠性，电子信箱：xiaoyf_swit1@163.com, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=hm9kVgTjSUYcN6sfmEXLdQ==, pdfFileSize=5309186, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=西南科技大学信息工程学院; 特殊环境机器人技术四川省重点实验室, 绵阳621010, fund=国防科工局核能开发科研项目（20111137）；四川省教育厅重点项目（14ZA0091）；四川省应用基础研究项目（2012JYZ003）；四川省科技支撑计划项目（2013GZX0152）, authors=肖宇峰, authorsList=肖宇峰)}, authors=null, keywords=[Keyword(id=1242132073809519545, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=CN, orderNo=1, keyword=结点不可靠网络), Keyword(id=1242132073885017018, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=CN, orderNo=1, keyword=可靠度), Keyword(id=1242132073985680315, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=CN, orderNo=1, keyword=同构子网判定), Keyword(id=1242132074069566396, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=CN, orderNo=1, keyword=有序二元决策图), Keyword(id=1242132075281720259, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=EN, orderNo=1, keyword=network with unreliable nodes), Keyword(id=1242132075373994948, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=EN, orderNo=1, keyword=reliability), Keyword(id=1242132075453686725, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=EN, orderNo=1, keyword=isomorphic subnet determination), Keyword(id=1242132075537572806, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242132071435546804, language=EN, orderNo=1, keyword=ordered binary decision diagram)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2014.16.006, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2014.16.006, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2014.16.006, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2014.16.006, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)