Information Technologies and Mathematical Modelling. Queueing Theory and Applications: 18th International Conference, ITMM 2019, Named after A.F. Terpugov, Saratov, Russia, June 26–30, 2019, Revised Selected Papers

338 Pages·2019·17.334 MB·English

by  Alexander Dudin, Anatoly Nazarov, Alexander Moiseev

Alexander Dudin
Anatoly Nazarov
Alexander Moiseev (Eds.)
Communications in Computer and Information Science 1109
Information Technologies
and Mathematical Modelling
Queueing Theory and Applications
18th International Conference, ITMM 2019
Named after A.F. Terpugov, Saratov, Russia, June 26–30, 2019
Revised Selected Papers
Communications
in Computer and Information Science 1109
Commenced Publication in 2007
Founding and Former Series Editors:
Phoebe Chen, Alfredo Cuzzocrea, Xiaoyong Du, Orhun Kara, Ting Liu,
Krishna M. Sivalingam, Dominik Ślęzak, Takashi Washio, Xiaokang Yang,
and Junsong Yuan
Editorial Board Members
Simone Diniz Junqueira Barbosa
Pontifical Catholic University of Rio de Janeiro (PUC-Rio),
Rio de Janeiro, Brazil
Joaquim Filipe
Polytechnic Institute of Setúbal, Setúbal, Portugal
Ashish Ghosh
Indian Statistical Institute, Kolkata, India
Igor Kotenko
St. Petersburg Institute for Informatics and Automation of the Russian
Academy of Sciences, St. Petersburg, Russia
Lizhu Zhou
Tsinghua University, Beijing, China
More information about this series at http://www.springer.com/series/7899
Alexander Dudin Anatoly Nazarov
(cid:129) (cid:129)
Alexander Moiseev (Eds.)
Information Technologies
and Mathematical Modelling
Queueing Theory and Applications
18th International Conference, ITMM 2019
Named after A.F. Terpugov, Saratov, Russia, June 26–30, 2019
Revised Selected Papers
123
Editors
Alexander Dudin AnatolyNazarov
Faculty of AppliedMathematics Institute of Applied Mathematics
andComputer Science andComputer Science
Belarusian State University TomskState University
Minsk,Belarus Tomsk, Russia
Alexander Moiseev
Institute of Applied Mathematics
andComputer Science
TomskState University
Tomsk, Russia
ISSN 1865-0929 ISSN 1865-0937 (electronic)
Communications in Computer andInformation Science
ISBN 978-3-030-33387-4 ISBN978-3-030-33388-1 (eBook)
https://doi.org/10.1007/978-3-030-33388-1
©SpringerNatureSwitzerlandAG2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
The series of scientific conferences Information Technologies and Mathematical
Modelling (ITMM) was started in 2002. In 2012, the series acquired an international
status,andselectedrevisedpapershavebeenpublishedinCommunicationinComputer
andInformationSciencesince2014.TheconferenceserieswasnamedafterAlexander
Terpugov, one of the first organizers of the conference, an outstanding scientist of the
Tomsk State University and a leader of the famous Siberian school on applied
probability, queueing theory, and applications.
Traditionally, the conferences have about ten sections in various fields of
mathematical modelling and information technologies. Throughout the years, the
sections on probabilistic methods and models, queueing theory, and communication
networks have been the most popular ones at the conference. These sections gather
manyscientistsfromdifferentcountries.ManyforeignparticipantscometothisSiberia
conferenceeveryyearbecauseofourwarmwelcomeandseriousscientificdiscussions.
This year, the ITMM conference was held in Saratov, one of the biggest research and
engineering centers of the Russian Federation.
This volume presents selected papers from the 18th ITMM conference. The papers
are devoted to new results in queueing theory and its applications. Its target audience
includes specialists in probabilistic theory, random processes, mathematical modeling,
as well as engineers engaged in logical and technical design and operational
management of data processing systems, communication, and computer networks.
June 2019 Alexander Dudin
Anatoly Nazarov
Alexander Moiseev
Organization
The conference was organized by the National Research Tomsk State University,
Peoples Friendship University of Russia (RUDN University), Trapeznikov Institute of
Control Sciences of Russian Academy of Sciences, and National Research Saratov
State University.
International Program Committee Chairs
Alexander Dudin Belarusian State University, Belarus
Anatoly Nazarov Tomsk State University, Russia
International Program Committee
Khalid Al-Begain University of South Wales, UK
Ivan Atencia University of Malaga, Spain
Pedro Cabral Universidade Nova de Lisboa, Portugal
Pau Fonseca i Casas Universitat Politècnica de Catalunya, Spain
Srinivas Chakravarthy Kettering University, USA
Bong Dae Choi National Institute for Mathematical Sciences,
South Korea
Tadeusz Czachórski Institute of Theoretical and Applied Informatics,
Polish Academy of Sciences, Poland
Rui Dinis Universidade Nova de Lisboa, Portugal
Dmitry Efrosinin Johannes Kepler University Linz, Austria
Mais Farhadov Institute of Control Sciences, Russian Academy
of Sciences, Russia
Yulia Gaydamaka Peoples Friendship University of Russia
(RUDN University), Russia
Erol Gelenbe Imperial College, UK
Alexander Gortsev Tomsk State University, Russia
Viktor Ivnitskii Railway Research Institute, Russia
Bara Kim Korea University, South Korea
Che Soong Kim Sangji University, South Korea
Alexander Kirpichnikov Kazan National Research Technological University,
Russia
Udo Krieger Universität Bamberg, Germany
B. Krishna Kumar Anna University, Chennai, India
Achyutha Krishnamoorthy Cochin University of Science and Technology, India
Quan-Lin Li Yan Shan University, China
Yury Malinkovsky Francisk Skorina Gomel State University, Belarus
Gennady Medvedev Belarusian State University, Belarus
viii Organization
Agassi Melikov National Aviation Academy of Azerbaijan, Azerbaijan
Alexander Moiseev Tomsk State University, Russia
Svetlana Moiseeva Tomsk State University, Russia
Paulo Montezuma-Carvalho Universidade Nova de Lisboa, Portugal
Evsey Morozov Institute of Applied Mathematical Research, Karelian
Research Centre of Russian Academy of Sciences,
Russia
Rein Nobel Vrije Universiteit Amsterdam, The Netherlands
Michele Pagano Pisa University, Italy
Tuan Phung-Duc University of Tsukuba, Japan
Thomas B. Preußer Technische Universität Dresden, Germany
Jacques Resing EindhovenUniversityofTechnology,TheNetherlands
Vladimir Rykov Gubkin Russian State University of Oil and Gas,
Russia
Konstantin Samouylov Peoples Friendship University of Russia
(RUDN University), Russia
Sergey Suschenko Tomsk State University, Russia
Daniel Stamate Goldsmiths College, UK
János Sztrik University of Debrecen, Hungary
Henk Tijms Vrije Universiteit Amsterdam, The Netherlands
Oleg Tikhonenko Cardinal Stefan Wyszynski University in Warsaw,
Poland
Gurami Tsitsiashvili Institute of Applied Mathematics, Far Eastern Branch
of Russian Academy of Sciences, Russia
Vladimir Vishnevsky Institute of Control Sciences, Russian Academy
of Sciences, Russia
Vladimir Zadorozhny Omsk State Technical University, Russia
Local Organizing Committee
Svetlana Moiseeva (Chair) Anna Morozova
Dmitry Andreichenko (Co-chair) Oleg Osipov
Mikhail Abrosimov Svetlana Paul
Inna Batraeva Ekaterina Rogachko
Valentina Broner Svetlana Rozhkova
Elena Danilyuk Daria Semenova
Vitaliy Dolgov Maria Shklennik
Antonina Fedorova Alexey Shkurkin
Ekaterina Fedorova Igor Shmyrin
Nadezhda Fokina Elena Stankevich
Elena Glukhova Igor Tananko
Ivan Lapatin Konstantin Voytikov
Ekaterina Lisovskaya Anton Voitishek
Mikhail Matalytski Andrey Zorin
Contents
On the Busy Period in a Finite-Source Retrial Queue with Outgoing Calls. . . 1
Velika Dragieva and Tuan Phung-Duc
AnAlgorithmicApproachfortheAnalysisofFinite-SourceM/GI/1Retrial
Queueing Systems with Collisions and Server Subject to Breakdowns
and Repairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
Anatoly Nazarov, János Sztrik, Anna Kvach, and Attila Kuki
Available Throughput of Transport Connection with Selective
Repeat Mode in the Loaded Data Transmission Path. . . . . . . . . . . . . . . . . . 28
Pavel Mikheev, Anastasiya Pichugina, Pavel Pristupa,
and Sergey Suschenko
Artificial Regeneration Based Regenerative Estimation of Multiserver
System with Multiple Vacations Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
Alexander Rumyantsev and Irina Peshkova
On Combining Stochastic and Deterministic Models . . . . . . . . . . . . . . . . . . 51
Narayanan C. Viswanath
Estimation of the Probability Density Parameters of the Interval Duration
Between Events in Correlated Semi-synchronous Event Flow of the
Second Order by the Method of Moments . . . . . . . . . . . . . . . . . . . . . . . . . 60
Lyudmila Nezhelskaya and Diana Tumashkina
Special Retrial Queues with State-Dependent Input Rate . . . . . . . . . . . . . . . 73
IvanAtencia,EugeneLebedev,VadymPonomarov,andHannaLivinska
Redundant Queueing System with Hysteresis Backup Server
Connection Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Valentina Klimenok, Alexander Dudin, and Vladimir Vishnevsky
The Laws of Conservation of Flows in Acyclic Queueing Networks . . . . . . . 98
Gurami Tsitsiashvili and Marina Osipova
Performance Analysis and Optimal Control for Queueing System
with a Reserve Unreliable Server Pool. . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
Dmitry Efrosinin, Irina Gudkova, and Natalia Stepanova
Study of a Service Process by a Loop Algorithm by Means
of a Stopped Random Walk. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
Andrei V. Zorine
x Contents
Resource Queueing System MMPPð2;mÞjGI j1 with Parallel Service
2
of Multiple Paired Customers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
Tatiana Bushkova, Ekaterina Pavlova, Svetlana Rozhkova,
Svetlana Moiseeva, and Michele Pagano
Modelling of Virtual Radio Resources Slicing in 5G Networks. . . . . . . . . . . 150
Kirill Ageev, Armen Garibyan, Anastasia Golskaya, Yuliya Gaidamaka,
Eduard Sopin, Konstantin Samouylov, and Luis M. Correia
A Multiphase Queueing Model for Performance Analysis
of a Multi-hop IEEE 802.11 Wireless Network with DCF Channel Access. . . 162
Andrey Larionov, Vladimir Vishnevsky, Olga Semenova,
and Alexander Dudin
Single Server Queues with Batch Poisson Input and Multiple Types
of Outgoing Calls . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
Anatoly Nazarov, Tuan Phung-Duc, Svetlana Paul, and Olga Lizura
RefinedApproximateAlgorithmfor Steady-StateProbabilitiesoftheLarge
Scale Queuing Systems with Instantaneous and Delayed Feedback . . . . . . . . 188
A. Melikov and S. Aliyeva
Estimation of the Probability Density Parameters of the Interval Duration
Between Events in Correlated Synchronous Generalized Flow
of the Second Order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202
Lyudmila Nezhelskaya, Michele Pagano, and Ekaterina Sidorova
On a Two-Server Queue with Consultation in Random Environment. . . . . . . 217
Achyutha Krishnamoorthy, Resmi Thekkiniyedath,
and Balakrishna Lakshmy
Asymptotic Analysis of Retrial Queueing System M/GI/1 with Collisions
and Impatient Calls. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230
Elena Danilyuk, Svetlana Moiseeva, and Anatoly Nazarov
Production Inventory System with Positive Service Time Under
Local Purchase. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
Achyutha Krishnamoorthy, Resmi Varghese, and Balakrishna Lakshmy
On the Total Amount of the Occupied Resources in the Multi-resource
QS with Renewal Arrival Process. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257
Anastasia Galileyskaya, Ekaterina Lisovskaya, and Michele Pagano
Simulation of Finite-Source Retrial Queues with Two-Way
Communications to the Orbit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
János Sztrik, Ádám Tóth, Ákos Pintér, and Zoltán Bács