Calculation of distributed system imbalance in condition of multifractal load

TL;DR

This paper proposes a method to calculate distributed system imbalance considering multifractal properties of data flows, aiming to optimize load distribution and improve system performance.

Contribution

It introduces a novel approach to quantify system imbalance using multifractal analysis of node loads, enhancing load balancing strategies.

Findings

Multifractal traffic characteristics significantly impact system imbalance.

The proposed method reduces load deviation among servers.

Improved load distribution leads to higher system performance.

Abstract

The method of calculating a distributed system imbalance based on the calculation of node system load was proposed in the work. Calculation of node system load is carried out by calculating the average coefficient of utilization of CPU, memory, bandwidth of each system node, taking into account multifractal properties of input data flows. The simulation of the proposed method for different multifractal parameters was conducted. The simulation showed that the characteristics of multifractal traffic have a considerable effect on the system imbalance. Using the proposed method allows to distribute requests across the servers so that the deviation of the load servers from the average value was minimal, which allows to get higher system performance metrics and faster processing flows.