简介：Fromtheviewpointofservicelevelagreements,thetransmissionaccuracyrateisoneofcriticalperformanceindicatorstoassessinternetqualityforsystemmanagersandcustomers.Undertheassumptionthateacharc'scapacityisdeterministic,thequickestpathproblemistofindapathsendingaspecificofdatasuchthatthetransmissiontimeisminimized.However,inmanyreal-lifenetworkssuchascomputernetworks,eacharchasstochasticcapacity,leadtimeandaccuracyrate.Suchanetworkisnamedamulti-statecomputernetwork.Underbothassuredaccuracyrateandtimeconstraints,weextendthequickestpathproblemtocomputetheprobabilitythatdunitsofdatacanbesentthroughmultipleminimalpathssimultaneously.Suchaprobabilitynamedsystemreliabilityisaperformanceindicatortoprovidetomanagersforunderstandingtheabilityofsystemandimprovement.Anefficientalgorithmisproposedtoevaluatethesystemreliabilityintermsoftheapproachofminimalpaths.