Отраслевые рубрики: исследование операций, математика, математическая кибернетика

Ключевые слова: бернуллиевские процессы, марковские цепи, марковские цепи с доходами, разрешение конфликтов, системы массового обслуживания (СМО), стохастические процессы, управляемые марковские системы

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