Passagetidtätheter och kvantiler är viktiga prestanda och kvalitet av servicemått, men deras numeriska härledning är i allmänhet beräknings dyrt. Vi presenterar en iterativ algoritm för beräkning av passagetidstätheter i semi-Markov modeller, tillsammans med en teoretisk analys och empirisk mätning av dess konvergensbeteende. För att genomföra algoritmen effektivt parallellt använder vi hypergrafdelning för att minimera kommunikationen mellan processorer och för att balansera arbetsbelastningar. Detta möjliggör analys av modeller med mycket stora tillstånd utrymmen som inte kunde hållas i minnet av en enda maskin. Vi producerar passagetidstätheter och kvantiler för mycket stora semi-Markov-modeller med över 15 miljoner delstater och validerar resultaten mot simulering.
I REF presenterar författarna en parallell iterativ lösning för passagetidstätheter i semi-Markov-modeller.
Hypergraph-based parallel computation of passage time densities in large semi-Markov models
{'venue': 'NUMERICAL SOLUTION OF MARKOV CHAINS, P. 99–120', 'journal': None, 'mag_field_of_study': ['Mathematics']}