Разрешение конфликтов в марковских цепях

Аннотация

Параллельные стохастические процессы в некоторых системах можно представлять как одновременное функционирование нескольких марковских цепей с одним и тем же множеством состояний. При этом состояния интерпретируются как неделимые ресурсы, поскольку в каждый момент времени вних может находиться не более одной цепи. Ситуация, при которой несколько цепей одновременно требуют перехода в одно и то же состояния, и представляет собой конфликт. Разрешение конфликта состоит в выборе той цепи, которой разрешается переход в конфликтное состояние, в то время как все остальные цепи, также желающие попасть в данное состояние, находятся в режиме ожидания, т.е. просто простаивают. Вработе предложен новый алгоритм разрешения подобного рода конфликтов, который может использоваться в ситуациях, когда известные ранее методы неприменимы.