Information Technologies and Mathematical Modelling. Queueing Theory and Applications: 20th International Conference, ITMM 2021, Named after A.F. ... in Computer and Information Science, 1605)

383 Pages·2022·15.03 MB·English

by  Alexander Dudin (editor), Anatoly Nazarov (editor), Alexander Moiseev (editor)

Alexander Dudin
Anatoly Nazarov
Alexander Moiseev (Eds.)
Communications in Computer and Information Science 1605
Information Technologies
and Mathematical Modelling
Queueing Theory and Applications
20th International Conference, ITMM 2021
Named after A.F. Terpugov, Tomsk, Russia, December 1–5, 2021
Revised Selected Papers
Communications
in Computer and Information Science 1605
EditorialBoardMembers
JoaquimFilipe
PolytechnicInstituteofSetúbal,Setúbal,Portugal
AshishGhosh
IndianStatisticalInstitute,Kolkata,India
RaquelOliveiraPrates
FederalUniversityofMinasGerais(UFMG),BeloHorizonte,Brazil
LizhuZhou
TsinghuaUniversity,Beijing,China
Moreinformationaboutthisseriesathttps://link.springer.com/bookseries/7899
· ·
Alexander Dudin Anatoly Nazarov
Alexander Moiseev (Eds.)
Information Technologies
and Mathematical Modelling
Queueing Theory and Applications
20th International Conference, ITMM 2021
Named after A.F. Terpugov, Tomsk, Russia, December 1–5, 2021
Revised Selected Papers
Editors
AlexanderDudin AnatolyNazarov
BelarusianStateUniversity TomskStateUniversity
Minsk,Belarus Tomsk,Russia
AlexanderMoiseev
TomskStateUniversity
Tomsk,Russia
ISSN 1865-0929 ISSN 1865-0937 (electronic)
CommunicationsinComputerandInformationScience
ISBN 978-3-031-09330-2 ISBN 978-3-031-09331-9 (eBook)
https://doi.org/10.1007/978-3-031-09331-9
©SpringerNatureSwitzerlandAG2022
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,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
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 on Information Technologies and Mathematical
Modelling (ITMM) was started in 2002. In 2012, the series acquired an international
status,andselectedrevisedpapershavebeenpublishedinCommunicationsinComputer
andInformationSciencesince2014.TheconferenceserieswasnamedafterAlexander
Terpugov, oneofthefirstorganizers oftheconference, anoutstanding scientistofthe
TomskStateUniversityandaleaderofthefamousSiberianschoolonappliedprobability,
queueingtheory,andapplications.
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.ManyforeignparticipantscometothisSiberian
conferenceeveryyearbecauseofourwarmwelcomeandseriousscientificdiscussions.
In 2021, the 20th ITMM conference was held online due to the ongoing COVID-19
pandemic.
Thisvolumepresentsselectedpapersfromthe20thITMMconference.Thepapers
are devoted to new results in queueing theory and its applications. Its target audience
includes specialists in probabilistic theory, random processes, and mathematical
modeling,aswellasengineersengagedinlogicalandtechnicaldesignandoperational
managementofdataprocessingsystems,communication,andcomputernetworks.
December2021 AlexanderDudin
AnatolyNazarov
AlexanderMoiseev
Organization
The conference was organized by the International Computer Science Continuous
Professional Development Center of the National Research Tomsk State University,
thePeoples’FriendshipUniversityofRussia(RUDNUniversity),andtheTrapeznikov
InstituteofControlSciencesoftheRussianAcademyofSciences.
ProgramCommitteeChairs
AlexanderDudin BelarusianStateUniversity,Belarus
AnatolyNazarov TomskStateUniversity,Russia
PublicationChairs
AlexanderDudin BelarusianStateUniversity,Belarus
AlexanderMoiseev TomskStateUniversity,Russia
ProgramCommittee
KhalidAl-Begain KuwaitCollegeofScienceandTechnology,
Kuwait
IvanAtencia UniversityofMalaga,Spain
PedroCabral UniversidadeNovadeLisboa,Portugal
PauFonsecaiCasas UniversitatPolitècnicadeCatalunya,Spain
SrinivasChakravarthy KetteringUniversity,USA
BongDaeChoi NationalInstituteforMathematicalSciences,
SouthKorea
TadeuszCzachórski InstituteofTheoreticalandAppliedInformatics,
PolishAcademyofSciences,Poland
RuiDinis UniversidadeNovadeLisboa,Portugal
DmitryEfrosinin JohannesKeplerUniversityLinz,Austria
MaisFarhadov InstituteofControlSciences,RussianAcademy
ofSciences,Russia
YuliaGaydamaka Peoples’FriendshipUniversityofRussia
(RUDNUniversity),Russia
ErolGelenbe InstituteofTheoreticalandAppliedInformatics,
PolishAcademyofSciences,Poland
AlexanderGortsev TomskStateUniversity,Russia
BaraKim KoreaUniversity,SouthKorea
CheSoongKim SangjiUniversity,SouthKorea
UdoKrieger UniversitätBamberg,Germany
B.KrishnaKumar AnnaUniversity,Chennai,India
viii Organization
AchyuthaKrishnamoorthy CochinUniversityofScienceandTechnology,
India
KrishnaKumar CochinUniversityofScienceandTechnology,
India
Quan-LinLi YanShanUniversity,China
YuryMalinkovsky FranciskSkorinaGomelStateUniversity,Belarus
AgassiMelikov NationalAviationAcademyofAzerbaijan,
Azerbaijan
SvetlanaMoiseeva TomskStateUniversity,Russia
DmitriMoltchanov TampereUniversity,Finland
PauloMontezuma-Carvalho UniversidadeNovadeLisboa,Portugal
EvseyMorozov InstituteofAppliedMathematicalResearch,
KarelianResearchCentreoftheRussian
AcademyofSciences,Russia
ValeryNaumov ServiceInnovationResearchInstitute,Finland
ReinNobel VrijeUniversiteitAmsterdam,TheNetherlands
MichelePagano UniversityofPisa,Italy
TuanPhung-Duc UniversityofTsukuba,Japan
ThomasB.Preußer TechnischeUniversitätDresden,Germany
JacquesResing EindhovenUniversityofTechnology,
TheNetherlands
VladimirRykov GubkinRussianStateUniversityofOilandGas,
Russia
KonstantinSamouylov Peoples’FriendshipUniversityofRussia
(RUDNUniversity),Russia
SergeySuschenko TomskStateUniversity,Russia
DanielStamate Goldsmiths,UniversityofLondon,UK
JánosSztrik UniversityofDebrecen,Hungary
HenkTijms VrijeUniversiteitAmsterdam,TheNetherlands
OlegTikhonenko CardinalStefanWyszynskiUniversityinWarsaw,
Poland
GuramiTsitsiashvili InstituteofAppliedMathematics,FarEastern
BranchoftheRussianAcademyofSciences,
Russia
VladimirVishnevsky InstituteofControlSciences,RussianAcademy
ofSciences,Russia
AntonVoitishek InstituteofComputationalMathematicsand
MathematicalGeophysics,SiberianBranchof
theRussianAcademyofSciences,Russia
VladimirZadorozhny OmskStateTechnicalUniversity,Russia
AlexanderZamyatin TomskStateUniversity,Russia
AndreyZorin LobachevskyStateUniversityofNizhni
Novgorod,Russia
Organization ix
LocalOrganizingCommittee
SvetlanaMoiseeva(Chair) TomskStateUniversity,Russia
SvetlanaPaul(Co-chair) TomskStateUniversity,Russia
ValentinaBroner TomskStateUniversity,Russia
ElenaDanilyuk TomskStateUniversity,Russia
EkaterinaFedorova TomskStateUniversity,Russia
YanaIzmailova TomskStateUniversity,Russia
IrinaKochetkova Peoples’FriendshipUniversityofRussia
(RUDNUniversity),Russia
IvanLapatin TomskStateUniversity,Russia
EkaterinaLisovskaya TomskStateUniversity,Russia
OlgaLizyura TomskStateUniversity,Russia
AnnaMorozova TomskStateUniversity,Russia
EkaterinaPankratova InstituteofControlSciences,RussianAcademy
ofSciences,Russia
SvetlanaRozhkova TomskPolytechnicalUniversity,Russia
DariaSemenova SiberianFederalUniversity,Russia
MariaShklennik TomskStateUniversity,Russia
AlexeyShkurkin TomskStateUniversity,Russia
KonstantinVoytikov MoscowInstituteofPhysicsandTechnology
Contents
Analysis of the Polling System with Two Markovian Arrival Flows,
FiniteBuffers,GatedServiceandPhase-TypeDistributionofService
andSwitchingTimes ................................................... 1
AlexanderDudinandYuliyaSinyugina
SimulationofFinite-SourceRetrialQueueingSystemswithImpatient
CustomersUsingDifferentFailureModes ................................. 16
JánosSztrik,ÁdámTóth,ÁkosPintér,andZoltánBács
Markovian Models of Queuing Systems with Positive and Negative
ReplenishmentPolicies ................................................. 28
AgassiMelikovandMammadShahmaliyev
AnalysisofOpenQueueingNetworkswithBatchServices .................. 40
ElenaStankevich,IgorTananko,andMichelePagano
N-PolicyforaProductionInventorySystemwithPositiveServiceTime ....... 52
N.J.ThresiammaandK.P.Jose
GeneralisedSelf-inducedServiceInterruptionandConsequentReduced
PriorityinDiscrete-TimeQueues ........................................ 67
M.P.AnilkumarandK.P.Jose
OnComparisonofWaitingTimeExtremalIndexesinQueueingSystems
withWeibullServiceTimes ............................................. 80
IrinaPeshkova,EvseyMorozov,andMariaMaltseva
OntheExistenceoftheStationaryDistributioninaCyclicPollingSystem
withAutoregressivePoissonInputs ...................................... 93
AndreiV.Zorine
EvaluationoftheNewandAcceptedCustomersBlockingProbabilties
inaNetworkofResourceLossSystems .................................. 105
EduardSopin, VyacheslavBegishev, DmitriMoltchanov,
andAndreySamuylov
Applicationofk-out-of-n:GSystemandMachineLearningTechniques
onReliabilityAnalysisofTetheredUnmannedAerialVehicle ................ 117
NikaIvanovaandVladimirVishnevsky