ОПТИМАЛЬНЫЙ АЛГОРИТМ ОБСЛУЖИВАНИЯ С РАЗДЕЛЕНИЕМ ВРЕМЕНИ И ПЕРЕНАЛАДКАМИ ДЛЯ ДВАЖДЫ СТОХАСТИЧЕСКИХ ВХОДНЫХ И ВЕТВЯЩИХСЯ ВТОРИЧНЫХ ПОТОКОВ |
1 | |
2008 |
научная статья | 519.21 | ||
100-107 | критерий оптимальности, конфликтные потоки, случайная среда |
Рассматривается система обслуживания формируемых в случайной среде с конечным числом состояний конфликтных потоков алгоритмом с разделением времени и переналадками. Обслуженные требования порождают ветвящиеся потоки вторичных требований, вероятностные свойства которых также зависят от состояния случайной среды. Критерием оптимальности является средняя стоимость пребывания всех требований в системе за один такт работы. Получены явные формулы для некоторых стационарных вероятностей. Показано, что оптимальным является обслуживание с относительными приоритетами |
1 . Зорин А.В. О стационарном режиме системы разделения времени с ветвящимися потоками вторичных требований, формируемыми в случайной среде // Вестник ННГУ им. Н.И. Лобачевского. Серия Математика. Вып. 1(4). Н. Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2006. С. 38-48 2 . Зорин А.В. О достаточных условиях существования стационарного режима в одной системы обслуживания с разделением времени и ветвящимися вторичными потоками // Вестник ННГУ им. Н.И. Ло-бачевского. ? 2. Н. Новгород: Изд-во ННГУ им. Н.И. Лобачевского, 2007. С. 145-151 3 . Климов Г.П. Системы обслуживания с разделением времени // Теория вероятностей и её применения. 1974. Т. 19. Вып. 3. С. 558-576. |