С.Ф.Яшков, А.С.Яшкова

Эгалитарное разделение процессора

Эта статья суммирует важнейшие результаты по точным решениям системы обслуживания M/GI/1 с эгалитарным разделением процессора (EPS ― Egalitarian Processor Sharing). Материал почерпнут, в основном, из статей авторов, которые дополнены  другими результатами. Главной целью является рассмотрение недавних достижений в точном анализе системы обслуживания M/GI/1―EPS с последующим упором на нестационарные (транзиентные) вероятностные распределения основных вероятностно-временных характеристик. В частности, обзор включает результаты по совместному нестационарному распределению времени пребывания в системе требования, поступающего в момент t с требуемой длительностью обслуживания (длиной) u, и числа требований в системе M/GI/1―EPS в момент t, полученные в терминах многомерных преобразований. Демонстрируется также, как могут быть использованы нестационарные решения для получения известных и новых результатов, позволяющих предсказать поведение системы обслуживания и обнаружить ее новые неожиданные свойства.