Distributed Computer and Communication Networks: Control, Computation, Communications: 24th International Conference, DCCN 2021, Moscow, Russia, September 20–24, 2021, Revised Selected Papers

✍ Scribed by Vladimir M. Vishnevskiy (editor), Konstantin E. Samouylov (editor), Dmitry V. Kozyrev (editor)

• Publisher: Springer
• Year: 2021
• Tongue: English
• Leaves: 379
• Series: Lecture Notes in Computer Science; 13144
• Category: Library

✦ Synopsis

This book constitutes the refereed post-conference proceedings of the 24th International Conference on Distributed and Computer and Communication Networks, DCCN 2021, held in Moscow, Russia, in September 2021. The 26 revised full papers and 3 revised short papers were carefully reviewed and selected from 151 submissions. The papers cover the following topics: computer and communication networks; analytical modeling of distributed systems; and distributed systems applications.

✦ Table of Contents

Preface
Organization
Contents
Computer and Communication Networks
Analysis of Cognitive Radio Networks with Balking and Reneging
1 Introduction
2 System Model
3 Simulation Results
4 Conclusion
References
Recent Advances in Scheduling Theory and Applications in Robotics and Communications
1 Introduction and Brief History
2 Recent Theoretical and Algorithmic Advances
2.1 Multiagent Schedulings
2.2 Integrating Scheduling Theory and Queueing Theory
2.3 An Improved Near-Optimal Algorithm for the Traveling Salesman ProblemThis Section Is Dedicated to the Memory of Dr. Anatoly Ivanovich Serdyukov (1951–2001).
2.4 Almost-Optimal (Fully Polynomial Time Approximation) Scheduling Algorithms
3 Novel Models and Applications
3.1 Scheduling and Artificial Intelligence. Robots are Everywhere
3.2 Scheduling of Flying Unmanned Stations in Airborne Communication Networks
4 Concluding Remark: A Look to the Future
References
The PageRank Vector of a Scale-Free Web Network Growing by Preferential Attachment
1 Introduction
2 The Linear Preferential Attachment Schemes
3 Calculating the PageRank Vector of a Web Network
4 The PageRank Vector of an Evolving Web Graph
5 Conclusions
References
Traffic Management Algorithm for V2X-Based Flying Fog System
1 Introduction
2 Problem Statement and Related Works
3 System Model and Simulation Results
4 Conclusion
References
Investigation of Wireless Hybrid Communication System Reliability Under External Influences
1 Introduction
2 The Statement of the Problem
3 The Method
3.1 Fundamental Matrix of the Kolmogorov System
3.2 Probabilities of States for Constant Parameters
3.3 Probabilities of States in the Presence of Jumps of the Transition Intensities Caused by Noises
4 Numerical Simulation
4.1 Simulation of a Normal Operation Mode of the System
4.2 Modeling the Operation of a Hybrid Station with Channel Faults
4.3 Simulation of the Hybrid Station Under the Man-Made Radio Influence
5 Conclusion
References
The Overflow Probability Asymptotics in a Single-Class Retrial System with General Retrieve Time
1 Introduction
2 Description of the Model
3 An Equivalent Buffered System
4 Stability Analysis
5 Large Deviation Results with Examples
6 Conclusion
References
Local Hybrid Navigation System of Tethered High-Altitude Platform
1 Introduction
2 The Statement of the Problem
3 Hybrid Navigation System Structure
3.1 Radio-Frequency Subsystem
3.2 The Optical Subsystem
4 Conclusions
References
The Probabilistic Measures Approximation of a Resource Queuing System with Signals
1 Introduction
2 Resource Queuing System with Signals
3 Approximate Model for Resource Queuing System with Signals
3.1 Approximate Algorithm for Calculating Performance Metrics
4 Case Study
5 Conclusion
References
LoRa Link Quality Estimation Based on Support Vector Machine
1 Introduction
2 Basic Estimation Metrics
2.1 Hardware-Based Estimation Methods
2.2 Software-Based Estimation Methods
3 LoRa Link Quality Estimation
3.1 Experimental Measurement and Preprocessing
3.2 Support Vector Machine
3.3 LQE Model Based on SVM
4 Conclusion
References
Identification Method for Endpoint Devices on Low-Power Wide-Area Networks Using Digital Object Architecture with Blockchain Technology Integration
1 Introduction
2 Related Works
3 Features of Blockchain Network Setup
4 Model Stand Architecture
5 Research Script
6 Creation a New Handle System Descriptor to Save to Blockchain
7 Retrieving Data by Handle System Descriptor
8 Descriptor Modification
9 Conclusion
References
Analytical Modeling of Distributed Systems
The Simulation of Finite-Source Retrial Queueing Systems with Two-Way Communication and Impatient Customers
1 Introduction
2 Model Description and Notations
3 Simulation and Results
3.1 Scenario 1
3.2 Scenario 2
4 Conclusion
References
Asymptotic Waiting Time Analysis of a M/GI/1 RQ System
1 Introduction
2 Mathematical Model
3 Kolmogorov's Equations
4 Asymptotic Analysis of the Distribution of the Number of Requests in the Orbit
5 Asymptotic Analysis of the Distribution of the Number of Returns of the Request to the Orbit
6 Asymptotic Probability Distribution of the Waiting Time of the Customer in the Orbit
7 Conclusion
References
Computational Algorithm for an Analysis of a Single-Line Queueing System with Arrived Alternating Poisson Flow
1 Introduction
2 Preliminary
3 Analysis of the Idle Period
4 Embedded Markov Chain
5 Stationary Distribution of the Process Y(t)=(J(t),X(t))
6 Example
7 Conclusions
References
Analysis of a Batch Service Queueing System Associated with Inventory Transport
1 Introduction
2 Model Description and Formulation
2.1 Stability Condition
2.2 Steady-State Probability Vector
3 Performance Measures
4 Related Distributions
4.1 Analysis of Service Times
4.2 Analysis of Waiting Times
4.3 Conditional Distribution of Server Return Times
5 Numerical Illustration
5.1 Effect of on Performance Measures
5.2 An Optimization Problem
6 Conclusions
References
The Analytical Method of Transient Behavior of the M|M|1|n Queuing System for Piece-Wise Constant Information Flows
1 Introduction
2 The Statement of the problem
3 Transient Behavior of the System M|M|1|n with Constant Flows
4 Transient Behavior of the M|M|1|n Queue with Piecewise Constant Arrival and Service Rates of the Flows
5 Numerical Calculations
5.1 Transient Analysis for a Time-Independent Queuing System
5.2 Transient Analysis for a Time-Dependent Queuing System
6 Conclusion
References
Analysis of Multi-server Loss Queueing System with the Batch Marked Markov Arrival Process
1 Introduction
2 Model Description
3 Process of the System States
4 Performance Measures
5 Numerical Example
6 Conclusion
References
Two Types of Single-Server Queueing Systems with Threshold-Based Renovation Mechanism
1 Introduction
2 The First Type System
2.1 The Stationary Probability Distribution
2.2 The Service Probability and the Loss Probability for a Received Packet
2.3 Time Characteristics for a Served Packet and a Dropped Packet
3 The Second Type System
3.1 The Stationary Probability Distribution
3.2 Service and Loss Probability for the Incoming Packet
3.3 Time Characteristics of Queuing System
4 Simulation Results
5 Conclusion
References
Resource Queueing System M/GI/ in a Random Environment
1 Introduction
2 Mathematical Model
3 Dynamic Screening Method
3.1 Method Description
3.2 Balance Equations
3.3 Characteristic Functions
4 Asymptotic Analysis Method
4.1 Method Description
4.2 First Order Asymptotic
4.3 Second Order Asymptotic
4.4 Main Result
5 Numerical Example
6 Conclusion
References
Numerical Analysis of a Retrial System with Unreliable Servers Based on Laplace Domain Description
1 Introduction
2 Analysis of the Generalized Service Time Distribution
2.1 Preemptive Repeat Different – PRD
2.2 Preemptive Resume – PRS
2.3 Preemptive Repeat Identical – PRI
2.4 Remaining Time Distribution
3 NILT Using Abate-Whitt Framework Methods
4 Laplace Transform of Positive Distributions
5 Numerical Experiments
5.1 Weibull Distributed Service Time
5.2 Computational Complexity
5.3 Accuracy of the NILT Results
5.4 Truncation of the Infinite Summation in the PRI Case
6 Conclusion
References
Scaling Limits of a Tandem Retrial Queue with Common Orbit and Poisson Arrival Process
1 Introduction
2 Mathematical Model and Problem Statement
3 Derivation of Differential Kolmogorov Equations
4 Research of the Tandem RQ-System by the Method of Asymptotic Analysis
4.1 The First Order Asymptotic
4.2 The Second Order Asymptotic
5 Approximation Accuracy and its Application Area
6 Conclusion
References
On Regenerative Estimation of Extremal Index in Queueing Systems
1 Introduction
2 Extremal Index
3 Regeneration and Extreme Values in GI/G/1 Queueing System
4 Ordering of Waiting Times Extremal Indexes
5 Simulation Results
6 Conclusion
References
Evaluation of the Performance Parameters of a Closed Queuing Network Using Artificial Neural Networks
1 Introduction
2 Analysis of Closed QNs Using ANN
3 Closed QN Model and Numerical Experiment
4 Conclusion
References
Example of Degrading Network Slicing System in Two-Service Retrial Queueing System
1 Introduction
2 System Model
3 Mathematical Model
4 Probability Distribution Approximation
5 Degradation States Space
6 Degradation Probability Definition
7 Optimization Problem
8 Numerical Examples
9 Conclusion
References
Durability Evaluation of a Distributed Communication Network of Weather Stations
1 Introduction
2 Problem Setting
3 Mathematical Models of the Complex Load Factor and Resource of Elements and a Method for Assessing the Durability Indicators of the AWSN
4 Methodology and Algorithm for Calculating Durability Indicators of the Distributed AWSN
5 Durability Evaluation of the Distributed AWSN
6 Conclusions
References
Unreliable Retrial Queueing System with a Backup Server
1 Introduction
2 Mathematical Model
3 Process Describing the system States
4 Steady-State Analysis
4.1 Stability Condition
4.2 Steady-State Probability Vectors. Performance Measures
5 Numerical Results
6 Conclusion
References
On k-out-of-n System Under Full Repair and Arbitrary Distributed Repair Time
1 Introduction and Motivation
2 Problem Set up Notations
3 The Process Z
4 Main Results
5 The Example: 2-out-of-n: F Model
References
Using a Machine Learning Approach for Analysis of Polling Systems with Correlated Arrivals
1 Introduction
2 Neural Network Properties
3 Machine Learning for an Asymmetric Cyclic Polling System with Gated Service Discipline
4 Machine Learning for a MAP/M/1-Type Cyclic Polling System with Gated Service
5 Machine Learning for a M/M/1-Type Polling System with Adaptive Cyclic Polling
6 Machine Learning for MAP/M/1-Type System with Adaptive Polling
7 Conclusion
References
Statistical Analysis of psychological Results Tests
1 Introduction
2 Distribution Densities of test Scores
3 Spearman Effect
4 Building Patterns of accuracy
5 Conclusion
References
Reliability Model of a Homogeneous Hot-Standby k-Out-of-n: G System
1 Introduction
2 Mathematical Model of the System
2.1 Description, Assumptions and Statement of the Problem
2.2 Explicit Analytic Expressions of the System
2.3 Example. Numerical Analysis of Mathematical Modeling
3 Simulation Model of the System
3.1 Calculation of the Steady-State Probabilities of the System
3.2 Calculation of the Assessment of the System Reliability
3.3 Example. Numerical Analysis
4 Conclusion
References
Author Index