RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2026 Volume 17, Issue 1, Pages 3–19 (Mi ps492)

Hardware, software and distributed supercomputer systems

Resource efficiency of a Lamarckian evolution-based scheduler under horizontal scaling of computational resources

A. B. Klimenko, M. A. Elmekeev

Russian State University for the Humanities, Faculty of Information Systems and Security, 25-2 Kirovogradskaya St., Moscow, Russia

Abstract: This work investigates the resource efficiency of a computational scheduling algorithm that incorporates Lamarckian evolution principles for task distribution among edge devices. The study addresses the problem of computational resource allocation with consideration of energy consumption and load balancing.
A comparison is conducted between a Lamarckian evolutionary algorithm and the NSGA-II genetic algorithm. Experimental results demonstrate that Lamarckian evolution proves effective for high-dimensional problems under limited computational budgets, yielding more accurate solutions. For low-dimensional problems, its application is not justified due to increased computational overhead.
The study concludes that the choice of scheduling method should depend on problem scale and available resources—a critical consideration for edge computing systems and distributed environments.

Key words and phrases: Lamarckian evolution, distributed computing, edge devices, task scheduling, resource efficiency, NSGA-II, metaheuristics.

UDC: 519.87+519.687.1
BBK: 32.971.321.1

MSC: Primary 90B36; Secondary 60K25, 90B22

Received: 16.11.2025
Accepted: 22.01.2026

DOI: 10.25209/2079-3316-2026-17-1-3-19



© Steklov Math. Inst. of RAS, 2026