<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Infokommunikacionnye tehnologii</journal-id><journal-title-group><journal-title xml:lang="en">Infokommunikacionnye tehnologii</journal-title><trans-title-group xml:lang="ru"><trans-title>Инфокоммуникационные технологии</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2073-3909</issn><publisher><publisher-name xml:lang="en">Povolzhskiy State University of Telecommunications and Informatics</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">635109</article-id><article-id pub-id-type="doi">10.18469/ikt.2023.21.4.01</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Theoretical technological basis of information transmission and signals</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Теоретические основы технологий передачи и обработки информации и сигналов</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Numerical-Analytical Delay Model Based on Qs With Operational Shift of Distribution Principles</article-title><trans-title-group xml:lang="ru"><trans-title>Численно-аналитическая модель задержки на основе СМО с операционным сдвигом законов распределений</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Tarasov</surname><given-names>Veniamin N.</given-names></name><name xml:lang="ru"><surname>Тарасов</surname><given-names>Вениамин Николаевич</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="en"><p>Head of Software and Management in Technical Systems Department, Doctor of Technical Science, Professor</p></bio><bio xml:lang="ru"><p>д.т.н., профессор, заведующий кафедрой управления в технических системах </p></bio><email>v.tarasov@psuti.ru</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Bakhareva</surname><given-names>Nadezhda F.</given-names></name><name xml:lang="ru"><surname>Бахарева</surname><given-names>Надежда Федоровна</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="en"><p>Head of Informatics and Computer Technics Department, Doctor of Technical Science, Professor</p></bio><bio xml:lang="ru"><p>д.т.н., профессор, заведующий кафедрой информатики и вычислительной техники </p></bio><email>n.bahareva@psuti.ru</email><xref ref-type="aff" rid="aff1"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Povolzhskiy State University of Telecommunications and Informatics</institution></aff><aff><institution xml:lang="ru">Поволжский государственный университет телекоммуникаций и информатики</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2024-09-11" publication-format="electronic"><day>11</day><month>09</month><year>2024</year></pub-date><volume>21</volume><issue>4</issue><issue-title xml:lang="en"/><issue-title xml:lang="ru"/><fpage>7</fpage><lpage>12</lpage><history><date date-type="received" iso-8601-date="2024-08-11"><day>11</day><month>08</month><year>2024</year></date><date date-type="accepted" iso-8601-date="2024-08-11"><day>11</day><month>08</month><year>2024</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2024, Tarasov V.N., Bakhareva N.F.</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2024, Тарасов В.Н., Бахарева Н.Ф.</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="en">Tarasov V.N., Bakhareva N.F.</copyright-holder><copyright-holder xml:lang="ru">Тарасов В.Н., Бахарева Н.Ф.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://creativecommons.org/licenses/by-nc-nd/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.eco-vector.com/2073-3909/article/view/635109">https://journals.eco-vector.com/2073-3909/article/view/635109</self-uri><abstract xml:lang="en"><p>This article demonstrates results for a queuing system formed by right-shifting an Erlang distribution and a second-order hyperexponential distribution. As is known, the first distribution provides a coefficient of variation less than one, and the second one – more than one. From the general queuing theory, it is known that the average delay of requests in the queue in the QS G/G/1 is related to the coefficients of variation of arrival intervals and service times by a quadratic dependence, and the system we are considering belongs precisely to this type. An operational shift in the distribution laws leads to a multiple reduction in delay compared to a conventional system, and this value depends on the value of the shift parameter. To construct a mathematical model of the delay, the method of spectral solution of the Lindley integral equation for the system under consideration was applied. For the practical application of the obtained results, the standard method of oprobability theory moments is used. The obtained results of numerical and analytical modeling in Mathcad clearly confirm the adequacy of the proposed mathematical delay model.</p></abstract><trans-abstract xml:lang="ru"><p>В данной статье демонстрируются результаты для системы массового обслуживания, сформированной подвергнутыми операции сдвига вправо распределением Эрланга и гиперэкспоненциальным распределением второго порядка. Как известно, первое распределение обеспечивает коэффициент вариации меньший единицы, а второе – больший единицы. Сдвиг закона распределения увеличивает математическое ожидание случайной величины, не изменяя при этом ее среднеквадратическое отклонение. Следовательно, при этом уменьшается коэффициент вариации случайной величины. В тоже время, из общей теории систем G/G/1 известна функциональная зависимость задержки требований в очереди от квадратов коэффициентов вариаций интервалов поступлений и времени обслуживания, а представленная система относится именно к этому типу. Таким образом, операционный сдвиг законов распределений приводит к многократному уменьшению задержки по сравнению с обычной системой, и эта величина зависит от значения параметра сдвига. Для построения математической модели задержки использован метод спектрального решения уравнения Линдли, который как известно, применяется во многих сферах научных исследований. В статье также использованы известные приемы аппроксимации законов распределений. Полученные результаты численного-аналитического моделирования в Mathcad однозначно подтверждают адекватность предложенной математической модели задержки.</p></trans-abstract><kwd-group xml:lang="en"><kwd>shifted Erlang and hyperexponential distributions</kwd><kwd>Lindley integral equation</kwd><kwd>spectral decomposition method</kwd><kwd>Laplace transform</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>операционный сдвиг закона распределения</kwd><kwd>уравнение Линдли</kwd><kwd>спектральное решение</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><citation-alternatives><mixed-citation xml:lang="en">Novitzky S. et al. Limiting the oscillations in queues with delayed information through a novel type of delay announcement. Queueing Systems, 2020, vol. 95, pp. 281–330. DOI: https://doi.org/ 10.1007/s11134-020-09657-9</mixed-citation><mixed-citation xml:lang="ru">Limiting the oscillations in queues with delayed information through a novel type of delay announcement / S. Novitzky [et al.] // Queueing Systems. 2020. Vol. 95. P. 281–330. DOI: https://doi.org/10.1007/s11134-020-09657-9</mixed-citation></citation-alternatives></ref><ref id="B2"><label>2.</label><citation-alternatives><mixed-citation xml:lang="en">Novitzky S. et al. Nonlinear dynamics in queueing theory: determining the size of oscillations in queues with delay. SIAM Journal on Applied Dynamical Systems, 2019, vol.18, no. 1, pp. 279–311.</mixed-citation><mixed-citation xml:lang="ru">Nonlinear dynamics in queueing theory: determining the size of oscillations in queues with delay / S. Novitzky [et al.] // SIAM Journal on Applied Dynamical Systems. 2019. Vol.18, no. 1. P. 279–311.</mixed-citation></citation-alternatives></ref><ref id="B3"><label>3.</label><citation-alternatives><mixed-citation xml:lang="en">Tarasov V.N. Extension of the class of queueing systems with delay. Avtomatika i telemekhanika, 2018, no.12, pp. 57–70. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Тарасов В.Н. Расширение класса систем массового обслуживания с запаздыванием // Автоматика и телемеханика. 2018. № 12. С. 57–70.</mixed-citation></citation-alternatives></ref><ref id="B4"><label>4.</label><citation-alternatives><mixed-citation xml:lang="en">Tarasov V.N., Ahmetshina E.G. Average waiting time in the H2/H2/1 queuing system with delay. Vestnik Samarskogo gosudarstvennogo tekhnicheskogo universiteta. Seriya: Fiziko-matematicheskie nauki, 2018, vol. 22, no. 4. pp. 702–713. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Тарасов В.Н., Ахметшина Э.Г. Среднее время ожидания в системе массового обслуживания H2/H2/1 с запаздыванием // Вестник Самарского государственного технического университета. Серия: Физико-математические науки. 2018. Т. 22, № 4. С. 702–713.</mixed-citation></citation-alternatives></ref><ref id="B5"><label>5.</label><citation-alternatives><mixed-citation xml:lang="en">Tarasov V.N. Queuing systems with a time lag. Informacionnye tekhnologii, 2021, vol. 27, no. 6, pp. 291–298. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Тарасов В.Н. Системы массового обслуживания с запаздыванием во времени // Информационные технологии. 2021. Т. 27, № 6. С. 291–298.</mixed-citation></citation-alternatives></ref><ref id="B6"><label>6.</label><citation-alternatives><mixed-citation xml:lang="en">Tarasov V.N. Spectral decomposition for QS-based delay model with Erlang and hyperexponential distributions. Physics of Wave Processes and Radio Systems, 2022, vol. 25, no. 3, pp. 24–28. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Тарасов В.Н. Спектральное разложение для модели задержки на основе СМО с эрланговским и гиперэкспоненциальным распределениями // Физика волновых процессов и радиотехнические системы. 2022. Т. 25, № 3. С. 24–28.</mixed-citation></citation-alternatives></ref><ref id="B7"><label>7.</label><citation-alternatives><mixed-citation xml:lang="en">Kleinrock L. Queuing theory. Ed by V.I. Neimona. Transl. From English. Moscow: Mashinostroeinie, 1979, 432 p. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Клейнрок Л. Теория массового обслуживания / под редакцией В.И. Неймана; пер. с англ. М.: Машиностроение, 1979. 432 с.</mixed-citation></citation-alternatives></ref><ref id="B8"><label>8.</label><citation-alternatives><mixed-citation xml:lang="en">Do T.V., Chakka R., Sztrik J. Spectral expansion solution methodology for QBD-M processes and applications in future internet engineering. Studies in Computational Intelligence, 2016, vol. 479, pp. 131–142. DOI: 10.1007/978-3-319-00293-4-11</mixed-citation><mixed-citation xml:lang="ru">Do T.V., Chakka R., Sztrik J. Spectral expansion solution methodology for QBD-M processes and applications in future internet engineering // Studies in Computational Intelligence. 2016. Vol. 479. P. 131–142. DOI: 10.1007/978-3-319-00293-4-11</mixed-citation></citation-alternatives></ref><ref id="B9"><label>9.</label><citation-alternatives><mixed-citation xml:lang="en">Ma X.A. et al. Spectral method for two-dimensional ocean acoustic propagation. Journal of Marine Science and Engineering, 2021, no. 9, pp. 1–19. DOI: https://doi.org/ 10.3390/jmse9080892</mixed-citation><mixed-citation xml:lang="ru">Spectral method for two-dimensional ocean acoustic propagation / X.A. Ma [et al.] // Journal of Marine Science and Engineering. 2021. No. 9. P. 1–19. DOI: https://doi.org/ 10.3390/jmse9080892</mixed-citation></citation-alternatives></ref><ref id="B10"><label>10.</label><citation-alternatives><mixed-citation xml:lang="en">Aliev T.I. Fundamentals of discrete system modeling. Saint Petesburgs: SPbGU ITMO, 2009, 363 p. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Алиев Т.И. Основы моделирования дискретных систем. СПб: СПбГУ ИТМО, 2009. 363 с.</mixed-citation></citation-alternatives></ref><ref id="B11"><label>11.</label><citation-alternatives><mixed-citation xml:lang="en">Aliev T.I. Approximation of probability distributions in queueing models. Nauchno-tekhnicheskij vestnik informacionnyh tekhnologij, mekhaniki i optiki, 2013, vol. 84, no. 2, pp. 88–93. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Алиев Т.И. Аппроксимация вероятностных распределений в моделях массового обслуживания // Научно-технический вестник информационных технологий, механики и оптики. 2013. № 2(84). С. 88–93.</mixed-citation></citation-alternatives></ref><ref id="B12"><label>12.</label><citation-alternatives><mixed-citation xml:lang="en">Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals. Teletraffic and datatraffic in a Period of Change: ITC-13. Elsevier Science Publishers, 1991. pp. 683–688.</mixed-citation><mixed-citation xml:lang="ru">Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals // Teletraffic and Datatraffic in a Period of Change: ITC-13. Elsevier Science Publishers, 1991. P. 683–688.</mixed-citation></citation-alternatives></ref><ref id="B13"><label>13.</label><citation-alternatives><mixed-citation xml:lang="en">Whitt W. Approximating a point process by a renewal process: two basic methods. Operation Research, 1982, vol. 30, no. 1, pp. 125–147.</mixed-citation><mixed-citation xml:lang="ru">Whitt W. Approximating a point process by a renewal process: two basic methods // Operation Research. 1982. Vol. 30, no. 1. P. 125–147.</mixed-citation></citation-alternatives></ref><ref id="B14"><label>14.</label><citation-alternatives><mixed-citation xml:lang="en">Gromoll H.C., Terwilliger B., Zwart B. Heavy traffic limit for a tandem queue with identical service times. Queueing Systems, 2018, vol. 89, no. 3, pp. 213–241.</mixed-citation><mixed-citation xml:lang="ru">Gromoll H.C., Terwilliger B., Zwart B. Heavy traffic limit for a tandem queue with identical service times // Queueing Systems. 2018. Vol. 89, no. 3. P. 213–241.</mixed-citation></citation-alternatives></ref><ref id="B15"><label>15.</label><citation-alternatives><mixed-citation xml:lang="en">Jacobovic R., Kella O. Asymptotic independence of regenerative processes with a special dependence structure. Queueing Systems, 2019, vol. 93, pp. 139–152. DOI: 10.1007/s11134-019-09606-1</mixed-citation><mixed-citation xml:lang="ru">Jacobovic R., Kella O. Asymptotic independence of regenerative processes with a special dependence structure // Queueing Systems. 2019. Vol. 93. P. 139–152. DOI: 10.1007/s11134-019-09606-1</mixed-citation></citation-alternatives></ref><ref id="B16"><label>16.</label><citation-alternatives><mixed-citation xml:lang="en">Wang L., Kulkarni V. Fluid and diffusion models for a system of taxis and customers with delayed matching. Queueing Systems, 2020, vol. 96, pp. 101–131. DOI: 10.1007/s11134-020-09659-7</mixed-citation><mixed-citation xml:lang="ru">Wang L., Kulkarni V. Fluid and diffusion models for a system of taxis and customers with delayed matching // Queueing Systems. 2020. Vol. 96. P. 101–131. DOI: 10.1007/s11134-020-09659-7</mixed-citation></citation-alternatives></ref><ref id="B17"><label>17.</label><citation-alternatives><mixed-citation xml:lang="en">Legros B. M/G/1 queue with event-dependent arrival rates. Queueing Systems, 2018, vol. 89, no. 3, pp. 269–301.</mixed-citation><mixed-citation xml:lang="ru">Legros B. M/G/1 queue with event-dependent arrival rates // Queueing Systems. 2018. Vol. 89, no. 3. P. 269–301.</mixed-citation></citation-alternatives></ref><ref id="B18"><label>18.</label><citation-alternatives><mixed-citation xml:lang="en">Tarasov V.N., Bahareva N.F. Simulation model of a QS with hyperexponential distribution in the GPSS WORLD environment. Infokommunikacionnye tekhnologii, 2022, vol. 20, no. 4, pp. 7–13. (In Russ.)</mixed-citation><mixed-citation xml:lang="ru">Тарасов В.Н., Бахарева Н.Ф. Имитационная модель СМО с гиперэкспоненциальным распределением в среде GPSS WORLD // Инфокоммуникационные технологии. 2022. Т. 20, № 4. С. 7–13. DOI: 10.18469/ikt.2022.20.3.03</mixed-citation></citation-alternatives></ref></ref-list></back></article>
