Distributed Computer and Communication Networks: 23rd International Conference, DCCN 2020, Moscow, Russia, September 14–18, 2020, Revised Selected Papers (Lecture Notes in Computer Science)

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

• Publisher: Springer
• Year: 2021
• Tongue: English
• Leaves: 747
• Category: Library

✦ Synopsis

This book constitutes the refereed post-conference proceedings of the 23rd International Conference on Distributed and Computer and Communication Networks, DCCN 2020, held in Moscow, Russia, in September 2020.

The 54 revised full papers and 1 revised short paper were carefully reviewed and selected from 167 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
Power Domain NOMA Without SIC in Downlink CSS-Based LoRa Networks
1 Introduction
2 LoRa Information Encoding
2.1 LoRa Chirp Spread Spectrum Modulation
2.2 LoRaWAN - MAC Layer
2.3 Link Budget
3 Proposed Multi-user Scheme
3.1 System Model
3.2 Receiver
4 Simulation Results
5 Conclusion
References
Simulation-Based Analysis of Mobility Models for Wireless UAV-to-X Networks
1 Introduction
1.1 Motivation
1.2 Related Works
2 System Model
2.1 Users Mobility
2.2 UAVs Mobility
3 Metrics of Interest
3.1 Coverage Probability
3.2 Average Fade Duration
4 Numerical Results
5 Conclusion
References
Structures and Deployments of a Flying Network Using Tethered Multicopters for Emergencies
1 Introduction
2 Tethered UAVs High-Altitude Platform
3 Flying Network for Emergency Using Tethered Multicopters
3.1 Collect Data from Sensor Filed in Flying Network for Emergencies Using Tethered Multicopters
3.2 Interaction of Flying Network for Emergencies Using Tethered Multicopters
3.3 Multimedia Transfers over the Flying Network for Emergencies Using Tethered Multicopters
4 Conclusion
References
Multipath Redundant Network Protocol Without Delivery Guarantee
1 Introduction
2 Developing Model of UDP Protocol Multipath Extension
3 Developing Computer Network Model Using Modified UDP Protocol
4 Experiments with Multipath Redundant Transmissions
4.1 Protocol Efficiency Evaluation Based on Criterion M
4.2 Protocol Efficiency Evaluation Based on Faultless and Timely Delivery Probability as a Efficiency Criterion
4.3 Protocol Efficiency Evaluation Based on Faultless Delivery Probability as a Efficiency Criterion
5 Conclusions
References
Modelling Multi-connectivity in 5G NR Systems with Mixed Unicast and Multicast Traffic
1 Introduction
2 System Model
3 Simulation Approach
4 Numerical Assessment
5 Conclusion
References
IoT Traffic Prediction with Neural Networks Learning Based on SDN Infrastructure
1 Introduction
2 Related Works
3 Problem Statement
4 The System Structure
4.1 Architecture of Infrastructure and Structure of Data
4.2 Artificial Neural Networks with Multi-step and Single Step Prediction
5 Simulation Results
6 Conclusion
References
Transmission Latency Analysis in Cloud-RAN
1 Introduction
2 System Model
3 Delay Components Evaluation
4 Numerical Analysis
5 Conclusion
References
Resource Queuing System with Preemptive Priority for Performance Analysis of 5G NR Systems
1 Introduction
2 Model Description and Analysis
2.1 Description of the System
2.2 System Analysis
2.3 Performance Metrics of Interest
3 Applications and Numerical Results
3.1 Applications Scope
3.2 Accuracy Assessment
3.3 Performance Evaluation
4 Conclusion
References
Redundant Servicing of a Flow of Heterogeneous Requests Critical to the Total Waiting Time During the Multi-path Passage of a Sequence of Info-Communication Nodes
1 Introduction
2 Options for the Formation of the Path for Phased Redundant Service of Requests in a Multi-level Cluster
3 Redundant Service for a Homogeneous Request Flow in a Group of Parallel Connected Nodes
4 Redundant Service with Preliminary Formation of Paths
5 Redundant Service of Heterogeneous Flow with the Formation of Copies of Requests
6 Comparison of Reserved Service Options
7 Conclusion
References
Agriculture Management Based on LoRa Edge Computing System
1 Introduction
2 Related Works
3 Precision Agriculture System Architecture Based on Edge Computing
3.1 Layer-Based Architecture
3.2 Edge Layer
3.3 Network/Cloud Layer
3.4 Application Layer
3.5 Simulation Results
4 Proposed Monitoring System for Precision Agriculture
4.1 The Basic Architecture of the Precision Farming Monitoring System
4.2 Sensor Node (Describe Sensor Node = MCU + Wireless Interface + Various Sensors)
4.3 Sensor Data Processing (Data Process on Edge, Prediction Method)
5 Experiment and Results
6 Conclusion
References
Dynamic Algorithm for Building Future Networks Based on Intelligent Core Network
1 Introduction
1.1 NFV-based EPC Architecture
1.2 SDN/NFV-based EPC Architecture
2 Related Works
3 Proposed Algorithm
4 Testbed Based on 5G Model Network
5 Results
6 Conclusion
References
Methods and Models for Using Heterogeneous Gateways in the Mesh LPWANs
1 Introduction
2 Structure of the LPWAN Networks
3 Analytical and Simulation Models
4 Simulation Results
5 Conclusion
References
Research on Using the AODV Protocol for a LoRa Mesh Network
1 Introduction
2 LoRa Overview
3 LoRa Mesh Networks
4 Routing in LoRa Mesh Networks
5 Network and Simulation Model
5.1 Network Model
5.2 Simulation Methodology and Parameter
6 Result Analysis
6.1 Analysis by Varying the Number of Nodes
6.2 Analysis by Varying Payload Length
7 Conclusion
References
On the Algebraic Theory of Loop Free Routing
1 Introduction
2 Related Works
3 Semirings and Graphs
4 Sufficient Conditions for Loop Freedom in Distance Vector Routing
5 Monotone Routing
6 Loop Free Routing in a Non-monotone Algebra
7 Conclusion
References
Queueing System with Two Unreliable Servers and Backup Server as a Model of Hybrid Communication System
1 Introduction
2 Mathematical Model
3 Process of the System States
4 Stationary Distribution
5 Vector Generating Function of the Stationary Distribution. System Performance Characteristics
6 Numerical Results
7 Conclusion
References
Flexible Random Early Detection Algorithm for Queue Management in Routers
1 Introduction
2 Related Works
3 Flexible Random Early Detection Algorithm
4 Simulation Experiments
5 Conclusion
References
Architecture and Functionality of the Collective Operations Subnet of the Angara Interconnect
1 Introduction
2 Architecture of the Collective Operations Subnet of the Angara Interconnect
3 Characteristics of the Collective Operations Subnet of the Angara Interconnect
4 Angara Interconnect Design Versions
5 Conclusion
References
The Model of WBAN Data Acquisition Network Based on UFP
1 Introduction
2 Approaches to Collecting Data from WBAN
3 Issues to Solve
3.1 Network Technology and Topology
3.2 Type of UFP
3.3 Antennas for WBAN and UFP
3.4 Interconnecting Protocol
3.5 Security of Data Transmission
4 Conclusion
References
Development and Investigation of Model Network IMT2020 with the Use of MEC and Voice Assistant Technologies
1 Introduction
2 Goal of Investigation
3 Related Works
4 VA Simulation Model
5 The Results of the Simulation
6 VA Simulation Model for 5G/IMT-2020 Networks with MEC
7 Conclusion
References
On Overall Measure of Non-classicality of N-level Quantum System and Its Universality in the Large N Limit
1 Introduction
2 The Wigner Function of a Density Operator of N-level System
3 Measures of Non-classicality of State and Overall Quantum System
4 Global Measure of Quantumness as Geometric Probability
4.1 Quantumness of Hilbert-Schmidt States for Different SW Kernels
4.2 The Large N Limit of Global Non-classicality
5 Conclusions
References
Analytical Modeling of Distributed Systems
Queues with Markovian Arrivals, Phase Type Services, Breakdowns, and Repairs
1 Introduction
2 Model Description and Steady-State Analysis
2.1 Model Description
2.2 Generator of the Markov Process
2.3 Stability Condition
2.4 Steady-State Equations
2.5 Additional Useful Results
2.6 Effective Service Time
2.7 Sojourn Time Distribution
2.8 System Performance Measures
3 Illustrative Examples for MAP/PH/1-system
3.1 MAP for Arrivals
3.2 PH-distributions for Services, Breakdowns, and Repairs
4 Simulation of MAP/PH/c System
5 Concluding Remarks
References
Statistical Analysis of the End-to-End Delay of Packet Transfers in a Peer-to-Peer Network
1 Introduction
2 Related Work
3 Statistical Analysis of the End-to-End Delay
3.1 Asymptotic Distribution of the E2E and Maximal P-h Delays
3.2 Nonparametric Statistical Estimation
3.3 An Illustrative Example
4 Conclusions and Open Problems
References
Multidimensional Central Limit Theorem of the Multiclass M/M/1/1 Retrial Queue
1 Introduction
2 Model Description and Problem Statement
3 Asymptotic Analysis Under the Long Delay Condition
3.1 Asymptotic of the First-Order
3.2 Asymptotic of the Second-Order
4 Example
5 Conclusion
References
A Retrial Queueing System in Which Server Searches to Accumulate Customers for Optimal Bulk Serving
1 Introduction
2 Model Description
3 Mathematical Formulation
4 Steady-State Analysis
4.1 Stability Condition
4.2 Stationary Distribution
5 Performance Measures
6 Numerical Example
7 Conclusion
References
Approximate Analysis of the Queuing System with Heterogeneous Servers and N-Policy
1 Introduction
2 The Model
3 Exact Method
4 Approximate Method
5 Numerical Results
6 Conclusion
References
Analysis of a Resource-Based Queue with the Parallel Service and Renewal Arrivals
1 Introduction
1.1 Related Works
1.2 Our Contributions
2 Mathematical Model
3 Dynamic Screening Method
4 Asymptotic Analysis
5 Simulation and Numerical Examples
6 Conclusion
References
Two-Phase Resource Queueing System with Requests Duplication and Renewal Arrival Process
1 Introduction
2 Mathematical Model
3 Integro-Differential Equations
4 Gaussian Approximation
5 Numerical Example
6 Conclusion
References
Deep Neural Networks for Emotion Recognition
1 Introduction
2 Development of a Computer System for Paralinguistic Analysis of Emotions
3 Basic Models of Deep Neural Networks Used in Emotion Recognition
4 Data Description and Preliminary Processing
5 Computer Studies of Emotion Recognition Models
6 Discussion of Results and Conclusions
7 Conclusion
References
A Simulation Approach to Reliability Assessment of a Redundant System with Arbitrary Input Distributions
1 Introduction
2 Problem Statement and Model Description
2.1 Simulation Model for Calculating Steady-State Probabilities of "426830A GIN/GI/1 "526930B System
2.2 Simulation Model for Assessment of the "426830A GIN/GI/1 "526930B System Reliability
3 Conclusion
References
Problem of Overbooking for a Case of a Random Environment Existence
1 Introduction
2 Main Results
3 Numerical Example
4 Optimization of an Economical Criterion
5 Numerical Example (Continue)
6 Conclusion
References
Optimization of Signals Processing in Nodes of Sensor Network with Energy Harvesting and Expenditure for Admission and Transmission
1 Introduction
2 Mathematical Model
3 Process of System States and Its Stationary Distribution
4 Computation of Performance Measures
5 Numerical Examples
6 Conclusion
References
The Analysis of Resource Sharing for Heterogenous Traffic Streams over 3GPP LTE with NB-IoT Functionality
1 Introduction
2 Model Description
3 Recursive Algorithm
4 Enhancements of Recursive Algorithm
5 Numerical Assessment
6 Conclusion
References
Performance Measures of Emergency Services in Case of Overload
1 Introduction
2 Model Description
3 System of State Equations
4 Estimation of Characteristics for Large Load
5 Approximate Calculation of Performance Measures
6 The Usage of the Model for Elimination of PSAP Overload
7 Conclusion
References
Evaluation and Prediction of an Optimal Control in a Processor Sharing Queueing System with Heterogeneous Servers
1 Introduction
2 Mathematical Model and MDP Formulation
3 Estimation and Prediction for Optimal Thresholds
4 Conclusion
References
On Exponential Convergence of Dynamic Queueing Network and Its Applications
1 Introduction
2 Dynamic Routing
3 Main Results
3.1 Convergence of Process XS(t)
3.2 Convergence of Process XR(t)
3.3 Rate of Convergence
4 The Numerical Example
4.1 Further Work and Conclusion
References
Leader Nodes in Communities for Information Spreading
1 Introduction
2 Related Works
2.1 Graph Community Characteristics
2.2 Information Spreading Time
2.3 Leader Node Identification
2.4 Tail Index Identification
2.5 Test of Stationarity
3 Extremal Index Estimation
3.1 Extremal Index of the Community
4 Simulation Study
4.1 Community and Leader Election
4.2 Evaluation of the Computation Time
5 Conclusion
References
Sensitivity Analysis of a k-out-of-n:F System Characteristics to Shapes of Input Distribution
1 Introduction
2 Problem Setting and Notation
3 Steady State Probabilities. Analytical Results for "426830A M3<6|GI|1"526930B System
4 Numerical Results
5 Conclusion
References
Prioritized Service of URLLC Traffic in Industrial Deployments of 5G NR Systems
1 Introduction
2 System Model
2.1 Deployment and Air Interface
2.2 Traffic Types and Service Models
2.3 Parameterization and Metrics of Interest
3 Performance Evaluation Model
3.1 Model Formalization
3.2 Solution Methodology
4 Numerical Results
5 Conclusions
References
Milestone Developments in Quantum Information and No-Go Theorems
1 Introduction
2 Duration (1970–2000)
3 Duration (2001–2020)
4 No-Go Theorems
4.1 No-Cloning Theorem
4.2 No-Broadcast Theorem
4.3 No-Deletion Theorem
4.4 No-Teleportation Theorem
4.5 No-Communication Theorem
4.6 No-Hiding Theorem
4.7 No-Programming Theorem
5 Conclusions
References
Practical Application of the Multi-model Approach in the Study of Complex Systems
1 Introduction
2 Model Approaches
3 RED Active Queue Management Algorithm
4 Mathematical Model
5 Physical Model
6 Simulation Model
6.1 Simulation Model on NS-2
6.2 Hybrid Model for RED Algorithm
7 Surrogate Model
8 Conclusion
References
Three Approaches in the Study of Recurrent Markovian and Semi-Markovian Processes
1 Introduction
2 The Marshal-Olkin Dynamic Mode
3 Kolmogorov Equations in Detailed Time Analysis
4 Probability Interpretations of Generating Functions
4.1 Life Cycle and System Life Time
4.2 Number of Passages Between the States During a Cycle
4.3 Sojourn Times During a Life Cycle
4.4 Stationary Probabilities
5 Stationary Equilibrium Equations Approach
6 Conclusion
References
The Remaining Busy Time in a Retrial System with Unreliable Servers
1 Introduction
2 Description of the Model
3 Generalized Service Time
3.1 Preemptive Repeat Service Discipline
3.2 Preemptive-Resume Service Discipline
4 Performance Analysis
5 Examples
6 Conclusion
References
Diffusion Approximation for Multiserver Retrial Queue with Two-Way Communication
1 Introduction
2 Mathematical Model
3 Asymptotic-Diffusion Analysis
4 Algorithm of Calculating Drift and Diffusion Coefficients
5 Numerical Examples
6 Conclusion
References
On a Single Server Queueing Inventory System
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
5.1 The Effect of S on the Performance Measures of the System
6 Conclusion
References
Rare-Event Simulation for the Hitting Time of Gaussian Processes
1 Introduction
2 Model Description and Performance Measures
2.1 Available Analytic Results
3 Estimation via Monte Carlo
3.1 Rare Event Simulation via Conditional MC
4 Bridge Monte Carlo Approach
4.1 Bridge Monte Carlo Estimation of the Hitting Time Distribution
5 Simulation Results
5.1 Brownian Motion
5.2 Fractional Brownian Motion
6 Conclusion
References
A Queueing Inventory System with Two Channels of Service
1 Introduction
2 Model Description
3 Mathematical Formulation
3.1 Stability Condition
3.2 Stationary Distribution
4 Performance Measures
5 Conclusion
References
The Analytical Model of Six-Dimensional Linear Dynamic Systems with Arbitrary Piecewise-Constant Parameters
1 Introduction
2 Statement of the Problem
3 The System with Constant Parameters
4 The System with Piecewise-Constant Parameters
5 The Equivalent Oscillations of a Six-Dimensional System
6 The Sing-Functions
7 Stability of a Linear Six-Dimensional System
8 Conclusion
References
Evaluation of the End-to-End Delay of a Multiphase Queuing System Using Artificial Neural Networks
1 Introduction
2 Mathematical Model of a Multiphase QN. Average End-to-End Delay
2.1 Assessment of the Characteristics of a QN Based on the Decomposition Method
2.2 Evaluation of QN Characteristics Using an ANN
3 Numerical Experiment
4 Conclusion
References
Model of Navigation and Control System of an Airborne Mobile Station
1 Introduction
2 Statement of the Problem
3 Determination of Angular Coordinates
3.1 The Difference Strength Method and Block Scheme
3.2 The Mathematical Model of the Automatic Stabilization Subsystem
3.3 The Subsystem for Calculating the Spatial Displacement of the Mobile Station
4 The Antenna Calculations
5 The Method of Velocity and Acceleration Definition
6 Conclusion and Discussion
References
Modeling D2D-Enhanced IoT Connectivity: An Approach Through the Simplified Analytical Framework
1 Introduction
2 Mathematical Model
3 Numerical Example
4 Conclusion
References
Optimization of SPTA Acquisition for a Distributed Communication Network of Weather Stations
1 Introduction
2 Analysis of Existing Approaches to the Assessment and Optimization of SPTA Sets for Geographically Distributed Systems
3 Methodology for SPTA Calculation and Optimization for AWSN
4 Optimization of SPTA Sets for a Distributed Communication Network of 24 Weather Stations
5 Conlusions
References
Distributed Systems Applications
Crystal-Ball and Magic Wand Combined: Predicting Situations and Making Them Happen
1 Introduction and Background
2 Motivational Use-Case
3 Related Work and State-of-the-Art
3.1 Context- and Situation-Awareness
3.2 Prediction Techniques
4 Context Prediction as a Service—Vision and Open Challenges
5 Context Prediction Engine (CPE)
5.1 Problem Definition
5.2 Context Prediction Engine Framework
6 Conclusion and Future Work
References
Architectural ML Framework for IoT Services Delivery Based on Microservices
1 Introduction
2 Problem Statement and Defining System Requirements
3 Software Architectural Framework
3.1 Microservices Group
3.2 Microservice Maintenance
4 Context, Communication and Data Aspects
5 Technologies and Software for Implementation
6 Conclusion
References
Applying Machine Learning to Data from a Structured Database in a Research Institute to Support Decision Making
1 Introduction
1.1 ICT Transformation
1.2 Scientometrics
2 Problem Statement
2.1 Features of Structural Database Construction
3 Experimental Results
4 Conclusion
References
Generation of Metadata for Network Control
1 Introduction
2 Information Technology Description with DAG
3 Transformation DAG of Adequate Models of IT to Metadata
4 Information Security
5 Conclusion
References
Author Index