Approximate waiting times for queuing systems with variable long-term correlated arrival rates

Bogachev, Mikhail I.; Kuzmenko, Alexander V.; Markelov, Oleg A.; Pyko, Nikita S.; Pyko, Svetlana A.

doi:10.1016/j.physa.2023.128513

Cited by 3 publications

(2 citation statements)

References 52 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The WorldCup98 dataset used in this work contains all the requests made to the 1998 World Cup Website between 30 April 1998 and 26 July 1998, and is commonly referenced in research articles [15,29,[47][48][49][50]. This pattern has unpredictable high load spikes followed by a stable load without high deviation.…”

Section: Evaluation and Resultsmentioning

confidence: 99%

SLA-Adaptive Threshold Adjustment for a Kubernetes Horizontal Pod Autoscaler

Pozdniakova,

Mažeika,

Cholomskis

2024

Electronics

View full text Add to dashboard Cite

Kubernetes is an open-source container orchestration system that provides a built-in module for dynamic resource provisioning named the Horizontal Pod Autoscaler (HPA). The HPA identifies the number of resources to be provisioned by calculating the ratio between the current and target utilisation metrics. The target utilisation metric, or threshold, directly impacts how many and how quickly resources will be provisioned. However, the determination of the threshold that would allow satisfying performance-based Service Level Objectives (SLOs) is a long, error-prone, manual process because it is based on the static threshold principle and requires manual configuration. This might result in underprovisioning or overprovisioning, leading to the inadequate allocation of computing resources or SLO violations. Numerous autoscaling solutions have been introduced as alternatives to the HPA to simplify the process. However, the HPA is still the most widely used solution due to its ease of setup, operation, and seamless integration with other Kubernetes functionalities. The present study proposes a method that utilises exploratory data analysis techniques along with moving average smoothing to identify the target utilisation threshold for the HPA. The objective is to ensure that the system functions without exceeding the maximum number of events that result in a violation of the response time defined in the SLO. A prototype was created to adjust the threshold values dynamically, utilising the proposed method. This prototype enables the evaluation and comparison of the proposed method with the HPA, which has the highest threshold set that meets the performance-based SLOs. The results of the experiments proved that the suggested method adjusts the thresholds to the desired service level with a 1–2% accuracy rate and only 4–10% resource overprovisioning, depending on the type of workload.

show abstract

Section: Evaluation and Resultsmentioning

confidence: 99%

SLA-Adaptive Threshold Adjustment for a Kubernetes Horizontal Pod Autoscaler

Pozdniakova,

Mažeika,

Cholomskis

2024

Electronics

View full text Add to dashboard Cite

show abstract

“…The authors of paper [10] considered the Waiting Time in queuing systems with variable arrival frequency in the presence of long-term correlations and periodic trends. The authors focused on a simplified model in which the contribution of periodic and stochastic components can be analyzed separately.…”

Section: Literature Review and Problem Statementmentioning

confidence: 99%

Effeciency assessment of IoT devices control with Teletraffic theory

Konyrova

Kumyzbayeva

Iliev³

et al. 2023

EEJET

View full text Add to dashboard Cite

In connection with the global decarbonization program until 2050, the transition to clean green energy, the growth of the Internet of Things (IoT) number, and energy distribution and control across the load are being raised. The relevance of the work is confirmed that there has been significant growth of the industrial IoT for years, significantly changing the mechanism of industrial enterprise management programs. The object of the research is the IoT device control system for efficient energy distribution using a Queuing Theory, namely the Teletraffic Theory. The novelty of the work is that the Teletraffic Theory, which deals with the mathematical modeling and analysis of traffic patterns in communication networks, can be explicitly applied to IoT device control. The authors developed a mathematical model of IoT control using the Teletraffic Theory and, based on it, created a simulation model of a network router and a transition schedule in the "GPSS World" software. The obtained results of the work were 16 states and a balance equation in which all probabilities were found. Probabilities were used to calculate nodes and network characteristics. 100,000 requests from IoT devices coming to two routers were simulated. The study results showed that the first node's load is 63.2 % with an average processing time per transaction of M=1.436 sec., and the load of the second node is 32 % with M=0.914 sec. The created network router model worked with minimal losses during transactions. Accordingly, the IoT control system developed in this study has shown its effectiveness and is applicable for practical use in controlling IoT devices in Smart Grid. It is planned to research the possibility of using Teletraffic Theory in energy distribution control systems in Smart Grids

show abstract