Анализ моделей многоскоростных систем с неэластичными и эластичными заявками

Abstract

Приведены результаты исследования моделей многоскоростных систем обслуживания неэластичных (нэл-заявки) и эластичных (эл-заявки) заявок. Предполагается, что нэл-заявки во всем периоде обслуживания занимают одновременно b>1 каналов системы, и все каналы начинают и завершают обслуживание одной нэл-заявки одновременно. Эластичные заявки в момент поступления занимают все свободные каналы системы одновременно, при этом в любой момент времени на обслуживании может находиться не более одной эл-заявки. Исследованы модели двух типов: с равноправным доступом для заявок обоих типов и с ограниченным доступом для нэл-заявок. Разработаны простые вычислительные процедуры для расчета характеристик исследуемых моделей и приведены результаты численных экспериментов.

Наведено результати дослідження моделей багатошвидкісних систем обслуговування нееластичних (нел-заявки) та еластичних (ел-заявки) заявок. Зроблено припущення, що нел-заявки протягом всього періоду обслуговування займают одночасно b>1 каналів системи і всі канали починають та закінчують обслуговування одної нел-заявки одночасно. Еластичні заявки у момент надходження займають усі вільні канали системи одночасно, при цьому у будь-який момент часу на обслуговуванні може знаходитись не більше однієї ел-заявки. Досліджено моделі двох типів: з рівноправним доступом для заявок обох типів та з обмеженим доступом для нел-заявок. Розроблено прості обчислювальні процедури для розрахунку характеристик досліджуваних моделей та наведено результати числових експериментів.

Research results are considered for models of multirate queuing systems for non-elastically and elastically calls. It is supposed that non elastically calls require b > 1 system channels simultaneously in an full operation period and the channels start and end one non-elastically call handling simultaneously. The models in which single elastically call seizes all free channels are considered. At that in any time in channels might be handle at most one elastically call. Two kinds of models are examined in more detail: with the same chance to access for both type of calls and with restricted access for non-elastically calls. Effective numerical algorithms for calculate the model characteristics are proposed. The results of computational experiments are given.