并行计算机高可用性分析与设计.pdfVIP

维普资讯 CN43—1258／TP 计算机工程与科学 2005年第27卷第 3期 ISSN 1007—130X CX)MPUTERENGINEERING ＆SCIENCE Vo1．27，No．3，2005 文章编号：1007—130X(2005)03—00104—04 并行计算机高可用性分析与设计 ‘ AnalysisandDesignoftheHighAvailability ofParallelComputers 刘容涛 LIU Rui-tao (江南计算技术研究所，江苏 无锡214083) (JiangnanInstituteofComputingTechnology。Wuxi214083。China) 摘 要：随着并行计算机系统规模的不断增大，系统的失效率呈线性增长。如何保证大规模并行系统能够提供持续不 断的服务，即提高系统的可用性，达到高可用的目标，已成为并行系统设计的重要方面。系统级容错的概念 目前已经提出， 但系统可用性的度量仍然需要深入研究。本文运用组合模型j}口马尔科夫过程模型，对系统可靠性和可用性进行了建模和 分析，推导了基于马尔科夫过程的可用性度量公式，得出运用高可用技术可以提高系统的可用性。在此基础上，还给出了 一 个大规模并行计算机系统的高可用系统结构。 Abstract：ASthescaleoftheparallelcomputersystem increases，itsfailurerateincreaseslinearly．Guaranteeinghigha— vailabilityinsuchalarge-scaleparallelsystem becomesaprimaryrequirementtOensurecontinuousservices．InordertOa— ehievehighavailability，avarietyoffault-toleranceandhighavailabilitytechnologieshavebeenapplied．A new conceptof system-levelfaulttolerancehasbeenproposed．Itmenasthatpeopledesignafault-tolerantmodelfrom thewholesystme pointofview nadintegratedifferentlevelsoffaulttolernacetechnologiestOimprovethefaulttolernacecapabilityofthe Wholesystem ．Maenwhile，whatdegreeofavailabilitycanbeattainediSstillunknown．Inthepaper，wemodelnadanalyze thereliabilityandavailabilityofaparallelsystem byacompositionalmodelnadaMarkovprocessmode1．Availabilityex— pressionsarededucedfrom theMarkovprocessmode1．Theconclusionisthattheavailabilityofasystem carlbeincreasedby highavailabilitytechnologies．Thenweproposeahighavailabilityrachitectureofthelarge-scaleparallelcomputersystem naddme onstratehow tOgethighavailabilityfrom therachitecture． 关键词：并行计算机；可靠性；可用性；组合模型；马尔科夫过程；系