?
Multichannel queuing systems with balking and regenerative input flow
Высшая школа экономики
,
2013.
No. 14.
Ткаченко А. В.
В работе рассматривается многоканальная система обслуживания с неидентичными приборами, регенерирующим входящим потоком и возможностью неприсоединения к очереди. Времена обслуживания – случайные величины, имеющие произвольное распределение. Если поступившее требование застает в системе j требований, то с вероятностью fj оно присоединяется к очереди и с вероятностью 1 - fj покидает систему. Установлено условие эргодичности такой системы и доказаны функциональные предельные теоремы в условиях высокой и сверхвысокой загрузки.
Научное направление:
Математика
Язык:
английский
Ткаченко А. В., Moscow University Mathematics Bulletin 2014 Vol. 69 No. 1 P. 37-40
This paper is focused on a multichannel queueing system with heterogeneous servers and regenerative input flow operating in a random environment. The environment can destroy the whole system and the system is reconstructed after that. The necessary and sufficient ergodicity condition is obtained for the system. ...
Добавлено: 20 августа 2014 г.
Afanasyeva L. G., Ткаченко А. В., Theory of Probability and Its Applications 2014 Vol. 58 No. 2 P. 174-192
We consider the multichannel queueing system with nonidentical servers and regenerative input flow. The necessary and sufficient condition for ergodicity is established, and functional limit theorems for high and ultra-high load are proved. As a corollary, the ergodicity condition for queues with unreliable servers is obtained. Suggested approaches are used to prove the ergodic theorem ...
Добавлено: 20 августа 2014 г.
Бланк М. Л., Доклады Академии наук 2013 Т. 448 № 6 С. 629-632
Получены условия строгой эргодичности коллективного случайного блуждания
на непрерывной окружности с дискретным временем. Отдельные частицы
при этом коллективном блуждании выполняют независимые (и различные)
случайные блуждания, удовлетворяющие условию, что частицы не обгоняют
друг друга. Детерминированная версия этой системы также изучена. ...
Добавлено: 25 ноября 2014 г.
Веретенников А. Ю., Веретенникова М. А., / Cornell University. Series "Working papers by Cornell University". 2019.
Добавлено: 14 ноября 2019 г.
Ткаченко А.В., Вестник Московского университета. Серия 1: Математика. Механика 2014 № 1 С. 53-57
Рассматривается многоканальная система обслуживания с неидентичными приборами и регенерирующим входящим потоком в случайной среде. Эта среда может выводить из строя всю систему, которая затем восстанавливается. Установлено необходимое и достаточное условие эргодичности системы. ...
Добавлено: 11 мая 2013 г.
Kleptsyn V., Alvarez S., Malicet D. и др., / Cornell University. Series math "arxiv.org". 2015.
Добавлено: 22 июня 2016 г.
Афанасьева Л. Г., Ткаченко А.В., Теория вероятностей и ее применения 2013 Т. 58 № 2 С. 210-234
Рассматривается многоканальная система обслуживания с неидентичными приборами и регенерирующим входящим потоком. Установлено необходимое и достаточное условие эргодичности, доказаны функциональные предельный теоремы при высокой и сверхвысокой загрузке. Как следствие получено условие эргодичности систем с ненадежными приборами. Предложенные подходы используются для доказательства эргодической теоремы для систем с ограничениями. ...
Добавлено: 31 марта 2013 г.
Ткаченко А. В., Moscow University Mathematics Bulletin 2013 Vol. 68 No. 2 P. 93-97
Добавлено: 13 марта 2014 г.
А. В. Ткаченко, Вестник Московского университета. Серия 1: Математика. Механика 2013 № 2 С. 12-17
Рассматривается система $M|GI|1|\infty$ с ненадежным прибором и временем обслуживания, зависящим от состояния системы. Находятся условие эргодичности системы и производящая функция для числа требований в системе в стационарном режиме. ...
Добавлено: 27 марта 2013 г.
Беломестный Д. В., Иосипой Л. С., Mathematics and Computers in Simulation 2021 No. 181 P. 351-363
Добавлено: 31 октября 2020 г.
Развит метод рандомизированного прогнозирования, основанный на генерации ансамблей энтропийно-оптимальных прогнозных траекторий. Последние генерируются рандомизированными моделями динамической регрессии, содержащими случайные параметры, измерительные шумы и случайный вход. Функции плотности распределения вероятностей случайных параметров и измерительных шумов оцениваются с использованием реальных данных в рамках процедуры рандомизированного машинного обучения. Генерация ансамблей прогнозных траекторий осуществляется путем сэмплирования энтропийно-оптимальных распределений вероятностей. ...
Добавлено: 31 октября 2020 г.
Ревенко А. В., Кузнецов С. О., Fundamenta Informaticae 2012 Vol. 4 No. 115 P. 377-394
Атрибутивное исследование свойств функций на множествах. ...
Добавлено: 31 декабря 2012 г.
Малышев Д. С., Вестник Нижегородского университета им. Н.И. Лобачевского 2008 № 6 С. 141-146
Рассматривается понятие граничного класса, которое является полезным инструментом для анализа вычислительной сложности задач на графах. Исследуются два конкретных класса графов, и приводятся задачи, для которых эти классы являются граничными. ...
Добавлено: 31 августа 2012 г.
Беклемишев Л. Д., Оноприенко А. А., Математический сборник 2015 Т. 206 № 9 С. 3-20
Формулируются системы преобразований термов, число шагов работы которых на произвольном входе конечно, но не ограничивается никакой вычислимой функцией, доказуемо тотальной в арифметике Пеано PА. Тем самым, утверждение о сходимости таких систем не доказуемо в PA. Эти системы получаются из независимого комбинаторного утверждения, известного как принцип червя; их также можно рассматривать как вариант хорошо известной игры Геракла и гидры, ...
Добавлено: 13 марта 2016 г.
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos и др., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128-1146
Добавлено: 19 февраля 2018 г.
Крючков М. В., Русаков С. В., Вестник Ижевского государственного технического университета 2015 № 2(66) С. 110-112
В работе описаны результаты тестирования нейросетевого технического индикатора тренда по данным биржевого курса нефти марки Brent в 2014 году. Апробация модели проводилась на трех временных интервалах, характеризующихся своими особенностями. ...
Добавлено: 31 августа 2015 г.
Фейгин Б. Л., Финкельберг М. В., Рыбников Л. Г. и др., Selecta Mathematica, New Series 2011 Vol. 17 No. 3 P. 573-607
Многообразия Ломона предствляют собой неособые компактификации пространств модулей отображений проективной прямой в пространство флагов. Мы строим действие янгиана алгебры Ли sln в когомологиях пространств Ломона при помощи некоторых естественных соответствий. Мы строим действие аффинного янгиана (двухпараметрической деформации универсальной обертывающей алгебры токов) в когомологиях аффинного обобщения пространств Ломона. Мы вычисляем эквивариантные когомологии (аффинных) многообразий Ломона в терминах базисов ...
Добавлено: 9 октября 2012 г.
Малышев Д. С., Дискретный анализ и исследование операций 2012 Т. 19 № 4 С. 66-72
Рассматривается конструктивный подход к формированию новых случаев эффективной разрешимости задачи о независимом множестве в семействе наследственных частей множества графов Free({P5,C5}). Именно, доказывается, что если эта задача полиномиально разрешима в классе Free({P5,C5,G}), то для любого графа H, который может быть индуктивно получен из G применением к текущему графу сложения с K1 или умножения на K1, эта ...
Добавлено: 31 августа 2012 г.
Сироткин Д. В., Малышев Д. С., Дискретная математика 2017 Т. 29 № 3 С. 114-125
Задача о независимом множестве для заданного обыкновенного графа состоит в вычислении размера наибольшего множества его попарно несмежных вершин. Предлагается новый способ редукции графов. С его помощью получено новое доказательство NP-полноты задачи о независимом множестве в классе планарных графов и доказана NP-полнота данной задачи в классе плоских графов, имеющих только треугольные внутренние грани, с максимальной степенью ...
Добавлено: 7 сентября 2017 г.
Бабаш А. В., М. : ИНФРА-М, РИОР, 2013
Пособие предназначено для студентов высших учебных заведений, обучающихся по специальности «Прикладная информатика (в экономике)». Оно также содержит методический материал для ряда инновационных курсов лекций по профилю «Информационная безопасность» и может быть использовано и для блока дисциплин этого профиля. Ряд представленных результатов полезен специалистам и аспирантам, специализирующихся в указанной области. ...
Добавлено: 14 января 2014 г.
Lanham : University Press of America, 2012
The history of logic and analytic philosophy in Central and Eastern Europe is still known to very few people. As an exception to the rule, only two scientific schools became internationally popular: the Vienna Circle and the Lvov-Warsaw School. Nevertheless, the countries included in this region have not only joint history, but also joint cultural ...
Добавлено: 13 февраля 2013 г.