Performance Evaluation Methodologies and Tools

Name: Performance Evaluation Methodologies and Tools | 14th EAI International Conference, VALUETOOLS 2021, Virtual Event, October 30-31, 2021, Proceedings
Brand: Springer
Price: 53.49 EUR
Availability: OnlineOnly

14th EAI International Conference, VALUETOOLS 2021, Virtual Event, October 30-31, 2021, Proceedings

Qianchuan Zhao Li Xia(Herausgeber*in)

Springer (Verlag)

Erschienen am 7. Dezember 2021

XII, 263 Seiten

E-Book

PDF mit Wasserzeichen-DRM

Systemvoraussetzungen

978-3-030-92511-6 (ISBN)

53,49 €inkl. 7% MwSt.

Systemvoraussetzungen

für PDF mit Wasserzeichen-DRM

E-Book Einzellizenz

Als Download verfügbar

Beschreibung

Weitere Details

Weitere Ausgaben

Inhalt

Intro
Preface
Organization
Contents
A TTL-based Approach for Content Placement in Edge Networks
1 Introduction
2 Preliminaries
3 Linear Edge Network
3.1 Stationary Behavior
3.2 From Timer to Hit Probability
3.3 Maximizing Aggregate Utility
3.4 Upper Bound (UB) on optimal Aggregate Utility
3.5 Distributed Algorithm
4 General Edge Networks
4.1 Contents, Servers and Requests
4.2 Non-common Requested Content
4.3 Common Requested Contents
5 Numerical Evaluation
5.1 Linear Edge Network
5.2 General Edge Network with Non-Common Requested Contents
5.3 General Edge Network with Common Requested Contents
5.4 Applications to General Graphs
6 Related Work
7 Conclusion
A Appendix
A.1 Stationary Behaviors of MCDP
References
A Two-Step Fitting Approach of Batch Markovian Arrival Processes for Teletraffic Data
1 Introduction
2 Basic Properties of BMAP
2.1 Description of BMAP
2.2 Performances of the Interarrival Times and Batch Sizes
3 The Fitting Procedure
3.1 Constructing the D0 Matrix and the Vector
3.2 Constructing the Dk Matrices
4 Numerical Experiments
4.1 BMAP Traffic Modeling Framework
4.2 Comparative Study of IP Traffic Modeling
5 Conclusions
References
Markov Chains and Hitting Times for Error Accumulation in Quantum Circuits
1 Introduction
2 Model and Coupled Markov Chain
2.1 Gates and Errors in Quantum Computing
2.2 Dynamics of Error Accumulation
2.3 Distance Measures for Quantum Errors
3 Error Accumulation
3.1 Discrete, Random Error Accumulation (Multi-Qubit Case)
3.2 Continuous, Random Error Accumulation (One-Qubit Case)
4 Simulations
5 Minimizing Errors in Quantum Circuit Through Optimization
5.1 Simulated Annealing
5.2 Examples
6 Conclusion
References
Performance Evaluation of ZooKeeper Atomic Broadcast Protocol
1 Introduction
2 ZooKeeper
3 Atomic Broadcast Protocol Zab
4 Zab PEPA Model
5 Performance Metrics
6 Experiments and Results
6.1 CTMC Analysis
6.2 Zab PEPA Model ODEs Analysis
6.3 Investigating Zab Assumption 2 Bottleneck
6.4 Comparing Zab Model and Real Implementation of Zab
7 Related Work
8 Conclusion
References
ComBench: A Benchmarking Framework for Publish/Subscribe Communication Protocols Under Network Limitations
1 Introduction
2 Benchmark
2.1 Requirements
2.2 Metrics
2.3 Harness Design
2.4 Implementation
3 Case Study
3.1 Broker Resilience
3.2 Protocol Efficiency
3.3 Effect of packet Loss
3.4 Impact of TLS on Client CPU Utilization
3.5 Influence of Fluctuating Bandwidth
4 Threats to Validity
5 Related Work
5.1 Protocol Comparisons
5.2 Load Testing Frameworks
5.3 Benchmarks
5.4 Summary
6 Conclusion
References
A Hybrid Flow/Packet Level Model for Predictive Service Function Chain Selection in SDN
1 Introduction
2 Problem Description
3 Model and Method for Selective SFC Choice
3.1 Network Definition
3.2 Assumptions and Definitions
3.3 Flow Based Decision Algorithm
3.4 Flow/Packet-Based Decision Algorithm
4 Analysis
4.1 Expected Fraction of time Above Critical Level
4.2 Weighted Expected Transient Packet Delay
4.3 Flow-Based Decision Algorithm
4.4 Flow/Packet-Based Decision Algorithm
5 Numerical Results
5.1 Simulation Parameters
5.2 Performance Metric
5.3 Main Simulation Results
6 Conclusion and Future Work
References
Accelerating MCMC by Rare Intermittent Resets
1 Introduction
2 A Convergence Result
3 Applications to Network Sampling
4 Numerical Experiments
4.1 Facebook Dataset
4.2 CiteSeer Dataset
4.3 5C Dataset
5 Variants in the Algorithm
5.1 Variations in Transitions
5.2 Variations in Resetting Instants
5.3 Variations in Parameters
5.4 Variations in Performance Based on Clustering in Graphs
6 Conclusions and future Work
A Appendix
References
First Frontier Monotonicity for Fluid Models of Multiclass EDF Queueing Networks
1 Introduction
2 EDF Queueing Networks and their Fluid Models
2.1 Basic Notation
2.2 Stochastic EDF Networks
2.3 EDF Fluid Models
3 Preliminary Analysis
4 First Frontier Monotonicity and Fluid Model Stability
5 Conclusion
References
Graph Neural Network Based Scheduling: Improved Throughput Under a Generalized Interference Model
1 Introduction
2 Network Model
2.1 Max-Weight Scheduler
2.2 Maximum Weighted K-Independent Set
3 Graph Neural Network Based Scheduler
4 Experiments
4.1 Dataset
4.2 Choice of Hyper-Parameters
4.3 Performance for Different k
5 Conclusion
References
A Novel Implementation of Q-Learning for the Whittle Index
1 Introduction
1.1 Problem Formulation
1.2 Related Work
1.3 Learning the Whittle Index Rule
2 A New Q-Learning Method for the Whittle Index
2.1 Algorithmic Learning Approach
3 Illustrative Numerical Comparison
3.1 A Birth and Death Test Case
3.2 Test Case Results
4 Conclusion
References
Dynamic Routing Problems with Delayed Information
1 Introduction
2 Server State Known in the Past
3 Dispatching with Known Past State
3.1 Dispatching Policies
3.2 Numerical Example 1
3.3 Numerical Example 2
4 Delayed Completion Acknowledgement
4.1 Numerical Example 3
4.2 Numerical Example 4: Dependency on Load
5 Heterogeneous Servers
5.1 Numerical Example 5
6 Conclusions
References
Evolutionary Vaccination Games with Premature Vaccines to Combat Ongoing Deadly Pandemic
1 Introduction
2 Problem Description and Background
2.1 Responses Towards Vaccination
2.2 Evolutionary Behaviour
3 Dynamics and ODE Approximation
4 Limit Proportions and ODE Attractors
5 Evolutionary Stable Vaccination Responses
6 Numerical Experiments
7 Conclusions
References
Quantitative Analysis of Attack Defense Trees
1 Introduction
2 Quantitative Evaluation of Attack Defense Trees
2.1 Bounding Distributions for Attack Trees
2.2 SI-AND Gate with Countermeasure
2.3 Monotonicity Properties
3 Case Studies
4 Conclusion
References
Modeling and Cycle Analysis of Traffic Signal Systems Based on Timed Networks
1 Introduction
2 Preliminaries
2.1 Petri Nets
2.2 Max-Plus Algebra
3 Traffic Light Control System of One-Way Street
4 Traffic Light Control System of crossroad
5 Conclusion
References
NS3 Based Simulation Framework for 5G-IoV Networks
1 Introduction
2 NS3 Simulator
2.1 NS3 Overview
2.2 Simulation Steps
3 Simulation Scenario and Results
3.1 Simulation Scenario Description
3.2 Results
3.3 Analysis and Suggestion
4 Conclusion
References
Variance Reduction for Matrix Computations with Applications to Gaussian Processes
1 Introduction
2 Estimating Matrix Elements
2.1 Variance Analysis
2.2 Computing A1/2 Z
3 Estimating the Trace of a Product of Matrices
3.1 Variance Analysis
3.2 Gaussian Processes
4 Estimating the Log-Determinant
5 Conclusion
A Proof of Theorem 1
B Uniform Spherical Estimator
B.1 Proof of Theorem 2
B.2 Proof of Theorem 4
C Log-Determinant
References
Author Index

Systemvoraussetzungen

Als PDF speichern Als Link merken