Information technologies and mathematical modelling : queueing theory and applications : 19th international conference, ITMM 2020, named after A.F. Terpugov, Tomsk, Russia, December 2-5, 2020, revised selected papers / / Alexander Dudin, Anatoly Nazarov, Alexander Moiseev (editors)

• Record Nr.: UNINA9910484065603321
• Pubbl/distr/stampa: Cham, Switzerland : , : Springer, , [2021]; ©2021
• ISBN: 3-030-72247-3
• Descrizione fisica: 1 online resource (xi, 431 pages) : illustrations
• Collana: Communications in computer and information science ; ; 1391
• Disciplina: 519.82
• Soggetti: Mathematical models; Queuing theory; Information technology
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Nota di bibliografia: Includes bibliographical references and index.
• Nota di contenuto: Intro -- Preface -- Organization -- Contents -- Some Special Features of Finite-Source Retrial Queues with Collisions, an Unreliable Server and Impatient Customers in the Orbit -- 1 Introduction -- 2 System Model -- 3 Simulation Case Studies -- 3.1 Exponentially Distributed Impatience Times -- 3.2 Generally Distributed Impatience Times -- 4 Conclusion -- References -- Improved Priority Scheme for Unreliable Queueing System -- 1 Introduction -- 2 Mathematical Model -- 3 Process of System States -- 4 Performance Measures -- 5 Numerical Examples -- 6 Conclusion -- References -- Simulation Analysis in Cognitive Radio Networks with Unreliability and Abandonment -- 1 Introduction -- 2 System Model -- 3 Simulation Results -- 3.1 Impatience Time is Exponentially Distributed -- 3.2 Impatience Time is Generally Distributed with Cx2 &gt -- 1 -- 3.3 Impatience Time is Generally Distributed with Cx2 &lt -- 1 -- 4 Conclusion -- References -- A Retrial Queueing System with Processor Sharing -- 1 Introduction -- 2 Mathematical Model -- 3 Process of the System States -- 4 Ergodicity Condition -- 5 Stationary Distribution. Performance Measures -- 6 Numerical Results -- 7 Conclusion -- References -- ; Multi-level MMPP as a Model of Fractal Traffic -- 1 Introduction -- 2 Mathematical Model of Multi-level MMPP -- 3 Derivation of Equations for Probability Distribution of the Total Amount of Information Received in Multi-level MMPP for a Certain Time -- 4 Asymptotic Analysis of the Amount of Information Received in MMPP Under Growing Time Limit Condition -- 5 Calculation Algorithm for the Moments of the Total Amount of Information Received in Multi-level MMPP -- 6 Numerical Implementation of the Analytical Results for a Three-Level MMPP -- 6.1 Gaussian Approximation Accuracy -- 7 Hurst Parameter Evaluation for Multi-level MMPP -- 8 Conclusion -- References.; Asymptotic Analysis of Intensity of Poisson Flows Assembly -- 1 Introduction -- 2 Mathematical Model -- 3 Central Limit Theorem for the Assembly Flow -- 4 Limit Relations for Intensity of Assembly of Independent and Identically Distributed Poisson Flows -- 5 Assembly of Independent Flows with Different Intensities -- 6 Convergence of Assembly Flow A2 to Poisson Flow -- 7 Conclusion -- References -- On Multiserver State-Dependent Retrial Queues Operating in Stationary Regime -- 1 Introduction -- 2 Mathematical Model of the Classical Retrial Queue with Controlled Input -- 3 Steady State Analysis of Systems with Limited Number of Retrials -- 4 Conclusion -- References -- Reducing of Service Process Dimension for a General-Type Multichannel Network in Heavy Traffic -- 1 Introduction -- 2 Model Description -- 3 Underlying Conditions -- 4 Main Result -- 5 Auxiliary Results -- 6 Proof of the Theorem -- 7 Approximative Process as a Diffusion -- 8 Conclusions -- References -- Central Limit Theorem for an M/M/1/1 Retrial Queue with Unreliable Server and Two-Way Communication -- 1 Introduction -- 2 Mathematical Model -- 3 Problem Definition -- 4 Asymptotic Analysis Under Low Rate of Retrials Condition -- 5 Numerical Examples -- 6 Conclusion -- References -- Three-Server Queue with Consultations by Main Server with a Buffer at the Main Server -- 1 Introduction -- 1.1 Notations -- 2 Description of Model -- 3 Steady State Analysis -- 3.1 Stability condition -- 3.2 Steady State Probability Vector -- 3.3 Mean Number of Interruptions to a Customer at the Main Server -- 3.4 Performance Measures -- 4 Numerical Analysis -- References -- Simulation of Railway Marshalling Yards Based on Four-Phase Queuing Systems -- 1 Introduction -- 2 Subject of Research -- 3 Field Research Results -- 4 Mathematical Model -- 4.1 Generalized Marshalling Yard Model.; 4.2 Model of the Odd IrS Station System -- 5 Computational Experiment -- 6 Conclusions -- References -- Numerical Methods to Analyses of Queuing Systems with Instantaneous Feedback, Positive Server Setup Time and Impatient Calls -- 1 Introduction and Related Work -- 2 Description of the System and Construction of the Generating Matrix -- 3 Matrix-Geometric Method -- 4 Space Merging Method -- 5 Numerical Results -- 6 Conclusion -- References -- Waiting Time Asymptotic Analysis of a M/M/1 Retrial Queueing System Under Two Types of Limiting Condition -- 1 Introduction -- 2 Mathematical Model -- 3 Kolmogorov's Equations -- 4 Asymptotic Analysis of the Number of Requests in the Orbit -- 5 Asymptotic Analysis of the Number of Returns of the Tagged Request to the Orbit -- 6 Distribution of the Waiting Time in the Orbit -- 7 Numerical Results -- 8 Conclusion -- References -- On a Single Server Queueing Inventory System with Common Life Time for Inventoried Items -- 1 Introduction -- 2 Mathematical Description of the Model -- 3 Steady-State Analysis -- 3.1 Stability Condition -- 3.2 Stationary Distribution -- 4 Performance Measures -- 5 Numerical Example -- 6 Conclusion -- References -- Resource Queueing System for Analysis of Network Slicing Performance with QoS-Based Isolation -- 1 Introduction -- 2 ; System Model -- 3 Queueing System -- 4 Resource Sharing -- 5 Demonstration of Resource Sharing Algorithm -- 5.1 State (m,n)=(2,2) -- 5.2 State (m,n)=(1,2) -- 6 Numerical Analysis -- 7 Conclusion -- References -- Infinite Markings Method in Queueing Systems with the Infinite Variance of Service Time -- 1 Introduction -- 2 Mathematical Model -- 3 Simulation of M/Pa/1 System at D(x)= -- 4 A Brief Description of the Infinite Markings Method (IMM) -- 5 Influence of IMM on the Queue Determined by Request Length.; 6 Application of IMM to Computer Networks with Packet Switching -- 7 Simulation of a Typical Network Fragment -- 8 Application IMM with Unknow Service Time -- 9 Conclusion -- References -- Analysis of the Queuing Systems with Processor Sharing Service Discipline and Random Serving Rate Coefficients -- 1 Introduction -- 2 Model Description -- 3 Analysis of the Simplified Model -- 4 Analysis of the Mean Sojourn Time -- 5 Numerical Analysis -- 6 Conclusion -- References -- Asymptotic-Diffusion Analysis of Multiserver Retrial Queueing System with Priority Customers -- 1 Introduction -- 2 Mathematical Model -- 3 First Order Asymptotic Analysis -- 4 Second Order Asymptotic Analysis -- 5 Stationary Distribution of the Diffusion Process -- 6 Conclusion -- References -- Stability Condition of a Multi-class Modified Erlang System -- 1 Introduction -- 2 Description of the Model -- 3 Stability Analysis -- 4 Simulation -- 5 Conclusion -- References -- Methods for Analyzing Slicing Technology in 5G Wireless Network Described as Queueing System with Unlimited Buffer and Retrial Group -- 1 Introduction -- 2 Related Work: Single Server Queueing System with Retrial Queue -- 2.1 Mathematical Model -- 2.2 Stationary Probability Distribution Computation -- 3 QS with Buffer and Retrial Group for Modeling Network Within Slicing Technology -- 3.1 Mathematical Model -- 3.2 Stationary Probability Distribution Calculation -- 4 Numerical Analysis -- 4.1 Model with Server and Retrial Queue -- 4.2 Model with Buffer and Retrial Group -- 5 Conclusion -- References -- The Two-Dimensional Output Process of Retrial Queue with Two-Way Communication -- 1 Introduction -- 2 Mathematical Model -- 3 Kolmogorov Equations -- 4 Method of Asymptotic Analysis -- 5 Conversion to Explicit Probability Distribution -- 6 Correlation Coefficient -- 7 Numerical Examples -- 8 Conclusion -- References.; Analysis of Retrial Queueing System M/G/1 with Impatient Customers, Collisions and Unreliable Server Using Simulation -- 1 Introduction -- 2 System Model -- 3 Simulation Results -- 3.1 First Scenario -- 3.2 Second Scenario -- 4 Conclusion -- References -- A Method for Solving Stationary Equations for Priority Time-Sharing Service Process in Random Environment -- 1 Introduction -- 2 Problem Statement -- 3 Solution Algorithm in Case of Non-preemptive Priority Policies -- 4 Numerical Routine Details and Experiments -- 5 Conclusion -- References -- Virtual Waiting Time in Single-Server Queueing Model M|G|1 with Unreliable Server and Catastrophes -- Abstract -- 1 Introduction -- 2 Model Description -- 3 Virtual Waiting Time -- 4 The Idle State Probabilities -- 5 Transient Virtual Waiting Time of the Model M|G|1 -- 6 Conclusion -- References -- A Queueing System with Probabilistic Joining Strategy for Priority Customers -- 1 Introduction -- 2 Model Description -- 2.1 Service Policy -- 2.2 Joining Strategy of Priority Customer -- 3 Steady-State Analysis -- 3.1 Stability Condition -- 3.2 Computation of the Steady-State Vector -- 3.3 Waiting Time Distribution of an Ordinary Customer -- 3.4 Waiting Time Distribution of a Priority Customer -- 3.5 Performance Measures -- 3.6 Social Optimization Problem -- References -- Analysis of Closed Unreliable Queueing Networks with Batch Service -- 1 Introduction -- 2 The Model -- 3 Unreliable Networks -- 4 Performance Measures -- 5 ; Numerical Examples -- 6 Conclusion -- References -- On an MMAP/(PH, PH)/1/(∞, N) Queueing-Inventory System -- 1 Introduction -- 2 Model Description -- 3 Mathematical Formulation -- 3.1 Stability Condition -- 3.2 Stationary Distribution -- 4 Performance Measures -- 5 Numerical Examples -- 5.1 Effect of Parameter on Performance Measures -- 5.2 Effect of s on Various Performance Measures.; 5.3 Combined Effect of s and on Sever Being Idle.