Об одном декомпозиционном алгоритме для замкнутых периодических гиперэрланговских сетей массового обслуживания

Сконструирован вычислительный алгоритм для определения стационарных вероятностей микросостояний замкнутых $d$-периодических гиперэрланговских сетей массового обслуживания с временной сложностью $0(n^3/d^2+(d-1)n^2/d^2+n)$, где $n$ – число микросостояний сети. Алгоритм по сравнению с традиционным подходом сложности $0(n^3+n)$ дает асимптотический временной выигрыш порядка $d^2$, а также требует меньшего объема оперативной памяти.