Homepage Program Systems: Theory and Applications Русская версия
ISSN 2079-3316 Bilingual online scientific Online scientific journal of the Ailamazyan Program System Institute of the Ailamazyan PSI of PSI of Russian Academy of Science of RAS 12+ 
Volume 17 (2026) . Issue 1 (70) . Paper No. 1 (503)

Hardware and software for distributed and supercomputer systems

Research Article
DOIDigital Object Identifier 10.25209/2079-3316-2026-17-1-3-19

Resource Efficiency of a Lamarckian Evolution-Based Scheduler under Horizontal Scaling of Computational Resources

Anna Borisovna Klimenko1Correspondent author, Mikhail Andreevich Elmekeev2

1,2Russian State University for the Humanities, Faculty of Information Systems and Security, 25-2 Kirovogradskaya St., Moscow, Russia
1 Anna Borisovna Klimenko — Correspondent author anna_klimenko@mail.ru

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. (In Russian).

Keywords: Lamarckian evolution, distributed computing, edge devices, task scheduling, resource efficiency, NSGA-II, metaheuristics

MSC-20202020 Mathematics Subject Classification 90B36; 60K25, 90B22MSC-2020 90-XX: Operations research, mathematical programming MSC-2020 90Bxx: Operations research and management science MSC-2020 90B36: Stochastic scheduling theory in operations research MSC-2020 60-XX: Probability theory and stochastic processes MSC-2020 60Kxx: Special processes MSC-2020 60K25: Queueing theory (aspects of probability theory) MSC-2020 90B22: Queues and service in operations research

For citation: Anna B. Klimenko, Mikhail A. Elmekeev. Resource Efficiency of a Lamarckian Evolution-Based Scheduler under Horizontal Scaling of Computational Resources. Program Systems: Theory and Applications, 2026, 17:1, pp. 3–19. (In Russ.). https://psta.psiras.ru/2026/1_3-19.

Full text of article (PDF): https://psta.psiras.ru/read/psta2026_1_3-19.pdf.

The article was submitted 16.11.2025; approved after reviewing 07.12.2025; accepted for publication 22.01.2026; published online 19.02.2026.

© Klimenko A. B., Elmekeev M. A.
2026
Editorial address: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, Peter the First Street 4«a», Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia;   Website:  http://psta.psiras.ru Phone: +7(4852) 695-228;   E-mail: ;   License: CC-BY-4.0License text on the Creative Commons site
© Ailamazyan Program System Institute of Russian Academy of Science (site design) 2010–2026