Computer Networks: 27th International Conference, CN 2020, Gdańsk, Poland, June 23–24, 2020, Proceedings (Communications in Computer and Information Science Book 1231)

This book constitutes the thoroughly refereed proceedings of the 27th International Conference on Computer Networks, CN 2020, held in June 2020. Due to the COVID-19 pandemic the conference was held virtually. The 14 full papers presented were carefully reviewed and selected from 34 submissions. They are organized according to the topical sections on computer networks; cybersecurity and quality of service; queueing theory and queueing networks. -- Provided by publisher Preface 6 Organization 12 Contents 19 Computer Networks 21 A Revised Gomory-Hu Algorithm Taking Account of Physical Unavailability of Network Channels 22 1 Preamble 22 2 Introduction: Problems of Network Performance Optimization 23 3 The Classical Gomory-Hu Algorithm Aiming for Optimizing the Network Topology and Selecting the Bandwidth of Its Channels 25 4 A Modified Gomory-Hu Algorithm for Optimizing the Network Topology and Selecting the Bandwidth of Its Channels 28 5 Conclusion and Outlook 31 References 32 Analysis of the Block Segmentation Method of the Licklider Transmission Protocol 33 1 Introduction 33 2 Related Works 34 3 Synopsis of the Licklider Transmission Protocol 35 4 Analysis 36 4.1 Nominal Bundle Capacity 37 4.2 Reliable Bundle Efficiency and Overlay Link Capacity 38 4.3 Optimal Payload Length 39 5 Simulation Results 40 5.1 Optimal Segment Size 41 5.2 Average Block Response Time and Throughput 42 5.3 Impact of the Propagation Delay 42 6 Conclusion 43 References 43 Detection of NAT64/DNS64 by SRV Records: Detection Using Global DNS Tree in the World Beyond Plain-Text DNS 46 1 Introduction 46 2 Encrypted Domain Name System Protocols 47 2.1 DNS-Over-TLS 48 2.2 DNS-Over-HTTPS 48 3 NAT64/DNS64 50 3.1 Current Detection Method - RFC7050 51 3.2 Alternative Means of Detection 53 4 Proposed Detection Method 54 4.1 Reasoning 54 4.2 Principle of Method 55 4.3 Client Behavior 56 4.4 Fulfillment of Design Goals 57 5 Conclusion 57 References 58 Quantum Router for Qutrit Networks 60 1 Introduction 60 2 Preliminaries 61 3 Quantum Router for Qutrits 63 4 Numerical Experiments 66 5 Conclusions 68 References 68 Development of High Performance Computing Systems 71 1 Introduction 71 2 Architecture of High Performance Computer Systems 72 3 Processors Used in HPC System Nodes 73 4 Computing Accelerators 74 5 Interconnection Networks in HPC Systems 76 6 Energy-Efficient Supercomputers 79 7 Summary 81 References 81 Peer-to-Peer Transfers for Crowd Monitoring - A Reality Check 83 1 Introduction 83 2 Related Work 84 3 P2P Protocol 85 4 Experiment 87 4.1 Participation 88 4.2 Radio and Spatial Clusters 89 4.3 Connectivity Changes 90 4.4 P2P Transfers 91 4.5 Data Delay 92 5 Conclusion 94 References 94 Reliability Enhancement of URLLC Traffic in 5G Cellular Networks 96 1 Introduction 96 2 System Model 98 2.1 Traffic Model 98 2.2 The Reliability Requirements of URLLC Traffic 98 2.3 Joint eMBB/URLLC Scheduling in One Slot 99 3 Optimal Resource Allocation 100 4 Online Heuristic Algorithm for Reliability Enhancement of URLLC Traffic 101 5 Simulation Results 104 6 Conclusion 106 References 106 Cybersecurity and Quality of Service 108 Detection Efficiency Improvement in Multi–component Anti-spam Systems 109 1 Introduction 109 2 Objectives 109 2.1 Multi–layer Spam Detection 110 3 Methods 110 3.1 Interconnection Design Details 111 3.2 Interconnection Testing 112 4 Results 112 4.1 Results Overview 112 4.2 Discussion on Results 113 4.3 Statistical Evaluation 114 5 Conclusions 117 5.1 Future Research 117 References 118 Reliability Analysis of a Multipath Transport System in Fog Computing 119 1 Introduction 119 2 Characterizing the Reliability of a Multipath Transport System by a Generalized Marshall-Olkin Model 121 2.1 Description of a Transport System Related to Fog Computing 121 2.2 A Generalized Marshall-Olkin Failure Model of the Multipath Transport System 122 2.3 Analysis of a Simplified Marshall-Olkin Failure Model of the Redundant Transport System 125 3 Analyzing the Markov Model of the Transport System 126 3.1 Generator Matrix of the Finite Markov Chain 126 3.2 Calculation of the Steady-State Vector 127 3.3 Application of a Semiconvergent IAD-Algorithm for M-Matrices 129 4 Computing the Reliability Function and Hazard Rate of the Redundant Transport System 131 5 Conclusions 132 References 133 Minimising the Churn Out of the Service by Using a Fairness Mechanism 135 1 Introduction 135 1.1 Background 136 1.2 Motivation and Goal 138 2 Related Work 139 3 Preliminaries 140 3.1 Fairness of Satisfied Users 141 3.2 Fairness of Unsatisfied Users 141 3.3 Assumptions 142 4 Proposed Algorithm 142 4.1 The Main Parts of the Proposed Algorithm 143 4.2 Scheme of the Algorithm 143 5 Max-Min vs Proposed Algorithm 145 5.1 Step 1 145 5.2 Step 2 146 5.3 Step 3 – Final Step 146 6 Evaluation Results 148 7 Conclusions 152 8 Further Works 152 References 153 Queueing Theory and Queuing Networks 156 On Comparison of Multiserver Systems with Exponential-Pareto Mixture Distribution 157 1 Introduction 157 2 Stochastic Comparison of Random Variables with Finite Mixture Distributions 159 3 Failure Rate Comparison of Exponential-Pareto Mixture Distribution 161 4 Comparing Multiserver Systems with Different Service Distributions 163 5 Numerical Examples 165 6 Conclusion 167 References 167 Unreliable Single-Server Queueing System with Customers of Random Capacity 169 1 Introduction 169 2 Mathematical Description of Systems with Non-homogeneous Customers 171 3 Method of Additional Event and Its Modification 172 4 The Model and Preliminary Results 176 5 Main Statements 178 6 The Case of the System Unreliable Also When Server Is Busy 181 7 Special Cases and Numerical Results 182 8 Conclusion and Final Remarks 185 References 185 Infinite-Server Queue Model MMAPk(t)|Gk| with Time Varying Marked Map Arrivals of Customers and Occurrence of Catastrophes 187 1 Introduction 187 2 Model Description 190 3 Model Analysis 191 4 Conclusion 198 References 198 Performance Evaluations of a Cloud Computing Physical Machine with Task Reneging and Task Resubmission (Feedback) 201 1 Introduction 201 2 Model Description 202 3 Performance Evaluation Modelling: Steady-State and Transient-State Solutions 204 4 Numerical Examples 206 5 Conclusion 212 References 212 Author Index 215 Front Matter ....Pages i-xx Front Matter ....Pages 1-1 A Revised Gomory-Hu Algorithm Taking Account of Physical Unavailability of Network Channels (Winfried Auzinger, Kvitoslava Obelovska, Roksolyana Stolyarchuk)....Pages 3-13 Analysis of the Block Segmentation Method of the Licklider Transmission Protocol (Ricardo Lent)....Pages 14-26 Detection of NAT64/DNS64 by SRV Records: Detection Using Global DNS Tree in the World Beyond Plain-Text DNS (Martin Hunek, Zdenek Pliva)....Pages 27-40 Quantum Router for Qutrit Networks (Marek Sawerwain, Joanna Wiśniewska)....Pages 41-51 Development of High Performance Computing Systems (Stanisław Kozielski, Dariusz Mrozek)....Pages 52-63 Peer-to-Peer Transfers for Crowd Monitoring - A Reality Check (Christin Groba, Alexander Schill)....Pages 64-76 Reliability Enhancement of URLLC Traffic in 5G Cellular Networks (Jerzy Martyna)....Pages 77-88 Front Matter ....Pages 89-89 Detection Efficiency Improvement in Multi–component Anti-spam Systems (Tomas Sochor)....Pages 91-100 Reliability Analysis of a Multipath Transport System in Fog Computing (Udo R. Krieger, Natalia M. Markovich)....Pages 101-116 Minimising the Churn Out of the Service by Using a Fairness Mechanism (Izabela Mazur, Jacek Rak, Krzysztof Nowicki)....Pages 117-137 Front Matter ....Pages 139-139 On Comparison of Multiserver Systems with Exponential-Pareto Mixture Distribution (Irina Peshkova, Evsey Morozov, Maria Maltseva)....Pages 141-152 Unreliable Single-Server Queueing System with Customers of Random Capacity (Oleg Tikhonenko, Marcin Ziółkowski)....Pages 153-170 Infinite-Server Queue Model \(MMAP_{k}(t)|G_{k}|\infty \) with Time Varying Marked Map Arrivals of Customers and Occurrence of Catastrophes (Ruben Kerobyan, Khanik Kerobyan, Carol Shubin, Phu Nguyen)....Pages 171-184 Performance Evaluations of a Cloud Computing Physical Machine with Task Reneging and Task Resubmission (Feedback) (Godlove Suila Kuaban, Bhavneet Singh Soodan, Rakesh Kumar, Piotr Czekalski)....Pages 185-198 Back Matter ....Pages 199-199