Ein Meta-Heuristik-Lastverteiler für Cloud-Computing-Systeme

A Meta-Heuristic Load Balancer for Cloud Computing Systems

November 13, 2025

papers.authors: Leszek Sliwko, Vladimir Getov

cs.AI

papers.abstract

Dieses Papier stellt eine Strategie zur Allokation von Diensten in einem Cloud-System vor, die eine Überlastung der Knoten vermeidet und die Systemstabilität mit minimalen Kosten gewährleistet. Wir spezifizieren ein abstraktes Modell der Cloud-Ressourcennutzung, das mehrere Ressourcentypen sowie Überlegungen zu den Kosten der Dienstmigration umfasst. Ein prototypischer Meta-Heuristik-Load-Balancer wird demonstriert, und experimentelle Ergebnisse werden vorgestellt und diskutiert. Zudem schlagen wir einen neuartigen genetischen Algorithmus vor, bei dem die Population mit den Ergebnissen anderer meta-heuristischer Algorithmen initialisiert wird.

English

This paper presents a strategy to allocate services on a Cloud system without overloading nodes and maintaining the system stability with minimum cost. We specify an abstract model of cloud resources utilization, including multiple types of resources as well as considerations for the service migration costs. A prototype meta-heuristic load balancer is demonstrated and experimental results are presented and discussed. We also propose a novel genetic algorithm, where population is seeded with the outputs of other meta-heuristic algorithms.