Том 27, № 1 (2019)

Теория массового обслуживания

Тяжелая асимптотика исходящих вызовов для очереди повторных вызовов с двусторонней связью и множественными типами исходящих вызовов

Назаров А.А., Пауль С.В., Лизюра О.Д.

Аннотация

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

Discrete and Continuous Models and Applied Computational Science. 2019;27(1):5-20
pages 5-20 views

Численное и имитационное моделирование

Параллельный алгоритм численного решения уравнения теплопроводности в сложной цилиндрической области

Айриян А.С., Буша Я.

Аннотация

В этой статье представлен параллельный алгоритм для моделирования процесса теплопроводности внутри, так называемой, импульсной криогенной ячейки. Это моделирование важно для разработки устройства для порционной подачи рабочих газов в ионизационную камеру источника ионов. Моделирование основано на численном решении квазилинейного уравнения теплопроводности с периодическим источником в многослойной цилиндрической области. Для численного решения используется метод неявного направления (ADI). Из-за нелинейности уравнения теплопроводности был применен метод простой итерации. Для обеспечения сходимости итерационного процесса был реализован адаптивный временной шаг. Распараллеливание вычислений было реализовано с помощью прикладного программного интерфейса с разделяемой памятью OpenMP, и производительность параллельного алгоритма согласуется с примерами из литературы.

Discrete and Continuous Models and Applied Computational Science. 2019;27(1):21-32
pages 21-32 views

Задачи символьных вычислений, связанные с методами Рунге-Кутты и их решение в Sage

Ин Ю.

Аннотация

Схемы Рунге-Кутты играют очень важную роль в численном решении обыкновенных дифференциальных уравнений. В работе  представлен пакет rk, являющийся подпрограммой Sage для вычисления матрицы Бутчера. Было проведено несколько численных экспериментов со стандартными и симплектическими схемами и проведена верификация  с аналитическими результатами вычислений. Во-вторых, в Sage есть превосходные инструменты для исследования алгебраических множеств, основанные на методе базиса Грёбнера. Как известно, выбор параметров в схеме Рунге-Кутты свободен. С помощью этих инструментов получены алгебраические свойства многообразий в аффинном пространстве, координатами которых являются коэффициенты Бутчера в схеме Рунге-Кутты. Результаты приведены как для явной схемы Рунге-Кутты, так и для неявной схемы Рунге-Кутты с использованием разработанного  пакета rk. Также приведены примеры для обоснования полученных результатов. Все расчеты выполнены в системе компьютерной алгебре Sage.

Discrete and Continuous Models and Applied Computational Science. 2019;27(1):33-41
pages 33-41 views

Программное обеспечение для численного решения дифференциальных уравнений в частных производных первого порядка

Кузив Я.Ю.

Аннотация

Дифференциальные уравнения с частными производными первого порядка, возникающие в прикладных задачах оптики и оптоэлектроники, часто содержат коэффициенты, которые не определяются одним аналитическим выражением во всей рассматриваемой области. Например, уравнение эйконала содержит показатель преломления, который описывается различными выражениями в зависимости от оптических свойств сред, которые заполняют рассматриваемую область. Этот тип уравнений не может быть проанализирован стандартными инструментами, встроенными в современные системы компьютерной алгебры, включая Maple. В статье рассматривается адаптация классического метода Коши интегрирования уравнений в частных производных первого порядка к случаю, когда коэффициенты уравнения являются различными аналитическими выражениями в подобластях G1,. , , , Gk, на которые делится рассматриваемый домен. В этом случае предполагается, что эти субдомены задаются неравенствами. Этот метод интеграции реализован как программа на Python с использованием библиотеки SymPy. Характеристики рассчитываются численно с использованием метода Рунге-Кутты, но с учетом изменения выражений для коэффициентов уравнения при переходе от одного субдомена к другому. Описаны основные функции программы, в том числе те, которые можно использовать для иллюстрации метода Коши. Проверка проводилась путем сравнения с результатами, полученными в системе компьютерной алгебры Maple.

Discrete and Continuous Models and Applied Computational Science. 2019;27(1):42-48
pages 42-48 views

Математическое моделирование

Математическая модель кавитации под воздействием одиночного импульса растяжения

Кравченко Н.Ю., Кулябов Д.С.

Аннотация

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

Discrete and Continuous Models and Applied Computational Science. 2019;27(1):49-59
pages 49-59 views

Метод объемных интегральных уравнений в задачах магнитостатики

Акишин П.Г., Сапожников А.А.

Аннотация

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

Discrete and Continuous Models and Applied Computational Science. 2019;27(1):60-69
pages 60-69 views

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».