ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ УДК 681.5 АППРОКСИМАЦИЯ ОГИБАЮЩЕЙ В ПРИЛОЖЕНИЯХ «NETWORK CALCULUS» А.А. Байбулатов, В.Г. Промыслов Рассмотрены основные положения теории «Network calculus», относящиеся к расчету параметров систем обслуживания. <...> Предложен способ расчета линейной огибающей, поставлена и решена соответствующая оптимизационная задача. <...> Приведены примеры расчета одно- и двухкомпонентной линейных огибающих входящего потока, а также соответствующих времен обслуживания (задержек) и очередей для системы обслуживания программного обеспечения АСУ. <...> Область применения «Network calculus» — исследование систем с очередью. <...> В основном «Network calculus» применяется для расчета характеристик больших [1] и малых [5] вычислительных сетей, базирующихся на протоколе TCP/IP. <...> В последнее время были также сделаны попытки применить его и для других, не связанных, с сетями задач, таких как, например, расчет гарантированного времени модификации программного обеспечения [6]. <...> Одна из интересных особенностей аппарата «Network calculus», выделяющая его среди классических теорий расчета систем с очередью (например, приложений теории массового обслуживания), — это представление входящего потока (потока заявок на обслуживание) в виде кумулятивной (с нарастающей суммой) функции. <...> Это позволяет работать с более широким классом входящих потоков, делает теорию интуитивно более понятной и доступной в инженерном плане [8]. <...> Как правило, в прикладных задачах «Network calculus» при исследовании сложных систем обслуживания для простоты расчетов используются модели одно- [9] или двухкомпонентных [1] линейПРОБЛЕМЫ УПРАВЛЕНИЯ ¹ 6 • 2016 ных огибающих. <...> Это дает возможность получить аналитические выражения для времен обслуживания (задержек) и очередей (буферов). <...> В настоящей работе рассматривается оптимизационная задача расчета линейной огибающей. <...> Приводятся результаты решения для одно- и двухкомпонентной моделей линейной огибающей входящего потока. <...> Приведен <...>