Strategic processor task allocation through game-theoretic modeling in distributed computing environments

2025

Полный текст Открытый доступ: Gold Метаданные (CSL-JSON)
DOI 10.11591/eei.v14i2.9257
Достоверность данных 85 высокая
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

This paper explores a game-theoretic model for task allocation in distributed systems, where processors with varying speeds and external load factors are considered strategic players. The goal is to understand the impact of processors' strategic behaviors on workload management and overall system efficiency, focusing on the attainment of a pure strategy Nash Equilibrium (NE). The research rigorously develops a formal mathematical model and validates it through extensive simulations, highlighting how NE ensures stability but may not always yield optimal system performance. The adaptive algorithms for dynamic task allocation are proposed to enhance efficiency in real-time processing environments. Results demonstrate that while NE provides stability, the adoption of optimal cooperative strategies significantly improves operational efficiency and reduces transaction costs. The findings contribute valuable insights into the strategic interactions within computational frameworks, offering guidelines for developing more efficient systems. This study not only advances the theoretical understanding of strategic task allocation but also has practical implications for system design and policy-making in areas such as cloud computing and traffic management.